Genetic Algorithm versus Discrete Particle Swarm Optimization Algorithm for Energy-Efficient Moving Object Coverage Using Mobile Sensors
Source abstract
Abstract
This paper addresses the challenge of moving objects in a mobile wireless sensor network, considering the deployment of a limited number of mobile wireless sensor nodes within a predetermined area to provide coverage for moving objects traveling on a predetermined trajectory. Because of the insufficient number and limited sensing range of mobile wireless sensors, the entire object’s trajectory cannot be covered by all deployed sensors. To address this problem and provide complete coverage, sensors must move from one point of the trajectory to another. The frequent movement quickly depletes the sensors’ batteries. Therefore, solving the moving object coverage problem requires an optimized movement repertoire where (1) the total moving distance is minimized and (2) the remaining energy is also as balanced as possible for mobile sensing. Herein, we used a genetic algorithm (GA) and a discrete particle swarm optimization algorithm (DPSO) to manage the complexity of the problem, compute feasible and quasi-optimal trajectories for mobile sensors, and determine the demand for movement among nodes. Simulations revealed that the GA produced trajectories significantly superior to those produced by the DPSO in terms of total traveled distance and balance of residual energy.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Energy Efficient Wireless Sensor Networks · Indoor and Outdoor Localization Technologies · Energy Harvesting in Wireless Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu 30012, Taiwan
References (51)
Show source-provided references
1. Wireless sensor network survey10.1016/j.comnet.2008.04.002 ↗
2. Kulaib, A.R., Shubair, R.M., Al-Qutayri, M.A., and Ng, J.W.P. (2011, January 25–27). An overview of localization techniques for wireless sensor networks. Proceedings of the International Conference on Innovations in Information Technology, Abu Dhabi, United Arab Emirates.10.1109/INNOVATIONS.2011.5893810 ↗
3. Sibley, G.T., Rahimi, M.H., and Sukhatme, G.S. (2002, January 11–15). Robomote: A tiny mobile robot platform for large-scale sensor networks. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, USA.
4. Liang, C.K., and Lin, Y.H. (2018, January 13–17). A coverage optimization strategy for mobile wireless sensor networks based on genetic algorithm. Proceedings of the IEEE International Conference on Applied System Invention (ICASI), Chiba, Japan.10.1109/ICASI.2018.8394523 ↗
5. Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., and Rus, D. (2003, January 20–21). Tracking a moving object with a binary sensor network. Proceedings of the International Conference on Embedded networked sensor systems, Dana Point, CA, USA.10.1145/958491.958509 ↗
6. Kung, H.T., and Vlah, D. (2003, January 16–20). Efficient location tracking using sensor networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, USA.
7. DCTC: Dynamic convoy tree-based collaboration for target tracking in sensor networks10.1109/TWC.2004.833443 ↗
8. Jin, G.Y., Lu, X.Y., and Park, M.S. (2006, January 11–13). Dynamic clustering for object tracking in wireless sensor networks. Proceedings of the International Symposium on Ubiquitous Computing Systems, Seoul, Korea.10.1007/11890348_16 ↗
9. Target tracking for sensor networks: A survey10.1145/2938639 ↗
10. Leela Rani, P., and Sathish Kumar, G.A. (2021). Detecting Anonymous Target and Predicting Target Trajectories in Wireless Sensor Networks. Symmetry, 13.10.3390/sym13040719 ↗
11. Manjeshwar, A., and Agrawal, D.P. (2002, January 15–19). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proceedings of the International Parallel and Distributed Processing Symposium, Lauderdale, FL, USA.10.1109/IPDPS.2002.1016600 ↗
12. Distributed object tracking using moving trajectories in wireless sensor networks10.1007/s11276-015-1107-9 ↗
13. A novel prediction based strategy for object tracking in sensor networks by mining seamless temporal movement patterns10.1016/j.eswa.2009.09.011 ↗
14. Genetic fuzzy tree based node moving strategy of target tracking in multimodal wireless sensor networks10.1109/ACCESS.2018.2835162 ↗
15. Dynamic Coverage of Mobile Sensor Networks10.1109/TPDS.2012.141 ↗
16. Burgos, U., Amozarrain, U., Gomez-Calzado, C., and Lafuente, A. (2017). Routing in Mobile Wireless Sensor Networks: A Leader-Based Approach. Sensors, 17.10.3390/s17071587 ↗
17. The mobile sensor deployment problem and the target coverage problem in mobile wireless sensor networks are NP-hard10.1109/JSYST.2018.2828879 ↗
18. De Freitas, E.P., Heimfarth, T., Netto, I.F., Lino, C.E., Pereira, C.E., Ferreira, A.M., Wagner, F.R., and Freitas, L.T. (2010, January 18–20). UAV relay network to support WSN connectivity. Proceedings of the International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT), Moscow, Russia.10.1109/ICUMT.2010.5676621 ↗
19. An application-specific protocol architecture for wireless microsensor networks10.1109/TWC.2002.804190 ↗
20. Oliveira, H.A., Barreto, R.S., Fontao, A.L., Loureiro, A.A., and Nakamura, E.F. (2010, January 2–5). A novel greedy forward algorithm for routing data toward a high speed sink in wireless sensor networks. Proceedings of the 19th International Conference on Computer Communications and Networks (ICCCN), Zurich, Switzerland.10.1109/ICCCN.2010.5560120 ↗
21. A framework for using unmanned aerial vehicles for data collection in linear wireless sensor networks10.1007/s10846-013-9965-9 ↗
22. UAV based data gathering in wireless sensor networks10.1007/s11277-018-5693-6 ↗
23. Daponte, P., Vitto, L.D., Mazzilli, G., Picariello, F., Rapuano, S., and Riccio, M. (2015, January 4–5). Metrology for drone and drone for metrology: Measurement systems on small civilian drones. Proceedings of the 2015 IEEE Metrology for Aerospace (MetroAeroSpace), Benevento, Italy.10.1109/MetroAeroSpace.2015.7180673 ↗
24. Flammini, F., Pragliola, C., Smarra, G., and Naddei, R. (2016, January 24–27). Towards automated drone surveillance in railways: State-of-the-art and future directions. Proceedings of the International Conference on Advanced Concepts for Intelligent Vision Systems (ACIVS), Lecce, Italy.10.1007/978-3-319-48680-2_30 ↗
25. Hu, Z., Gu, D., Song, Z., and Li, H. (2008, January 2–5). Localization in wireless sensor networks using a mobile anchor node. Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Xi’an, China.
26. Grid-based localization mechanism with mobile reference node in wireless sensor networks
27. The modified Hilbert path for mobile-beacon-based localization in wireless sensor networks10.1177/0142331213495885 ↗
28. Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks10.1109/JSEN.2014.2322958 ↗
29. Node localization algorithm of wireless sensor networks with mobile beacon node10.1007/s12083-016-0522-8 ↗
30. Swarm intelligence optimization techniques for obstacle-avoidance mobility-assisted localization in wireless sensor networks10.1109/ACCESS.2017.2787140 ↗
31. Li, Z., and Lei, L. (2009, January 25–27). Sensor node deployment in wireless sensor networks based on improved particle swarm optimization. Proceedings of the International Conference on Applied Superconductivity and Electromagnetic Devices (ASEMD), Chengdu, China.10.1109/ASEMD.2009.5306655 ↗
32. An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm10.1002/dac.1336 ↗
33. Energy efficiency performance improvements for anti-based routing algorithm in wireless sensor networks10.1155/2013/759654 ↗
34. Genetic algorithm application in optimization of wireless sensor networks10.1155/2014/286575 ↗
35. Assuming multiobjective metaheuristics to solve a three-objective optimization problem for relay node deployment in wireless sensor networks10.1016/j.asoc.2015.01.051 ↗
36. An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks10.1007/s13042-013-0195-z ↗
37. An improved harmony search based energy-efficient routing algorithm for wireless sensor networks10.1016/j.asoc.2015.12.028 ↗
38. A genetic framework for energy evaluation on wireless sensor networks10.1007/s11276-015-1033-x ↗
39. The Hungarian method for the assignment problem10.1002/nav.3800020109 ↗
40. Geometry helps in bottleneck matching and related problems10.1007/s00453-001-0016-8 ↗
41. Goldberg, D.E. (2006). Genetic algorithms, Pearson Education.
42. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
43. Gen, M., and Cheng, R. (2000). Genetic Algorithms and Engineering Optimization, Wiley.10.1002/9780470172261 ↗
44. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the International Conference on Neural Networks, Perth, WA, Australia.
45. Bramer, M., Coenen, F., and Tuson, A. (2006). A discrete particle swarm optimization algorithm for the permutation flowshop sequencing problem with makespan criterion. Research and Development in Intelligent Systems XXIII, SGAI 2006, Springer.
46. A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan10.1016/j.chaos.2006.05.082 ↗
47. Particle swarm optimization-based algorithms for TSP and generalized TSP10.1016/j.ipl.2007.03.010 ↗
48. Hybrid discrete PSO with GA operators for efficient QoS-multicast routing10.1016/j.asej.2011.05.002 ↗
49. Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning10.1109/TII.2012.2198665 ↗
50. A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows10.3390/s150921033 ↗
51. (2021, December 03). MATLAB Two-Sample T-Test. Available online: http://www.mathworks.com/help/stats/ttest2.html.