Cross-layer design for efficient resource utilization in WiMedia UWB-based WPANs

Raed Al-Zubi, Marwan M Krunz

Research output: Contribution to journalArticle

6 Citations (Scopus)

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 languageEnglish (US)
Article number8
JournalACM Transactions on Modeling and Computer Simulation
Volume21
Issue number1
DOIs
StatePublished - Dec 2010

Fingerprint

Cross-layer Design
Personal communication systems
Ultra-wideband (UWB)
Resources
Throughput
Routing
Communication
Metric
Resource allocation
Cross-layer
Computational complexity
Reservation
Multi-hop
NP-hard Problems
Resource Allocation
Optimal Solution
Path
Target
Arbitrary
Range of data

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 journalArticle

@article{b537a799f4084b1bb498c24d403af48b,
title = "Cross-layer design for efficient resource utilization in WiMedia UWB-based WPANs",
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.",
keywords = "Cross-layer design, OFDM-based UWB, Packet overhearing, Routing, Slots reservation",
author = "Raed Al-Zubi and Krunz, {Marwan M}",
year = "2010",
month = "12",
doi = "10.1145/1870085.1870093",
language = "English (US)",
volume = "21",
journal = "ACM Transactions on Modeling and Computer Simulation",
issn = "1049-3301",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

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

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 -