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

作     者：王群 王潜平 来梁丽 WANG Qun;WANG Qian-ping;LAI Liang-li

作者机构：中国矿业大学计算机学院江苏徐州221116 中国矿业大学图书馆江苏徐州221116 

基　　金：陕西省电子信息系统综合集成重点实验室基金资助项目 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第9期

页      码：3351-3355页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2012.09.016

馆 藏 号：203123379...