KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Dynamic Adjustment Strategy of n-Epidemic Routing Protocol for Opportunistic Networks: A Learning Automata Approach

  • Zhang, Feng (Ministry of Education Key Laboratory for Modern Teaching Technology, Shaanxi Normal University) ;
  • Wang, Xiaoming (Ministry of Education Key Laboratory for Modern Teaching Technology, Shaanxi Normal University) ;
  • Zhang, Lichen (Ministry of Education Key Laboratory for Modern Teaching Technology, Shaanxi Normal University) ;
  • Li, Peng (Ministry of Education Key Laboratory for Modern Teaching Technology, Shaanxi Normal University) ;
  • Wang, Liang (Ministry of Education Key Laboratory for Modern Teaching Technology, Shaanxi Normal University) ;
  • Yu, Wangyang (Ministry of Education Key Laboratory for Modern Teaching Technology, Shaanxi Normal University)
  • Received : 2016.03.24
  • Accepted : 2017.02.12
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In order to improve the energy efficiency of n-Epidemic routing protocol in opportunistic networks, in which a stable end-to-end forwarding path usually does not exist, a novel adjustment strategy for parameter n is proposed using learning atuomata principle. First, nodes dynamically update the average energy level of current environment while moving around. Second, nodes with lower energy level relative to their neighbors take larger n avoiding energy consumption during message replications and vice versa. Third, nodes will only replicate messages to their neighbors when the number of neighbors reaches or exceeds the threshold n. Thus the number of message transmissions is reduced and energy is conserved accordingly. The simulation results show that, n-Epidemic routing protocol with the proposed adjustment method can efficiently reduce and balance energy consumption. Furthermore, the key metric of delivery ratio is improved compared with the original n-Epidemic routing protocol. Obviously the proposed scheme prolongs the network life time because of the equilibrium of energy consumption among nodes.

Keywords

References

  1. Yue Cao and Zhili Sun, "Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges," IEEE Communications Surveys and Tutorials, vol.15, no.2, pp.654-677, April, 2013. https://doi.org/10.1109/SURV.2012.042512.00053
  2. Vinícius F.S. Mota, Felipe D. Cunha, Daniel F. Macedo, José M.S. Nogueira and Antonio A.F. Loureiro, "Protocols, mobility models and tools in opportunistic networks: A survey," Computer Communications, vol.48, pp.5-19, January, 2014. https://doi.org/10.1016/j.comcom.2014.03.019
  3. Sanfeng Zhang, Di Huang and Yin Li, "Prediction-Based Routing Methods in Opportunistic Networks," KSII Transactions on Internet and Information Systems, vol.9, no.10, pp.3851-3866, October, 2015. https://doi.org/10.3837/tiis.2015.10.005
  4. Xiaofeng Lu and Pan Hui, "An energy-efficient n-epidemic routing protocol for delay tolerant networks," in Proc. of IEEE 5th International Conference on Networking, Architecture and Storage (NAS), pp.341-347, July 15-17, 2010.
  5. Abraham Martin-Campillo, Jon Crowcroft, EikoYoneki and Ramon Marti, "Evaluating opportunistic networks in disaster scenarios," Journal of Network and Computer Applications, vol.36, no.2, pp. 870-880, February, 2013. https://doi.org/10.1016/j.jnca.2012.11.001
  6. Soheil Eshghi, MHR. Khouzani, Saswati Sarkar, Ness B. Shroff and Santosh S. Venkatesh, "Optimal energy-aware epidemic routing in DTNs," IEEE Transactions on Automatic Control, vol.60, no.6, pp.1554-1569, June, 2015. https://doi.org/10.1109/TAC.2015.2396641
  7. P.Shunmuga Perumal, V.Rhymend Uthariaraj and V.R.Elgin Christo, "WSN Lifetime Analysis: Intelligent UAV and Arc Selection Algorithm for Energy Conservation in Isolated Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol.9, no.3, pp.901- 920, March, 2015. https://doi.org/10.3837/tiis.2015.03.004
  8. Yongbo Cheng, Xing You, Pengcheng Fu and Zemei Wang, "An Energy Efficient Algorithm Based on Clustering Formulation and Scheduling for Proportional Fairness in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol.10, no.2, February, 2016.
  9. Chaowei Tang, Qian Tan, Yanni Han, Wei An, Haibo Li and Hui Tang, "An Energy Harvesting Aware Routing Algorithm for Hierarchical Clustering Wireless Sensor Networks," KSII Transactions on Internet & Information Systems, vol. 10, no. 2, February, 2016.
  10. Wei Gao and Qinghua Li, "Wakeup scheduling for energy-efficient communication in opportunistic mobile networks," in Prof. of 2013 Proceedings IEEE INFOCOM, pp.2058-2066, April 14-17, 2013.
  11. Olaf Landsiedel, Euhanna Ghadimi, Simon Duquennoy and Mikael Johansson, "Low power, low delay: opportunistic routing meets duty cycling," in Proc. of ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN), pp.185-196, April 16-20, 2012.
  12. Lichen Zhang, Zhipeng Cai, Junling Lu and Xiaoming Wang, "Mobility-aware routing in delay tolerant networks," Personal and Ubiquitous Computing, vol.19, no.7, pp.1111-1123, July, 2015. https://doi.org/10.1007/s00779-015-0880-x
  13. Feng Zhang, Xiaoming Wang, Liping Jiang and Lichen Zhang, "Energy Efficient Forwarding Algorithm in Opportunistic Networks," Chinese Journal of Electronics, vol.25, no5, pp.957-964, September, 2016. https://doi.org/10.1049/cje.2016.08.035
  14. Floriano De Rango, Salvatore Amelio and Peppino Fazio, "Enhancements of epidemic routing in delay tolerant networks from an energy perspective," in Prof. of IEEE 9th international Wireless communications and mobile computing conference (IWCMC), pp.731-735, July 1-5, 2013.
  15. Mohammad Hasanzadeh Mofrad, Sana Sadeghi, Alireza Rezvanian and Mohammad Reza Meybodi, "Cellular edge detection: Combining cellular automata and cellular learning automata," AEU-International Journal of Electronics and Communications, vol.69, no.9, pp.1282-1290, September, 2015. https://doi.org/10.1016/j.aeue.2015.05.010
  16. Mehdi Esnaashari and Mohammad Reza Meybodi, "Deployment of a mobile wireless sensor network with k-coverage constraint: a cellular learning automata approach," Wireless networks, vol.19, no.5, pp.945-968, May, 2013. https://doi.org/10.1007/s11276-012-0511-7
  17. Mehdi Esnaashari and Mohammad Reza Meybodi, "Irregular Cellular Learning Automata," IEEE Transactions on Cybernetics, vol.45, no.8, pp.1622-1632, August, 2015. https://doi.org/10.1109/TCYB.2014.2356591
  18. Mehdi Esnaashari and Mohammad Reza Meybodi, "A cellular learning automata-based deployment strategy for mobile wireless sensor networks," Journal of Parallel and Distributed Computing, vol.71, no.7, pp.988-1001, July, 2011. https://doi.org/10.1016/j.jpdc.2010.10.015
  19. Hosein Mohamadi, Shaharuddin Salleh, Mohd Norsyarizad Razali and Sara Marouf, "A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges," Neurocomputing, vol.153, pp.11-19, August, 2015. https://doi.org/10.1016/j.neucom.2014.11.056
  20. Feng Zhang, Xiaoming Wang, Lichen Zhang and Peng Li, "An Energy Aware Cellular Learning Automata Based Routing Algorithm for Opportunistic Networks," International Journal of Grid and Distributed Computing, vol.9, no.2, pp. 255-272, February, 2016.
  21. M Asemani and Mehdi Esnaashari, "Learning automata based energy efficient data aggregation in wireless sensor networks," Wireless Networks, vol.21, no.6, pp.2035-2053, June, 2015. https://doi.org/10.1007/s11276-015-0894-3
  22. Qiong Zhang, Hongbin Chen and Feng Zhao, "Energy-efficient joint BS-RS sleep scheduling based on cellular automata in relay-aided cellular networks," in Proc. of IEEE 2015 International Conference on Wireless Communications and Signal Processing (WCSP), pp.1-6, October 15-17, 2015.
  23. Milad Mozafari, Mohammad Ebrahim Shiri and Hamid Beigy, "A cooperative learning method based on cellular learning automata and its application in optimization problems," Journal of Computational Science, vol.11, pp.279-288, November, 2015. https://doi.org/10.1016/j.jocs.2015.08.002
  24. Ari Keranen, Jorg Ott and Teemu Karkkainen, "The ONE simulator for DTN protocol evaluation," in Proc. of the 2nd international conference on simulation tools and techniques, no. 55, 2009.
  25. The ONE.