A distributed clustering algorithm for target tracking in vehicular ad-hoc networks

Recently Vehicular Ad-hoc Networks (VANETs) have drawn the attention of academic and industry researchers due to their potential applications including driving safety, entertainment, emergency applications, and content sharing. In some applications such as multimedia sharing, large volume of information is required to be transferred between vehicles. Among the several proposed data routing and management methods implemented in VANETs, clustering has been used to reduce data propagation traffic and to facilitate network management. However, clustering for target tracking is still a challenge in VANET. This paper introduces a clustering mechanism based on a novel VANET compatible algorithm, which will be evaluated and tested in the context of vehicular target tracking. The key features of this algorithm comprise higher cluster head and cluster lifetime and distributed cluster head selection mechanism.

[1]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[2]  Orhan Dagdeviren,et al.  A cluster based target tracking algorithm for targets moving rapidly in wireless sensor networks , 2009, 2009 IEEE 17th Signal Processing and Communications Applications Conference.

[3]  Yan Shi,et al.  A mobility metrics based dynamic clustering algorithm for VANETs , 2011 .

[4]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[5]  Yen-Fu Liu,et al.  Secure Communication Scheme of VANET with Privacy Preserving , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[6]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[7]  Azzedine Boukerche,et al.  A novel multi-hop clustering scheme for vehicular ad-hoc networks , 2011, MobiWac '11.

[8]  Grzegorz Wolny,et al.  Modified DMAC Clustering Algorithm for VANETs , 2008, 2008 Third International Conference on Systems and Networks Communications.

[9]  Xiang Li,et al.  A Load-balancing Clustering Algorithm of WSN for Data Gathering , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[10]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[11]  S. Suganya,et al.  A  Cluster-Based Approach for Collaborative Target Tracking in Wireless Sensor Networks , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[13]  Leandros A. Maglaras,et al.  Distributed clustering in vehicular networks , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[14]  M Prabhavathi,et al.  Cluster-based mobility management for target tracking in mobile sensor networks , 2011, 2011 Third International Conference on Advanced Computing.

[15]  Abdelhakim Hafid,et al.  A new stability based clustering algorithm (SBCA) for VANETs , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[16]  Honglong Chen,et al.  A Novel Mobility Management Scheme for Target Tracking in Cluster-Based Sensor Networks , 2010, DCOSS.