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 |
Fingerprint
Keywords
- Cross-layer design
- OFDM-based UWB
- Packet overhearing
- Routing
- Slots reservation
ASJC Scopus subject areas
- Computer Science Applications
- Modeling and Simulation
Cite this
Cross-layer design for efficient resource utilization in WiMedia UWB-based WPANs. / Al-Zubi, Raed; Krunz, Marwan M.
In: ACM Transactions on Modeling and Computer Simulation, Vol. 21, No. 1, 8, 12.2010.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Cross-layer design for efficient resource utilization in WiMedia UWB-based WPANs
AU - Al-Zubi, Raed
AU - Krunz, Marwan M
PY - 2010/12
Y1 - 2010/12
N2 - 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.
AB - 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.
KW - Cross-layer design
KW - OFDM-based UWB
KW - Packet overhearing
KW - Routing
KW - Slots reservation
UR - http://www.scopus.com/inward/record.url?scp=78650648206&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650648206&partnerID=8YFLogxK
U2 - 10.1145/1870085.1870093
DO - 10.1145/1870085.1870093
M3 - Article
AN - SCOPUS:78650648206
VL - 21
JO - ACM Transactions on Modeling and Computer Simulation
JF - ACM Transactions on Modeling and Computer Simulation
SN - 1049-3301
IS - 1
M1 - 8
ER -