计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 115-119.doi: 10.11896/j.issn.1002-137X.2015.06.026
张航,佟晓筠,王 翥
ZHANG Hang, TONG Xiao-jun and WANG Zhu
摘要: 针对目前WSN中的中继节点布局算法中忽略负载均衡的问题,首先引入通信路径不可逆等优化模型来进行节点布局;其次,提出阈值法及平均值法来动态更新网络中各路径的负载;然后针对负载均衡与节点数目难两全的问题,提出一种优化贪婪寻优算法,使得在考虑负载的同时,所需节点的数目能尽量减少。测试结果表明,使用不考虑负载的传统贪婪寻优算法以及使用考虑负载均衡的优化贪婪寻优算法进行节点布局时,两种算法所耗费的节点数目相差无几,然而后者却能够使整个网络的负载更为平均,更适合于实际应用中灵活多变、环境复杂的无线传感器网络,具有更深的实际意义。
[1] Misra S,Hong S D,Xue Guo-liang,et al.Constrained relay node placement in wireless sensor networks:formulation and approximations[J].IEEE/ACM Trans on Networking,2010,18(2):4447 [2] Bari A,Da Teng,Jaekel A.Optimal Relay Node Placement in Hierarchical Sensor NetwOrks with Mobile Data Collector[C]∥Procedings of 18th Internatonal Conference on Computer Communications and Networks.Canada,2009:1-6 [3] 樊勇,张晓彤,万亚东,等.实现能量均衡消耗的传感器网络节点摆放策略[J].计算机工程,2007,33(16):11-13 Fan Yong,Zhang Xiao-tong,Wan Ya-dong,et al.The placement strategy of Sensor network nodes to achieve balanced energy consumption[J].Computer engineering,2007,33(16):11-13 [4] 吴谋,张晴.自适应的移动Ad hoc网络贪婪地理路由协议[J].计算机应用研究,2010,27(8):3124-3126 Wu Mou,Zhang Qing.Adaptive greedy geographic routing protocol in mobile Ad Hoc Networks[J].Application Research of computers,2010,27(8):3124-3126 [5] 蒋毅,张若南,史浩山.一种基于地理位置的无线传感器网络安全路由协议[J].西北工业大学学报,2012,30(1):11-16 Jiang Yi,Zhang Ruo-nan,Shi Hao-shan.A secure routing protocol for wireless sensor networks based on geographical position[J].Journal of Northwestern Polytechnical University,2012,30(1):11-16 [6] 王翥,王祁,魏德宝,等.无线传感器网络中继节点布局算法[J].物理学报,2012,1(12):1-8 Wang Zhu,Wang Qi,Wei De-bao,et al.Relay node placement algorithm in Wireless sensor network[J].Journal of Physics, 2012,1(12):1-8 [7] Lin G H,Xue Guo-liang.Steiner tree problem with minimum number of Steiner points and bounded edge length[J].Information Processing Letters,1999,9(2):53-57 [8] Lloyd E L,XUE Guo-liang.Relay node place ment in wireless sensor networks[J].IEEE Trans on Computers,2007,56(1):134-138 [9] Lu Ke-zhong,Liu Gang,Mao Rui,et al.Relay node placement based on balancing power consumption in wireless sensor networks[J].1ET Wireless Sensor Systems,2011,1(1):1-6 [10] Misra S,Majd N E,Huang Hong.Consained relay node placement in energy harvesting wireless sensor networks[C]∥Proc of the 8th IEEE International Conference on Mobile Ad hoc and Sensor Systems.Washington DC:IEEE Computer Society,2011:25-34 |
No related articles found! |
|