[Updated on Apr. 18] Integration of CiNii Articles into CiNii Research

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

Bibliographic Information

Other Title
  • Roles of Computational Geometry & Graph Theory in Cellular Mobile Communications

Search this article

Abstract

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

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.

Journal

References(9)*help

See more

Details

Report a problem

Back to top