Timed protocol analysis of interconnected mobile IoT devices

With the emergence of the Internet of Things (IoT), application developers can rely on a variety of protocols and Application Programming Interfaces (APIs) to support data exchange between IoT devices. However, this may result in highly heterogeneous IoT interactions in terms of both functional and non-functional semantics. To map between heterogeneous functional semantics, middleware connectors can be utilized to interconnect IoT devices via bridging mechanisms. In this paper, we make use of the Data eXchange (DeX) connector model that enables interoperability among heterogeneous IoT devices. DeX interactions, including synchronous, asynchronous and streaming, rely on generic post and get primitives to represent IoT device behaviors with varying space/time coupling. Nevertheless, non-functional time semantics of IoT interactions such as data availability/validity, intermittent connectivity and application processing time, can severely affect response times and success rates of DeX interactions. We introduce timing parameters for time semantics to enhance the DeX API. The new DeX API enables the mapping of both functional and time semantics of DeX interactions. By precisely studying these timing parameters using timed automata models, we verify conditions for successful interactions with DeX connectors. Furthermore, we statistically analyze through simulations the effect of varying timing parameters to ensure higher probabilities of successful interactions. Simulation experiments are compared with experiments run on the DeX Mediators (DeXM) framework to evaluate the accuracy of the results. This work can provide application developers with precise design time information when setting these timing parameters in order to ensure accurate runtime behavior.

[1]  Luciano Baresi,et al.  Formal Analysis of Publish-Subscribe Systems by Probabilistic Timed Automata , 2007, FORTE.

[2]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[3]  Valérie Issarny,et al.  Analysis of Timing Constraints in Heterogeneous Middleware Interactions , 2015, ICSOC.

[4]  Kyunghan Lee,et al.  Mobile Data Offloading: How Much Can WiFi Deliver? , 2013, IEEE/ACM Transactions on Networking.

[5]  Luciano Baresi,et al.  On Accurate Automatic Verification of Publish-Subscribe Architectures , 2007, 29th International Conference on Software Engineering (ICSE'07).

[6]  Vlad Trifa,et al.  Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services , 2010, IEEE Transactions on Services Computing.

[7]  Valérie Issarny,et al.  Service-Oriented Distributed Applications in the Future Internet: The Case for Interaction Paradigm Interoperability , 2013, ESOCC.

[8]  Valérie Issarny,et al.  Timeliness Evaluation of Intermittent Mobile Connectivity over Pub/Sub Systems , 2017, ICPE.

[9]  Axel Legay,et al.  Performance Evaluation of Complex Systems Using the SBIP Framework , 2016, VECoS.

[10]  Pengcheng Zhang,et al.  Model based verification of dynamically evolvable service oriented systems , 2016, Science China Information Sciences.

[11]  Valérie Issarny,et al.  QoS Analysis in Heterogeneous Choreography Interactions , 2013, ICSOC.

[12]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[13]  Kim G. Larsen,et al.  A Tutorial on Uppaal 4 . 0 , 2006 .

[14]  Benjamin Aziz,et al.  A formal model and analysis of an IoT protocol , 2016, Ad Hoc Networks.

[15]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[16]  Valérie Issarny,et al.  Queueing Network Modeling Patterns for Reliable and Unreliable Publish/Subscribe Protocols , 2018, MobiQuitous.

[17]  Nikil D. Dutt,et al.  Combining Formal Verification with Observed System Execution Behavior to Tune System Parameters , 2007, FORMATS.

[18]  Wil M. P. van der Aalst,et al.  On the Notion of Coupling in Communication Middleware , 2005, OTM Conferences.

[19]  Axel Legay,et al.  Statistical Abstraction and Model-Checking of Large Heterogeneous Systems , 2010 .

[20]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[21]  Zdenek Hanzálek,et al.  Case study on distributed and fault tolerant system modeling based on timed automata , 2009, J. Syst. Softw..

[22]  Valérie Issarny,et al.  Performance modeling of the middleware overlay infrastructure of mobile things , 2017, 2017 IEEE International Conference on Communications (ICC).

[23]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[24]  Ioannis G. Askoxylakis,et al.  Which IoT Protocol? Comparing Standardized Approaches over a Common M2M Application , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[25]  Manoj K. Nambiar,et al.  Performance Modeling of Multi-tiered Web Applications with Varying Service Demands , 2015, 2015 IEEE International Parallel and Distributed Processing Symposium Workshop.

[26]  Valérie Issarny,et al.  Automated synthesis of mediators for middleware-layer protocol interoperability in the IoT , 2019, Future Gener. Comput. Syst..