Skip to main content
SpringerLink
Log in

Finding Good Mobile Sink Information Collection Paths with Quicker Search Time: A Single-Particle Multi-dimensional Search Algorithm-Based Approach

  • Conference paper
  • First Online:
Simulation Tools and Techniques (SIMUtools 2020)

Included in the following conference series:

  • 746 Accesses

Abstract

Energy consumption is the first-class constraint for the battery-powered Internet of Things (IoT) devices and sensors. By moving around a sensor network to gather data, a mobile sink (MS) can greatly save sensor energy for multi-hop communication. To unlock the potential of mobile sinks, we need to carefully plan the path a mobile sink moves within the network for collecting information without compromising its coverage and its battery life. This paper presents a new way to find the optimal information collection path for mobile sinks. We achieve this by formulating the optimization problem as a classical Traveling Salesman Problem with Neighborhoods (TSPN). We then design a novel solver based on the particle multi-dimensional search algorithm to quickly locate a good path schedule in the TSPN optimization space. As a significant departure from prior work which uses multiple particles to explore multiple potential solutions, our method uses only one particle for problem-solving. Doing so significantly reduces the complexity of the algorithm, allowing it to scale to a larger sensor network. To ensure the quality of the chosen solution, we have carefully designed the evolutionary process for problem-solving. We show that our approach finds a solution with similar quality as those given by a multi-particle-based search, but with significantly less time. Simulation results show that our approach can find a high-quality path schedule compared to the state-of-the-art algorithm in a large sensor network.

Supported in part by the Key Research and Development Project of Shaanxi Province under Grant 2018GY-017, 2017GY-191 and 2019GY-146, in part by the Foundation of Education Department of Shaanxi Province Natural Science (15JK1742), and in part by the Foundation of Science Project of Xi’an (201805029YD7CG13(4)).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ou, C.H.: A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sens. J. 11(7), 1607–1616 (2011)

    Article  Google Scholar 

  2. Olariu, S., Stojmenovi, I.: Design guidelines for maximizing life time and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: IEEE INFOCOM, pp. 1–12. Society Press (2006)

    Google Scholar 

  3. Zhao, M., Yang, Y.: Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Trans. Comput. 61(2), 265–277 (2012)

    Article  MathSciNet  Google Scholar 

  4. Lin, K., Chen, M., Zeadally, S., et al.: Balancing energy consumption with mobile agents in wireless sensor networks. Future Gener. Comput. Syst. 28(2), 446–456 (2012)

    Article  Google Scholar 

  5. Guo, S., Wang, C., Yang, Y.: Joint mobile data gathering and energy provisioning in wireless rrechargeable sensor networks. IEEE Trans. Mob. Comput. 13(12), 2836–2852 (2014)

    Article  Google Scholar 

  6. Liao, W.H., Lee, Y.C., Kedia, S.P.: Mobile anchor positioning for wireless sensor networks. IET Commun. 5(7), 914–921 (2011)

    Article  Google Scholar 

  7. Chen, H., Shi, Q., Tan, R., et al.: Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans. Wirel. Commun. 9(3), 956–963 (2010)

    Article  Google Scholar 

  8. Gao, S., Zhang, H., Das, S.K.: Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Trans. Mob. Comput. 10(4), 592–608 (2010)

    Article  Google Scholar 

  9. Jian, G., Lijuan, S., Ruchuan, W., Xiao, F.: Path planning of mobile sink for wireless multimedia sensor networks. J. Comput. Res. Dev. 47(z2), 184–188 (2010)

    Google Scholar 

  10. Ma, M., Yang, Y., Zhao, M.: Tour planning for mobile data-gathering mechanisms in wireless sensor networks. IEEE Trans. Veh. Technol. 62(4), 1472–1483 (2013)

    Article  Google Scholar 

  11. Shuai, G., Hongke, Z.: Optimal path selection for mobile sink in delay-guaranteed. ACTA Electronica Sinica 39(4), 742–747 (2011)

    Google Scholar 

  12. Xing, G., Wang, T., Jia, W., et al.: Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, pp. 231–240. ACM (2008)

    Google Scholar 

  13. Xing, G., Wang, T., Xie, Z., et al.: Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans. Mob. Comput. 7(12), 1430–1443 (2008)

    Article  Google Scholar 

  14. Yuan, Y., Yuxing, P., Shanshan, L.: Efficient heuristic algorithm for the mobile sink routing problem. J. Commun. 32(10), 107–117 (2011)

    Google Scholar 

  15. Chipara, O., et al.: Real-time power-aware routing in sensor networks. In: 14th IEEE International Workshop on Quality of Service 2006, pp. 83–92. IEEE (2006)

    Google Scholar 

  16. He, L., Pan, J., Xu, J.: A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements. IEEE Trans. Mob. Comput. 12(7), 1308–1320 (2013)

    Article  Google Scholar 

  17. Sasirekha, S., Swamynathan, S.: Cluster-chain mobile agent routing algorithm for efficient data aggregation in wireless sensor network. J. Commun. Netw. 19(4), 392–401 (2017)

    Article  Google Scholar 

  18. Wang, Y.C., Chen, K.C.: Efficient path planning for a mobile sink to reliably gather data from sensors with diverse sensing rates and limited buffers. IEEE Trans. Mob. Comput. 18(7), 1527–1540 (2018)

    Article  Google Scholar 

  19. Alami, H.E., Najid, A.: MS-routing-G i: routing technique to minimize energy consumption and packet loss in WSNs with mobile sink. IET Netw. 7(6), 422–428 (2018)

    Article  Google Scholar 

  20. Abdelhakim, M., Liang, Y., Li, T.: Mobile access coordinated wireless sensor networks - design and analysis. IEEE Tran. Signal Inf. Process. Over Netw. 3(1), 172–186 (2016)

    Article  MathSciNet  Google Scholar 

  21. Chien-Fu, C., Chao-Fu, Y.: Mobile data gathering with bounded relay in wireless sensor networks. IEEE Internet Things J. 5(5), 3891–3907 (2018)

    Article  Google Scholar 

  22. Sha, C., Song, D., Yang, R., et al.: A type of energy-balanced tree based data collection strategy for sensor network with mobile sink. IEEE Access 7, 85226–85240 (2019)

    Article  Google Scholar 

  23. Gharaei, N., Malebary, S.J., Bakar, K.A., et al.: Energy-efficient mobile-sink sojourn location optimization scheme for consumer home networks. IEEE Access 7, 112079–112086 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Telecommunications Engineering, State Key Labs of ISN, Xidian University, Xi’an, 710071, China

    Pengyu Huang & Qin Liu

  2. School of Physics and Optoelectronic Engineering, Xidian University, Xi’an, 710071, China

    Fuping Wu

  3. School of Information Science and Technology, Northwest University, Xi’an, 710127, China

    Wei Wang

  4. University of Leeds, Leeds, LS2 9JT, UK

    Haiyan Liu

Authors
  1. Pengyu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuping Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haiyan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Wang .

Editor information

Editors and Affiliations

  1. Embry-Riddle Aeronautical University, Daytona Beach, FL, USA

    Houbing Song

  2. School of Astronautics and Aeronautic, UESTC, Chengdu, China

    Dingde Jiang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Huang, P., Wu, F., Wang, W., Liu, H., Liu, Q. (2021). Finding Good Mobile Sink Information Collection Paths with Quicker Search Time: A Single-Particle Multi-dimensional Search Algorithm-Based Approach. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 370. Springer, Cham. https://doi.org/10.1007/978-3-030-72795-6_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72795-6_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72794-9

  • Online ISBN: 978-3-030-72795-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation