文献

J-GLOBAL ID：201202284712395490   整理番号：12A1715564

無線センサネットワークのエネルギー制約における最適リレー配置アルゴリズム

Optimal Relay Deployment Algorithm under Energy Constraint for Wireless Sensor Networks

著者 (3件)： ZENG Bin (Univ. Naval Engineering, WuHan, CHN) ,  FENG Shaowei (Naval Univ. Engineering, WuHan, CHN) ,  ZHANG Jing (Naval Univ. Engineering, WuHan, CHN)
資料名： Information (Koganei)  (Information (Koganei))
巻： 15  号： 12(A)  ページ： 5313-5320  発行年： 2012年12月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 多くのエネルギー制限センサ,少数のリレーおよびシンクからなる2層構造を形成する,センサネットワークの寿命を延ばすためには,エッジノードからシンクへのマルチホップ経路を確立する必要がある。データを既存のセンサノードから伝達する目的で,付与された潜在的リレー位置の部分集合において,最少数のリレーノードを配置する問題(ネットワーク設計コストの最小化)について研究した。最初に問題を組合せ計画ベース最適化モデルとして定式化し,センサとリレーとの関係を反映した。続けて,エネルギー制約における最善の位置にリレーを配置すべく,発見的欲張りアルゴリズムを提案した。シミュレーションの結果,提案アルゴリズムにおいて配置されたリレーの数は伝統的スキームが配置したリレー数よりも大幅に少ないことを示唆した。さらに,現アルゴリズムを用いて配置されたリレーノードを含むセンサネットワークのエネルギー消費は,ベースラインスキームに比してより少ない。(翻訳著者抄録)

シソーラス用語： *センサネットワーク ,  無線伝送 ,  *エネルギー消費 ,  制約条件 ,  スイッチ ,  *配置問題 ,  計算機アルゴリズム ,  *最大化問題 ,  組合せ最適化問題 ,  通信中継 ,  ネットワークアーキテクチャ ,  発見的方法
準シソーラス用語： 無線センサネットワーク ,  最適配置 ,  リレー ,  欲張りアルゴリズム ,  マルチホップ ,  ノード【通信】

分類 (2件)： 計算機網  (JC03000K) ,  無線通信一般  (ND08010L)

引用文献 (7件)：

• [1] Lloyd, E.L., Guoliang Xue, Relay Node Placement in Wireless Sensor Networks. IEEE Transaction on Computers, 56(2007), 134-138.
• [2] Hou, Y.T., Yi Shi, Sherali, H.D., Midkiff, S.F., On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks. IEEE Transaction on Wireless Communication, 5(2005), 2579-2590.
• [3] Sookyoung,Lee, Youths, M., Optimized Relay Placement to Federate Segments in Wireless Sensor Networks. IEEE Journal on Selected area in Communications, 28(2010), 742-752.
• [4] Cheng, X. Z., Du, D.Z., Wang, L.S.,. Xu, B.G., Relay sensor placement in wireless sensor networks. Journal of Wireless Networks, 14(2008), 277-294.
• [5] Xiaofeng Han, Xiang Cao, Lloyd, EL., Chien-Chung Shen, Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks.IEEE Transactions on Mobile Computing, 9(2010), 643-656.

タイトルに関連する用語 (5件)： 無線センサネットワーク ,  エネルギー ,  制約 ,  リレー ,  アルゴリズム