多类型异构无线网络连通性研究

doi:10.3969/j.issn.1000-0801.2014.03.012

摘要/Abstract

摘要：

从渗流角度研究大规模单类型用户和多类型用户的自组织异构网络的连通性问题。首先，从布尔模型的角度出发，对于单类型用户，以圆盘模型分析簇分布时满足渗流的条件；对于多类型用户节点，根据泊松分布的认知无线电模型，从理论上给出具有多类型次用户节点的网络连通性的必要条件。其中，多类型次用户节点之间通信链路的存在与否不仅取决于它们之间的距离，也跟周围邻居用户节点的类型和收发行为有关。然后，从随机连接角度，引入乘积规则决定先连接哪两个用户，从而推迟或加速渗流发生。仿真有效地验证了渗流理论的实用性，可作为对认知无线电网络部署的指导。

关键词: 异构无线网络, 渗流, 认知无线电

Abstract:

For the large scale Ad Hoc network with single-type or multi-type users, the percolation-based connectivity problem was addressed. Firstly, from the Boolean model point of view, single-type and multi-type user network connectivity was analyzed. For the single-type users, the sufficient condition under which percolation was achieved in clustered networks was formulated under the disk model. For multi-type user network, under the Poisson distributed cognitive radio model, the necessary condition for network connectivity was analyzed. The existence of a communication link between two secondary users depends on not only the distance between them, the transmitting and receiving activities of nearby primary users, but also the neighboring user's type. Then from random connection model point of view, the product rule was introduced to decide which two users could be connected, thus delaying or accelerating the occurrence of percolation. Various simulations show that the percolation is effective both in theory and practice in guidance of the deployment of cognitive radio network.

Key words: heterogeneous wireless network, percolation, cognitive radio

郭敬元,杨涛,冯辉,胡波. 多类型异构无线网络连通性研究[J]. 电信科学, 2014, 30(3): 60-66.

Jingyuan Guo,Tao Yang,Hui Feng,Bo Hu. Research on Connectivity of Multi-Type Heterogeneous Wireless Networks[J]. Telecommunications Science, 2014, 30(3): 60-66.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 16

1	Meester R , Roy R . Continuum percolation. Cambridge University, 1996
2	Cheng Y C , Robertazzi T G . Critical connectivity phenomena in multi-hop radio models. IEEE Transactions on Communications, 1989,37(7)
3	Dousse O , Baccelli F , Thiran P . Impact of interferences on connectivity of Ad Hoc networks. ACM/IEEE Transactions on Networking, 200913(2):425～436
4	Dousse O , Franceschetti M , Macris N , et al. Percolation in the signal to interference ratio graph. Journals on Appl Prob, 2006(43):552～562
5	Kong Z , Yeh E , et al. Connectivity, percolation, and information dissemination in large-scale wireless networks with dynamic links. IEEE Transactions on Information Theory, 2009(1)
6	Vaze R . Percolation and connectivity on the signal to interference ratio graph. Proceedings of the IEEE Conference on Computer Communications（INFOCOM 2012）, Orlando, Florida, USA, March 2012
7	Ren W , Zhao Q , Swami A . Connectivity of heterogeneous wireless networks. IEEE Transactions on Information Theory, 201157(7): 4315～4332
8	Ao W C , Chen K C , Swami A . Cognitive radio-enabled network-based cooperation: from a connectivity perspective. IEEE Journal on Selected Areas in Communications, 201230(10): 1969～1982
9	Lu D , Huang X , Li P , et al. Connectivity of large-scale cognitive radio Ad Hoc networks. IEEE INFOCOM, 2012(1)
10	Wang P , Akyildiz I F , Al-Dhelaan A M . Percolation theory based connectivity and latency analysis of cognitive radio Ad Hoc networks. Wireless Networks, 2011(17): 659～669
11	Li D , Gross J . Robust clustering of Ad Hoc cognitive radio networks under opportunistic spectrum access. Proceedings of IEEE International Conference on Communication, Kyoto, Japan, Jun 2011
12	Liu S S , Lazos L , Krunz M . Cluster-based control channel allocation in opportunistic cognitive radio networks. IEEE Transactions on Mobile Computing, 2012,11(10): 1436～1449
13	Srinivasa S , Hartin M . Distance distributions in finite uniformly random networks： theory and applications. IEEE Transactions on Vehicular Technology, 2010,59(2): 940～948
14	Erdos P , Renyi A . On the evolution of random graphs. Publ Math Inst Hungary Acad Sci, 1960,(5): 17～61
15	Achlioptas D , Souza R M D , Spencer J . Explosive percolation in random networks. Science, 2009,(323)
16	Serra M C . A Multi-Type Branching Processes Approach to the Evolutionary Dynamics of Escape. 2007

[1]	蒋跃宇, 承昊新, 王康, 戴文骏, 刘笑宇. PLC-RF无线传输网络中的能效最优设计方法[J]. 电信科学, 2023, 39(4): 111-119.
[2]	葛海江, 贾宁, 池凯凯, 陈云志. 非线性能量收集认知无线电网络的次用户吞吐量最大化方案[J]. 电信科学, 2023, 39(2): 103-117.
[3]	贾忠杰, 金明, 宋晓群. 一种基于黏性隐马尔可夫模型的多频带频谱感知方法[J]. 电信科学, 2021, 37(1): 48-57.
[4]	徐琳,赵知劲. 基于CBR与合作Q学习的分布式CRN资源分配算法[J]. 电信科学, 2019, 35(2): 35-42.
[5]	肖洁,陈跃斌,陈楚天,郑婷,钱继武. 基于信任度的可变门限能量检测算法[J]. 电信科学, 2018, 34(8): 129-135.
[6]	邓宏宇,汪一鸣,吴澄. 基于MRR调度的认知LTE-R基站和服务类型值优先队列管理[J]. 电信科学, 2018, 34(6): 80-90.
[7]	王云川,许晓荣,姚英彪,伍伟伟. 一种能效优先的认知无线电模仿主用户攻击防御策略设计与性能分析[J]. 电信科学, 2017, 33(8): 100-106.
[8]	王一蓉,王艳茹,贺艳华,王永惠,唐良瑞. 基于成本与网络负载最优的智能配电通信网络规划策略[J]. 电信科学, 2017, 33(8): 173-179.
[9]	李渝舟,江涛,曹洋,李赞. 5G绿色超密集无线异构网络：理念、技术及挑战[J]. 电信科学, 2017, 33(6): 34-40.
[10]	李晓宇,杨守义,赵晓娟,张瑞哲. 基于多主用户活跃性的多功率认知接入策略[J]. 电信科学, 2017, 33(10): 50-57.
[11]	卢光跃,苏杭. 分布式协作认知无线电SSDF攻击的防御策略综述[J]. 电信科学, 2017, 33(1): 95-105.
[12]	许蒙迪,金明,童景文. 一种基于切换失败概率和认知用户信道容量联合优化的访问策略[J]. 电信科学, 2016, 32(9): 82-88.
[13]	赵知劲,吕曦,郑仕链. 基于功率谱密度中段平均的频谱感知算法[J]. 电信科学, 2016, 32(7): 53-60.
[14]	李建东,刘磊,盛敏,徐超. 面向5G无线网络的智能干扰管理技术[J]. 电信科学, 2016, 32(6): 3-14.
[15]	卢光跃,徐偲,叶迎晖,弥寅. 基于拟合优度的频谱感知技术研究[J]. 电信科学, 2016, 32(5): 52-61.