With the capability of supporting very high data rate services in a short range, Ultra-Wideband (UWB) technology is appealing to multimedia applications in future wireless personal area networks (WPANs) and broadband home networks. However, the WPAN Medium Access Control (MAC) protocol in IEEE 802.15.3 standard was originally designed for narrowband communication networks, without considering any specific features of UWB. In this paper, we explore the unique characteristics of UWB communications from which a sufficient condition for scheduling concurrent transmissions in UWB networks is derived: concurrent transmissions can improve the network throughput if all senders are outside the exclusive regions of other flows. We also study the optimal exclusive region size for a UWB network where devices are densely and uniformly located. Since the optimal scheduling problem for peer-to-peer concurrent transmissions in a WPAN is NP-hard, the induced computation load for solving the problem may...