naa a22 4500 510798373 CHVBK 20180411083345.0 cr unu---uuuuu 180411e20131001xx s 000 0 eng 10.1007/s11277-013-1143-7 doi (NATIONALLICENCE)springer-10.1007/s11277-013-1143-7 Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks [Elektronische Daten] [Alireza Shafieinejad, Faramarz Hendessi, Faramarz Fekri] In this paper, first, we propose Star-NC, a new network coding (NC) scheme for multiple unicast sessions in an n-input n-output star structure. Then, we evaluate the network throughput of this coding scheme in wireless mesh network over the traditional non-NC transmission. Our scheme benefits from the proximity of all the nodes around the relay node and employs a more general form of overhearing different from other schemes such as COPE. We found that the gain of our NC scheme depends on both the star size and the routing pattern of the unicast transmissions. Based on this, we identify both the situations which the maximum gain is achievable and a lower bound for the expected value of the gain in the case of random routing pattern. Next, we propose an analytical framework for studying throughput gain of our Star-NC scheme in general wireless network topologies. Our theoretical formulation via linear programming provides a method for finding source-destination routes and utilizing the best choices of our NC scheme to maximize the throughput. Finally, we evaluate our model for various networks, traffic models and routing strategies over coding-oblivious routing. We also compare the throughput gain of our scheme with COPE-type NC scheme. We show that Star-NC exploits new coding opportunities different from COPE-type NC and thus can be used with or without this scheme. The results show that Star-NC has often better performance than COPE for a directional traffic model which is a typical model in wireless mesh networks. Moreover, we found that, joint Star and COPE-type NC has better throughput performance than each of Star or COPE alone. Springer Science+Business Media New York, 2013 Network coding nationallicence Wireless mesh network nationallicence Unicast routing nationallicence Star topology nationallicence Grid network nationallicence Shafieinejad Alireza Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran aut Hendessi Faramarz Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran aut Fekri Faramarz Department of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA aut Wireless Personal Communications Springer US; http://www.springer-ny.com 72/4(2013-10-01), 2185-2214 0929-6212 72:4<2185 2013 72 11277 https://doi.org/10.1007/s11277-013-1143-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-013-1143-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Shafieinejad Alireza Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran aut NATIONALLICENCE 700 1- Hendessi Faramarz Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran aut NATIONALLICENCE 700 1- Fekri Faramarz Department of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 72/4(2013-10-01), 2185-2214 0929-6212 72:4<2185 2013 72 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer