论文部分内容阅读
探讨了Ad Hoc网络中能量优化的多播路由问题.在一次多播会话中节点功率不变的假设前提下,分析了NJT(Node-Join-Tree)算法,针对NJT算法所生成的多播树中可能存在冗余发送节点的问题,提出了一种新的能量优化多播路由算法——RMT(Refine-Multi-cast-Tree)算法,给出了RMT算法的复杂性分析,并设计了RMT算法的分布式实现方案.RMT算法在已有多播树中进行本地搜索,寻找是否存在冗余的发送节点,若存在冗余发送节点则将其从多播树发送节点集合中删除,重构多播树,从而达到减少多播树能量消耗的目的,生成能量更优的多播树.仿真实验表明RMT算法性能优于NJT算法.
In this paper, we discuss the energy-optimized multicast routing problem in Ad Hoc networks.Under the assumption of constant node power in a multicast session, the algorithm of NJT (Node-Join-Tree) is analyzed. According to the multicast tree generated by NJT algorithm, , A new energy-optimized multicast routing algorithm, MRM (Refine-Multi-cast-Tree), is presented. The complexity analysis of RMT algorithm is given and the RMT The algorithm of distributed implementation.RTM algorithm in the existing multicast tree for local search to find whether there is redundant sending node, if there is redundant sending node will be sent from the multicast tree node set to delete, reconstruction Multicast tree, so as to reduce the energy consumption of the multicast tree and generate more energy-efficient multicast tree.The simulation results show that the performance of RMT algorithm is better than that of NJT algorithm.