Title
Cross-Layer Optimization for Data Rate Utility Problem in UWB-based Ad Hoc Networks
Abstract
There is growing interest in employing ultra-wideband (UWB) communication systems at the physical layer for multihop 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 nonlinear 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.
Year
DOI
Venue
2008
10.1109/TMC.2008.16
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
theoretical result,solution procedure,ultrawideband communication,nonlinear programming,power control,scheduling,utility maximization,tree searching,network communications,cross-layer approach,reformulation linearization technique,uwb system,multihop wireless network,ultra wideband communication,branch-and-bound framework,utility maximization problem,optimization problem,data rate utility problem,communication session,cross-layer optimization,data rate utility,uwb-based ad hoc networks,routing,important problem,wireless sensor networks,communication system,telecommunication network routing,ad hoc networks,networking problem,uwb-based ad hoc network,wireless communication,ultra wideband,branch and bound,physical layer,spread spectrum communication,power optimization,ad hoc network,communication systems,wireless networks
Wireless network,Cross-layer optimization,Computer science,Nonlinear programming,Power control,Computer network,Utility maximization problem,Physical layer,Wireless ad hoc network,Optimization problem,Distributed computing
Journal
Volume
Issue
ISSN
7
6
1536-1233
Citations 
PageRank 
References 
7
0.57
14
Authors
3
Name
Order
Citations
PageRank
Yi Shi12110120.50
Y. Thomas Hou22040186.12
Hanif D. Sherali33403318.40