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.
References
[1]
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
[2]
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
[3]
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
[4]
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
[5]
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
[6]
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
[7]
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
[8]
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
[9]
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
[10]
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
[11]
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
[12]
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
[13]
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
[14]
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
[15]
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
[16]
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
[17]
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.
[18]
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
[19]
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
[20]
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
[21]
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
[24]
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
[25]
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
[26]
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
[27]
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
[28]
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
[29]
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
[30]
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
[31]
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
[32]
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
[33]
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
[34]
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
[35]
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
[36]
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
[37]
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
