无线网络的网络容量研究进展

doi:10.3969/j.issn.1000-0801.2013.05.021

摘要/Abstract

摘要：

综述了无线网络容量的关键技术和研究进展。首先，介绍了无线网络容量的研究背景；其次，归纳了无线网络容量理论方面的研究现状；然后，从物理层、链路层和网络层总结了提高无线网络容量的技术途径；接着，探讨了异构无线网、认知无线网的网络容量问题；最后，针对无线网络容量的重点研究方向给出了建议。

关键词: 网络容量, 异构, 认知, 网状网

Abstract:

Key techniques of network capacity in wireless network and the state-of-art of this research were surveyed. Firstly，the background of network capacity in wireless network was introduced. Secondly，the theories of network capacity in wireless network were generalized. After that，existing techniques of improving network capacity in wireless network were summarized from physical layer，link layer and network layer. Then，research problems of network capacity in heterogeneous wireless network and congnitive wireless network were discussed. Finally， suggestions on future research topics in this field were given.

Key words: network capacity, heterogeneous, cognitive, mesh network

肖雪芳,雷国伟. 无线网络的网络容量研究进展[J]. 电信科学, 2013, 29(5): 118-124.

Xuefang Xiao,Guowei Lei. A Survey of Network Capacity in Wireless Network[J]. Telecommunications Science, 2013, 29(5): 118-124.

图/表 2

表1

几种典型的网络容量概念"

类型	概念	公式
传输容量	提出只考虑一个系统，在中断约束下，单位面积内网络的频谱资源利用率，即最大信息传输速率	$T_{m} C = b {\bar{λ}}_{i} (1 - ε_{i})$ ，其中b为成功用户获得的平均数据率， ${\bar{λ}}_{i}$ 为满足中断要求的最大空间密度，ε_i为中断限制
频谱共享传输容量	多个系统共享频谱的情况下的传输容量	表达式同T_mC，但 λ_i的意义为满足所有系统中断率的密度
传送容量	考虑网络规模与网络容量的关系，有空间距离的含义（bit-meter/second）	T_rC_∝ f（n），其中n 为节点数，f 为Knuth 函数表示法
吞吐量容量	网络中节点所能获得的最大吞吐量	T_hC=C/T，其中C为源发出的数据分组大小，T为数据分组到达目的所历经的时间
平均节点吞吐容量	平均分配在每个网络节点上的吞吐量	T_hC/N，其中N为节点总数

表1

表2

参考文献 60

1	Gupta P ， Kumar P R . The capacity of wireless networks. IEEE Transactions on Information Theory， 2000，46（2）：388～404
2	Grossglauser M ， David N C . Mobility increases the capacity of Ad Hoc wireless networks. IEEE/ACM Transactions on Networking， 2002，10（4）：477～486
3	Jafar S A . Too much mobility limits the capacity of wireless Ad Hoc networks. IEEE Transactions on Information Theory， 2005，51（11）：3954～3965
4	Xie L L ， Kumar P R . A network information theory for wireless communication：scaling laws and optimal operation. IEEE Transactions on Information Theory， 2004，50（5）：748～767
5	Behzad A ， Rubin I . High transmission power increases the capacity of Ad Hoc wireless networks. IEEE Transactions on Wireless Communications， 2006，5（1）：156～165
6	Sun Q ， Zeng X W ， Rasoo1 U R ， et al. The capacity of wireless Ad Hoc networks with power contro1. Proceedings of International Workshop on Cross Layer Design， Shanghai，China， Sep 2007：20～24
7	Toumpis S ， Goldsmith A J . Large wireless networks under fading，mobility and delay constraints. Proceedings of InfoCom2004， Austria， Mar 2004：609～619
8	Bansa1 N ， Liu Z . Capacity，delay and mobility in wireless Ad Hoc networks. Proceedings of InfoCom2003， USA， Apirl 2003：1553～1563
9	Mergen G ， Tong L . Stability and capacity of regular wireless networks. IEEE Transactions on Information Theory， 2005，51（6）：1938～1953
10	Liu X W ， Haenggi M . Throughput analysis of fading sensor networks with regular and random topologies. EURASIP Journal on Wireless Communications and Networking， 2005（5）：554～564
11	Zemlianov A ， Vieciana G D . Capacity of Ad Hoc wireless networks with infrastructure support. IEEE Journal on Selected Areas in Communications， 2005，23（3）：657～667
12	Agarva1 A ， Kumar P R . Capacity bounds for Ad Hoc and hybrid wireless networks. ACM SIGCOMM Computer Communications Review， 2004，34（3）：71～81
13	Liu B Y ， Liu Z ， Towsley D . On the capacity of hybrid wireless networks. Proceedings of IEEE InfoCom2003， USA， Apirl 2003:1543～1552
14	Kyasanur P ， Vaidya N H . Capacity of multichannel wireless networks under the protocol mode1. IEEE/ACM Transactions on Networking， 2009，17（2）:515～527
15	Kodialam Murali ， Nandagopa1 Thyaga . Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. Proceedings of IEEE MobiCom05， Germany， 2005:73～87
16	Yi S ， Pei Y ， Kalyanaraman S . On the capacity improvement of Ad Hoc wireless networks using directional antennas. Proceedings of IEEE MobiHoc03， USA， 2003:108～116
17	Spyropoulos A ， Raghavendra C S . Capacity bounds for Ad Hoc networks using directional antennas. Proceedings of IEEE international Conference（ICC2003）， USA， 2003:348～352
18	Ye Sigen ， Blum R S . On the rate regions for wireless MIMO Ad Hoc networks. Proceedings of IEEE VTC04， USA， Sep 2004:1648～1652
19	Yu X H ， Renato M ， Moraes D ， et al. Capacity of MIMO mobile wireless Ad Hoc networks. Proceedings of 2005 International Conference on Wireless Networks，Communications and Mobile Computing， USA， June 2005:1053～1058
20	Jaafar W ， Ajib W ， Tabbane S . The capacity of MIMO-based wireless mesh networks. Proceedings of IEEE ICON07， CA， Nov 2007:259～264
21	Negi R ， Rajeswaran A . Capacity of ultra wide band wireless Ad Hoc networks. IEEE Transactions on Wireless Communications， 2007，6（10）:3816～3824
22	Zhang H H ， Hou J C . Capacity of wireless Ad Hoc networks under ultra wide band with power constraint. Proceedings of IEEE InfoCom2005， USA， Mar 2005:455～465
23	Shi Y ， Jiang C ， Hou Y T ， et al. On capacity scaling law of cognitive radio Ad Hoc networks. Proceedings of ICCCN 2011， USA， Aug 2011:1～8
24	Pereira R C ， Souza R D ， Pellenz M E . Using cognitive radio for improving the capacity of wireless mesh networks. Proceedings of IEEE VTC08， USA， Sep 2008:1～5
25	Jovicic A ， Viswanath P . Cognitive radio：an information-theoretic perspective. IEEE Transactions on Information Theory， 2009，55（9）:3945～3958
26	Ahlswede R ， Cai N ， Li S-Y R ， et al. Network information flow. IEEE Transactions on Information Theory， 2000，46（4）:1204～1216
27	Liu J ， Goecke1 D ， Towsley D . Bounds on the throughput gain of network coding in unicast and multicast wireless networks. IEEE Journals on Selected Areas in Communications， 2009，27（5）:582～592
28	Lu K J ， Fu S L ， Qian Y ， et al. On capacity of random wireless networks with physica1-1ayer network coding. IEEE Journals on Selected Areas in Communications， 2009，27（5）:763～772
29	Zhang T ， Lu K J ， Fu S L ， et al. Improving the capacity of large-scale wireless networks with network-assisted coding schemes. IEEE Transactions on Wireless Communication， 2012，11（1）:88～96
30	Li X Y . Multicast capacity of wireless Ad Hoc networks. IEEE/ACM Transactions on Networking， 2009，17（3）:950～961
31	Guo M F ， Wang X B ， Wu M Y . On the capacity of k-MPR wireless networks. IEEE Transactions on Wireless Communications， 2009，8（7）:3878～3886
32	Sadjadpour H R ， Wang Z ， Garcia-Luna-Aceves J J . The capacity of wireless Ad Hoc networks with multi-packet reception. IEEE Transactions on Communications， 2010，58（2）:600～610
33	Garetto M ， Giaccone P ， Leonardi E . On the capacity region of MANET：scheduling and routing strategy. IEEE Transactions on Vehicular Technology， 2009，58（4）:1930～1941
34	Jun J ， Sichitiu M L . The nominal capacity of wireless mesh network. IEEE Wireless Communications， 2003，10（5）:8～14
35	Pathak P H ， Dutta R . Impact of power control capacity on capacity of large scale wireless mesh networks. Proceedings of IEEE ANTS09， USA， Dec 2009:1～3
36	Song M ， He B . Capacity analysis for flat and clustered wireless sensor networks. Proceedings of IEEE WASA07， Norfolk， 2007:249～253
37	戴沁芸，胡修林，苏钢等. 无线Ad Hoc网络容量的研究综述. 计算机科学， 2006，33（4）： 1～38.
38	杨盘隆，陈贵海 . 无线网状网容量分析与优化理论研究. 软件学报， 2008，19（3）： 687～701.
39	Jovicic A ， Viswanath P ， Kulkarni S R . Upper bounds to transport capacity of wireless networks. IEEE Transactions on Information Theory， 2004，50（11）:2555～2565
40	Xue F ， Xie L L ， Kumar P R . The transport capacity of wireless networks over fading channels. IEEE Transactions on Information Theory， 2005，51（3）:834～847
41	Hwang Y J ， Kim S L . The capacity of random wireless networks. IEEE Transactions on Wireless Communications， 2008，7（12）:4968～4975
42	Dousse O ， Franceschetti M ， Thiran P . On the throughput scaling of wireless relay networks. IEEE Transactions on Information Theory， 2006，52（6）:2756～761
43	Weber S P ， Yang X Y ， Andrews J G ， et al. Transmission capacity of wireless Ad Hoc networks with outage constraints. IEEE Transactions on Information Theory， 2005，51（12）:4091～4102
44	Ilow J ， Hatzinakos D . Analytic alpha-stable noise modeling in a poisson field of interferers or scatterers. IEEE Transactions on Signal Processing， 1998，46（6）:1601～1611
45	Lee J ， Andrews J G ， Hong D . Spectrum-sharing transmission capacity. IEEE Transactions on Wireless Communications， 2011，10（9）:3053～3063
46	Lee J ， Lim S ， Andrews J G . Achievable transmission capacity of seconda system in cognitive radio networks. Proceedings of IEEE ICC2010， USA， 2010（5）:1～5
47	Huang S Q ， Zheng Q L . Research of capacity optimizing model on wireless mesh networks. Proceedings of IEEE ICCSIT 2009， Guangzhou，China， 2009:569～572
48	Ramamurthi V ， Reaz A S ， Mukherjee B . Optimal capacity allocation in wireless mesh networks. Proceedings of IEEE GlobeCom2008， CA， 2008:1～5
49	Franceschetti M ， Dousse O ， Tse N C D ， et al. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory， 2007，53（3）:1009～1018
50	Li P ， Fang Y G . The capacity of heterogeneous wireless networks. Proceedings of IEEE InfoCom2010， USA， 2010:1～9
51	Zhong Z ， Wei T . Cognitive routing metric with improving capacity（CRM-IC）for heterogeneous Ad Hoc network. Proceedings of IEEE ICINA 2010， Chengdu，China， 2010:271～274
52	Cao Y L ， Xu C Q ， Guan J F ， et al. Relational analysis based concurrent multipath transfer over heterogeneous vehicular networks. International Journal of Computer Science Issue， 2012，9（5）:1～10
53	You L Z ， Dong C ， Chen G H ， et al. FHMESH：a flexible heterogeneous mesh networking platform. Proceedings of IEEE 6th MSN 2010， Nanjing，China， 2010:189～192
54	魏急波，王杉，赵海涛 . 认知无线网络：关键技术与研究现状. 通信学报， 2011，32（11）： 147～158.
55	Kim S ， Park T ， Choi W ， et al. The capacity of cognitive Ad Hoc networks with carrier sensing errors. Proceedings of IEEE 6th CROWNCOM， South Korea， 2011:380～384
56	Huang W T ， Wang X B . Capacity scaling of general cognitive networks. IEEE/ACM Transactions on Networking， South Korea， 2012，20（5）:1501～1513
57	杨双懋，郭伟，唐伟 . 一种最大化网络吞吐量的认知无线Ad Hoc 网络跨层优化算法. 计算机学报， 2012，35（3）： 491～50.
58	Choi Y ， Lee Y ， Cioffi J M . Optimization of cooperative inter-operability in heterogeneous networks with cognitive ability. IEEE Communications Letters， 2011，15（11）:1178～1180
59	Shakkottai S ， Rappaport T S ， Karlsso P C . Cross-1ayer design for wireless networks. IEEE Communications Magazine， 2003，41（10）:74～80
60	糜正琨 . 认知网络与网络综合. 中国新通信， 2009（6）:5～10

	协议模型	物理模型
随机网络	Θ（1/（nln n）^1/2））	O（1/n^1/2）和Ω（1/（nln n）^1/2）
任意网络	Θ（1/n^1/2）	O（1/（nln n）^1/α）和Ω（1/n^1/2）

[1]	蒋跃宇, 承昊新, 王康, 戴文骏, 刘笑宇. PLC-RF无线传输网络中的能效最优设计方法[J]. 电信科学, 2023, 39(4): 111-119.
[2]	葛海江, 贾宁, 池凯凯, 陈云志. 非线性能量收集认知无线电网络的次用户吞吐量最大化方案[J]. 电信科学, 2023, 39(2): 103-117.
[3]	许鸣睿, 姚玉才, 朱晓荣. 基于Fisco-Bcos平台的区块链系统性能精确分析模型[J]. 电信科学, 2023, 39(1): 79-91.
[4]	丁雨, 李晨凯, 韩会梅, 卢为党, 任元红, 高原, 曹江. 基于5G无人机通信的多智能体异构网络选择方法[J]. 电信科学, 2022, 38(8): 28-36.
[5]	赵东明. 电信运营商知识图谱技术体系研究及应用实践[J]. 电信科学, 2022, 38(8): 151-162.
[6]	罗洪斌, 张珊, 王志远. 异构网络融合共生的需求、挑战与架构[J]. 电信科学, 2022, 38(6): 18-30.
[7]	李传煌, 唐晶晶, 陈泱婷, 雷睿, 陈超, 王伟明. 基于拟态防御架构的服务功能链执行体动态调度方法[J]. 电信科学, 2022, 38(4): 101-112.
[8]	宁岩, 张蕾, 陆肖元. 基于5G边缘云的港口统一通信方案研究与实践[J]. 电信科学, 2022, 38(11): 123-135.
[9]	李艳丽, 林志, 王子宁, 许拔, 程铭, 欧阳键. 基于无人机中继的星地认知网络波束成形算法[J]. 电信科学, 2021, 37(8): 27-37.
[10]	徐晓青, 唐宏, 阮科, 武娟, 刘晓军. 基于时延约束的广域网络拓扑设计和容量规划[J]. 电信科学, 2021, 37(6): 132-141.
[11]	贾忠杰, 金明, 宋晓群. 一种基于黏性隐马尔可夫模型的多频带频谱感知方法[J]. 电信科学, 2021, 37(1): 48-57.
[12]	周旭,李泰新,覃毅芳,宋俊平. 基于边缘智能协同的天地一体化信息网络研究[J]. 电信科学, 2020, 36(7): 71-79.
[13]	惠宁,伍杰,周一青,刘玲,潘振岗. 未来车辆雾计算网络[J]. 电信科学, 2020, 36(6): 14-27.
[14]	陈利跃,孙歆,成天晟,吴春明,陈双喜. 面向Web隐藏后门技术的防御[J]. 电信科学, 2020, 36(5): 39-46.
[15]	秦俊宁,韩嘉佳,周升,吴春明,陈双喜,赵若琰,张江瑜. 基于异构冗余架构的拟态防御建模技术[J]. 电信科学, 2020, 36(5): 31-38.