Computer Science ›› 2015, Vol. 42 ›› Issue (6): 115-119.doi: 10.11896/j.issn.1002-137X.2015.06.026

Previous Articles     Next Articles

Research on Relay Node Placement Considering Load Balancing Based on Greedy Optimization Algorithm in Wireless Sensor Networks

ZHANG Hang, TONG Xiao-jun and WANG Zhu   

  • Online:2018-11-14 Published:2018-11-14

Abstract: At present,all the relay node placement algorithms in WSN ignore the factor of load balancing,and we introduced several layout optimization models based on this.Then we proposed threshold value method and mean value method to update each path’s load.At last,we put forward an optimal greedy optimization algorithm to try to reduce the number of required nodes when cosidering the load balancing.The test results show that the optimization greedy optimization algorithm can make the load of the whole network more average and it is more suitable for practical application.

Key words: Wireless sensor networks,Load balancing,Relay node placement,Threshold value method,Mean value method,Greedy optimization algorithm

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!