Maximum flow and network capacity of network coding for ad-hoc networks

被引：18

作者：

Wang, Hongzheng ^{[1
]}

Fan, Pingyi ^{[2
]}

Letaief, Khaled Ben ^{[3
]}

机构：

[1] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China

[2] Tsing Hua Univ, Dept Elect Engn, Beijing 100084, Peoples R China

[3] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Hong Kong, Peoples R China

来源：

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | 2007年 / 6卷 / 12期

基金：

中国国家自然科学基金;

关键词：

network coding; random graph; max-flow mincut; extreme order statistics; network capacity;

D O I：

10.1109/TWC.2007.05499

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Network coding is an effective way to achieve the maximum flow of multicast networks. In this letter, we focus on the statistical properties of the maximum flow or the capacity of network coding for ad-hoc networks based on random graph models. Theoretical analysis shows that the maximum flow can be modelled as extreme order statistics of Gaussian distribution for both wired and wireless ad-hoc networks as the node number is relatively large under a certain condition. We also investigate the effects of the nodes' covering capabilities on the capacity of network coding.

引用

页码：4193 / 4198

页数：6

共 50 条

[21] PNCR: A Physical Network Coding Framework for Routing in Wireless Ad-hoc Networks
Ezzeldin, Yahya H.
ElNainay, Mustafa
2014 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2014, : 1562 - 1567
[22] A Network Coding Based Multicast Routing in Mobile Ad-hoc Wireless Networks
Le The Dung
An, Beongku
MULTIMEDIA AND UBIQUITOUS ENGINEERING, 2014, 308 : 121 - 126
[23] A Framework for Joint Multiple Description Coding and Network Coding over Wireless Ad-hoc Networks
Nemoianu, Irina Delia
Greco, Claudio
Cagnazzo, Marco
Pesquet-Popescu, Beatrice
2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 2309 - 2312
[24] Performance of network coding in ad hoc networks
Park, Joon-Sang
Lun, Desmond S.
Soldo, Fabio
Gerla, Mario
Medard, Muriel
MILCOM 2006, VOLS 1-7, 2006, : 3378 - +
[25] A multiple path characterization of ad-hoc network capacity
Giese, P
Nikolaidis, L
AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2005, 3738 : 57 - 70
[26] Routing for network capacity maximization in energy-constrained ad-hoc networks
Kar, K
Kodialam, M
Lakshman, TV
Tassiulas, L
IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 673 - 681
[27] Network coding-aware flow control in wireless ad-hoc networks with multi-path routing
Hee-Tae Roh
Jang-Won Lee
Wireless Networks, 2013, 19 : 785 - 797
[28] An Eavesdrop Vulnerability Analysis of Random Network Coding over Wireless Ad-Hoc Networks
Hammons, A. Roger, Jr.
Zhang, Qinqing
Haberman, Brian
2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
[29] Network Coding for Reliable Safety Message Communication in Vehicular Ad-Hoc Networks: A Review
Muhammad, Shehu Jabaka
Zhang, Sijing
Dyo, Vladimir
2015 FOURTH INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION TECHNOLOGY (FGCT), 2015,
[30] Network coding-aware flow control in wireless ad-hoc networks with multi-path routing
Roh, Hee-Tae
Lee, Jang-Won
WIRELESS NETWORKS, 2013, 19 (05) : 785 - 797

← 1 2 3 4 5 →