Skip to main content
SpringerLink
Log in

Simplified node decomposition and platoon head selection: a novel algorithm for node decomposition in vehicular ad hoc networks

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

This paper presents a novel Simplified Node decomposition and Platoon (SNAP) head selection cluster-based routing algorithm for Vehicular Ad hoc Networks (VANET) communication. The major novelty of the paper is the two proposed algorithms through which the number of platoons and platoon heads (PH) are decided upon for increasing the network lifetime. Algorithm-1 analyze the distribution of nodes and forms a set of possible minimum number of platoons (clusters) having equal number nodes, based on Hierarchical clustering technique. The algorithm-2 partitions the given network into platoons and selects the platoon head (PH) based on coverage range of wireless node. It uses SPSS statistical software tool for platoon decomposition and also to determine the platoon head (PH). The number of iterations required for selection of PH is found to be minimum, irrespective of the number of network nodes. The platoon is controlled by its platoon head (PH) and the data transfer happens locally between the platoon nodes and its head. The platoon head alone communicates with the road side unit (RSU) and avoids multiple data link between the individual nodes of platoon to RSU. The performance of SNAP algorithm has been verified using NS-2 network simulator and found to consume less transmission energy, increased node and network lifetime which in turn increase the overall efficiency of the network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Akyilidiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  2. Karagiannis G, Altintas O, Ekici E et al (2011) Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun Surv Tutor 13(4):584–616

    Article  Google Scholar 

  3. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the Hawaii international conference on system sciences

  4. Mooi E, Sarstedt M (2011) A concise guide to market research, the process, data, and methods using IBM SPSS statistics, vol 9. Springer, New York

    Google Scholar 

  5. Li F, Wang Y (2007) Routing in vehicular ad hoc networks: a survey. IEEE Vehicul Technol Magaz, pp 12–22

  6. Jiguo Yu, Qi Y, Wang G, Xin G (2012) A cluster-based routing protocol for wireless sensor networks with no uniform node distribution. Int J Electron Commun 2012:54–61

    Google Scholar 

  7. Lee H, Jang M, Chang J-W (2014) A new energy-efficient cluster-based routing protocol using a representative path in wireless sensor networks. Int J Distrib Sensor Netw Hindawi Publ Corp 2014:1–12

    Article  Google Scholar 

  8. Dehghani S, Pourzaferani M, Barekatain B (2015) Comparison on energy-efficient cluster based routing algorithms in wireless sensor network. In: The 3rd information systems international conference, procedia computer science, pp 535–542

  9. Kannan G, Raja TSR (2015) Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network. Egypt Inf J 2015:167–174

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology Madras, Chennai, India

    R. Prakash & P. V. Manivannan

Authors
  1. R. Prakash
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. V. Manivannan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Prakash.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prakash, R., Manivannan, P.V. Simplified node decomposition and platoon head selection: a novel algorithm for node decomposition in vehicular ad hoc networks. Artif Life Robotics 22, 44–50 (2017). https://doi.org/10.1007/s10015-016-0338-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-016-0338-x

Keywords

Search

Navigation