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.
KAUST Baseline Funding
L. Xia and B. Shihada, "A Jackson Network Model and Threshold Policy for Joint Optimization of Energy and Delay in Multi-Hop Wireless Networks", European Journal of Operational Research, Vol. 242, No. 3, pp. 778–787, 2015. [PDF] I.F. (2.6)
Li Xia and B. Shihada, "Power and Delay Optimization for Multi-Hop Wireless Networks," International Journal of Control, Vol. 87, No. 6, pp. 1252-1265, 2014. [PDF] I. F. (1.008).
Li Xia and B. Shihada, "Max-Min Optimality of Service Rate Control in Closed Queueing Networks," IEEE Transactions on Automatic Control, Vol. 58, No. 4, pp. 1051-1056, 2013. [PDF] I. F. (2.7).