Distributed Protocols for Finding Low-Cost Broadcast and Multicast Trees in Wireless Networks

Abstract—In this paper, we propose and evaluate two distributed protocols for finding low-cost broadcast and multicast trees in wireless networks. The constructed trees can then be used for reliable and energy-efficient data broadcast and multicast in wireless networks. The proposed schemes, referred to as Broadcast Decremental Power (BDP) and Multicast Decremental Power (MDP), evolve a given spanning tree of a network and form other spanning trees with lower costs of broadcast/multicast. In our schemes, the Bellman-Ford (BF) tree is considered as the initial spanning tree. Links in a network are assumed to have some cost based on parameters such as the distance between nodes, link losses, etc. We consider two different network scenarios. In the first one, nodes in the network have adjustable transmission power, and in the second one, the transmission power is fixed. Exhaustive simulation results are provided for the two different communication power scenarios and different netwo...

• Type: Conference
• Year: 2008
• Where: SECON
• Authors: Nazanin Rahnavard, Badri N. Vellambi, Faramarz Fekri
• Keywords: Communications, Multicast, Multicast Decremental Power, SECON 2008, Spanning Tree