The Shortest Step Algorithm with Network Coding on Multihop Wireless Cyclic Networks
Hiroshi Tamura, Yuki Shimizu, Masakazu Sengoku, Shoji Shinoda · ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications · 2009
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 evaluate network coding in cyclic networks and we consider relations with a certain problem in the graph theory