★ ★
 
ホーム    マイ・リポジトリ        English    新潟県大学図書館協議会    ご意見  

新潟県地域共同リポジトリ >
新潟工科大学 >
10 学術雑誌論文 = Journal Article >
10 査読済論文 = Postprint >

 

登録ファイル

ファイル 記述 サイズフォーマット
1107_pub_35.pdf404KbAdobe PDF
タイトル :On applications of graph/network theory to problems in communication systems
著者 :Tamura, Hiroshi
Nakano, Keisuke
Sengoku, Masakazu
公開者・出版者 :ECTI
刊行年月 :2011-5
掲載誌名 :ECTI TRANSACTIONS ON COMPUTER AND INFORMATION TECHNOLOGY
巻 :5
号 :1
開始ページ :8
終了ページ :14
抄録 :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.
キーワード :Graph Theory
Multi-hop Wireless Networks
Coloring Problem
Location Problem
Network Coding
Routing Protocol
資料種別 :Journal Article
言語 :eng
URI :http://hdl.handle.net/10623/33701
出現コレクション:10 査読済論文 = Postprint

引用の際は次の識別子を使用してください http://hdl.handle.net/10623/33701

・学術リポジトリに登録されている研究成果の著作権は,著者,出版社(学協会)などが有します。

・学術雑誌に掲載された論文等は,発行された誌面とはレイアウトの相違や文言の違いなどがあり得ます。

・表示・ダウンロードした研究成果は,著作権法に規定されている私的使用,引用等の範囲内で利用してください。