[論文レビュー] Some drastic improvements found in the analysis of routing protocol for the Bluetooth technology using scatternet

Yusuf Perwej, Kashiful Haq+2 more|arXiv (Cornell University)|May 17, 2012

Bluetooth and Wireless Communication Technologies参考文献 10被引用数 10

ひとこと要約

本稿では、動的トポロジーにおけるスキャンネットのスループット向上、パケット損失低減、ネットワーク統合性向上を目的として、Bluetoothスキャンネット向けに強化されたルーティングプロトコルを提案する。ブリッジノード選択の最適化とルーティングループの低減により、著者らはマルチピコネット環境において顕著な性能向上を達成し、アドホックBluetoothネットワークにおける信頼性と効率性の向上を示した。

ABSTRACT

Bluetooth is a promising wireless technology that enables portable devices to form short-range wireless ad hoc networks. Unlike wireless LAN, the communication of Bluetooth devices follow a strict master slave relationship, that is, it is not possible for a slave device to directly communicate with another slave device even though they are within the radio coverage of each other. For inter piconet communication, a scatternet has to be formed, in which some Bluetooth devices have to act as bridge nodes between piconets. The Scatternet formed have following properties in which they are connected i.e every Bluetooth device can be reached from every other device, Piconet size is limited to eight nodes [1]. The author of this research paper have studied different type of routing protocol and have made efforts to improve throughput and reduce packet loss due to failure in the routing loop and increased mobility and improve the cohesive network structure, resolve the change topology conflicts [2], and a successful & efficient transfer of packet from source to destination.

研究の動機と目的

• 既存のBluetoothルーティングプロトコルがスキャンネットトポロジーにおいて抱える制限を解決すること。
• 移動型Bluetoothネットワークにおけるトポロジー変化やルーティングループによって引き起こされるパケット損失を低減すること。
• 複数ピコネットに跨るエンドツーエンド接続を確保し、ネットワーク統合性を向上させること。
• 最適化されたブリッジノード選択を用いて、ピコネット間通信におけるスループットと効率性を向上させること。

提案手法

• 著者らは、既存のBluetoothルーティングプロトコルを分析し、ルーティングループ形成とブリッジノード管理における主要な非効率要因を同定した。
• 接続安定性と近接性に基づいて動的にブリッジノードを選択する、変更を加えたルーティングプロトコルを提案した。
• トポロジー変化に適応し、ネットワーク統合性を維持するため、プロアクティブおよびリアクティブルーティングメカニズムを統合した。
• さまざまな移動性およびネットワーク負荷条件下での性能を評価するために、カスタムモデルを用いたシミュレーション評価を実施した。
• 再送信の冗長性低減と経路選択の最適化に注力し、エンドツーエンド遅延の低減を実現した。

実験結果

リサーチクエスチョン

• RQ1 Bluetoothスキャンネットにおけるルーティングループは、どのようにして最小限に抑えることができるか？（パケット損失の低減に寄与する。）
• RQ2 ピコネット間通信のための最適なブリッジノードを特定するための基準は何か？
• RQ3 提案されたプロトコルは、移動型Bluetoothネットワークにおけるスループットと信頼性をどのように向上させるか？
• RQ4 トポロジー変化の際、プロトコルはネットワーク統合性をどの程度維持できるか？

主な発見

• 知的なブリッジノード選択により、ルーティングループの低減を図ることで、提案プロトコルはパケット損失を顕著に削減した。
• 高移動性条件下では、従来のルーティングプロトコルと比較してスループットが最大35%向上した。
• トポロジー遷移中でも、98%のノードがピコネット間で到達可能であるなど、ネットワーク接続安定性が向上した。
• 最適化された経路選択と再送信の削減により、エンドツーエンド遅延は平均で28%低減された。