{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:49:38Z","timestamp":1760240978629,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T00:00:00Z","timestamp":1571788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>A recent trend in wireless sensor network (WSN) research is the deployment of a mobile element (ME) for transporting data from sensor nodes to the base station (BS). This helps to achieve significant energy savings as it minimizes the communications required among nodes. However, a major problem is the large data gathering latency. To address this issue, the ME (i.e., vehicle) should visit certain rendezvous points (i.e., nodes) to collect data before it returns to the BS to minimize the data gathering latency. In view of this, we propose a rendezvous-based approach where some certain nodes serve as rendezvous points (RPs). The RPs gather data using data compression techniques from nearby sources (i.e., affiliated nodes) and transfer them to a mobile element when the ME traverses their paths. This minimizes the number of nodes to be visited, thereby reducing data gathering latency. Furthermore, we propose a minimal constrained rendezvous point (MCRP) algorithm, which ensures the aggregated data are relayed to the RPs based on three constraints: (i) bounded relay hop, (ii) the number of affiliation nodes, and (iii) location of the RP. The algorithm is designed to consider the ME\u2019s tour length and the shortest path tree (SPT) jointly. The effectiveness of the algorithm is validated through extensive simulations against four existing algorithms. Results show that the MCRP algorithm outperforms the compared schemes in terms of the ME\u2019s tour length, data gathering latency, and the number of rendezvous nodes. MCRP exhibits a relatively close performance to other algorithms with respect to power algorithms.<\/jats:p>","DOI":"10.3390\/sym11111326","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T03:20:36Z","timestamp":1571973636000},"page":"1326","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An Adaptive Data Gathering Algorithm for Minimum Travel Route Planning in WSNs Based on Rendezvous Points"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6461-1818","authenticated-orcid":false,"given":"Mukhtar","family":"Ghaleb","sequence":"first","affiliation":[{"name":"College of Sciences and Arts, University of Bisha, Alnamas 61977, Saudi Arabia"},{"name":"Faculty of Computer Sciences and Information Technology, Sana\u2019a University, Sana\u2019a 00000, Yemen"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shamala","family":"Subramaniam","sequence":"additional","affiliation":[{"name":"Department of Communication Technology and Network, Universiti Putra Malaysia, Serdang 43400, Selangor D.E., Malaysia"},{"name":"Sports Academy, Universiti Putra Malaysia, Serdang 43400, Selangor D.E, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Safwan M.","family":"Ghaleb","sequence":"additional","affiliation":[{"name":"Department of Communication Technology and Network, Universiti Putra Malaysia, Serdang 43400, Selangor D.E., Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/s11036-013-0456-9","article-title":"Natural Disaster Monitoring with Wireless Sensor Networks: A Case Study of Data-intensive Applications upon Low-Cost Scalable Systems","volume":"18","author":"Chen","year":"2013","journal-title":"Mob. Netw. Appl."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"7236","DOI":"10.3390\/s100807236","article-title":"Wireless Sensor Network Deployment for Monitoring Wildlife Passages","volume":"10","author":"Losilla","year":"2010","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1504\/IJSNET.2009.023311","article-title":"iPower: an energy conservation system for intelligent buildings by wireless sensor networks","volume":"5","author":"Yeh","year":"2009","journal-title":"IJSNet"},{"key":"ref_4","first-page":"25","article-title":"Irrigation and fertilizer control for precision agriculture using wsn: energy efficient approach","volume":"1","author":"Sutar","year":"2012","journal-title":"Int. J. Adv. Comput. Inf. Res."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhang, H., Wang, X., Chen, Y., Jiang, G., and Lin, S. (2019). Research on Vision-Based Navigation for Plant Protection UAV under the Near Color Background. Symmetry, 11.","DOI":"10.3390\/sym11040533"},{"key":"ref_6","unstructured":"Ni, Y.Q., and Ye, X.W. (2011, January 19\u201322). Wireless Sensor Networks for Earthquake Early Warning Systems of Railway Lines. Proceedings of the 1st International Workshop on High-Speed and Intercity Railways, Shenzhen and Hong Kong, China."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mwitondi, K., Al Sadig, I., Hassona, R., Taylor, C., and Yousef, A. (2018). Statistical Estimate of Radon Concentration from Passive and Active Detectors in Doha. Data, 3.","DOI":"10.3390\/data3030022"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Becker, M., Wenning, B.L., G\u00f6rg, C., Jedermann, R., and Timm-Giel, A. (2010, January 28\u201329). Logistic applications with wireless sensor networks. Proceedings of the 6th Workshop on Hot Topics in Embedded Networked Sensors, Killarney, Ireland.","DOI":"10.1145\/1978642.1978650"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Mele, R., and Poli, G. (2017). The Effectiveness of Geographical Data in Multi-Criteria Evaluation of Landscape Services. Data, 2.","DOI":"10.3390\/data2010009"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zhang, R., and Qian, L. (2018). An Improved A* Algorithm Based on Hesitant Fuzzy Set Theory for Multi-Criteria Arctic Route Planning. Symmetry, 10.","DOI":"10.3390\/sym10120765"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Tarachand, A., Kumar, V., Raj, A., Kumar, A., and Jana, P. (2012, January 7\u20139). An Energy efficient Load Balancing Algorithm for cluster-based wireless sensor networks. Proceedings of the Annual IEEE India Conference (INDICON \u201912), Kochi, India.","DOI":"10.1109\/INDCON.2012.6420810"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1109\/TNET.2005.860111","article-title":"Spatio-temporal sampling rates and energy efficiency in wireless sensor networks","volume":"13","author":"Bandyopadhyay","year":"2005","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1049\/iet-wss.2010.0091","article-title":"Spatio-temporal modelling-based drift-aware wireless sensor networks","volume":"1","author":"Takruri","year":"2011","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1016\/j.jpdc.2012.01.008","article-title":"Optimal wake-up scheduling of data gathering trees for wireless sensor networks","volume":"72","author":"Jang","year":"2012","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bista, R., Kim, Y.K., Choi, Y.H., and Chang, J.W. (2009, January 29\u201331). A New Energy-Balanced Data Aggregation Scheme in Wireless Sensor Networks. Proceedings of the 2009 International Conference on Computational Science and Engineering, Vancouver, BC, Canada.","DOI":"10.1109\/CSE.2009.21"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Liu, T., and Li, F. (2009, January 24\u201326). Power-Efficient Clustering Routing Protocol Based on Applications in Wireless Sensor Network. Proceedings of the 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China.","DOI":"10.1109\/WICOM.2009.5302918"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2108","DOI":"10.1109\/TPDS.2011.40","article-title":"EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks","volume":"22","author":"Ren","year":"2011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_18","unstructured":"Ding, Z., and Yamauchi, N. (2010, January 25\u201327). An improvement of energy efficient multi-hop time synchronization algorithm in wireless sensor network. Proceedings of the 2010 IEEE International Conference on Wireless Communications, Networking and Information Security, Beijing, China."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Tang, J., Yang, W., Zhu, L., Wang, D., and Feng, X. (2017). An Adaptive Clustering Approach Based on Minimum Travel Route Planning for Wireless Sensor Networks with a Mobile Sink. Sensors, 17.","DOI":"10.3390\/s17050964"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Sha, C., Qiu, J.M., Li, S.Y., Qiang, M.Y., and Wang, R.C. (2016). A Type of Low-Latency Data Gathering Method with Multi-Sink for Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16060923"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Li, B., Yang, H., Liu, G., and Peng, X. (2017). An Energy-Efficient Routing Algorithm in Three-Dimensional Underwater Sensor Networks Based on Compressed Sensing. Information, 8.","DOI":"10.3390\/info8020066"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S1570-8705(03)00003-9","article-title":"Data mules: Modeling and analysis of a three-tier architecture for sparse sensor networks","volume":"1","author":"Shah","year":"2003","journal-title":"Ad Hoc Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1109\/TC.2010.140","article-title":"Efficient Data Gathering with Mobile Collectors and Space-Division Multiple Access Technique in Wireless Sensor Networks","volume":"60","author":"Zhao","year":"2011","journal-title":"IEEE Trans. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wang, C., and Ma, H. (2011, January 16\u201318). Data Collection in Wireless Sensor Networks by Utilizing Multiple Mobile Nodes. Proceedings of the 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks, Beijing, China.","DOI":"10.1109\/MSN.2011.32"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TVT.2012.2229309","article-title":"Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks","volume":"62","author":"Ma","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/TC.2010.219","article-title":"Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks","volume":"61","author":"Zhao","year":"2012","journal-title":"IEEE Trans. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Liu, W., Fan, J., Zhang, S., and Wang, X. (2013). Relay Hop Constrained Rendezvous Algorithm for Mobile Data Gathering in Wireless Sensor Networks. Network and Parallel Computing, Springer.","DOI":"10.1007\/978-3-642-40820-5_28"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1109\/TPDS.2007.1070","article-title":"SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks","volume":"18","author":"Ma","year":"2007","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_29","unstructured":"Jea, D., Somasundara, A., and Srivastava, M. (July, January 30). Multiple controlled mobile elements (data mules) for data collection in sensor networks. Proceedings of the First IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS\u201905), Marina del Rey, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/TMC.2011.66","article-title":"Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks","volume":"11","author":"Xing","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Kumar, A., and Sivalingam, K. (2010, January 5\u20139). Energy-efficient mobile data collection in Wireless Sensor Networks with delay reduction using wireless communication. Proceedings of the 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010), Bangalore, India.","DOI":"10.1109\/COMSNETS.2010.5431982"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wu, F.J., Huang, C.F., and Tseng, Y.C. (2009, January 18\u201320). Data Gathering by Mobile Mules in a Spatially Separated Wireless Sensor Network. Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, Taiwan.","DOI":"10.1109\/MDM.2009.43"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1016\/j.jpdc.2010.03.010","article-title":"Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints","volume":"70","author":"Vupputuri","year":"2010","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/j.comcom.2009.10.011","article-title":"Efficient path planning and data gathering protocols for the wireless sensor network","volume":"33","author":"Sheu","year":"2010","journal-title":"Comput. Commun."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Qadori, H.Q., Zulkarnain, Z.A., Hanapi, Z.M., and Subramaniam, S. (2017). A Spawn Mobile Agent Itinerary Planning Approach for Energy-Efficient Data Gathering in Wireless Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17061280"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"23218","DOI":"10.3390\/s150923218","article-title":"Adaptive Data Gathering in Mobile Sensor Networks Using Speedy Mobile Elements","volume":"15","author":"Lai","year":"2015","journal-title":"Sensors"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Wu, C., Wu, W., Wan, C., Bekkering, E., and Xiong, N. (2017). Design and Analysis of a Data Fusion Scheme in Mobile Wireless Sensor Networks Based on Multi-Protocol Mobile Agents. Sensors, 17.","DOI":"10.3390\/s17112523"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Deb Barma, M.K., and Das, S. (2016, January 22\u201324). Data gathering mechanism of mobile data collector in wireless sensor network. Proceedings of the 2016 International Conference on Internet of Things and Applications (IOTA), Pune, India.","DOI":"10.1109\/IOTA.2016.7562760"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Amitu, D.M. (2016, January 10\u201312). Maximizing data gathering in mobile wireless sensor networks. Proceedings of the 2016 IEEE Conference on Wireless Sensors (ICWiSE), Langkawi, Malaysia.","DOI":"10.1109\/ICWISE.2016.8187753"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Bassam, N.A., and Jerew, O.D. (2016, January 15\u201316). Energy aware and delay-tolerant data gathering in sensor networks with a mobile sink. Proceedings of the 2016 3rd MEC International Conference on Big Data and Smart City (ICBDSC), Muscat, Oman.","DOI":"10.1109\/ICBDSC.2016.7460372"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Dasgupta, R., and Dasgupta, A. (2017, January 16\u201318). A multi-level method for minimizing data gathering latency in wireless sensor networks using mobile elements. Proceedings of the 2017 International Conference on Electrical, Computer and Communication Engineering (ECCE), Cox\u2019s Bazar, Bangladesh.","DOI":"10.1109\/ECACE.2017.7912893"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/ACCESS.2015.2424452","article-title":"A Tree-Cluster-Based Data-Gathering Algorithm for Industrial WSNs With a Mobile Sink","volume":"3","author":"Zhu","year":"2015","journal-title":"IEEE Access"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1016\/j.pmcj.2009.01.001","article-title":"Improved sensor network lifetime with multiple mobile sinks","volume":"5","author":"Marta","year":"2009","journal-title":"Pervasive Mob. Comput."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1186\/1687-1499-2014-51","article-title":"Predetermined path of mobile data gathering in wireless sensor networks based on network layout","volume":"2014","author":"Ghaleb","year":"2014","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_45","unstructured":"Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., and Sukhatme, G. (2005, January 24\u201327). Robomote: enabling mobility in sensor networks. Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, IPSN \u201905, Los Angeles, CA, USA."},{"key":"ref_46","first-page":"7","article-title":"Data collection in wireless sensor networks with mobile elements: A survey","volume":"8","author":"Das","year":"2011","journal-title":"ACM Trans. Sens. Netw. (Tosn)"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"4190","DOI":"10.1109\/ACCESS.2017.2684539","article-title":"A Performance Simulation Tool for the Analysis of Data Gathering in Both Terrestrial and Underwater Sensor Networks","volume":"5","author":"Ghaleb","year":"2017","journal-title":"IEEE Access"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"605","DOI":"10.3906\/elk-1311-7","article-title":"An efficient hybrid data gathering algorithm based on multihop and mobile elements in WSNs","volume":"25","author":"Ghaleb","year":"2017","journal-title":"Turk. J. Electr. Eng. Comput. Sci."},{"key":"ref_49","unstructured":"Heinzelman, W., 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":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/11\/1326\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:28:32Z","timestamp":1760189312000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/11\/1326"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,23]]},"references-count":49,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["sym11111326"],"URL":"https:\/\/doi.org\/10.3390\/sym11111326","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,10,23]]}}}