Skip to main content

Advertisement

Springer Nature Link
Log in

VD-PSO: An efficient mobile sink routing algorithm in wireless sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Efficient energy consumption is crucial for energy constrained networks such as Wireless Sensor Networks (WSN). Using a mobile sink to collect the data of the nodes is a good method to balance the energy level of the nodes and prolong the lifetime of the whole network. For the mobile sink, an efficient path planning can make the mobile sink visit significantly more nodes during a limited period and shorten the latency of information gathering. Considering the communication range of the nodes, we can deduce this routing problem as a special case of traveling salesman problem with neighborhoods (TSPN), which is a NP-hard problem [1]. In this paper, we propose a novel routing design algorithm based on Variable Dimension Particle Swarm Optimization (VD-PSO). In this algorithm, every feasible path solution of TSPN is expressed as a particle. Each dimension of the particle is the coordinates of a rendezvous point (RP, the point where the mobile sink stays to gather data). The dimensionality of the particle is equal to the number of the rendezvous points in the path. Using the evolutionary method of the particles, we can derive the optimal path of the mobile sink. Simulation results show that the proposed algorithm has fast convergence speed, and the result is quite approximate to the optimal solution.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Dumitrescu A, Mitchell JSB (2003) Approximation algorithms for tsp with neighborhoods in the plane. Journal of Algorithms 48(3):135–159

    Article  MathSciNet  MATH  Google Scholar 

  2. R. Singh, G. M. Asutkar. (2015) Survey on various wireless sensor network techniques for monitoring activities of wild animals[C]. 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS). IEEE.

  3. Zhang H, Cheng P, Shi L, Chen J (2016) Optimal dos attack scheduling in wireless networked control system. IEEE Transactions on Control System Technology 24(3):843–852. doi:10.1109/TCST.2015.2462741

    Article  Google Scholar 

  4. Chen J, Xu W, He S, Sun Y, Thulasiramanz P, Xuemin(Sherman) S (2010) Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks. IEEE Journal on Selected Areas in Communications 28(7):1116–1126

    Article  Google Scholar 

  5. Gartner. (2013) "Gartner Says the Internet of Things Installed Base Will Grow to 26 Billion Units By 2020". https://www.gartner.com/newsroom/id/2636073,12 December 2013. Retrieved 2 Jan 2014.

  6. Liu Y, He Y, Li M, et al. (2013) Does wireless sensor network scale? A measurement study on GreenOrbs[J]. IEEE Transactions on Parallel and Distributed Systems 24(10):1983–1993

    Article  Google Scholar 

  7. Tunca C, Isik S, Donmez MY, et al. (2014) Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey[J]. IEEE Communications Surveys & Tutorials 16(2):877–897

    Article  Google Scholar 

  8. Zhang Y, He S, Chen J (2016) Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks. ACM/IEEE Transactions on Networking. doi:10.1109/TNET.2015.2425146 to appear

    Google Scholar 

  9. Meng W, Wang X, Liu S (2016) Distributed load sharing of an inverter-based microgrid with reduced communication. IEEE Transactions on Smart Grid. doi:10.1109/TSG.2016.2587685

    Google Scholar 

  10. J. Ren, Y. Zhang, K. Zhang, and A. Liu. (2015) Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE Transactions on Industrial Informatics, pages 1–1.

  11. Wu X, Chen G, Das SK (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems 19(5):710–720

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Sasaki Y, Nakayama H, Ansari N, Nemoto Y, Kato N (2008) A new data gathering scheme based on set cover algorithm for mobile sinks in wsns. IEEE GLOBECOM 2008:1–5

    Google Scholar 

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

    Article  Google Scholar 

  15. J. Luo and J. P. Hubaux. (2005) Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings - IEEE INFOCOM, pages 1735–1746.

  16. P. Gupta and P. R. Kumar. (1998) Critical power for asymptotic connectivity in wireless networks. Systems and Control Foundations and Applications, pages 547–566.

  17. Xing G, Wang T, Jia W, Li M (2008) Rendezvous design algorithms for wireless sensor networks with a mobile base station. Proceedings of ACM Mobihoc 5317(6):231–239

    Article  Google Scholar 

  18. Liu W, Fan J, Zhang S, Wang X (2013) Relay hop constrained rendezvous algorithm for mobile data gathering in wireless sensor networks. Lect Notes Comput Sci 8147:332–343

    Article  Google Scholar 

  19. Liu W, Lu K, Wang J, Xing G, Huang L (2012) Performance analysis of wireless sensor networks with mobile sinks. IEEE Trans Veh Technol 61(6):2777–2788

    Article  Google Scholar 

  20. Yuan Y, Peng YX, Shan-Shan LI, Tang WS (2011) Efficient heuristic algorithm for the mobile sink routing problem. Journal on Communications 32(10):107–117

    Google Scholar 

  21. Akkaya K, Younis M, Bangad M (2005) Sink repositioning for enhanced performance in wireless sensor networks. Comput Netw 49(4):512–534

    Article  Google Scholar 

  22. Đurišić MP, Tafa Z, Dimić G, et al. (2012) A survey of military applications of wireless sensor networks[C]. Embedded. Computing:196–199

  23. Leccese F, Cagnetti M, Calogero A, et al. (2014) A new acquisition and imaging system for environmental measurements: an experience on the Italian cultural heritage.[J. Sensors 14(14):9290–9312

    Article  Google Scholar 

  24. Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE International Conference on Neural Networks, 1995 Proceedings 4:1942–1948

    Google Scholar 

  25. Wang J, Chen X, Fang D, et al. (2015) Transferring compressive-sensing-based device-free localization across target diversity[J. IEEE Trans Ind Electron 62(4):2397–2409

    Article  Google Scholar 

  26. Liu C, Fang D, Yang Z, et al. (2016) RSS distribution-based passive localization and its application in sensor networks[J. IEEE Trans Wirel Commun 15(4):2883–2895

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by the National Natural Science Foundation of China (61170218, 61501372, 61272120), the Education Department of Shaanxi Province Natural Science Foundation, China (15JK1742,12JK0937), The Foundation of Northwest University (ND14041), Science Foundation of Shaanxi Xi’an Beilin (GX1403).

Author information

Authors and Affiliations

  1. School of Electronics and Information, Northwestern Polytechnical University, Xi’an, China

    Wei Wang & Haoshan Shi

  2. School of Information and Technology, Northwest University, Xi’an, China

    Wei Wang, Baojian Gao, Dan Xu & Xiaojiang Chen

  3. Agency for Science, Technology and Research, Institute for Infocomm Research, Singapore, Singapore

    Dajun Wu

  4. School of Telecommunication and Engineering, Xidian University, Xi’an, China

    Pengyu Huang

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

    Fuping Wu

Authors
  1. Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haoshan Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dajun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pengyu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Baojian Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Fuping Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Dan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Xiaojiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pengyu Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, W., Shi, H., Wu, D. et al. VD-PSO: An efficient mobile sink routing algorithm in wireless sensor networks. Peer-to-Peer Netw. Appl. 10, 537–546 (2017). https://doi.org/10.1007/s12083-016-0504-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0504-x

Keywords