Interference-Aware Channel Assignment in Multi Radio Wireless Mesh Networks

The paper is yet another in Multi Chan­nel cat­e­gory. Here r the salient points:
1. have a com­mon default chan­nel between all nodes — elim­i­nates prob­lems like
(i) par­ti­tion­ing
(ii) dis­rup­tion of flows ongo­ing at times of chan­nel assign­ment change (by link-redirection)
(iii) sub-optimal rout­ing
2. can assign chan­nel based on inter­fer­ence on each chan­nel, thus min­i­miz­ing over­all intra– and inter– mesh inter­fer­ence
(i) Min­i­mize inter­fer­ence between routers in the mesh: Tree Shaped traf­fic pat­tern -> high pri­or­ity to link start­ing from the gate­way
(ii) Min­i­mize inter­fer­ence between the mesh net­work and wire­less net­works co-located with the mesh: CAS peri­od­i­cally deter­mines the amount of inter­fer­ence
3. Exter­nal Interefer­nce Esti­ma­tion process–
(i) Num­ber of inter­fer­ing radios on each chan­nel sup­ported by each router
(ii) One NIC -> packet cap­ture mode for each chan­nel, each phys­i­cal layer type for 3 sec
(iii) # of inter­fer­ing radio = # of unique MACs exter­nal to the mesh
(iv) rank each chan­nel accord­ing to inter­fer­ence esti­mated on it
4. Multi Radio Con­flict graph used for Inter­nal Inter­fer­ence Esti­ma­tion
5. BFS-CA for chan­nel assignment-breadth first search to assign chan­nels to the mesh radios, satisy­ing the goal for inter­nal inter­fer­ence
(i) CAS obtains the inter­fer­ence esti­mates from the mesh routers
(ii) Choose the chan­nel for the default radios
(iii) CAS cre­ate the MCG for the non-default radios
(iv) uses the BFS-CA algo­rithm to select chan­nels for the non-default radios
(v) CAS instructs the routers to con­fig­ure their radios
6. Link Redi­rec­tion before recon­fig­ur­ing chan­nel–
(i) The node broad­cast “INTERFACE-INACTIVE” mes­sage
(ii) Any neigh­bors received mes­sage mod­ify routing-table
(iii) Redi­rect exist­ing flow using default chan­nel interface

Like

Unlike

No related posts.