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  HTML
摘要：

针对因无线传感器网络节点部署的密集性和随机性造成单一、不变的发射功率无法满足无线传感器网络能量高效的要求,提出基于近邻算法的无线传感器网络功率控制算法（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.
出版日期: 2010-07-01
:  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/eng/CN/10.3785/j.issn.1008-973X.2010.07.016    或    http://www.zjujournals.com/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] 李德骏,汪港,杨灿军,金波,陈燕虎. 基于NTP和IEEE1588海底观测网时间同步系统[J]. J4, 2014, 48(1): 1-7.
[2] 郭童,林峰. 基于混合遗传鱼群算法的贝叶斯网络结构学习[J]. J4, 2014, 48(1): 130-135.
[3] 杜瑞忠, 田俊峰, 张焕国. 基于信任和个性偏好的云服务选择模型[J]. J4, 2013, 47(1): 53-61.
[4] 张帅,孙建伶,徐斌,黄超,KAVS Aleksander J.. 基于RBAC的跨多企业服务组合访问控制模型[J]. J4, 2012, 46(11): 2035-2043.
[5] 陈岁生,卢建刚,楼晓春. 基于MDS-MAP和非线性滤波的WSN定位算法[J]. J4, 2012, 46(5): 866-872.
[6] 杨朝晖,李善平,林欣. 增量型上下文信息服务的质量优化实时调度[J]. J4, 2012, 46(1): 90-97.
[7] 潘巨龙,李善平,张道远. 无线传感器网络簇内可疑节点的博弈检测方法[J]. J4, 2012, 46(1): 72-78.
[8] 高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.
[9] 钱剑锋, 尹建伟, 董金祥. 结构化P2P网络的语义发布/订阅系统
负载均衡算法[J]. J4, 2011, 45(10): 1710-1719.
[10] 杨朝晖,李善平,林欣. LBS中面向K-匿名服务资源约束的匿名度调节算法[J]. J4, 2011, 45(7): 1154-1160.
[11] 潘纲, 李石坚, 陈云星. ScudContext:信息-物理空间融合的大规模
环境上下文服务[J]. J4, 2011, 45(6): 991-998.
[12] 车建华, 何钦铭, 陈建海, 王备. 基于软件模拟的虚拟机系统故障插入工具[J]. J4, 2011, 45(4): 614-620.
[13] 张莉苹,潘纲,郑能干,杨国青,李红,赵民德. SmartC模型与代码一致性双向生成方法及开发平台[J]. J4, 2011, 45(1): 20-29.
[14] 李鉴庭,金心宇,唐军,张昱. 基于无线多媒体传感器网络的目标定位方法[J]. J4, 2011, 45(1): 45-49.
[15] 舒挺, 孙守迁,王海宁,徐伟强. ESIS序列自适应生成算法[J]. J4, 2010, 44(11): 2183-2187.