无线传感器网络最大生命期数据融合算法

为了降低无线传感器网络融合数据率和最大化网络生命期,根据融合数据率权函数,建立以融合数据率与系统吞吐量的关系模型,依靠数据融合率模型和最大生命期数据融合算法,在融合数据率和网络最大生命期之间寻求一种平衡模型,通过采用融合数据率候选采样点样本空间,在算法复杂度较低情况下,解空间收敛到网络全局最优值,最终在达到降低融合数据率的同时,最大化网络生命期。最后通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。

无线传感器网络最大生命期聚合树路由算法

提出了一种无线传感器网络最大生命期聚合树路由算法,根据能量等限制条件建立线性规划模型。考虑到网络最大生命期是NP难问题,在算法复杂度较低情况下,将网络最大生命期问题转化为网络最小归一化负载问题,在建立最大归一化负载聚合树过程中,不断调整负载较重节点的数据转发压力,最终建立一棵负载较轻的数据融合树,实现了网络生命期的最大化。通过仿真验证了算法的性能,并表明所提出算法可以有效延长网络生命期。

多基站数据聚合无线传感器网络中的最大生命期路由

研究了多基站数据聚合无线传感器网络中的最大生命期路由问题。首先证明该类问题具有NP-hard性质,然后提出一种基于最小生成森林的启发式算法,并采用次梯度方法设计了分布式算法,最后通过大量的仿真实验分析所提路由算法性能,并给出分布式算法的收敛性能。

无线传感器网络最大生命期与最大流路由算法

提出了一种无线传感器网络最大生命期和最大流路由算法,证明了网络最大生命期相当于获得网络最大流,根据最大流最小割定理,网络一定存在一个可行解满足网络最大流,在算法复杂度较低情况下,建立以最大生命期为最优目标的网络模型,依靠现有的启发式分布式算法解决该模型。通过仿真验证了算法的性能,表明所提出算法可以有效延长网络生命期。

无线传感器网络最大生命期通信模型研究

提出一种新的无线传感器网络最大生命期通信模型,研究了无线传感器网络中多源多链路多基站的最大生命期问题。为均衡数据流量分布,源节点产生的数据可以通过多条链路转发到多个基站。针对无线传感器网络能量和带宽受限等多约束条件,建立以网络最大生命期为最优目标和以降低节点处的数据量为次优目标的线性规划模型,依靠现有的分布式算法解决该模型。通过仿真实验验证了通信模型在多基站环境中的性能,并表明所提出的模型能够有效地延长网络生命期。

使用定向天线的无线自组网中基于粒子群优化的最大生命期广播树构造算法

针对无线自组网中在使用单波束定向天线情况下的最大生命期广播路由问题,提出一个基于粒子群优化的最大生命期广播树构造算法.在该算法中,粒子位置表示一棵广播树,粒子适应度值为粒子位置所表示的广播树的生命期.该算法在粒子群执行搜索的过程中采用多种措施提高求解质量和效率.在更新粒子位置时对新粒子位置进行限制以保证节点的生命期不低于某个阈值.利用EPUS-PSO的粒子群体管理策略根据解的搜索状态动态地增减粒子,利用EPUS-PSO的解信息共享策略使每个粒子可以共享其他粒子的个体极值点.采用一种迭代改进广播树生命期的启发式算法对粒子位置进行局部优化.同时,使用阻尼边界条件对粒子越界进行处理.仿真实验结果表明所提算法可以有效地增加广播生命期.

基于流量控制的无线传感器网络生命期算法

针对无线传感器网络节点能量有限性和网络动态拓扑性特点,为避免节点频繁在路径创建中的能量消耗,提出一种采用流量控制的最大生命期通信路由模型,以网络数据权函数因子为模型,计算网络保持稳定的节点汇聚数据量上界时的数据最小转发速率,数据延权函数最大梯度向基站转发,数据不会在节点处和链路中持续聚集,节点不需要定位支持,且不需要考虑整个网络的拓扑情况,算法以线性复杂度实现网络节点最大生命期。仿真结果表明,提出的路由算法可以保持系统的稳定性和有效延长网络生命期。

基于最优化理论的无线传感器网络通信模型

针对无线传感器网络中多源多基站的最大生命期问题,提出一种基于最优化理论的网络通信模型。根据无线传感器网络能量限制和数据流量守恒原则建立整数非线性规划模型,以网络最大生命期为最优目标,将能量和带宽作为限制的多约束条件,利用最优化技术中的分布式算法求解该模型。仿真结果表明,在多基站环境中,该模型能够延长网络生命期。