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

Authors:
Yuhuai Peng;Qingyang Song;Yao Yu;Fei Wang
Affiliations:
College of Information Science and Engineering, Northeastern University, No. 3011, Wenhua Road, P.O. Box 365, Shenyang 110819, China;College of Information Science and Engineering, Northeastern University, No. 3011, Wenhua Road, P.O. Box 365, Shenyang 110819, China;College of Information Science and Engineering, Northeastern University, No. 3011, Wenhua Road, P.O. Box 365, Shenyang 110819, China;College of Information Science and Engineering, Northeastern University, No. 3011, Wenhua Road, P.O. Box 365, Shenyang 110819, China
Venue:
Journal of Network and Computer Applications
Year:
2014

Citing 27
Cited 0

An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
A scalable approach for reliable downstream data delivery in wireless sensor networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
FLSS: a fault-tolerant topology control algorithm for wireless networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Computer Networks: A Systems Approach, 3rd Edition

Computer Networks: A Systems Approach, 3rd Edition
SAWAN: A Survivable Architecture for Wireless LANs

IWIA '05 Proceedings of the Third IEEE International Workshop on Information Assurance
Network coding: an instant primer

ACM SIGCOMM Computer Communication Review
RBP: robust broadcast propagation in wireless networks

Proceedings of the 4th international conference on Embedded networked sensor systems
LSSP: A novel local segment-shared protection for multi-domain optical mesh networks

Computer Communications
Efficient error recovery with network coding in underwater sensor networks

Ad Hoc Networks
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Network coding-based protection of many-to-one wireless flows

IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
GARCH model-based large-scale IP traffic matrix estimation

IEEE Communications Letters
Robust MANET routing using adaptive path redundancy and coding

COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
DCAR: Distributed Coding-Aware Routing in Wireless Networks

IEEE Transactions on Mobile Computing
ICM: a novel coding-aware metric for multi-hop wireless routing

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Network coding aware routing protocol for lossy wireless networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Joint time-frequency sparse estimation of large-scale network traffic

Computer Networks: The International Journal of Computer and Telecommunications Networking
Robust network codes for unicast connections: a case study

IEEE/ACM Transactions on Networking (TON)
Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements

Computer Communications
Network protection codes: Providing self-healing in autonomic networks using network coding

Computer Networks: The International Journal of Computer and Telecommunications Networking
VBF: vector-based forwarding protocol for underwater sensor networks

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Neighbor supported reliable multipath multicast routing in MANETs

Journal of Network and Computer Applications
Error control for multimedia communications in wireless sensor networks: A comparative performance analysis

Ad Hoc Networks
Mesh networks: commodity multihop ad hoc networks

IEEE Communications Magazine
Reliable and Energy-Efficient Multipath Communications in Underwater Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
The challenges of building mobile underwater wireless networks for aquatic applications

IEEE Network: The Magazine of Global Internetworking
Design of multi-path data routing algorithm based on network reliability

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

As an essential part of next generation Internet, Wireless Mesh Networks (WMNs) have attracted much research attention due to their potential advantages, including low up-front cost, ease of deployment, enhanced capacity and service coverage. However, the inherit features of wireless channels (e.g., interference, noise, fading and limited bandwidth) have put forward a severe challenge for network reliability. Conventional fault-tolerant techniques either waste too many bandwidth resources or postpone the recovery speed. This paper proposes a random linear network coding based fault-tolerant routing mechanism to instantaneously recover the native packets omitted by the source. This mechanism couples the multi-path routing and random linear network coding technique by improving the conventional method of coding nodes selection. Simulation results demonstrate that our proposed fault-tolerant routing mechanism, which includes Random linear Network Coding in Multi-path with Source Coding (RNCM-SC) and Random linear Network Coding in Multi-path with Source Forwarding (RNCM-SF), perform better in terms of packet delivery ratio, resource redundancy degree, end-to-end delay and useful throughput ratio than the traditional method.