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

Peer-to-Peer Networking and Applications

Volumn 10, Issue 3, 2017, Pages 537-546

  Wang, Wei ^a,b   Shi, Haoshan ^a   Wu, Dajun ^c   Huang, Pengyu ^d   Gao, Baojian ^b   Wu, Fuping ^d   Xu, Dan ^b   Chen, Xiaojiang ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b NORTHWEST UNIVERSITY   (China)

^c INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^d XIDIAN UNIVERSITY   (China)

Author keywords

Mobile sink; Traveling salesman problem with neighborhoods; Variable dimension particle swarm optimization; Wireless sensor networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; ENERGY UTILIZATION; MOTION PLANNING; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); ROUTING ALGORITHMS; SENSOR NODES; TRAVELING SALESMAN PROBLEM;

COMMUNICATION RANGE; EFFICIENT PATH PLANNING; ENERGY-CONSTRAINED NETWORKS; EVOLUTIONARY METHOD; FAST CONVERGENCE SPEED; INFORMATION GATHERING; MOBILE SINKS; VARIABLE-DIMENSION;

WIRELESS SENSOR NETWORKS;

EID: 84990831564     PISSN: 19366442     EISSN: 19366450     Source Type: Journal    
DOI: 10.1007/s12083-016-0504-x     Document Type: Article

References (26)

1. Dumitrescu A, Mitchell JSB (2003) Approximation algorithms for tsp with neighborhoods in the plane. Journal of Algorithms 48(3):135–159
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
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
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
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
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
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
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
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
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
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
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
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
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
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
21. Akkaya K, Younis M, Bangad M (2005) Sink repositioning for enhanced performance in wireless sensor networks. Comput Netw 49(4):512–534
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
24. Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE International Conference on Neural Networks, 1995 Proceedings 4:1942–1948
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
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