Channel Allocation Policy for Distributed Wireless Network: Derivation and Analysis of Optimal Interference

Table 1

Comparing the resources (time and computation) needed and the performance of the converged solution by centralized scheme via exhaustive search technique and our distributed policy (adding term in the utility).

Network	Centralized solution via exhaustive search		Distributed solution, policy ()
	Total channel configurations	Time (estimated) consumed	Time consumed
5L2C		32 milliseconds	39 ms
7L3C		8.74 seconds	42 ms
12L4C		18.64 hours	48 ms
13L6C		20 months	50 ms
15L7C		602 years	53 ms
18L9C		years	56 ms
20L10C		years	60 ms