国家自然科学基金(61070203) 作品数:8 被引量:35 H指数:2 相关作者: 周兴铭 王晓东 吕绍和 孙言强 宗明 更多>> 相关机构: 国防科学技术大学 并行与分布处理国防科技重点实验室 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 更多>>
强弱状态信息结合的MANET位置服务协议 被引量:1 2012年 为了优化位置服务,提出一种强弱状态信息结合的位置服务协议,该协议能动态调整位置服务策略,以适应通信需求的变化。通过实验分析了该协议的存储和通信开销,以及对上层路由协议的报文延迟和送达率的影响。实验结果表明,该协议在保持较高性能的基础上减小了开销。 宗明 王晓东 周兴铭关键词:移动自组网 布隆过滤器 无线网络中的干扰攻击 被引量:23 2012年 在无线网络中,媒介的广播、共享特性使其易于受到干扰性质的拒绝服务攻击,严重影响着网络的性能和安全.分析了当前存在的干扰攻击测度标准和攻击模型;从干扰攻击的检测、防御以及干扰源定位3个方面对当前具有代表性的研究工作进行了详细的分析和总结.最后给出未来可能的研究方向和研究重点. 孙言强 王晓东 周兴铭关键词:无线网络 防御 相继干扰消除的无线网络中的调度性能分析 被引量:2 2012年 研究了支持相继干扰消除(successive interference cancellation,简称SIC)的无线网络中链路调度算法的设计与分析.首先,为刻画SIC的顺序检测特性,提出M-level非累积干扰模型与有序累积干扰模型.然后,由于两种模型下的调度均为NP-hard问题,研究了近似调度的性能:(1)给出了一种工作于有序累积干扰模型的调度机制,其近似比为O(g),其中,g为网络的链路多样性指数;(2)给出了一种工作于M-level非累积干扰模型的调度机制,其近似比为常数.最后,通过仿真实验考察了SIC对调度性能的影响. 吕绍和 王晓东 周兴铭关键词:多包接收 链路调度 串行干扰抵消的静态无线网络上下文感知调度算法 2012年 研究了支持SIC的静态无线网络中基于累积干扰模型的贪婪调度。这类策略主要包含链路选择与时间槽选择2个阶段。前者决定下一个将被调度的链路,后者则为给定链路分配合适的时间槽。现有策略多采用首次匹配机制分配时间槽,它们在支持SIC的无线网络中效率很低。因此,从研究时间槽选择的策略,定义容忍度以衡量链路集的饱和度并给出2种新的启发式时间槽选择机制:①将链路调度到容忍度最大的时间槽;②将链路调度到容忍度变化最小的时间槽。仿真结果表明这2种机制的性能大大优于首次匹配策略。 吕绍和 王晓东 周兴铭关键词:链路调度 串行干扰抵消 相继干扰消除的无线网络中的调度算法 被引量:2 2012年 相继干扰消除(successive interference cancellation,简称SIC)是一种多包接收技术,它从冲突信号中解码报文.SIC可有效减轻无线网络中的干扰.SIC的顺序解码特性给链路调度带来了新的挑战.提出并发图以刻画SIC导致的链路相关性.基于并发图,定义链路的干扰数并据此设计有效的调度机制.证明了基于并发图的链路调度是NP-hard的,而最大干扰数提供了极大贪婪算法的性能下界.在讨论了一类基于独立集的贪婪算法之后,结合干扰数对链路排序,给出了一种理论上性能更好的算法.仿真结果表明,仅需略高于现有模型的开销,与IEEE 802.11相比,新调度算法的性能提高可达110%. 吕绍和 王晓东 周兴铭关键词:链路调度 相继干扰消除的无线自组网基于SINR模型的调度 被引量:1 2012年 干扰是限制现代无线网络性能的关键因素。相继干扰消除(SIC)是一种简单而强大的多包接收技术,它可在物理层有效地处理干扰。本文研究了支持SIC的Ad Hoc网络中基于累积干扰模型的链路调度。干扰的累积效应与SIC的顺序解码特性相互作用,给干扰刻画与链路调度带来了重要的技术挑战。为刻画多条链路的干扰的累积,对任意链路,定义冲突集以表示一组能干扰它的解码。然后提出冲突集图(CSG)以刻画网络的干扰并定义干扰度以衡量链路的干扰。由于基于CSG的调度为NP-hard问题,设计了基于独立集的贪婪算法以有效地构造近似最优的可行调度。仿真实验表明,与简单的贪婪算法相比[1],本算法吞吐量平均提高30%且最高达60%。 吕绍和 王晓东 周兴铭关键词:链路调度 无线传感器网络中基于几何覆盖的Jamming攻击定位算法 被引量:11 2010年 提出一种基于几何覆盖理论的Jamming攻击定位(GCL,geometry-covering based localization)算法。GCL算法利用计算几何中的凸壳理论,特别是最小包容圆方法,对Jamming攻击者进行定位。理论证明了该算法的正确性和较低的时间复杂度(O(nlogn));模拟实验表明,该算法在攻击者攻击范围、网络节点密度以及攻击者位置等度量值变化的情况下,比已有算法具有更好的定位准确度。 孙言强 王晓东 周兴铭关键词:无线传感器网络 开销优化的MANET按需位置服务协议 2012年 在移动自组网中,位置服务协议的开销是指更新和查询所发送的一跳报文数量,决定协议的可扩展性及其各方面性能.现有的位置服务协议只针对特定的通信场景,并且绝大部分不能根据位置需求的变化进一步优化开销.提出在基于多家乡区域的位置服务结构基础上,根据位置服务协议的报文传输开销以及位置信息请求在家乡区域中的分布情况,采用最小更新树来优化协议开销,并证明求解最小更新树的问题是NP难问题.在此基础上,提出一种根据位置查询需求来优化开销的多家乡位置服务协议,该协议采用一种实时算法在节点位置更新前计算出最小更新树,从而得到开销最小的位置更新报文传播策略,它能适应多种通信特征的网络.模拟实验表明,和现有多家乡区域协议相比,该协议具有较低的开销,可扩展性得到提高,适用于规模较大的网络. 宗明 王晓东 周兴铭关键词:移动自组网