セルラ移動通信系における計算幾何学とグラフ理論の役割

書誌事項

タイトル別名
  • Roles of Computational Geometry & Graph Theory in Cellular Mobile Communications

この論文をさがす

抄録

携帯電話、自動車電話等移動通信サービスは近年すばらしい伸びをみせている。これは、移動通信は理想的なコミュニケーションである「いつでも、どこでも、誰とでも」を実現できるようなものであることが、一因であるとも考えられる。この移動通信におけるいくつかの問題は、計算幾何学やグラフ理論が応用できる。よく知られた例では、セルラ移動通信系におけるチャネル割り当て問題にグラフの彩色問題が応用できることである。本報告では、この他のいくつかの応用例をあげる。

The demand for mobile communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anyone. There exist various problems to which computational geometry and graph & network theory is applicable in mobile communication services. For example, it is well-known that Coloring algorithms of graphs are applicable in channel assignment algorithms in cellular systems. In this paper, we show some examples of new applications of computational geometry and graph theory to cellular mobile communications.

収録刊行物

参考文献 (9)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ