{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T17:14:21Z","timestamp":1778346861802,"version":"3.51.4"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,8,1]],"date-time":"2010-08-01T00:00:00Z","timestamp":1280620800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0702792SRS-0820034"],"award-info":[{"award-number":["CCF-0702792SRS-0820034"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017442","name":"DMEA","doi-asserted-by":"crossref","award":["H94003-07-C-0702"],"award-info":[{"award-number":["H94003-07-C-0702"]}],"id":[{"id":"10.13039\/100017442","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2010,8]]},"abstract":"<jats:p>Unlike traditional multihop forwarding among stationary sensor nodes, use of mobile devices for data collection in wireless sensor networks has recently been gathering more attention. The use of mobility significantly reduces the energy consumption at sensor nodes, elongating the functional lifetime of the network. However, a drawback is an increased data delivery latency. Reducing the latency through optimizing the motion of data mules is critical for this approach to thrive. In this article, we focus on the problem of motion planning, specifically, determination of the speed of the data mule and the scheduling of the communication tasks with the sensors. We consider three models of mobility capability of the data mule to accommodate different types of vehicles. Under each mobility model, we design optimal and heuristic algorithms for different problems: single data mule case, single data mule with periodic data generation case, and multiple data mules case. We compare the performance of the heuristic algorithm with a naive algorithm and also with the multihop forwarding approach by numerical experiments. We also compare one of the optimal algorithms with a previously proposed method to see how our algorithm improves the performance and is also useful in practice. As far as we know, this study is the first of a kind that provides a systematic understanding of the motion planning problem of data mules.<\/jats:p>","DOI":"10.1145\/1806895.1806899","type":"journal-article","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T12:19:29Z","timestamp":1282047569000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Speed control and scheduling of data mules in sensor networks"],"prefix":"10.1145","volume":"7","author":[{"given":"Ryo","family":"Sugihara","sequence":"first","affiliation":[{"name":"University of California, San Diego, La Jolla, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajesh K.","family":"Gupta","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,8,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90360-6"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378600.1378603"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2005.28"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2006.1668382"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.30"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON).","author":"Ho M.","unstructured":"Ho , M. and Fall , K . 2004. Poster: Delay tolerant networking for sensor networks . In Proceedings of the 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON). Ho, M. and Fall, K. 2004. Poster: Delay tolerant networking for sensor networks. In Proceedings of the 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_20"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990080"},{"key":"e_1_2_1_10_1","volume-title":"Real-time Systems","author":"Liu J. W. S.","unstructured":"Liu , J. W. S. 2000. Real-time Systems . Prentice Hall . Liu, J. W. S. 2000. Real-time Systems. Prentice Hall."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776178_30"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1070"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098929"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 9th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 53--71","author":"Shih C.","unstructured":"Shih , C. , Liu , J. W. S. , and Cheong , I. K . 2003. Scheduling jobs with multiple feasible intervals . In Proceedings of the 9th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 53--71 . Shih, C., Liu, J. W. S., and Cheong, I. K. 2003. Scheduling jobs with multiple feasible intervals. In Proceedings of the 9th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 53--71."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.1.80"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.109"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.2004.31"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.57"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.386982"},{"key":"e_1_2_1_21_1","volume-title":"CS2007-0911","author":"Sugihara R.","unstructured":"Sugihara , R. and Gupta , R. K . 2007. Data mule scheduling in sensor networks: Scheduling under location and time constraints. UCSD Tech. rep . CS2007-0911 . University of California, San Diego, La Jolla, CA. Sugihara, R. and Gupta, R. K. 2007. Data mule scheduling in sensor networks: Scheduling under location and time constraints. UCSD Tech. rep. CS2007-0911. University of California, San Diego, La Jolla, CA."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.113"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 6th International Workshop on Structural Health Monitoring.","author":"Todd M.","unstructured":"Todd , M. , Mascarenas , D. , Flynn , E. , Rosing , T. , Lee , B. , Musiani , D. , Dasgupta , S. , Kpotufe , S. , Hsu , D. , Gupta , R. , Park , G. , Overly , T. , Nothnagel , M. , and Farrar , C . 2007. A different approach to sensor networking for SHM: Remote powering and interrogation with unmanned aerial vehicles . In Proceedings of the 6th International Workshop on Structural Health Monitoring. Todd, M., Mascarenas, D., Flynn, E., Rosing, T., Lee, B., Musiani, D., Dasgupta, S., Kpotufe, S., Hsu, D., Gupta, R., Park, G., Overly, T., Nothnagel, M., and Farrar, C. 2007. A different approach to sensor networking for SHM: Remote powering and interrogation with unmanned aerial vehicles. In Proceedings of the 6th International Workshop on Structural Health Monitoring."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098936"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374650"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.40"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society Press","author":"Yao F.","unstructured":"Yao , F. , Demers , A. , and Shenker , S . 1995. A scheduling model for reduced CPU energy . In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society Press , Los Alamitos, CA, 374--382. Yao, F., Demers, A., and Shenker, S. 1995. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society Press, Los Alamitos, CA, 374--382."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567--1576","author":"Ye W.","unstructured":"Ye , W. , Heidemann , J. , and Estrin , D . 2002. An energy-efficient MAC protocol for wireless sensor networks . In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567--1576 . Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567--1576."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE Workshop on Future Trends in Distributed Computing Systems. 308--314","author":"Zhao W.","unstructured":"Zhao , W. and Ammar , M . 2003. Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks . In Proceedings of the IEEE Workshop on Future Trends in Distributed Computing Systems. 308--314 . Zhao, W. and Ammar, M. 2003. Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proceedings of the IEEE Workshop on Future Trends in Distributed Computing Systems. 308--314."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806899","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806895.1806899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806895.1806899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["10.1145\/1806895.1806899"],"URL":"https:\/\/doi.org\/10.1145\/1806895.1806899","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8]]},"assertion":[{"value":"2009-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}