{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T07:06:35Z","timestamp":1763017595020,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T00:00:00Z","timestamp":1444694400000},"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>In delay tolerant WSNs mobile ferries can be used for collecting data from sensor nodes, especially in large-scale networks. Unlike data collection via multi-hop forwarding among the nodes, ferries travel across the sensing field and collect data from sensors. The advantage of using a ferry-based approach is that, it eliminates the need for multi-hop forwarding of data, and as a result energy consumption at the nodes is significantly reduced. However, this increases data delivery latency and as such might not be suitable for all applications. In this paper an efficient data collection algorithm using a ferry node is proposed while considering the overall ferry roundtrip travel time and the overall consumed energy in the network. To minimize the overall roundtrip travel time, we divided the sensing field area into virtual grids based on the assumed sensing range and assigned a checkpoint in each one. A Genetic Algorithm with weight metrics to solve the Travel Sales Man Problem (TSP) and decide on an optimum path for the ferry to collect data is then used. We utilized our previously published node ranking clustering algorithm (NRCA) in each virtual grid and in choosing the location for placing the ferry\u2019s checkpoints. In NRCA the decision of selecting cluster heads is based on their residual energy and their distance from their associated checkpoint which acts as a temporary sink. We simulated the proposed algorithm in MATLAB and showed its performance in terms of the network lifetime, total energy consumption and the total travel time. Moreover, we showed through simulation that nonlinear trajectory achieves a better optimization in term of network lifetime, overall energy consumed and the roundtrip travel time of the ferry compared to linear predetermined trajectory. In additional to that, we compared the performance of your algorithm to other recent algorithms in terms of the network lifetime using same and different initial energy values.<\/jats:p>","DOI":"10.3390\/s151025809","type":"journal-article","created":{"date-parts":[[2015,10,14]],"date-time":"2015-10-14T02:36:30Z","timestamp":1444790190000},"page":"25809-25830","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Data Gathering in Delay Tolerant Wireless Sensor Networks Using a Ferry"],"prefix":"10.3390","volume":"15","author":[{"given":"Mariam","family":"Alnuaimi","sequence":"first","affiliation":[{"name":"College of Information Technology, United Arab Emirates University, P.O. Box 15551, Al Ain 00971, United Arab Emirates"}]},{"given":"Khaled","family":"Shuaib","sequence":"additional","affiliation":[{"name":"College of Information Technology, United Arab Emirates University, P.O. Box 15551, Al Ain 00971, United Arab Emirates"}]},{"given":"Klaithem","family":"Alnuaimi","sequence":"additional","affiliation":[{"name":"College of Information Technology, United Arab Emirates University, P.O. Box 15551, Al Ain 00971, United Arab Emirates"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0729-094X","authenticated-orcid":false,"given":"Mohammed","family":"Abdel-Hafez","sequence":"additional","affiliation":[{"name":"Electrical Engineering Department, College of Engineering, United Arab Emirates University, P.O. Box 15551, Al Ain 00971, United Arab Emirates"}]}],"member":"1968","published-online":{"date-parts":[[2015,10,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","article-title":"A survey on sensor networks","volume":"40","author":"Akyildiz","year":"2002","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1655","DOI":"10.1016\/j.comcom.2006.12.020","article-title":"Wireless sensor networks: A survey on the state of the art and the 802.15. 4 and ZigBee standards","volume":"30","author":"Baronti","year":"2007","journal-title":"Comput. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Alnuaimi, M., Sallabi, F., and Shuaib, K. (2011, January 25\u201327). A Survey of Wireless Multimedia Sensor Networks Challenges and Solutions. Proceedings of the IEEE International Conference on Innovations in Information Technology (IIT\u201911), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/INNOVATIONS.2011.5893815"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Alnuaimi, M., Shuaib, K., Al Nuaimi, K., and Abdel-Hafez, M. (2015, January 9\u201311). Data gathering in Wireless Sensor Networks with ferry nodes. Proceedings of the 12th IEEE International Conference on Networking, Sensing and Control (ICNSC15), Taipei, China.","DOI":"10.1109\/ICNSC.2015.7116038"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Al Nuaimi, K., Al Nuaimi, M., Mohamed, N., Jawhar, I., and Shuaib, K. (2012, January 20\u201322). Web-based wireless sensor networks: A survey of architectures and applications. Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, Kuala Lumpur, Malaysia.","DOI":"10.1145\/2184751.2184881"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"8399","DOI":"10.3390\/s91108399","article-title":"Routing protocols in wireless sensor networks","volume":"9","year":"2009","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Alnuaimi, M., Shuaib, K., Alnuaimi, K., and Abed-Hafez, M. (2014, January 4\u20138). Clustering in Wireless Sensor Networks Based on Node Ranking. Proceedings of the 2014 International Wireless Communications and Mobile Computing Conference (IWCMC), Nicosia, Cyprus.","DOI":"10.1109\/IWCMC.2014.6906405"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Al Nuaimi, M., Shuaib, K., and Al Nuaimi, K. (2014, January 21\u201323). Clustering in WSN Using Node Ranking with Hybrid Nodes Duty-Cycle and Energy Threshold. Proceedings of the 2014 IEEE 13th International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA.","DOI":"10.1109\/NCA.2014.43"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1108\/IJPCC-02-2015-0007","article-title":"An efficient clustering algorithm for wireless sensor networks","volume":"11","author":"Alnuaimi","year":"2015","journal-title":"Int. J. Pervasive Comput. Commun."},{"key":"ref_10","unstructured":"Introduction to the Travel Salesman Problem. Available online: http:\/\/www.oocities.org\/ gopal_mba\/tsp\/modi.html."},{"key":"ref_11","first-page":"61","article-title":"Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem","volume":"2","author":"Abdoun","year":"2012","journal-title":"IJES Int. J. Emerg. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Xue, L., Kim, D., Zhu, Y., Li, D., Wang, W., and Tokuta, A.O. (May, January 27). Multiple heterogeneous data ferry trajectory planning in wireless sensor networks. Proceedings of the 2014 Proceedings IEEE INFOCUM, Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848171"},{"key":"ref_13","unstructured":"Shah, R.C., Roy, S., Jain, S., and Brunette, W. (2003, January 11\u201315). Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks. Proceedings of the First IEEE International Workshop Sensor Network Protocols and Applications, Anchorage, AK, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s11036-006-5186-9","article-title":"Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks","volume":"11","author":"Jain","year":"2006","journal-title":"Mob. Netw. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1826","DOI":"10.1109\/TVT.2007.897213","article-title":"Architecture of Wireless Sensor Networks with Mobile Sinks: Sparsely Deployed Sensors","volume":"56","author":"Song","year":"2007","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","unstructured":"Luo, J., Panchard, J., Piorkowski, M., Grossglauser, M., and Hubaux, J. (2006). Distributed Computing in Sensor Systems, Springer Heidelberg."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Khan, F., Khan, S.A., Turgut, D., and Boloni, L. (2014, January 8\u201311). Greedy path planning for maximizing value of information in underwater sensor networks. Proceeding of the the 39th Annual IEEE Conference on Local Computer Networks, Edmonton, AB, Canada.","DOI":"10.1109\/LCNW.2014.6927710"},{"key":"ref_18","unstructured":"Luo, J., and Hubaux, J.P. (2005, January 13\u201317). Joint mobility and routing for lifetime elongation in wireless sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer Communications (INFOCOM 2005), Miami, FL, USA."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Xing, G., Wang, T., Xie, Z., and Jia, W. (2008, January 26\u201330). Rendezvous design algorithms for wireless sensor networks with a mobile base station. Proceedings of the the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hong Kong, China.","DOI":"10.1145\/1374618.1374650"},{"key":"ref_20","first-page":"1","article-title":"Rendezvous planning in wireless sensor networks with mobile elements","volume":"7","author":"Xing","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2407","DOI":"10.1109\/TVT.2013.2291811","article-title":"An energy efficient mobile sink path selection strategy for wireless sensor networks","volume":"63","author":"Salarian","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Konstantopoulos, C., Pantziou, G., Vathis, N., Nakos, V., and Gavalas, D. (2014, January 21\u201326). Efficient mobile sink-based data gathering in wireless sensor networks with guaranteed delay. Proceedings of the 12th ACM international symposium on mobility management and wireless access (MOBIWAC 2014), Montreal, QC, Canada.","DOI":"10.1145\/2642668.2642674"},{"key":"ref_23","unstructured":"Somasundara, A., Ramamoorthy, A., and Srivastava, M. (2004, January 5\u20138). Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines. Proceedings of the 25th IEEE International Real-Time Systems Symposium, Lisbon, Portugal."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3449","DOI":"10.1016\/j.comnet.2006.01.008","article-title":"Data Harvesting with Mobile Elements in Wireless Sensor Networks","volume":"50","author":"Gu","year":"2006","journal-title":"Comput. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Chen, T.-C., Chen, T.-S., and Wu, P.-W. (2008, January 24\u201327). Data collection in wireless sensor networks assisted by mobile collector. Proceedings of the 1st IFIP Wireless Days, Dubai, United Arab Emirates.","DOI":"10.1109\/WD.2008.4812895"},{"key":"ref_26","unstructured":"Liang, H., Zhuang, Y., Pan, J., and Xu, J. (2010, January 6\u20139). Evaluating on-demand data collection with mobile elements in wireless sensor networks. Proceeding of the 2010 IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall), Ottawa, ON, Canada."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Jawhar, I., Ammar, M., Zhang, S., Wu, J., and Mohamed, N. (2013, January 9\u201313). Ferry-based linear wireless sensor networks. Proceedings of the 2013 IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, USA.","DOI":"10.1109\/GLOCOM.2013.6831088"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Alnuaimi, M., Shuaib, K., Alnuaimi, K., and Abdel-Hafez, M. (2013, January 22\u201324). Performance analysis of clustering protocols in WSN. Proceedings of IFIP\/IEEE WMNC2013, Dubai, United Arab Emirates.","DOI":"10.1109\/WMNC.2013.6548979"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.adhoc.2008.06.003","article-title":"Energy conservation in wireless sensor networks: A survey","volume":"7","author":"Anastasi","year":"2009","journal-title":"Ad Hoc Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/MCOM.2006.1632657","article-title":"Emerging Techniques for Long Lived Wireless Sensor Networks","volume":"44","author":"Raghunathan","year":"2006","journal-title":"IEEE Commun. Mag."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Kumar, N., Bhutani, P., and Mishra, P. (2012, January 19\u201320). U-LEACH: A novel routing protocol for heterogeneous Wireless Sensor Networks. Proceedings of the 2012 International Conference on Communication, Information & Computing Technology (ICCICT), Mumbai, India.","DOI":"10.1109\/ICCICT.2012.6398214"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Blough, D.M., and Santi, P. (2002, January 22\u201326). Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, Atlanta, GA, USA.","DOI":"10.1145\/570645.570668"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3390\/a6010029","article-title":"Energy efficient routing in wireless sensor networks through balanced clustering","volume":"6","author":"Nikolidakis","year":"2013","journal-title":"Algorithms"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TMC.2004.41","article-title":"HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks","volume":"3","author":"Younis","year":"2004","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_35","first-page":"155","article-title":"Multihop routing in self-organizing wireless sensor networks","volume":"8","author":"Biradar","year":"2011","journal-title":"IJCSI Int. J. Comput. Sci. Issues"},{"key":"ref_36","unstructured":"Heinzelman, W.B., Chandrakasan, A.P., and Balakrishnan, H. (2000, January 4\u20137). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, HI, USA."},{"key":"ref_37","unstructured":"Lindsey, S., and Raghavendra, C.S. (2002, January 9\u201316). PEGASIS: Power-efficient gathering in sensor information systems. Proceedings of the Aerospace Conference Proceedings, Big Sky, MT, USA."},{"key":"ref_38","unstructured":"Woeginger, G.J. (2003). Combinatorial Optimization\u2014Eureka, You Shrink, Springer Heidelberg."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.procs.2015.05.084","article-title":"Ferry-Based Data Gathering in Wireless Sensor Networks with Path Selection","volume":"52","author":"Alnuaimi","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1109\/TMC.2010.193","article-title":"Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks","volume":"10","author":"Gao","year":"2011","journal-title":"IEEE Trans. Mob. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/10\/25809\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:49:59Z","timestamp":1760215799000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/10\/25809"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,13]]},"references-count":40,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2015,10]]}},"alternative-id":["s151025809"],"URL":"https:\/\/doi.org\/10.3390\/s151025809","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,10,13]]}}}