A New Stable Clustering Scheme for Highly Mobile Ad Hoc Networks

This paper addresses the clustering problem for highly mobile ad hoc networks. In the proposed scheme, Doppler shifts associated with received signal are used to estimate the relative speed between cluster head and cluster members. With the estimated speed, a node can predict its stay time in every nearby cluster. In the initial clustering stage, a node joins a cluster that can provide it with the longest stay time in order to reduce the number of re- affiliations. In the cluster maintaining stage, strategies are designed to help node cope with connection loss caused by channel fading and node mobility. Simulation results show that the proposed clustering scheme can reduce the number of re- affiliations and the average disconnection time compared with previous schemes.

[1]  Ehssan Sakhaee,et al.  A New Stable Clustering Scheme for Pseudo-Linear Highly Mobile Ad Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[2]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

[3]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[4]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[5]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[6]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[7]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[8]  Dongkun Shin,et al.  Toward stable clustering in mobile ad hoc networks , 2009, 2009 International Conference on Information Networking.

[9]  Xiaoyan Hong,et al.  An ad hoc network with mobile backbones , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[10]  Dali Wei,et al.  A Survey on Cluster Schemes in Ad Hoc Wireless Networks , 2005, 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems.

[11]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[12]  Jing Wu,et al.  A Clustering Algorithm Considering on a Hierarchical Topology's Stability for Ad Hoc Networks , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[13]  I. Sasase,et al.  A stable clustering scheme by prediction of the staying time in a cluster for mobile Ad hoc networks , 2008, 2008 14th Asia-Pacific Conference on Communications.

[14]  M. Luccini,et al.  Algorithms for Node Clustering in Wireless Sensor Networks: A Survey , 2008, 2008 4th International Conference on Information and Automation for Sustainability.

[15]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.