Paper Info
Title
MuCAR: A greedy multi-flow-based coding-aware routing in wireless networks
Abstract
It has been proved that network coding can optimize routing in wireless networks. Thus, in deterministic routing, coding is considered as an important factor for route selection. While the existing deterministic routing solutions detect paths with coding opportunities based on the two-flow coding, little attention has been drawn to the multi-flow situation. Coding multiple flows directly, however, can improve the coding benefit when multiple flows intersect at coding nodes. In this paper, we analyze the challenges of the multi-flow coding, and propose a Greedy Multi-flow-based Coding-aware Routing (MuCAR) protocol in wireless networks. The main idea is to define the decoding policy and the coding condition in the multi-flow environment, and code the multiple intersecting flows in a greedy way. Meanwhile, we discuss the interference issue in the multi-flow coding and its solution. We show that MuCAR can induce competitive performance in terms of increased coding benefit and decreased delay, which is verified by extensive simulations.
Year
DOI
Venue
2015
10.1109/SAHCN.2015.7338330
2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)
Keywords
Field
DocType
Network coding,multi-flow,routing
Linear network coding,Link-state routing protocol,Multipath routing,Dynamic Source Routing,Computer science,Static routing,Computer network,Wireless Routing Protocol,Geographic routing,Distributed computing,Zone Routing Protocol
Conference
Citations 
PageRank 
References 
3
0.39
13
Authors
4
Name
Order
Citations
PageRank
Jing Chen128560.83
Quan Yuan224711.59
Ruiying Du36512.07
Jie Wu48307592.07