Abstract
Mobile Ad hoc Network (MANET) is a network that mobile nodes can freely and dynamically communicate with each others without the support of any infrastructure. Due to the node’s movement, the network topology can be changed randomly and unpredictably. Previously, address as identifier is used for establishing a delivery route. But it is not easy that each mobile node has a unique address due to the lack of centralized address protocol like DHCP. In this paper, we propose region-based dynamic address allocation scheme that can simplify the route establishment and maintenance. Routing is done by a short distance vector algorithm based on the proactive and the flat topology routing protocol. Basic idea of our address allocation scheme is to separate node identity and node address. Node address indicates node’s current location and is allotted by its parent node with a cascading address scheme. In evaluation, we examined our proposed scheme in a point of the view of the number of control packets to establish delivery trees and the connecting probability. From simulation results, we confirm that the proposed scheme offers substantially better performance.
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
Ozaki, T., Kim, J.B., Suda, T.: Bandwidth efficient multicast routing protocol for ad hoc networks. In: Proc. of IEEE ICCCN 1999, pp. 10–17 (October 1999)
Bae, S.H., Lee, S.J., Su, W., Gerla, M.: The design, implementation and performance evaluation of the on-demand multicast routing protocol in multihop wireless networks. In: IEEE Network, pp. 70–77 (February 2000)
Royer, E.M., Perkins, C.E.: Multicast operation of the ad hoc on-demand distance vector routing protocol. In: Proc, of MobiCom, pp. 207–218 (1999)
Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Computer Commun. Review 24(4), 234–244 (1994)
Clausen, T., et al.: Optimized link state routing protocol. IETF RFC 3626 (October 2003)
Chen, T.W., Gerla, M.: Global state routing: a new routing scheme for ad-hoc wireless networks. In: Proc. of IEEE ICC, June 1998, pp. 171–175 (1998)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks in mobile computing. In: Imielinkski, T., Korth, H. (eds.), pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Perkins, C.E., Belding-Royer, E.M., Das, S.R.: Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561 (July 2003)
Thoppian, M.R., Prakash, R.: A distributed protocol for dynamic address assignment in mobile ad hoc networks. IEEE Trans. on mobile computing 5(1), 4–19 (2006)
Eriksson, J., Faloutsos, M., Krishnamurthy, S.: Scalable ad hoc routing: the case for dynamic addressing. In: Proc. Of IEEE Infocom 2004 (2004)
Chen, K., Nahrstedt, K.: Effective location-guided overlay multicast in mobile ad hoc networks. In: International Journal of Wireless and Mobile Computing (IJWMC), vol. 3 (2005), Special Issue on Group Communications in AD Hoc Networks
Heinzelman, W., Kulik, J., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of the Hawaii Int. Conf. on System Sciences, January 2000, vol. 8, pp. 3005–3014 (2000)
Johnson, D.B., Maltz, D.A.: Protocol for adaptive wireless and mobile networking. IEEE Personal Commun., 34–42 (February 1996)
Corson, M.S., Maker, J.P., Cernicione, J.H.: Internet-based mobile ad hoc networking. IEEE Internet Computing 3(4), 63–70 (1999)
Conti, M., Giordano, S.: Mobile ad hoc networking. Cluster Computing Journal 5(2) (April 2002)
Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: A Volume in Honour of W.H. Fleming in Stochastic Analysis, Control, Optimization and Applications (1998)
Panchapakesan, P., Manjunath, D.: On the transmission range in dense ad hoc radio networks. In: Int. Conf. on Signal Processing and Commun. SPCOM, IISc, Bangalore (July 2001)
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
Kim, B., Kim, I. (2006). Region-Based Multicast Routing Protocol with Dynamic Address Allocation Scheme in Mobile Ad-Hoc Networks. In: Guo, M., Yang, L.T., Di Martino, B., Zima, H.P., Dongarra, J., Tang, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2006. Lecture Notes in Computer Science, vol 4330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11946441_17
Download citation
DOI: https://doi.org/10.1007/11946441_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68067-3
Online ISBN: 978-3-540-68070-3
eBook Packages: Computer ScienceComputer Science (R0)