著者

金持 徹也 桧垣 博章

出版者

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

雑誌

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

巻号頁・発行日

vol.2013, no.3, pp.1-6, 2013-10-10

---

無線マルチホップネットワークにおいて,データメッセージ群を複数の異なる経路を用いて配送する秘密分散通信を行なうための隣接独立ルーティング手法を提案する.ここで,盗聴無線ノードを含むすべての無線ノードが高々単一経路を配送されるデータメッセージ群のみを取得し,複数経路を配送されるデータメッセージを取得しないことを実現するために,異なる経路に含まれる中継無線ノードの無線信号到達範囲の共通領域に無線ノードが含まれることを回避する.ただし,送信元無線ノードと送信先無線ノードの近隣では複数配送経路が近接することから,これらの無線ノードの近隣は盗聴無線ノードが存在しない安全領域であることを適用条件とする.また,簡易実験結果により,提案するルーティングプロトコルに従った制御メッセージ送信を行なわない盗聴無線ノードが複数経路を配送されるデータメッセージ群を取得できる領域は 1% 未満であり,これを可能とする経路が検出される可能性を考慮すれば,実際にデータメッセージ群を取得できることはほとんど考えられないことを示す.This paper proposes a novel routing protocol called neighbor-disjoint routing protocol in wireless multihop networks for secret sharing communication where data messages are transmitted along multiple wireless multihop transmission routes. Here, all wireless nodes including wiretapping wireless nodes receive data messages transmitted along at most one transmission route, i.e., they never receive data messages transmitted along multiple transmission routes. This is realized by the proposed protocol which ensures that there are no or less wireless nodes whose locations are included in wireless transmission ranges of intermediate wireless nodes included in different wireless multihop transmisison routes. In order to assure this security property, it is assumed that there are no wiretapping wireless nodes around the source and the destination wireless nodes since multiple wireless transmission routes are neighboring. A result of naive experiments show that an area where wiretapping wireless nodes are included in wireless signal transmission ranges of intermediate wireless nodes in different wireless transmission routes is less than 1% under our neighbor-disjoint routing environments.