北京航空航天大学学报 ›› 2010, Vol. 36 ›› Issue (1): 65-70.

• 论文 • 上一篇    下一篇

Ad Hoc网络中一种新的能量优化多播路由算法

邹力鹍, 张其善, 刘建伟   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2008-12-08 出版日期:2010-01-31 发布日期:2010-09-13
  • 作者简介:邹力鹍(1977-),女,湖南新化人,博士生,likun_zou@163.com.
  • 基金资助:

    国家自然科学基金资助项目(606721202);国家863计划资助项目(2006AA01Z422,2009AA01Z418)

New energy efficient multicast routing algorithm in Ad Hoc network

Zou Likun, Zhang Qishan, Liu Jianwei   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2008-12-08 Online:2010-01-31 Published:2010-09-13

摘要: 探讨了Ad Hoc网络中能量优化的多播路由问题.在一次多播会话中节点功率不变的假设前提下,分析了NJT(Node-Join-Tree)算法,针对NJT算法所生成的多播树中可能存在冗余发送节点的问题,提出了一种新的能量优化多播路由算法——RMT(Refine-Multicast-Tree)算法,给出了RMT算法的复杂性分析,并设计了RMT算法的分布式实现方案.RMT算法在已有多播树中进行本地搜索,寻找是否存在冗余的发送节点,若存在冗余发送节点则将其从多播树发送节点集合中删除,重构多播树,从而达到减少多播树能量消耗的目的,生成能量更优的多播树.仿真实验表明RMT算法性能优于NJT算法.

Abstract: The energy efficient multicasting was discussed. Based on the assumption that each node in the network has a fixed level of transmission power during a multicast session, node-join-tree(NJT) algorithm was analyzed. In order to solve the problem that there may be redundant transmitting nodes in multicast tree resulted from NJT algorithm, a new energy efficient algorithm—refine-multicast-tree(RMT) algorithm was proposed. The complexity analysis and distributed implementation of RMT algorithm were also presented. RMT algorithm locally searched existing multicast tree to find whether there are redundant transmitting nodes in tree. When redundant transmitting nodes exist in multicast tree, RMT algorithm deletes such nodes from transmitting node set and reconstruct multicasting tree. The total energy cost of multicast tree was decreased accordingly and thus a more energy efficient multicast tree was generated. Simulation result shows that RMT algorithm performances well compared with NJT algorithm.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发