無線センサネットワークにおける一貫性のあるイベント観測時刻情報取得手法

• Item type: SIG Technical Reports(1)
• 公開日: 2017-05-25
• タイトル: 無線センサネットワークにおける一貫性のあるイベント観測時刻情報取得手法
• タイトル / 言語: en
• タイトル: Consistent Timestamps for Event Observations in Wireless Sensor Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: センサネットワーク
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻
• 著者所属: 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者名: 荒尾, 彩子; 桧垣, 博章
• 著者名(英): Ayako, Arao; Hiroaki, Higaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線センサネットワークでは，各無線センサノードが自身の観測領域内で発生したイベントをその観測時刻とともに記録する．各無線センサノードにはそれぞれの時計があり，そのドリフトとオフセットは必ずしも一致しておらず，これを一致させることは難しい．これは，CSMA / CA や RTS / CTS による衝突回避のために，隣接無線センサノード間のメッセージ配送遅延を推定することが困難であるためである．このため，異なる無線センサノードが観測した複数のイベント間の前後関係，発生時間間隔などを正確に知ることは困難である．さらに，同一のイベントを複数の無線センサノードが観測した場合にも，記録される観測時刻はそれぞれ異なることがあるため，各無線センサノードによる記録が同一のイベントによるものであることを判別することも困難である．本論文では，隣接する無線センサノードの観測領域が重複することを前提として，この重複領域で発生した共通観測イベントの観測時刻記録を用いて隣接無線センサノードの時計の間の相対オフセットと相対ドリフトを推定する手法を提案する．ここでは，各無線センサノードは観測したイベントが観測領域内で発生したことのみを知ることができ，発生位置を知ることができないことを前提とする．そのため，記録したイベントのいずれかが共通観測イベントであるかを推定することが必要となる．そこで，隣接無線センサノードで時計の値の差が同一となっている複数のイベント発生時刻記録は，共通観測イベントの発生記録であると判定するヒューリスティックを適用する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In wireless sensor networks, each wireless sensor node records events occurred in its observation area with their observation time. Each wireless sensor node possesses its own local clock whose drift and offset are generally different from the others. In addition, it is difficult for the wireless sensor nodes to adjust drifts and offsets of their local clocks since transmission delays of messages between neighbor wireless sensor nodes are difficult to estimate due to CSMA / CA and RTS / CTS control for collision avoidance. Thus, it is difficult to achieve an order and an interval among events observed by different wireless sensor nodes. Moreover, even if multiple wireless sensor nodes observe the same events, their recorded observation times might be different and two observation records for the same event by multiple wireless sensor nodes are not always recognized as the records for the same event. Based on an assumption that observation areas of neighbor wireless sensor nodes are overlapped, by using observation records of the commonly observed events by neighbor wireless sensor nodes, a novel method to estimate the relative drift and offset between local clocks of the neighbor wireless sensor nodes. Here, each sensor node only detects the occurrences of events and cannot achieve the locations where the events occur. Hence, commonly observed events between neighbor wireless sensor nodes are required to be detected. Our proposed method applies a heuristic that multiple observation records in neighbor wireless sensor nodes whose intervals are the same are estimated to be commonly observed events.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11851388
• 書誌情報: 研究報告モバイルコンピューティングとパーベイシブシステム（MBL）; 巻 2017-MBL-83, 号 28, p. 1-7, 発行日 2017-05-25
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8817
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会