
256 ◾ Mobile Ad Hoc Networks: Current Status and Future Trends
From the above definition, it can be seen that the channel assignment problem can be modeled
as an appropriate bandwidth multicoloring problem. Each channel assignment algorithm aims at
finding an assignment function 𝔽. A channel assignment algorithm is optimal if it minimizes the
number of channels assigned to the hosts.
10.3 Channel Assignment Schemes
Optimal channel assignment in an arbitrary wireless ad hoc backbone is an NP-hard problem (sim-
ilar to the graph coloring problem). An optimal channel assignment algorithm looks for finding
an allocation strategy that maximizes the ...