An enhanced approach to determine connected dominating sets for routing in mobile ad hoc networks
by Chunchun Ni, Hui Liu, Anu G. Bourgeois, Yi Pan
International Journal of Mobile Communications (IJMC), Vol. 3, No. 3, 2005

Abstract: A mobile ad hoc network is a collection of wireless mobile nodes forming a temporary network without the support of any established infrastructure or centralised administration. Mobile ad hoc networks face a lot of challenges for designing a scalable routing protocol due to their natural characteristics. The idea of virtual backbone routing has been proposed for efficient routing in mobile ad hoc networks because virtual backbone routing can reduce communication overhead and speed up the routing process compared with many existing routing protocols. Up to now, Minimum Connected Dominating Set (MCDS) is the main method used to form a virtual backbone. However, finding an MCDS is an NP-hard problem. A distributed protocol for calculating the connected dominating set was proposed by Wu and Li. In this paper, we propose a further extension to reduce the size of the dominating set as compared to their method. We conduct extensive simulations on these two related algorithms. These simulation results show that our approach can consistently outperform Wu and Li's method, particularly for a medium-density network. We discuss the tradeoff between cost and performance through theoretical analysis.

Online publication date: Tue, 22-Mar-2005

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Mobile Communications (IJMC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com