講演名 2011/1/13
低信頼無線通信環境への適用を考慮したFACEプロトコルの拡張(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
桧垣 博章,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) FACEプロトコルは、各中継ノードが隣接ノードから得た位置情報という局所的な情報のみを用いて選択した次ホップ中継ノードへとデータメッセージを転送するにも関わらず100%の到達率を実現するアドホックルーティングプロトコルである。しかし、低信頼な無線通信環境においては各ノードがブロードキャスト送信する位置情報を含むビーコンメッセージの紛失によって隣接ノード位置情報が不完全となり、データメッセージがループ配送されることがある。このループ配送を回避するために、隣接ノードとして選択されることを禁止するノードの存在領域を含むブラックリストと、この領域に含まれていてもループ配送の原因とはならないノードIDを含むホワイトリストをデータメッセージにピギーバックする手法を提案する。本手法による到達率の改善をシミュレーション実験により評価する。
抄録(英) In Face ad-hoc routing protocols, a wireless multihop transmission route from a source node to a destination one is determined for each data message. An intermediate node receiving a data message selects one of its neighbor nodes as a next-hop node based on its location, the locations of its neighbor nodes and the destination node. Even without global location information, data messages are surely transmitted to the destination node. Each node broadcasts beacon messages with its location information periodically and, it is assumed that the beacon messages are surely received by all neighbor nodes. In cases with loss of the beacon messages due to noise and differences in transmission and receipt power of wireless signals in nodes, data messages may be transmitted along a looped route. In order to solve this problem, this paper proposes an extension of Face protocol with black-lists in which regions including nodes which may cause looped transmission of data messages are registered and white-lists in which nodes in the regions in a black-list and which never cause looped transmission of data messages are registered. These lists are piggied back to data messages and are used in next-hop selection in each intermediate node. Simulation experiments show the black-list achieves higher reachability in unreliable environments but lower reachability in relatively reliable environments. The white-list always improves reachability in any environment.
キーワード(和)
キーワード(英)
資料番号 USN2010-42,MoMuC2010-58,AN2010-49
発行日

研究会情報
研究会 USN
開催期間 2011/1/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Ubiquitous and Sensor Networks(USN)
本文の言語 JPN
タイトル(和) 低信頼無線通信環境への適用を考慮したFACEプロトコルの拡張(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
サブタイトル(和)
タイトル(英) Extension of Face Routing Protocol in Ad-Hoc Networks with Unreliable Wireless Communications
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 桧垣 博章 / Hiroaki Higaki
第 1 著者 所属(和/英) 東京電機大学未来科学部ロボット・メカトロニクス学科
Department of Robotics and Mechatronics, Tokyo Denki University
発表年月日 2011/1/13
資料番号 USN2010-42,MoMuC2010-58,AN2010-49
巻番号(vol) vol.110
号番号(no) 378
ページ範囲 pp.-
ページ数 6
発行日