A differential moth flame optimization algorithm for mobile sink trajectory

Peer-to-Peer Networking and Applications - Tập 14 - Trang 44-57 - 2020
Saunhita Sapre1, S. Mini1
1Department of Computer Science and Engineering, National Institute of Technology Goa, Ponda, India

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