Ching Law
ABSTRACT
A Bluetooth ad hoc network can be formed by interconnecting piconets into scatternets. The constraints and properties of Bluetooth scatternets present special challegnes in forming an ad hoc network efficiently. In this paper, we evaluate the performance of a new randomized distributed Bluetooth scatternet formation protocol. Our simulations validate the theoretical results that our scatternet formation protocol runs in O(log n) time and sends O(n) messages. The scatternets formed have the following properties: 1) any device is a member of at most two piconets, and 2) the number of piconets is close to be optimal. These properties can avoid overloading of any single device and lead to low interference between piconets. In addition, the simulations show that the scatternets formed have O(log n) diameter. As an essential part of the scatternet formation protocol, we study the problem of device discovery: establishing multiple connecitons with many masters and slaves in parallel. We investigate the collision rate and time requirement of the inquiry and page processes. Deducing from the simulation results of scatternet formation and device discovery, we can verify that the total number of packets sent is O(n) and demonstrate that the maximum number of packets sent by any single device is O(log n). At last, we give estimates of the total time requirement of the protocol and suggest further improvements
- 1.The Bluetooth Special Interest Group. http://www.bluetooth.com.Google Scholar
- 2.simjava. http://www.dcs.ed.ac.uk/home/hase/simjava/.Google Scholar
- 3.Alok Aggarwal, Manika Kapoor, Lakshmi Ramachandran, and Abhinanda Sarkar. Clustering algorithms for wireless ad hoc networks. In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 54-63, Boston, MA, August 2000. Google ScholarDigital Library
- 4.MIT Auto-ID Center. http://auto-id.mit.edu.Google Scholar
- 5.BlueHoc: Bluetooth performance evaluation tool. http://oss.software.ibm.com/developerworks/ opensource/bluehoc/.Google Scholar
- 6.Jennifer Bray and Charles F. Sturman. Bluetooth: Connect Without Cables. Prentice Hall, 2001. Google ScholarDigital Library
- 7.Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. Mobile Computing and Networking, pages 85-97, 1998. Google ScholarDigital Library
- 8.Samir R. Das, Robert Casta neda, and Jiangtao Yan. Simulation-based performance evaluation of routing protocols for mobile ad hoc networks. Mobile Networks and Applications, 5:179-189, 2000. Google ScholarDigital Library
- 9.Jaap Haartsen. Bluetooth - the universal radio interface for ad hoc, wireless connectivity. Ericsson Review, (3):110-117, 1998.Google Scholar
- 10.P. Johansson, N. Johansson, U. Korner, and G. Elg, J.and Svennarp. Short range radio based ad-hoc networking: performance and properties. In Proceedings of the IEEE International Conference on Communications 1999, volume 3, pages 1414-1420, 1999.Google ScholarCross Ref
- 11.Ching Law, Amar K. Mehta, and Kai-Yeung Siu. Performance of a new Bluetooth scatternet formation protocol. In Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2001, Long Beach, California, USA, October 2001. Google ScholarDigital Library
- 12.Ching Law and Kai-Yeung Siu. An O(log n) randomized resource discovery algorithm. In Brief Announcements of the 14th International Symposium on Distributed Computing, Technical Report, Technical University of Madrid, number FIM/110.1/DLSIIS/2000, pages 5-8, October 2000. Available at http://list.mit.edu/~ching/.Google Scholar
- 13.Ching Law and Kai-Yeung Siu. A Bluetooth scatternet formation algorithm. In Proceedings of the IEEE Symposium on Ad Hoc Wireless Networks 2001, San Antonio, Texas, USA, November 2001.Google Scholar
- 14.Amar Mehta. Ad-hoc network formation using Bluetooth scatternets. Master's thesis, June 2001.Google Scholar
- 15.Gy. Miklos, A. Racz, Z. Turanyi, A. Valko, and P. Johansson. Performance aspects of Bluetooth scatternet formation. In Proceedings of The First Annual Workshop on Mobile Ad Hoc Networking and Computing, 2000. Google ScholarDigital Library
- 16.Brent A. Miller and Chatschik Bisdikian. Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications. Prentice Hall, 2000. Google ScholarDigital Library
- 17.Charles E. Perkins. Ad Hoc Networking. Addison-Wesley, 2001. Google ScholarDigital Library
- 18.Bhaskaran Raman, Pravin Bhagwat, and Srinivasan Seshan. Arguments for cross-layer optimizations in Bluetooth scatternets. In Proceedings of Symposium on Applications and the Internet, 2001, pages 176-184, 2001. Google ScholarDigital Library
- 19.Theodoros Salonidis, Pravin Bhagwat, and Leandros Tassiulas. Proximity awareness and fast connection establishment in Bluetooth. In First Annual Workshop on Mobile and Ad Hoc Networking and Computing, pages 141-142, 2000. Google ScholarDigital Library
- 20.Theodoros Salonidis, Pravin Bhagwat, Leandros Tassiulas, and Richard LaMaire. Distributed topology construction of Bluetooth personal area networks. In Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, 2001.Google ScholarCross Ref
- 21.Stefan Zurbes. Considerations on link and system throughput of Bluetooth networks. In Proceedings of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, volume 2, pages 1315-1319, 2000.Google ScholarCross Ref
Index Terms
- Performance of a new Bluetooth scatternet formation protocol
Recommendations
A new Bluetooth scatternet formation protocol
A Bluetooth ad hoc network can be formed by interconnecting piconets into scatternets. The constraints and properties of Bluetooth scatternets present special challenges in forming an ad hoc network efficiently. In this paper, we present and analyze a ...
Bluegon: a polygon-shaped scatternet formation algorithm for Bluetooth: Research Articles
Bluetooth is one of the cable-replacement technologies. It uses short-range radio links to replace connecting cables. Bluetooth enables portable devices to form short-range wireless ad hoc networks. A set of Bluetooth devices sharing a common channel ...
An integrated approach to scatternet traffic management in Bluetooth ad hoc networks
Bluetooth is an important and increasingly popular wireless communication standard, and in recent years a large number of Bluetooth products have been introduced commercially. Its chief advantages are small and low power consumption, which make the ...
Comments