講演抄録/キーワード |
講演名 |
2011-01-21 14:55
不完全な隣接ノード位置情報に基づくFACEプロトコルの実現手法 ○江崎智和・桧垣博章(東京電機大) IN2010-137 |
抄録 |
(和) |
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. |
キーワード |
(和) |
マネット / フェイス / 位置情報 / ブラックリスト / ホワイトリスト / / / |
(英) |
MANET / Face / / / / / / |
文献情報 |
信学技報, vol. 110, no. 373, IN2010-137, pp. 109-114, 2011年1月. |
資料番号 |
IN2010-137 |
発行日 |
2011-01-13 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2010-137 |
研究会情報 |
研究会 |
IN |
開催期間 |
2011-01-20 - 2011-01-21 |
開催地(和) |
大阪大学 |
開催地(英) |
Osaka Univ. |
テーマ(和) |
自律分散ネットワーク,P2Pネットワーク,オーバーレイネットワーク,マルチキャスト,セッション管理,インターネットトラヒック,コンテンツ配信,コンテンツ流通,コンテンツセキュリティおよび一般 |
テーマ(英) |
autonomous distributed networks, P2P networks, overlay networks, multicast, session management, internet traffic, contents delivery, contents distribution, contents security, and general |
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2011-01-IN |
本文の言語 |
日本語 |
タイトル(和) |
不完全な隣接ノード位置情報に基づくFACEプロトコルの実現手法 |
サブタイトル(和) |
|
タイトル(英) |
Face Routing Protocol based on Incomplete Location Information of Neighbor Nodes |
サブタイトル(英) |
|
キーワード(1)(和/英) |
マネット / MANET |
キーワード(2)(和/英) |
フェイス / Face |
キーワード(3)(和/英) |
位置情報 / |
キーワード(4)(和/英) |
ブラックリスト / |
キーワード(5)(和/英) |
ホワイトリスト / |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
江崎 智和 / Tomokazu Ezaki / エザキ トモカズ |
第1著者 所属(和/英) |
東京電機大学 (略称: 東京電機大)
Tokyo Denki University (略称: Tokyo Denki Univ.) |
第2著者 氏名(和/英/ヨミ) |
桧垣 博章 / Hiroaki Higaki / ヒガキ ヒロアキ |
第2著者 所属(和/英) |
東京電機大学 (略称: 東京電機大)
Tokyo Denki University (略称: Tokyo Denki Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2011-01-21 14:55:00 |
発表時間 |
25分 |
申込先研究会 |
IN |
資料番号 |
IN2010-137 |
巻番号(vol) |
vol.110 |
号番号(no) |
no.373 |
ページ範囲 |
pp.109-114 |
ページ数 |
6 |
発行日 |
2011-01-13 (IN) |
|