TY - JOUR
T1 - IMPORTANT
T2 - Integrating Multi-rate caPability into Opportunistic Routing in uwb-based Ad hoc NeTworks
AU - Al-Zubi, Raed T.
AU - Krunz, Marwan
AU - Salameh, Haythem Bany
N1 - Funding Information:
The work of M. Krunz was supported by NPRP grant # NPRP 4-1034-2-385 from the Qatar National Research Fund (a member of Qatar Foundation). The statements made herein are solely the responsibility of the authors.
Publisher Copyright:
© 2014 Elsevier B.V.
PY - 2014/11/1
Y1 - 2014/11/1
N2 - Ultra-wideband (UWB) communications has emerged as a burgeoning technology for high data rate wireless personal area networks (WPANs). In this paper, we exploit the integration of rate assignment into opportunistic routing under a required QoS, i.e.; end-to-end packet error rate (PER), for improving the performance of UWB-based WPANs. Opportunistic routing has been proposed for ad hoc networks. In this type of routing protocols, instead of determining a static path ahead of time, the path is constructed dynamically. The protocol exploits the broadcast nature of wireless communications by allowing packet forwarding to be done by the closest recipient to the destination. Several works showed that opportunistic routing improves network performance. None of these works studied the integration of rate assignment into opportunistic routing while satisfying a target QoS. In this paper, we formulate and study this integration. In our setup, we aim at determining the required number of retransmissions in opportunistic routing and the transmission rate in each retransmission such that the required delivering time for a sent packet is minimized while at the same time a certain end-to-end PER is satisfied. We show that this problem is NP-hard. Accordingly, we propose an approximate solution called IMPORTANT. Extensive simulations over a UWB-based WPAN show that IMPORTANT achieves high performance relative to different techniques (21-48% throughput improvement).
AB - Ultra-wideband (UWB) communications has emerged as a burgeoning technology for high data rate wireless personal area networks (WPANs). In this paper, we exploit the integration of rate assignment into opportunistic routing under a required QoS, i.e.; end-to-end packet error rate (PER), for improving the performance of UWB-based WPANs. Opportunistic routing has been proposed for ad hoc networks. In this type of routing protocols, instead of determining a static path ahead of time, the path is constructed dynamically. The protocol exploits the broadcast nature of wireless communications by allowing packet forwarding to be done by the closest recipient to the destination. Several works showed that opportunistic routing improves network performance. None of these works studied the integration of rate assignment into opportunistic routing while satisfying a target QoS. In this paper, we formulate and study this integration. In our setup, we aim at determining the required number of retransmissions in opportunistic routing and the transmission rate in each retransmission such that the required delivering time for a sent packet is minimized while at the same time a certain end-to-end PER is satisfied. We show that this problem is NP-hard. Accordingly, we propose an approximate solution called IMPORTANT. Extensive simulations over a UWB-based WPAN show that IMPORTANT achieves high performance relative to different techniques (21-48% throughput improvement).
KW - Multi-rate capability
KW - Opportunistic routing
KW - UWB-based
KW - WPAN
UR - http://www.scopus.com/inward/record.url?scp=85027943972&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85027943972&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2014.07.012
DO - 10.1016/j.comcom.2014.07.012
M3 - Article
AN - SCOPUS:85027943972
SN - 0140-3664
VL - 53
SP - 84
EP - 94
JO - Computer Communications
JF - Computer Communications
ER -