巷道环境中继节点部署近似算法

摘要：

为延长巷道中无线传感器网络的生存周期,减少感知节点进行长距离传输信息消耗能量,提出了在位置受限的巷道中部署最少数目中继节点的近似算法ACRNP.利用线性规划计算得到部署中继节点数目的下界(即最优解),并通过大量数值实验将近似算法与最优解进行比较.模拟算例表明,该近似算法的结果非常接近于最优解.据我们所知,我们是第一个将受限的中继节点部署在狭长环境中,且该近似算法近似比率为1.

关键词：巷道、中继、近似算法、线性规划、无线传感器网络

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

在线出版日期：2013-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3351-3355