贪婪寻优算法在中继节点布局中的应用

• 作者: 王翥 魏德宝
• 来源期刊: 仪表技术与传感器
• 学科: 工学
• 关键词: 中继节点布设禁区 通信网络距离因子 贪婪寻优算法 通信容量 无线传感器网络
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究与开发
• 页码范围: 106-108,110
• 分类号: TP393
• 字数: 2841字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-1841.2011.05.034

摘要

针对目前中继节点布局算法所忽视的布局完成后网络整体能耗的问题,提出了基于最小通信网络距离因子的布局算法评价新标准,同时将中继节点布局禁区、通信路径不可逆等约束条件.解决方法上,采用了基于贪婪寻优算法的中继节点布局算法,实现了无线传感器网络中继节点的多约束容错性布局.仿真实验表明,提出的基于贪婪寻优算法的中继节点布局算法与常规中继节点布局算法相比,在降低通信网络整体能耗以及保证能耗均衡性方面具有明显的优势.