APP下载

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

2014-09-20高德民

传感器与微系统 2014年1期
关键词:融合模型

薛 明, 高德民

(1.南京邮电大学 计算机学院,江苏 南京 210003;

2.南京林业大学 信息科学技术学院,江苏 南京 210037)

0 引 言

无线传感器网络生命期通常被定义为最先因为电池能量耗尽而失效的传感器节点的生命期[1]。网络最大生命期问题可以被归结为一棵最小Steiner生成树的问题[2],其中, MEGA(minimum energy gathering algorithm)[3]是基于最小功率生成树模型,算法通过编码树选择数据融合点,采用了有向图中的最短生成树获取问题的解。为达到负载均衡,可以将负载过重节点的能耗因素均衡到其它节点上以达到延长节点寿命的目的。LEACH算法[4]利用节点周期性轮流担任簇头策略,将节点的数据集中到邻近的簇头进行融合转发,虽然没有考虑功率调节作用,但是使全簇节点能耗消耗均衡。在以网络生命期为最优化模型中,根据数据能耗限制和数据流量不变性建立以生命期为最优值的线性规划模型[1]得到广泛应用,将网络最小能耗作为次优化因素[5],既考虑了生命期问题,也考虑了网络能耗因素。该类模型通常是基于最优化理论模型,最终可以收敛到网络生命期的上界。文献[6,7]在多物流线性规划模型上提出一个启发式算法,从节点容量限制角度考虑数据流在节点处汇聚情况,通过数据流权函数模型,网络流延权函数梯度层向下游转发,节点可以实现数据转发最大化。在数据融合算法中,MLR算法[8]采用地理位置路由,数据被分类为原始数据和融合数据,2种数据都按照一定比例被分发到邻居节点,并通过最优化方法对最优比例进行求解以最大化网络生命期。……

登录APP查看全文

猜你喜欢

融合模型
一半模型
村企党建联建融合共赢
融合菜
从创新出发,与高考数列相遇、融合
宽窄融合便携箱IPFS500
《融合》
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
一个相似模型的应用