| 贪婪寻优算法在中继节点布局中的应用 |
| |
| 引用本文： | 王翥,魏德宝.贪婪寻优算法在中继节点布局中的应用[J].仪表技术与传感器,2011(5). |
| |
| 作者姓名： | 王翥 魏德宝 |
| |
| 作者单位： | 哈尔滨工业大学(威海)信息科学与工程学院,山东威海,264209 |
| |
| 基金项目： | 国家自然科学基金项目，山东省自然科学基金项目，山东省科技攻关项目，山东省威海市科技发展计划，山东省威海市高新技术开发区科技发展计划 |
| |
| 摘 要： | 针对目前中继节点布局算法所忽视的布局完成后网络整体能耗的问题,提出了基于最小通信网络距离因子的布局算法评价新标准,同时将中继节点布局禁区、通信路径不可逆等约束条件.解决方法上,采用了基于贪婪寻优算法的中继节点布局算法,实现了无线传感器网络中继节点的多约束容错性布局.仿真实验表明,提出的基于贪婪寻优算法的中继节点布局算法与常规中继节点布局算法相比,在降低通信网络整体能耗以及保证能耗均衡性方面具有明显的优势.
|
| 关 键 词： | 中继节点布设禁区 通信网络距离因子 贪婪寻优算法 通信容量 无线传感器网络 |
Relay Nodes Placement Based on Greedy Optimization Algorithm |
| |
| WANG Zhu,WEI De-bao.Relay Nodes Placement Based on Greedy Optimization Algorithm[J].Instrument Technique and Sensor,2011(5). |
| |
| Authors: | WANG Zhu WEI De-bao |
| |
| Affiliation: | WANG Zhu,WEI De-bao(School of Information Science and Engineering,Harbin Institute of Technology At WeiHai,WeiHai,264209,China) |
| |
| Abstract: | Aimed at the current algorithms always ignore the problem of energy consumption of the entire networks,this paper presented a new evaluation standard based on the minimum distance factor of communication network.At the same time,it took the forbidden relay node placement region and the irreversible factor in the forwarding paths into the existing model of fault-tolerant relay node placement.A relay node placement algorithm was implemented in solutions based on greedy optimization algorithm.The simulation re... |
| |
| Keywords: | forbidden placement region of relay nodes distance factor of communicating network greedy optimization algorithm communication capacity wireless sensor networks |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
