【摘 要】
：
针对WMN骨干网的网关部署以及拓扑结构优化问题，提出一种基于Delaunay 图形的无线Mesh 骨干网络拓扑优化算法。算法首先根据Delaunay 图形的特点，利用网络节点的位置信息，较为快速地找到网关部署节点；然后，针对网络中传输距离与节点度之间的关系对网络拓扑进行链路优化，通过减少传输距离过长、能耗较高的无线链路和限定路由节点上的定向天线数量上限，提高网络传输成功率，解决采用Delaunay
【机 构】
：
广西大学计算机与电子信息学院 南宁530004
【出 处】
：
第9届全国计算机支持的协同工作学术会议(CCSCW-2014)
论文部分内容阅读
针对WMN骨干网的网关部署以及拓扑结构优化问题，提出一种基于Delaunay 图形的无线Mesh 骨干网络拓扑优化算法。算法首先根据Delaunay 图形的特点，利用网络节点的位置信息，较为快速地找到网关部署节点；然后，针对网络中传输距离与节点度之间的关系对网络拓扑进行链路优化，通过减少传输距离过长、能耗较高的无线链路和限定路由节点上的定向天线数量上限，提高网络传输成功率，解决采用Delaunay 图形进行定向天线WMN 网络部署后产生的新的干扰和能耗浪费问题。仿真实验结果表明，优化后的网络拓扑结构实现了网关数量较少、路由节点至网关节点传输距离较短的优化目标，较大幅度地减少部署费用和降低了干扰，改善了网络性能。
其他文献
基于统计学习理论的过滤系统设计常用的有贝叶斯方法和支持向量机。支持向量机相对于贝叶斯方法在解决有限样本、非线性及高维模式识别问题中表现出许多特有的优势。采用PEGASOS 算法最优化SVM 目标函数设计线性分类器，并通过垃圾邮件的过滤测试分析表明：基于PEGASOS 算法优化SVM 设计的分类器具有较高的分类精度和收敛速度；同时，通过最佳的最大范数约束，可以显著增大分类间隔。
针对二级轻气炮毫米级弹丸的速度测量存在干扰大，误差大问题，本文设计并实现一种利用激光光幕测量弹丸飞行速度的测试系统。系统采用红光半导体激光器作光源，多个光电二极管并联平行排布作为光电探测器，形成双幕光幕靶。通过信号处理电路对弹丸信号进行处理，然后基于PCI 总线的数据采集卡对输出信号进行采集，并设计了上位机控制软件，实现了对信号的高速数据采集和实现图形显示等功能。现场实验结果表明，该系统具有采样速
脉络膜是眼睛的血管层,脉络膜层的准确分割对于揭示与其相关的视网膜病变有重要的意义.本文提出了一种在频域光学相干断层扫描技术(SD-OCT)图像下的脉络膜自动分割算法.算法共分为两部分,Bruch膜(BM)分割和脉络膜-巩膜分界面(CSI)分割.Bruch 膜分割主要利用SD-OCT 图像下的灰度和梯度信息.分割CSI 时,本文提出了一种基于线性模板和前后帧约束的算法实现自动分割.对于来自10 位病
随着工业生产的不断发展,工业控制软件日益复杂。传统的基于设备驱动程序的数据传输方式已经不能满足现实的需要,OPC 标准通信协议应运而生。本文提出了一种在嵌入式实时操作系统VxWorks 下开发OPC服务器应用软件的方法,并开发了一款遵循OPC 数据存取规范的OPC 服务器软件。该OPC 服务器基于VxWorks提供的VxDCOM 组件,相比基于Windows COM/DCOM 的OPC 服务器软件
随着行业竞争愈演愈烈，电信企业的客户流失情况越来越严重，给电信企业造成了巨大损失。通过电信企业的数据来做离网用户的预测从而进一步作出挽留客户的正确决策，成为人们日益关注的问题。面对电信后台汇总的多源数据，经分析发现其呈现天然的组结构。为了选择对于离网类别最具判别性的特征，本文使用了一种基于Group Lasso 的组特征选择方法，在此基础上用交叉验证的方法选择适当的特征组。最终将选择出的少量组特征
针对工业控制系统信息安全防范较难的问题，分析工业控制系统信息安全控制的特点，将基于RBAC 访问控制模型应用于工业控制系统安全防范，探讨了工业控制系统远程维护访问控制策略，并详细给出了RBAC访问控制的实现过程。本文的研究工作对于工业控制系统信息安全防范具有非常重要的参考价值和指导意义。
网络资源供需不平衡是P2P 网络中的一个突出问题，由于缺乏合适的激励机制以及P2P 网络所倡导的自由获取与分享资源的宗旨，使得P2P 网络中资源的供远小于需，进而系统的扩展性受到严重制约。特别是，无法有效分配节点的有限资源使得整个系统的性能最佳。为此，设计了一种基于双向拍卖的网络资源优化分配机制，该机制使用统一价格支付策略，使得买卖双方都有占优策略，即给出自己真实的估价。仿真实验表明，该机制能够使
为提高煤矿井下传感器网络节点定位的实时性，提出了一种基于接收信号强度(RSSI)的快速定位算法。该算法在井下巷道锚节点双链式部署结构的基础上，运用高斯密度函数对节点接收到的锚节点信号强度最大的RSSI信号进行滤波处理，再应用指数因子和滤波后RSSI值直接计算确定未知节点的坐标。指数因子采用一种改进的量子粒子群优化算法及定位均方根误差最小的准则进行优化。所提出的算法具有定位速度快、计算量小的优点，仿
本文针对基于距离矩阵的进化树构建进行研究，提出两种有效进化树构建方法。一、使用K-mine 算法对序列比对得到的距离矩阵聚类分析，并使用Hoffman 方法生成进化树。二、使用两步聚类方法对距离矩阵聚类分析，然后使用基于MCMC(Markov chain Monte Carlo)的Bayes 方法构建相应的进化树。实验结果表明，两种方法构建的进化树与其他基于特征的进化树构建方法所构建的进化树具有高
行驶车辆识别是智能交通中的重要方面。交通图像数据量大，车型分类识别需借助高性能计算提高识别效率。计算机体系结构的多样性和并行编程工具的复杂性，导致普通程序员开发充分优化的并行程序有困难。本文将面向普通应用程序开发人员。他们缺乏并行编程经验和计算机体系结构相关知识。面向高性能计算的云编程环境，使用Julia作为编程语言，探索图像识别算法的并行实现。有经验的并行程序员为云服务平台设计一套优化的库函数，