Title :
A Resource Allocation Scheme for TH-UWB Networks with Multiple Sinks
Author :
Tan, Hwee-Xian ; Chan, Mun-Choon ; Kong, Peng-Yong ; Tham, Chen-Khong
Author_Institution :
Nat. Univ. of Singapore, Singapore
fDate :
March 31 2008-April 3 2008
Abstract :
In this work, we study the time-slot allocation problem in a multi-sink single-hop TH-UWB network scenario, where the traffic from a sensor node is anycasted via a single hop to any one of multiple sinks. The slot allocation problem is formulated as an optimization problem and shown to be NP-hard. We then present a heuristic to increase network throughput and fairness as compared to a random allocation. In the proposed heuristic, nodes that are of similar distances to any sinks are grouped together to utilize the same set of TH slots for transmissions. Simulations show that the proposed heuristic improves both throughput and fairness, scales with multiple sinks and can be used as a simple admission control mechanism.
Keywords :
access protocols; computational complexity; optimisation; resource allocation; ultra wideband communication; NP-hard problem; TH slots; TH-UWB networks; admission control; multiple sinks; multisink single-hop TH-UWB network; optimization problem; random allocation; resource allocation; sensor node; time-slot allocation problem; Communications Society; Media Access Protocol; Physical layer; Quality of service; Resource management; Sensor phenomena and characterization; Telecommunication traffic; Temperature sensors; Throughput; Ultra wideband technology;
Conference_Titel :
Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1997-5
DOI :
10.1109/WCNC.2008.277