Summary

International Technical Conference on Circuits/Systems, Computers and Communications

2008

Session Number:F2

Session:

Number:F2-2

Edge Coloring Problem of Graph Theory Considering Interference on Network Coding

Hiroshi Tamura,  Masakazu Sengoku,  Shoji Shinoda,  

pp.-

Publication Date:2008/7/7

Online ISSN:2188-5079

DOI:10.34385/proc.39.F2-2

PDF download (86.3KB)

Summary:
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.