JCEED: A Joint Channel Assignment and Routing Protocol for Minimizing Delay in MR-MC Wireless Networks

Next generation wireless networks are widely based on the multi-radio multi-channel (MR-MC) networking model. While many existing works focus on network capacity and have shown that the capacity can be dramatically improved by using the MR-MC technique, the problem of delay-aware multi-hop routing in MR-MC networks has not been fully addressed. The problem mainly lies in the coupling between path selection and channel assignment. In this paper, we solve this problem by proposing a joint channel assignment and routing protocol based on end-to-end delay (JCEED) for MR-MC networks, where both transmission delay and queuing delay are taken into account. The protocol runs iteratively and in each iteration the channel assignment and path selection are updated based on previous iteration's performance in terms of end-to-end delay (EED). It finally finds the path which is both feasible and has minimum delay. Simulation results demonstrate the efficiency of the proposed JCEED protocol.