Fault-tolerant routing mechanism based on network coding in wireless mesh networks

Journal of Network and Computer Applications

Volumn 37, Issue 1, 2014, Pages 259-272

  Peng, Yuhuai ^a   Song, Qingyang ^a   Yu, Yao ^a   Ang, Fei ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Fault tolerance; Netork coding; Reliability; Routing; wireless mesh networks (MNs)

Indexed keywords

CONVENTIONAL METHODS; FAULT TOLERANT ROUTING; NETORK CODING; NETWORK RELIABILITY; NEXT GENERATION INTERNET; PACKET DELIVERY RATIO; RANDOM LINEAR NETWORK CODING; ROUTING;

FAULT TOLERANCE; LINEAR NETWORKS; MESH NETWORKING; NETWORK CODING; NETWORK ROUTING; RELIABILITY; WIRELESS MESH NETWORKS (WMN);

NETWORK ARCHITECTURE;

EID: 84890439814     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2013.02.015     Document Type: Article

References (57)

1. O. Al-Kofahi, and A. Kamal Netork coding-based protection of many-to-one wireless flos IEEE Journal on Selected Areas in Communications 27 5 2009 797 813
2. Ould-Ahmed-Vall E, Riley G, Heck B. A distributed fault-tolerant algorithm for event detection using heterogeneous wireless sensor networks. In: Proceedings of the 45th IEEE Conference on Decision and Control; 2006. pp. 3634-9.
3. I. Akyildiz, X. ang, and . ang wireless mesh networks: a survey Computer Netorks 47 4 2005 445 487
4. S.A. Aly, A.E. Kamal, and O.M. Al-Kofahi Netork protection codes: providing self-healing in autonomic networks using network coding Computer Netorks 56 1 2012 99 111
5. A. Bari, A. Jaekel, J. Jiang, and Y. Xu Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements Computer Communications 35 3 2012 320 333
6. R. Biradar, and S. Manvi Neighbor supported reliable multipath multicast routing in MANETs Journal of Netork and Computer Applications 35 3 2012 1074 1085
7. R. Bruno, M. Conti, and E. Gregori Mesh networks: commodity multi-hop ad hoc networks IEEE Communication Magazine 43 3 2005 123 131
8. S. Chaudhry, V. Hung, and R. Guha Optimal placement of wireless sensor nodes ith fault tolerance and minimal energy consumption IEEE International Conference on MASS 2006 610 615
9. G. Clark, and J. Cain Error-correction coding for digital communications 1981 Plenum Press Ne York
10. J.-H. Cui, J. Kong, M. Gerla, and S. Zhou The challenges of building scalable mobile underater wireless sensor networks for aquatic applications IEEE Netork 20 3 2006 12 18
11. Dasgupta M, Bisas G. Design of multi-path data routing algorithm based on network reliability, Computers & Electrical Engineering 2012;38(6):1433-43.
12. K. Fan, L. Li, and D. Long Study of on-demand cope-aare routing protocol in wireless mesh networks Journal on Communications 30 1 2009 128 134
13. C. Fragouli, J. Boudec, and J. idmer Netkork coding: an instant primer ACM SIGCOM Computer Communications Revie 2012 1 6
14. L. Guo, and L. Li. A novel survivable routing algorithm ith partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in DM optical mesh networks Journal of Lightave Technology 25 6 2007 1410 1415
15. L. Guo, J. Cao, H. Yu, and L. Li. Path-based routing provisioning ith mixed shared protection in DM mesh networks Journal of Lightave Technology 24 3 2006 1129 1141
16. L. Guo, L. Li, J. Cao, H. Yu, and X. ei. On finding feasible solutions ith shared backup resources for surviving double-link failures in path-protected DM mesh networks Journal of Lightave Technology 25 1 2007 287 296
17. Z. Guo, B. ang, P. Xie, . Zeng, and J.-H. Cui Efficient error recovery ith network coding in underater sensor networks Ad-hoc Netorks 7 4 2009 791 802
18. Guo H, Qian Y, Lu K, Moayeri N. Backbone routing over multi-hop wireless networks: increased network coding opportunity. In: Proceedings of the IEEE International Conference Communications (ICC'10); 2010. pp. 1-5.
19. L. Guo LSSP: a novel local segment-shared protection for multi-domain optical mesh networks Computer Communications 30 8 2007 1794 1801
20. G. Hoblos, M. Starosiecki, and M. Aitouche Optimal design of fault tolerant sensor networks IEEE International Conference on Control Applications 2000 467 472
21. . Hou, L. Guo, and X. ei Robust and integrated grooming for poer- and port-cost-efficient design in IP over DM networks Journal of Lightave Technology 29 20 2011 3035 3047
22. D. Jiang, and G. Hu GARCH model-based large-scale IP traffic matrix estimation IEEE Communications Letters 13 2009 52 54
23. D. Jiang, Z. Xu, Z. Chen, Y. Han, and H. Xu Joint time-frequency sparse estimation of large-scale network traffic Computer Netorks 55 2011 3533 3547
24. Jiao X, ang X, Zhou X. Active network coding based high-throughput optimizing routing for wireless ad hoc networks. In: Proceedings of the International Conference on wireless Communications, Netorking and Mobile Computing; 2008. pp. 1-5.
25. R. Koetter, and M. Medard An algebraic approach to network coding IEEE/ACM Transactions on Netorking 11 5 2003 782 795
26. J. Le, J. Lui, and D.-M. Chiu DCAR: distributed coding-aare routing in wireless networks IEEE Transactions on Mobile Computing 9 4 2010 596 608
27. Li N, Hou J. FLSS: a fault-tolerant topology control algorithm for wireless networks. In: Proceedings of the International Conference on Mobile Computing and Netorking; 2004. pp. 275-86.
28. S. Lipschutz, and M. Lipson Schaum's outlines of linear algebra 2001 Tata McGra-hill edition Delhi pp. 69-80
29. Y. Liu, L. Guo, and X. ei Optimizing backup optical-network-units selection and backup fibers deployment in survivable hybrid wireless-optical broadband access networks Journal of Lightave Technology 30 10 2012 1509 1523
30. Y. Liu, L. Guo, B. Gong, R. Ma, X. Gong, L. Zhang, and J. Yang Green survivability in Fiber-ireless (Fii) broadband access network Optical Fiber Technology 18 2 2012 68 80
31. Lou . An efficient N-to-1 multipath routing protocol in wireless sensor networks. In: Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MAHSS); 2005. pp. 665-72.
32. Lu Y, Shen C, Xia Q, Tao J. ICM: a novel coding-aare metric for multi-hop wireless routing. In: Proceedings of the 5th International Conference on ireless Communications, Netorking and Mobile Computing (iCom'09); 2009. pp. 1-4.
33. M. Naderi, H. Rabiee, M. Khansari, and M. Salehi Error control for multimedia communications in wireless sensor networks: a comparative performance analysis Ad-hoc Netorks 10 6 2012 1028 1042
34. Ni B, Santhapuri N, Zhong Z, Nelakuditi S. Routing ith opportunistically coded exchanges in wireless mesh networks. In: Proceedings of the IEEE orkshop on wireless Mesh Netorks (iMesh'06); 2006. pp. 157-9.
35. N. Nicolaou, A. See, P. Xie, J.-H. Cui, and D. Maggiorini Improving the robustness of location-based routing for underater sensor networks IEEE OCEANSE 2007 1 6
36. Oh S, Gerla M. Roubust MANET routing using adaptive path redundancy and coding. In: Proceedings of the First International Conference on COMmunication System and NETorkS (COMSNETS); 2009. pp. 1-10.
37. Park S-J, Vedantham R, Sivakumar R, Akyildiz I. A scalable approach for reliable donstream data delivery in wireless networks. In: Proceedings of the Symposium on Mobile Ad Hoc Netorking and Computing (MobiHoc); 2004. pp. 201-7.
38. C. Perkins, E. Belding-Royer, and S. Das Ad hoc on-demand distance vector (aodv) routing Internet Engineering Task Force (IETF) 2003 ahttp://.ietf.org/ rfc/rfc3561.txta
39. Peterson L, Davie B. Computer networks: a systems approach. 3rd Ed. 2003.
40. S. Rouayheb, A. Sprintson, and C. Georghiades Robust network codes for unicast connections: a case study IEEE/ACM Transactions on Netorking 19 3 2011 644 656
41. I. Saha, L. Sambasivan, S. Ghosh, and R. Patro Distributed fault tolerant topology control in wireless ad-hoc sensor networks OCN 2006 1 5
42. . Seah, and H.-X. Tan Multipath virtual sink architecture for underater sensor networks OCEANSAP 2006 1 6
43. Sen A, Shen B, Zhou L, Hao B. Fault-tolerance in sensor networks: a ne evaluation metric. In: Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM); 2006. pp. 1-12.
44. Sengupta S, Rayanchu S, Banerjee S. An analysis of wireless network coding for unicast sessions: the case for coding-aare routing. In: Proceedings of the 26th IEEE Conference on Computer Communications (INFOCOM'07); 2007. pp. 1028-36.
45. Srinivasan, A, Wu J. A novel k-parent flooding tree for secure and reliable broadcasting in wireless sensor networks. In: Proceedings of the IEEE International Conference on Communications (ICC); 2007, pp. 1497-502.
46. F. Stann, J. Heidemann, R. Shroff, and M. Murtaza RBP: robust broadcast propagation in wireless networks In: Proceedings of the ACM SenSys 2006 24 28
47. J. Sun, Y. Liu, H. Hu, and D. Yuan On-demand coding-aare routing in wireless mesh networks Journal of China Universities of Posts and Telecommunications 17 5 2010 80 86
48. M. Virendra, S. Upadhyaya, V. Kumar, and V. Anand SAAN: a survivable architecture for wireless LANs IEEE International orkshop on Information Assurance 2005 71 82
49. Vuran M, Akyildiz I. Cross-layer analysis of error control in wireless sensor networks. In: Proceedings of the third Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Netorks (SECON); 2006. pp. 585-94.
50. ang Z. Coding-aare and interference-avoid routing metric for wireless mesh networks. In: Proceedings of the IEEE International Conference on Advanced Intelligence and Aareness Internet (AIAI); 2010. pp. 424-7.
51. Wei X, Zhao L, Xi J, ang Q. Netork coding aare routing protocol for lossy wireless networks. In: Proceedings of the 5th international conference on ireless communications, networking and mobile computing (iCom'09); 2009. pp. 1-4.
52. u Y, Das S, Chandra R. Routing ith a markovian metric to promote local mixing. In: Proceedings of the IEEE INFOCOM; 2007. pp. 2381-5.
53. P. Xie, and J.-H. Cui An FEC-based reliable data transport protocol for underater sensor networks International Conference on Computer Communications and Netorks 2007 747 753
54. Xie P, Cui J-H, Lao L. VBF: vector-based forarding protocol for underater sensor networks. In: Proceedings of the 5th International IFIP-TC6 Netorking Conference; 2006. 1216-221.
55. J. Xu, K. Li, and G. Min Reliable and energy-efficient multipath communications in underater sensor networks IEEE Transactions on Parallel and Distributed Systems 23 7 2012 1326 1335
56. Ye Z, Krishnamurthy SV, Tripathi SK. A frameork for reliable routing in mobile ad hoc networks. In Proceedings of INFOCOM; 2003. pp. 270-80.
57. X. Zhu, and H. Gupta Fault-tolerant manycast to mobile destinations in sensor networks IEEE International Conference on Communications (ICC) 2007 3596 3603