{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T01:54:49Z","timestamp":1778032489946,"version":"3.51.4"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T00:00:00Z","timestamp":1607904000000},"content-version":"vor","delay-in-days":13,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 108-2221-E-150-043."],"award-info":[{"award-number":["MOST 108-2221-E-150-043."]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Wireless sensor networks with mobile sinks enable a mobile device to move into the sensing area for the purpose of collecting the sensing data. Mobile sinks increase the flexibility and convenience of data gathering in such systems. Taking the energy consumption of the mobile sink into account, the moving distance of the mobile sink must be reduced efficiently. Hence, it is important and necessary to develop an efficient path planning scheme for mobile sinks in large-scale wireless sensor network systems. According to several greedy-based algorithms, we adopt an angle bisector concept to create the moving path for the mobile sink. In this paper, a novel and efficient data collection path planning scheme is proposed to reduce the moving distances and to prolong the lifetimes of mobile sinks in wireless sensor networks. Considering the communication range limitations of sensor nodes and the obstacles within sensing areas, we design an inner center path planning algorithm to reduce the moving distance for the mobile sink. A back-routing avoidance method is included to address the moving path backpropagation problem. We account for the obstacles in sensing area. The reference point of obstacle avoidance is employed to address the obstacle problem. The proposed scheme makes an adaptive decision for creating the moving path of the mobile sink. A suitable moving path planning scheme can be achieved, and the moving distance of the mobile sink can be reduced. The proposed scheme is promising in large-scale wireless sensor networks. When the number of sensor nodes in the sensing area is increased by 50, the proposed scheme yields an average moving distance that is 1.1\u00a0km shorter than that of the heuristic tour-planning algorithm, where the sensing area is 5\u00a0km\u2009\u00d7\u20095\u00a0km. Simulation results demonstrate that the proposed data collection path planning scheme outperforms the previously developed greedy-based scheme in terms of the moving paths and moving distances of mobile sinks in wireless sensor networks.<\/jats:p>","DOI":"10.1186\/s13638-020-01873-4","type":"journal-article","created":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T08:04:06Z","timestamp":1607933046000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["An efficient data collection path planning scheme for wireless sensor networks with mobile sinks"],"prefix":"10.1186","volume":"2020","author":[{"given":"Jau-Yang","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin-Tsong","family":"Jeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yung-Hoh","family":"Sheu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z.-Jie","family":"Jian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei-Yeh","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,12,14]]},"reference":[{"key":"1873_CR1","first-page":"1","volume":"81","author":"WZ Khan","year":"2020","unstructured":"W.Z. Khan, M.H. Rehman, H.M. Zangoti, M.K. Afzal, N. Armi, K. Salah, Industrial internet of things: Recent advances, enabling technologies and open challenges. Comput. Electr. Eng. 81, 1\u201313 (2020)","journal-title":"Comput. Electr. Eng."},{"issue":"2","key":"1873_CR2","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/SURV.2012.062612.00084","volume":"15","author":"NA Pantazis","year":"2013","unstructured":"N.A. Pantazis, S.A. Nikolidakis, D.D. Vergados, Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commu Surv Tutor 15(2), 551\u2013591 (2013)","journal-title":"IEEE Commu Surv Tutor"},{"key":"1873_CR3","unstructured":"M.H. Khodashahi, F. Tashtarian, M.H.Y. Mohammad, M.T. Honary, in Proceedings IEEE Wireless Communications and Networking Conference (WCNC), Optimal Location for Mobile Sink in Wireless Sensor Networks (2010), pp. 1\u20136."},{"issue":"6","key":"1873_CR4","doi-asserted-by":"publisher","first-page":"1932","DOI":"10.1109\/JSEN.2014.2306429","volume":"14","author":"CF Wang","year":"2014","unstructured":"C.F. Wang, J.D. Shih, B.H. Pan, T.Y. Wu, A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. IEEE Sens. J. 14(6), 1932\u20131943 (2014)","journal-title":"IEEE Sens. J."},{"issue":"5","key":"1873_CR5","doi-asserted-by":"publisher","first-page":"2407","DOI":"10.1109\/TVT.2013.2291811","volume":"63","author":"H Salarian","year":"2014","unstructured":"H. Salarian, K.-W. Chin, F. Naghdy, An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans. Veh. Technol. 63(5), 2407\u20132419 (2014)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"9","key":"1873_CR6","doi-asserted-by":"publisher","first-page":"1947","DOI":"10.1109\/TMC.2014.2366776","volume":"14","author":"C Tunca","year":"2015","unstructured":"C. Tunca, S. Isik, M.Y. Donmez, C. Ersoy, \u201cRing routing: an energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Trans. Mob. Comput. 14(9), 1947\u20131960 (2015)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"8","key":"1873_CR7","doi-asserted-by":"publisher","first-page":"4576","DOI":"10.1109\/JSEN.2015.2424296","volume":"15","author":"M Abo-Zahhad","year":"2015","unstructured":"M. Abo-Zahhad, S.M. Ahmed, N. Sabor, S. Sasaki, Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens. J. 15(8), 4576\u20134586 (2015)","journal-title":"IEEE Sens. J."},{"issue":"20","key":"1873_CR8","doi-asserted-by":"publisher","first-page":"7545","DOI":"10.1109\/JSEN.2016.2601327","volume":"16","author":"J-Y Chang","year":"2016","unstructured":"J.-Y. Chang, T.-H. Shen, An efficient tree-based power saving scheme for wireless sensor networks with mobile sink. IEEE Sens. J. 16(20), 7545\u20137557 (2016)","journal-title":"IEEE Sens. J."},{"issue":"24","key":"1873_CR9","doi-asserted-by":"publisher","first-page":"10248","DOI":"10.1109\/JSEN.2018.2873681","volume":"18","author":"TA Al-Janabi","year":"2018","unstructured":"T.A. Al-Janabi, H.S. Al-Raweshidy, A centralized routing protocol with a scheduled mobile sink-based AI for large scale I-IoT. IEEE Sens. J. 18(24), 10248\u201310261 (2018)","journal-title":"IEEE Sens. J."},{"issue":"12","key":"1873_CR10","doi-asserted-by":"publisher","first-page":"4501","DOI":"10.1109\/JSEN.2019.2901735","volume":"19","author":"N Gharaei","year":"2019","unstructured":"N. Gharaei, K. Abu Bakar, S.Z.M. Hashim, A.H. Pourasl, Energy-efficient intra-cluster routing algorithm to enhance the coverage time of wireless sensor networks. IEEE Sens J. 19(12), 4501\u20134508 (2019)","journal-title":"IEEE Sens J."},{"issue":"2","key":"1873_CR11","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1109\/JSEN.2017.2773119","volume":"18","author":"W Wen","year":"2018","unstructured":"W. Wen, S. Zhao, C. Shang, C.-Y. Chang, EAPC: energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sens. J. 18(2), 890\u2013901 (2018)","journal-title":"IEEE Sens. J."},{"issue":"5","key":"1873_CR12","doi-asserted-by":"publisher","first-page":"3891","DOI":"10.1109\/JIOT.2018.2844680","volume":"5","author":"C-F Cheng","year":"2018","unstructured":"C.-F. Cheng, C.-F. Yu, Mobile data gathering with bounded relay in wireless sensor networks. IEEE Int. Things J. 5(5), 3891\u20133907 (2018)","journal-title":"IEEE Int. Things J."},{"key":"1873_CR13","doi-asserted-by":"publisher","first-page":"47897","DOI":"10.1109\/ACCESS.2018.2867538","volume":"6","author":"X Gu","year":"2018","unstructured":"X. Gu, X. Zhou, B. Yua, Y. Sun, A Bayesian compressive data gathering scheme in wireless sensor networks with one mobile sink. IEEE Access 6, 47897\u201347910 (2018)","journal-title":"IEEE Access"},{"issue":"1","key":"1873_CR14","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1109\/TCNS.2016.2578460","volume":"5","author":"R Deng","year":"2018","unstructured":"R. Deng, S. He, J. Chen, An online algorithm for data collection by multiple sinks in wireless-sensor networks. IEEE Trans. Control Netw. Syst. 5(1), 93\u2013104 (2018)","journal-title":"IEEE Trans. Control Netw. Syst."},{"issue":"1","key":"1873_CR15","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/JSYST.2016.2630691","volume":"12","author":"KL-M Ang","year":"2018","unstructured":"K.L.-M. Ang, J.K. Phooi Seng, A.M. Zungeru, Optimizing energy consumption for big data collection in large-scale wireless sensor networks with mobile collectors. IEEE Syst. J. 12(1), 616\u2013626 (2018)","journal-title":"IEEE Syst. J."},{"key":"1873_CR16","doi-asserted-by":"publisher","first-page":"63187","DOI":"10.1109\/ACCESS.2018.2876552","volume":"6","author":"X He","year":"2018","unstructured":"X. He, S. Liu, G. Yang, N. Xiong, Achieving efficient data collection in heterogeneous sensing WSNs. IEEE Access 6, 63187\u201363199 (2018)","journal-title":"IEEE Access"},{"issue":"6","key":"1873_CR17","doi-asserted-by":"publisher","first-page":"1718","DOI":"10.1109\/TMC.2016.2603152","volume":"16","author":"Y Zhang","year":"2017","unstructured":"Y. Zhang, S. He, J. Chen, Near optimal data gathering in rechargeable sensor networks with a mobile sink. IEEE Trans. Mob. Comput. 16(6), 1718\u20131729 (2017)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"1873_CR18","doi-asserted-by":"publisher","first-page":"19463","DOI":"10.1109\/ACCESS.2017.2742138","volume":"5","author":"C Wu","year":"2017","unstructured":"C. Wu, Y. Liu, F. Wu, W. Fan, B. Tang, Graph-based data gathering scheme in WSNs with a mobility-constrained mobile sink. IEEE Access 5, 19463\u201319477 (2017)","journal-title":"IEEE Access"},{"issue":"1","key":"1873_CR19","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/TII.2015.2489160","volume":"12","author":"Z Zhou","year":"2016","unstructured":"Z. Zhou, C. Du, L. Shu, G. Hancke, J. Niu, H. Ning, An energy-balanced heuristic for mobile sink scheduling in hybrid WSNs. IEEE Trans. Industr. Inf. 12(1), 28\u201340 (2016)","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"1","key":"1873_CR20","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1109\/JSEN.2014.2347137","volume":"15","author":"AW Khan","year":"2015","unstructured":"A.W. Khan, A.H. Abdullah, M.A. Razzaque, J.I. Bangash, VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens. J. 15(1), 526\u2013534 (2015)","journal-title":"IEEE Sens. J."},{"key":"1873_CR21","doi-asserted-by":"publisher","first-page":"2019","DOI":"10.1109\/ACCESS.2016.2558196","volume":"4","author":"G Xie","year":"2016","unstructured":"G. Xie, F. Pan, Cluster-based routing for the mobile sink in wireless sensor networks with obstacles. IEEE Access 4, 2019\u20132028 (2016)","journal-title":"IEEE Access"},{"key":"1873_CR22","doi-asserted-by":"publisher","first-page":"22368","DOI":"10.1109\/ACCESS.2017.2787140","volume":"6","author":"A Alomari","year":"2018","unstructured":"A. Alomari, W. Phillips, N. Aslam, F. Comeau, Swarm intelligence optimization techniques for obstacle-avoidance mobility-assisted localization in wireless sensor networks. IEEE Access 6, 22368\u201322385 (2018)","journal-title":"IEEE Access"},{"issue":"9","key":"1873_CR23","doi-asserted-by":"publisher","first-page":"4273","DOI":"10.1109\/TII.2018.2815531","volume":"14","author":"H Guo","year":"2018","unstructured":"H. Guo, C. Shen, H. Zhang, H. Chen, R. Jia, Simultaneous trajectory planning and tracking using an MPC method for cyber-physical systems: a case study of obstacle avoidance for an intelligent vehicle. IEEE Trans. Industr. Inf. 14(9), 4273\u20134283 (2018)","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"6","key":"1873_CR24","doi-asserted-by":"publisher","first-page":"4555","DOI":"10.1109\/TIE.2018.2866039","volume":"66","author":"H Cheon","year":"2019","unstructured":"H. Cheon, B.K. Kim, Online bidirectional trajectory planning for mobile robots in state-time space. IEEE Trans. Industr. Inf. 66(6), 4555\u20134565 (2019)","journal-title":"IEEE Trans. Industr. Inf."},{"key":"1873_CR25","doi-asserted-by":"publisher","first-page":"3511","DOI":"10.1109\/ACCESS.2019.2961167","volume":"8","author":"Y Xie","year":"2020","unstructured":"Y. Xie, Z. Zhang, X. Wu, Z. Shi, Y. Chen, B. Wu, K.A. Mantey, Obstacle avoidance and path planning for multi-joint manipulator in a space robot. IEEE Access 8, 3511\u20133526 (2020)","journal-title":"IEEE Access"},{"key":"1873_CR26","doi-asserted-by":"publisher","first-page":"114945","DOI":"10.1109\/ACCESS.2019.2935964","volume":"7","author":"X Liu","year":"2019","unstructured":"X. Liu, Y. Li, J. Zhang, J. Zheng, C. Yang, Self-adaptive dynamic obstacle avoidance and path planning for USV under complex maritime environment. IEEE Access 7, 114945\u2013114954 (2019)","journal-title":"IEEE Access"},{"key":"1873_CR27","doi-asserted-by":"publisher","first-page":"126439","DOI":"10.1109\/ACCESS.2019.2936689","volume":"7","author":"Z Chen","year":"2019","unstructured":"Z. Chen, Y. Zhang, Y. Zhang, Y. Nie, J. Tang, S. Zhu, A hybrid path planning algorithm for unmanned surface vehicles in complex environment with dynamic obstacles. IEEE Access 7, 126439\u2013126449 (2019)","journal-title":"IEEE Access"},{"key":"1873_CR28","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/TII.2019.2917392","volume":"16","author":"H Zhang","year":"2020","unstructured":"H. Zhang, H. Jin, Z. Liu, Y. Liu, Y. Zhu, J. Zhao, Real-time kinematic control for redundant manipulators in a time-varying environment: multiple-dynamic obstacle avoidance and fast tracking of a moving object. IEEE Trans. Industr. Inf. 16, 28\u201341 (2020)","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"6","key":"1873_CR29","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1049\/iet-wss.2018.5229","volume":"9","author":"H Mohapatra","year":"2019","unstructured":"H. Mohapatra, A.K. Rath, Fault tolerance in WSN through PE-LEACH protocol. IET Wireless Sensor Systems 9(6), 358\u2013365 (2019)","journal-title":"IET Wireless Sensor Systems"},{"key":"1873_CR30","unstructured":"W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in Proceedings 33rd Hawaii international conference on system sciences (2000), pp. 1\u201310"},{"key":"1873_CR31","doi-asserted-by":"publisher","first-page":"4298","DOI":"10.1109\/ACCESS.2017.2666082","volume":"5","author":"SK Singh","year":"2017","unstructured":"S.K. Singh, P. Kumar, J.P. Singh, A survey on successors of LEACH protocol. IEEE Access 5, 4298\u20134328 (2017)","journal-title":"IEEE Access"},{"issue":"3","key":"1873_CR32","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1049\/iet-wss.2019.0195","volume":"10","author":"SE Khediri","year":"2020","unstructured":"S.E. Khediri, R.U. Khan, N. Nasri, A. Kachouri, MW-LEACH: low energy adaptive clustering hierarchy approach for WSN. IET Wirel. Sens. Syst. 10(3), 126\u2013129 (2020)","journal-title":"IET Wirel. Sens. Syst."},{"issue":"6","key":"1873_CR33","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1049\/iet-wss.2018.5216","volume":"9","author":"L Zhou","year":"2019","unstructured":"L. Zhou, Y. Fang, Q. Wei, Y. Jin, Z. Hu, LEACH-TLC: a strategy of reducing and uniform energy consumption based on target location constraint. IET Wirel. Sens. Syst. 9(6), 347\u2013357 (2019)","journal-title":"IET Wirel. Sens. Syst."},{"key":"1873_CR34","first-page":"1","volume":"22","author":"C Kimberling","year":"2019","unstructured":"C. Kimberling, A combinatorial classification of triangle centers on the line at infinity. J. Integer Seq. 22, 1\u201313 (2019)","journal-title":"J. Integer Seq."},{"key":"1873_CR35","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0025570X.1994.11996210","volume":"67","author":"C Kimberling","year":"1994","unstructured":"C. Kimberling, Central points and central lines in the plane of a triangle. Math. Mag. 67, 163\u2013187 (1994)","journal-title":"Math. Mag."},{"issue":"6","key":"1873_CR36","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1049\/ip-f-2.1991.0075","volume":"138","author":"MD Zoltowski","year":"1991","unstructured":"M.D. Zoltowski, T.S. Lee, Bisector angle estimation in a nonsymmetric multipath radar scenario. IEE Proc F-Radar Signal Process. 138(6), 559\u2013570 (1991)","journal-title":"IEE Proc F-Radar Signal Process."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-020-01873-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13638-020-01873-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-020-01873-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T08:52:22Z","timestamp":1607935942000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-020-01873-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1873"],"URL":"https:\/\/doi.org\/10.1186\/s13638-020-01873-4","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-34784\/v2","asserted-by":"object"},{"id-type":"doi","id":"10.21203\/rs.3.rs-34784\/v1","asserted-by":"object"}]},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12]]},"assertion":[{"value":"15 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"257"}}