Bluetooth is emerging as an important standard forshort range, low-power low cost wireless communication radiotechnology. Recently, the specification operating in anunlicensed frequency band of 2.4 GHz that describes howmobile phones, computers and personal digital assistants(PDA) can be easily and fast interconnected using a short range wireless connection. The Devices discovery andconnection are fundamental to communication between two ormore Bluetooth devices. Establishing Bluetooth piconetrequires nodes to discover each other by completing an inquiry phase and page phase. This paper presents the mandatory of device discovery and connection in Bluetooth network, which is called inquiry and page procedure. The searching for devices is performed using inquiry and the page procedure is used to the connection establishment. There are stated the general principles of this communication procedure and its implementation in NS2 UCBT simulation. The contribution of this paper is to find the optimization parameter to improve the performance of Bluetooth connection time