A differential moth flame optimization algorithm for mobile sink trajectory
Tóm tắt
A popular data acquisition technique for Wireless Sensor Networks (WSNs) is usage of static sink. However, this results in hot-spot or sink-hole problem as the sensor nodes near the sink die as they disseminate the data of the entire network to the sink node. In this work, in order to alleviate these problems, mobile sink (MS) is used. However, designing an optimal trajectory for mobile sink traversal is a complex problem. Further, instead of constrained sensor nodes, relay nodes (RNs) are used to cluster the data sensed. These RNs are deployed using the proposed meta-heuristic Differential Moth Flame Optimization (DMFO) algorithm. Also, a traversal strategy for the MS is proposed in order to collect the sensed data. The proposed strategy is an improvement to most of the existing strategies that use Traveling Salesman Problem (TSP) solver with exponential complexity for sink movement. Extensive simulations are carried out and the results are analyzed for various network scenarios over different performance metrics.
Tài liệu tham khảo
Rashid B, Rehmani MH (2016) Applications of wireless sensor networks for urban areas: a survey. Journal of Network and Computer Applications 60:192–219
Tubaishat M, Madria S (2003) Sensor networks: an overview. IEEE Potentials 22(2):20–23
Tan HO, Körpeo I (2003) Power efficient data gathering and aggregation in wireless sensor networks. ACM Sigmod Record 32(4):66–71
Marta M, Cardei M (2009) Improved sensor network lifetime with multiple mobile sinks. Pervasive and Mobile Computing 5(5):542–555
Amgoth T, Jana PK (2017) Coverage hole detection and restoration algorithm for wireless sensor networks. Peer-to-Peer Networking and Applications 10(1):66–78
Jaichandran R, Irudhayaraj AA (2010) Effective strategies and optimal solutions for hot spot problem in wireless sensor networks WSN. In: Proceedings of the 10th International Conference on Information Science, Signal Processing and their Applications ISSPA 2010 pages 389–392. IEEE
Wang J, Cao J, Sherratt RS, Park JH (2018) An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. The Journal of Supercomputing 74(12):6633–6645
Yi JM, Lee HS, Yoon I, Noh DK (2018) Efficient data-replication between cluster-heads for solar-powered wireless sensor networks with mobile sinks. Journal of Internet Technology 19(6):1801–1810
Nimisha G, Sett R, Banerjee I (2017) An efficient trajectory based routing scheme for delay-sensitive data in wireless sensor network. Computers & Electrical Engineering 64:288–304
Wang J, Cao J, Sherratt RS, Park JH (2018) An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. The Journal of Supercomputing 74(12):6633–6645
Mitra R, Sharma S (2018) Proactive data routing using controlled mobility of a mobile sink in wireless sensor networks. Computers & Electrical Engineering 70:21–36
Heinzelman WR, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th annual ACM/IEEE International Conference on Mobile computing and Networking pages 174–185. ACM
Chen M, Kwon T, Yuan Y, Choi Y, Leung VCM (2006) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP Journal on Advances in Signal Processing 2007(1):036871
Yang X, Deng D, Liu M (2015) An overview of routing protocols on wireless sensor network. In: Proceedings of the 4th International Conference on Computer Science and Network Technology (ICCSNT), pages 1000–1003. IEEE
Tang F, You I, Guo S, Guo M, Ma Y (2012) A chain-cluster based routing algorithm for wireless sensor networks. Journal of Intelligent Manufacturing 23(4):1305–1313
Singh SP, Sharma SC (2015) A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science 45:687–695
Lloyd EL, Xue G (2006) Relay node placement in wireless sensor networks. IEEE Transactions on Computers 56(1):134–138
Sapre S, Mini S (2020) Moth flame optimization algorithm based on decomposition for placement of relay nodes in WSNs. Wireless Networks 26(2):1473–1492
Sapre S, Mini S (2018) Optimized relay nodes positioning to achieve full connectivity in wireless sensor networks. Wireless Personal Communications 99(4):1521–1540
Senel F, Younis M (2016) Novel relay node placement algorithms for establishing connected topologies. Journal of Network and Computer Applications 70:114–130
Ser JD, Osaba E, Molina D, Yang X.-S., Salcedo-Sanz S, Camacho D, Das S, Suganthan PN, Coello CAC, Herrera F (2019) Bio-inspired computation: Where we stand and what’s next. Swarm and Evolutionary Computation 48:220–250
Seyedali M (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowledge-Based Systems 89:228–249
Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization Springer Science & Business Media
Nikolov M, Haas ZJ (2016) Relay placement in wireless networks: Minimizing communication cost. IEEE Transactions on Wireless Communications 15(5):3587–3602
Li Y, Chen CS, Chi K, Zhang J (2019) Two-tiered relay node placement for wsn-based home health monitoring system. Peer-to-Peer Networking and Applications 12(3):589–603
Yahui S, Rehfeldt D., Brazil M, Thomas D, Halgamuge S (2020), A physarum-inspired algorithm for minimum-cost relay node placement in wireless sensor networks IEEE/ACM Transactions on Networking
Lanza-Gutierrez JM, Gomez-Pulido JA (2016) Studying the multiobjective variable neighbourhood search algorithm when solving the relay node placement problem in wireless sensor networks. Soft Computing 20(1):67–86
Ren G, Juebo WU, Versonnen F (2019) Bee-based reliable data collection for mobile wireless sensor network. Cluster Computing 22(4):9251–9260
Pravija Raj PV, Khedr Ahmed M, Aghbari Zaher Al (2020) Data gathering via mobile sink in wsns using game theory and enhanced ant colony optimization
Xuxun L., Qiu T, Zhou X, Wang T, Yang L, Chang V (2019) Latency-aware path planning for disconnected sensor networks with mobile sinks. IEEE Transactions on Industrial Informatics 16 (1):350–361
Shengchao S, Zhao S (2019) A novel virtual force-based data aggregation mechanism with mobile sink in wireless sensor networks. Cluster Computing 22(6):13219–13234
Krishnan M, Yun S, Jung YM (2019) Dynamic clustering approach with aco-based mobile sink for data collection in wsns. Wireless Networks 25(8):4859–4871
Selvaraj S, Vasanthamani S (2020) Energy efficient dynamic routing mechanism EEDRM with obstacles in WSN
Zhang M, Zhou Y, Quan W, Zhu J, Zheng R, Qingtao W (2020) Online learning for IoT optimization: A frank-Wolfe Adam based algorithm IEEE Internet of Things Journal
Zhou H, Wenchao X, Chen J, Wang W (2020) Evolutionary V2X technologies toward the Internet of vehicles: Challenges and opportunities. In: proceedings of the IEEE, vol. 108, no. 2, pages 308–323 IEEE
Quan W, Cheng N, Qin M, Zhang H, Chan HA, Shen X (2018) Adaptive transmission control for software defined vehicular networks. IEEE Wireless Communications Letters 8(3):653–656
Tey KS, Mekhilef S, Seyedmahmoudian M, Horan B, Oo AT, Stojcevski A (2018) Improved differential evolution-based MPPT algorithm using SEPIC for PV systems under partial shading conditions and load variation. IEEE Transactions on Industrial Informatics 14(10):4322–4333
Ho-Huu V, Nguyen-Thoi T, Truong-Khac T, Le-anh L, Vo-Duy T (2018) An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints. Neural Computing and Applications 29(1):167–185
Elaziz MA, Ewees AA, Ibrahim RA, Lu S (2020) Opposition-based moth-flame optimization improved by differential evolution for feature selection. Mathematics and Computers in Simulation 168:48–75
Jia H, Ma J, Song W (2019) Multilevel thresholding segmentation for color image using modified moth-flame optimization. IEEE Access 7:44097–44134
Allam D, Yousri D, Eteiba M (2016) Parameters extraction of the three diode model for the multi-crystalline solar cell/module using moth-flame optimization algorithm. Energy Conversion and Management 123:535–548
Sapre S, Mini S (2019) Opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling for global optimization. Soft Computing 23(15):6023–6041
Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4):660–670
LAN/MAN (2003) Standards Committee. (Part 15.4) Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs) IEEE Computer Society
Xin-She YA (2010) New metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pages 65–74. Springer
Salarian H, Chin K.-W., Naghdy F (2013) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Transactions on Vehicular Technology 63(5):2407–2419
Almi’ani K, Viglas A, Libman L (2010) Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. In: Proceedings of the Local Computer Network Conference pages 582–589. IEEE
Wen W, Zhao S, Shang C, Chang C.Y. (2017) EAPC: Energy aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal 18(2):890–901