Open Access Open Access  Restricted Access Subscription or Fee Access

An Efficient Connectivity and Coverage Management Module for Software-Defined Wireless Sensor Networks

(*) Corresponding author

Authors' affiliations



In this paper, an efficient connectivity and coverage management module for wireless sensor networks is proposed. The proposed approach is composed of centralized-based algorithms that depend on software defined network architecture. The focus in this paper is on coverage and connectivity problem under the restrictive assumptions that the controller has sufficient information about the sensor nodes in the area of interest such as nodes IDs, locations, and residential energy. This information is used to determine the active, the connection and the sleep set of nodes via two main algorithms. First, coverage algorithm uses location, residential energy and other parameters to choose coverage set which will be the active nodes in the sensing field. Second, a shortest path algorithm uses the active set produced from the coverage algorithm in order to choose the connectivity set of nodes that ensures connectivity of the entire network. The proposed approach has been compared with another related approach. Simulations results have showed that the proposed algorithm outperforms the other approach in terms of the network lifetime, coverage, and connectivity performance.
Copyright © 2022 Praise Worthy Prize - All rights reserved.


WSN; Software Defined Network; Connectivity; Coverage; Shortest Path; Node Selection Method; Flow Table

Full Text:



Hassan R, Qamar F., Hasan M.K., Aman A.H.M., Ahmed A,S., "Internet of Things and Its Applications: A Comprehensive Survey," Symmetry, 12(10):1674, 2020.

Mohamed S. M., Hamza H. S., Saroit, I. A., "Coverage in mobile wireless sensor networks (M-WSN): A survey," Computer Communications, vol. 110, pp. 133-150, 2017.

Ghosh A., Das S.K, "Coverage and connectivity issues in wireless sensor networks: a survey," Pervasive Mobile Computing , 4(3), pp.303-334, 2008.

Khoufi I., Minet P., Laouiti, A., Mahfoudh, S., "Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges," International Journal of Autonomous and Adaptive Communications Systems, 10(4), pp. 341-390, 2017.

Sheikh-Hosseini M., Hashemi S., "Connectivity and coverage constrained wireless sensor nodes deployment using steepest descent and genetic algorithms," Expert Systems with Applications, vol. 190, 2022.

Hu F., Hao Q., Bao K., "A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation," IEEE Communications Surveys & Tutorials, 16, pp. 2181-2206, 2014.

Sounni, H., El Kamoun, N., Lakrami, F., A Technique for Order of Preference by Similarity to Ideal Solution-Based Method for Access Point Selection in a Software-Defined Wi-Fi Network, (2021) International Journal on Communications Antenna and Propagation (IRECAP), 11 (1), pp. 42-48.

Surantha, N., Hakim, Z., Network Performance and Management-Complexity Evaluation of Software-Defined Access Network in Multi-Tenancy Scenario, (2021) International Journal on Communications Antenna and Propagation (IRECAP), 11 (1), pp. 9-18.

Egidius P.M., Abu-Mahfouz, A.M., Hancke G.P., "Programmable node in software-defined wireless sensor networks: A review," The 44th Annual Conference of the IEEE Industrial Electronics Society (IECON), Washington, DC, USA, pp. 4672-4677, 2018.

Mostafaei H., Menth, M., "Software-defined wireless sensor networks: A survey," Journal of Network and Computer Applications, vol. 119, pp. 42-56, 2018.

Sun G., Liu Y., Li H., Wang A., Liang, S., Zhang Y., "A novel connectivity and coverage algorithm based on shortest path for wireless sensor networks," Computers and Electrical Engineering, vol. 71, pp.1025-1039, 2018.

Liu Y., Suo L., Sun D., Wang A., "A virtual square grid-based coverage algorithm of redundant node for wireless sensor network," Journal of Network and Computer Applications, 36(2), pp.811-817, 2013.

Fang W., Liu F., Yang F., Shu L. Nishio S., "Energy-efficient cooperative communication for data transmission in wireless sensor networks," IEEE Transactions on Consumer Electronics, 56(4), pp.2185-2192, 2010.

Erratt N., Liang Y., "Compressed data-stream protocol: an energy-efficient compressed data-stream protocol for wireless sensor networks," IET communications, 5(18), pp.2673-2683, 2011.

Xing G., Wang X., Zhang Y., Lu C., Pless R., Gill, C., "Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks," ACM Transactions on Sensor Networks, 1(1), pp. 36-72, 2005.

LoBello L., Toscano E., "An Adaptive Approach to Topology Management in Large and Dense Real-Time Wireless Sensor Networks," IEEE Transactions on Industrial Informatics, 5(3), 314-24, 2009.

Banimelhem O., Taqieddin E., Al-Ma'awbeh F., "A New Approach for Target Coverage in Wireless Sensor Networks using Fuzzy Logic," Proceedings of the IEEE International Conference on Networking, Sensing and Control, Paris-France, pp. 837-842, 2013.

Alheyasat, O., A Hybrid K-Mean and Graph Metrics Algorithm for Node Sleeping Scheduling in Wireless Sensor Network (WSN), (2021) International Journal on Communications Antenna and Propagation (IRECAP), 11 (3), pp. 181-188.

Chenait M., Zebbane B., Benzaid C., Badache N., "Energy-efficient coverage protocol based on stable and predictive scheduling in wireless sensor networks," Computer Networks, vol. 127, pp. 1-12, 2017.

Abed Alqader Y., Banimelhem O., "An Enhanced Energy-Efficient Coverage Protocol for Wireless Sensor Networks," Proceeding of the IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology (JEEIT), Amman-Jordan, pp. 240-244, 2021.

Charr J., Deschinkel K., Haj Mansour R., Hakem M., "Partial coverage optimization under network connectivity constraints in heterogeneous sensor networks," Computer Networks, vol. 201, 108928, 2022.

Huang M., Liu A., Zhao M., Wang T., "Multi working sets alternate covering scheme for continuous partial coverage in WSNs," Peer-to-Peer Networking and Applications, 12, pp.553-567, 2019.

Sun G., Liu Y., Zhang J., Wang A., Zhou X., "Node Selection Optimization for Collaborative Beamforming in Wireless Sensor Networks," Ad Hoc Networks, 37(2), pp.389-403, 2016.

Iskandarani, M., Effect of Error Probability, Data Rates, Output Power and Noise Floor on Link Quality of WSN Channels, (2021) International Review of Electrical Engineering (IREE), 16 (6), pp. 596-607.

Abu-Khadrah, A., The Effect of Changing the Backoff Exponent Value on Zigbee Network Performance, (2021) International Review of Electrical Engineering (IREE), 16 (4), pp. 385-390.

Alyaoui, N., Zaatouri, I., Saidi, W., Cherif, S., Kachouri, A., Study of the Impact of Various Objective Functions on the Heterogeneous Wireless Sensor Networks, (2022) International Journal on Engineering Applications (IREA), 10 (1), pp. 66-76.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize