A Heuristic Method for Node Management in Large-Scale Wireless Sensor Network Considering Connectivity and Energy Consumption

Document Type : Computer Networking-Amin Hosseini


1 Shiraz branch, Islamic Azad university, Shiraz,Iran

2 Shiraz branch, Islamic Azad university, Shiraz


In a large-scale wireless sensor network (WSN), the nodes are usually randomly spread. In such a network, more active nodes consume more energy and shorten the network lifetime. An appropriate approach is nodes management, mainly turning off or deactivating some redundant nodes during some periods of time. The redundant nodes are those that deactivating them does not affect the overall objective operation of the network such as full connectivity and coverage. In this paper two methods for detecting redundant nodes in large-scale WSNs are presented. The proposed methods can detect more redundant nodes, especially lateral redundant nodes, based on heuristic graph theories in the network graph. The simulation results indicated that the proposed methods performs well both in dense and non-dense WSNs and reduces the overall energy consumption of the network better than the previous method.


[1] J. Zheng, and A. Jamalipour, "Wireless sensor networks: A networking perspective". John Wiley & Sons, United States, 2009.
[2] S. J. Ramson, and D. J. Moni, "Applications of wireless sensor networks - A survey". Proceedings of International Conference on Innovations in Electrical, Electronics, Instrumentation and Media Technology (ICEEIMT), pp. 325-329, 2017.
[3] J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey". Computer Networks, vol. 52, pp. 2292-2330, 2008.
[4] Z. Jiao, H. Wang, and K. Ma, "The connectivity measurement in complex directed networks by motif structure". International Journal of Sensor Networks, vol. 21, 2016.
[5] X. Bai, Z. Yun, D. Xuan, T. H. Lai, and W. Jia, "Optimal patterns for four-connectivity and full coverage in wireless sensor networks" IEEE Transactions on Mobile Computing, vol. 9, pp. 435-448, 2010.
[6] M. Cardei, and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks". Computer communications, vol. 29, pp. 413-420, 2006.
[7] S. He, J. Chen, and Y. Sun, "Coverage and connectivity in duty-cycled wireless sensor networks for event monitoring". IEEE Transactions on Parallel and Distributed Systems, vol. 23, pp. 475-482, 2012.
[8] M. Rebai, H. Snoussi, F. Hnaien, and L. Khoukhi, "Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks". Computers & Operations Research, vol. 59, pp. 11-21, 2015.
[9] H. Lin, L. Wang, and R. Kong, "Energy efficient clustering protocol for large-scale sensor networks". IEEE Sensors Journal, vol. 15, pp. 7150-7160, 2015.
[10] M. Rebai, H. M. Afsar, and H. Snoussi, "Exact methods for sensor deployment problem with connectivity constraint in wireless sensor networks". International Journal of Sensor Networks, vol. 21, 2016.
[11] L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, and R. Wattenhofer, "A cone-based distributed topology-control algorithm for wireless multi-hop networks". IEEE/ACM Transactions on Networking, vol. 13, pp. 147-159, 2005.
[12] S. Misra, S. D. Hong, G. Xue, and J. Tang, "Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements". The 27th Conference on Computer Communications, 2008.
[13] H. Teng, K. Zhang, M. Dong, K. Ota, A. Liu, M. Zhao, and T. Wang, "Adaptive Transmission Range Based Topology Control Scheme for Fast and Reliable Data Collection", Wireless Communications and Mobile Computing, vol. 2018, 2018.
[14] N. Xu, A. Huang, T. W. Hou, and H. H. Chen, "Coverage and connectivity guaranteed topology control algorithm for cluster-based wireless sensor networks", Wireless Communications and Mobile Computing, vol. 12, pp. 23-32, 2012.
[15] 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, pp. 259-262, 2015.
[16] D. Feng, C. Jiang, C. Lim, L. J. Cimini, G. Feng, and G. Y. Li, "A Survey of Energy-Efficient Wireless Communications". IEEE Communications Surveys & Tutorials, vol. 15, pp. 167-178, 2012
[17] M. Garcia, S. Sendra, and J. Lloret, "Saving energy and improving communications using cooperative group-based wireless sensor networks". Telecommunication Systems, vol. 52, pp. 2489-2502, 2013.
[18] Z. Chen, M. Ma, X. Liu, A. Liu, and M. Zhao, "Reliability Improved Cooperative Communication over Wireless Sensor Networks". Symmetry, vol. 9, 2017.
[19] P. Kumar, M. P. Singh, and U. S. Triar, "A review of routing protocols in Wireless Sensor Network". International Journal of Engineering Research & Technology, vol. 1, 2012.
[20] Singh, Santar Pal, and S. C. Sharma. "A survey on cluster based routing protocols in wireless sensor networks." Procedia computer science 45, pp. 687-695, 2015.
[21] M. H. Anisi, A. H. Abdullah, S. A. Razak, and M. A. Ngadi, "Overview of data routing approaches for wireless sensor networks". Sensors, vol. 12, pp. 3964-3996, 2012.
[22] L. Malathi, and R. K. Gnanamurthy, "Cluster based hierarchical routing protocol for WSN with Energy Efficiency". International Journal of Machine Learning and Computing, vol. 4, 2014.
[23] T. Amgoth, and P. K. Jana, "Energy-aware routing algorithm for wireless sensor networks". Computers and Electrical Engineering, vol. 41, pp. 357-367, 2015.
[24] G. S. Brar, S. Rani, V. Chopra, R. Malhotra, H. Song, and S. H. Ahmed, "Energy efficient direction-based PDORP routing protocol for WSN". IEEE Access, vol. 4, pp. 3182-3194, 2016.
[25] G. J. Horng, T. Y. Chang, and S.T. Cheng, "An effective node-selection scheme for the energy efficiency of solar-powered WSNs in a stream environment". Expert Systems with Applications, vol. 41, pp. 3143-3156, 2014.
[26] L. M. Kaplan, "Global node selection for localization in a distributed sensor network". IEEE Transactions on Aerospace and Electronic Systems, vol. 42, pp. 113-135, 2006.
[27] O. Demigha, W. K. Hidouci, and T. Ahmed, "On energy efficiency in collaborative target tracking in wireless sensor network: a review". IEEE Communications Surveys & Tutorials, vol. 15, pp. 1210-1222, 2013.
[28] F. R. Armaghani, I. Gondal, J. Kamruzzaman, and D. G. Green, "Sensor selection for tracking multiple groups of targets". Journal of Network and Computer Applications, vol. 46, pp. 36-47, 2014.
[29] H. Wang, H. E. Roman, L. Yuan, Y. Huang, and R. Wang, "Connectivity, coverage and power consumption in large-scale wireless sensor networks". Computer Networks, vol. 75, pp. 212-225, 2014.
[30] T. H. Cormen, "Introduction to algorithms", MIT press, United States, 2009.
[31] R. E. Neapolitan, and K. Naimipour, "Foundations of algorithms", Jones & Bartlett Learning, 2010.
[32] G. Chartrand, and P. Zhang, "A first course in graph theory". Courier Corporation, 2012.