Abstract: As demands grow for wireless communication systems and the limited number of channel resources, the channel assignment problem(CAP) becomes increasingly important. The goal of channel assignment is to reduce the interferences, and enhance the capacity. CAP is a well-known NP-hard problem. In this paper, we modeled CAP as a Distributed Constraint Satisfaction Problem(DSCP) with fully considerations on all constraints of interferences, then proposed an improve channel assignment approach to minimized more required number of channels in cellular mobile system and minimize the number of blocked hosts. We also provided one kind of complete search algorithms, which outperforms others by providing quasi optimal solutions at a related lower cost and time. We evaluated the performance of our approach in solving CAP,which is based on the existing benchmark. The simulation result shows that our approach provides optimal solutions and minimizes call failures, which is more feasible and easy to be applied in practical engineering.

Key words: Channel resource, Reuse, System capacity, CAP, DCSP