传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2013年
9期
1293-1296
,共4页
无线传感网络%移动节点%覆盖%数据收集%能量高效
無線傳感網絡%移動節點%覆蓋%數據收集%能量高效
무선전감망락%이동절점%복개%수거수집%능량고효
wireless sensor networks%mobile sensors%coverage%data collection%energy efficient
传感器网络中通常建立一棵路由树来转发数据到基站,但是在这棵树上的节点将消耗过多的能量,从而成为制约整个网络生命期的瓶颈.提出利用移动传感节点来覆盖路由树,研究了移动节点的覆盖问题,目标是利用有限的移动节点来最大化覆盖路由树.证明了该问题是NP-难的,设计了具有最坏性能保证的近似算法.理论分析和模拟实验证明设计的算法能合理利用传感节点来覆盖尽可能多的路由树,从而尽可能延长路由树的生存期.
傳感器網絡中通常建立一棵路由樹來轉髮數據到基站,但是在這棵樹上的節點將消耗過多的能量,從而成為製約整箇網絡生命期的瓶頸.提齣利用移動傳感節點來覆蓋路由樹,研究瞭移動節點的覆蓋問題,目標是利用有限的移動節點來最大化覆蓋路由樹.證明瞭該問題是NP-難的,設計瞭具有最壞性能保證的近似算法.理論分析和模擬實驗證明設計的算法能閤理利用傳感節點來覆蓋儘可能多的路由樹,從而儘可能延長路由樹的生存期.
전감기망락중통상건립일과로유수래전발수거도기참,단시재저과수상적절점장소모과다적능량,종이성위제약정개망락생명기적병경.제출이용이동전감절점래복개로유수,연구료이동절점적복개문제,목표시이용유한적이동절점래최대화복개로유수.증명료해문제시NP-난적,설계료구유최배성능보증적근사산법.이론분석화모의실험증명설계적산법능합리이용전감절점래복개진가능다적로유수,종이진가능연장로유수적생존기.