無線マルチホップセンサネットワークにおける/トストデータ配送プロトコル

摘要

Each node in a sensor network does not have enough amount of a communication buffer. Hence, due to temporary increase of amout of transmitted sensor data, communication buffers in intermediate nodes along a multihop message transmission route suffer overflow. Since an intermediate node does not forward sensor data to its next hop node in which a communication buffer overflows, multihop tranmission delay gets longer. This paper porposes a novel method to reduce additional transmission delay by forwarding sensor data to a neighbor node which is not included in a multihop transmission route when a communication buffer in a next hop node overflows. Due to this method, burst sensor data messages are buffered not in a sequence of sensor nodes along a multihop transmission route but in a set of sensor nodes nearer to a sink node. Thus, shorter transmission delay is expected. We design a routing protocol for detection of neighbor sensor nodes of each sensor node in a multihop transmission route to forward burst sensor data messages in case of a full communication buffer in a next hop sensor node and a message transmission protocol to notify to a previous hop sensor node that a communication buffer is filled with burst sensor data messages. Performance of the proposed protocol is evaluated in simulation experiments with comparison to a conventional single route transmission protocol with buffering in a sequence of sensor nodes.%センサノードにおいては、電池容量のみならず通信バッファも必ずしも十分に備えることができない。このため、一時 的な配送センサデータ量の増加によって、マルチホップ配送経路の中継ノードではバッファオーバフローが発生する。 次ホップノードのバッファオーバフロー発生時にはセンサデータを転送することができないため、マルチホップ配送遅 延が拡大する。本論文では、次ホップノードの通信バッファがオー/ミフローしている場合には、マルチホップ配送経 路に含まれない隣接ノードへセンサデータを転送することによって配送遅延の拡大を回避する手法を提案する。これを 実現するためには、あらかじめマルチホップ配送経路上の各センサノードの適切な隣接ノードを前ホップセンサノード のルーティングテーブルに登録するルーティングプロトコルと、次ホップセンサノードのバッファオーバフローを検知 してその隣接ノードへと転送先を動的に変更するメッセージ配送プロトコルとが必要である。本論文では、前者をAODV の拡張として、後者をNackメッセージの明示的な返送として実現するプロトコルを設計し、その性能をシミュレーショ ン実験で評価する。