FarpScusn: Fully Anonymous Routing Protocol with Self-Healing Capability in Unstable Sensor Networks

Fengyin Li, Ying Wang, Hongwei Ju, Yanli Wang, Zhaojie Wang, Huiyu Zhou

TL;DR

This paper introduces FarpScusn, a novel routing protocol for wireless sensor networks (WSNs) that provides full anonymity for source nodes, destination nodes, and communication associations. It addresses the challenge of route failures in unstable WSNs by incorporating a self-healing capability, ensuring continuous communication even with dynamic topology changes.

What Problem Does This Paper Address?

Wireless sensor networks (WSNs) are increasingly deployed in sensitive areas, making user privacy a critical concern. While anonymous communication techniques aim to protect user identities, unstable WSNs with frequent topology changes often lead to route failures, disrupting anonymous communication. Existing anonymous routing protocols struggle to maintain anonymity while simultaneously handling these dynamic network conditions and ensuring route resilience. This paper tackles the problem of anonymous route failure and weak anonymity in unstable WSNs by proposing a protocol that offers both full anonymity and self-healing capabilities.

Methods

The FarpScusn protocol is built upon a new anonymous identity scheme and a fully anonymous routing protocol with self-healing capabilities. Key components include:

  • Anonymous Identity Scheme:
    • Key Agreement and Sharing: Utilizes the Diffie-Hellman (DH) algorithm for generating and sharing anonymous keys between nodes. A security parameter $\lambda$ is introduced to enhance system security.
  • Anonymous Identity Generation: Creates a one-hop anonymous identity for each communication link using a hash function ($H_1$) on the shared key, the sender's ID, and the receiver's ID. This acts as a "secret signal" for identity authentication.
  • Anonymous Identity Update: Employs a hash function ($H_2$) to update anonymous identities after data forwarding. This mechanism aims to prevent passive eavesdroppers from inferring real identities through traffic analysis.
  • Fully Anonymous Routing Protocol with Self-Healing:
    • On-Demand Route Discovery: Similar to existing protocols, it uses RREQ (Route REQuest) and RREP (Route REPLy) messages for route establishment.
  • Anonymity Integration: The anonymous identities are integrated into the RREQ and RREP processes to hide the true identities of nodes.
  • Self-Healing Mechanism: The protocol incorporates a self-healing capability primarily within the RREP process. When topology changes create shortcuts, the destination node can detect and utilize these shortcuts to reroute traffic efficiently, avoiding the need to restart the entire route discovery process. This is achieved by embedding optimization information in special routing packets.
  • Cryptographic Primitives: Leverages the Paillier cryptosystem for homomorphic encryption, allowing computations on encrypted data, and a symmetric cryptosystem (SysLocal) for efficient encryption/decryption in the RREP process.

Datasets

Not discussed in the paper. The paper focuses on theoretical protocol design and simulation-based evaluation.

Key Insights and Ideas

  • Unified Anonymity and Self-Healing: The core innovation is the seamless integration of robust anonymity (source, destination, and association) with a practical self-healing mechanism for unstable WSNs. This addresses a significant gap where existing protocols often prioritize one aspect over the other.
  • Anonymous Identity as a "Secret Signal": The concept of using a hashed shared key and node IDs as a one-hop anonymous identity provides a lightweight yet effective mechanism for mutual authentication between adjacent nodes without revealing their real identities.
  • Proactive Identity Updates: The strategy of updating anonymous identities after each hop is crucial for thwarting traffic analysis-based attacks, which are a common threat in WSNs.
  • Efficient Self-Healing via RREP: Implementing self-healing primarily during the RREP phase is an intelligent design choice. It allows the destination node to leverage detected shortcuts to optimize routes without disrupting ongoing communication or requiring a full RREQ restart.
  • Lightweight Cryptography for WSNs: The use of Paillier homomorphic encryption and a symmetric cryptosystem is well-suited for resource-constrained WSN environments, balancing security needs with computational limitations.

Key Results

  • Full Anonymity Achieved: The protocol successfully provides anonymity for source nodes, destination nodes, and communication associations, as demonstrated through analysis and simulation.
  • Effective Self-Healing: Simulations show that the protocol can effectively handle topology changes by utilizing shortcuts and rerouting traffic, avoiding the complexities of re-establishing routes from scratch.
  • Resistance to Attacks: The protocol is designed to resist man-in-the-middle attacks, impersonation attacks, and passive eavesdropping through its identity management and encryption schemes.
  • Simulation Validation: Simulations using Matlab demonstrate that the proposed protocol effectively protects sensor node anonymity and can recover from link failures or topology changes. Adversaries are unable to accurately determine the route or the identities of communicating nodes.

Limitations and Future Work

  • Limitations:
    • The paper acknowledges that the DH algorithm itself is vulnerable to man-in-the-middle attacks, which is mitigated by introducing a Certificate Authority (CA) in the PKI system.
  • The performance analysis is primarily theoretical and simulation-based. Real-world deployment and extensive testing on actual WSN hardware would be beneficial.
  • Future Work:
    • The authors suggest further research into lower energy consumption and safer routing strategies for WSNs.
  • Exploring more advanced lightweight cryptographic techniques and optimization algorithms for even greater efficiency and security.

Summary updated

Abstract

Anonymous technology is an effective way for protecting users’ privacy. Anonymity in sensor networks is to prevent the unauthorized third party from revealing the identities of the communication parties. While, in unstable wireless sensor networks, frequent topology changes often lead to route-failure in anonymous communication. To deal with the problems of anonymous route-failure in unstable sensor networks, in this paper we propose a fully anonymous routing protocol with self-healing capability in unstable sensor networks by constructing a new key agreement scheme and proposing an anonymous identity scheme. The proposed protocol maintains full anonymity of sensor nodes with the self-healing capability of anonymous routes. The results from the performance analysis show that the proposed self-healing anonymity-focused protocol achieves full anonymity of source nodes, destination nodes, and communication association.
BibTeX
@inproceedings{li2020farpscusn,
  author = {Fengyin Li and Ying Wang and Hongwei Ju and Yanli Wang and Zhaojie Wang and Huiyu Zhou},
  title = {{FarpScusn: Fully Anonymous Routing Protocol with Self-Healing Capability in Unstable Sensor Networks}},
  booktitle = {Sensors},
  year = {2020},
  url = {https://openreview.net/forum?id=Ts0wcopETm},
}
Figure