Abstract
In this article, we compare two self-organization and hierarchical routing protocols for ad hoc networks. These two protocols apply the reverse approach from the classical one, since they use a reactive routing protocol inside the clusters and a proactive routing protocol between the clusters. We compare them regarding the cluster organization they provide and the routing that is then performed over it. This study gives an idea of the impact of the use of recursiveness and of the partition of the DHT on self-organization and hierarchical routing in ad hoc networks.
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
Araujo, F., Rodrigues, L., Kaiser, J., Changling, L., Mitidieri, C.: CHR: A Distributed Hash Table for Wireless Ad Hoc Networks. In: DEBS 2005, Columbus, Ohio, USA (June 2005)
Blazevic, L., Giordano, S., Le Boudec, J.-Y.: Self-organized Terminode routing. Journal of Cluster Computing 5(2) (April 2002)
Chen, B., Morris, R.: L+: Scalable landmark routing and address lookup for multi-hop wireless networks. Mit lcs technical report 837, MIT ( March 2002)
Chen, G., Garcia, F., Solano, J., Stojmenovic, I.: Connectivity-based k-hop clustering in wireless networks. In: HICSS 2002, Hawaii, USA (January 2002)
Chen, Y.P., Liestman, A.L., Liu, J.: Clustering algorithms for Ad Hoc wireless networks. Ad Hoc and Sensor Networks (2004)
Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit disk graphs. Discrete Math. 86(1-3), 165–177 (1990)
Krishna, P., Vaidya, N.H., Chatterjee, M., Pradhan, D.K.: A cluster based approach for routing in dynamic networks. In: ACM SIGCOMM, pp. 49–65. ACM Press, New York (1997)
Kwak, B.-J., Song, N.-O., Miller, L.E.: On the scalability of ad hoc networks. Communications Letters, IEEE 8, 503–505 (2004)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal of Selected Areas in Communications 15(7), 1265–1275 (1997)
Mitton, N., Busson, A., Fleury, E.: Self-organization in large scale ad hoc networks. In: MED-HOC-NET 2004, Bodrum, Turkey (June 2004)
Mitton, N., Fleury, É.: Distributed node location in clustered multi-hop wireless networks. In: Cho, K., Jacquet, P. (eds.) AINTEC 2005. LNCS, vol. 3837, pp. 112–127. Springer, Heidelberg (2005)
Mitton, N., Fleury, E.: Efficient broadcasting in self-organizing multi-hop wireless network. In: Ad Hoc Now 2005, Cancun, Mexico (October 2005)
Mitton, N., Fleury, E., Guérin-Lassous, I., Tixeuil, S.: Self-stabilization in self-organized multihop wireless networks. In: WWAN 2005, Columbus, Ohio, USA (June 2005)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proceedings of GLOBECOM 2001 (November 2001)
Nikaein, N., Labiod, H., Bonnet, C.: DDR-distributed dynamic routing algorithm for mobile ad hoc networks. In: Mobhihoc 2000, Boston, MA, USA, November 20, 2000, ACM, New York (2000)
Perkins, C.E.: Ad hoc networking. Addison-Wesley, Reading (2001)
Riedi, R., Druschel, P., Hu, Y.C., Johnson, D.B., Baraniuk, R.: SAFARI: A self-organizing hierarchical architecture for scalable ad hoc networking networking. Research report TR04-433, Rice University (February 2005)
Santivanez, C.A., McDonald, B., Stavrakakis, I., Ramanathan, R.R.: On the scalability of ad hoc routing protocols. In: INFOCOM, New York, USA (June 2002)
Van Leeuven, J., Tan, R.: Interval routing. The computer Journal 30, 298–307 (1987)
Viana, A.C., de Armorim, M.D., Fdida, S., de Rezende, J.F.: Self-organization in spontaneous networks: the approach of DHT-based routing protocols. Ad Hoc Networks Journal (2005)
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
Goncalves, B.S.A., Mitton, N., Guérin-Lassous, I. (2006). Comparison of Two Self-organization and Hierarchical Routing Protocols for Ad Hoc Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_3
Download citation
DOI: https://doi.org/10.1007/11943952_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)