WSN中层次性簇聚路由选择算法中的一种优化策略

对层次性簇聚路由算法,提出了一种优化策略。具体实施是在已选出的多个簇首中,以能量均衡损耗和节能为依据,设计一个优化路由机制．选出一个二级簇首,由该二级簇首与汇点通信。通过分析,该策略能够有效的降低网络的能量损耗,大大延长网络的生命周期。     

传感器网络中基于链状的分簇路由算法

集成了传感器、嵌入式技术、分布式信息处理技术和无线通信技术而形成的无线传感器网络(wireless sensor network,简称WSN)是一种全新的信息获取和处理技术.但由于无线传感器网络节点能量有限的特点,使其路由协议既不同于传统的有线网络,又有别于ad hoc网络,因此研究节约传感器节点能量,延长传感器网络生命周期的条件下减少分组传递延迟的路由算法对提高网络的整体性能有重大意义,本文在水电表度数采集的具体应用背景下提出了一个基于链状的分簇路由算法(Chain-based Clustering Routing Algorithm-CBC).模拟实验结果显示CBC算法比LEACH,PEGASIS在能量×延迟度量上表现更优.     

基于负载平衡因子的传感器网络路由算法研究

利用成簇算法延长无线传感器网络的生命周期是一个研究热点,而现有的分层路由成簇算法大多存在负载不均衡的问题.通过研究sLEACH(solar-awareLEACH)协议,分析负载不均衡的原因.提出了基于平衡负载因子优化算法(LBF),使用OMNET++进行仿真实验.结果表明,优化算法使簇头分布更合理,提高了负载均衡度,延长整个网络的工作寿命.     

带数据融合的无线传感器网络QoS路由算法

针对无线传感器网络以数据为中心的特点以及不同业务对QoS的不同要求,提出了一种结合数据融合的QoS路由算法(DAIQoS算法).该算法借鉴TopDisc协议的分簇路由过程对数据进行融合处理.在此基础上借鉴定向扩散(DD)协议中梯度路由的思想,通过维护簇内和簇间两个梯度场建立到sink节点的多条最短路径.选择既能满足数据的QoS要求,又能尽量时其进行融合处理的路径转发数据.仿真实验结果表明,DAIQoS算法能够在满足数据QoS要求的同时有效减少冗余数据,节约能源.     

基于Gur Game的LEACH改进算法

在LEACH中引入了Gur Game算法,来实现对无线传感网络中工作节点总数的控制。在节点密度较高的网络中,当算法满足它的节点密度要求时,允许部分节点进入低能耗状态同时也减少了簇头节点个数。仿真实验证明改进算法与LEACH相比能有效延长了系统的生存时间。     

图着色算法解决考试时间安排问题的优化

时间表问题是将有限的时间资源分配给多个对象的资源分配问题,它是一类具有多约束条件的组合优化问题。时间表问题已经被证明是一个NP完全问题。大学考试时间安排问题是时间表问题的一个应用,利用改进的图着色算法来处理大学考试的时间安排问题能够最大程度上使考试时间安排得更加人性化、合理化。实验测试表明,基于所给出的算法实现的考试时间安排系统具有良好的可行性、实用性和优越性。     

高层次数据流的多电压低功耗综合方法

为了有效地进行算法行为描述到寄存器传输级结构描述的转换,提出一种同时考虑功能单元功耗、互连功耗和电压转换功耗的模型和基于网络流的低功耗设计方法.首先对给定的数据流图进行单电压高层次综合,然后对单电压综合结果迭代地进行多电压调整;提取每次迭代时需要调整的网络流子图,对该子图运行最小费用最大流增量算法.该方法充分利用前面迭代中得到的优化解,避免了对整个网络流的重复计算.实验结果表明,文中方法在互连功耗、电压转换功耗和总功耗等方面均有较大优化.     

无线传感器网络中一种能量高效的分布式分簇算法

提出了一种适用于无线传感器网络的能量高效的分布式分簇算法（ＥＥＤＣ）,该算法使具有较高剩余能量及距离基站较近的节点有更大的机会成为簇头．理论分析表明该算法通信开销较小,而且有效地均衡了节点的能量消耗．为了确保ＥＥＤＣ 的正确性、完整性和可靠性,利用形式化方法———着色网对其关键属性进行建模和分析．仿真结果表明,ＥＥＤＣ 有效地延长了网络生命周期,提高了网络的能耗效率．     

一种无线传感器网络分布式安全成簇协议

分簇的层次型拓扑控制方式在无线传感器网络中得到广泛研究和应用.然而,由于传感器网络本身所具有的开放性和资源有限的特点,攻击者可以很容易对成簇协议实施有效的误用和破坏.因此,保证成簇协议安全性是其实际广泛应用的基本前提.针对成簇协议所面临的各种安全威胁,提出了一种分布式安全成簇协议,通过网络安全初始化、可信基站的随机数广播和单向密钥链技术来有效地抵御节点伪装和簇首占据攻击、簇成员恶意征募攻击和多重簇成员身份攻击.对协议的安全性和开销进行了广泛和深入的分析,证明了协议的安全性和有效性.     

基于能量和距离的无线传感器网络分簇算法

无线传感器网络由大量能量有限的传感器节点组成,这些节点一般都是靠电池供电.如何在这种情况下,尽量延长网络的生存周期是研究的热点问题.基于分簇的无线传感器网络路由算法不论是在网路生存周期方面,还是在数据融合方面都比自组织算法表现出了很大的优势.文中提出了一种基于能量和距离的ED-LEACH(Energy and Distance-LEACH)改进算法,在簇头的选举和簇的生成两个阶段都综合考虑了能量和距离这两个因素.仿真表明该算法较LEACH算法显著地延长了网络的生存期.