一种k跳分簇AdHoc网络协作框架

基于k跳簇的特殊结构,提出了一种k跳分簇Ad Hoc网络协作框架。簇首根据启发式规则选择合适的簇间协作网关节点,自适应地管理簇间协作关系。相邻的协作"网关节点"与簇首协作,管理簇内节点、网关节点的移动。当簇首发生移动时,选择合适的节点完成簇首信息的交接。移动代理在簇首节点间漫游,实现全网络协作,扩大k跳簇首的知识范围。仿真结果表明,协作框架能够以较低的控制负载高效地管理k跳分簇Ad Hoc网络中的移动节点,并提供网络级的协作。

基于多普勒频移的k跳分簇算法设计与仿真

简要介绍了现有的分簇算法,并讨论了这些算法的优缺点。针对现有算法在解决高速运动节点组网分簇中的问题,提出一种基于多普勒频移的k跳分簇算法。对算法性能随速度和节点通信范围变化情况分别进行仿真分析,结果证明,该算法生成的簇结构数目适中,结构稳定,较好的解决了高速运动节点成簇稳定性差的问题。

一种k跳回溯可信QoS重路由机制

在可信网络中,由于存在链路或节点失效,需要进行重路由。考虑到用户的服务质量QoS(Quality of Service)和可信需求且为了减少算法开销,提出了一种k跳回溯可信QoS重路由机制。该机制以k作为最大回溯跳数,从失效节点(或链路)的前一节点开始逐跳进行回溯选路,同时尽可能复用路径的原有链路。构建了网络模型和用户信任评估模型,并给出了用户需求描述、满意度计算方法和路径评判标准。仿真结果表明,该机制是可行和有效的,同现有机制相比,在满足用户需求的同时,提高了重路由成功率和用户满意度,并减少了重路由时间。

无线传感器网络能量均衡消耗的TDMA调度算法

无线传感器由于节点能量有限,sink节点作为多对一数据收集模式的中心,本质上存在能量消耗的不均衡.依据典型的传感器网络参数,主要从理论上分析了一般k跳网络的节点能量消耗特征,证明在一般k跳网络中,必定有一个最佳的k使得网络寿命最长.在此基础上,提出了一种一般k跳网络的TDMA调度算法,并给出了一般k跳网络所需时隙的上界.以此为基础,给出了一般k跳网络全网调度的策略.理论分析与数值模拟计算结果证实了算法的正确性与有效性.

无线传感器网络延迟约束的MDC分布式轨道规划算法

针对引入移动元素后无线传感器网络数据面临的收集延时问题,提出了一种分布式的移动数据收集器(MDC)轨道规划算法。首先给出基于k跳支配集的MDC最小时延规划问题定义,并证明它是NP-hard。在基于集结的数据收集模式汇总,k跳支配节点作为集结点缓存传感节点收集的数据并在MDC到达时上传。然后,提出了一种高效的基于k跳支配集的MDC轨迹构建算法。算法通过分布式的k-跳支配集算法找出网络中的支配节点,进而通过Prim算法和Christofides近似算法对MDC的移动轨道进行规划。算法的正确性、k-跳支配集的界、时间复杂性和消息交换复杂性通过理论进行分析。最后,通过仿真实验验证了算法的有效性。仿真结论表明,与同类算法相比,所提出算法能够显著缩短MDC的移动轨迹,因而可以降低网络延迟。

融合删除法的Ad Hoc网络关键节点识别方法

针对传统关键节点识别方法不能有效适应大规模Ad Hoc网络关键节点识别问题,提出一种基于删除法和网络连通可靠性相结合的关键节点识别方法.该方法首先识别出k跳范围内所有网络分割点,然后综合考虑节点删除后剩余网络离散程度、节点数和分支数对网络连通可靠性的影响,给出所有分割点的关键性排序.实验分析表明,该方法有效可行,能够利用局部范围信息识别出全局关键节点,比中介性方法的时间复杂度低,对大规模Ad Hoc网络的关键节点识别具有理想的计算能力,比k跳删除法识别结果更精确,并且当3≤k≤7时,对动态Ad Hoc网络关键节点识别具有良好的适应性.