Review Article

Joint Channel Assignment and Routing in Multiradio Multichannel Wireless Mesh Networks: Design Considerations and Approaches

Table 1

Mathematical formulation (interference & radio constraints).

Operating modeNetwork modelInterference (capacity) constraintsNode-radio constraints

SCARouter-to-router model generalLP: 
Necessary condition  
, 
Sufficient condition 
, 
IP:  
, 
LP:  
, 
Router-to-router model [37]LP:  
Link virtual capacity (effective capacity)  
, 
, 

DCA/SCA-LSRouter-to-router model generalIP:  
Necessary & sufficient condition 
, 
Sufficient condition 
, ,
Or LP: relaxation 
Necessary condition  
, 
Sufficient condition 
, 
IP:  
, 
LP:  
, 
Router-to-router model [56]IP:  
Necessary & sufficient condition 
If , interfere with each other 
, , ;
LP:  
Sufficient condition 
, 
Radio-to-radio model [31]IP:  
Necessary & sufficient condition 
, 
LP:  
Sufficient condition 
, 
IP:  
, 
LP:  
, 
Radio-to-radio model [36] LP:  
Sufficient condition (both interference and radio constraints are considered)  
, 
Radio-to-radio model [61] Each critical maximum independent set (MIS) is a set of links which satisfy interference and radio constraints and only one critical independent set is allowed to be active at any time slot. Therefore, interference and radio constraints are implicitly considered in the LP formulation