New energy efficient multicast routing algorithm in Ad Hoc network

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.