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.
Supplemental Material
Available for Download
Online appendix to cross-layer design for efficient resource utilization in wimedia UWB-based WPANs on article 8.
- Abdrabou, A. and Zhuang, W. 2006. A position-based QoS routing scheme for UWB mobile ad hoc networks. IEEE J. Select. Areas Comm. 24, 4, 850--856. Google ScholarDigital Library
- Ahuja, R., Magnanti, T., and Orlin, J. 1993. Network Flows: Theory, Algorithm, and Applications. Prentice Hall, Inc. Google ScholarDigital Library
- Ball, M. and Provan, J. 1988. Disjoint products and efficient computation of reliability. Oper. Res. 36, 5, 703--715. Google ScholarDigital Library
- Batra, A., Balakrishnan, J., Aiello, G. R., Foester, J. R., and Dabak, A. 2004. Design of a multiband OFDM system for realistic UWB channel environments. IEEE Trans. Microwave Theory Techn. 52, 9, 2123--2138.Google ScholarCross Ref
- Biswas, S. and Morris, R. 2005. ExOR: Opportunistic multi-hop routing for wireless networks. In Proceedings of the ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM). Google ScholarDigital Library
- Cai, J., Liu, K., Shen, X., Mark, J., and Todd, T. 2008. Power allocation and scheduling for ultra-wideband wireless network. IEEE Trans. Vehicul. Technol. 57, 2, 1103--1112.Google ScholarCross Ref
- Dudzinski, K. and Walukiewicz, S. 1987. Exact methods for the knapsack problem and its generalizations. Europ. J. Oper. Res. 28, 1, 3--21.Google ScholarCross Ref
- European Computer Manufacturers Association 2008. ECMA-368 (3rd Ed.): High Rate Wideband PHY and MAC Standard. European Computer Manufacturers Association.Google Scholar
- FCC 2002. First Report and Order: In the Matter of Revision of Part 15 of the Commissions Rules Regarding Ultra-Wideband Transmission Systems. FCC.Google Scholar
- Frigessi, A. and Vercellis, C. 1985. An analysis of Monte Carlo algorithms for counting problems. Calcolo 22, 4, 413--428.Google ScholarCross Ref
- Gao, H. and Daut, D. 2006. Position-Based greedy stateless routing for multihop WPANs based on a realistic OFDM UWB physical layer. In Proceedings of the IEEE Wireless Communications, Networking, and Mobile Computing International Conference (WiCOM).Google Scholar
- Hsu, C., Wu, J., and Wang, S. 2006. Support of efficient route discovery in mobile ad hoc access networks. IEICE Trans. Comm. E89-B, 4, 1252--1262.Google Scholar
- Katti, S., Katabi, D., Balakrishnan, H., and Medard, M. 2008. Symbol-Level network coding for wireless mesh networks. In Proceedings of the ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM). Google ScholarDigital Library
- Kim, K., Park, S., Montenegro, G., Yoo, S., and Kushalnagar, N. 2007. 6LoWPAN ad hoc on-demand distance vector routing (LOAD). IETF Internet Draft, draft-daniel-6lowpan-load-adhocrouting-03.Google Scholar
- Kuruvila, J., Nayak, A., and Stojmenovic, I. 2004. Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer. In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS).Google Scholar
- Liu, K., Cai, L., and Shen, X. 2008. Exclusive-region based scheduling algorithms for UWB WPAN. IEEE Trans. Wirel. Comm. 7, 3, 933--942. Google ScholarDigital Library
- Mesquite Software Incorporation. http://www.mesquite.com.Google Scholar
- Miller, G. D. 1968. Programming techniques: An algorithm for the probability of the union of a large number of events. Comm. ACM 11, 9, 630--631. Google ScholarDigital Library
- Multi-Band OFDM Alliance 2004. Multi-Band OFDM Physical Layer Proposal for IEEE Task Group 3a. Multi-Band OFDM Alliance.Google Scholar
- Nowak, S., Hundt, O., and Kays, R. 2008. Joint efficiency and performance enhancement of multiband OFDM ultra-wideband (WiMedia) systems by application of LDPC codes. In Proceedings of the IEEE International Symposium on Consumer Electronics (ISCE).Google Scholar
- Pisinger, D. 1995. Minimal algorithm for the multiple-choice knapsack problem. European J. Oper. Res. 83, 2, 394--410.Google ScholarCross Ref
- Radunovic, B. and Boudec, J. 2004. Optimal power control, scheduling, and routing in UWB networks. IEEE J. Select. Areas Comm. 22, 7, 1252--1270. Google ScholarDigital Library
- Stojmenovic, I., Nayak, A., and Kuruvila, J. 2005. Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer. IEEE Comm. Mag. 43, 3 (March), 101--106. Google ScholarDigital Library
Index Terms
- Cross-layer design for efficient resource utilization in wimedia UWB-based WPANs
Recommendations
A Cross-Layer Design for Video Streaming Over 802.11e HCCA Wireless Network
Video transmission over wireless networks has quality of service QoS requirements and the time-varying characteristics of wireless channels make it a challenging task. IEEE 802.11 Wireless LAN has been widely used for the last mile connection for ...
A dynamic channel assignment strategy based on cross-layer design for wireless mesh networks
In wireless mesh networks (WMNs), if nonoverlapped channels or partially overlapped channels are used properly, the throughput can be improved drastically. However, the number of nonoverlapped channels is limited in wireless communication standards. An ...
Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network
A Wireless Internet-access Mesh NETwork (WIMNET) provides scalable and reliable internet access through the deployment of multiple access points (APs) and gateways (GWs). In this work, we propose a selective routing algorithm aiming at a hierarchical ...
Comments