Edge Coloring Problem of Graph Theory Considering Interference on Network Coding
Hiroshi Tamura, Masakazu Sengoku, Shoji Shinoda · ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications · 2008
Multihop wireless networks consist of mobile terminals with personal communication devices. Each terminal can receive a message from a terminal and send it to the other terminal. If a terminal can not communicate the other terminal that sends data directly, some terminals relay the data. Network coding is a new architecture for wireless network and various applications using this architecture are expected. In this paper, we expand the previous coloring problem and propose a new coloring problem including the architecture.