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 条

[41] Improving network coding in wireless ad hoc networks
Kok, Gin-Xian
Chow, Chee-Onn
Ishii, Hiroshi
AD HOC NETWORKS, 2015, 33 : 16 - 34
[42] Optimal Configuration of Network Coding in Ad Hoc Networks
Qin, Yi
Yang, Feng
Tian, Xiaohua
Wang, Xinbing
Luo, Hanwen
Wang, Haiquan
Guizani, Mohsen
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (05) : 2001 - 2014
[43] Trusted Network Coding in Wireless Ad Hoc Networks
Cheng, Wei
Yu, Li
Xiong, Fei
Wang, Wei
2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
[44] The capacity of aeronautical ad-hoc networks
Yan, Jianshu
Hua, Cunqing
Chen, Cailian
Guan, Xinping
WIRELESS NETWORKS, 2014, 20 (07) : 2123 - 2130
[45] The capacity of aeronautical ad-hoc networks
Jianshu Yan
Cunqing Hua
Cailian Chen
Xinping Guan
Wireless Networks, 2014, 20 : 2123 - 2130
[46] Mobility Based Minimal Network Coding (MBMNC) Algorithm For Mobile Ad-Hoc Network
Saravanan, K.
Venkatalakshmi, B.
2013 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2013, : 290 - 296
[47] Optimization of Routing, Network Coding and Scheduling in Wireless Multicast Ad-hoc Networks with Topology Compression
Karami, Ebrahim
Glisic, Savo
2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 410 - 414
[48] Network Coding-Aware Energy Efficient Routing Scheme in Mobile Ad-Hoc Networks
Srinivas, K.
Reddy, A. Venugopal
Narsimha, G.
2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
[49] Network coding based Cooperative Peer-to-Peer Repair in wireless ad-hoc networks
Liu, Xin
Raza, Saqib
Chuah, Chen-Nee
Cheung, Gene
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2153 - +
[50] Performance analysis of network coding-based content distribution in vehicular ad-hoc networks
Amerimehr, Mohammad H.
Ashtiani, Farid
IET COMMUNICATIONS, 2014, 8 (09) : 1447 - 1458

← 1 2 3 4 5 →