Clustering algorithm based on minimal path loss ratio for vehicular communication

Y. Harikrishnan, J. He

Research output: Chapter in Book/Published conference outputConference publication


Emerging vehicular comfort applications pose a host of completely new set of requirements such as maintaining end-to-end connectivity, packet routing, and reliable communication for internet access while on the move. One of the biggest challenges is to provide good quality of service (QoS) such as low packet delay while coping with the fast topological changes. In this paper, we propose a clustering algorithm based on minimal path loss ratio (MPLR) which should help in spectrum efficiency and reduce data congestion in the network. The vehicular nodes which experience minimal path loss are selected as the cluster heads. The performance of the MPLR clustering algorithm is calculated by rate of change of cluster heads, average number of clusters and average cluster size. Vehicular traffic models derived from the Traffic Wales data are fed as input to the motorway simulator. A mathematical analysis for the rate of change of cluster head is derived which validates the MPLR algorithm and is compared with the simulated results. The mathematical and simulated results are in good agreement indicating the stability of the algorithm and the accuracy of the simulator. The MPLR system is also compared with V2R system with MPLR system performing better.
Original languageEnglish
Title of host publication2013 International Conference on Computing, Networking and Communications, ICNC 2013
Number of pages5
ISBN (Electronic)978-1-4673-5286-4
Publication statusPublished - 2013
Event9th International conference on Computing, Networking and Communications - San Diego, CA, United States
Duration: 28 Jan 201331 Jan 2013


Conference9th International conference on Computing, Networking and Communications
Abbreviated titleICNC 2013
Country/TerritoryUnited States
CitySan Diego, CA

Bibliographical note

© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


Dive into the research topics of 'Clustering algorithm based on minimal path loss ratio for vehicular communication'. Together they form a unique fingerprint.

Cite this