Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (7): 1321-1326    DOI: 10.3785/j.issn.1008-973X.2010.07.016
    
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
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

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.

Published: 01 July 2010
CLC:  TP 393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

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.

URL:

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


基于近邻算法的无线传感器网络功率控制

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

［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] GUO Tong,LIN Feng. Bayesian network structure learning based on hybrid genetic
and fish swarm algorithm[J]. J4, 2014, 48(1): 130-135.
[2] I De-jun,WANG Gang,YANG Can-jun,JIN Bo,CHEN Yan-hu. NTP/IEEE1588-based time synchronization system in seafloor observatory network[J]. J4, 2014, 48(1): 1-7.
[3] DU Rui-zhong, TIAN Jun-feng, ZHANG Huan-guo. Cloud service selection model based on trust and personality preferences[J]. J4, 2013, 47(1): 53-61.
[4] ZHANG Shuai, SUN Jian-ling, XU Bin, HUANG Chao, KAVS Aleksander J.. RBAC based access control model for services compositions
cross multiple enterprises[J]. J4, 2012, 46(11): 2035-2043.
[5] Chen Sui-sheng,Lu Jian-gang,Lou Xiao-chun. Localization algorithm for wireless sensor networks
based on MDS-MAP and nonlinear filtering[J]. J4, 2012, 46(5): 866-872.
[6] YANG Zhao-hui, LI Shan-ping, LIN Xin. Quality optimizing real-time scheduling for incremental context services[J]. J4, 2012, 46(1): 90-97.
[7] PAN Ju-long, LI Shan-ping, ZHANG Dao-yuan. Detecting suspicious node within one cluster in wireless sensor network
using game theoretic approach[J]. J4, 2012, 46(1): 72-78.
[8] GAO Qing,LI Shan-ping,YANG Zhao-hui. Virtual force-field based energy efficient geo-routing in
wireless sensor network[J]. J4, 2012, 46(1): 98-104.
[9] QIAN Jian-feng, YIN Jian-wei, DONG Jin-xiang. Load balancing algorithms of semantic publish/subscribe system
over structured P2P networks[J]. J4, 2011, 45(10): 1710-1719.
[10] YANG Zhao-hui, LI Shan-ping, LIN Xin. Anonymity level adaptation algorithm to meet resource constraint
of K-anonymity service in LBS[J]. J4, 2011, 45(7): 1154-1160.
[11] PAN Gang, LI Shi-jian, CHEN Yun-xing. ScudContext: large-scale environmental context services infrastructure
towards cyber-physical space integration[J]. J4, 2011, 45(6): 991-998.
[12] CHE Jian-hua, HE Qin-ming, CHEN Jian-hai, WANG Bei. Software simulation-based fault injection tool of
virtual machine system[J]. J4, 2011, 45(4): 614-620.
[13] LI Jian-ting, JIN Xin-yu, TANG Jun, ZHANG Yu. Target localization method based on wireless multimedia sensor network[J]. J4, 2011, 45(1): 45-49.
[14] ZHANG Li-ping, PAN Gang, ZHENG Neng-gan, YANG Guo-qing, LI Hong, ZHAO Min-de. Consistent bidirectional generation method and  development
platform based on SmartC models and codes[J]. J4, 2011, 45(1): 20-29.
[15] SHU Ting, SUN Shou-qian, WANG Hai-ning, XU Wei-qiang. Adaptive generation algorithm for executable state identification
sequences in EFSM model[J]. J4, 2010, 44(11): 2183-2187.