A self-organized clustering algorithm for UWB ad hoc networks

• Published in: 2004 IEEE Wireless Communications and Networking Conference Vol. 3; pp. 1806 - 1811 Vol.3
• Main Authors: Gong, M.X., Midkiff, S.F., Buehrer, R.M.
• Format: Conference Proceeding
• Language: English
• Published: Piscataway NJ IEEE 2004
• Subjects: Ad hoc networks; Applied sciences; Clustering algorithms; Communication system traffic control; Computer architecture; Educational institutions; Exact sciences and technology; FCC; Information, signal and communications theory; Large-scale systems; Peer to peer computing; Relays; Signal and communications theory; Signal representation. Spectral analysis; Signal, noise; Telecommunications and information theory; Ultra wideband technology; Performance evaluation; Multiple access; Automatic classification; Wireless telecommunication; K means algorithm; Signal classification; Ultra wide band; Self organization; Simulation; Power regulation; Heuristic method; Power device; Ad hoc network
• ISBN: 9780780383449; 0780383443
• ISSN: 1525-3511
• DOI: 10.1109/WCNC.2004.1311827

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.