00055-1/7 Performance Analysis of Algorithms for Establishing Ad hoc WLANs Mohammad Ilyas 1 , Sam Hsu 1 , and Lianfen Qian 2 1 Department of Computer Science and Engineering 2 Department of Mathematics Florida Atlantic University, Boca Raton, Florida 33431, USA Tel: (561) 297-3855; Fax: (561) 297-2800 Email: mohammad@cse.fau.edu Abstract We study the setup time required for establishing ad hoc wireless local area networks for three proposed algorithms. These algorithms are named uniform, geometric, and random, based on the nature of the probability model used in the decision making process in each algorithm. It has been observed from simulation that the uniform algorithm has the best performance, followed by geometric very closely, and random takes the longest time in establishing a network. The number of initialization rounds needed has a unimodal distribution slightly skewed to the right for all these three different algorithms. Network setup time required can therefore be statistically estimated.