Increasing the Value of Collected Data and Reducing Energy Consumption using Network Coding and Mobile Sinks in Wireless Sensor Networks

Document Type : Research Article

Authors

1 Department of Computer Engineering, Qom Branch, Islamic Azad University, Qom, Iran

2 Young Researchers and Elite Club, Khomein Branch, Islamic Azad University, Khomein, Iran

3 Department of Computer Engineering, Tuyserkan Branch, Islamic Azad University, Tuyserkan, Iran

Abstract

The Wireless Sensor Networks (WSNs) include a number of fixed sensor nodes so that each sink moves to collect data between nodes. It is necessary to determine the optimum route and residence location of mobile sinks to reduce energy consumption and increase the value of collected data, which causes increasing the lifetime of WSNs. Using Network Coding (NC), this paper presents a Mixed Integer Linear Programming Model to determine the multicast Sink Optimal Route (SOR) of Source Sensor Nodes (SSNs) to mobile sinks in WSNs which determines the time and location of sinks to collect maximum coded data and reduce the delay in sinks movement and energy consumption. Since solving this problem is not possible in polynomial time due to the multiple parameters and the limited resources of WSNs, therefore, several heuristic, greedy and fully distributed algorithms are proposed to determine the movement of sinks and their residence location based on maximizing the Value of Collected Coded Data (VCCD) and the type of data deadline. It is demonstrated, by simulation, that the optimal model and the use of NC and proposed algorithms, causes reducing the energy consumption and increasing the VCCD and network lifetime than non-NC methods.

Keywords

Main Subjects

References

[1] P. Gjanci, C. Petrioli, S. Basagni, C. A. Phillips, L. Bölöni, and D. Turgut, “Routing finding for maximum value of information in multi-modal underwater WSNs,” IEEE Transactions on Mobile Computing, vol. 17, no. 2, pp. 404-418, 2018.
[2] N. Sabor, S. Sasaki, M. Abo-Zahhad, and S. M. Ahmed, “A comprehensive survey on hierarchical-based routing protocols for mobile WSNs: review, taxonomy, and future routings,” Wireless Communications and Mobile Computing, vol. 2017, 2017.
[3] Z. Fei, B. Li, S. Yang, C. Xing, H. Chen, and L. Hanzo, “A survey of multi-objective optimization in WSNs: Metrics, algorithms, and open problems,” IEEE Communications Surveys & Tutorials, vol. 19, no. 1, pp. 550-586, 2017.
[4] A. Mehrabi, and K. Kim, “Maximizing data collection throughput on a routing in energy harvesting sensor networks using a mobile sink,” IEEE Transactions on Mobile Computing, no. 3, pp. 690-704, 2016.
[5] F. Tashtarian, M. H. Y. Moghaddam, K. Sohraby, and S. Effati, “On maximizing the lifetime of WSNsin event-driven applications with mobile sinks,” IEEE Transactions on Vehicular Technology, vol. 64, no. 7, pp. 3177-3189, 2015.
[6] R. Ahlswede, N. Cai, S.-Y. Li, and R. W. Yeung, “Network information flow,” IEEE Transactions on information theory, vol. 46, no. 4, pp. 1204-1216, 2000.
[7] S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. M. Wang, "A New MILP Formulation and Distributed Protocols for WSNsLifetime Maximization." pp. 3517-3524.
[8] W. Cai, M. Chen, T. Hara, and L. Shu, "GA-MIP: genetic algorithm based multiple mobile agents itinerary planning in WSNs." pp. 1-8.
[9] M. Chen, S. Gonzalez, Y. Zhang, and V. C. Leung, "Multi-agent itinerary planning for WSNs." pp. 584-597.
[10] S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for WSNswith multiple mobile base stations." pp. 377-381.
[11] D. Jea, A. Somasundara, and M. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in sensor networks." pp. 244-257.
[12] J. Luo, and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in WSNs." pp. 1735-1746.
[13] W. Wang, V. Srinivasan, and K.-C. Chua, "Using mobile relays to prolong the lifetime of WSNs." pp. 270-283.
[14] W. Rehan, S. Fischer, and M. Rehan, “Anatomizing the robustness of multichannel MAC protocols for WSNs: An evaluation under MAC oriented design issues impacting QoS,” Journal of Network and Computer Applications, vol. 121, pp. 89-118, 2018/11/01/, 2018.
[15] P. Gjanci, C. Petrioli, S. Basagni, C. A. Phillips, L. Bölöni, and D. J. I. T. o. M. C. Turgut, “Routing finding for maximum value of information in multi-modal underwater WSNs,” vol. 17, no. 2, pp. 404-418, 2018.
[16] C. Lv, Q. Wang, W. Yan, and J. Li, “A sparsity feedback-based data collection algorithm for WSNs,” Computer Networks, vol. 141, pp. 145-156, 2018/08/04/, 2018.
[17] R. Logambigai, S. Ganaroutingy, and A. Kannan, “Energy–efficient grid–based routing algorithm using intelligent fuzzy rules for WSNs,” Computers & Electrical Engineering, vol. 68, pp. 62-75, 2018/05/01/, 2018.
[18] C. Li, J. Bai, J. Gu, X. Yan, and Y. Luo, “Clustering routing based on mixed integer programming for heterogeneous WSNs,” Ad Hoc Networks, vol. 72, pp. 81-90, 2018/04/01/, 2018.
[19] O. M. Al-Kofahi, and A. E. Kamal, "Transmissions Scheduling in Network Coding-Based Resilient WSNs," Resilient WSNs, pp. 53-65: Springer, 2015.
[20] M. Khalily-Dermany, and M. J. Nadjafi-Arani, “Itinerary planning for mobile sinks in network-coding-based WSNs,” Computer Communications, vol. 111, pp. 1-13, 2017/10/01/, 2017.
[21] C. Abreu, F. Miranda, and P. M. Mendes, “Smart context-aware QoS-based admission control for biomedical WSNs,” Journal of Network and Computer Applications, vol. 88, pp. 134-145, 2017/06/15/, 2017.
[22] N. Javaid, S. Hussain, A. Ahmad, M. Imran, A. Khan, and M. Guizani, “Region based cooperative routing in underwater WSNs,” Journal of Network and Computer Applications, vol. 92, pp. 31-41, 2017/08/15/, 2017.
[23] I. L. C. Vasconcelos, I. C. Martins, C. M. S. Figueiredo, and A. L. L. Aquino, “A data sample algorithm applied to wireless sensor network with disruptive connections,” Computer Networks, vol. 146, pp. 1-11, 2018/12/09/, 2018.
[24] A. Abuarqoub, M. Hammoudeh, B. Adebisi, S. Jabbar, A. Bounceur, and H. Al-Bashar, “Dynamic clustering and management of mobile WSNs,” Computer Networks, vol. 117, pp. 62-75, 2017/04/22/, 2017.
[25] Z. Fei, B. Li, S. Yang, C. Xing, H. Chen, L. J. I. C. S. Hanzo, and Tutorials, “A survey of multi-objective optimization in WSNs: Metrics, algorithms, and open problems,” vol. 19, no. 1, pp. 550-586, 2017.
[26] F. Tashtarian, M. H. Y. Moghaddam, K. Sohraby, and S. J. I. T. o. V. T. Effati, “On maximizing the lifetime of WSNsin event-driven applications with mobile sinks,” vol. 64, no. 7, pp. 3177-3189, 2015.
[27] M. Koç, and I. J. I. J. o. D. S. N. Korpeoglu, “Controlled sink mobility algorithms for WSNs,” vol. 10, no. 4, pp. 167508, 2014.
[28] M. K. Dermany, and S. Sharifian, “Effect of various topology control mechanisms on maximum information flow in WSNs,” SmartCR, vol. 5, no. 1, pp. 10-18, 2015.
[29] T. Ho, B. Leong, R. Koetter, M. Médard, M. Effros, and D. R. Karger, “Byzantine modification detection in multicast networks with random network coding,” IEEE Transactions on Information Theory, vol. 54, no. 6, pp. 2798-2803, 2008.
[30] M. Khalily-Dermany, and M. Nadjafi-Arani, “Itinerary planning for mobile sinks in network-coding-based WSNs,” Computer Communications, vol. 111, pp. 1-13, 2017.
[31] T. Ho, and D. Lun, Network coding: an introduction: Cambridge University Press, 2008.
[32] M. Khalily-Dermany, M. Shamsi, and M. J. Nadjafi-Arani, “A convex optimization model for topology control in network-coding-based-wireless-sensor networks,” Ad Hoc Networks, vol. 59, pp. 1-11, 2017.
[33] G. A. Shah, and O. B. Akan, “Timing-based mobile sensor localization in wireless sensor and actor networks,” Mobile Networks and Applications, vol. 15, no. 5, pp. 664-679, 2010.
[34] B. Khodabakhshi, and M. Khalily, “An energy efficient NCmodel for WSNs,” Procedia Computer Science, vol. 98, pp. 157-162, 2016.
[35] X. Wang, M. Chen, T. Kwon, and H.-C. Chao, “Multiple mobile agents' itinerary planning in WSNs: survey and evaluation,” IET communications, vol. 5, no. 12, pp. 1769-1776, 2011.
[36] H. Kaushal, and G. Kaddoum, “Underwater optical wireless communication,” IEEE access, vol. 4, pp. 1518-1547, 2016.
[37] C. Petrioli, R. Petroccia, J. R. Potter, and D. Spaccini, “The SUNSET framework for simulation, emulation and at-sea testing of underwater WSNs,” Ad Hoc Networks, vol. 34, pp. 224-238, 2015.
[38] A. Darehshoorzadeh, N. T. Javan, and M. Dehghan, "LBAODV: a new load balancing multirouting routing algorithm for mobile ad hoc networks." pp. 344-349.
[39] F. Bai, K. S. Munasinghe, and A. Jamalipour, “A novel information acquisition technique for mobile-assisted WSNs,” IEEE Transactions on Vehicular Technology, vol. 61, no. 4, pp. 1752-1761, 2012.
[40] W. Liang, J. Luo, and X. Xu, "Prolonging network lifetime via a controlled mobile sink in WSNs." pp. 1-6.
[41] C. Konstantopoulos, G. E. Pantziou, D. Gavalas, A. Mpitziopoulos, and B. Mamalis, “A Rendezvous-Based Approach Enabling Energy-Efficient Sensory Data Collection with Mobile Sinks,” IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 5, pp. 809-817, 2012.
[42] C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive view of a live NCP2P system." pp. 177-188.
[43] M. K. Dermany, M. Sabaei, and M. Shamsi, “Topology control in network–coding–based–multicast WSNs,” International Journal of Sensor Networks, vol. 17, no. 2, pp. 93-104, 2015.
[44] B. Behdani, Y. S. Yun, J. Cole Smith, and Y. Xia, “Decomposition algorithms for maximizing the lifetime of WSNswith mobile sinks,” Computers & Operations Research, vol. 39, no. 5, pp. 1054-1061, 2012/05/01/, 2012.
[45] J. A. Khan, H. K. Qureshi, and A. Iqbal, “Energy management in WSNs: A survey,” Computers & Electrical Engineering, vol. 41, pp. 159-176, 2015/01/01/, 2015.
AUT Journal of Modeling and Simulation
Volume 51, Issue 1
June 2019
Pages 3-14

Files

Share

How to cite

Statistics