WEKO3
アイテム
Efficient Shape Recognition of Dynamic Event Regions Using Wireless Sensor Networks
https://ipsj.ixsq.nii.ac.jp/records/81779
https://ipsj.ixsq.nii.ac.jp/records/8177976d46b11-c6e0-4786-a0ff-4de55b83f252
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5304021 (675.2 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-04-15 | |||||||||
| タイトル | ||||||||||
| タイトル | Efficient Shape Recognition of Dynamic Event Regions Using Wireless Sensor Networks | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Efficient Shape Recognition of Dynamic Event Regions Using Wireless Sensor Networks | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 一般論文 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者所属 | ||||||||||
| Department of Information Engineering, Graduate School of Engineering, Hiroshima University | ||||||||||
| 著者所属 | ||||||||||
| Department of Information Engineering, Graduate School of Engineering, Hiroshima University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Information Engineering, Graduate School of Engineering, Hiroshima University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Information Engineering, Graduate School of Engineering, Hiroshima University | ||||||||||
| 著者名 |
Satoshi, Fujita
× Satoshi, Fujita
× Yang, Yang
|
|||||||||
| 著者名(英) |
Satoshi, Fujita
× Satoshi, Fujita
× Yang, Yang
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | In this paper, we consider the problem of recognizing the shape of dynamic event regions in wireless sensor networks (WSNs). A key idea of our proposed algorithm is to use the notion of distance field defined by the hop count from the boundary of event regions. By constructing such a field, we can easily identify several critical points in each event region (e.g., local maximum and saddle point) which could be effectively used to characterize the shape and the movement of such event regions. The communication cost required for the shape recognition of dynamic event regions significantly decreases compared with a naive centralized scheme by selectively allowing those critical points to send a certification message to the boundary of the event region and a notification message to the data aggregation points. The performance of the proposed scheme is evaluated by simulations. The simulation results indicate that: 1) the number of messages transmissions during a shape recognition significantly decreases compared with a naive centralized scheme; 2) the accuracy of shape recognition depends on the density of the underlying WSN, while it is robust against the lack of sensors in a particular region in the field, and 3) the proposed event tracking scheme correctly recognizes the movement of an event region with small number of message transmissions compared to a centralized scheme. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.20(2012) No.2 (online) DOI http://dx.doi.org/10.2197/ipsjjip.20.426 ------------------------------ |
|||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | In this paper, we consider the problem of recognizing the shape of dynamic event regions in wireless sensor networks (WSNs). A key idea of our proposed algorithm is to use the notion of distance field defined by the hop count from the boundary of event regions. By constructing such a field, we can easily identify several critical points in each event region (e.g., local maximum and saddle point) which could be effectively used to characterize the shape and the movement of such event regions. The communication cost required for the shape recognition of dynamic event regions significantly decreases compared with a naive centralized scheme by selectively allowing those critical points to send a certification message to the boundary of the event region and a notification message to the data aggregation points. The performance of the proposed scheme is evaluated by simulations. The simulation results indicate that: 1) the number of messages transmissions during a shape recognition significantly decreases compared with a naive centralized scheme; 2) the accuracy of shape recognition depends on the density of the underlying WSN, while it is robust against the lack of sensors in a particular region in the field, and 3) the proposed event tracking scheme correctly recognizes the movement of an event region with small number of message transmissions compared to a centralized scheme. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.20(2012) No.2 (online) DOI http://dx.doi.org/10.2197/ipsjjip.20.426 ------------------------------ |
|||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00116647 | |||||||||
| 書誌情報 |
情報処理学会論文誌 巻 53, 号 4, 発行日 2012-04-15 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 1882-7764 | |||||||||
