Performance Comparison of Survival Routing Mechanisms in Wireless Mesh Networks

Abstract:

This paper addresses the fault-tolerant mechanisms in Wireless mesh networks (WMNs), and designs a C++ based simulation platform to measure the performance of different fault-tolerant mechanisms. A comprehensive performance evaluation of network coding tree algorithm (NCT), 1+1 scheme and 1: N scheme in WMNs is conducted. Performance metrics, such as packet delivery ratio, resource redundancy degree, end-to-end delay, and useful throughput ratio, are investigated. The simulation results and performance analysis reveal that how wireless channel quality can influence the performance of WMNs and how different fault-tolerant mechanisms can be efficient and effective for latency-sensitive applications in WMNs. The results can also provide the enlightening insights for efficient design of fault-tolerant routing protocols for many-to-one traffic pattern in WMNs.

• Periodical: Advanced Materials Research (Volumes 760-762)
• Pages: 623-627
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.760-762.623
• Online since: September 2013
• Authors: Yu Huai Peng, Yin Peng Yu, Cun Qian Yu, Qing Yang Song, Fei Wang
• Keywords: Fault Tolerant, Network Coding, Reliability, Routing, Wireless Mesh Network (WMN)

References

[1] I.F. Akyildiz, X. Wand, and W. Wang, Wireless mesh networks: a survey, Computer Networks, 2005, 47(4): 445-487.

DOI: 10.1016/j.comnet.2004.12.001

[2] R. Bruno, M. Conti, and E. Gregori, Mesh networks: commodity multi-hop ad hoc networks, IEEE Communications Magazine, 2005, 43(3): 123-131.

DOI: 10.1109/mcom.2005.1404606

[3] Y. Liu, L. Guo, X. Wei. Optimizing backup optical-network-units selection and backup fibers deployment in survivable hybrid wireless-optical broadband access networks, Journal of Lightwave Technology, 2012, 30 (10): 1509-1523.

DOI: 10.1109/jlt.2012.2188498

[4] L. Guo. LSSP: A novel local segment-shared protection for multi-domain optical mesh networks, Computer Communications, 2007, 30 (8): 1794-1801.

DOI: 10.1016/j.comcom.2007.02.010

[5] G. Lee and A.T. Murray, Maximal covering with network survivability requirements in wireless mesh networks, Computers, Environment and Urban Systems, 2010, 34(1): 49-57.

DOI: 10.1016/j.compenvurbsys.2009.05.004

[6] C. -Y. Hsu, J. -L.C. Wu, S. -T. Wang and C. -Y. Hong, Survivable and delay-guaranteed backbone wireless mesh network design, Journal of Parallel and Distributed Computing, 2008, 68(3): 306-320.

DOI: 10.1016/j.jpdc.2007.05.003

[7] L. Bisti, L. Lenzini, E. Mingozzi, C. Vallati, A. Erta, and U. Malesci, Improved network resilience of wireless mesh networks using MPLS and Fast Re-Routing techniques, Ad Hoc Networks, 2011, 9(8): 1448-1460.

DOI: 10.1016/j.adhoc.2011.03.006

[8] S. Jiang, and Y. Xue, Providing survivability against jamming attack for multi-radio multi-channel wireless mesh networks, Journal of Network and Computer Applications, 2011, 34(2): 443-454.

DOI: 10.1016/j.jnca.2010.03.022

[9] O. Al-Kofahi, and A. Kamal, Network coding-based protection of many-to-one wireless flows, IEEE Journal on Selected Areas in Communications, 2009, 27(5): 797-813.

DOI: 10.1109/jsac.2009.090619

[10] S. Lipschutz, M. Lipson. Schaum's Outlines of Linear Algebra, Tata McGraw-hill edition. Delhi, 2001, pp.69-80.

[11] L. Guo, J. Cao, H Yu, L. Li. Path-based routing provisioning with mixed shared protection in WDM mesh networks, Journal of Lightwave Technology, MAR 2006, 24 (3): 1129-1141.

DOI: 10.1109/jlt.2005.863249

[12] W. Hou, L. Guo, X. Wei. Robust and integrated grooming for power- and port-cost-efficient design in IP over WDM networks, Journal of Lightwave Technology, 2011, 29 (20): 3035-3047.

DOI: 10.1109/jlt.2011.2165697