Abstract
In a mobile ad-hoc network (MANET), in order to route a packet between any two nodes, nodes should have their own unique IP address in the network. We introduce an address auto-configuration mechanism that utilizes a clustering technique, called CBA (Cluster-Based Address auto-configuration). Until now, most of existing clustering techniques have been applied to routing protocols. This paper, however, is the first trial that allows address auto-configuration to take advantage of the clustering technique. We propose a novel 2-level hierarchy cluster construction mechanism and present how to utilize clusters for the purpose of efficient address auto-configuration. We evaluate our proposed CBA through NS-2 simulations and prove that CBA is more suitable for a network with a large number of nodes which are joining/leaving at the same time.
This work was supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2005-003-D00295).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
IETF Ad-hoc Network Autoconfiguration (autoconf) Working Group: http://www.ietf.org/html.charters/autoconf-charter.html
Mase, K., Adjih, C.: A Common Framework for Autoconfiguration of Stand-Alone Ad Hoc Networks (draft-mase-autoconf-framework-02) (2006)
Mase, K., Owada, Y.: Gateway Aggregation Protocol (GAP) for Mobile Ad Hoc Networks (New I-D) (draft-mase-autoconf-gap-00) (2006)
Ruffino, S., Stupar, P.: Automatic Configuration of IPv6 Addresses for MANET with Multiple Gateways (AMG) (draft-ruffino-manet-autoconf-multigw-03.txt) (2006)
Sun, Y., Belding-Royer, E.M.: Dynamic Address Configuration in Mobile Ad hoc Networks. UCSB Technical Report 2003-11 (2003)
Mesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM) New York (2002)
Perkins, C., Malinen, J., Wakikawa, R., Belding-Royer, E., Sun, Y.: IP Address Autoconfiguration for Ad Hoc Networks, Internet draft, draft-ietf-manet-autoconf-01.txt (2001)
Kwon, T.J.: Mario Gerla: Clustering with Power Control. In: Proceedings of IEEE MILCOM99, Atlantic City, NJ (1999)
Kwon, T.J., Gerla, M., Pei, G.: On Demand Routing in Large Ad hoc Wireless Networks with Passive Clustering. In: Proceedings of IEEE WCNC 2000, Chicago, IL (2000)
Ohta, T.: An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks. In: IEEE Autonomous Decentralized Systems (2003)
Yu, J.Y., Chong, P.H.H.: 3hBAC(3-hop between adjacent clusterheads): A Novel Non-overlapping Clustering Algorithm for Mobile Ad Hoc Networks. In: IEEE Pacrim 2003, pp. 318–321 (2003)
Chiang, C., Wu, H., Liu, W., Gerla, M.: Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. In: Proc. of the IEEE Singapore Int’l Conf. on Networks, pp. 197–211 (1997)
Basagni, S.: Distributed clustering for ad hoc networks. In: Proc.99’ Int’l Symp. on Parallel Architetures, Algorithms, and Networks, pp. 310–315 (1999)
Clausen, T., Dearlove, C., Dean, J., Adjih, C.: Generalized MANET Packet/Message Format (draft-ietf-manet-packetbb-02.txt) (2006)
Choi, N., Toh, C.-K., Seok, Y., Kim, D., Choi, Y.: Random and Linear Address Allocation for Mobile Ad Hoc Netwokrs. In: IEEE Wireless Communications and Networking Conference (WCNC) 2005, New Orleans, USA (2005)
VINT Group: UCB/LBNL/VINT Network Simulator ns (version 2), http://www.isi.edu/nsnam/ns
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Joung, U., Kim, D. (2007). 2-Level Hierarchical Cluster-Based Address Auto-configuration Technique in Mobile Ad-Hoc Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)