A Heuristic Local Search Algorithm for Improving Cluster and Routing Stability in Sensor Networks
Keywords:Cluster Head Selection, Congestion Control, Local Search, Objective Function, Route Optimization.
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.
 X. Liu, â€œAtypical hierarchical routing protocols for wireless sensor networks: A review,â€ IEEE Sensors Journal, vol. 15, no. 10, pp. 5372â€“5383, October 2015.
 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.
 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.
 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.
 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.
 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.
 J. Aweya, â€œTechnique for differential timing transfer over packet networks,â€ IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 325â€“336, February 2013.
 K. Kredo, II, and P. Mohapatra, â€œMedium access control in wireless sensor networks,â€ Comput. Netw., vol. 51, no. 4, pp. 961â€“994, 2007.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.