Issue No. 06 - June (2008 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.16
There is growing interest in employing ultra-wideband (UWB) communication systems at the physical layer for multi-hop wireless networks. Recent efforts show that networking problems involving UWB systems should follow a cross-layer approach with consideration at multiple layers. Due to the non-linear nature of the optimization problem, there are very limited theoretical results for this important problem. In this paper, we address this problem by considering a UWB-based ad hoc network. We study how to maximize capacity (in the form of a data rate utility) for a set of communication sessions. Via a cross-layer approach, we formulate this utility maximization problem into a nonlinear programming (NLP) problem, which takes into consideration routing, scheduling, and power control. We develop a solution procedure based on the so-called branch-and-bound framework. Within this framework, we employ a powerful optimization technique called reformulation linearization technique (RLT). We use numerical results to validate the efficacy of this solution procedure and offer insights on UWB-based ad hoc networks. This work provides a theoretical result for the achievable performance bound for a UWB-based ad hoc network.
Nonlinear programming, Network communications, Wireless communication
Hanif D. Sherali, Y. Thomas Hou, Yi Shi, "Cross-Layer Optimization for Data Rate Utility Problem in UWB-Based Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 764-777, June 2008, doi:10.1109/TMC.2008.16