A Heuristic Local Search Algorithm for Improving Cluster and Routing Stability in Sensor Networks

  • Authors

    • L. Manoharan
    • A. Ezil Sam Leni
    2018-11-27
    https://doi.org/10.14419/ijet.v7i4.19.28081
  • Cluster Head Selection, Congestion Control, Local Search, Objective Function, Route Optimization.

  • Abstract

    Route selection using optimal nodes in Wireless Sensor Network (WSN) is a prominent task to improve network performance without deterioration. Intrinsic characteristics of the node, network traffic are some of the reason where routing algorithms fail to prove their consistency. In such cases, the conventional routing schemes must be equipped with additional network management features to retain network performance. This manuscript proposes a Heuristic Local Search (HLS) algorithm for improving routing efficiency of WSN. This search algorithm is backboned by clustering process; the cluster head is elected by satisfying balanced network metrics: energy and distance. Congestion preventive routing considers the same objective function in selecting an outside intermediate node that mitigates packet loss due to congestion. Implication of similar objective function under different constraints streamlines routing and prolongs the operation period of the cluster head. The process of the proposed HLS is evaluated using extensive simulation for the metrics: throughput, network lifetime, cluster head changes, energy utilization and packet loss ratio.   

     

     

  • References

    1. [1] X. Liu, “Atypical hierarchical routing protocols for wireless sensor networks: A review,†IEEE Sensors Journal, vol. 15, no. 10, pp. 5372–5383, October 2015.

      [2] S. Ehsan and B. Hamdaoui, “A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks,†IEEE Communications Surveys & Tutorials, vol. 14, no. 2, pp. 265–278, Second Quarter 2012.

      [3] N. A. Pantazis, S. A. Nikolidakis, and D. D. Vergados, “Energy-efficient routing protocols in wireless sensor networks: A survey,†IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 551–591, 2nd Quart., 2013.

      [4] Y. Mo, B. Wang, W. Liu, and L. T. Yang, “A sink-oriented layered clustering protocol for wireless sensor networks,†Mobile Networks and Applications, vol. 18, no. 5, pp. 639–650, Oct 2013.

      [5] Y. Zhang, M. Qiu, C.-W. Tsai, M. M. Hassan, and A. Alamri, “HealthCPS: Healthcare cyber physical system assisted by cloud and big data,†IEEE System Journal, to appear 2015.

      [6] D. Zhang, G. Li, K. Zheng, X. Ming, and Z.-H. Pan, “An energy balanced routing method based on forward-aware factor for wireless sensor networks,†IEEE Transactions on Industrial Informatics, vol. 10, no. 1, pp. 766–773, February 2014.

      [7] J. Aweya, “Technique for differential timing transfer over packet networks,†IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 325–336, February 2013.

      [8] K. Kredo, II, and P. Mohapatra, “Medium access control in wireless sensor networks,†Comput. Netw., vol. 51, no. 4, pp. 961–994, 2007.

      [9] X. Gu, J. Yu, D. Yu, G. Wang, and Y. Lv, “Ecdc: An energy and coverage-aware distributed clustering protocol for wireless sensor networks,†Computers & Electrical Engineering, vol. 40, no. 2, pp. 384–398, February 2014.

      [10] O. Younis and S. Fahmy, “HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,†IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, December 2004.

      [11] M. M. Afsar, and M.-H. Tayarani-N, “Clustering in sensor networks: A literature survey,†J. Netw. Comput. Appl., vol. 46, pp. 198–226, Nov. 2014.

      [12] C. R. Y. Devi, B. Shivaraj, S. H. Manjula, K. R. Venugopal, and L. M. Patnaik, “EESOR: Energy Efficient Selective Opportunistic Routing in Wireless Sensor Networks,†Communications in Computer and Information Science Recent Trends in Computer Networks and Distributed Systems Security, pp. 16–31, 2014.

      [13] J.-S. Leu, T.-H. Chiang, M.-C. Yu, and K.-W. Su, “Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network With Isolated Nodes,†IEEE Communications Letters, vol. 19, no. 2, pp. 259–262, 2015.

      [14] P. Jesus, C. Baquero, and P. S. Almeida, “A Survey of Distributed Data Aggregation Algorithms,†IEEE Communications Surveys & Tutorials, vol. 17, no. 1, pp. 381–404, 2015.

      [15] F. Wang and J. Liu, “Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches,†IEEE Communications Surveys & Tutorials, vol. 13, no. 4, pp. 673–687, 2011.

      [16] R. Xie and X. Jia, “Transmission-Efficient Clustering Method for Wireless Sensor Networks Using Compressive Sensing,†IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 806–815, 2014.

      [17] C. Petrioli, M. Nati, P. Casari, M. Zorzi, and S. Basagni, “ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks,†IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 529–539, 2014.

      [18] F. Ren, J. Zhang, T. He, C. Lin, and S. K. D. Ren, “EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks,†IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 12, pp. 2108–2125, 2011.

      [19] D. Cheng, Y. Xun, T. Zhou, W. Li, “An energy aware ant colony algorithm for the routing of wireless sensor networks,†Intelligent Computing and Information Science, Springer Berlin Heidelberg, 2011.

      [20] T. Camilo, C. Carreto, J.S. Silva1, F. Boavida, “An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks,†M. Dorigo, et al. (Eds.): ANTS 2006, LNCS 4150, pp. 49–59, 2006.

      [21] Hu Gang, Xie Dongmei, Wu Yuanzhong. “Research and Improvement of LEACH for Wireless Sensor Networksâ€, Chinese Journal of Sensors and Actuators, Vol. 20 No. 6, pp. 1 391-1 396, 2007.

      [22] O. Younis and S. Fahmy, “HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,†IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, 2004.

      [23] M. Liu, J. Cao, G. Chen, and X. Wang, “An Energy-Aware Routing Protocol in Wireless Sensor Networks,†Sensors, vol. 9, no. 1, pp. 445–462, 2009.

      [24] D.-Y. Kim, J. Cho, and B. Lee, “A Buffer Management Technique for Guaranteed Desired Communication Reliability and Low-Power in Wireless Sensor Networks,†IEICE Transactions on Communications, vol. E93-B, no. 12, pp. 3522–3525, 2010.

  • Downloads

  • How to Cite

    Manoharan, L., & Ezil Sam Leni, A. (2018). A Heuristic Local Search Algorithm for Improving Cluster and Routing Stability in Sensor Networks. International Journal of Engineering & Technology, 7(4.19), 988-993. https://doi.org/10.14419/ijet.v7i4.19.28081

    Received date: 2019-03-01

    Accepted date: 2019-03-01

    Published date: 2018-11-27