KMHSO: k-Means and Harmony Search-Based Optimization Algorithm for Relay Node Selection in Smart Transportation System

  • Sudhakar PandeyEmail author
  • Ruchi Jain
  • Sarsij Tripathi
  • Naresh Kumar Nagwani
  • Sanjay Kumar
Short Communication


With the arrival of the internet of things and advancement in every front of technology, the field of the smart transportation system is becoming prevailing among the researchers. To avoid the problems in existing transportation systems and to provide better services and information to its users, smart transportation system can be used. This paper incorporates the wireless sensor network (WSN) technology with the smart transportation system. WSNs play a vital role in monitoring and gathering information from the environment. To provide better coverage and connectivity with least message overhead, this paper uses a combination of k-means and harmony search algorithm. The proposed approach is compared on the basis of parameters like message overhead, coverage, throughput and end-to-end delay. The simulation results show that the proposed work is efficient, provides good coverage and reduces message overhead.


Smart transportation system (STS) Wireless sensor networks (WSN) k-Means Harmony search algorithm 



  1. 1.
    Deif DS, Gadallah Y (2014) Classification of wireless sensor networks deployment techniques. IEEE Commun Surv Tutor 16(2):834–855CrossRefGoogle Scholar
  2. 2.
    Aziz NAA, Aziz KA, Ismail WZW (2009) Coverage strategies for wireless sensor networks. World Acad Sci 3(2):145–150Google Scholar
  3. 3.
    Wang Y, Hu C, Tseng Y (2005) Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: First international conference on wireless internet, pp 114–121Google Scholar
  4. 4.
    Aziz NABA, Mohemmed AW, Alias MY (2009) A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram. In: 2009 international conference on networking, sensing and control, pp 602–607Google Scholar
  5. 5.
    Sun G, Liu Y, Li H, Wang A, Liang S, Zhang Y (2007) A novel connectivity and coverage algorithm based on shortest path for wireless sensor networks. Comput Electr Eng 71:1025–1039ADSCrossRefGoogle Scholar
  6. 6.
    Alia OM, Al-Ajouri A (2017) Maximizing wireless sensor network coverage with minimum cost using harmony search algorithm. IEEE Sens J 17(3):882–896ADSCrossRefGoogle Scholar
  7. 7.
    Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRefGoogle Scholar
  8. 8.
    Bettstetter C, Resta G, Santi P (2003) The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans Mob Comput 2(3):257–269CrossRefGoogle Scholar
  9. 9.
    Yu H, Guo M (2010) A self-adapting data collection approach in wireless sensor networks for urban traffic information monitoring. In: IEEE international conference on intelligent computing and intelligent systems (ICIS), 2010, vol 1, pp 196–200Google Scholar
  10. 10.
    Konstantinidis A, Yang K, Zhang Q, Zeinalipour-Yazti D (2010) A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput Netw 54(6):960–976CrossRefzbMATHGoogle Scholar
  11. 11.
    Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: Twenty-second annual joint conference of the IEEE computer and communications, vol 2, no C, pp 1293–1303Google Scholar
  12. 12.
    Zou Y, Chakrabarty K (2004) Uncertainty-aware and coverage-oriented deployment for sensor networks. J Parallel Distrib Comput 64(7):788–798CrossRefGoogle Scholar
  13. 13.
    Fei Z, Li B, Yang S, Xing C, Chen H, Hanzo L (2016) A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms and open problems. IEEE Commun Surv Tutor 19:1–38Google Scholar
  14. 14.
    Hu X, Yang L, Xiong W (2015) A novel wireless sensor network frame for urban transportation. IEEE Internet Things J 2(6):586–595CrossRefGoogle Scholar

Copyright information

© The National Academy of Sciences, India 2019

Authors and Affiliations

  1. 1.Department of Information TechnologyNITRaipurIndia
  2. 2.Department of Computer Science and EngineeringNITRaipurIndia

Personalised recommendations