Analysis of the Properties of the Bluetooth Baseband Connection Establishment Using Colored Petri Nets

Análisis de las propiedades del establecimiento de la conexión Bluetooth Bandabase usando Redes de Petri Coloreadas

María Elena Villapol

Laboratory of Mobile and Wireless Networks, School of Computer Science, Universidad Central de Venezuela, Venezuela . Correo: maria.villapol@ciens.ucv.ve

Article received on 08/09/2010.
Accepted on 07/09/2012.

Abstract

Bluetooth provides communication between devices via radio frequency with a range of around 10 meters. The Bluetooth specification includes a set of adopted and fundamental protocols. Baseband is a fundamental protocol that is responsible for the connection establishment among a master and up to seven slave devices. This paper describes a model of the Baseband connection establishment protocol and presents the analysis approach and results. The protocol is modeled using Colored Petri Nets. The model provides a clear, unambiguous and precise definition of the considered features of the baseband protocol, which is missing in the current protocol specification. The model is analyzed for a set of general properties, such as correct termination, and a set of Baseband protocol's specific properties defined in this paper. Some of the properties are checked by querying the occurrence graph, and the others are verified using a CTL-like temporal logic. The results show that the Baseband model satisfies the defined properties.

Keywords: Bluetooth, Colored Petri Nets, temporal logic, verification, occurrence graph.

Resumen

Bluetooth permite la comunicación entre dispositivos a través de frecuencias de radio en un área de alrededor de 10 metros. La especificación Bluetooth incluye un conjunto de protocolos fundamentales y adoptados. El protocolo Bandabase es un protocolo fundamental que es responsable del establecimiento de la conexión entre un maestro y hasta siete dispositivos esclavos. Este artículo describe un modelo del protocolo de establecimiento de conexión y presenta el enfoque del análisis y los resultados. El protocolo es modelado utilizando las Redes de Petri Coloreadas. El modelo proporciona una definición clara, inequívoca y precisa de las acciones consideradas del protocolo de Bandabase, que faltan en la especificación del protocolo actual. El modelo es analizado en función de un conjunto de propiedades generales, tales como la terminación correcta, y un conjunto de propiedades específicas del protocolo Bandabase que se definen en este documento. Algunas de las propiedades se comprueban examinando el grafo de ocurrencia, y las otras se verifican mediante una lógica temporal basada en CTL. Los resultados muestran que el modelo de Bandabase satisface las propiedades definidas.

DESCARGAR ARTÍCULO EN FORMATO PDF

Acknowledgment

We would like to thank Dr. Euripides Montagne for helpful comments. We would like to thank the Council for Scientific and Humanistic Development (Consejo de Desarrollo Científico y Humanístico, CDCH), UCV, and the Fund of Telecommunication Research and Development (Fondo de Investigación y Desarrollo de las Telecomunicaciones, FIDETEL), Venezuela, for financial support.

References

1. Bisdikian C. (2001). An Overview of the Bluetooth Wireless Technology. IEEE Communications Magazine, 39(12), 86–94.         [ Links ]

2. Bluetooth SIG. Specification of Bluetooth System. Covered Core Packing version 2.1, July 2007. http://www.bluetooth.org/docman/handlers/downloaddoc.ashx?doc_id=241363.         [ Links ]

3. Bluetooth SIG, Inc. Specification of the Bluetooth System. Version 4.0, December 2009. http://www.bluetooth.org/docman/handlers/downloaddoc.ashx?doc_id=229737.         [ Links ]

4. Cheng, A., Christensen, S., & Mortensen, K.H. (1996). Model Checking Coloured Petri Nets Exploiting Strongly Connected Components. International Workshop on Discrete Event Systems, Edinburgh, Scotland, UK, 169–177.         [ Links ]

5. Clarke, E.M., Emerson, E.A., & Sistla A.P. (1986). Automatic Verification of Finite State Concurrent System Using Temporal Logic. ACM Transactions on Programming Language and Systems, 8(2), 244–263.         [ Links ]

6. Duflot, M., Kwiatkowska, M., Norman, G., and Parker, D. (2006). A Formal Analysis of Bluetooth Device Discovery. International Journal on Software Tools for Technology Transfer (STTT), 8(6), 621–632.         [ Links ]

7. Jensen, K. & Kristensen, L.M. (2009). Coloured Petri Nets: Modeling and Validation of Cocurrent Systems, New York: Springer.         [ Links ]

8. Feldmann, S., Hartmann, T., & Kyamakya, K. (2003). Modeling and Evaluation of Scatternets Performance by using Petri Nets. International Conference on Wireless Networks, ICWN '03, Las Vegas, Nevada, USA, 398–404.         [ Links ]

9. Jensen, K., Kristensen, L.M., & Wells, L. (2007). Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems. International Journal on Software Tools for Technology Transfer, 9(3), 213–254.         [ Links ]

10. Miller, B.A. & Bisdikian, C. (2000). Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications. Upper Saddle River, NJ: Prentice Hall.         [ Links ]

11. Paulson, L.C. (1991). ML for the Working Programmer. Cambridge; New York: Cambridge University.         [ Links ]

12. University of Aarhus – Computer Science Department. (1996). Design/CPN ASK-CTL Manual, Version 0.9, Aarhus C, Denmark.         [ Links ]

13. Ratzer, A.V., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., & Jensen, K. (2003). CPN Tools for Editing, Simulating, and Analyzing Colored Petri Net. ICATPN 2003. Lecture Notes in Computer Science, 2679, 450–462.         [ Links ]

14. Salonidis, T., Bhagwat, P., & Tassiulas, L. (2000). Proximity Awareness and Fast Connection Establishment in Bluetooth. First Annual Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc'00), 141–142.         [ Links ]

15. Valmari, A. (1998). The State Explosion Problem. Lectures on Petri Nets I: Basic Models, Lecture Notes in Computer Science, 1491, 429–528.         [ Links ]

16. Villapol, M.E. (2006). Modelado y análisis inicial del Establecimiento de una conexión Bluetooth Usando las Redes de Petri Coloreadas. Proceedings of the Thirty-Second Latin American Computing Conference, CLEI 2006, Santiago de Chile, Chile.         [ Links ]

17. Villapol, M.E. (2008). Modelado del establecimiento de la conexión entre dos dispositivos bluetooth usando las redes de Petri coloreadas, Revista Avances en Sistemas e Informática, 5(3), 219–231.         [ Links ]