A Trust-Based Adaptive Probability Marking and Storage Traceback Scheme for WSNs

Anfeng Liu, Xiao Liu, Jun Long

TL;DR

This paper introduces a novel "Trust-Based Adaptive Probability Marking and Storage" (TAPMS) scheme for Wireless Sensor Networks (WSNs) to improve security and efficiency. TAPMS dynamically adjusts packet marking probabilities based on network security levels and prioritizes storing critical traceback data on highly trusted nodes, significantly reducing traceback time and extending network lifespan.

What Problem Does This Paper Address?

Wireless Sensor Networks (WSNs) are increasingly deployed for critical applications, but their distributed and resource-constrained nature makes them vulnerable to various attacks, such as DDoS and false data injection. A crucial security mechanism for WSNs is traceback, which aims to identify and locate malicious sources. Traditional traceback methods often suffer from inefficiencies: either they generate too much overhead (e.g., marking every packet), leading to reduced network lifetime, or they lack robustness, as marking information might be lost if stored on untrusted nodes. This paper addresses the challenge of creating a traceback scheme that is both effective in detecting malicious nodes and efficient in terms of energy consumption and network longevity.

Methods

The proposed TAPMS scheme introduces two key innovations:

  1. Trust-Based Adaptive Marking Probability: Instead of using a fixed marking probability, TAPMS dynamically adjusts it based on the network's security status. When the network is deemed "safe" (low attack frequency), the marking probability is lowered to conserve energy and extend network lifetime. Conversely, when the network is under attack or in an "unsafe" state, the marking probability is increased to quickly identify malicious sources. This adaptation is driven by the sink node's assessment of network trust levels over time.
  2. Trusted Storage of Marking Tuples: To prevent the loss or tampering of crucial traceback information, TAPMS prioritizes storing marking tuples on nodes with high trust levels. This is achieved by implementing an adaptive logging probability that favors high-trust nodes. This approach ensures that the collected traceback data is more reliable, leading to faster and more accurate source identification.

The scheme also incorporates a utility function to optimize the number of marking tuples, balancing the cost of marking against the benefit of improved security and traceback capabilities.

Datasets

Not discussed in the paper. The authors mention using OMNET++ for experimental verification and refer to parameters from existing literature for network configurations.

Key Insights and Ideas

  • Dynamic Security Needs: Network security isn't static. Adapting traceback mechanisms to real-time security levels is crucial for balancing performance and protection.
  • Trust as a Security Anchor: Leveraging node trust is not just for access control but can be a fundamental component of traceback security, ensuring the integrity of collected data.
  • Trade-offs are Manageable: By intelligently adapting marking probabilities and storage locations, it's possible to significantly improve network lifetime and traceback efficiency without compromising security.
  • Prioritizing Reliable Data Storage: The loss of traceback data is a critical failure point. Storing this data on trusted nodes is a simple yet highly effective way to enhance reliability.

Key Results

Experimental results using OMNET++ demonstrate that TAPMS significantly outperforms traditional schemes:

  • Reduced Traceback Time: Traceback time is reduced by more than 80%.
  • Improved Network Lifetime: The TAPMS scheme leads to a longer network lifetime due to reduced marking overhead when the network is safe.
  • Enhanced Security: The adaptive marking probability increases the detection rate of malicious nodes, especially during unsafe network states.
  • Increased Storage Reliability: Storing marking tuples on high-trust nodes ensures higher storage reliability, preventing data loss.
  • Reduced Marking Tuples: The total number of marking tuples is reduced, leading to lower energy consumption and improved network performance.

Limitations and Future Work

  • Trust Evaluation Overhead: The paper assumes that node trust can be obtained through monitoring. The computational and communication overhead associated with continuously evaluating and disseminating trust levels across the network is not deeply explored.
  • Adaptation Granularity: While the marking probability adapts to network security states, the paper could explore finer-grained adaptation mechanisms or more sophisticated trust evaluation models.
  • Scalability of Trust Management: For very large-scale WSNs, managing and updating trust information efficiently might become a challenge.

The authors suggest that the TAPMS scheme effectively enhances network lifetime and traceback performance, implying that further optimizations in these areas are possible.

Summary updated

Abstract

Security is a pivotal issue for wireless sensor networks (WSNs), which are emerging as a promising platform that enables a wide range of military, scientific, industrial and commercial applications. Traceback, a key cyber-forensics technology, can play an important role in tracing and locating a malicious source to guarantee cybersecurity. In this work a trust-based adaptive probability marking and storage (TAPMS) traceback scheme is proposed to enhance security for WSNs. In a TAPMS scheme, the marking probability is adaptively adjusted according to the security requirements of the network and can substantially reduce the number of marking tuples and improve network lifetime. More importantly, a high trust node is selected to store marking tuples, which can avoid the problem of marking information being lost. Experimental results show that the total number of marking tuples can be reduced in a TAPMS scheme, thus improving network lifetime. At the same time, since the marking tuples are stored in high trust nodes, storage reliability can be guaranteed, and the traceback time can be reduced by more than 80%.
BibTeX
@inproceedings{liu2016trust,
  author = {Anfeng Liu and Xiao Liu and Jun Long},
  title = {{A Trust-Based Adaptive Probability Marking and Storage Traceback Scheme for WSNs}},
  booktitle = {Sensors},
  year = {2016},
  url = {https://openreview.net/forum?id=UgNxEXg1uo},
}

Loading related content...

Figure