文献

J-GLOBAL ID：201602230165043166   整理番号：16A0876617

整数線形計画法に基づくk-バリアのカバレッジのための効率的なアルゴリズム【Powered by NICT】

Efficient algorithm for k-barrier coverage based on integer linear programming

著者 (3件)： Yanhua Zhang (Nanjing University of Information Science & Technology, China) ,  Sun Xingming (Nanjing University of Information Science & Technology, China) ,  Baowei Wang (Nanjing University of Information Science & Technology, China)
資料名： China Communications  (China Communications)
巻： 13  号： 7  ページ： 16-23  発行年： 2016年 
JST資料番号： W2359A  ISSN： 1673-5447  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 無線センサネットワークのバリア被覆が関心のある領域を横断する試みた侵入者の検出における重要課題である。しかし,ある種の応用では,障壁被覆率はランダム展開後満足できるものではない。本論文では,モバイルセンサはk障壁被覆を達成するために効率的に再配置することができるかを検討した。特に,二つの問題を研究した:モバイルセンサの最小数と最小エネルギーコストk障壁被覆の形成とセンサの再配置。これらの二つの問題点は0~1整数線形計画法(ILP)として定式化した。定式化は完全性と複雑な制約のために計算上難しい。完全性と定式化の複雑な制約条件を緩和し,線形計画法による急速に緩和した0~1ILPを解くための全ユニモジュラ拘束係数行列を持つRELAX RSMNとして知られている特殊なモデルを構築した。理論解析とシミュレーションにより,提案アプローチの有効性を検証した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 完全性 ,  制約条件 ,  被覆率 ,  センサ ,  *線形計画法 ,  *整数線形計画法 ,  定式化 ,  被覆
準シソーラス用語： 理論解析 ,  係数行列 ,  最小エネルギー原理 ,  再配列 ,  モバイルセンサー ,  無線センサネットワーク ,  *カバレッジ , 【Automatic Indexing@JST】

分類 (2件)： 計測機器一般  (AD02000X) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 整数線形計画法 ,  バリア ,  カバレッジ ,  アルゴリズム