Multi-objective data collecting strategies for wireless sensor network based on the time variable multi-salesman problem and genetic algorithm

Tongxin Xuebao/Journal on Communications

Volumn 38, Issue 3, 2017, Pages 112-123

  Feng, Hao ^a,b   Luo, Lei ^a   Wang, Yong ^b   Ye, Miao ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY   (China)

Author keywords

Data collecting; Genetic algorithm; Multi mobile nodes; Multi objective optimization; Time variable traveling salesman; Wireless sensor network

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; TIME VARYING NETWORKS; TRAVELING SALESMAN PROBLEM; WIRELESS SENSOR NETWORKS;

CONVERGENCE ANALYSIS; DATA COLLECTING; HYBRID GENETIC ALGORITHMS; MOBILE NODES; MULTIPLE TRAVELING SALESMAN PROBLEMS; OPTIMAL PROBLEMS; SALESMAN PROBLEM; TRAVELING SALESMAN;

SENSOR NODES;

EID: 85020078103     PISSN: 1000436X     EISSN: None     Source Type: Journal    
DOI: 10.11959/j.issn.1000-436x.2017070     Document Type: Article

References (32)

1. AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: a survey[J]. Computer Networks, 2002, 38(4): 393-422.
2. OLARIU S, STOJMENOVIC I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting[C]//The IEEE INFOCOM. 2006: 1-12.
3. XU X, LUO J, ZHANG Q. Delay tolerant event collection in sensor networks with mobile sink[C]//Proc IEEE INFOCOM. 2010.
4. PANICHPAPIBOON S, FERRARI G, TONGUZ O. Optimal transmit power in wireless sensor networks[J]. IEEE Trans Mobile Computing, 2006, 5(10): 1432-1447.
5. WU X B, CHEN G H, DAS S K. Avoiding energy holes in wireless sensor networks with nonuniform node distribution[J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(5): 710-720.
6. ZHUANG Y, PAN J, CAI L. Minimizing energy consumption with probabilistic distance models in wireless sensor networks[C]//IEEE INFOCOM. 2010.
7. XUE Y, CHANG X, ZHONG S, et al. An efficient energy hole alleviating algorithm for wireless sensor networks[J]. IEEE Transactions on Consumer Electronics, 2014, 60(3): 347-355.
8. DANTU K, RAHIMI M, SHAH H, et al. Robomote: enabling mobility in sensor networks[C]//The IEEE IPSN. 2005: 404-409.
9. SOMASUNDARA A, KANSAL A, JEA D D, et al. Controllably mobile infrastructure for low energy embedded networks[J]. IEEE Trans on Mobile Computing, 2006, 5(8): 958-973.
10. GU Y, REN F, JI Y, et al. The evolution of sink mobility management in wireless sensor networks: a survey[J]. IEEE Communications Surveys & Tutorials, 2016, 38(3): 1-30.
11. TODD M, MASCARENAS D, FLYNN E, et al. A different approach to sensor networking for SHM: remote powering and interrogation with unmanned aerial vehicles[C]//Sixth International Workshop Structural Health Monitoring(IWSHM'07). 2007.
12. MAHDI C, NAOMI K, YASUAKI Y, et al. Development and operation of underwater robot for autonomous tracking and monitoring of subsea plumes after oil spill and gas leak from seabed and analyses of measured data. applications to marine disaster prevention[M]. Springer, 2016: 17-93.
13. MA M, YANG Y Y, ZHAO M. Tour planning for mobile data-gathering mechanisms in wireless sensor networks[J]. IEEE Trans on Vehicular Technology, 2013, 62(4): 1472-1483.
14. SUGIHARA R, GUPTA R K. Path planning of data mules in sensor networks[J]. ACM Transactions on Sensor Networks, 2011, 8(1): 1-27.
15. YE M, WANG Y, DAI C, et al. A hybrid genetic algorithm for the minimum exposure path problem of wireless sensor networks based on a numerical functional extreme model[J]. IEEE Transactions on Veh Technol, 2016, 65(10): 8644-8657.
16. BEKTAS T. The multiple traveling salesman problem: an overview of formulations and solution procedures[J]. Omega, 2006, 34(3): 209-219.
17. YE M, WANG Y P, DAI C, et al. A hybrid genetic algorithm for the minimum exposure path problem of wireless sensor networks based on a numerical functional extreme model[J]. IEEE Transactions on Vehicular Technology, 2016, 65(10): 8644-8657.
18. VENKATESH P, SINGH A. Two metaheuristic approaches for the multiple traveling salesperson problem[J]. Applied Soft Computing, 2015, 26: 74-89.
19. CARTER A E, RAGSDALE C T. A new approach to solving the multiple traveling salesperson problem using genetic algorithms[J]. European Journal of Operational Research, 2006, 175(1): 246-257.
20. SINGH A, BAGHEL A S. A new grouping genetic algorithm approach to the multiple traveling salesperson problem[J]. Soft Computing, 2009, 13(1): 95-101.
21. LI K, DEB K, ZHANG Q F, et al. Efficient nondomination level update method for steady-state evolutionary multiobjective optimization[J]. IEEE Transactions on Cybernetics, 2016(99).
22. LEUNG Y W, WANG Y P. Multiobjective programming using uniform design and genetic algorithm[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C Application & Reviews, 2000, 30(3): 293-304.
23. DIWOLD K, ANDREJ A, ALEXANDER S, et al. Performance evaluation of artificial bee colony optimization and new selection schemes[J]. Memetic Comp, 2011, 3: 149-162.
24. WANG H, WU Z J, RAHNAMAYAN S, et al. Multi-strategy ensemble aritificial bee colony algorithm[J]. Information Sciences, 2014, 279: 587-603.
25. HELSGAUN K. General k-opt submoves for the Lin-Kernighan TSP heuristic[J]. Mathematical Programming Computation, 2009, 1(2-3): 119-163.
26. BÄCK T. Evolutionary algorithms in theory and practice[M]. New York: Oxford University Press, 1994.
27. DING X, HAN J H, SHI L, et al. Problem of the dynamic topology architecture of rechargeable wireless sensor networks[J]. Journal on Communications, 2015, 36(1): 45-52.
28. BÄCK T. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evdutionary Programming, Genetic Algorithms[M]. New York: Oxford University Press, 1998: 26-27.
29. HE L, PAN J P, XU J D. A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements[J]. IEEE Transactions on Mobile Computing, 2013, 12(7): 1308-1320.
30. APPLEGATE D L, BIXBY R E, CHVÁTAL V, et al. Certification of an optimal TSP tour through 85, 900 cities[J]. Operations Research Letters, 2009, 37(1): 11-15.
31. MA M, YANG Y Y. SenCar: an energy-efficient data gathering mechanism forlarge-scale multihop sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(10): 1476-1488.
32. GAO S, ZHANG H, DAS S K. Efficient data collection in wireless sensor networks with path-constrained mobile sinks[J]. Mobile Computing, 2011, 10(4): 592-608.