Welcome to the InfoSci Platform
Performance Enhancement of Routing Protocols in Mobile Ad hoc Networks

Performance Enhancement of Routing Protocols in Mobile Ad hoc Networks

Kais Mnif, Michel Kadoch
Copyright: © 2009 |Volume: 1 |Issue: 3 |Pages: 13
ISSN: 1937-9412|EISSN: 1937-9404|ISSN: 1937-9412|EISBN13: 9781616921064|EISSN: 1937-9404|DOI: 10.4018/jmcmc.2009070103
Cite Article Cite Article

MLA

Mnif, Kais, and Michel Kadoch. "Performance Enhancement of Routing Protocols in Mobile Ad hoc Networks." IJMCMC vol.1, no.3 2009: pp.27-39. http://doi.org/10.4018/jmcmc.2009070103

APA

Mnif, K. & Kadoch, M. (2009). Performance Enhancement of Routing Protocols in Mobile Ad hoc Networks. International Journal of Mobile Computing and Multimedia Communications (IJMCMC), 1(3), 27-39. http://doi.org/10.4018/jmcmc.2009070103

Chicago

Mnif, Kais, and Michel Kadoch. "Performance Enhancement of Routing Protocols in Mobile Ad hoc Networks," International Journal of Mobile Computing and Multimedia Communications (IJMCMC) 1, no.3: 27-39. http://doi.org/10.4018/jmcmc.2009070103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This article proposes to use virtual backbone structure to handle control messages in ad hoc networks. This structure is effective in reducing the overhead of disseminating control information. In the first part, the approach to build the virtual backbone on the setup phase is presented. The construction of backbone is based on the Minimum Connected Dominating Set (MCDS). The novelty is in the way on finding the MCDS. A Linear Programming approach is used to build a Minimum Dominating Set (MDS). Then, a spanning tree algorithm is applied to provide the MCDS. A theoretical analysis based on probabilistic approach is developed to evaluate the size of MCDS. Different techniques of diffusion in ad hoc networks are presented and compared. The flooding technique is simple and efficient, but it is expensive in term of bandwidth consumption and causes broadcast storm problem. Simulation results show that technique using virtual backbone performs flooding and it is compared to MPR (Multipoint Relay). The second part of this article presents a distributed procedure to maintain the backbone when the mobility of terminals is introduced. A maintenance procedure will be executed by the node which changes its position. This procedure is distributed and guarantees the node connectivity to the backbone. The authors believe that the maintenance of the backbone with small size will be more effective. Simulation results show the performance of this procedure when mobility and scalability are considered.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.