摘要
针对目前WSN中的中继节点布局算法中忽略负载均衡的问题,首先引入通信路径不可逆等优化模型来进行节点布局;其次,提出阈值法及平均值法来动态更新网络中各路径的负载;然后针对负载均衡与节点数目难两全的问题,提出一种优化贪婪寻优算法,使得在考虑负载的同时,所需节点的数目能尽量减少。测试结果表明,使用不考虑负载的传统贪婪寻优算法以及使用考虑负载均衡的优化贪婪寻优算法进行节点布局时,两种算法所耗费的节点数目相差无几,然而后者却能够使整个网络的负载更为平均,更适合于实际应用中灵活多变、环境复杂的无线传感器网络,具有更深的实际意义。
Abstract At present,all the relay node placement algorithms in WSN ignore the factor of load balancing,and we intro- duced 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 optimiza- tion algorithm can make the load of the whole network more average and it is more suitable for practical application.
出处
《计算机科学》
CSCD
北大核心
2015年第6期115-119,共5页
Computer Science
基金
国家自然科学基金(60973162)
山东省科技攻关项目(2013GGX10129
2010GGX10132
2012GGX10110)
国家密码发展基金(MMJJ201301006)
威海市信息安全工程技术研究中心资助
关键词
无线传感器网络
负载均衡
中继节点布局
阈值法
平均值法
优化贪婪寻优算法
Wireless sensor networks
Load balancing
Relay node placement
Threshold value method
Mean valuemethod
Greedy optimization algorithm
