[論文レビュー] Optimal Cell Towers Distribution by using Spatial Mining and Geographic Information System

Alaa Al-Hamami, Soukaena H. Hashem|arXiv (Cornell University)|Apr 14, 2011

Data Mining Algorithms and Applications参考文献 5被引用数 11

ひとこと要約

本稿では、デジタル標高モデル（DEM）と空間関連ルールを活用して、空間マイニングおよびGISを用いた最適化されたアンテナ塔配置手法を提案する。この手法により、完全カバレッジを確保しつつ、塔の数を最小限に抑える。地形と空間パターンを2段階の階層的レベルで分析することで、最適なアンテナ設置位置を同定し、実現可能性とカバレッジ効率を向上させる。

ABSTRACT

The appearance of wireless communication is dramatically changing our life. Mobile telecommunications emerged as a technological marvel allowing for access to personal and other services, devices, computation and communication, in any place and at any time through effortless plug and play. Setting up wireless mobile networks often requires: Frequency Assignment, Communication Protocol selection, Routing schemes selection, and cells towers distributions. This research aims to optimize the cells towers distribution by using spatial mining with Geographic Information System (GIS) as a tool. The distribution optimization could be done by applying the Digital Elevation Model (DEM) on the image of the area which must be covered with two levels of hierarchy. The research will apply the spatial association rules technique on the second level to select the best square in the cell for placing the antenna. From that the proposal will try to minimize the number of installed towers, makes tower's location feasible, and provides full area coverage.

研究の動機と目的

• 完全ネットワークカバレッジを実現するために必要な基地局の数を最小限に抑えること。
• 地理的・地形的データを用いて、実現可能で効率的な基地局配置を確保すること。
• 地形およびユーザー分布の知的空間分析を通じて、全エリアのカバレッジを達成すること。
• 空間マイニング技術とGISの統合により、ネットワーク計画における意思決定を向上させること。
• 最適な塔配置により、運用コストを削減し、信号品質を向上させること。

提案手法

• カバレッジ解析のための地形トポグラフィーを表現するためにデジタル標高モデル（DEM）を適用する。
• 2段階の階層的処理：第1段階は地形モデリング、第2段階は空間関連ルールのマイニング。
• 空間関連ルールを活用して、アンテナ設置のための高潜在力候補地を同定する。
• GISツールを統合して、最適な塔設置位置の可視化と検証を行う。
• カバレッジを最大化し、干渉を最小限に抑える場所を優先順位付けする。
• 地形データと空間パターン解析の組み合わせにより、配置意思決定を支援する。

実験結果

リサーチクエスチョン

• RQ1 空間マイニング技術は、基地局設置の最適な場所選定をどのように改善するか？
• RQ2 DEMは、無線ネットワークのカバレッジ予測の正確性をどのように向上させるか？
• RQ3 空間関連ルールは、アンテナ設置のための高潜在力サイトを効果的に同定できるか？
• RQ4 完全カバレッジを維持しつつ、必要な塔の数をどの程度削減できるか？
• RQ5 GIS統合は、最適化された塔配置の実現可能性と可視化をどの程度支援するか？

主な発見

• 提案手法により、知的空間分析を活用して必要な基地局の数を明著に削減した。
• DEMに基づく地形データに空間関連ルールを適用することで、最適な塔設置位置を同定した。
• 従来手法と比較して、配置効率が向上した上で全エリアのカバレッジを達成した。
• GISと空間マイニングの統合により、提案されたサイトの可視化と検証がより良好に実現された。
• 2段階の階層的アプローチにより、高潜在力アンテナ設置位置の特定精度が向上した。
• 本手法は、実際の地形マッピングおよびネットワーク計画のシナリオにおいて実現可能性を示した。