Pre-Decoding Recovery Mechanism for Network Coding Opportunistic Routing in Delay Tolerant Networks

IEEE Access

Volumn 6, Issue , 2018, Pages 14130-14140

  Ding, Shuang ^a,b   He, Xin ^a   Wang, Jicheng ^a   Liu, Junan ^a  

^a HENAN UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Delay tolerant networks; network coding; opportunistic routing; recovery mechanism

Indexed keywords

CODES (SYMBOLS); COMPUTER SYSTEM RECOVERY; DECODING; NETWORK CODING; NETWORK ROUTING; RECOVERY; WIRELESS NETWORKS;

DELAYTOLERANT NETWORKS (DTNS); DESTINATION NODES; MULTI COPIES; NETWORK RESOURCE; OPPORTUNISTIC ROUTING; PACKET INFORMATION; RECOVERY MECHANISMS;

DELAY TOLERANT NETWORKS;

EID: 85043359866     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2018.2813382     Document Type: Article

References (41)

1. K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. Conf. Appl., Technol., Architectures, Protocols Comput. Commun., New York, NY, USA, 2003, pp. 27-34.
2. S. Burleigh et al., "Delay-tolerant networking: An approach to interplanetary Internet," IEEE Commun. Mag., vol. 41, no. 6, pp. 128-136, Jun. 2003.
3. Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "A survey on mobile edge computing: The communication perspective," IEEE Commun. Surveys Tuts., vol. 19, no. 4, pp. 2322-2358, 4th Quart., 2017.
4. A. Ahmed and E. Ahmed, "A survey on mobile edge computing," in Proc. Int. Conf. Intell. Syst. Control, 2016, pp. 1-8.
5. M. T. Beck, M. Werner, S. Feld, and T. Schimper, "Mobile edge computing: A taxonomy," in Proc. 6th Int. Conf. Adv. Future Internet, 2014, pp. 48-54.
6. G. Chatzimilioudis, A. Konstantinidis, C. Laoudias, and D. Zeinalipour-Yazti, "Crowdsourcing with Smartphones," IEEE Internet Comput., vol. 16, no. 5, pp. 36-44, Sep. 2012.
7. R. K. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges," IEEE Commun. Mag., vol. 49, no. 11, pp. 32-39, Nov. 2011.
8. Q. Yu and G. Heijenk, "Abiding geocast for warning message dissemination in vehicular ad hoc networks," in Proc. IEEE Int. Conf. Commun. Workshops (ICC), May 2008, pp. 400-404.
9. X. Liu, Z. Fang, and L. Shi, "Securing vehicular ad hoc networks," in Proc. 2nd Int. Conf. Pervasive Comput. Appl. (ICPCA), Jul. 2007, pp. 424-429.
10. A. Lindgren, A. Doria, and O. Schelén, "Probabilistic routing in intermittently connected networks," Mobile Comput. Commun. Rev., vol. 7, no. 3, pp. 19-20, Jul. 2012.
11. W.-Y. Shin, S.-Y. Chung, and Y. H. Lee, "Parallel opportunistic routing in wireless networks," IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6290-6300, Oct. 2013.
12. A. Vahdat and D. Becker, "Epidemic routing for partiallyconnected ad hoc networks," Duke Univ., Durham, NC, USA, Tech. Rep. CS-200006, Apr. 2000.
13. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: Efficient routing in intermittently connected mobile networks: The multiple copy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 77-90, Jan. 2008.
14. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFO-COM, Apr. 2006, pp. 1-11.
15. K. Zeng,W. Lou, and H. Zhai, "On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks," in Proc. 27th Conf. Comput. Commun. IEEE INFOCOM, Apr. 2008, pp. 816-824.
16. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multiple-copy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 77-90, Feb. 2008.
17. Z. J. Haas and T. Small, "A new networking model for biological applications of ad hoc sensor networks," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 27-40, Feb. 2006.
18. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol. 51, nos. 10-11, pp. 2867-2891, Jul. 2007.
19. P. Mundur, M. Seligman, and G. Lee, "Epidemic routing with immunity in delay tolerant networks," in Proc. IEEE Military Commun. Conf. MIL-COM, Nov. 2008, pp. 1-7.
20. A. Shabbir and S. S. Kanhere, "HUBCODE: Hub-based forwarding using network coding in delay tolerant networks," Wireless Commun. Mobile Comput., vol. 13, no. 9, pp. 828-846, 2013.
21. D. Zeng, S. Guo, and J. Hu, "Reliable bulk-data dissemination in delay tolerant networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 8, pp. 2180-2189, Aug. 2014.
22. T. Cui, L. Chen, and T. Ho, "Energy efficient opportunistic network coding for wireless networks," in Proc. IEEE Conf. Comput. Commun. INFOCOM, Apr. 2008, pp. 361-365.
23. R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
24. X. Zhang, G. Neglia, J. Kurose, D. Towsley, and H. Wang, "Benefits of network coding for unicast application in disruption-tolerant networks," IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1407-1420, Oct. 2013.
25. Y. Lin, B. Li, and B. Liang, "Stochastic analysis of network coding in epidemic routing," IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 794-808, Jun. 2008.
26. T. Ho et al., "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
27. J. K. Sundararajan, D. Shah, M. Medard, S. Jakubczak, M. Mitzenmacher, and J. Barros, "Network coding meets TCP: Theory and implementation," Proc. IEEE, vol. 99, no. 3, pp. 490-512, Mar. 2011.
28. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "On coding for reliable communication over packet networks," Phys. Commun., vol. 1, no. 1, pp. 3-20, 2008.
29. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 797-815, Feb. 2009.
30. Y. Lin, B. Liang, and B. Li, "Performance modeling of network coding in epidemic routing," in Proc. 1st Int. MobiSys Workshop Mobile Oppor-tunistic Netw., New York, NY, USA, 2007, pp. 67-74.
31. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "On the benefits of random linear coding for unicast applications in disruption tolerant networks," in proc. 4th Int. Symp. Modeling Optim. Mobile, Ad Hoc Wireless Netw., Apr. 2006, pp. 1-7.
32. Y. Lin, B. Li, and B. Liang, "Efficient network coded data transmissions in disruption tolerant networks," in Proc. INFOCOM Conf. Comput. Commun., 2008, pp. 1508-1516.
33. D. Zeng, S. Guo, H. Jin, and V. Leung, "Dynamic segmented network coding for reliable data dissemination in delay tolerant networks," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2012, pp. 63-67.
34. S. Ahmed and S. S. Kanhere, "Hubcode: Message forwarding using hubbased network coding in delay tolerant networks," in Proc. ACM Int. Conf. Modeling, Anal. Simulation Wireless Mobile Syst., 2009, pp. 288-296.
35. D. Wu, Y. Wang, H. Wang, B. Yang, C. Wang, and R. Wang, "Dynamic coding control in social intermittent connectivity wireless networks," IEEE Trans. Veh. Technol., vol. 65, no. 9, pp. 7634-7646, Sep. 2016.
36. E. Altman, L. Sassatelli, and F. D. Pellegrini, "Dynamic control of coding for progressive packet arrivals in DTNs," IEEE Trans. Wireless Commun., vol. 12, no. 2, pp. 725-735, Feb. 2013.
37. B. Zhao, Z. Song, J. Su, W. Peng, and Q. Hu, "NTC: Towards efficient network coding in delay tolerant networks," in Proc. 15th Int. Conf. Innov. Mobile Internet Services Ubiquitous Comput., Jun. 2011, pp. 57-64.
38. A. Keränen, J. Ott, and T. Kärkkäinen, "The one simulator for DTN protocol evaluation," in Proc. Int. Conf. Simulation Tools Techn., 2009, p. 55.
39. J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. ACM/IEEE Int. Conf. Mobile Comput. Netw., Jun. 2001, pp. 85-97.
40. S. Jaggi et al., "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005.
41. J. Leguay, T. Friedman, and V. Conan, "DTN routing in a mobility pattern space," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw., New York, NY, USA, 2005, pp. 276-283.