Abstract

Broadcasting in wireless networks has gained tremendous importance in recent years with its spatial aspects, since multiple nodes can be communicated by a single transmission. All-to-all broadcast is a communication where in every node has to broadcast to all other nodes in the network. In this paper, we have investigated minimum unicast tree (MUCT) for computing minimum total power for all-to-all broadcast, with known algorithms r-shrink and Kruskal's and compared the results with standard data set. We have also shown through experimental results that r-shrink which is a simple and widely used local search algorithm for minimum energy broadcast (MEB) and minimum energy multicast (MEM) does not perform well compared to Kruskal's algorithm in minimizing the total all-to-all power for broadcasting in wireless networks.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.