Comparison of Two Self-organization and Hierarchical Routing Protocols for Ad Hoc Networks

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.

[1]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[2]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[3]  Jean-Yves Le Boudec,et al.  A Scalable Routing Scheme for Self-Organized Terminode Network , 2002 .

[4]  Jan van Leeuwen,et al.  Interval Routing , 1987, Computer/law journal.

[5]  Sébastien Tixeuil,et al.  Self-stabilization in self-organized multihop wireless networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[6]  Jean-Yves Le Boudec,et al.  Self Organized Terminode Routing , 2002, Cluster Computing.

[7]  Nathalie Mitton,et al.  Efficient Broadcasting in Self-organizing Multi-hop Wireless Networks , 2005, ADHOC-NOW.

[8]  Catherine Rosenberg,et al.  Ad hoc and sensor networks , 2005, IEEE Commun. Mag..

[9]  Philippe Jacquet,et al.  Technologies for Advanced Heterogeneous Networks, First Asian Internet Engineering Conference, AINTEC 2005, Bangkok, Thailand, December 13-15, 2005, Proceedings , 2005, AINTEC.

[10]  Dhiraj K. Pradhan,et al.  A cluster-based approach for routing in dynamic networks , 1997, CCRV.

[11]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Shu Du,et al.  Safari: A self-organizing, hierarchical architecture for scalable ad hoc networking , 2008, Ad Hoc Networks.

[13]  Serge Fdida,et al.  Self-organization in spontaneous networks: the approach of DHT-based routing protocols , 2005, Ad Hoc Networks.

[14]  Jörg Kaiser,et al.  CHR: a distributed hash table for wireless ad hoc networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[15]  Nathalie Mitton,et al.  Self-organization in large scale ad hoc networks , 2004 .

[16]  Ram Ramanathan,et al.  On the scalability of ad hoc routing protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Nathalie Mitton,et al.  Distributed Node Location in Clustered Multi-hop Wireless Networks , 2005, AINTEC.

[18]  Byung-Jae Kwak,et al.  On the scalability of ad hoc networks , 2004, IEEE Communications Letters.

[19]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[20]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2003, Telecommun. Syst..

[21]  Arthur L. Liestman,et al.  CLUSTERING ALGORITHMS FOR AD HOC WIRELESS NETWORKS , 2004 .

[22]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[23]  Christian Bonnet,et al.  DDR: distributed dynamic routing algorithm for mobile ad hoc networks , 2000, MobiHoc.