A Virtual Circle-Based Clustering Algorithm with Mobility Prediction in Large-Scale MANETs

The design of routing algorithms in MANETs is more complicated than that in traditional networks. Constructing a virtual dynamic backbone topology is a general approach for routing in MANETs. In our previous work, we have proposed a logical Hypercube-based Virtual Dynamic Backbone (HVDB) model, which has the capabilities of high availability and good load balancing in order to support various communication modes such as unicast, multicast and broadcast in large-scale MANETs. In this paper, we propose a novel virtual Circle-based clustering Algorithm with Mobility Prediction (CAMP) in order to form a stable HVDB for effective and efficient routing.

[1]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[2]  Wolfgang Nejdl,et al.  A scalable and ontology-based P2P infrastructure for Semantic Web Services , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[3]  Jie Wu,et al.  A novel QoS multicast model in mobile ad hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[4]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[5]  Katherine Guo,et al.  Scalable Stability Detection Using Logical Hypercube , 2002, IEEE Trans. Parallel Distributed Syst..

[6]  Howard P. Katseff,et al.  Incomplete Hypercubes , 1988, IEEE Trans. Computers.

[7]  Sajal K. Das,et al.  An on-demand weighted clustering algorithm (WCA) for ad hoc networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[8]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[9]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[10]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[11]  Arthur L. Liestman,et al.  A Zonal Algorithm for Clustering An Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[12]  Melbourne Barton,et al.  Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks , 2003 .

[13]  Shiow-Fen Hwang,et al.  A Distributed Virtual Backbone Development Scheme for Ad-Hoc Wireless Networks , 2003, Wirel. Pers. Commun..

[14]  Panos M. Pardalos,et al.  On the Construction of Virtual Backbone for Ad Hoc Wireless Network , 2003 .

[15]  Jörg Liebeherr,et al.  A scalable control topology for multicast communications , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[16]  George Pavlou,et al.  Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[17]  Jie Wu,et al.  A distributed formation of a virtual backbone in MANETs using adjustable transmission ranges , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[18]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[19]  Jie Wu,et al.  A cluster-based backbone infrastructure for broadcasting in MANETs , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[20]  R. W. Hornbeck.  Numerical Methods , 1975 .

[21]  Xiaoyan Hong,et al.  Landmark routing in ad hoc networks with mobile backbones , 2003, J. Parallel Distributed Comput..

[22]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[23]  Mahesh K. Marina,et al.  Virtual dynamic backbone for mobile ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[24]  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.