Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (7): 1321-1326    DOI: 10.3785/j.issn.1008-973X.2010.07.016
自动化技术     
基于近邻算法的无线传感器网络功率控制
陈友荣1,2, 俞立1, 董齐芬1, 洪榛1
1.浙江工业大学 信息工程学院,浙江 杭州 310032； 2.浙江树人大学 信息科技学院,浙江 杭州 310015
Power control in wireless sensor network based on
nearestneighbor algorithm
CHEN Yourong1,2, YU Li1, DONG Qifen1, HONG Zhen1
1.College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032, China;
2. Information Science and Technology College, Zhejiang Shuren University, Hangzhou 310015, China
 全文: PDF 
摘要：

针对因无线传感器网络节点部署的密集性和随机性造成单一、不变的发射功率无法满足无线传感器网络能量高效的要求,提出基于近邻算法的无线传感器网络功率控制算法（NNPC）.该算法中Sink节点保存整个网络拓扑结构的信息,利用多近邻算法评估节点密度,确定最优通信距离.结合Friss自由空间模型和两线地面传播模型计算当前网络最优发射功率，Sink节点广播通知节点采用最优发射功率发送数据.如果节点没有接收到广播包,那么节点采用默认的最大发射功率.仿真结果表明,基于近邻算法的网络功率控制算法能提高整个无线传感器网络的生存时间,节省网络的平均能耗.
关键词： 无线传感器网络;  功率控制;  近邻距离;  信道传播模型    
Abstract:

A single and unchanged transmission power can not meet the requirement of energy efficiency in wireless sensor network because the nodes deployment of wireless sensor network was dense and random. The power control in wireless sensor network based on various nearestneighbor distances algorithm（NNPC）was proposed in order to solve the problem. Sink node saved the entire network topology information. The node density was measured with various nearestneighbor distances algorithm, and the optimal communication range was determined. Then the optimal transmission power was calculated with the Friss free space model and the two way propagation model. Finally Sink node broadcasted to inform nodes transmitting data with the optimal transmission power. If nodes didn’t receive the broadcast packet, the nodes used the default maximum transmission power. Simulation results show that the algorithm can improve the network lifetime and save the network average energy consumption.
Key words: wireless sensor network    power control    nearestneighbor distance    channel propagation model
出版日期: 2010-07-22
:  TP 393  
基金资助:

浙江省教育厅重大科技攻关项目(ZD2007003)；浙江省自然科学基金资助项目(Y1080163).
通讯作者: 俞立,男,教授,博导.     E-mail: lyu@zjut.edu.cn
作者简介: 陈友荣(1982—),男,浙江苍南人,讲师,从事无线传感器网络研究.Email: Jack_chenyr@163.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
陈友荣
俞立
董齐芬
洪榛

引用本文:

陈友荣, 俞立, 董齐芬, 洪榛. 基于近邻算法的无线传感器网络功率控制[J]. J4, 2010, 44(7): 1321-1326.

CHEN You-Rong, SHU Li, DONG Ji-Fen, HONG Zhen. Power control in wireless sensor network based on
nearestneighbor algorithm. J4, 2010, 44(7): 1321-1326.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2010.07.016    或    http://www.zjujournals.com/xueshu/eng/CN/Y2010/V44/I7/1321

［1］ 文耀锋,杨昊,陈裕泉,等.无线传感器网络中基于能量模型的簇结构算法［J］.浙江大学学报:工学版,2009,43(4): 677681.
WEN Yaofeng, YANG Hao, CHEN Yuquan, et al. Clusters structure algorithm based on energy model in wireless sensor network ［J］. Journal of Zhejiang University: Engineering Science, 2009, 43(4): 677681.
［2］ 杨海波,唐颖,姚庆栋.Hub:一种无线传感器网络分级能耗平衡方案［J］.浙江大学学报:工学版,2009,43(3): 437443.
YANG Haibo, TANG Ying, YAO Qingdong. Hub: new method of hierarchical energy consumption balance for wireless sensor net works ［J］. Journal of Zhejiang University: Engineering Science, 2009, 43(3): 437443.
［3］ RAMANATHAN R, HAIN R. Topology control of multihop wireless networks using transmit power adjustment ［C］∥ 19th Annual Joint Conference of the IEEE Computer and Communications Societies. TelAviv: IEEE, 2000: 404413.
［4］ 文凯,郭伟,黄广杰.无线Ad hoc网络中的随机功率控制［J］.电子学报,2008,36(7): 13041308.
WEN kai, GUO Wei, HUANG Guangjie. Random power control in the wireless Ad hoc networks ［J］. Acta Electronica Sinica, 2008, 36(7): 13041308.
［5］ GOMEZ J, CAMPBELL A T. Variablerange transmission power control in wireless Ad hoc networks ［J］. IEEE Transactions on Mobile Computing, 2007, 6(1): 8799.
［6］ 文凯,郭伟,黄广杰.无线Ad hoc 网络中基于节点位置的功率控制算法［J］.电子与信息学报,2009,31（1）: 201205.
WEN Kai, GUO Wei, HUANG GuangJie. A power control algorithm based on position of node in the wireless Ad hoc networks ［J］. Journal of Electronics and Information Technology, 2009, 31(1): 201205.
［7］ ZHU Yihua, WU Wandeng, VICTOR C M, et al. Energyefficient treebased message ferrying routing schemes for wireless sensor networks ［C］∥ 13th International Conference on Communications and Networking in China. Hangzhou, China: ［s. n.］, 2008: 2528.
［8］ NARAYANASWAMY S, KAWADIA V, SREENIVAS R S,et al. Power control in adhoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol ［C］∥Proceedings of European Wireless Conference. Florence: ［s. n.］, 2002: 156162.
［9］ KAWADIA V,KUMAR P R. Power control and clustering in adhoc networks ［C］∥Proceedings of the IEEE Conference on Computer Communications (INFOCOM), San Francisco: IEEE, 2003: 459469.
［10］ KUBISCH M, KARL H, WOLISZ A, et al. Distributed algorithms for transmission power control in wireless sensor networks ［C］∥Proceedings of IEEE Wireless Communications and Networking Conference. New Orleans: IEEE, 2003: 132137.
［11］ LI L, HALPERN J Y, BAHL P, et al. A conebased distributed topology control algorithm for wireless multihop networks ［J］. IEEE/ACM Transactions on Networking, 2005, 13(1): 147159.
［12］ BAHRAMGIRI M, HAJIAGHAYI M T, MIRROKNI V S.Faulttolerant and 3dimensional distributed topology control algorithms in wireless multihop networks ［C］∥Proceedings of the IEEE International Conference on Computer Communications and Networks. Miami: IEEE, 2002: 392397.
［13］ 文家焱,陈黎,毛恺.“小世界”无线传感器网络的最佳近邻节点数［J］.电子测量技术,2007,30(4): 202205.
WEN Jiayan, Chen Li, Mao Kai. Optimal neighboring nodes of “smallword” wireless sensor networks ［J］.Electronic Measurement Technology, 2007, 30(4): 202205.
［14］ BLEKAS K, LAGARIS I E. Newtonian clustering: an approach based on molecular dynamics and global optimization ［J］. Pattern Recognition, 2007, 40(7): 17341744.
［15］ ROSE C, SMITH M D. Mathematical statistics with mathematica ［M］.New York: SpringerVerlag, 2002: 311322.
［16］ RAPPAPORT T. Wireless communications: principles and practice ［M］. New Jersey: PrenticeHall, 1996: 7090.
［17］ WENDI B H. Applicationspecific protocol architectures for wireless networks ［D］. Boston: Massachusetts Institute of Technology, 2000.
［18］ TAN H O, KORPEOGLU I. Power efficient data gathering and aggregation in wireless sensor networks ［J］. Sigmd Record, 2003, 32(4): 6671.
[1] 肖璟博, 陈敏, 刘云涛, 刘云超, 陈杰. 水质监测传感器数据采集节点的设计和实现[J]. 浙江大学学报(工学版), 2017, 51(7): 1446-1452.
[2] 钱良芳, 张森林, 刘妹琴. 基于预约的数据队列水下无线传感器网络MAC协议[J]. 浙江大学学报(工学版), 2017, 51(4): 691-696.
[3] 董利达,黄聪,管林波. 基于双树结构的无线HART调度策略[J]. J4, 2014, 48(3): 391-397.
[4] 潘雄振,蒋铃鸽,何晨. CRSN中一种基于频谱已知的多信道机会路由协议[J]. J4, 2014, 48(3): 384-390.
[5] 容志能,金文光,骆一希. 人体运动传感数据的无线采集方案设计[J]. J4, 2012, 46(7): 1314-1319.
[6] 鲍必赛, 伍健荣, 楼晓俊, 刘海涛. 基于二维特征矩阵的特征融合算法[J]. J4, 2012, 46(11): 2081-2088.
[7] 高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.
[8] 潘巨龙,李善平,张道远. 无线传感器网络簇内可疑节点的博弈检测方法[J]. J4, 2012, 46(1): 72-78.
[9] 朴云,董利达,丁力. 能够克服局部NLOS影响的自主移动节点定位方法[J]. J4, 2011, 45(7): 1147-1153.
[10] 夏明, 董亚波, 鲁东明. 无线传感网逐跳自适应FEC传输可靠性
保证方法[J]. J4, 2011, 45(2): 273-279.
[11] 杨波, 邹富强. 异向性磁阻传感器检测车流量的新方法[J]. J4, 2011, 45(12): 2109-2114.
[12] 蔡文郁, 唐军, 张昱. 无线传感器网络MDC视频传输的跨层多径路由协议[J]. J4, 2010, 44(1): 61-67.
[13] 陈勋, 张朝阳, 罗海燕. 无线Mesh网络中功率控制、信道分配和调度的联合优化[J]. J4, 2009, 43(8): 1406-1411.
[14] 贾晨军, 廖永建, 陈抗生. 无线传感器网络中高效的基于身份的加密算法[J]. J4, 2009, 43(8): 1396-1400.
[15] 冯冬芹, 李光辉, 全剑敏, 等. 基于簇头冗余的无线传感器网络可靠性研究[J]. J4, 2009, 43(5): 849-854.