| 一种传感器网络的分布式多播路由优化算法 |
| |
| 引用本文： | 刘军,程良伦,王建华.一种传感器网络的分布式多播路由优化算法[J].电子与信息学报,2013(10). |
| |
| 作者姓名： | 刘军 程良伦 王建华 |
| |
| 作者单位： | 广东工业大学自动化学院 广州 510006 |
| |
| 基金项目： | 国家自然科学基金，广东省重大科技专项，国家自然科学基金广东联合基金重点项目(U1201251)资助课题 |
| |
| 摘 要： | 传感器感知的信息需要通过网络传送给感兴趣目标节点，传统网络中的多播技术往往能耗高、实时性不够理想，不利于在传感器网络中使用。针对 WSN中节点对网络拓扑未知，该文先将多播路由问题演化为最优多播路径问题，通过启发式算法求解分布式最优路径，并通过一种基于贪婪思想的裁剪合并策略优化多播路由树，直至整个网络得到最优路径，最后并结合了节点区域集中以及无线多播特性，提出了 DCast 路由算法。最后通过仿真实验与uCast, SenCast等经典的传感器网络的多播路由算法仿真比较，可以得出其算法在时延性以及能耗等方面性能有优势。
|
| 关 键 词： | 传感器网络 多播路由 分布式 NP难问题 贪婪算法 裁剪合并策略 |
Distributed Multicast Routing Optimal Algorithm in Sensor Networks |
| |
| Liu Jun
,
Cheng Liang-lun
,
Wang Jian-hua.Distributed Multicast Routing Optimal Algorithm in Sensor Networks[J].Journal of Electronics & Information Technology,2013(10). |
| |
| Authors: | Liu Jun Cheng Liang-lun Wang Jian-hua |
| |
| Abstract: | |
| |
| Keywords: | Sensor network Multicast routing Distributed NP-hard problem Greedy algorithm Cutting merger strategy |
| 本文献已被 万方数据 等数据库收录！ |
