We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Network coding for multiple unicast sessions in multi-channel/interface wireless networks.
- Authors
Shafieinejad, Alireza; Hendessi, Faramarz; Fekri, Faramarz
- Abstract
Throughput limitation of wireless networks imposes many practical problems as a result of wireless media broadcast nature. The solutions of the problem are mainly categorized in two groups; the use of multiple orthogonal channels and network coding (NC). The networks with multiple orthogonal channels and possibly multiple interfaces can mitigate co-channel interference among nodes. However, efficient assignment of channels to the available network interfaces is a major problem for network designers. Existing heuristic and theoretical work unanimously focused on joint design of channel assignment with the conventional transport/IP/MAC architecture. Furthermore, NC has been a prominent approach to improve the throughput of unicast traffic in wireless multi-hop networks through opportunistic NC. In this paper we seek a collaboration scheme for NC in multi-channel/interface wireless networks, i.e., the integration of NC, routing and channel assignment problem. First, we extend the NC for multiple unicast sessions to involve both COPE-type and a new proposed scheme named as Star-NC. Then, we propose an analytical framework that jointly optimizes the problem of routing, channel assignment and NC. Our theoretical formulation via a linear programming provides a method for finding source-destination routes and utilizing the best choices of different NC schemes to maximize the aggregate throughput. Through this LP, we propose a novel channel assignment algorithm that is aware of both coding opportunities and co-channel interference. Finally, we evaluate our model for various networks, traffic models, routing and coding strategies over coding-oblivious routing.
- Subjects
LINEAR network coding; WIRELESS communications; COMPUTER algorithms; COMPUTER networks; CODING theory; ROUTING (Computer network management)
- Publication
Wireless Networks (10220038), 2013, Vol 19, Issue 5, p891
- ISSN
1022-0038
- Publication type
Article
- DOI
10.1007/s11276-012-0508-2