| WSN中考虑负载均衡的贪婪寻优中继节点布局算法的研究 |
| |
| 引用本文： | 张航,佟晓筠,王 翥. WSN中考虑负载均衡的贪婪寻优中继节点布局算法的研究[J]. 计算机科学, 2015, 42(6): 115-119 |
| |
| 作者姓名： | 张航 佟晓筠 王 翥 |
| |
| 作者单位： | 1. 哈尔滨工业大学(威海)计算机科学与技术学院 威海264209
2. 哈尔滨工业大学(威海)信息与电气工程学院 威海264209 |
| |
| 基金项目： | 本文受国家自然科学基金(60973162),山东省科技攻关项目(2013GGX10129,0GGX10132,2012GGX10110),国家密码发展基金(MMJJ201301006),威海市信息安全工程技术研究中心资助 |
| |
| 摘 要： | 针对目前WSN中的中继节点布局算法中忽略负载均衡的问题,首先引入通信路径不可逆等优化模型来进行节点布局;其次,提出阈值法及平均值法来动态更新网络中各路径的负载;然后针对负载均衡与节点数目难两全的问题,提出一种优化贪婪寻优算法,使得在考虑负载的同时,所需节点的数目能尽量减少.测试结果表明,使用不考虑负载的传统贪婪寻优算法以及使用考虑负载均衡的优化贪婪寻优算法进行节点布局时,两种算法所耗费的节点数目相差无几,然而后者却能够使整个网络的负载更为平均,更适合于实际应用中灵活多变、环境复杂的无线传感器网络,具有更深的实际意义.
|
| 关 键 词： | 无线传感器网络 负载均衡 中继节点布局 阈值法 平均值法 优化贪婪寻优算法 |
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. Research on Relay Node Placement Considering Load Balancing Based on Greedy Optimization Algorithm in Wireless Sensor Networks[J]. Computer Science, 2015, 42(6): 115-119 |
| |
| Authors: | ZHANG Hang TONG Xiao-jun WANG Zhu |
| |
| Affiliation: | School of Computer Science and Technology,Harbin Institute of Technology at Weihai,Weihai 264209,China,School of Computer Science and Technology,Harbin Institute of Technology at Weihai,Weihai 264209,China and School of Information and Electrical Engineering,Harbin Institute of Technology at Weihai,Weihai 264209,China |
| |
| Abstract: | |
| |
| Keywords: | Wireless sensor networks Load balancing Relay node placement Threshold value method Mean value method Greedy optimization algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
