Title :
A self-organized clustering algorithm for UWB ad hoc networks
Author :
Gong, Michelle X. ; Midkiff, Scott F. ; Buehrer, R. Michael
Author_Institution :
Bradley Dept. of Electr. & Comput. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
Abstract :
This paper describes a one-hop self-organized clustering (SOC) algorithm developed specifically for ultra-wideband (UWB) networks. Our research is motivated by the strict regulation of the transmit power of UWB devices, as imposed by U.S. Federal Communications Commission (FCC). To comply with FCC power regulations and to maximize network capacity, we propose a heuristic clustering algorithm to form clusters that have the minimum total power emission subject to constraints on radio range and multiple access capacity. Simulation results show that the proposed algorithm performs better than a random selection algorithm in terms of power emission under all circumstances. Furthermore, the performance of the SOC algorithm can approach that of the k-means algorithm when an appropriate upper limit on the number of nodes in a cluster is imposed.
Keywords :
ad hoc networks; broadband networks; multi-access systems; pattern clustering; self-adjusting systems; UWB ad hoc network capacity; heuristic clustering algorithm; multiple access capacity; power emission; power regulation; power transmission; self-organized clustering algorithm; ultra-wideband networks; Ad hoc networks; Clustering algorithms; Communication system traffic control; Computer architecture; Educational institutions; FCC; Large-scale systems; Peer to peer computing; Relays; Ultra wideband technology;
Conference_Titel :
Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE
Print_ISBN :
0-7803-8344-3
DOI :
10.1109/WCNC.2004.1311827