A Theoretical Framework of Resilience: Biased Random Walk Routing Against Insider Attacks Conference Paper uri icon


  • 2015 IEEE. This paper focuses on the resilience of routing protocols against malicious insiders willing to disrupt communications. Previous study showed that introducing randomness and data replication enhances the resilience of routing protocols. It makes them unpredictable for an attacker and provides route diversification. We propose a theoretical framework of the resilience based on biased random walks on a torus lattice. The objective is to evaluate analytically the influence of bias and data replication introduced to random walks. The bias allows to decrease the route length, thus reducing the probability of a data packet to meet a malicious insider along the route; however, it also decreases the degree of randomness (entropy). When combined with data replication, the reliability is improved thanks to route diversity despite an additional overhead in terms of energy consumption. The main goal is to provide a good tradeoff between shortest path and route diversity for a reasonable cost.

name of conference

  • 2015 IEEE Wireless Communications and Networking Conference (WCNC)

published proceedings

  • 2015 IEEE Wireless Communications and Networking Conference (WCNC)

author list (cited authors)

  • Erdene-Ochir, O., Abdallah, M., Qaraqe, K., Minier, M., & Valois, F.

citation count

  • 2

complete list of authors

  • Erdene-Ochir, Ochirkhand||Abdallah, Mohamed||Qaraqe, Khaled||Minier, Marine||Valois, Fabrice

publication date

  • March 2015