WSN中考虑负载均衡的贪婪寻优中继节点布局算法的研究  

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

作　　者：张航[1] 佟晓筠[1] 王翥 

机构地区：[1]哈尔滨工业大学(威海)计算机科学与技术学院,威海264209 [2]哈尔滨工业大学(威海)信息与电气工程学院,威海264209

出　　处：《计算机科学》2015年第6期115-119,共5页Computer Science

基　　金：国家自然科学基金(60973162);山东省科技攻关项目(2013GGX10129;2010GGX10132;2012GGX10110);国家密码发展基金(MMJJ201301006);威海市信息安全工程技术研究中心资助

摘　　要：针对目前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.

关 键 词：无线传感器网络 负载均衡 中继节点布局 阈值法 平均值法 优化贪婪寻优算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]