★ ★
HOME    mypage        Japanese    Academic Library Association of Niigata    Feedback  

新潟県地域共同リポジトリ >
Niigata Insitute of Technology >
10 学術雑誌論文 = Journal Article >
10 査読済論文 = Postprint >


Files in This Item:

File Description SizeFormat
1107_pub_35.pdf404KbAdobe PDF
Title :On applications of graph/network theory to problems in communication systems
Authors :Tamura, Hiroshi
Nakano, Keisuke
Sengoku, Masakazu
Publisher :ECTI
Issue Date :May-2011
Volume :5
Issue :1
Start Page :8
End Page :14
Abstract :Graph/network theory results are applicable to problems in communications. As a representative example, the node coloring problem in graph theory is applicable to the channel assignment problem in cellular mobile communication systems. The node coloring problem is NP-complete, meaning that optimally solving it is very difficult. Therefore, we use heuristic algorithms for the channel assignment problem. In this case, the graph theory results show the legitimacy of using heuristic techniques. On the other hand, we can directly apply graph theory to communication problems. For example, on contents delivery services in the Internet, we place mirror servers that provide the same contents on the network. Location problems on flow networks are applicable to mirror server allocation problems. In a simple case, we can efficiently solve the problem. In this paper, we concentrate on multi-hop wireless networks and consider the relationship between their problems and the results of graph/network theory.
Keywords :Graph Theory
Multi-hop Wireless Networks
Coloring Problem
Location Problem
Network Coding
Routing Protocol
Type Local :Journal Article
Language :eng
URI :http://hdl.handle.net/10623/33701
Appears in Collections:10 査読済論文 = Postprint

Please use this identifier to cite or link to this item: http://hdl.handle.net/10623/33701

・The copyright of the materials in this repository belongs to the authors or the publishers (academic societies).

・In the case of journal articles, this repository's version might be slightly different in layout and words from the published version.

・Displayed or downloaded materials can only be used for personal use, quotation, etc. as is prescribed in Copyright Act.