DocumentCode :
259033
Title :
Relations on the bounds of the number of channels on multi-hop wireless networks
Author :
Tamura, Hiroshi ; Watanabe, Kaoru ; Shinoda, Shoji
Author_Institution :
Fac. of Sci. & Eng., Chuo Univ., Tokyo, Japan
fYear :
2014
fDate :
17-20 Nov. 2014
Firstpage :
379
Lastpage :
382
Abstract :
For multi-hop wireless networks, we assign channels to communication between terminals. For this assignment problem, modeling using the edge coloring of the graph theory has been proposed. In the modeling, all edges of the graph are assigned colors. In this paper, we assign colors to edges in a subset of the edge set as the other modeling, and we consider the number of assigned colors in the graph. We show some theoretical results and examine this modeling with computer simulation.
Keywords :
graph theory; relay networks (telecommunication); wireless mesh networks; assignment problem; edge coloring; graph theory; multihop wireless networks; Color; Computational modeling; Computer simulation; Educational institutions; Graph theory; Spread spectrum communication; Wireless networks; Edge coding; Graph theory; Matching(graph theory); Multi-hop wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference on
Conference_Location :
Ishigaki
Type :
conf
DOI :
10.1109/APCCAS.2014.7032799
Filename :
7032799
Link To Document :
بازگشت