Logo image
Exclusive-region based scheduling algorithms for UWB WPAN
期刊文章   同儕審查

Exclusive-region based scheduling algorithms for UWB WPAN

Kuang-Hao Liu, Lin CaiXuemin Shen
IEEE Transactions on Wireless Communications, 卷.7(3), 頁碼.933-942
03/2008

摘要

IEEE 802.15.3 Scheduling Ultra-Wideband (UWB) WPAN Computer Science Applications Electrical and Electronic Engineering Applied Mathematics
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 not be affordable to the network coordinator, commonly a normal UWB device with limited computational power. We propose two simple heuristic scheduling algorithms with polynomial time complexity. Extensive simulations with random network topology demonstrate that, by exploiting the unique characteristics of UWB communications and allowing concurrent transmissions appropriately, the proposed exclusive-region based scheduling algorithms can significantly increase the network throughput. © 2008 IEEE.

相關連結

指標

1 檢視次數

詳細資料

Logo image