Optimal routing, link scheduling and power control in multihop wireless networks

@inproceedings{citeulike:506609, abstract = {In this paper, we study the problem of joint routing, link scheduling and power control to support high data rates for broadband wireless multihop networks. We first address the problem of finding an optimal link scheduling and power control policy that minimizes the total average transmission power in the wireless multihop network, subject to given constraints regarding the minimum average data rate per link, as well as peak transmission power constraints per node. Multiaccess signal interference is explicitly modeled. We use a duality approach whereby, as a byproduct of finding the optimal policy, we find the sensitivity of the minimal total average power with respect to the average data rate for each link. Since the minimal total average power is a convex function of the required minimum average data rates, shortest path algorithms with the link weights set to the link sensitivities can be used to guide the search for a globally optimum routing. We present a few simple examples that show our algorithm can find policies that support data rates that are not possible with conventional approaches. Moreover, we find that optimum allocations do not necessarily route traffic over minimum energy paths.}, author = {Cruz, R. L. and Santhanam, A. V. }, citeulike-article-id = {506609}, journal = {INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE}, keywords = {control, multihop, network, power, routing, wireless}, pages = {702--711 vol.1}, posted-at = {2007-12-07 10:20:13}, priority = {2}, title = {Optimal routing, link scheduling and power control in multihop wireless networks}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1208720}, volume = {1}, year = {2003} }

TY - CONF ID - citeulike:506609 L3 - citeulike-article-id:506609 TI - Optimal routing, link scheduling and power control in multihop wireless networks JF - INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE VL - 1 SP - 702 EP - 711 vol.1 N2 - In this paper, we study the problem of joint routing, link scheduling and power control to support high data rates for broadband wireless multihop networks. We first address the problem of finding an optimal link scheduling and power control policy that minimizes the total average transmission power in the wireless multihop network, subject to given constraints regarding the minimum average data rate per link, as well as peak transmission power constraints per node. Multiaccess signal interference is explicitly modeled. We use a duality approach whereby, as a byproduct of finding the optimal policy, we find the sensitivity of the minimal total average power with respect to the average data rate for each link. Since the minimal total average power is a convex function of the required minimum average data rates, shortest path algorithms with the link weights set to the link sensitivities can be used to guide the search for a globally optimum routing. We present a few simple examples that show our algorithm can find policies that support data rates that are not possible with conventional approaches. Moreover, we find that optimum allocations do not necessarily route traffic over minimum energy paths. KW - control KW - multihop KW - network KW - power KW - routing KW - wireless AU - Cruz, RL AU - Santhanam, AV PY - 2003/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1208720 ER -