Graph Colouring Linear algebra based method for grid frequency assignment Heuristic technique Graph Colouring Interference exist between two connected nodes. Transmitter can not be assigned same frequency . Node that are not connected can be assigned same frequency. Linear algebra based method for grid frequency assignment A mathematical approach based on linear algebra is used to evolve an interference free frequency assignment plan.
A basic feature of this approach is translation of
various electromagnetic interference criteria in to physical distance constraints. Heuristic technique
To solve the frequency assignments problem involving
intermodulation effects, spurious frequency and provision for previous frequency assignment.
The principle is based on channel assignment.
Computer program can be developed for this
technique and such program can solve frequency assignment problem involving several hundred channels. IMD- A mplitude modulation of signals containing two or more different frequencies, caused by nonlinearities in a system. A harmonic or other signal outside a transmitter's assigned channel would be considered a spurious emission.