Abstract
Bluetooth is a promising technology for personal/local area wireless communications. A Bluetooth scatternet is composed of overlapping piconets, each with a low number of devices sharing the same radio channel. This paper discusses the scatternet formation issue by analyzing topological characteristics of the scatternet formed. A matrix-based representation of the network topology is used to define metrics that are applied to evaluate the key cost parameters and the scatternet performance. Numerical examples are presented and discussed, highlighting the impact of metric selection on scatternet performance. Then, a distributed algorithm for scatternet topology optimization is introduced, that supports the formation of a “locally optimal” scatternet based on a selected metric. Numerical results obtained by adopting this distributed approach to optimize the network topology are shown to be close to the global optimum.
Chapter PDF
Similar content being viewed by others
Keywords
- Topology Optimization
- Transmission Range
- Route Discovery
- Average Path Length
- Wireless Personal Area Network
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Haartsen, J.: The Bluetooth Radio System. IEEE Personal Communications 7(1), 28–36 (2000)
Johansson, P., Kapoor, R., Gerla, M., Kazantzidi, M.: Bluetooth an Enabler of Personal Area Networking. IEEE Network, Special Issue on Personal Area Networks, 28–37 (September/October 2001)
Zurbes, S.: Considerations on Link and System Throughput of Bluetooth Networks. In: Proc. of the 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications, vol. 2, pp. 1315–1319 (2000)
Salonidis, T., Bhagwat, P., Tassiulas, L., La Maire, R.: Distributed topology construction of Bluetooth personal area networks. In: Proc. of the IEEE Infocom 2001, April 2001, pp. 1577–1586 (2001)
Law, C., Mehta, A, Siu, K.-Y: Performance of a new Bluetooth scatternet formation protocol. In: Proc. of the Mobihoc 2001, pp. 183–192 (2001)
Zhang, H., Hou, J.C., Sha, L.: A Bluetooth Loop Scatternet Formation Algorithm. In: Proc. of the IEEE International Conference on Communications (ICC 2003), May 2003, pp. 1174–1180 (2003)
Tan, G., Miu, A., Guttag, J., Balakrishnan, H.: An Efficient Scatternet Formation Algorithm for Dynamic Environments. In: IASTED Communications and Computer Networks (CCN), Cambridge (November 2002)
Zaruba, G., Basagni, S., Chlamtac, I.: Bluetrees – Scatternet formation to enable Bluetooth-based personal area networks. In: Proc. of the IEEE International Conference on Communications (ICC 2001), pp. 273–277 (2001)
Cuomo, F., Di Bacco, G., Melodia, T.: SHAPER: a Self Healing Algorithm Producing multihop bluetooth scattERnets. In: Proc. of the IEEE Globecom 2003, San Francisco (December 2003)
Petrioli, C., Basagni, S., Chlamtac, I.: Configuring BlueStars: multihop scatternet formation for Bluetooth networks. IEEE Transactions on Computers 52(6), 779–790 (2003)
Petrioli, C., Basagni, S., Chlamtac, I.: BlueMesh: Degree-constrained multihop scatternet formation for Bluetooth networks. ACM/Kluwer Journal on Special Topics in Mobile Networking and Applications (MONET), Special Issue on Advances in Research of Wireless Personal Area Networking and Bluetooth Enabled Networks (2002)
Stojmenovic, I.: Dominating set based scatternet formation with localized maintenance. In: Proc. of the Workshop on Advances in Parallel and Distributed Computational Models (April 2002)
Liu, Y., Lee, M.J., Saadawi, T.N.: A Bluetooth Scatternet-route Structure for Multihop Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 21(2), 229–239 (2003)
Ajmone Marsan, M., Chiasserini, C.F., Nucci, A., Carello, G., De Giovanni, L.: Optimizing the Topology of Bluetooth Wireless Personal Area Networks. In: IEEE INFOCOM 2002, June 2002, vol. 2, pp. 572–579 (2002)
Cuomo, F., Melodia, T.: A General Methodology and Key Metrics for Scatternet Formation in Bluetooth. In: Proc. of the IEEE Globecom 2002, Taipei (November 2002)
Kapoor, R., Sanadidi, M.Y.M., Gerla, M.: An Analysis of Bluetooth Scatternet Topologies. In: Proc. of the IEEE International Conference on Communications (ICC 2003), pp. 266–270 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Melodia, T., Cuomo, F. (2004). Locally Optimal Scatternet Topologies for Bluetooth Ad Hoc Networks. In: Battiti, R., Conti, M., Cigno, R.L. (eds) Wireless On-Demand Network Systems. WONS 2004. Lecture Notes in Computer Science, vol 2928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24614-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-24614-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20790-0
Online ISBN: 978-3-540-24614-5
eBook Packages: Springer Book Archive