Disjoint products and efficient computation of reliability
Operations Research
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Programming Techniques: An algorithm for the probability of the union of a large number of events
Communications of the ACM
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Symbol-level network coding for wireless mesh networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Exclusive-Region Based Scheduling Algorithms for UWB WPAN
IEEE Transactions on Wireless Communications
IEEE Communications Magazine
Optimal power control, scheduling, and routing in UWB networks
IEEE Journal on Selected Areas in Communications
A position-based QoS routing scheme for UWB mobile ad hoc networks
IEEE Journal on Selected Areas in Communications - Part 1
| Hi-index | 0.00 |
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.