计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
9期
3351-3355
,共5页
巷道%中继%近似算法%线性规划%无线传感器网络
巷道%中繼%近似算法%線性規劃%無線傳感器網絡
항도%중계%근사산법%선성규화%무선전감기망락
为延长巷道中无线传感器网络的生存周期,减少感知节点进行长距离传输信息消耗能量,提出了在位置受限的巷道中部署最少数目中继节点的近似算法ACRNP.利用线性规划计算得到部署中继节点数目的下界(即最优解),并通过大量数值实验将近似算法与最优解进行比较.模拟算例表明,该近似算法的结果非常接近于最优解.据我们所知,我们是第一个将受限的中继节点部署在狭长环境中,且该近似算法近似比率为1.
為延長巷道中無線傳感器網絡的生存週期,減少感知節點進行長距離傳輸信息消耗能量,提齣瞭在位置受限的巷道中部署最少數目中繼節點的近似算法ACRNP.利用線性規劃計算得到部署中繼節點數目的下界(即最優解),併通過大量數值實驗將近似算法與最優解進行比較.模擬算例錶明,該近似算法的結果非常接近于最優解.據我們所知,我們是第一箇將受限的中繼節點部署在狹長環境中,且該近似算法近似比率為1.
위연장항도중무선전감기망락적생존주기,감소감지절점진행장거리전수신식소모능량,제출료재위치수한적항도중부서최소수목중계절점적근사산법ACRNP.이용선성규화계산득도부서중계절점수목적하계(즉최우해),병통과대량수치실험장근사산법여최우해진행비교.모의산례표명,해근사산법적결과비상접근우최우해.거아문소지,아문시제일개장수한적중계절점부서재협장배경중,차해근사산법근사비솔위1.
