講演抄録/キーワード |
講演名 |
2013-03-08 11:30
バッテリ長寿命化のためのセンサネットワーク設計問題 ○小野司郎・巳波弘佳(関西学院大)・羽田明生・土屋隆司(鉄道総研) NS2012-216 |
抄録 |
(和) |
近年,環境モニタリングや防災・防犯など様々な場面においてセンサネットワークを用いた取り組みが行われている.センサネットワークにおいて,機器はバッテリ駆動であることが多く,消費電力を考慮する必要性が高い.例えば,特定のノードに通信が集中してしまう等の原因でバッテリ切れが短い期間で生じると,バッテリ交換にかかるコストが大きくなってしまう.本研究では,各ノードの通信負荷を上手く分散させるためのノード配置を決定するセンサネットワーク設計問題について扱った.この問題に対して定式化を行い,NP完全問題であることを証明した.また,ヒューリスティックアルゴリズムを設計し,数値実験により性能評価を行った. |
(英) |
Recently, there are many attempts using wireless sensor networks on various scenes, for example, environmental monitoring, disaster prevention, crime prevention. It is necessary to depress battery consumption of devices in a wireless sensor network so as to prolong the lifetime of the network, because the maintenance for replacing batteries is a labor-intensive and time-consuming process and it costs much. The data forwarding process is a dominant factor for battery consumption. When a shortest path routing protocol is used for gathering sensing data, it is necessary to design a network so that many routes do not concentrate on a few node, because the batteries of such nodes are rapidly consumed. In this paper, we address a sensor network design problem to prolong the lifetime of a network by depressing battery consumption. First, we formulate this problem and proved the NP-completeness. In addition, we propose a heuristic algorithm and show that the proposed algorithm works well by numerical experiments. |
キーワード |
(和) |
センサネットワーク / バッテリ寿命 / NP完全 / ヒューリスティックアルゴリズム / 性能評価 / / / |
(英) |
sensor network / battery lifetime / NP-complete / heuristic algorithm / performance evaluation / / / |
文献情報 |
信学技報, vol. 112, no. 463, NS2012-216, pp. 295-300, 2013年3月. |
資料番号 |
NS2012-216 |
発行日 |
2013-02-28 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2012-216 |