{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T05:49:34Z","timestamp":1740980974267,"version":"3.38.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Autom. Comput."],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s11633-010-0556-y","type":"journal-article","created":{"date-parts":[[2011,2,17]],"date-time":"2011-02-17T15:40:38Z","timestamp":1297957238000},"page":"69-77","source":"Crossref","is-referenced-by-count":9,"title":["Optimizing data collection path in sensor networks with mobile elements"],"prefix":"10.1007","volume":"8","author":[{"given":"Liang","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing-Dong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,18]]},"reference":[{"key":"556_CR1","volume-title":"Sensor Networks: An Overview, Technical Report","author":"A. Bharathidasan","year":"2002","unstructured":"A. Bharathidasan, V. Ponduru. Sensor Networks: An Overview, Technical Report, University of California, Davis, USA, 2002."},{"issue":"1","key":"556_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TII.2008.2011052","volume":"5","author":"J. Heo","year":"2009","unstructured":"J. Heo, J. Hong, Y. Cho. EARQ: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Transactions on Industrial Informatics, vol. 5, no. 1, pp. 3\u201311, 2009.","journal-title":"IEEE Transactions on Industrial Informatics"},{"issue":"2","key":"556_CR3","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1109\/TPDS.2009.45","volume":"21","author":"Y. Wu","year":"2010","unstructured":"Y. Wu, X. Li, Y. Liu, W. Lou. Energy-efficient wake-up scheduling for data collection and aggregation. IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 2, pp. 275\u2013287, 2010.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"556_CR4","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1109\/TC.2009.170","volume":"59","author":"Y. Xiao","year":"2010","unstructured":"Y. Xiao, H. Chen, K. Wu, B. Sun, Y. Zhang, X. Sun, C. Liu. Coverage and detection of a randomized scheduling algorithm in wireless sensor networks. IEEE Transactions on Computers, vol. 59, no. 4, pp. 507\u2013521, 2010.","journal-title":"IEEE Transactions on Computers"},{"key":"556_CR5","doi-asserted-by":"crossref","unstructured":"G. Xing, T. Wang, Z. Xie, W. Jia. Rendezvous planning in mobility-assisted wireless sensor networks. In Proceedings of the 28th IEEE International Real-time Systems Symposium, IEEE, pp. 311\u2013320, 2007.","DOI":"10.1109\/RTSS.2007.44"},{"key":"556_CR6","doi-asserted-by":"crossref","unstructured":"G. Xing, T. Wang, W. Jia, M. Li. Rendezvous design algorithms for wireless sensor networks with a mobile base station. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, pp. 231\u2013240, 2008.","DOI":"10.1145\/1374618.1374650"},{"key":"556_CR7","doi-asserted-by":"crossref","unstructured":"M. Marta, M. Cardei. Using sink mobility to increase wireless sensor network lifetime. In Proceedings of International Symposium on a World of Wireless, Mobile and Multimedia Networks, IEEE, pp. 1\u201310, 2008.","DOI":"10.1109\/WOWMOM.2008.4594857"},{"issue":"5","key":"556_CR8","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1016\/j.pmcj.2009.01.001","volume":"5","author":"M. Martaa","year":"2009","unstructured":"M. Martaa, M. Cardei. Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing, vol. 5, no. 5, pp. 542\u2013555, 2009.","journal-title":"Pervasive and Mobile Computing"},{"key":"556_CR9","unstructured":"R. Shah, S. Roy, S. Jain, W. Brunette. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of IEEE Workshop on Sensor Network Protocols and Applications, IEEE, pp. 30\u201341, 2003."},{"issue":"2","key":"556_CR10","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/s11633-010-0190-8","volume":"7","author":"R. Saravanan","year":"2010","unstructured":"R. Saravanan, S. Ramabalan, C. Balamurugan, A. Subash. Evolutionary trajectory planning for an industrial robot. International Journal of Automation and Computing, vol.7, no. 2, pp. 190\u2013198, 2010.","journal-title":"International Journal of Automation and Computing"},{"issue":"1","key":"556_CR11","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s11633-010-0055-1","volume":"7","author":"T. J. Li","year":"2010","unstructured":"T. J. Li, G. Q. Chen, G. F. Shao. Action control of soccer robots based on simulated human intelligence. International Journal of Automation and Computing, vol. 7, no. 1, pp. 55\u201363, 2010.","journal-title":"International Journal of Automation and Computing"},{"key":"556_CR12","unstructured":"Neptune Canada, [Online], Available: http:\/\/www.neptunecanada.ca\/ , 2010."},{"issue":"7","key":"556_CR13","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1177\/002029400603900703","volume":"39","author":"L. Yang","year":"2006","unstructured":"L. Yang. Optimising locations of sink nodes in wireless sensor networks using genetic algorithms. Measurement + Control, vol. 39, no. 7, pp. 214\u2013217, 2006.","journal-title":"Measurement + Control"},{"key":"556_CR14","volume-title":"Adaptation in Natural and Artificial System","author":"J. H. Holland","year":"1975","unstructured":"J. H. Holland. Adaptation in Natural and Artificial System, Ann Arbor, USA: The University of Michigan Press, 1975."},{"key":"556_CR15","doi-asserted-by":"crossref","unstructured":"M. M. B. Tariq, M. Ammar, E. Zegura. Message ferry route design for sparse ad hoc networks with mobile nodes. In Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, pp. 37\u201348, 2006.","DOI":"10.1145\/1132905.1132910"},{"key":"556_CR16","doi-asserted-by":"crossref","unstructured":"D. K. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen, Y. R. Yang. Towards mobility as a network control primitive. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM, pp. 163\u2013174, 2004.","DOI":"10.1145\/989459.989481"},{"key":"556_CR17","unstructured":"J. Butler. Robotics and Microelectronics: Mobile Robots as Gateways into Wireless Sensor Networks, Technology@Intel Magazine, 2003."},{"key":"556_CR18","first-page":"615","volume":"2414","author":"A. LaMarca","year":"2002","unstructured":"A. LaMarca, W. Brunette, D. Koizumi, M. Lease, S. B. Sigurdsson, K. Sikorski, D. Fox, G. Borriello. Making sensor networks practical with robots. Lecture Notes in Computer Science, Springer, vol. 2414, pp. 615\u2013622, 2002.","journal-title":"Lecture Notes in Computer Science"},{"issue":"6","key":"556_CR19","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MCOM.2006.1668382","volume":"44","author":"E. Ekici","year":"2006","unstructured":"E. Ekici, Y. Gu, D. Bozdag. Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, vol. 44, no. 6, pp. 56\u201362, 2006.","journal-title":"IEEE Communications Magazine"},{"key":"556_CR20","doi-asserted-by":"crossref","unstructured":"S. R. Gandham, M. Dawande, R. Prakash, S. Venkatesan. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of Global Telecommunications Conference, IEEE, pp. 377\u2013381, 2003.","DOI":"10.1109\/GLOCOM.2003.1258265"},{"key":"556_CR21","unstructured":"J. Luo, J. Hubaux. Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, pp. 1735\u20131746, 2005."},{"key":"556_CR22","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1109\/HICSS.2005.259","volume":"9","author":"Z. M. Wang","year":"2005","unstructured":"Z. M. Wang, S. Basagni, E. Melachrinoudis, C. Petrioli. Exploiting sink mobility for maximizing sensor networks lifetime. In Proceedings of the 38th Annual Hawaii International Conference on System Sciences, IEEE, Big Island, Hawaii, USA, vol. 9, pp. 287, 2005.","journal-title":"Proceedings of the 38th Annual Hawaii International Conference on System Sciences"},{"key":"556_CR23","doi-asserted-by":"crossref","unstructured":"A. Chakrabarti, A. Sabharwal, B. Aazhang. Using predictable observer mobility for power efficient design of sensor networks. In Proceedings of the 2nd International Conference on Information Processing in Sensor Networks, Springer, pp. 129\u2013145, 2003.","DOI":"10.1007\/3-540-36978-3_9"},{"key":"556_CR24","unstructured":"Markov-model.com, [Online], Available: http:\/\/www.markov-model.com\/ ."},{"issue":"4","key":"556_CR25","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1109\/TMC.2007.57","volume":"6","author":"A. A. Somasundara","year":"2007","unstructured":"A. A. Somasundara, A. Ramamoorthy, M. B. Srivastava. Mobile element scheduling with dynamic deadlines. IEEE Transactions on Mobile Computing, vol. 6, no. 4, pp. 395\u2013410, 2007.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"556_CR26","doi-asserted-by":"crossref","unstructured":"A. Kansal, A. Somasundara, D. Jea, M. Srivastava, D. Estrin. Intelligent fluid infrastructure for embedded networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, ACM, pp. 111\u2013124, 2004.","DOI":"10.1145\/990064.990080"},{"key":"556_CR27","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1007\/11502593_20","volume":"3560","author":"D. Jea","year":"2005","unstructured":"D. Jea, A. Somasundara, M. Srivastava. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In Proceedings of IEEE\/ACM DCOSS, Lecture Notes in Computer Science, Springer, vol. 3560, pp. 244\u2013257, 2005.","journal-title":"Proceedings of IEEE\/ACM DCOSS, Lecture Notes in Computer Science"},{"key":"556_CR28","unstructured":"L. Zambito. The Traveling Salesman Problem: A Comprehensive Survey, Project for CSE 4080, 2006."},{"issue":"16","key":"556_CR29","doi-asserted-by":"crossref","first-page":"3275","DOI":"10.1016\/j.ins.2008.04.005","volume":"178","author":"Aybars U\u011eUR.","year":"2008","unstructured":"Aybars U\u011eUR. Path planning on a cuboid using genetic algorithms. Information Sciences, vol. 178, no. 16, pp. 3275\u20133287, 2008.","journal-title":"Information Sciences"},{"issue":"3","key":"556_CR30","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0166-218X(94)90008-6","volume":"55","author":"E. M. Arkin","year":"1994","unstructured":"E. M. Arkin, R. Hassin. Approximation algorithms for the geometric covering salesman problem. Discrete Applied Mathematics, vol. 55, no. 3, pp. 197\u2013218, 1994.","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"556_CR31","first-page":"469","volume":"6","author":"J. Gudmundsson","year":"1999","unstructured":"J. Gudmundsson, C. Levcopoulos. A fast approximation algorithm for TSP with neighborhoods. Nordic Journal of Computing, vol. 6, no. 4, pp. 469\u2013488, 1999.","journal-title":"Nordic Journal of Computing"},{"issue":"1","key":"556_CR32","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.ejor.2005.04.027","volume":"175","author":"A. E. Carter","year":"2006","unstructured":"A. E. Carter, C. T. Ragsdale. A new approach to solving the multiple traveling salesperson problem using genetic algorithms. European Journal of Operational Research, vol. 175, no. 1, pp. 246\u2013257, 2006.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"556_CR33","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1145\/321832.321847","volume":"21","author":"M. Bellmore","year":"1974","unstructured":"M. Bellmore, S. Hong. Transformation of multisalesman problem to the standard traveling salesman problem. Journal of ACM, vol. 21, no. 3, pp. 500\u2013504, 1974.","journal-title":"Journal of ACM"},{"issue":"3","key":"556_CR34","first-page":"29","volume":"6","author":"S. P. Koh","year":"2006","unstructured":"S. P. Koh, I. B. Aris, C. K. Ho, S. M. Bashi. Design and performance optimization of a multi-TSP (traveling salesman problem) algorithm. AIML Journal, vol. 6, no. 3, pp. 29\u201333, 2006.","journal-title":"AIML Journal"},{"issue":"2","key":"556_CR35","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"J. E. Beasley","year":"1996","unstructured":"J. E. Beasley, P. C. Chu. A genetic algorithm for the set covering problem. European Journal of Operational Research, vol. 94, no. 2, pp. 392\u2013404, 1996.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"556_CR36","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/TVT.2005.861162","volume":"55","author":"Y. T. Chan","year":"2006","unstructured":"Y. T. Chan, H. Y. C. Hang, P. C. Ching. Exact and approximate maximum likelihood localization algorithms. IEEE Transactions on Vehicular Technology, vol. 55, no. 1, pp. 10\u201316, 2006.","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"10","key":"556_CR37","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.comnet.2006.11.018","volume":"51","author":"G. Mao","year":"2007","unstructured":"G. Mao, B. Fidan, B. D. O. Anderson. Wireless sensor network localization techniques. Computer Networks, vol. 51, no. 10, pp. 2529\u20132553, 2007.","journal-title":"Computer Networks"},{"issue":"2","key":"556_CR38","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/net.3230250205","volume":"25","author":"M. V. Marathe","year":"1995","unstructured":"M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, D. J. Rosenkrantz. Simple heuristics for unit disk graphs. Networks, vol. 25, no. 2, pp. 59\u201368, 1995.","journal-title":"Networks"},{"issue":"4","key":"556_CR39","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1049\/iet-com:20070360","volume":"2","author":"G. Venkataraman","year":"2008","unstructured":"G. Venkataraman, S. Emmanuel, S. Thambipillai. Energy-efficient cluster-based scheme for failure management in sensor networks. IET Communications, vol. 2, no. 4, pp. 528\u2013537, 2008.","journal-title":"IET Communications"},{"key":"556_CR40","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/ICESS.2008.79","volume-title":"Proceedings of International Conference on Embedded Software and Systems","author":"C. Weng","year":"2008","unstructured":"C. Weng, M. Li, X. Lu. Data aggregation with multiple spanning trees in wireless sensor networks. In Proceedings of International Conference on Embedded Software and Systems, IEEE, Sichuan, PRC, pp. 355\u2013362, 2008."},{"issue":"2","key":"556_CR41","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1057\/jors.1971.32","volume":"22","author":"N. Christofides","year":"1971","unstructured":"N. Christofides, P Viola. The optimum location of multicenters on a graph. Operational Research Quarterly, vol. 22, no. 2, pp. 145\u2013154, 1971.","journal-title":"Operational Research Quarterly"},{"key":"556_CR42","doi-asserted-by":"crossref","unstructured":"J. Xu, L. He, Z. Chen, G. Huang, T. Yuan. Reducing the path length of a mobile BS in WSNs. In Proceedings of International Seminar on Future BioMedical Information Engineering, IEEE, pp. 271\u2013274, 2008.","DOI":"10.1109\/FBIE.2008.56"},{"issue":"4","key":"556_CR43","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1287\/opre.14.4.699","volume":"14","author":"E. L. Lawler","year":"1966","unstructured":"E. L. Lawler, D. E. Wood. Branch-and-bound methods: A survey. Operations Research, vol. 14, no. 4, pp. 699\u2013719, 1966.","journal-title":"Operations Research"},{"issue":"2","key":"556_CR44","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/1009031","volume":"9","author":"A. M. Geoffrion","year":"1967","unstructured":"A. M. Geoffrion. Integer programming by implicit enumeration and Balas\u2019 method. SIAM Review, vol. 9, no. 2, pp. 178\u2013190, 1967.","journal-title":"SIAM Review"},{"key":"556_CR45","first-page":"56","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey, D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness, San Francisco, USA: W. H. Freeman, pp. 56\u201360, 1979."},{"key":"556_CR46","doi-asserted-by":"crossref","unstructured":"L. He, J. Xu, Y. Yu, M. Li, W. Zhao. Genetic algorithm based length reduction of a mobile BS path in WSNs. In Proceedings of the 8th IEEE\/ACIS International Conference on Computer and Information Science, IEEE, pp. 797\u2013802, 2009.","DOI":"10.1109\/ICIS.2009.92"},{"key":"556_CR47","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/978-3-662-03315-9_11","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1996","unstructured":"Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., Revised and Extended Edition, Berlin Heidelberg, Germany: Springer-Verlag, pp. 209\u2013237, 1996.","edition":"3rd ed."}],"container-title":["International Journal of Automation and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-010-0556-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11633-010-0556-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-010-0556-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T19:10:23Z","timestamp":1740942623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11633-010-0556-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["556"],"URL":"https:\/\/doi.org\/10.1007\/s11633-010-0556-y","relation":{},"ISSN":["1476-8186","1751-8520"],"issn-type":[{"type":"print","value":"1476-8186"},{"type":"electronic","value":"1751-8520"}],"subject":[],"published":{"date-parts":[[2011,2]]}}}