-
题名一种传感器网络的分布式多播路由优化算法
被引量：1
- 1
-
-
作者
刘军
程良伦
王建华
-
机构
广东工业大学自动化学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2013年第10期2328-2334,共7页
-
基金
国家自然科学基金(60673132)
国家自然科学基金广东联合基金重点项目(U1201251)资助课题
广东省重大科技专项(2009A080207008)
-
文摘
传感器感知的信息需要通过网络传送给感兴趣目标节点,传统网络中的多播技术往往能耗高、实时性不够理想,不利于在传感器网络中使用。针对WSN中节点对网络拓扑未知,该文先将多播路由问题演化为最优多播路径问题,通过启发式算法求解分布式最优路径,并通过一种基于贪婪思想的裁剪合并策略优化多播路由树,直至整个网络得到最优路径,最后并结合了节点区域集中以及无线多播特性,提出了DCast路由算法。最后通过仿真实验与uCast,SenCast等经典的传感器网络的多播路由算法仿真比较,可以得出其算法在时延性以及能耗等方面性能有优势。
-
关键词
传感器网络
多播路由
分布式
NP难问题
贪婪算法
裁剪合并策略
-
Keywords
Sensor network
Multicast routing
Distributed
NP-hard problem
Greedy algorithm
Cutting mergerstrategy
-
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
-
