Information delivering algorithm for wireless ad-hoc networks in consideration of channels

摘要

We consider how to sent information in the minimum step with wireless ad-hoc network. In this report, we use PHS (Personal Handyphone System) as terminals. We formulate this problem using graph theory's term, and we propose some heuristic algorithms for the problem. The proposed algorithms are newly evaluated by the computer simulation from a point of view of efficient reuse of spectrum.