In this project, we considered the optimization of transmission power and delay in a wireless mesh networks. Our target is to dynamically determine a set of transmission rates for all the nodes in the network according to the nodes's data queue length and channel states, in order to initiate an optimal tradeoff between the power consumption and queuing time of transmitted data. We formulated this problem via a suite of modeling approaches, including the Jackson network model for data transmission and a Markov model for formulating the channel states transition. Performance difference equation is derived when the system parameters are changed arbitrarily. Some interesting properties about the optimal solutions are proved and a policy-based iteration algorithm is developed to find the optimal solution with an online implementation manner. This work is considered the first to tackle the power and delay optimization over multiple nodes in a wireless mesh networks. We have also simulated the algorithm over 4 to 6 hops and proved to achieve better data transmission. We anticipate that this work can also be applied to the ad-hoc networks where multi-hop transmissions exist. 

Funding

KAUST Baseline Funding