@techreport{oai:ipsj.ixsq.nii.ac.jp:00034257,
 author = {佐藤健太郎 and 桧垣, 博章 and Kentaro, Sato and Hiroaki, Higaki},
 issue = {61(2006-DPS-127)},
 month = {Jun},
 note = {移動コンピュータ間の無線マルチホップ配送を用いるアドホックネットワークやセンサネットワークにおいて、通信オーバヘッドの小さなルーティングプロトコルの設計は重要な問題である。ここでは、送信元移動コンピュータが送信した経路探索要求制御メッセージ(Rreq)を送信先移動コンピュータに到達させる手法がルーティングプロトコルの性質、性能に大きな影響を与える。多くのモバイルルーティングプロトコルではRreqメッセージのフラッディングが用いられている。FACEルーティングプロトコルは、フラッディングを用いない保障型経路検出プロトコルである。Rreqメッセージを受信した移動コンピュータは、自身と隣接移動コンピュータの座標のみから次ホップ移動コンピュータを決定することができる。しかし、このプロトコルでは、各移動コンピュータが隣接移動コンピュータの最新の座標を保持していることが前提とされており、これを獲得するための通信オーバヘッドが通信要求の有無に関わらず必要とされる。我々は、各移動コンピュータが隣接移動コンピュータの座標を獲得することなく、次ホップ移動コンピュータを決定し、FACEプロトコルと同じ経路を検出することができるNB-FACEプロトコルを提案している。しかし、このNB-FACEプロトコルでは、定められたタイムアウトまでに移動コンピュータが否定応答メッセージを送信することが必要とされる一方、タイムアウトを長くすると制御メッセージ数が増加することから、適切なタイムアウトの設定が必要となる。本論文では、NB-FACEプロトコルを拡張し、否定応答メッセージの送信を必要としない手法を提案する。本手法に基づくプロトコルは、従来のNB-FACEプロトコルよりも制御メッセージが削減される可能性がある。, For development of ad-hoc networks and sensor networks where wireless multihop message transmission among multiple mobile computers, design and implementation of routing protocols with lower communication overhead are critical. Here, characteristics and performance of a routing protocol primarily depend on the method for transmission of Rreq to a destination mobile computer. Many ad-hoc routing protocols apply flooding of an Rreq message. FACE routing protocol transmits an Rreq message without flooding. Though each mobile computer receiving an Rreq message determines its next hop mobile computer only by location of neighbor mobile computers, it surely detects a message transmission route; i.e. no deadend. However, it is required for each mobile computer to exchange its location repeatedly since up-to-date location of all neighbor mobile computers is used for determination of a next hop mobile computer. We have proposed NB-FACE (Non-Beacon FACE) routing protocol which determines a next hop mobile computer without location of neighbor mobile computers and achieves the same message transmission route as FACE. NB-FACE removes constantly transmitted beacon messages to inform location information. However, it requires timeout setting for negative acknowledgement messages according to tradeoff between correctness of the protocol and reduction of communication overhead. In order to solve this problem, this paper proposes an extended NB-FACE protocol which removes negative acknowledgement message transmission within a timeout. It may also reduce number of control messages for route detection.},
 title = {NB-FACE:隣接移動コンピュータの位置情報取得を要さない拡張FACEルーティングプロトコルの改良},
 year = {2006}
}