マルチホップ無線ネットワークにおけるノードの動的再配置による通信品質の改善手法

摘要

We studied how to relocate mobile devices to achieve high communications quality, one of quality of serve in a mobile wireless ad hoc network. Mobile devices in networks can communicate with one another. Narrow-bandwidth, limited-transmission power, and less-reliable mobile devices in mobile networks generally result in low communications quality in networks. We wanted to improve the communications quality by relocating mobile devices. In other words, the communications quality was improved by increasing the density of mobile devices in a network where mobile devices were sparsely deployed. We solved the problem by relocating devices and minimizing distances from the source to the destination and minimizing the cost of moving the devices. We used two algorithms, i.e., one that was centralized and a decentralized one.%モバイル向けマルチホップ無線ネットワークにおいて，高い通信品質を満たすためのモバイル端末の移動方法について提案する．このネットワークでは端末同士は互いに通信可能である．一般的なマルチホップ無線ネットワークはナローバンドであり，限定された通信能力しか持たず，通信の信頼性も低い．そこで我々は，端末を移動させ端末の密度を上げることによって通信品質の向上をはかる．我々は端末の再配置問題を，送信ノードから受信ノードに至る端末間の距離の合計を最小にすることを目指す．このとき，端末の移動コストを最小にするという制約を設ける．なお，端末の制御は集中管理と分散処理の2パターンのアルゴリズムを提案する．