陕西省自然科学基金(2007A01) 作品数:6 被引量:55 H指数:4 相关作者: 齐小刚 刘三阳 刘立芳 乔俊峰 曹祥宇 更多>> 相关机构: 西安电子科技大学 第二炮兵工程学院 更多>> 发文基金: 陕西省自然科学基金 国家自然科学基金 国家重点实验室开放基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
无线传感器网络中基于节点密度的簇算法 被引量:30 2009年 能量有效的路由协议对于无线传感器网络至关重要,它能够延长整个网络的生存时间。首先简要介绍了无线传感器网络中的路由算法,分析了Leach算法的优缺点。在Leach的基础上,结合节点密度,提出了一种基于节点密度的簇算法。算法在选举簇头的过程中,能够根据节点密度均衡划分各个簇的规模,从而平衡各簇的网络负载,降低网络中能量分布的不均。仿真表明,与Leach相比,该算法延长了网络生存时间,降低了能耗。 乔俊峰 刘三阳 曹祥宇关键词:无线传感器网络 分簇路由协议 LEACH算法 网络生存时间 基于复杂网络理论的无线传感器网络特征度量分析 被引量:9 2010年 通过研究复杂网络的理论,介绍了复杂网络的几种主要特征度量,并以此分析了无线传感器网络的特性。列举了无线传感器网络的节点度分布、集聚系数、平均路径长度、网络联通性等特性。研究了节点数、通讯半径、连通率间的关系,由仿真的数据得出,增加节点不能完全保证网络的联通,只能增加联通的概率,而增加通讯半径则可以迅速地使网络联通。因此,在条件允许的情况下,选择通讯半径大的传感器比增加撒布节点更能保证网络的联通。最后给出了适合于无线传感器网络的介数的评价方法。 张成才 齐小刚关键词:平均路径长度 介数 无线传感器网络动态路由研究与展望 被引量:6 2009年 无线传感器网络是集信息采集、信息传输、信息处理于一体的综合智能信息系统,具有广阔的应用前景,是信息网络技术中的一个新领域。节点资源极端受限、大规模网络的随机散布以及网络拓扑的动态性都给路由选择与优化问题的研究带来了前所未有的挑战。重点介绍了无线传感器网络路由问题面临的挑战,分析了路由问题的多种制约因素,并提出了动态网络拓扑模型建立的必要性和路由问题的发展方向。 齐小刚 刘三阳关键词:传感器网络 路由优化 复杂网络 服务质量路由问题的一个新进化算法 被引量:4 2008年 针对服务质量路由问题,设计了一种新颖的进化算法QoS_EA。该算法具有以下特点:(1)通过采用一种前向自然数编码方法,使路径不包含圈,节省了进化算法在求解该问题时的圈检查过程;(2)设计了一种散接交叉算子,以防止出现不可行的路径,确保交叉操作的有效性和种群的多样性;(3)与交叉算子相对应设计了一种基于局部链路选择性修改的选择性变异算子,以确保路径由任意初始状态进化到满足约束的路径。理论分析证明该算法具有明显的优越性,并以概率1收敛于所求路径。计算机仿真结果表明该算法性能优于其他同类算法。 齐小刚 刘立芳 刘三阳关键词:计算机网络 QOS路由 进化算法 服务质量 基于多路径机制的无线传感器网络动态路由算法 被引量:3 2010年 传统网络的路由机制往往选择源节点到汇聚节点之间跳数最小的路径传输数据,但是在无线传感器网络中,如果频繁使用同一条路径传输,就会造成该路径上节点应能量消耗过快而过早失效。本文提出了一种基于多路径机制的动态路由算法,主要步骤为找到源节点和汇聚节点的多条路径,选择一条节点最小能量最大的路径进行数据传递。与单路径的路由算法相比,多路径算法在节点生存期和数据传输的性能方面有了显著的提高。 齐小刚 王东方关键词:多路径 网络生存期 路由 无线传感器网络 基于距离向量深度的多约束路径选择算法 被引量:3 2009年 为各种应用提供不同的服务质量(Quality of Service,QoS)保证是下一代高速网络面临的一个重要难题,而服务质量路由(Quality of Service routing,QoSR)则是其中的一项核心技术.本文针对不精确状态信息下的多约束QoSR问题,建立了一种用于求解此类多约束QoSR问题的临界点模型,提出了一种基于距离向量深度的多约束QoS路径选择算法(MCPSA),该算法以已有的QoS路由预计算算法为基础,设法选择一条能够最大程度适应不精确网络状态信息的路径,理论分析表明该算法具有一定的优势.最后,结合已有的路由预计算算法进行了大量的仿真试验,结果表明MCPSA具有很强的问题求解能力,能够有效克服路由状态信息的不确定性. 齐小刚 刘立芳 刘三阳关键词:服务质量 QOS路由