无线自组织网络rgg模型聚类系数探究

《无线自组织网络rgg模型聚类系数探究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、无线自组织网络RGG模型聚类系数探究　　摘要：在影响无线网络同步的因素中，网络拓扑结构逐渐引起人们的关注。通过研究RGG模型中网络聚类系数和网络次大特征值之间的关系，来探索聚类系数对网络收敛性能的影响程度，并希望从有边界效应和无边界效应两种情况入手对其进行研究。通过仿真实验发现在无边界情况下的聚类系数是一个常数，与其他因素无关，有边界情况下其值与环境参数相关。从理论上推导了无边界聚类系数的理论值，并给出了有边界情况下的推导思路。关键词：AdHoc；网络同步；拓扑结构；聚类系数中图分类号：TN92?34文献标识码：A文章编号：1004?373

2、X（2014）07?0005?04ResearchonclusteringcoefficientinRGGmodelofwirelessAdHocnetworkQIANJing?feng，YANGQi（SchoolofInformationScienceandTechnology，XiamenUniversity，Xiamen361005，China）Abstract：Inthefactorsthataffectwirelessnetworksynchronization，thenetworktopologystructuregradual

3、lydrawsattentionofresearchers.Bystudyingtherelationshipbetweennetwork10clusteringcoefficientandthesecondarylargesteigenvalueinRGGmodel，theeffectofnetworkclusteringcoefficientonnetworkconvergenceperformancewasexploredundertwoconditionswithandwithoutboundaryeffect.Throughthe

4、simulation，itisfoundthattheclusteringcoefficientundertheborderlessconditionisaconstant，whichisnotrelatedtootherfactors，andtheclusteringcoefficientwithboundaryeffectisrelatedtotheenvironmentparameter.Thetheoreticalvalueofclusteringcoefficientwithoutboundaryeffectisderivedth

5、eoretically.Thethoughtofderivationwithboundaryeffectisoffered.Keywords：AdHoc；networksynchronization；topologystructure；clusteringcoefficient0引言无线自组织（Ad10Hoc）网络是一组带有无线通信收发装置的移动节点组成的一种对等的无中心分布式网络。网络中的每个节点既是路由节点，又是终端。所有的节点都是平等的，不存在中心节点。与传统的网络相比，无线自组织网络具有组网灵活，接入快，抗毁能力强，不怕恶意攻击等优

6、点，在军事用途以及灾后救援方面，能够第一时间架设组网，满足通信需求。近年来在民用项目上也渐渐崭露头角[1]。尤其是在完成连续和无缝通信的要求上，AdHoc网络将会成为Internet网络重要的一个延伸点，可以应用于与移动通信和计算机网络相结合的各种网络需求上。凭着这些优势，无线自组织网络已经逐渐成为了众多专家和学者广泛关注和研究的热点了[2]。由于无线AdHoc网络的通信是基于TDMA时隙分配多址接入原理的，但由于没有中心节点，因此整个网络的时间同步问题便成了网络通信需要解决的首要问题。只有保证了整个网络的时间的正确同步，才能实现信号的正确

7、收发、控制以及数据的传输，也是协议正常运作的一个基础。如何能够快速并准确地让整个网络的所有节点都收敛到同一个时间值，是众多算法想要实现的一个目标。近几年对复杂网络的研究发现，分布式网络的收敛速度，和它的拓扑结构有着紧密的联系[3?7]。网络节点度分布、网络熵、网络半径等参数都渐渐进入各方的研究视野。作为表述网络中节点与节点之间关系密切程度的一个量纲，聚类系数至今却鲜有人研究。因此，本文在RGG（RandomGeometricGraph）模型的基础上研究聚类系数在有边界、无边界网络等各种情况下的特性，分析其与收敛速度之间的关系。1聚类系数与网

8、络收敛1.1聚类系数10从广义上来讲，聚类系数就是表示网络中节点的邻居之间关系紧密程度的一个系数。网络中把一个节点通信范围内的其余节点都视为与这个节点连通，则这些节点就成了它的邻