基于紧密中心性的无线mesh骨干网网关部署.pdfVIP

j |_! ll|_l | |z： 研究与开发 基于紧密中心性的无线 mesh骨干网网关部署 郭诚欣 ，李陶深 ，葛志辉 (广西大学计算机与电子信息学院 南宁530004) 摘 要 ：将定 向天线和 Delaunay图应用于无线 mesh骨干网络的网关部署 ，提 出了基于紧密中心性 的无线 mesh 骨干网络网关部署算法 。根据 已知的mesh路由器和网关的最大流通量对网络进行划分，形成 Delaunay子图，在 划分的子图中根据欧几里德距离找 出距离中心点最近 的3个节点，形成候选 网关集 ，在候选 网关集中选择到其 他节点总路径最短的节点作为网关的部署位置 ，将每个子图的网关位置输出。仿真结果表明，根据网关最大流通 量进行合理网络划分后 ，算法能最小化 网络的网关数量 ，由mesh路 由器到网关的总路径长度优于随机算法 。 关键词 ：无线 mesh网络 ；网关部署 ；定 向天线 ；Delaunay图 doi：10．39696．issn．1000—0801．2015045 GatewayDeploymentOptimizationinW irelessM esh BackboneNetworkBasedon ClosenessCentrality GuoChengxin，LiTaoshen,GeZhihui (SchoolofComputer，ElectronicsandInformation，GuangxiUniversity，Nanning530004，China) Abstract：Directionalantennaand Delaunay graph were used inthe gateway deploymentoptimization ofwireless meshbackbonenetworkandagatewaydeploymentoptimization algorithm ofwirelessmeshbackbonenetworkbased on closenesscentrality wasproposed．Firstly，according to the largesttraffic ofmesh routerand gateway，the algorithm dividesthenetwork into afew clustersfomr ingDelaunaysub—graph．Inthe sub—graph，accordingto the Euclideandistanceofeach nodestothecenternodes，thealgorithm findouttheclosestthreenodestotheeenter nodesandfomr thegatewaycandidateset．Thenodeinthisgatewaycandidateset，whichhastheshortestroutepath totheothernodes，isthelocationofgatewayofthiscluster．Gatewaylocationofeachsub-graphwillbeachievedin the end．Simulation experimentalresults show that，afterreasonablenetwork partitioningaccordingto the largest trafficofgateway，thealgorithm can minimizethenumberofnetworkgateway．Thetotalpathlengthfrom themesh routerstothegatewayofthealgorithm isbetterthanthatoftherandom algorithm． Keywords：wirelessmeshnetw