A Time-efficient Multi-Protocol Probe Scheme for Fine-grain IoT Device Identification

Dan Yu, Peiyang Li, Yongle Chen, Yao Ma, Junjie ChenSensors 2020 · DOI

TL;DR

This paper tackles the challenge of accurately identifying the specific brand and model of IoT devices, which is crucial for security. They propose a novel, time-efficient multi-protocol probing scheme that uses reinforcement learning to intelligently select the most informative probes, significantly reducing identification time while maintaining high accuracy.

What Problem Does This Paper Address?

The Internet of Things (IoT) is rapidly expanding, with billions of connected devices. This proliferation presents a significant security challenge, as these devices can be vulnerable to attacks. To effectively manage and secure these devices, accurate identification is paramount. While basic device type identification is often possible by examining protocol banners (metadata exchanged during communication), distinguishing between specific brands and models is much harder. Current methods often involve sending a large number of probes to gather more information, which leads to high communication overhead and long identification times. This can even trigger intrusion detection systems. The core problem this paper addresses is the trade-off between the thoroughness of device identification (achieving fine-grained brand and model information) and the efficiency (minimizing time and communication costs).

Methods

The authors propose a "Time-efficient Multi-Protocol Probe Scheme" that leverages reinforcement learning. Here's a breakdown of their approach:

  • Markov Decision Process (MDP) Modeling: They frame the banner-based device identification process as an MDP. In this model, states represent the current identification status (e.g., no information, brand identified, model identified, both identified), and actions are the sending of specific protocol probe packets.
  • Reinforcement Learning for Optimal Sequence Generation: They use a value iteration algorithm, a core technique in reinforcement learning, to find an optimal sequence of protocol probes. This algorithm learns to maximize the cumulative reward (representing successful identification) by exploring different probe sequences.
  • Optimized Value Iteration: To avoid getting stuck in suboptimal probe sequences, they introduce an optimization to the standard value iteration algorithm. This involves sorting actions (probes) based on their learned Q-values, ensuring a more robust exploration of the probe space.
  • Gain Threshold for Sequence Truncation: To further optimize for time efficiency, they introduce a "gain threshold." This means that if adding an additional probe offers less than a certain percentage gain in identification accuracy (e.g., 1%), that probe is discarded. This allows them to extract a shorter, yet still highly effective, "optimal multi-protocol probe sequence segment."

Datasets

The primary dataset used for evaluation consists of:

  • 132,835 webcams: Used for generating and testing the optimal probe sequence for webcams.
  • 109,941 printers: Used to demonstrate the scalability of the scheme.
  • 327,193 routers: Also used to demonstrate the scalability of the scheme.

The data was collected using a custom system incorporating Zgrab2+ (an enhanced banner grabber) and information from Censys. The authors also mention using a device fingerprint database, which they constructed by crawling information from online retailers.

Key Insights and Ideas

  • Complementarity of Protocols: Different protocol probes provide complementary information. A probe that might not yield much brand information on its own could be crucial when combined with another probe. The reinforcement learning approach effectively learns these complex interdependencies.
  • The "Sweet Spot" for Probes: Sending too few probes leads to low accuracy, while sending too many leads to excessive overhead. The paper demonstrates that a carefully selected subset of probes (the "optimal segment") can achieve high accuracy with significantly fewer probes than a naive approach.
  • Beyond Device Type: While identifying the device type is relatively easy, achieving fine-grained brand and model identification is a much harder problem, and this is where the proposed method truly shines.
  • Reinforcement Learning as a Powerful Tool: The application of reinforcement learning to dynamically select communication protocols for identification is a novel and effective approach to solving this complex optimization problem.

Key Results

The proposed scheme demonstrates significant improvements in both accuracy and efficiency:

  • Webcam Identification:
    • Reduced identification time for brand and model by 50.76%.
  • Achieved identification accuracy of 90.5% for brand and 92.3% for model using only the top five probes from the optimal sequence.
  • Scalability: The scheme was also applied to routers and printers, achieving:
  • Time reduction of 35% for routers and 52% for printers.
  • Maintained identification accuracy above 90% for both device types.
  • Comparison: The proposed method outperforms popularity-based probe selection, achieving 90% accuracy with five probes compared to eight probes for the popularity-based method.

Limitations and Future Work

  • Type-Known Devices: The current scheme is designed for "type-known" IoT devices. This means the system already has an idea of the device category (e.g., webcam, router). Identifying completely unknown device types would require a different approach.
  • Manual Calibration: While the authors aim to reduce manual effort, some level of manual calibration for the initial fingerprint database and for verifying results was still necessary.
  • Future Work: The authors suggest that their scheme has good scalability and can be applied to other IoT device types. Further research could explore extending this to completely unknown device types or investigating more sophisticated reinforcement learning techniques for even greater optimization.

Summary updated

Abstract

Internet of Things (IoT) devices connected to the Internet are exploding, which poses a significant threat for their management and security protection. IoT device identification is a prerequisite for discovering, monitoring, and protecting these devices. Although we can identify the device type easily through grabbing protocol banner information, both brand and model of different types of device are various and diverse. We should therefore utilize multi-protocol probes to improve the fineness of device identification and obtain the corresponding brand and model. However, it is still a challenge to balance between the multi-protocol probe overhead and the identification fineness. To solve this problem, we proposed a time-efficient multi-protocol probe scheme for fine-grain devices identification. We first adopted the concept of reinforcement learning to model the banner-based device identification process into a Markov decision process (MDP). Through the value iteration algorithm, an optimal multi-protocol probe sequence is generated for a type-known IoT device, and then the optimal multi-protocol probes sequence segment is extracted based on the gain threshold of identification accuracy. We took 132,835 webcams as the sample data to experiment. The experimental results showed that our optimal multi-protocol probes sequence segment could reduce the identification time of webcams' brand and model by 50.76% and achieve the identification accuracy of 90.5% and 92.3% respectively. In addition, we demonstrated that our time-efficient optimal multi-protocol probe scheme could also significantly improve the identification efficiency of other IoT devices, such as routers and printers.
BibTeX
@inproceedings{yu2020time,
  author = {Dan Yu and Peiyang Li and Yongle Chen and Yao Ma and Junjie Chen},
  title = {{A Time-efficient Multi-Protocol Probe Scheme for Fine-grain IoT Device Identification}},
  booktitle = {Sensors},
  year = {2020},
  doi = {10.3390/s20071863},
}
Figure