access icon free Increasing the amount of collected data using network coding and continuous movement of mobile sinks in wireless sensor networks

© The Institution of Engineering and Technology
Received 07/03/2019, Accepted 15/11/2019, Revised 09/10/2019, Published 18/11/2019

This study uses the network coding (NC) and mobile sinks (MSs) for collecting coded data (CCD) of sensor nodes (SNs). MSs move on a steady, direct and predetermined path with constant velocity in wireless sensor networks. The authors present an optimisation model for CCD problem which is a generalisation of the previous works and an optimisation model based on the integrated linear programming model. Solving this problem in polynomial time is not possible. In this model for CCD, each SN and MS are assigned a time slice, and two conditions are presented for transmission range of SNs and at most number time slices for CCD. Then a centralised algorithm with polynomial time complexity is presented in proposed conditions for the problem solving. Finally, by simulating, different sets of SNs are deployed randomly with a fixed position, which was evaluated by influence of the number of SNs, travelled distance of MS at each time slice, the duration of time slice, velocity of MS on delay, the total amount of CCD and network efficiency. The simulation results represent scalability and performance superiority of the proposed algorithm compared to methods with no NC such as C-Schedule and GAP-based approximation algorithms.

Inspec keywords: linear programming; telecommunication scheduling; wireless sensor networks; computational complexity; network coding

Other keywords: network efficiency; integrated linear programming model; CCD problem; steady path; sensor nodes; polynomial time complexity; mobile sinks; optimisation model; predetermined path; centralised algorithm; number time slices; coded data; network coding; MSs; continuous movement; wireless sensor networks; direct path; constant velocity; SNs

Subjects: Sensing devices and transducers; Codes; Optimisation techniques; Wireless sensor networks

References

    1. 1)
      • 18. Dong, M., Ota, K., Liu, A., et al: ‘Joint optimization of lifetime and transport delay under reliability constraint wireless sensor networks’, IEEE Trans. Parallel Distrib. Syst., 2015, 27, (1), pp. 225–236.
    2. 2)
      • 16. Khalily-Dermany, M., Sabaei, M., Shamsi, M.: ‘Topology control in network–coding–based–multicast wireless sensor networks’, Int. J. Sensor Netw., 2015, 17, (2), pp. 93–104.
    3. 3)
      • 23. Löhne, A., Weißing, B.: ‘The vector linear program solver Bensolve-notes on theoretical background’, Eur. J. Oper. Res., 2017, 260, (3), pp. 807–813.
    4. 4)
      • 1. Kharati, E., Khalily-Dermany, M., Kermajani, H.: ‘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., 2019, DOI: 10.22060/MISCJ.2019.15417.5133.
    5. 5)
      • 21. Jafarizadeh, V., Keshavarzi, A., Derikvand, T.: ‘Efficient cluster head selection using Naïve Bayes classifier for wireless sensor networks’, Wirel. Netw., 2017, 23, (3), pp. 779–785.
    6. 6)
      • 7. Fei, Z., Li, B., Yang, S., et al: ‘A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems’, IEEE Commun. Surv. Tutorials, 2016, 19, (1), pp. 550–586.
    7. 7)
      • 3. Gjanci, P., Petrioli, C., Basagni, S., et al: ‘Path finding for maximum value of information in multi-modal underwater wireless sensor networks’, IEEE Trans. Mob. Comput., 2017, 17, (2), pp. 404–418.
    8. 8)
      • 15. Alsaafin, A., Khedr, A.M., Al Aghbari, Z.: ‘Distributed trajectory design for data gathering using mobile sink in wireless sensor networks’, AEU-Int. J. Electron. Commun., 2018, 96, pp. 1–12.
    9. 9)
      • 20. Rhaiem, O.B., Fourati, L.C., Ajib, W.: ‘Network coding-based approach for efficient video streaming over MANET’, Comput. Netw., 2016, 103, pp. 84–100.
    10. 10)
      • 4. Khalily-Dermany, M., Shamsi, M., Nadjafi-Arani, M.J.: ‘A convex optimization model for topology control in network-coding-based-wireless-sensor networks’, Ad Hoc Netw., 2017, 59, pp. 1–11.
    11. 11)
      • 11. Ren, X., Liang, W., Xu, W.: ‘Use of a mobile sink for maximizing data collection in energy harvesting sensor networks’. 2013 42nd Int. Conf. on Parallel Processing, Lyon, France, 2013.
    12. 12)
      • 19. Esmaeelzadeh, V., Hosseini, E.S., Berangi, R., et al: ‘Modeling of rate-based congestion control schemes in cognitive radio sensor networks’, Ad Hoc Netw., 2016, 36, pp. 177–188.
    13. 13)
      • 12. Ren, X., Liang, W.: ‘Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink’. 2012 IEEE Global Communications Conf. (GLOBECOM), Anaheim, California, USA, 2012.
    14. 14)
      • 10. Khodabakhshi, B., Khalily, M.: ‘An energy efficient network coding model for wireless sensor networks’, Proc. Comput. Sci., 2016, 98, pp. 157–162.
    15. 15)
      • 5. Khalily-Dermany, M., Nadjafi-Arani, M.J.: ‘Itinerary planning for mobile sinks in network-coding-based wireless sensor networks’, Comput. Commun., 2017, 111, pp. 1–13.
    16. 16)
      • 9. Shi, J., Wei, X., Zhu, W.: ‘An efficient algorithm for energy management in wireless sensor networks via employing multiple mobile sinks’, Int. J. Distrib. Sens. Netw., 2016, 12, (1), p. 3179587.
    17. 17)
      • 2. Kharati, E., Khalily- Dermany, M., Kermajani, H.: ‘Optimized sink control to increase the lifetime of underwater wireless sensor networks’, Comput. Knowl. Eng., 2019, 9.
    18. 18)
      • 17. Kostin, A.E., Fanaeian, Y., Al-Wattar, H.: ‘Anycast tree-based routing in mobile wireless sensor networks with multiple sinks’, Wirel. Netw., 2016, 22, (2), pp. 579–598.
    19. 19)
      • 22. Jing, W., Lu, Z., Wen, X., et al: ‘Flexible resource allocation for joint optimization of energy and spectral efficiency in OFDMA multi-cell networks’, IEEE Commun. Lett., 2015, 19, (3), pp. 451–454.
    20. 20)
      • 13. Mehrabi, A., Kim, K.: ‘Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink’, IEEE Trans. Mob. Comput., 2015, 15, (3), pp. 690–704.
    21. 21)
      • 8. Yue, Y., Li, J., Fan, H., et al: ‘Optimization-based artificial bee colony algorithm for data collection in large-scale mobile wireless sensor networks’, J. Sens., 2016, 2016, pp. 1–12.
    22. 22)
      • 6. Khalily-Dermany, M.: ‘A convex programming for range assignment to optimize lifetime in network-coding-based-wireless-sensor networks’, Int. J. Wirel. Inf. Netw., 2017, 24, (4), pp. 470–475.
    23. 23)
      • 14. Tashtarian, F., Yaghmaee Moghaddam, M.H, Sohraby, K., et al: ‘On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks’, IEEE Trans. Veh. Technol., 2014, 64, (7), pp. 3177–3189.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2019.0031
Loading

Related content

content/journals/10.1049/iet-net.2019.0031
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading