基于贪婪算法的无线传感器网络中继节点布局的研究

• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 中继节点 线性结构 网络寿命
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 485-487
• 页数: 3页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.02.038

摘要

为实现远距离的无线通信，在网络中添加中继节点，采用多跳路由传输数据。对于中继节点的布局问题，依据线性结构使网络整体能量消耗最小的特征，提出一种中继节点贪婪布局算法。该算法通过最近贪婪策略、中继节点通信容量、传感器节点数据转发跳数等约束方法限制中继节点的布局位置。理论分析和实验验证了该算法能够有效减少能量消耗，延长网络寿命。