Abstract
The purpose of this paper is to determine a multicast optimal route (OR) at a specific deadline for mobile sinks (MSs) using network coding (NC) in wireless sensor networks (WSNs). For this purpose, we first show that the solution of the problem of OR of MSs (ORM) is NP-hard; then to solve this problem, we propose several convex optimization models based, on the mixed integer linear model (MILP). In these models, NC and support vector regression (SVR) methods are used, and the difference of the models is based on their objective function, which includes maximizing the fit value, minimizing the total energy consumption of the active sensor nodes (ASNs), minimizing the energy consumption of the entire network, and maximizingthe remaining energy of ASNs. These models cannot be solved in polynomial time because they have several parameters and WSNs resources are limited. For this purpose, we propose an algorithm based on the tabu search (TS) algorithm. In the simulation section, we compare the proposed algorithm and optimization models with the famous traveling salesman problem (TSP). The results show the superiority of the proposed models and algorithm based on the deadline, the number of ASNs in energy consumption and network lifetime and calculation time. Each model based on its objective function improves energy consumption by 23% and network lifetime by 16%. The reason for this excellence is the use of NC in models. However, the calculation time in the models is 8% more than the proposed and TSP algorithms.
Similar content being viewed by others
References
Al-Kofahi OM, Kamal AE (2015) Transmissions scheduling in network coding-based resilient WSNs. In: Resilient wireless sensor networks, pp 53–65. Springer
Bai F, Munasinghe KS, Jamalipour A (2012) A novel information acquisition technique for mobile-assisted wireless sensor networks. IEEE Trans Veh Technol 61(4):1752–1761
Burer S, Letchford AN (2012) Non-convex mixed-integer nonlinear programming: a survey. Surv Oper Res Manag Sci 17(2):97–106
Chopra G, Kumar Jha R, Jain S (2017) A survey on ultra-dense network and emerging technologies: security challenges and possible solutions. J Netw Comput Appl 95:54–78
Dermany MK, Sharifian S (2015) Effect of various topology control mechanisms on maximum information flow in wireless sensor networks. SmartCR 5(1):10–18
Dermany MK, Sabaei M, Shamsi M (2015) Topology control in network-coding-based-multicast wireless sensor networks. Int J Sens Netw 17(2):93–104
Fei Z, Li B, Yang S, Xing C, Chen H, Hanzo L (2017) A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun Surv Tutor 19(1):550–586
Gjanci P, Petrioli C, Basagni S, Phillips CA, Bölöni L, Turgut D (2018) Path finding for maximum value of information in multi-modal underwater wireless sensor networks. IEEE Trans Mob Comput 17(2):404–418
Glover F (1990) Tabu search—part II. ORSA J Comput 2(1):4–32
Gu Y, Ji Y, Li J, Zhao B (2013) ESWC: efficient scheduling for the mobile sink in wireless sensor networks with delay constraint. IEEE Trans Parallel Distrib Syst 24(7):1310–1320
Hamzeloei F, Khalily-Dermany M (2016) A TOPSIS based cluster head selection for wireless sensor network. Proc Comput Sci 98:8–15
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
Kaushal H, Kaddoum G (2016) Underwater optical wireless communication. IEEE Access 4:1518–1547
Khalily-Dermany M, Nadjafi-Arani M (2017) Itinerary planning for mobile sinks in network-coding-based wireless sensor networks. Comput Commun 111:1–13
Khalily-Dermany M, Shamsi M, Nadjafi-Arani MJ (2017) A convex optimization model for topology control in network-coding-based-wireless-sensor networks. Ad Hoc Netw 59:1–11
Khan JA, Qureshi HK, Iqbal A (2015) Energy management in wireless sensor networks: a survey. Comput Electr Eng 41:159–176
Kharati E (2020) Mobile sink routing control to maximize the amount of collected data and lifetime in underwater wireless sensor networks. Tabriz J Electr Eng (TJEE) 50
Kharati E, Khalily-Dermany M, Kermajani H (2019a) Optimized sink control to increase the lifetime of underwater wireless sensor networks. J Comput Knowl Eng. https://doi.org/273922-1/cke.v2i2.81519
Kharati E, Khalily-Dermany M, Kermajani H (2019b) Increasing the value of collected data and reducing energy consumption by using network coding and mobile sinks in wireless sensor networks. AUT J Model Simul. https://doi.org/10.22060/MISCJ.2019.15417.5133
Kharati E, Khalily-Dermany M, Kermajani H (2019c) Increasing the amount of collected data using network coding and continuous movement of mobile sinks in wireless sensor networks. IET Netw. https://doi.org/10.1049/iet-net.2019.0031
Khodabakhshi B, Khalily-Dermany M (2016) An energy efficient network coding model for wireless sensor networks. Proc Comput Sci 98:157–162
Koç M, Korpeoglu I (2014) Controlled sink mobility algorithms for wireless sensor networks. Int J Distrib Sens Netw 10(4):167508
Konstantopoulos C, Pantziou GE, Gavalas D, Mpitziopoulos A, Mamalis B (2012) A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks. IEEE Trans Parallel Distrib Syst 23(5):809–817
Mehrabi A, Kim K (2016) Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Trans Mob Comput 3:690–704
Petrioli C, Petroccia R, Potter JR, Spaccini D (2015) The SUNSET framework for simulation, emulation and at-sea testing of underwater wireless sensor networks. Ad Hoc Netw 34:224–238
RezaeiNejad M, Mousavi SA, RahimiNasab M, Samiei HR (2011) Solving traveling salesman problem (TSP) using harmony search algorithm. In: The fifth Iran data mining conference, Amirkabir University of Technology Tehran, Iran, pp 1–7
Shi G, Zheng J, Yang J, Zhao Z (2012) Double-blind data discovery using double cross for large-scale wireless sensor networks with mobile sinks. IEEE Trans Veh Technol 61(5):2294–2304
Somauroo A, Bassoo V (2019) Energy-efficient genetic algorithm variants of PEGASIS for 3D wireless sensor networks. Appl Comput Inf. https://doi.org/10.1016/j.aci.2019.07.002
Tashtarian F, Moghaddam MHY, Sohraby K, Effati S (2015) On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Trans Veh Technol 64(7):3177–3189
Xing G, Li M, Wang T, Jia W, Huang J (2012) Efficient rendezvous algorithms for mobility-enabled wireless sensor networks. IEEE Trans Mob Comput 11(1):47–60
Yun Y, Xia Y (2010) Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Trans Mob Comput 9(9):1308–1318
Zhu C, Quan K, Han G, Rodrigues JJPC (2018) A high-available and location predictive data gathering scheme with mobile sinks for wireless sensor networks. Comput Netw 145:156–164
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kharati, E., Khalily-Dermany, M. Determination of the Multicast Optimal Route for Mobile Sinks in a Specified Deadline Using Network Coding and Tabu Search Algorithm in Wireless Sensor Networks. Iran J Sci Technol Trans Electr Eng 45, 447–459 (2021). https://doi.org/10.1007/s40998-020-00369-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40998-020-00369-7