Abstract
This chapter presents the problem of clustering of moving objects in ad hoc wireless networks. The networks of moving objects include networks of flying objects, networks of cars and other vehicles, networks of people moving in the cities, and networks of robots sensing the environment or performing coordinated actions. Clustering of such objects increases the scalability of the network and improves efficiency, enabling the objects to simplify the communication with their peers. Clustering of static network objects has been analysed in great detail in the literature. While most of the clustering algorithms and protocols are applicable in the networks of moving objects, there are specific challenges produced by the mobility. This document will present a rich body of currently available scholarly work on clustering for moving objects, focusing on the case when all network nodes (both clusterheads and cluster members) are moving. Most of the research works presented in this Chapter aim to predict the movement of the networked nodes, or to measure the relative mobility between the nodes, in order to optimise the processes of clusterhead election and cluster maintenance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schaeffer, S.E.: Graph clustering. Comput. Sci. Rev. 1, 27–64 (2007)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex networks: structure and dynamics. Phys. Rep. 424(45), 175–308 (2006)
Basagni, S., Conti, M., Giordano, S., Stojmenovic, I.: Mobile Ad Hoc Networking. IEEE Press, New York (2004)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Netw. 7, 609–616 (2001)
Stojmenovic, I.: Position-based routing in ad hoc networks. IEEE Commun. Mag. 40(7), 128–134 (2002)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing in wireless networks. In: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (2000)
Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: Proceedings of 11th Canadian Conference on Computational Geometry (1999)
Bao, L., Garcia-Luna-Aceves, J.J.: Topology management in ad hoc networks. In: Proceeding MobiHoc ’03, Proceedings of the 4th ACM international Symposium on Mobile Ad Hoc Networking and Computing, pp. 129–140 (2003)
Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min D-cluster formation in wireless ad hoc networks. In: Proceedings of IEEE INFOCOM (2000)
Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings of IEEE ICDCSW’ 01, pp. 413–418 (2001)
Yu, J.Y., Chong, P.H.J.: Survey of clustering schemes for mobile ad hoc networks. IEEE Commun. Surv. 7(1), 32–48 (2005)
Vodopivec, S., Bester, J., Kos, A.: A survey on clustering algorithms for vehicular ad-hoc networks. In: 2012 35th International Conference on Telecommunications and Signal Processing (TSP) (2012)
Chinara, S., Rath, S.K.: A survey on one-hop clustering algorithms in mobile ad hoc networks. J. Netw. Syst. Manage. 17, 183–207 (2009)
Vasudevan, S., Kurose, J., Towsley, D.: Design and analysis of a leader election algorithm for mobile ad hoc networks. In: Proceedings of the 12th IEEE International Conference on Network Protocols, ICNP 2004 (2004)
Malpani, N., Welch, J., Vaidya, N.: Leader election algorithms for mobile ad hoc networks. In: Fourth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2000)
Royer, E., Perkins, C.: Multicast operations of the ad hoc on-demand distance vector routing protocol. In: Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 207–218 (1999)
Malpani, N., Welch, J.L., Vaidya, N.: Leader election algorithms for mobile ad hoc networks. In: Proceeding DIALM ’00, Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 96–103 (2000)
Baker, D.J., Ephremides, A.: The architectural organization of a mobile radio network via a distributed algorithm. IEEE Trans. Commun. 29(11), 1694–1701 (1981)
Ephremides, A., Wieselthier, J.E., Baker, D.J.: A design concept for reliable mobile radio networks with frequency hopping signaling. Proc. IEEE 75(1), 56–73 (1987)
Basagni, S.: Distributed clustering for ad-hoc networks. In: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN99), pp. 310–315 (1999)
Ghosh, R., Basagni, S.: Mitigating the impact of node mobility on ad-hoc clustering. J. Wirel. Commun. Mob. Comput. 8, 295–308 (2008)
Gerla, M., Tsai, J.: Multicluster, mobile, multimedia radio network. ACM/Baltzer J. Wirel. Netw. 1(3), 255–265 (1995)
Parekh, A.K.: Selecting routers in ad hoc wireless networks. In: Proceedings of the SET/IEEE International Telecommunication Symposium (1994)
Reumerman, H.-J., Roggero, M., Ruffini, M.: The application-based clustering concept and requirements for intervehicle networks. IEEE Commun. Mag. 43(4), 108–113 (2005)
Johansson, P., Larsson, T., Hedman, N., Mielczarek, B., Degermark, M.: Scenario-based performance analysis of routing protocols for mobile ad hoc networks. In: Proceedings of ACM Mobicom, Seattle WA (1999)
Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: Proceedings of ACM/IEEE MSWiM 99 Workshop, Seattle WA (1999)
McDonald, B., Znati, T.F.: A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1466–1486 (1999)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1275 (1997)
Torkestani, J.A., Meybodi, M.R.: A mobility-based cluster formation algorithm for wireless mobile ad-hoc networks. Cluster Comput. 14(4), 311–324 (2011)
An, B., Papavassiliou, S.: A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks. Int. J. Netw. Manage. 11, 387–395 (2001)
Zhang, Y., Mee Ng, J., Ping Low, C.: A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks. Comput. Commun. 32, 189–202 (2009)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Comput. 5, 193–204 (2002)
Er, I.I., Seah, W.K.G.: Mobility-based d-hop clustering algorithm for mobile ad hoc networks. In: IEEE Wireless Communications and Networking Conference 2004, pp. 2359–2364 (2004)
Ni, M., Zhong, Z., Zhao, D.: MPBC: a mobility prediction-based clustering scheme for ad hoc networks. IEEE Trans. Veh. Technol. 60(9), 4549–4559 (2011)
Leng, S., Zhang, Y., Chen, H.-H., Zhang, L., Liu, K.: A novel k-hop compound metric based clustering scheme for ad hoc wireless networks. IEEE Trans. Wireless Commun. 8(1), 367–375 (2009)
Konstantopoulos, C., Gavalas, D., Pantziou, G.: Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction. Comput. Netw. 52, 1797–1824 (2008)
Wu, H-T., Ke, K-W., Chen, C-H., Kuan, C-W.: Mobile awareness based cluster selection mechanisms in wireless ad hoc networks. In: Proceedings of IEEE Vehicular Technology Conference (Fall), vol. 4, pp. 2774–2778 (2004)
Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Commun. Mob. Comput. 2(5), 483–502 (2002)
Fiore, M., Harri, J.: The networking shape of vehicular mobility. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2008)
Wang, C., Tsai, H-M.: Detecting urban traffic congestion with single vehicle. In: Proceedings of the 3rd International Conference on Connected Vehicles and Expo (2013)
Gutting, R.F., de Almeida, T., Ding, Z.: Modeling and querying moving objects in networks. Int. J. Very Large Data Bases 15(2), 165–190 (2006)
Wang, X., Lin, X., Wang, Q., Luan, W.: Mobility increases the connectivity of wireless networks. IEEE/ACM Trans. Netw. 21(2), 440–454 (2013)
Ucar, S., Ergeny, S.C., Ozkasap, O.: VMaSC: vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In: Proceedings of IEEE Wireless Communications and Networking Conference (2013)
Hassanabadi, B., Shea, C., Zhang, L., Valaee, S.: Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Netw. Part B 13, 535–548 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Rakocevic, V. (2014). Clustering for Networks of Moving Objects. In: Ganchev, I., Curado, M., Kassler, A. (eds) Wireless Networking for Moving Objects. Lecture Notes in Computer Science(), vol 8611. Springer, Cham. https://doi.org/10.1007/978-3-319-10834-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-10834-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10833-9
Online ISBN: 978-3-319-10834-6
eBook Packages: Computer ScienceComputer Science (R0)