{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T12:43:03Z","timestamp":1770813783286,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T00:00:00Z","timestamp":1684022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Wireless sensor networks (W.S.N.s) are a critical research area with numerous practical applications. W.S.N.s are utilized in real-life scenarios, including environmental monitoring, healthcare, industrial automation, smart homes, and agriculture. As W.S.N.s advance and become more sophisticated, they offer limitless opportunities for innovative solutions in various fields. However, due to their unattended nature, it is essential to develop strategies to improve their performance without draining the battery power of the sensor nodes, which is their most valuable resource. This paper proposes a novel sink mobility model based on constructing a bipartite graph from a deployed wireless sensor network. The proposed model uses bipartite graph properties to derive a controlled mobility model for the mobile sink. As a result, stationary nodes will be visited and planned to reduce routing overhead and enhance the network\u2019s performance. Using the bipartite graph\u2019s properties, the mobile sink node can visit stationary sensor nodes in an optimal way to collect data and transmit it to the base station. We evaluated the proposed approach through simulations using the NS-2 simulator to investigate the performance of wireless sensor networks when adopting this mobility model. Our results show that using the proposed approach can significantly enhance the performance of wireless sensor networks while conserving the energy of the sensor nodes.<\/jats:p>","DOI":"10.3390\/fi15050182","type":"journal-article","created":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T08:28:16Z","timestamp":1684139296000},"page":"182","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Efficient Mobile Sink Routing in Wireless Sensor Networks Using Bipartite Graphs"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8286-1829","authenticated-orcid":false,"given":"Anas","family":"Abu Taleb","sequence":"first","affiliation":[{"name":"Department of Computer Science\/Cybersecurity, Princess Sumaya University of Technology, Amman 1196, Jordan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2422-0297","authenticated-orcid":false,"given":"Qasem","family":"Abu Al-Haija","sequence":"additional","affiliation":[{"name":"Department of Computer Science\/Cybersecurity, Princess Sumaya University of Technology, Amman 1196, Jordan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9929-2116","authenticated-orcid":false,"given":"Ammar","family":"Odeh","sequence":"additional","affiliation":[{"name":"Department of Computer Science\/Cybersecurity, Princess Sumaya University of Technology, Amman 1196, Jordan"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Al-Rahayfeh, A., Razaque, A., Jararweh, Y., and Almiani, M. (2018). Location-Based Lattice Mobility Model for Wireless Sensor Networks. Sensors, 18.","DOI":"10.3390\/s18124096"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"12467","DOI":"10.1109\/JIOT.2021.3063520","article-title":"5G IoT system for real-time psychoacoustic soundscape monitoring in smart cities with dynamic computational offloading to the edge","volume":"8","author":"Calero","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Srinivasan, A., and Wu, J. (2008, January 3\u20137). TRACK: A Novel Connected Dominating Set based Sink Mobility Model for WSNs. Proceedings of the 2008 Proceedings of 17th International Conference on Computer Communications and Networks, St. Thomas, VI, USA.","DOI":"10.1109\/ICCCN.2008.ECP.127"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sun, X., Yang, Y., and Ma, M. (2019). Minimum connected dominating set algorithms for ad hoc sensor networks. Sensors, 19.","DOI":"10.3390\/s19081919"},{"key":"ref_5","unstructured":"Sikora, A., and Niewiadomska-Szynkiewicz, E. (2011, January 21\u201327). Mobility model for self-configuring mobile sensor network. Proceedings of the Fifth International Conference on Sensor Technologies and Applications, SENSORCOMM, French Riviera, France."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Sardouk, A., Rahim-Amoud, R., Merghem-Boulahia, L., and Gaiti, D. (2009, January 26\u201327). Data aggregation scheme for a multi-application WSN. Proceedings of the IFIP\/IEEE International Conference on Management of Multimedia Networks and Services, Venice, Italy.","DOI":"10.1007\/978-3-642-04994-1_16"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5074","DOI":"10.3390\/s140305074","article-title":"Energy-Efficient Boarder Node Medium Access Control Protocol for Wireless Sensor Networks","volume":"14","author":"Razaque","year":"2014","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Wang, P., and Akyildiz, I.F. (2010, January 6\u201310). Effects of different mobility models on traffic patterns in wireless sensor networks. Proceedings of the Global Telecommunications Conference (GLOBECOM 2010), Miami, FL, USA.","DOI":"10.1109\/GLOCOM.2010.5684190"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Yoon, J., Liu, M., and Noble, B. (April, January 30). Random waypoint considered harmful. Proceedings of the INFOCOM 2003 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFCOM.2003.1208967"},{"key":"ref_10","unstructured":"Salvatore, J. (2007). Bipartite Graphs and Problem-Solving, The University of Chicago."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/TMC.2004.1261820","article-title":"Stationary distributions for the random waypoint mobility model","volume":"3","author":"Navidi","year":"2004","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.comcom.2017.12.010","article-title":"A holistic modeling for QoE estimation in live video streaming applications over LTE Advanced technologies with Full and Non-Reference approaches","volume":"117","year":"2018","journal-title":"Comput. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"19","DOI":"10.4236\/wsn.2014.62003","article-title":"Quality of Service in Wireless Sensor Networks","volume":"6","author":"Mbowe","year":"2014","journal-title":"Wirel. Sens. Netw."},{"key":"ref_14","first-page":"47","article-title":"Impact of Mobility Models on M.M.S. Routing in Wireless Sensor Networks","volume":"22","author":"Premi","year":"2011","journal-title":"Int. J. Comput. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Jabour, F.C., Giancoli, E., and Pedroza, A. (2008, January 6\u201310). Mobility support for wireless sensor networks. Proceedings of the International Conference on Computer and Electrical Engineering, Phuket, Thailand.","DOI":"10.1109\/ICCEE.2008.79"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1002\/wcm.72","article-title":"A survey of mobility models for ad hoc network research","volume":"2","author":"Camp","year":"2002","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.3844\/jcssp.2018.1279.1292","article-title":"A comparative study of mobility models for wireless sensor networks","volume":"14","author":"Taleb","year":"2018","journal-title":"J. Comput. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Aslam, S., Farooq, F., and Sarwar, S. (2009, January 16\u201318). Power consumption in wireless sensor networks. Proceedings of the 7th International Conference on Frontiers of Information Technology, Abbottabad, Pakistan.","DOI":"10.1145\/1838002.1838017"},{"key":"ref_19","first-page":"9073220","article-title":"Wireless Sensor Network Architecture Based on Mobile Edge Computing","volume":"2022","author":"Alfakih","year":"2022","journal-title":"Secur. Commun. Netw."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Navarro-Camba, E.A., Felici-Castell, S., Segura-Garc\u00eda, J., Garc\u00eda-Pineda, M., and P\u00e9rez-Solano, J.J. (2018). Feasibility of stochastic collaborative beamforming for long-range communications in wireless sensor networks. Electronics, 7.","DOI":"10.3390\/electronics7120417"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"9040395","DOI":"10.1155\/2020\/9040395","article-title":"Optimized Cluster-Based Dynamic Energy-Aware Routing Protocol for Wireless Sensor Networks in Agriculture Precision","volume":"2020","author":"Qureshi","year":"2020","journal-title":"J. Sens."},{"key":"ref_22","first-page":"1","article-title":"Some dominating results of the topological graph","volume":"6","author":"Jwair","year":"2022","journal-title":"Int. J. Nonlinear Anal. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"102726","DOI":"10.1016\/j.adhoc.2021.102726","article-title":"A survey on mobility in wireless sensor networks","volume":"125","author":"Temene","year":"2022","journal-title":"Ad Hoc Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13638-020-01873-4","article-title":"An efficient data collection path planning scheme for wireless sensor networks with mobile sinks","volume":"2020","author":"Chang","year":"2020","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_25","first-page":"62","article-title":"Sink mobility model for wireless sensor networks using Kohonen self-organizing map","volume":"13","author":"Taleb","year":"2021","journal-title":"Int. J. Commun. Netw. Inf. Secure."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Guo, Y., Xu, Z., and Saleh, J. (2021). Collaborative allocation and optimization of path planning for static and mobile sensors in hybrid sensor networks for environment monitoring and anomaly search. Sensors, 21.","DOI":"10.3390\/s21237867"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1108\/SR-11-2018-0310","article-title":"Zone-based sink mobility in wireless sensor networks","volume":"39","author":"Prasanth","year":"2019","journal-title":"Sens. Rev."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"506","DOI":"10.35378\/gujs.863598","article-title":"Performance analysis of burst traffic awareness-based mobile sink routing technique for wireless sensor networks","volume":"35","author":"Yalc","year":"2022","journal-title":"Gazi Univ. J. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/15501329221077932","article-title":"End-to-end data collection strategy using the mobile sink in wireless sensor networks","volume":"18","author":"Wu","year":"2022","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_30","first-page":"540","article-title":"Sink mobility model for wireless sensor networks using genetic algorithm","volume":"99","author":"Taleb","year":"2021","journal-title":"J. Theor. Appl. Inf. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.aeue.2018.09.005","article-title":"Distributed trajectory design for data gathering using the mobile sink in wireless sensor networks","volume":"96","author":"Alsaafin","year":"2018","journal-title":"AEU-Int. J. Electron. Commun."},{"key":"ref_32","first-page":"100377","article-title":"Egrpm: Energy efficient geographic routing protocol based on the mobile sink in wireless sensor networks","volume":"25","author":"Naghibi","year":"2020","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_33","unstructured":"(2023, April 21). Network Simulator 2 (NS2): Features & Basic Architecture of NS2. Available online: https:\/\/www.tutorialsweb.com\/ns2\/NS2-1.htm."},{"key":"ref_34","first-page":"279","article-title":"A survey of routing protocols in mobile ad hoc networks","volume":"1","author":"Taneja","year":"2010","journal-title":"Int. J. Innov. Manag. Technol."},{"key":"ref_35","first-page":"395","article-title":"Impact of mobility on delay-throughput performance in multi-service mobile ad-hoc networks","volume":"4","author":"Amnai","year":"2011","journal-title":"Int. J. Commun. Netw. Syst. Sci."},{"key":"ref_36","first-page":"137","article-title":"Khanna, Effect of mobility models on the performance of mobile wireless sensor networks","volume":"3","author":"Karyakarte","year":"2013","journal-title":"Int. J. Comput. Netw. Wirel. Mob. Commun."},{"key":"ref_37","first-page":"1","article-title":"Implementation and optimization of rwp mobility model in W.S.N.s under tossing simulator","volume":"9","author":"Guezouli","year":"2017","journal-title":"Int. J. Commun. Netw. Inf. Secure."},{"key":"ref_38","first-page":"9","article-title":"Depth First Based Sink Mobility Model for Wireless Sensor Networks","volume":"19","author":"Anas","year":"2014","journal-title":"Int. J. Electr. Electron. Comput. Syst."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/15\/5\/182\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:34:41Z","timestamp":1760124881000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/15\/5\/182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,14]]},"references-count":38,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["fi15050182"],"URL":"https:\/\/doi.org\/10.3390\/fi15050182","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,14]]}}}