Abstract:Low-power and multihop wireless networking is envisioned as a promising technology to achieve both energy efficiency and easy deployment for many Internet of Things (IoT) applications. Measuring packet-level path is crucial for managing large-scale multihop wireless networks. Packet-level path information encodes the routing path, a packet that takes through a network. The availability of packet-level path information can greatly facilitate many network management tasks. It is challenging to reconstruct packet-level paths using a small overhead, especially for large-scale networks. While there is a long list of existing path reconstruction algorithms, these algorithms focus on specific network scenarios, e.g., periodic monitoring networks or event detection networks. There lacks a unified model for systematically understanding and comparing the performance of these algorithms in different network scenarios. In this paper, we fill this gap by proposing an abstract model. Using this model, it is possible to derive a decision space for selecting the best algorithm for different networks. Furthermore, this model also guides us to devise better path reconstruction algorithms (cPath(T), cPath(S), and cPath(ST)) with respect to path reconstruction ratio. Extensive experiments demonstrate the prediction power of our model as well as the advantages of our proposed algorithms. The results show that our algorithm (cPath(ST)) improves a path reconstruction ratio from 94.4%, 34.3%, and 30.8% to 98.9%, 99.9%, and 60.1% on average in three network scenarios, respectively, compared with the best state-of-the-art algorithms.

A New and Scalable Certification Path Discovery Model in the Emerging Global PKI.

Distributed Certification Application Via a Trusted Dealer

Inter-domain authentication scheme for Pervasive Computing Environments

Privacy Protection in Trust Management

Universal Path Tracing for Large-Scale Sensor Networks.

Understanding Path Reconstruction Algorithms in Multihop Wireless Networks

A Scalable Authentication Model Based on Public Keys

Secure Information Exchange Model Between PDM Systems

Performance analysis of security certificate authority in P2P-based massive terrain navigation

ScalaCert: Scalability-Oriented PKI with Redactable Consortium Blockchain Enabled "On-Cert" Certificate Revocation

Fast public key infrastructure authentication based on CA caching

Investigate and Improve the Certificate Revocation in Web PKI

Skip: A Secure Key Issuing Scheme for Peer-To- Peer Networks

CertChain: Public and Efficient Certificate Audit Based on Blockchain for TLS Connections

Hierarchical-CPK-Based Trusted Computing Cryptography Scheme.

A Pki-Based Scalable Security Infrastructure For Scalable Grid

A Certificate-Less Distributed Key Management Scheme for Space Networks

CertLedger: A New PKI Model with Certificate Transparency Based on Blockchain

Risk Management of Digital Certificates in Ad Hoc and P2P Networks

Scalable Byzantine Fault Tolerant Public Key Authentication for Peer-to-Peer Networks

A Distributed Expansible Authentication Model Based on Kerberos