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 条

[31] Secure Video Multicast over Wireless Ad-hoc Networks using Network Coding
Yang, Du
Monteiro, Valdemar
Rodriguez, Jonathan
Dagiuklas, Tasos
Mysirlidis, Charalambos
SIGNAL 2017: THE SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN SIGNAL, IMAGE AND VIDEO PROCESSING, 2017, : 49 - 53
[32] An Evaluation Method for Network Reliability in Ad-hoc Networks
Lin, Fuhong
Chen, Yueyun
An, Jianwei
Zhou, Xianwei
2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012), 2012, : 628 - 631
[33] Network Coding with Periodic Recomputation for Minimum Energy Multicasting in Mobile Ad-Hoc Networks
Kim, Sukwon
Ho, Tracey
Effros, Michelle
2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 154 - 161
[34] NEMAN: A network emulator for mobile ad-hoc networks
Puzar, M
Plagemann, T
ConTEL 2005: Proceedings of the 8th International Conference on Telecommunications, Vols 1 and 2, 2005, : 155 - 161
[35] Network access control for mobile ad-hoc networks
Wang, P
Ning, P
Reeves, DS
INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2005, 3783 : 350 - 362
[36] QUANTIFYING NETWORK PERFORMANCE OF MOBILE AD-HOC NETWORKS
Comparetto, G.
Marshall, J.
Mirhakkak, M.
Schult, N.
Schwartz, J.
Zhang, K.
DiOrio, D.
Thai, S.
2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 1847 - +
[37] Network bottlenecks in OLSR based ad-hoc networks
Schweitzer, Nadav
Stulman, Ariel
Hirst, Tirza
Margalit, Roy David
Shabtai, Asaf
AD HOC NETWORKS, 2019, 88 : 36 - 54
[38] Application-driven network capacity adaptation for energy efficient ad-hoc networks
Seok, Y
Choi, N
Choi, Y
Kim, J
PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 211 - 215
[39] Increasing the Capacity of Ad-hoc Networks
Hunjet, Robert
Coyle, Andrew
2014 AUSTRALASIAN TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ATNAC), 2014, : 75 - 81
[40] On the capacity of wireless ad-hoc network basing on graph theory
Dai, QY
Hu, XL
Yu, HY
Zhao, J
NETWORKING - ICN 2005, PT 2, 2005, 3421 : 353 - 360

← 1 2 3 4 5 →