© The Institution of Engineering and Technology
A multiple unicasts wireless network where multiple paths are available for each unicast is considered. To minimise the total network cost which is defined as the number of transmissions to support the given data flows of the network, general network coding (GNC) and active general network coding (AGNC) are employed. AGNC can exploit more network coding opportunities than GNC by allowing some additional information which is transmitted to recover the native flows from the network coded ones. The overall network cost minimisation problem can be decomposed into two sub-problems: source traffic splitting which can be resolved by potential game theory and network coding traffic adjusting which can be resolved by project gradient algorithm. Simulation results demonstrate that both of AGNC and GNC outperform the conventional scheme which does not adopt network coding. In addition, Better performance can be achieved by AGNC in contrast with GNC.
References
-
-
1)
-
22. Dougherty, R., Freiling, C., Zeger, K.: ‘Insufficiency of linear coding in network information flow’, IEEE Trans. Inf. Theory, 2005, 51, pp. 2745–2759 (doi: 10.1109/TIT.2005.851744).
-
2)
-
D.S. Lun ,
N. Ratnakar ,
M. Medard
.
Minimum-cost multicast over coded packet networks.
IEEE Trans. Inf. Theory
,
6 ,
2608 -
2623
-
3)
-
14. Lee, S.J., Gerla, M.: ‘Split multipath routing with maximally disjoint paths in ad hoc networks’. ICC, 2001, pp. 3201–3205.
-
4)
-
5. Bin, G., Hongkun, L., Chi, Z., Yu, C.: ‘Analysis of general network coding conditions and design of a free-ride-oriented routing metric’, IEEE Trans. Veh. Technol., 2011, 60, (4), pp. 1714–1727 (doi: 10.1109/TVT.2011.2121097).
-
5)
-
10. Reddy, V., Shakkottai, S., Sprintson, A., et al: ‘Multipath wireless network coding: a population game perspective’, IEEE IFOCOM, 2010, 0, (3), pp. 14–19.
-
6)
-
19. Wang, C.-C., Shroff, N.B.: ‘Pairwise intersession network coding on directed networks’, IEEE Trans. Inf. Theory, 2010, 56, (8), pp. 3879–3900 (doi: 10.1109/TIT.2010.2050932).
-
7)
-
H. Katti, S., Rahul ,
H. Wenjun ,
D. Katabi ,
M. Medard ,
J. Crowcroft
.
XORs in the air: practical wireless network coding.
IEEE/ACM Trans. Netw.
,
3 ,
497 -
510
-
8)
-
20. Liu, H., Gu, Y.: ‘TCP with hop-oriented network coding in multi-radio multi-channel wireless mesh networks’, IET Netw., 2012, 1, (3), pp. 171–180 (doi: 10.1049/iet-net.2012.0048).
-
9)
-
21. Yeung, R.W., Li, S.-Y.R., Cai, N., et al: ‘Network coding theory’, Found. Trends in Commun. Inf. Theory, 2005, 2, (4), pp. 241–381 (doi: 10.1561/0100000007I).
-
10)
-
R. Ahlswede ,
N. Cai ,
R. Li ,
R. Yeung
.
Network information flow.
IEEE Trans. Inf. Theory
,
1204 -
1216
-
11)
-
22. Eryilmaz, A., Lun, D.S., Swapna, B.T.: ‘Control of muli-hop communication networks for inter-session network coding’, IEEE Trans. Inf. Theory, 2011, 57, (2), pp. 1092–1110 (doi: 10.1109/TIT.2010.2095110).
-
12)
-
17. Bertskas, D.P., Nedic, A., Ozdaglar, A.E.: ‘Convex analysis and optimization’ (Athena Scientific, Belmont, MA, 2003).
-
13)
-
16. Sandholm, W.H.: ‘Potential games with continuous player sets’, J. Econ. Theory, 2001, 97, (1), pp. 81–108 (doi: 10.1006/jeth.2000.2696).
-
14)
-
18. Khreishah, A., Wang, C.-C., Shroff, N.B.: ‘Cross-layer optimization for wireless multihop networks with pairwise intersession network coding’, IEEE J. Sel. Areas Commun., 2009, 27, (5), pp. 606–621 (doi: 10.1109/JSAC.2009.090604).
-
15)
-
2. Rajawat, K., Gatsis, N., Giannakis, G.B.: ‘Cross-layer designs in coded wireless fading networks with multicast’, IEEE/ACM Trans. Netw., 2011, 19, (5), pp. 1276–1289 (doi: 10.1109/TNET.2011.2109010).
-
16)
-
3. Traskov, D., Heindlmaier, M., Medard, M., et al: ‘Scheduling for network coded multicast’, IEEE/ACM Trans. Netw., 2012, 20, (5), pp. 1479–1488 (doi: 10.1109/TNET.2011.2180736).
-
17)
-
12. Jun, L.R., Girard, A.: ‘Engineering wireless mesh networks: joint scheduling, routing, power control, and rate adaptation’, IEEE/ACM Trans. Netw., 2010, 18, (5), pp. 1387–1400 (doi: 10.1109/TNET.2010.2041788).
-
18)
-
24. Sangwan, A.: ‘Wardrop equilibrium and potential games in wireless Ad-hoc networks’. , Indian Institute of Technology, 2007.
-
19)
-
13. Djukie, P., Valaee, S.: ‘Minimum energy fault tolerant sensor networks’. Globecom, Dallas, America, December 2004, pp. 22–26.
-
20)
-
R. Koetter ,
M. Medard
.
An algebraic approach to network coding.
IEEE/ACM Trans. Netw.
,
5 ,
782 -
795
-
21)
-
4. Rajawat, K., Giannakis, G.B.: ‘Joint scheduling and network coding for multicast in delay-constrained wireless networks’, IEEE Trans. Signal Process., 2011, 59, (12), pp. 6186–6196 (doi: 10.1109/TSP.2011.2165061).
-
22)
-
6. Yeung, R.W.: ‘Multilevel diversity coding with distortion’, IEEE Trans. Inf. Theory, 1995, 41, (1), pp. 412–422 (doi: 10.1109/18.370142).
-
23)
-
5. Ghasvari, H., Raayatpanah, M.A., Khalaj, B.H., et al: ‘Optimal sub-graph selection over coded networks with delay and limited-size buffering’, IET Commun., 2011, 5, (11), pp. 1497–1505 (doi: 10.1049/iet-com.2010.0612).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2014.0032
Related content
content/journals/10.1049/iet-net.2014.0032
pub_keyword,iet_inspecKeyword,pub_concept
6
6