{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:37:52Z","timestamp":1760150272933,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T00:00:00Z","timestamp":1699488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This research delves into the aspects of communication and connectivity problems within random Wireless Sensor Networks (WSNs). It takes into account the distinctive role of the sink node, its placement, and application-specific requirements for effective communication while conserving valuable network resources. Through mathematical modeling, theoretical analysis, and simulation evaluations, we derive, compare, and contrast the probabilities of partial and full connectivity within a random WSN, factoring in network parameters and the maximum allowable hop distance\/count hmax. hmax captures the diverse range of delay-sensitive requirements encountered in practical scenarios. Our research underscores the significant impact of the sink node and its placement on network connectivity and the sensor connection rate. The results exemplify a noteworthy decline in the sensor connection rate, dropping from 98.8% to 72.5%, upon relocating the sink node from the network center to the periphery. Moreover, as compared with full connectivity, partial connectivity and the sensor connection rate are more suitable metrics for assessing the communication capability of random WSNs. The results illustrate that 1.367 times more energy is required to connect less than 4% of the remote sensors, based on the examined network settings. Additionally, to increase the sensor connection rate slightly from 96% to 100%, an additional 538% more energy is required in multipath fading based on the widely adopted energy consumption model. This research and its outcomes contribute to establishing appropriate performance metrics and determining critical network parameters for the practical design and implementation of real-world wireless sensor networks.<\/jats:p>","DOI":"10.3390\/s23229058","type":"journal-article","created":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T03:42:40Z","timestamp":1699501360000},"page":"9058","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Sink Node Placement and Partial Connectivity in Wireless Sensor Networks"],"prefix":"10.3390","volume":"23","author":[{"given":"Yun","family":"Wang","sequence":"first","affiliation":[{"name":"Computer Science and Information Systems, Bradley University, Peoria, IL 61625, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,11,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Wang, Y. (2019, January 14\u201316). Impact of Sink Node Placement on Partial Connectivity in Wireless Sensor Networks. Proceedings of the 2019 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA), Tianjin, China.","DOI":"10.1109\/CIVEMSA45640.2019.9071631"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless microsensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Majid, M., Habib, S., Javed, A.R., Rizwan, M., Srivastava, G., Gadekallu, T.R., and Lin, J.C.W. (2022). Applications of wireless sensor networks and internet of things frameworks in the industry revolution 4.0: A systematic literature review. Sensors, 22.","DOI":"10.3390\/s22062087"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Landaluce, H., Arjona, L., Perallos, A., Falcone, F., Angulo, I., and Muralter, F. (2020). A review of IoT sensing applications and challenges using RFID and wireless sensor networks. Sensors, 20.","DOI":"10.3390\/s20092495"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Piltyay, S., Bulashenko, A., and Demchenko, I. (2020, January 6\u20139). Wireless sensor network connectivity in heterogeneous 5G mobile systems. Proceedings of the 2020 IEEE international conference on problems of infocommunications. Science and Technology (PIC S&T), Kharkiv, Ukraine.","DOI":"10.1109\/PICST51311.2020.9468073"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"e01591","DOI":"10.1016\/j.heliyon.2019.e01591","article-title":"Communication protocols for wireless sensor networks: A survey and comparison","volume":"5","author":"Ketshabetswe","year":"2019","journal-title":"Heliyon"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"107327","DOI":"10.1016\/j.comnet.2020.107327","article-title":"Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm","volume":"177","author":"Fu","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_8","unstructured":"Ghosh, A., and Das, S.K. (2006). Mobile, Wireless, and Sensor Networks: Technology, Applications, and Future Directions, John Wiley & Sons."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Saeed, N., Celik, A., Al-Naffouri, T.Y., and Alouini, M.S. (2018, January 15\u201320). Underwater optical sensor networks localization with limited connectivity. Proceedings of the 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, Canada.","DOI":"10.1109\/ICASSP.2018.8461567"},{"key":"ref_10","unstructured":"Asplund, M. (2010). Disconnected Discoveries: Availability Studies in Partitioned Networks. [Ph.D. Thesis, Department of Computer and Information Science, Linkopings University]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.comcom.2015.05.007","article-title":"A survey on fault tolerance in small and large scale wireless sensor networks","volume":"69","author":"Chouikhi","year":"2015","journal-title":"Comput. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.eij.2015.08.003","article-title":"Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: A review","volume":"17","author":"Sharma","year":"2016","journal-title":"Egypt. Inform. J."},{"key":"ref_13","unstructured":"Dousse, O., Franceschetti, M., and Thiran, P. (October, January 29). The costly path from percolation to full connectivity. Proceedings of the Allerton Conference, Monticello, IL, USA. Number LCA-CONF-2004-024."},{"key":"ref_14","unstructured":"Dousse, O., Franceschetti, M., and Thiran, P. (2006, January 13). A case for partial connectivity in large wireless multi-hop networks. Proceedings of the Information Theory and Applications Workshop (UCSD-ITA), San Diego, CA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2756","DOI":"10.1109\/TIT.2006.874537","article-title":"On the throughput scaling of wireless relay networks","volume":"52","author":"Dousse","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_16","first-page":"35","article-title":"Critical sensor density for partial connectivity in large area wireless sensor networks","volume":"7","author":"Cai","year":"2011","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"4480","DOI":"10.1109\/JSEN.2019.2901802","article-title":"Expected Probabilistic Detection and Sink Connectivity in Wireless Sensor Networks","volume":"19","author":"Hoyingcharoen","year":"2019","journal-title":"IEEE Sens. J."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"5317","DOI":"10.1109\/TWC.2021.3139350","article-title":"Hop count distribution for minimum hop-count routing in finite ad hoc networks","volume":"21","author":"Li","year":"2022","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"116906","DOI":"10.1016\/j.eswa.2022.116906","article-title":"Recovery schemes of Hop Count Matrix via topology inference and applications in range-free localization","volume":"200","author":"Tu","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Huang, T., Pei, Y., Menkovski, V., and Pechenizkiy, M. (2022, January 19\u201323). Hop-count based self-supervised anomaly detection on attributed networks. Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Grenoble, France.","DOI":"10.1007\/978-3-031-26387-3_14"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"200","DOI":"10.23919\/JCC.2019.06.016","article-title":"An improved DV-Hop localization algorithm based on hop distances correction","volume":"16","author":"Liu","year":"2019","journal-title":"China Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s11276-020-02446-5","article-title":"DV-Hop localization methods for displaced sensor nodes in wireless sensor network using PSO","volume":"27","author":"Kanwar","year":"2021","journal-title":"Wirel. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"27849","DOI":"10.1007\/s11042-019-07844-2","article-title":"Energy efficient gravitational search algorithm and fuzzy based clustering with hop count based routing for wireless sensor network","volume":"78","author":"Tomar","year":"2019","journal-title":"Multimed. Tools Appl."},{"key":"ref_24","unstructured":"Bettstetter, C., and Eberspacher, J. (2003, January 22\u201325). Hop distances in homogeneous ad hoc networks. Proceedings of the Vehicular Technology Conference, 2003. VTC 2003-Spring, The 57th IEEE Semiannual, Jeju, Republic of Korea."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1504\/IJSNET.2006.010837","article-title":"On the hop count statistics for randomly deployed wireless sensor networks","volume":"1","author":"Dulman","year":"2006","journal-title":"Int. J. Sens. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"084256","DOI":"10.1155\/2007\/84256","article-title":"Hop-distance estimation in wireless sensor networks with applications to resources allocation","volume":"2007","author":"Zhao","year":"2007","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/LCOMM.2007.070569","article-title":"On the probability of k-hop connection in wireless sensor networks","volume":"11","author":"Ta","year":"2007","journal-title":"Commun. Lett. IEEE"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1007\/s11276-022-03224-1","article-title":"Target-Aware Distributed Coverage and Connectivity Algorithm for Wireless Sensor Networks","volume":"29","author":"Banoth","year":"2023","journal-title":"Wirel. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Srinivas, M., Donta, P.K., and Amgoth, T. (2021, January 25\u201327). Efficient Algorithms for Point and Area Sweep\u2013Coverage in Wireless Sensor Networks. Proceedings of the 2021 Sixth International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India.","DOI":"10.1109\/WiSPNET51692.2021.9419463"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Haq, M.Z.U., Khan, M.Z., Rehman, H.U., Mehmood, G., Binmahfoudh, A., Krichen, M., and Alroobaea, R. (2022). An Adaptive Topology Management Scheme to Maintain Network Connectivity in Wireless Sensor Networks. Sensors, 22.","DOI":"10.3390\/s22082855"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gou, P., Guo, B., Guo, M., and Mao, S. (2023). VKECE-3D: Energy-Efficient Coverage Enhancement in Three-Dimensional Heterogeneous Wireless Sensor Networks Based on 3D-Voronoi and K-Means Algorithm. Sensors, 23.","DOI":"10.3390\/s23020573"},{"key":"ref_32","first-page":"100380","article-title":"RL-Sleep: Temperature Adaptive Sleep Scheduling using Reinforcement Learning for Sustainable Connectivity in Wireless Sensor Networks","volume":"26","author":"Banerjee","year":"2020","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"4411","DOI":"10.1007\/s11276-020-02350-y","article-title":"A Distributed Reinforcement Learning Based Sensor Node Scheduling Algorithm for Coverage and Connectivity Maintenance in Wireless Sensor Network","volume":"26","author":"Sharma","year":"2020","journal-title":"Wirel. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"13214","DOI":"10.1007\/s10489-021-03084-w","article-title":"Reinforcement Learning Based Connectivity Restoration in Wireless Sensor Networks","volume":"52","author":"Kumar","year":"2022","journal-title":"Appl. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2473","DOI":"10.1007\/s11277-022-10052-1","article-title":"Hybrid Deep Learning Approach for Improved Network Connectivity in Wireless Sensor Networks","volume":"128","author":"Chandrasekar","year":"2022","journal-title":"Wirel. Pers. Commun."},{"key":"ref_36","unstructured":"Nguyen, N.T., Le, T.T., Voznak, M., and Zdralek, J. (2022). Advances in Intelligent Networking and Collaborative Systems: Proceedings of the 13th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2021) 13, Taichung, Taiwan, 1\u20133 September 2021, Springer."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Mirzaei, A., and Zandiyan, S. (2023). A Novel Approach for Establishing Connectivity in Partitioned Mobile Sensor Networks Using Beamforming Techniques. arXiv.","DOI":"10.52547\/jist.16302.10.40.300"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TMC.2008.19","article-title":"Intrusion detection in homogeneous and heterogeneous wireless sensor networks","volume":"7","author":"Wang","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.pmcj.2008.02.001","article-title":"Coverage and connectivity issues in wireless sensor networks: A survey","volume":"4","author":"Ghosh","year":"2008","journal-title":"Pervasive Mob. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Bettstetter, C. (2002, January 9\u201311). On the minimum node degree and connectivity of a wireless multihop network. Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, Lausanne, Switzerland.","DOI":"10.1145\/513800.513811"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Ta, X., Mao, G., and Anderson, B. (2007, January 26\u201330). Evaluation of the probability of k-hop connection in homogeneous wireless sensor networks. Proceedings of the Global Telecommunications Conference, 2007. GLOBECOM\u201907, Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2007.246"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Wang, Y., and Kutta, A. (2012, January 21\u201325). Joint and simultaneous K-sensing detection in deterministic and random sensor networks. Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, Shanghai, China.","DOI":"10.1109\/IPDPSW.2012.189"},{"key":"ref_43","unstructured":"Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. (2000, January 7). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd annual Hawaii International Conference on System Sciences, Maui, HI, USA."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/22\/9058\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:19:45Z","timestamp":1760131185000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/22\/9058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,9]]},"references-count":43,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2023,11]]}},"alternative-id":["s23229058"],"URL":"https:\/\/doi.org\/10.3390\/s23229058","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2023,11,9]]}}}