A virtual circle-based clustering algorithm with mobility prediction in large-scale MANETs

  • Authors:
  • Guojun Wang;Lifan Zhang;Jiannong Cao

  • Affiliations:
  • Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong;School of Information Science and Engineering, Central South University, Changsha, Hunan Province, P.R. China;Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong

  • Venue:
  • ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.