Survey of network coding-aware routing protocols in wireless networks

Journal of Network and Computer Applications

Volumn 34, Issue 6, 2011, Pages 1956-1970

  Iqbal, Muhammad Azhar ^a   Dai, Bin ^a   Huang, Benxiong ^a   Hassan, A ^a   Yu, Shui ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

Network coding; Network coding aware routing protocols; Wireless networks

Indexed keywords

AD HOC NETWORK TECHNOLOGY; FUNDAMENTAL CONCEPTS; HIGH RELIABILITY; HIGH THROUGHPUT; OPPORTUNISTIC ROUTING; ROUTING MECHANISM; ROUTING SCHEME; ROUTING TECHNIQUES; WIRELESS SCENARIOS;

ARTS COMPUTING; INFORMATION THEORY; ROUTING PROTOCOLS; SURVEYS; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

NETWORK CODING;

EID: 80052722298     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.07.012     Document Type: Review

References (68)

1. M. Abolhasan, T. Wysocki, and E. Dutkiewicz A review of routing protocols for mobile ad hoc networks Ad Hoc Networks 2 1 2004 1 22
2. R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung Network information flow IEEE Transactions on Information Theory 46 4 2000 1204 1216
3. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 2005 325 349 (Pubitemid 40266054)
4. R. Asokan A review of quality of service (QoS) routing protocols for mobile ad hoc networks International conference on wireless communication and sensor computing (ICWCSC10) 2010 1 6 January
5. S. Biswas, and R. Morris Opportunistic routing in multi-hop wireless networks ACM SIGCOMM Computer Communication Review 34 1 2004 69 74
6. S. Biswas, and R. Morris ExOR: opportunistic multi-hop routing for wireless networks ACM SIGCOMM Computer Communication Review 35 4 2005 133 143
7. Chachulski S. Trading structure for randomness in wireless opportunistic routing. Masters thesis, Massachusetts Institute of Technology (MIT); 2000.
8. S. Chachulski, M. Jennings, S. Katti, and D. Katabi Trading structure for randomness in wireless opportunistic routing ACM SIGCOMM Computer Communication Review 37 4 2007 169 180 (Pubitemid 350239782)
9. P. Chaporkar, and A. Proutiere Adaptive network coding and scheduling for maximizing throughput in wireless networks Proceedings of the 13th annual ACM international conference on mobile computing and networking (MobiCom07) 2007 135 146 September
10. P.A. Chou, Y. Wu, and K. Jain Practical network coding Proceedings of the Allerton conference on communication, control, and computing 2003
11. G. Dantzig, and D.R. Fulkerson On the max flow min cut theorem of networks. The basic George B Dantzig 2003 Stanford University Press
12. S. Deb, M. Effros, T. Ho, D.R. Karger, R. Koetter, and D. SLun Network coding for wireless applications: a brief tutorial Proceedings of the international workshop on wireless Ad hoc Networks (IWWAN05) 2005 May
13. R. Dougherty, C. Freiling, and K. Zeger Insufficiency of linear coding in network information flow IEEE Transactions on Information Theory 51 8 2005 2745 2759 August (Pubitemid 41158597)
14. R. Draves, J. Padhye, and B. Zill Routing in multi-radio multi-hop wireless mesh networks Proceedings of the 10th annual international conference on mobile computing and networking (MobiCom04) 2004 114 128 September (Pubitemid 40061935)
15. C. Fragouli, J.-Y.L. Boudec, and J. Widmer Network coding: an instant primer ACM SIGCOMM Computer Communication Review 36 1 2006 63 68 (Pubitemid 46323585)
16. C. Fragouli, D. Katabi, A. Markopoulou, M. Medard, and H. Rahul Wireless network coding: opportunities and challenges Proceedings of the IEEE Military Communications Conference (MILCOM07) 2007 1 8 October
17. C. Fragouli, and E. Soljanin Network coding fundamentals Foundations and Trends in Networking 2 1 2007 1 133 (Pubitemid 47007533)
18. B. Guo, H. Li, C. Zhou, and Y. Cheng General network coding conditions in multi-hop wireless networks Proceeding of the IEEE international conference on communications (ICC10) 2010 1 5 May
19. H. Guo, Y. Qian, K. Lu, and N. Moayeri Backbone routing over multihop wireless networks: increased network coding opportunity Proceedings of the IEEE international conference communications (ICC10) 2010 1 5 May
20. S. Han, Z. Zhong, H. Li, G. Chen, E. Chan, and A.K. Mok Coding-aware multi-path routing in multi-hop wireless networks Proceedings of the IEEE international performance, computing and communications conference (IPCCC08) 2008 93 100 December
21. A.-H.A. Hashim, M.M. Qabajeh, O. Khalifa, and L. Qabajeh Review of multicast QoS routing protocols for mobile ad hoc networks International Journal of Computer Science and Network Security 8 12 2008 108 117
22. T. Ho, J.-Q. Jin, and H. Viswanathan On network coding and routing in dynamic wireless multicast networks Proceedings of the workshop on information theory and its applications 2006 University of California San Diego (UCSD) 1 4
23. T. Ho, R. Koetter, M. Medard, D.R. Karger, and M. Effros The benefits of coding over routing in a randomized setting Proceedings of the IEEE international symposium on information theory 2003 442
24. J. Islam, and P.K. Singh CORMEN: coding-aware opportunistic routing in wireless mess network Journal of Computing 2 6 2010 71 77
25. X. Jiao, X. Wang, and X. Zhou Active network coding based high-throughput optimizing routing for wireless ad hoc networks Proceedings of the 4th international conference on wireless communications, networking and mobile computing (WiCOM08) 2008 1 5 October
26. F. Kai, L. Ling-xiong, and L. Dong-yang Study of on-demand cope-aware routing protocol in wireless mesh networks Journal on Communications 30 1 2009 128 134
27. Karp BN. Geographic routing for wireless networks, Ph.d. dissertation, Harvard University, USA; 2000.
28. S. Katti, H. Rahul, W. Hu, D. Katabi, D. Medard, and J. Crowcroft XORs in the air: practical wireless network coding Proceedings of the ACM SIGCOMM 2006 243 254 September (Pubitemid 44623731)
29. S. Katti, H. Rahul, W. Hu, D. Katabi, D. Medard, and J. Crowcroft XORs in the air: practical wireless network coding IEEE/ACM Transactions on Networking 16 3 2008 497 510
30. R. Koetter, and M. Medard An algebraic approach to network coding IEEE/ACM Transactions on Networking 11 5 2003 782 795
31. D. Koutsonikolas, C.-C. Wang, and Y.C. Hu CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments Proceedings of the IEEE INFOCOM 2010 2919 2927 March
32. J. Le, J.C.S. Lui, and D.M. Chiu How many packets can we encode? an analysis of practical wireless network coding Proceedings of the IEEE INFOCOM 2008 371 379 April
33. J. Le, J.C.S. Lui, and D.-M. Chiu DCAR: distributed coding-aware routing in wireless networks IEEE Transactions on Mobile Computing 9 4 2010 596 608 April
34. S.-Y.R. Li, R.W. Yeung, and N. Cai Linear network coding IEEE Transactions on Information Theory 49 2 2003 371 381
35. Z. Li, B. Li, D. Jiang, and L.C. Lau On achieving optimal throughput with network coding Proceedings of the IEEE INFOCOM 2005 2184 2194 March (Pubitemid 41390727)
36. Y.-J. Lin, C.-C. Huang, and J.-L. Huang PipelineOR: a pipelined opportunistic routing protocol with network coding in wireless mesh networks Proceedings of the 71st IEEE vehicular technology conference (VTC10), May 2010 1 5
37. H. Liu, B. Zhang, H.T. Mouftah, X. Shen, and J. Ma Opportunistic routing for wireless ad hoc and sensor networks: present and future directions IEEE Communications Magazine 47 12 2009 103 109
38. Lun DS, Medard M, Koetter R. Efficient operation of wireless packet networks using network coding. In: Proceedings of the international workshop on convergent technologies (IWCT05); June 2005 [invited paper].
39. M. Mauve, J. Widmer, and H. Hartenstein A survey on position-based routing in mobile ad hoc networks IEEE Network 15 6 2001 30 39 (Pubitemid 33137950)
40. M.S. Nassr, J. Jun, S.J. Eidenbenz, A.A. Hansson, and A.M. Mielke Scalable and reliable sensor network routing: performance study from field deployment Proceedings of the IEEE INFOCOM 2007 670 678 May (Pubitemid 47334284)
41. Ni B. Coding-aware protocol design for wireless networks. PhD thesis, University of South Carolina; 2010.
42. B. Ni, N. Santhapuri, Z. Zhong, and S. Nelakuditi Routing with opportunistically coded exchanges in wireless mesh networks Proceedings of the IEEE workshop on wireless mesh networks (WiMesh06) 2006 157 159 September
43. S. Rayanchu, S. Sen, J. Wu, S. Banerjee, and S. Sengupta Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation ACM SIGMETRICS Performance Evaluation Review 36 1 2008 85 96
44. E.M. Royer, and C.-K. Toh A review of current routing protocols for ad hoc mobile wireless networks IEEE Personal Communications 6 2 1999 46 55
45. E. Rozner, A.P. Iyer, Y. Mehta, L. Qiu, and M. Jafry ER: efficient retransmission scheme for wireless LANs Proceedings of the ACM CoNEXT conference, December 2007
46. E. Rozner, J. Seshadri, Y. Mehta, and L. Qiu Simple opportunistic routing protocol for wireless mesh networks Proceedings of the IEEE workshop on wireless mesh networks (WiMesh06) 2006 48 54 September
47. B. Scheuermann, W. Hu, and J. Crowcroft Near-optimal coordinated coding in wireless multihop networks Proceedings of the ACM CoNEXT conference 2007 December
48. S. Sengupta, S. Rayanchu, and S. Banerje An analysis of wireless network coding for unicast sessions: the case for coding-aware routing Proceedings of the IEEE INFOCOM 2007 1028 1036 May (Pubitemid 47334324)
49. S. Sengupta, S. Rayanchu, and S. Banerjee Network coding-aware routing in wireless networks IEEE/ACM Transactions on Networking, August 18 4 2010 1158 1170
50. J.-Z. Sun, Y.-A. Liu, H.-F. Hu, and D.-M. Yuan On-demand coding-aware routing in wireless mesh networks The Journal of China Universities of Posts and Telecommunications 17 5 2010 80 86
51. X. Wei, L. Zhao, J. Xi, and Q. Wang Network coding aware routing protocol for lossy wireless networks Proceedings of the 5th international conference on wireless communications, networking and mobile computing (WiCom09) 2009 1 4 September
52. C. Westphal Opportunistic routing in dynamic ad hoc networks: the OPRAH protocol Proceedings of the IEEE international conference on mobile ad hoc and sensor systems (MASS06) 2006 570 573 October
53. Wu Y, Chou PA, Kung SY. Information exchange in wireless networks with network coding and physical-layer broadcast, Microsoft Corporation, Redmond, WA, Technical Report MSR-TR-2004-78; 2004.
54. Y. Wu, S.M. Das, and R. Chandra Routing with a Markovian metric to promote local mixing Proceedings of the IEEE INFOCOM 2007 2381 2385 May (Pubitemid 47334485)
55. Y. Yan, B. Zhang, H.T. Mouftah, and J. Ma Practical coding-aware mechanism for opportunistic routing in wireless mesh networks Proceedings of the IEEE International Conference on Communications (ICC08) 2008 2871 2876 May
56. Y. Yan, B. Zhang, J. Zheng, and J. Ma CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks IEEE Wireless Communications 17 3 2010 96 103
57. Y. Yan, Z. Zhao, B. Zhang, H.T. Mouftah, and J. Ma Rate-adaptive coding-aware multiple path routing for wireless mesh networks Proceedings of the IEEE GLOBECOM 2008 1 5 December
58. Yang Y, Wang J, Kravets R. Interference-aware load balancing for multihop wireless networks, University of Illinois, Urbana-Champaign, Technical Report UIUCDCS-R-2005-2526; 2005.
59. Y. Yang, C. Zhong, Y. Sun, and J. Yang Network coding based reliable disjoint and braided multipath routing for sensor networks Journal of Network and Computer Applications 33 4 2010 422 432
60. L. Yifei, S. Cheng, X. Qin, and T. Jun ICM: a novel coding-aware metric for multi-hop wireless routing Proceedings of the 5th international conference on wireless communications, networking and mobile computing (WiCom09) 2009 1 4 September
61. C. Yu, B. Lee, and H.Y. Youn Energy efficient routing protocols for mobile ad hoc networks Wireless Communications and Mobile Computing 3 8 2003 959 973 (Pubitemid 40183682)
62. Y. Yuan, H. Yang, S.H.Y. Wong, S. Lu, and W. Arbaugh ROMER: resilient opportunistic mesh routing for wireless mesh networks Proc. IEEE Workshop on Wireless Mesh Networks (WiMesh05) 2005 September
63. X. Zhang, and B. Li Optimized multipath network coding in lossy wireless networks IEEE Journal on Selected Areas in Communications 27 5 2009 622 634
64. X. Zhang, and H. Su Network-coding-based scheduling and routing schemes for service-oriented wireless mesh networks IEEE Wireless Communications 16 4 2009 40 46
65. B. Zhao, R.I. Seshadri, and M.C. Valenti Geographic random forwarding with hybrid-ARQ for ad hoc networks with rapid sleep cycles Proceedings of the IEEE GLOBECOM 2004 3047 3052 November (Pubitemid 40610897)
66. Z. Zhong, J. Wang, S. Nelakuditi, and G.-H. Lu On selection of candidates for opportunistic anypath forwarding ACM SIGMOBILE Mobile Computing and Communications Review 10 4 2006 1 2
67. Z. Zhou, and L. Zhou Network joint coding-aware routing for wireless ad hoc networks Proceedings of the IEEE international conference on wireless communications, networking and information security (WCNIS10) 2010 17 21 June
68. M. Zorzi, and R.R. Rao Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance IEEE Transactions on Mobile Computing 2 4 2003 337 348