文献

J-GLOBAL ID：201002275867327810   整理番号：10A0659078

VBS:仮想基幹回線を用いた無線センサネットワークのための最大寿命休止スケジューリング

VBS: Maximum Lifetime Sleep Scheduling for Wireless Sensor Networks Using Virtual Backbones

著者 (4件)： ZHAO Yaxiong (Temple Univ., PA) ,  WU Jie (Temple Univ., PA) ,  LI Feng (School of Eng. and Tech., IUPUI, IN) ,  LU Sanglu (Nanjing Univ., Nanjing, CHN)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.1  ページ： 366-370  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 数カ月または数年間の間バッテリー上で作動しなければならない無線センサネットワーク(WSN)の中のセンサに対し,仮想基幹回線を用いた無線センサネットワークのための最大寿命休止スケジューリング方式としてVBSを提案した。ネットワークモデルを提示し,MLBS(最大寿命基幹回線スケジューリング)問題を定義し,一定数Kに対しK-MLBSがNP完全問題になることを示した。それに基づいて最適に近い近似方式を提案し,STG(スケジュール遷移グラフ)の時間スパン,エネルギーレベル,基幹回線の数え上げ,アルゴリズムの提示,計算量,について論じるとともに,もう一つ別の中央集中型近似方式を提示し,仮想スケジューリンググラフ(VSG),擬似最小接続支配集合(PMCDS),アルゴリズム,計算量,について論じた。さらに,反復型局所配置方式も示した。シミュレーションによる評価実験を行い,ネットワークの寿命,最悪ケースの遅延,についての結果を示し,VBSにより広範囲の条件下においてこのネットワークの寿命が大幅に伸びることを示した。

シソーラス用語： *センサネットワーク ,  無線伝送 ,  *スケジューリング ,  休止 ,  二次電池 ,  *省エネルギー ,  基幹回線 ,  最適化 ,  計算量 ,  アルゴリズム ,  グラフ ,  寿命
準シソーラス用語： スケジューリンググラフ ,  バッテリー ,  *休止スケジューリング ,  *省電力 ,  *無線センサネットワーク

分類 (3件)： 無線通信一般  (ND08010L) ,  オペレーティングシステム  (JD03020J) ,  エネルギー消費・省エネルギー  (LD01000B)

タイトルに関連する用語 (6件)： 仮想 ,  基幹回線 ,  無線センサネットワーク ,  寿命 ,  休止 ,  スケジューリング