{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T00:00:55Z","timestamp":1784851255191,"version":"3.55.0"},"reference-count":52,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECS-0427345"],"award-info":[{"award-number":["ECS-0427345"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-0801438"],"award-info":[{"award-number":["ECCS-0801438"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>In this paper, we propose a new data-gathering mechanism for large-scale wireless sensor networks by introducing mobility into the network. A mobile data collector, for convenience called an M-collector in this paper, could be a mobile robot or a vehicle equipped with a powerful transceiver and battery, working like a mobile base station and gathering data while moving through the field. An M-collector starts the data-gathering tour periodically from the static data sink, polls each sensor while traversing its transmission range, then directly collects data from the sensor in single-hop communications, and finally transports the data to the static sink. Since data packets are directly gathered without relays and collisions, the lifetime of sensors is expected to be prolonged. In this paper, we mainly focus on the problem of minimizing the length of each data-gathering tour and refer to this as the single-hop data-gathering problem (SHDGP). We first formalize the SHDGP into a mixed-integer program and then present a heuristic tour-planning algorithm for the case where a single M-collector is employed. For the applications with strict distance\/time constraints, we consider utilizing multiple M-collectors and propose a data-gathering algorithm where multiple M-collectors traverse through several shorter subtours concurrently to satisfy the distance\/time constraints. Our single-hop mobile data-gathering scheme can improve the scalability and balance the energy consumption among sensors. It can be used in both connected and disconnected networks. Simulation results demonstrate that the proposed data-gathering algorithm can greatly shorten the moving distance of the collectors compared with the covering line approximation algorithm and is close to the optimal algorithm for small networks. In addition, the proposed data-gathering scheme can significantly prolong the network lifetime compared with a network with static data sink or a network in which the mobile collector c- n only move along straight lines.<\/jats:p>","DOI":"10.1109\/tvt.2012.2229309","type":"journal-article","created":{"date-parts":[[2012,11,21]],"date-time":"2012-11-21T14:02:23Z","timestamp":1353506543000},"page":"1472-1483","source":"Crossref","is-referenced-by-count":213,"title":["Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks"],"prefix":"10.1109","volume":"62","author":[{"given":"Ming","family":"Ma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuanyuan","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miao","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70774"},{"key":"ref38","first-page":"1","article-title":"Data gathering in wireless sensor networks with mobile collectors","author":"ma","year":"2008","journal-title":"Proc 22nd IEEE Intern Parallel Distrib Symp"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2000.926982"},{"key":"ref32","article-title":"RFID wakeup in event driven sensor networks","author":"skraba","year":"2004","journal-title":"ACM SIGCOMM Poster Session"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2012.2188657"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.124"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2010.5542765"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935109"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832171"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354534"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.237"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934953"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.219"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(02)00030-0"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570751"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080858"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1791212.1791247"},{"key":"ref21","first-page":"412","article-title":"Multiple mobile sinks deployment for energy efficiency in large scale wireless sensor networks","volume":"48","author":"slama","year":"2009","journal-title":"e-Bus Telecommun Commun Comput Inf Sci"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2006.1668382"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1860093.1860112"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374650"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462075"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1070"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/0207017"},{"key":"ref52","year":"2007","journal-title":"2007)GNU Linear Programming Kit (GLPK) package"},{"key":"ref10","first-page":"129","article-title":"Using predictable observer mobility for power efficient design of a sensor network","author":"chakrabarty","year":"2003","journal-title":"Proc 2nd Int Workshop IPSN"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182821"},{"key":"ref40","first-page":"22","article-title":"Energy conserving routing in wireless ad-hoc networks","author":"chang","year":"2000","journal-title":"Proc IEEE InfoCom"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1260729"},{"key":"ref13","first-page":"244","article-title":"Multiple controlled mobile elements (data mules) for data collection in sensor networks","author":"jea","year":"2005","journal-title":"Proc IEEE\/ACM Int Conf DCOSS"},{"key":"ref14","first-page":"30","article-title":"Data MULEs: Modeling a three-tier architecture for sparse sensor networks","author":"shah","year":"2003","journal-title":"Proc IEEE Workshop Sens Netw Protocols Appl"},{"key":"ref15","author":"jain","year":"2005","journal-title":"Exploiting mobility for energy efficient data collection in wireless sensor networks"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989483"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498454"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990080"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.31"},{"key":"ref4","author":"sauser","year":"2007","journal-title":"Networking the Hudson River"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381692"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/605397.605408"},{"key":"ref5","article-title":"Wireless bridge monitoring","author":"churchill","year":"2007","journal-title":"MIT Technol Rev"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/778440.778443"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2011.2166093"},{"key":"ref49","first-page":"319","author":"skiena","year":"1997","journal-title":"The Algorithm Design Manual"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098936"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"ref45","author":"ahuja","year":"1993","journal-title":"Network Flows Theory Algorithms and Applications"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90008-6"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.23.3.208"},{"key":"ref42","first-page":"891","article-title":"RID: Radio interference detection in wireless sensor networks","author":"zhou","year":"2005","journal-title":"Proc IEEE InfoCom"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2005.47"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/322358.322367"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990081"}],"container-title":["Vehicular Technology, IEEE Transactions on"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/iel5\/25\/6514944\/06359890.pdf?arnumber=6359890","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/25\/6514944\/06359890.pdf?arnumber=6359890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T15:55:35Z","timestamp":1638201335000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6359890\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,5]]}},"URL":"https:\/\/doi.org\/10.1109\/tvt.2012.2229309","relation":{},"ISSN":["0018-9545"],"issn-type":[{"value":"0018-9545","type":"print"}],"subject":[],"published":{"date-parts":[[2013,5]]}}}