Abstract
Clustering is the process of grouping similar objects, to provide secure and stable communication in wireless network. Clustering plays a vital role in wireless networks, as it assists on some important concepts such as reusing of resources and increasing system capacity. In current research scenario, among different types of clustering, multilevel clustering is considered to the hot research topic as it is not exploited to its full potential. Multilevel clustering is the process of partitioning the nodes within the cluster in hierarchy manner. This multilevel method results in very fast clustering. Among the multilevel clustering techniques mentioned in the literature, only few of them forms the cluster with equal size. The major problem in the multilevel clustering techniques is the farthest nodes from head are not able to be communicated within the short span of time. To overcome the above-mentioned problems, this paper proposes an algorithm which satisfies the multilevel approach by combine the multi-hop and multihead concept. The proposed method of cluster is justified and implemented by using OMNET++ simulator.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Saif Al-Sultan, MoathM. Al-Doori, AliH. Al-Bayatti, HussienZedan, “A Comprehensive Survey on Vehicular Adhoc network “, Journal of Network and Computer Applications, No 37, 380–392 (2014).
G Yvonne, W Bernhard, G Hans Peter, Medium access concept for VANETs based on clustering, in Proceedings of the 66th IEEE Vehicular Technology Conference (VTC), vol. 30, 2189–2193, Baltimore (2007).
RA Santos, RM Edwards, NL Seed, Inter vehicular data exchange between fast moving road traffic using ad-hoc cluster based location algorithm and 802.11b direct sequence spread spectrum radio, Post-Graduate Networking Conference, (2003).
W Zhiagang, L Lichuan, Z MengChu, A Nirwan, A position-based clustering technique for ad hoc intervehicle communication. IEEE Trans Man Cybern. 38(2), 201–208 (2008).
Vu Nguyen Dinh Phung XuanLong Nguyen Svetha Venkatesh Hung Hai Bui “Bayesian Nonparametric Multilevel Clustering with Group-Level Contexts” International Conference on Machine Learning, vol 32, (2014).
Ya’ara Goldschmidt, Meirav Galun, Eitan Sharon, Ronen Basri, Achi Brandt,” Fast Multilevel Clustering” www.wisdom.weizmann.acil.
Yan Jine, Ling Wang, Yoohwan Kim, Xiaozong Yang, “ An Energy Efficient Multilevel Clustering Algorithm for large scale wireless sensor Networks”, Journal of Computer Networks vol 52, No 542–562 22 February (2008).
Yun-Wei Lin, Yuh-Shyan Chen, Sing-Ling Lee, “Routing Protocols In Vehicular Ad Hoc Networks: A Survey And Future Perspectives”, Journal Of Information Science And Engineering vol 26, 913–932, (2010).
Rasmeet SBalia, NeerajKumar, Joel J.P.C. Rodrigues,” Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions”, Journal of Vehicular Communications, 134–152, (2014).
Pengfei Guo, Bo Xu, Huan Zhou “QoS Evaluation of VANET Routing Protocols “, Journal Of Networks, vol. 8, no 1, (2013).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Shanmugasundaram, G., Thiyagarajan, P., Tharani, S., Rajavandhini, R. (2017). A Multilevel Clustering Using Multi-hop and Multihead in VANET. In: Satapathy, S., Bhateja, V., Joshi, A. (eds) Proceedings of the International Conference on Data Engineering and Communication Technology. Advances in Intelligent Systems and Computing, vol 469. Springer, Singapore. https://doi.org/10.1007/978-981-10-1678-3_16
Download citation
DOI: https://doi.org/10.1007/978-981-10-1678-3_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1677-6
Online ISBN: 978-981-10-1678-3
eBook Packages: EngineeringEngineering (R0)