Abstract
The paper concerns device discovery in multi-hop networks of Bluetooth devices. We start from the observation that forming a Bluetooth scatternet (i.e., a multi-hop wireless topology) requires each pair of neighboring nodes to have a “symmetric” knowledge of each other, i.e., if node u knows node v then node v knows node u. We investigate the use of the Bluetooth procedures for device discovery (inquiry procedures) in order to guarantee the needed symmetric knowledge for scatternet formation. Through the use of simulations we observed that despite the long time required for each node to become aware of the presence of all its neighbors, the Bluetooth topologies obtained by using the devices discovered after just 6 seconds are connected. The average number of neighbors of each node and the average route length are also consistently close to the values that we would obtain if all the neighbors of a device were discovered.
Chapter PDF
Similar content being viewed by others
References
http://www.bluetooth.com: Specification of the Bluetooth System, Volume 1, Core. Version 1.1 (2001).
Basagni, S., Petrioli, C: Multihop scatternet formation for Bluetooth networks. To appear in: Prooceedings of the IEEE VTC Spring 2002, Birmingham, Alabama, May 6–9, 2002.
Zaruba, G., Basagni, S., Chlamtac, I.: Bluetrees—Scatternet formation to enable Bluetooth-based ad hoc networks. In: Prooceedings of the IEEE International Conference on Communications (ICC 2001). Volume 1., Helsinki, Finland, June 11-14 2001, pp. 273–277.
Law, C., Siu, K.Y.: A Bluetooth scatternet formation algorithm. In: Prooceedings of the IEEE Symposium on Ad Hoc Wireless Networks (SAWN 2001), San Antonio, Texas, 2001.
Salonidis, T., Bhagwat, P., Tassiulas, L., LaMarie, R.: Distributed topology construction of Bluetooth personal area networks. In: Proceedings of the IEEE INPOCOM 2001. Volume 3., Anchorage, Alaska, 22-26 April 2001, 1577–1586.
The VINT Project: The ns Manual. http://www.isi.edu/nsnam/ns/ (2001).
IBM: BlueHoc: Bluetooth Ad Hoc Network Simulator, Version 1.0. http://www-124.ibm.com/developerworks/projects/bluehoc (2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Basagni, S., Bruno, R., Petrioli, C. (2002). Device Discovery in Bluetooth Networks: A Scatternet Perspective. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_89
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_89
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive