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

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

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

Figures/Tables 2

类型	概念	公式
传输容量	提出只考虑一个系统，在中断约束下，单位面积内网络的频谱资源利用率，即最大信息传输速率	$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为节点总数

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

	协议模型	物理模型
随机网络	Θ（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]	Yueyu JIANG, Haoxin CHENG, Kang WANG, Wenjun DAI, Xiaoyu LIU. Design method of energy efficiency optimization in PLC-RF wireless transmission networks [J]. Telecommunications Science, 2023, 39(4): 111-119.
[2]	Haijiang GE, Ning JIA, Kaikai CHI, Yunzhi CHEN. Secondary throughput maximization scheme for non-linear energy harvesting cognitive radio networks [J]. Telecommunications Science, 2023, 39(2): 103-117.
[3]	Mingrui XU, Yucai YAO, Xiaorong ZHU. A Fisco-Bcos platform based accurate performance analysis model of blockchain system [J]. Telecommunications Science, 2023, 39(1): 79-91.
[4]	Yu DING, Chenkai LI, Huimei HAN, Weidang LU, Yuanhong REN, Yuan GAO, Jiang CAO. Multi-agent heterogeneous network selection method based on 5G UAV communication [J]. Telecommunications Science, 2022, 38(8): 28-36.
[5]	Dongming ZHAO. Research and application practice of knowledge graph technology system for telecom-operators [J]. Telecommunications Science, 2022, 38(8): 151-162.
[6]	Hongbin LUO, Shan ZHANG, Zhiyuan WANG. Interconnection and coexistence of heterogeneous network:requirements, challenges, and architecture [J]. Telecommunications Science, 2022, 38(6): 18-30.
[7]	Chuanhuang LI, Jingjing TANG, Yangting CHEN, Rui LEI, Chao CHEN, Weiming WANG. Dynamic scheduling method of service function chain executors based on the mimic defense architecture [J]. Telecommunications Science, 2022, 38(4): 101-112.
[8]	Boyuan ZHANG, Xueyan HUANG, Zhenshan ZHAO, Shichang ZHANG, Teng MA, Liang LIU. Development and prospect of sidelink technology [J]. Telecommunications Science, 2022, 38(3): 22-36.
[9]	Yan NING, Lei ZHANG, Xiaoyuan LU. Research and practice of 5G edge cloud based port unified communication scheme [J]. Telecommunications Science, 2022, 38(11): 123-135.
[10]	Yanli LI, Zhi LIN, Zining WANG, Ba XU, Ming CHENG, Jian OUYANG. Beamforming algorithm for cognitive satellite and terrestrial network based on UAV relay [J]. Telecommunications Science, 2021, 37(8): 27-37.
[11]	Zhongjie JIA, Ming JIN, Xiaoqun SONG. A multi-band spectrum sensing method based on sticky hidden Markov model [J]. Telecommunications Science, 2021, 37(1): 48-57.
[12]	Xu ZHOU,Taixin LI,Yifang QIN,Junping SONG. Research on future space-ground integrated information network based on edge-intelligence collaborative [J]. Telecommunications Science, 2020, 36(7): 71-79.
[13]	Liyue CHEN,Xin SUN,Tiansheng CHENG,Chunming WU,Shuangxi CHEN. Defense of hidden backdoor technology for Web [J]. Telecommunications Science, 2020, 36(5): 39-46.
[14]	Junning QIN,Jiajia HAN,Sheng ZHOU,Chunming WU,Shuangxi CHEN,Ruoyan ZHAO,Jiangyu ZHANG. Modeling of the mimic defense based on heterogeneous redundancy [J]. Telecommunications Science, 2020, 36(5): 31-38.
[15]	Huifang JI,Liandong LIU,Yanyan HUANG,Qingfeng CHENG. A mutual and anonymous heterogeneous signcryption scheme between PKI and IBC [J]. Telecommunications Science, 2020, 36(4): 91-98.

A Survey of Network Capacity in Wireless Network

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 60

Related Articles 15

Metrics

Recommended 0