Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
IEEE Transactions on Computers
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
A Distributed Mobile Backbone Formation Algorithm for Wireless Ad Hoc Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
A greedy approximation for minimum connected dominating sets
Theoretical Computer Science
Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks
Journal of Global Optimization
Hi-index | 0.00 |
Broadcast communication in wireless ad hoc networks can be implemented by means of a virtual backbone. Backbone nodes forward broadcast messages for others. A classical way of constructing such a backbone is to find a connected dominating set in the underlying graph. Based on this concept, a great amount of research has been devoted to backbone formation in static networks. In contrast, distributed backbone management in the presence of node mobility has been explored to a less extent. We present a distributed algorithm for managing a dynamic broadcast infrastructure in mobile ad hoc networks. The algorithm relies on neither location information nor any kind of global knowledge of the network. What's more, the algorithm does not require time synchronization between nodes. Decisions of joining and leaving the backbone are made locally at nodes. A node joins the backbone if connectivity between some neighbors is seemingly broken. To keep the size of the backbone small, a backbone node applies randomized pruning if its neighbors are connected through other backbone nodes. In our simulation experiments we examine backbone size and connectivity with respect to node mobility. The results demonstrate the effectiveness of the algorithm.