This paper presents four algorithms for QoSensing (4TQS) and routing on dynamics Wireless Sensor Networks. Since many types of researches held on QoSensing improvement in terms of coverage and connectivity enhancement. In a WSN with a density of 120 static and 30 mobile nodes, the major power-consuming activities are mobility and communication. Such power constraint has a great effect on the node activities and the same network. We analyzed the occurrence of coverage holes which is, regions inside the area of interest that are void of operational nodes for sensing and/or routing purposes. 4TQS method shows clustering phase through neuro-fuzzy based affinity propagation NFAP, sleep scheduling phase with ESLS algorithm and the assist of coverage enhancement phase in which HAHP is involved. Routing phase and connectivity metrics are improved with DTMR algorithm. Involvement of four efficient algorithms results in improved QoSensing in WSN. We analyzed our proposed method in both Star and Mesh topology in order to evaluate the QoSensing metrics in both topologies. Our method shows promising results in QoSensing metrics or performance in dynamics WSNs.
Khalil, M., Khalid, A., Khan, F.U. and Shabbir, A. (2018) A Review of Routing Protocol Selection for Wireless Sensor Networks in Smart Cities. 2018 24th Asia-Pacific Conference on Communications (APCC), Ningbo, 12-14 November 2018, 610-615. https://doi.org/10.1109/APCC.2018.8633456
Palacios, E., Philco, O., Cordova, L. and Bastidas, G. (2019) Analyzing and Improving Quality of Sensing in Wireless Sensor Network. 2019 IEEE CHILEAN Conference on Electrical, Electronics Engineering, Information and Communication Technologies (CHILECON), Valparaiso, 13-27 November 2019, 1-7. https://doi.org/10.1109/CHILECON47746.2019.8987604
Yu, J., Wan, S., Cheng, X. and Yu, D. (2017) Coverage Contribution Area Based K-Coverage for Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, 66, 8510-8523. https://doi.org/10.1109/TVT.2017.2681692
Guo, J. and Jafarkhani, H. (2019) Movement-Efficient Sensor Deployment in Wireless Sensor Networks with Limited Communication Range. IEEE Transactions on Wireless Communications, 18, 3469-3484. https://doi.org/10.1109/TWC.2019.2914199
Saadi, N., Bounceur, A., Euler, R., Lounis, M., Bezoui, M., Kerkar, M., et al. (2020) Maximum Lifetime Target Coverage in Wireless Sensor Networks. Wireless Personal Communications, 111, 1525-1543. https://doi.org/10.1007/s11277-019-06935-5
Ma, C., Liang, W., Zheng, M. and Sharif, H. (2016) A Connectivity-Aware Approximation Algorithm for Relay Node Placement in Wireless Sensor Networks. IEEE Sensors Journal, 16, 515-528. https://doi.org/10.1109/JSEN.2015.2456931
Xu, Z., Chen, L., Chen, C. and Guan, X. (2016) Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks. IEEE Internet of Things Journal, 3, 520-532. https://doi.org/10.1109/JIOT.2015.2482363
Krishnan, M., Rajagopal, V. and Rathinasamy, S. (2018) Performance Evaluation of Sensor Deployment Using Optimization Techniques and Scheduling Approach for K-Coverage in WSNs. Wireless Networks, 24, 683-693. https://doi.org/10.1007/s11276-016-1361-5
Deif, D.S. and Gadallah, Y. (2017) An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks. IEEE Access, 5, 10744-10756. https://doi.org/10.1109/ACCESS.2017.2711484
Liao, Z., Wang, J., Zhang, S., Cao, J. and Min, G. (2015) Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 26, 1971-1983. https://doi.org/10.1109/TPDS.2014.2333011
Vinueza Naranjo, P.G., Shojafar, M., Mostafaei, H., Pooranian, Z. and Baccarelli, E. (2017) P-SEP: A Prolong Stable Election Routing Algorithm for Energy-Limited Heterogeneous Fog-Supported Wireless Sensor Networks. The Journal of Supercomputing, 73, 733-755. https://doi.org/10.1007/s11227-016-1785-9
Amgoth, T. and Jana, P.K. (2015) Energy-Aware Routing Algorithm for Wireless Sensor Networks. Computers and Electrical Engineering, 41, 357-367. https://doi.org/10.1016/j.compeleceng.2014.07.010
Leu, J.-S., Chiang, T.-H., Yu, M.-C. and Su, K.-W. (2015) Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network with Isolated Nodes. IEEE Communications Letters, 19, 259-262. https://doi.org/10.1109/LCOMM.2014.2379715
Bakhsh, S.T., Al Ghamdi, R., Altalhi, A.H., Tahir, S. and Aman Sheikh, M. (2017) Adaptive Sleep Efficient Hybrid Medium Access Control Algorithm for Next Generation Wireless Sensor Networks. EURASIP Journal on Wireless Communications and Networking, 2017, Article No. 84. https://doi.org/10.1186/s13638-017-0870-y
Lin, C., Cui, L., Coit, D.W. and Lv, M. (2017) Performance Analysis for a Wireless Sensor Network of Star Topology with Random Nodes Deployment. Wireless Personal Communications, 97, 3993-4013. https://doi.org/10.1007/s11277-017-4711-4
Ali Moridi, M., Kawamura, Y., Sharifzadeh, M., Knox Chanda, E., Wagner, M. and Okawa, H. (2018) Performance Analysis of ZigBee Network Topologies for Underground Space Monitoring and Communication Systems. Tunnelling and Underground Space Technology, 71, 201-209. https://doi.org/10.1016/j.tust.2017.08.018
Mohamed, S.M., Hamza, H.S. and Saroit, I.A. (2015) Harmony Search-Based K-Coverage Enhancement in Wireless Sensor Networks. International Journal of Electronics and Communication Engineering, 9, 178-186.
Sirajo Aliyu, M., Hanan Abdullah, A., Chizari, H., Sabbah, T. and Altameem, A. (2016) Coverage Enhancement Algorithms for Distributed Mobile Sensors Deployment in Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 12, No. 3. https://doi.org/10.1155/2016/9169236
Nagar, J., Kumar Chaturvedi, S. and Soh, S. (2021) Wireless Multi-Hop Network Coverage Incorporating Boundary and Shadowing Effects. IETE Technical Review, 1-16. https://doi.org/10.1080/02564602.2021.1968963
Elisha George, A., Paulus, R. and Jaiswal, A.K. (2015) Enhancement of Data Aggregation Grid based Coverage Ratio Using Overlap Sensing Ratio with Awgn Channel in Heterogeneous WSNs. International Journal of Computer Applications, 128, 1-5. https://doi.org/10.5120/ijca2015906739
Xiao, F., Yang, X., Yang, M., Sun, L., Wang, R. and Yang, P. (2016) Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains. Tsinghua Science and Technology, 21, 397-406. https://doi.org/10.1109/TST.2016.7536717
Chung, S.M., Kim, K.T., Song, J. and Youn, H.Y. (2016) Enhancing Node Connectivity by Utilizing RSSI for ZigBee-Based WSN. IEEE International Conference on Information and Communication Technology, Jeju, 19-21 October 2016, 555-560. https://doi.org/10.1109/ICTC.2016.7763532
Wu, C.Q. and Wang, L. (2017) On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space. Sensors, 17, Article No. 2304. https://doi.org/10.3390/s17102304
Sakkari, D.S. and Basavaraju, T.G. (2015) GCCT: A Graph-Based Coverage and Connectivity Technique for Enhanced Quality of Service in WSN. Wireless Personal Communications, 85, 1295-1315. https://doi.org/10.1007/s11277-015-2841-0
Cedeño, N.Z., Asqui, O.P. and Chaw, E.E. (2019) The Performance of QoS in Wireless Sensor Networks. 2019 14th Iberian Conference on Information Systems and Technologies (CISTI), Coimbra, 19-22 June 2019, 1-5. https://doi.org/10.23919/CISTI.2019.8760756
Shen, J., Wang, A., Wang, C., Hung Patrick, C.K. and Lai, C.-F. (2017) An Efficient Centroid-Based Routing Protocol for Energy Management in WSN-Assisted IoT. IEEE Access, 5, 18469-18479. https://doi.org/10.1109/ACCESS.2017.2749606
Ruan, D. and Huang, J. (2019) A PSO-Based Uneven Dynamic Clustering Multi-Hop Routing Protocol for Wireless Sensor Networks. Sensors, 19, Article No. 1835. https://doi.org/10.3390/s19081835
Ferreira, M.V.G., Vieira, F.H.T. and Carvalho, M.N.L. (2020) A Resource Allocation Scheme with Delay Optimization Considering mmWave Wireless Networks. International Journal of Communications, Network and System Sciences, 13, 105-119. https://doi.org/10.4236/ijcns.2020.137007
Huynh, T.-T., Dinh-Duc, A.-V. and Tran, C.-H. (2016) Delay-Constrained Energy-Efficient Cluster-Based Multi-Hop Routing in Wireless Sensor Networks. Journal of Communications and Networks, 18, 580-588. https://doi.org/10.1109/JCN.2016.000081
Amjad, M., Khalil Afzal, M., Umer, T. and Kim, B.-S. (2017) QoS-Aware and Heterogeneously Clustered Routing Protocol for Wireless Sensor Networks. IEEE Access, 5, 10250-10262. https://doi.org/10.1109/ACCESS.2017.2712662
Pereira, V., Monteiro, E. and Sá Silva, J. (2016) A Data Fusion Protocol for WSN Performance and Data Retrieval. NOMS 2016: 2016 IEEE/IFIP Network Operations and Management Symposium, Istanbul, 25-29 April 2016, 834-837. https://doi.org/10.1109/NOMS.2016.7502910
Khelil, A. and Beghdad, R. (2016) ESA: An Efficient Self-Deployment Algorithm for Coverage in Wireless Sensor Networks. Procedia Computer Science, 98, 40-47. https://doi.org/10.1016/j.procs.2016.09.009
Philco, O., Marrone, L. and Estupinan, E. (2021) Multihop Deterministic Energy Efficient Routing Protocol for Wireless Sensor Networks MDR. International Journal of Communications, Network and System Sciences, 14, 31-45. https://doi.org/10.4236/ijcns.2021.143003
Zhang Q. and Fok, M.P. (2017) A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks. Sensors, 17, Article No. 117. https://doi.org/10.3390/s17010117
Sharmin, S., Narin Nur, F., Razzaque, A., Rahman, M., Almogren, A. and Mehedi Hassan, M. (2017) Tradeoff between Sensing Quality and Network Lifetime for Heterogeneous Target Coverage Using Directional Sensor Nodes. IEEE Access, 5, 15490-15504. https://doi.org/10.1109/ACCESS.2017.2718548
Boubrima, A., Bechkit, W. and Rivano, H. (2019) On the Optimization of WSN Deployment for Sensing Physical Phenomena: Applications to Urban Air Pollution Monitoring. In: Ammari, H., Eds., Mission-Oriented Sensor Networks and Systems: Art and Science, Vol. 163. Springer, Cham, 99-145. https://doi.org/10.1007/978-3-319-91146-5_4