基于Lyapunov优化的时变无线传感网路由研究

发布时间：2018-01-08 04:10

  本文关键词：基于Lyapunov优化的时变无线传感网路由研究　出处：《传感技术学报》2017年05期 　论文类型：期刊论文

  更多相关文章： 无线传感器网络 时变路由 Lyapunov优化

【摘要】：针对无线传感网应用中监测环境具有随机性和不可预测性等因素使得节点感知速率通常是时变的且某些时刻会超出链路容量的实际问题,设计了一种时变路由算法。在该算法中,将时变感知速率下的路由问题建立成以时均的网络能耗与丢弃感知数据代价的加权和最小为目标的随机优化模型,并利用Lyapunov优化技术求解该模型,进而得到一种路由策略来实时决策每条链路上的数据流量以及由于节点感知速率持续超出链路容量而不得不丢弃的数据量。进一步,讨论感知数据不被丢弃的条件,建立目标函数与感知信息最大传输时延之间的权衡关系。最后,通过仿真实验,验证了本文算法在能耗、感知数据的丢弃量及传输时延之间的均衡关系。还在不同的最大数据感知速率下,比较了本文算法与AVE算法的性能。
[Abstract]:According to the actual problems of environmental monitoring applications in wireless sensor networks with random and unpredictable factors such as the rate of nodes is usually time-varying and some of the time will exceed the link capacity, the design of routing algorithm for time variable. In this algorithm, the time-varying routing problem under the establishment of a perception rate when the energy consumption of the network and the weighted data is discarded cost aware and minimize the stochastic optimization model, and use Lyapunov technology to solve the optimization model, and a routing strategy to real-time decision on each link of the data flow as well as node perception rate consistently exceeds the link capacity and the amount of data had to be discarded. Further. Discuss the perception of data will not be discarded, a trade-off between the objective function and the maximum transmission delay of sensing information. Finally, through simulation experiments, this paper verified the calculation In the equilibrium relationship between energy consumption, sensing data discarded and transmission delay. The maximum data rate is still perceived under the different performance of the algorithm and AVE algorithm are compared.

【作者单位】： 浙江警察学院计算机与信息技术系;
【基金】：NSFC-浙江两化融合联合基金项目(U1509219)
【分类号】：TN929.5;TP212.9
【正文快照】： 无线传感器网络WSNs(Wireless Sensor Networks)作为物联网的“末梢神经”,是一种综合信息采集、处理和传输功能于一体的新型网络信息系统,在环境监测、智慧城市、公共安全等领域有着广泛应用前景。但通常地,WSNs节点的能量、通信距离和链路容量等资源均是受限的。在满足链路，

本文编号：1395553