Abstract
Ultra-WideBand (UWB) communications has emerged as a promising technology for high data rate Wireless Personal Area Networks (WPANs). In this article, we address two key issues that impact the performance of a multihop UWB-based WPAN: throughput and transmission range. Arbitrary selection of routes in such a network may result in reserving an unnecessarily long channel time, and hence low network throughput and high blocking rate for prospective reservations. To remedy this situation, we propose a novel cross-layer resource allocation design. At the core of this design is a routing technique (called RTERU) that uses the allocated channel time as a routing metric. RTERU exploits the dependence of this metric on the multiple-rate capability of an UWB system. We show that selecting the route that consumes the minimum channel time while satisfying a target packet delivery probability over the selected route is an NP-hard problem. Accordingly, RTERU resorts to approximate path selection algorithms (implemented proactively and reactively) to find near-optimal solutions at reasonable computational/communication overhead. We further enhance the performance of RTERU by integrating into its design a packet overhearing capability. Simulations are used to demonstrate the performance of our proposed solutions.
Original language | English (US) |
---|---|
Article number | 8 |
Journal | ACM Transactions on Modeling and Computer Simulation |
Volume | 21 |
Issue number | 1 |
DOIs | |
State | Published - Dec 2010 |
Keywords
- Cross-layer design
- OFDM-based UWB
- Packet overhearing
- Routing
- Slots reservation
ASJC Scopus subject areas
- Modeling and Simulation
- Computer Science Applications