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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In: Proc. Distributed Computing Systems Workshop (2001)
Butenko, S., Cheng, X., Du, D.Z., Pardalos, P.: On the construction of virtual backbone for ad hoc wireless network. In: Proc. 2nd Conference on Cooperative Control and Optimization (2001)
Chatterjee, M., Sas, S.K., Turgut, D.: An on-demand weighted clustering algorithm (WCA) for ad hoc networks. In: Proc. IEEE GLOBECOM 2000, November-December 2000, vol. 3, pp. 1697–1701 (2000)
Chen, Y.P., Liestman, A.L.: A zonal algorithm for clustering ad hoc networks. International Journal of Foundations of Computer Science 14(2), 305–322 (2003)
Friedman, R., Manor, S., Guo, K.: Scalable stability detection using logical hypercube. IEEE Transactions on Parallel and Distributed Systems 13(9), 972–984 (2002)
Gerla, M., Tsai, J.T.-C.: Multicluster, mobile, multimedia radio network. ACM/Baltzer Wireless Networks 1(3), 255–265 (1995)
Hornbeck, R.W.: Numerical Methods. Quantum publishers Inc (1975)
Hou, T.-C., Tsai, T.-J.: An access-based clustering protocol for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 19(7), 1201–1210 (2001)
Katseff, H.P.: Incomplete hypercubes. IEEE Transactions on Computers 37(5), 604–607 (1988)
Kozat, U.C., Kondylis, G., Ryu, B., Marina, M.K.: Virtual dynamic backbone for mobile ad hoc networks. In: Proc. IEEE ICC 2001, June 2001, vol. 1, pp. 250–255 (2001)
Kwon, T.J., Gerla, M., Varma, V.K., Barton, M., Hsing, T.R.: Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks. Proceedings of the IEEE 91(8), 1210–1220 (2003)
Liebeherr, J., Sethi, B.S.: A scalable control topology for multicast communications. In: Proc. INFOCOM 1998, March-April 1998, vol. 3, pp. 1197–1204 (1998)
Lou, W., Wu, J.: A cluster-based backbone infrastructure for broadcasting in MANETs. In: Proc. Workshop on Wireless, Mobile, and Ad Hoc Networks (in conjunction with IPDPS) (April 2003)
Lin, J.-H., Dow, C.-R., Hwang, S.-F.: A distributed virtual backbone development scheme for ad-hoc wireless networks. In: Wireless Personal Communications, vol. 27, pp. 215–233. Kluwer Academic, Dordrecht (2003)
McDonald, A.B., Znati, T.F.: A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 17, 1466–1487 (1999)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A scalable and ontology-based P2P infrastructure for semantic web services. In: Proc. Second International Conference on Peer-to-Peer Computing (P2P 2002), September 2002, pp. 104–111 (2002)
Sivavakeesar, S., Pavlou, G., Liotta, A.: Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks. In: Proc. IEEE WCNC 2004, March 2004, vol. 3, pp. 1488–1493 (2004)
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking 11(1), 17–32 (2003)
Wu, J., Dai, F.: A distributed formation of a virtual backbone in ad hoc networks using adjustable transmission ranges. In: Proc. IEEE ICDCS 2004, pp. 372–379 (2004)
Wang, G., Cao, J., Zhang, L., Chan, K.C.C., Wu, J.: A novel QoS multicast model in mobile ad hoc networks. In: Proc. 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), Denver, Colorado, USA, April 2005, pp. 206–213 (2005)
Xu, K., Hong, X., Gerla, M.: Landmark routing in ad hoc networks with mobile backbones. Journal of Parallel and Distributed Computing 63, 110–122 (2003)
Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22(1), 41–53 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Zhang, L., Cao, J. (2005). A Virtual Circle-Based Clustering Algorithm with Mobility Prediction in Large-Scale MANETs. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_40
Download citation
DOI: https://doi.org/10.1007/11534310_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)