|
软件学报 2013
一种协作和中继混合的传感网寿命最大化路由算法DOI: 10.3724/SP.J.1001.2013.04380, PP. 2859-2870 Keywords: 无线传感器网络,网络寿命,协作通信,路由算法,中继率 Abstract: 周期性监控、多对一数据传输是无线传感网的典型场景之一.其中存在固有的能耗不均问题,即与sink节点距离不同的节点能耗差异大,严重缩短了网络寿命.提出了一种基于协作和中继混合传输模式的路由方法,利用协作和中继在远、近距离传输时能耗的互补性,通过调整节点采用中继模式传输的负载比例(称为中继率),均衡节点间的能耗,延长网络寿命.定量地描述了节点能耗和中继率的关系,将网络寿命最大化建模为关于中继率矢量的高阶非线性优化问题.为了求解该问题,深入分析了寿命最大化时节点间能耗的关系,得到的结论是:若以中继模式传输单比特的能耗小于sink一跳邻节点的协作模式能耗,则寿命最大化时所有节点能耗相等;否则,寿命最大化时节点中仅满足协作模式能耗大于中继模式的部分节点能耗相等.由此将多元非线性的网络寿命最大化问题转化为关于单变量的优化问题,求得了最优中继率.利用理论分析结果设计了分布式路由算法dorrcr.仿真结果表明,该算法能够有效延长网络寿命,显著提高全网的能耗均衡性.
|