基于改进粒子群的WSN多路径路由算法（英文）

为解决无线传感器网络(Wireless sensor network, WSN)节点能量受限、负载不均衡的问题,提出了一种邻域子空间合作的多路径负载均衡路由算法。算法将节点一跳邻域靠近基站区域内的节点划分在不同区域中,采用改进的粒子群优化算法,以最短距离和最小能耗为优化目标,设计了一个适应度函数来寻找每个区域中的最优节点作为中继节点,通过中继节点所在的不同路径并行转发数据。仿真结果表明,该算法相较于其他负载均衡算法可以更好地降低节点能耗及平均端到端时延,从而使网络负载均衡,有效延长了网络生命周期。     

无线传感器网络簇间多跳传输算法的研究

针对由不同功能的传感器构成的无线传感器网络,提出了一种基于权值的簇间多跳传输算法。该算法根据网络中节点能量分布的不同,引入权值因子进行簇首选举,在接下来的数据传输阶段采用了簇间多跳的传输方式。仿真结果证明该算法能够降低簇头能量消耗,均衡网络负载,从而延长网络生存时间。     

基于蚁群算法的水声传感器网络信号检测方法

水声传感器网络基于声纳通信,其数据传输延迟大,节点部署困难,数据误码率高。传统的信号检测技术在水声传感器网络中存在计算复杂度和检测误码率较高的问题,不利于网络节点的设计和节能。文中基于球型解码方法,提出了采用蚁群算法进行搜索树求解的信号优化检测方法。实验对比了ML、V-BLAST、SD 3种信号检测方法和文中算法。仿真结果表明,文中提出的信号检测方法兼顾了计算复杂度和误码率。     

基于多通信半径和改进遗传算法的DV-Hop定位

针对无线传感器网络定位算法中DV-Hop(distance vector-hop)算法定位精度不高的问题，从跳数和跳距两方面进行优化，提出了一种利用多通信半径和改进遗传算法优化的DV-Hop定位算法。首先，设置节点的通信半径为多个，细化节点间的跳数，降低跳数误差；其次，将局部搜索能力强的禁忌搜索算法与遗传算法相结合优化信标节点的平均跳距；最后，采用加权的方式修正未知节点的平均跳距，降低跳距误差。仿真结果表明：在同等条件下，本文改进算法比传统DV-Hop算法和有关改进算法定位精度更高。     

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

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

多级异构无线传感器网络高能效多跳分簇路由算法

在无线传感器网络中开发一个高效节能的路由算法需要充分利用有限的能量。针对现有异构无线传感器网络分簇路由算法未考虑节点距离基站的位置,以及在路由传输方面多是采用单跳路由机制,从而造成能量空洞等问题。文中将提出一种多级异构无线传感器网络高能效多跳分簇路由算法,该算法将节点位置与剩余能量作为考虑因素来选举簇头,增加距离基站近且剩余能量高的节点被选举为簇头的机率,同时采用多跳与单跳相结合的自适应路由通信机制,均衡全网能耗、提高全网能效。理论和仿真实验结果表明该算法在存活节点和网络吞吐量等性能方面优于现有算法。     

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

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

一种改进粒子群的无线传感网络能量优化模型设计

针对传统无线路由算法节点选择存在很大的随机性,一旦选择边沿节点将造成长距离通信,从而降低通信效率的问题,设计了一种基于改进粒子群算法的能量优化模型.该模型利用改进粒子群算法对簇头选择进行优化,并综合考虑簇头能量、簇头传输距离、簇头分布等因素,设计新的适应度函数,从而在大范围内降低网络传输的能量损耗.此外还针对无线网络节点过早死的问题,提出一种基于最小能耗的单级跳和多级跳结合的通信方式,从而均衡整个无线网络能量,延长整个网络的寿命.最后通过仿真验证了模型的可行性.     

基于正方形网格能量模型的能量均衡策略

延长网络生命周期是无线传感器网络的一个重要的目标。不均衡的能耗在很大程度上影响了网络生命周期。在正方形网格能量模型的基础上,使传感节点以一定的概率直接传输到基站节点或经过中继节点多跳传输到基站,提出基于能量均衡消耗的延长无线传感网络的生命周期的算法,并进行了相关的计算推导。     

能耗均衡的无线传感器网络多Sink节点部署优化方法

针对传感器网络中单Sink节点存在近距离传感器节点过早死亡、传输路径单一、传输延迟及节点失效等问题,提出了一种综合考虑网络布局和网络能耗的多Sink节点部署优化新方法。首先,为缩短sink节点到传感器节点的传输距离,建立了加权距离最小化模型;同时,为均衡网络能耗,建立了无线传感器网络能耗最小化模型。然后,根据所建立多Sink节点部署优化模型的特点,使用加权系数将多目标模型单目标化,并设计了上升启发式算法进行求解。实验结果表明,提出的多Sink节点部署优化方法既能保证网络布局最优,又进一步均衡了网络能量消耗,有助于延长无线传感器网络的生命周期。