著者

河野 浩之 西尾章治郎 長谷川 利治

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS)

巻号頁・発行日

vol.1987, no.54, pp.1-8, 1987-07-24

---

ランダム多重アクセス方式における通信プロトコルとして,近年提案された木型アルゴリズムは安定したスループット特性を示すものとして注目され,幅広い研究が行われている.また,スループット特性を改善するために予約機構を取り入れた木型アルゴリズムもいくつか提案されている.本稿では,各端末のアドレスに基づいた決定的木型アルゴリズムを再送アルゴリズムとして用いた予約機構付きTREE-DTA方式を新たに提案し,その性能を評価する近似解析式を求める.さらに,端末数,トラヒック量,一つのメッセージを構成するパケット数などを主要なパラメータとするシミュレーション実験により,予約機構付きTREE-DTA方式の性能を評価する.さらに,システムエラーに対する強靭性についても論ずる.In random multiple-access communication systems, it has been shown that tree type collision resolution algorithms excel in the channel stability. Recently, several tree type algorithms employing reservation mechanisms have been proposed for achieving higher channel throughput. In this paper, extending the algorithm of Tsybakov and Berkovskii, a new tree type algorithm with message reservation function is proposed. This algorithm is based on the Q-ary (address-based) deterministic tree algorithm. The throughput-delay performance of the proposed scheme will be apploximately analyzed under finite population model, and the superiority of our algorithm will be shown under the simulation experiments. The robustness against system error will be also discussed.

著者

高橋 悟史 黄耀華 宮前 雅一 寺田 努 野間 春生 鳥山 朋二 小暮 潔 西尾章治郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ユビキタスコンピューティングシステム(UBI) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.118, pp.99-104, 2007-11-30

被引用文献数

4

---

我々は様々な現場で働く人々を支援するために,人の通過を検出するセンサネットワークを開発した.センサネットワークを構成する各センサノードを既存の建物など電源環境が整っていない場所に設置する場合,AC 電源を供給することが難しいことがあり,電池で長時間駆動することが求められる.そこで無線通信に ZigBee を採用し電池駆動でも長時間稼動する低消費電力なセンサノードの開発を行った.このセンサノードでは,独自のスリープ制御プロトコルを実装することで頻繁にスリープを行い消費電力を低減しながらも高い時刻同期精度を実現した.実際の病院環境で取得した通過データと開発した試作機の消費電力による評価結果より,2400[mAh] の二次電池 4 本を用いることで,一般的な病室であればセンサノードは 30 日間以上連続稼動することがわかった.We have developed a sensor network system for tracking people in order to support their daily activities. If a sensor node that makes up the sensor network should be located an environment with poor electrical infrastructure, it becomes necessary for it to work under extended time periods using batteries. To solve this problem, we designed a new battery-operated sensor network based on ZigBee. Among the improvements are a flexible sleep control protocol and a high-accuracy time synchronization mechanism between sensor nodes. From the simulation based on the actual data collected at a hospital, we have confirmed that the system can last usually over 30 days using four AA size Ni-H batteries at a hospital room in the hospital.