Table of Contents
Fetching ...

A Framework for Hybrid Collective Inference in Distributed Sensor Networks

Andrew Nash, Dirk Pesch, Krishnendu Guha

Abstract

With the ever-increasing range of applications of Internet in Things (IoT) and sensor networks, challenges are emerging in various categories of classification tasks. Applications such as vehicular networking, UAV swarm coordination and cyber-physical systems require global classification over distributed sensors, with tight constraints on communication and computation resources. There has been much research in decentralized and distributed data-exchange for communication-efficient collective inference. Likewise, there has been considerable research involving the use of cloud and edge computing paradigms for efficient task allocation. To the best of our knowledge, there has been no research on the integration of these two concepts to create a hybrid cloud and distributed approach that makes dynamic runtime communication strategy decisions. In this paper, we focus on aspects of combining distributed and hierarchical communication and classification approaches for collective inference. We derive optimal policies for agents that implement this hybrid approach, and evaluate their performance under various scenarios of the distribution of underlying data. Our analysis shows that this approach can maintain a high level of classification accuracy (comparable to that of centralised joint inference over all data), at reduced theoretical communication cost. We expect there is potential for our approach to facilitate efficient collective inference for real-world applications, including instances that involves more complex underlying data distributions.

A Framework for Hybrid Collective Inference in Distributed Sensor Networks

Abstract

With the ever-increasing range of applications of Internet in Things (IoT) and sensor networks, challenges are emerging in various categories of classification tasks. Applications such as vehicular networking, UAV swarm coordination and cyber-physical systems require global classification over distributed sensors, with tight constraints on communication and computation resources. There has been much research in decentralized and distributed data-exchange for communication-efficient collective inference. Likewise, there has been considerable research involving the use of cloud and edge computing paradigms for efficient task allocation. To the best of our knowledge, there has been no research on the integration of these two concepts to create a hybrid cloud and distributed approach that makes dynamic runtime communication strategy decisions. In this paper, we focus on aspects of combining distributed and hierarchical communication and classification approaches for collective inference. We derive optimal policies for agents that implement this hybrid approach, and evaluate their performance under various scenarios of the distribution of underlying data. Our analysis shows that this approach can maintain a high level of classification accuracy (comparable to that of centralised joint inference over all data), at reduced theoretical communication cost. We expect there is potential for our approach to facilitate efficient collective inference for real-world applications, including instances that involves more complex underlying data distributions.

Paper Structure

This paper contains 50 sections, 4 equations, 9 figures, 8 tables.

Figures (9)

  • Figure 1: Illustrative diagram of a sample network architecture of a Low-Power Wireless Sensor Network (LPWSN) used in our proposed collective inference model
  • Figure 2: Visual representation of the three main aspects of our proposed framework in Section \ref{['prop_frame']}.
  • Figure 3: Visualisations of basic scenarios where our framework shows trivial behaviour.
  • Figure 4: Case where one sensor is poorly separated and one well separated.
  • Figure 5: Visualising the effect of increasing $N$ on overall cost and accuracy.
  • ...and 4 more figures