In this paper, we propose a capacity modeling method for Bluetooth based LBSs (Location Based Services) between Bluetooth APs(Access Points) and mobile phones. In order to do this, we consider the entrance and exit of the users to and from the AP. Using parameters such as the connection time, data transmission time and number of users in the AP zone, we analyze the capacity of a Bluetooth AP using an appropriate queuing model. The required number of APs in a certain zone is estimated from the number of users in the zone using the proposed queuing model. By performing simulations and experiments, the validity and applicability of the proposed method are verified.