Abstract
This paper presents the Cluster-label-based mechanism for Backbones (CLaB) used in mobile ad hoc networks. The proposed mechanism provides a distributed topology control and consists of three parts: the part creating a backbone, the routing part, and the maintenance part on the backbone. The first part creates a clustered topology using a unique ID called a cluster label and establishes connections between neighboring clusters to create a backbone. The second part adapts existing routing protocols on the backbone. The third part maintains links on the backbone to minimize the influence of node movements, and needs no rerouting mechanism. The mechanism especially concentrates on maintenance by introducing constantly connected backbone elements based on cluster labels. A comparison with other backbone-based mechanisms is presented featuring different node densities and mobility levels. The results validate the effectiveness of the proposed mechanism.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, H., Gupta, R.: Selective backbone construction for topology control. In: 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS (2004)
Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Workshop on Discrete Algorithms and Methods for MOBILE Computing and Communications, pp. 7–14 (1999)
Xu, Y., Heidemann, J.S., Estrin, D.: Geography-informed energy conservation for Ad Hoc routing. In: ACM International Conference on Mobile Computing and Networks (MobiCom), July 2001, pp. 70–84 (2001)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: ACM Intl. Conf. on Mobile Computing and Networking (MobiCom), pp. 85–96 (2001)
Mingliang, J.: CBRP: A Cluster Based Routing Protocol for Mobile Ad Hoc Networks, Globecom (1999)
Chiang, C.-C., Wu, H.-K., Liu, W., Gerla, M.: Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. In: SICON 1997 (April 1997)
Johnson, Maltz, Hu: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), draft-ietf-manet-dsr-09.txt, Internet Draft, IETF, April 2003. 8. C.E. Perkins, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: ACM SIGCOMM 1994, pp. 234–244 (1994)
The network simulator – NS-2, http://www.isi.edu/nsnam/ns
Mitschele-Thiel, A.: System Engineering with SDL. John Wiley & Sons, Chichester (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, V., Park, H.S., Oh, H. (2006). A Cluster-Label-Based Mechanism for Backbones on Mobile Ad Hoc Networks. In: Braun, T., Carle, G., Fahmy, S., Koucheryavy, Y. (eds) Wired/Wireless Internet Communications. WWIC 2006. Lecture Notes in Computer Science, vol 3970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750390_3
Download citation
DOI: https://doi.org/10.1007/11750390_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34023-2
Online ISBN: 978-3-540-34024-9
eBook Packages: Computer ScienceComputer Science (R0)