基于BWAS的无线传感器网络动态分簇路由算法

为加快无线传感器网络路径搜索速度,减少了路径寻优能量消耗,提出了基于最优-最差蚂蚁系统(best-worst out system,简称BWAS)算法的无线传感器网络动态分簇路由算法.该算法是基于无线传感器网络动态分簇能量管理模式,在簇头节点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径,以多跳接力方式将数据发送至汇聚节点.BwAS算法在路径搜寻过程中评价出最优最差蚂蚁,引入奖惩机制,加强搜寻过程的指导性.结合动态分簇能量管理,避免网络连续过度使用某个节点,均衡了网络节点能量消耗.通过与基于蚂群算法(ACS)的路由算法仿真比较,本算法减缓了网络节点的能量消耗,延长了网络寿命,在相同时间里具有较少的死亡节点,具有较强的鲁棒性.     

基于带状无线传感器网络的一种单路径路由算法

带状无线传感器网络是一种具有特殊网络拓扑结构的自组织无源网络.为了有效解决带状无线传感器网络路由节能问题,提出一种单路径路由算法,并将该算法应用于带状无线传感器网络,从而克服了这些缺陷.对单路径路由建立的时间和数据传输中各节点收发次数进行仿真,并给出了实验实例.实验结果表明,单路径路由算法可以通过减少节点收发数据的次数和能耗,进而延长无线传感器网络的寿命.     

基于混沌蚂蚁的传感器网络分布式任务分配

受蚂蚁的混沌行为和自组织行为启发,提出了一种基于混沌蚂蚁的无线传感器网络分布式任务分配算法,以延长无线传感器网络生命期、节省能量消耗和均衡网络负载,该算法的目标函数考虑了任务能耗和任务执行可靠性。任务分配的优化解通过任务映射、通信路由路径分配和任务分配方案优化3个步骤获得,任务映射由蚂蚁的混沌行为产生,通信路由路径分配由蚂蚁的邻居选择方法确定,用A*算法实现,任务分配方案优化由蚁群的自组织能力实现。通过仿真实验和应用实例比较与分析,表明了该算法能有效地均衡网络负载和延长网络生命期。     

基于改进蚁群算法的网络能量平衡路由策略

以无线传感器网络为研究对象,针对网络能量消耗不均匀,造成部分网络节点能量过早耗尽这一问题,采用无向图理论对无线传感器网络进行建模,并通过改进的蚁群算法对网络路由路径进行求解,改进启发因子,加入能量消耗预测机制,引导算法产生能够平衡各节点能量消耗的路由路径,最终达到平衡网络节点能量的目的。仿真对比实验表明,与经典蚁群算法相比,提出的改进蚁群算法能够有效降低节点剩余能量方差,平衡节点能量消耗,有效提高无线传感器网络的能量平衡。     

基于带状无线传感器网络的一种单路径路由算法

带状无线传感器网络是一种具有特殊网络拓扑结构的自组织无源网络。为了有效解决带状无线传感器网络路由节能问题,提出一种单路径路由算法,并将该算法应用于带状无线传感器网络,从而克服了这些缺陷。对单路径路由建立的时间和数据传输中各节点收发次数进行仿真,并给出了实验实例。实验结果表明,单路径路由算法可以通过减少节点收发数据的次数和能耗,进而延长无线传感器网络的寿命。     

动态拓扑环境下无线传感器网络分簇算法研究

提出一种适用于动态拓扑环境的无线传感器网络分布式分簇算法,算法根据节点的剩余能量以及与动态变化的簇心之间的距离来挑选簇头,从而使网络能量均匀消耗.与集中式算法不同,该算法只需和部分邻居节点交换阈值信息而无需收集全局节点的位置信息,也不必完成远距离通信等任务.仿真与实际应用表明,动态拓扑环境下,该算法具有良好的负载平衡性能和较小的协议开销,与LEACH算法相比,能有效减少能量消耗,网络生存期可以延长20%～30%.     

多级异构传感器网络距离和能量有效分簇算法

分簇路由算法是无线传感器网络降低能耗的一种关键技术。由于多级能量异构无线传感器网络的节点初始能量在一定范围内随机分布,为了能有效利用节点能量的异构性以降低能耗、延长网络稳定周期,提出了同时考虑节点剩余能量和节点至基站距离的多级能量异构无线传感器网络的分布式分簇算法CDEE。该算法使剩余能量较高、距离基站较近的节点成为簇首的机会更大。仿真结果表明,CDEE算法可以有效降低并平衡网络能量消耗,延长网络稳定周期。     

组合能量圆分布无线传感器网络分簇路由与拓扑形成算法

提出一种圆分布无线传感器网络的组合加权能量均衡分簇与路由算法(CW-EBCR).算法综合考虑了节点的度、节点能量水平、节点到其邻居节点的平均距离、以及节点当选簇首的累计时间,距离sink基站的距离等因素,在考虑最优簇数的基础上,周期性成簇,并实现了簇的自维护.仿真和分析表明:算法可以很好地实现圆分布无线传感器网络簇内和簇间能量均衡,较ACO-EBR算法延长20%的网络生存期.     

ZigBee中C1uster-Tree路由算法改进研究

针对ZigBee网络中Cluster-Tree只按父子关系选择路由可能会带来额外路由开销,高层节点可能会因为业务量过大而过早耗尽电池能量形成死点,造成网络分割等问题。本文研究出一种改进的Cluster-Tree路由算法。改进算法中通过引入邻居表,当目的节点为发送节点的邻居节点时,则直接发送给目的节点;当目的节点为邻居节点的子节点时,则下一跳为邻居节点;否则按照Cluster-Tree算法选择下一跳的节点。利用OMNET++4.1仿真结果表明,改进的Cluster-Tree路由算法能有效的减少路由开销,同时节约了网络的整体能量消耗,提高了网络的传输效率,延长了网络的存活时间。     

基于新分簇路由算法的温室监控网络节能研究

针对设施农业发展需求,根据温室结构特性,从能量高效与节点可信度方面出发,提出了一种新的3层无线传感器网络分簇路由算法。该算法分别在簇头节点的选择、簇区的形成和簇间路由通信方式上进行了改进,在簇的形成过程中同时考虑了节点的能量与位置信息,提出了新的簇头选择权值参数,并在选出的第1层簇头节点的基础上,进行阈值划分,均衡了网络的能耗与通信负载。仿真与实际应用结果表明,该算法在节点的能量消耗、网络通信流量等方面优于传统分簇路由协议,应用于温室监控项目中时,新的组网协议体积小,节省能量,均衡了各监控传感器节点的能耗负担,获得较好的拓扑结构,延长了1.5倍网络生命周期。