One of the big fundamental issues in Bluetooth ad hoc network is its device discovery in network initialization which would effect the whole performance. The performance of short range wireless Bluetooth ad hoc network technologies depends on the promptness of its self-configuring procedures. Due to continuous inquiry and paging process, battery in Bluetoothenabled devices is easily drained. This afterward gives an impact on Bluetooth technology efficiency. Derived from accumulation of previous works and enhancement of the mechanism, the lengthy delays of inquiry process in device discovery are discussed in this paper. Algorithm highlighting Bluetooth initialization is designed and explained with consideration of its time consuming that eventually caused power issue. Thus, good compromise between power saving and discovery time is observed in this work while mathematical model and simulation results presented based on modification in its parameters. © 2010 IEEE.