Best Case Energy Analysis of Localized Euclidean Minimum Spanning Tree Based Multicasting in Ad Hoc and Sensor Networks

The authors consider the known localized multicast protocol MSTEAM and derive the energy consumed by the multicast tree constructed by this protocol in the best case. Moreover, he show that the length of multicast links connecting into a multicast branch cannot be bounded from above. For typical wireless networks where links have a limited communication range, however, he can show that asymptotically the relation between the derived best case energy consumption of MSTEAM and a known lower bound on multicast energy consumption is limited by a factor of 2.

Provided by: Association for Computing Machinery Topic: Mobility Date Added: Oct 2010 Format: PDF

Find By Topic