By Topic

Managing a Dynamic Broadcast Infrastructure in Mobile Ad Hoc Networks through Distributed and Asynchronous Update of a Virtual Backbone

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Siomina, I. ; Department of Science and Technology, Linköping University, SE-601 74 Norrköping, Sweden. Email: iansi@itn.liu.se ; Di Yuan

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.

Published in:

Military Communications Conference, 2006. MILCOM 2006. IEEE

Date of Conference:

23-25 Oct. 2006