A theoretical framework of resilience

Biased random walk routing against insider attacks

Ochirkhand Erdene-Ochir, Mohamed Abdallah, Khalid Qaraqe, Marine Minier, Fabrice Valois

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1602-1607
Number of pages6
ISBN (Electronic)9781479984060
DOIs
Publication statusPublished - 17 Jun 2015
Event2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 - New Orleans, United States
Duration: 9 Mar 201512 Mar 2015

Other

Other2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
CountryUnited States
CityNew Orleans
Period9/3/1512/3/15

Fingerprint

Routing protocols
Entropy
Energy utilization
Communication
Costs

Keywords

  • attacks
  • biased random walk
  • data gathering
  • random walk
  • reliability
  • resilience
  • routing protocol
  • security
  • sensor networks
  • smart metering

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing

Cite this

Erdene-Ochir, O., Abdallah, M., Qaraqe, K., Minier, M., & Valois, F. (2015). A theoretical framework of resilience: Biased random walk routing against insider attacks. In 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 (pp. 1602-1607). [7127707] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2015.7127707

A theoretical framework of resilience : Biased random walk routing against insider attacks. / Erdene-Ochir, Ochirkhand; Abdallah, Mohamed; Qaraqe, Khalid; Minier, Marine; Valois, Fabrice.

2015 IEEE Wireless Communications and Networking Conference, WCNC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 1602-1607 7127707.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Erdene-Ochir, O, Abdallah, M, Qaraqe, K, Minier, M & Valois, F 2015, A theoretical framework of resilience: Biased random walk routing against insider attacks. in 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015., 7127707, Institute of Electrical and Electronics Engineers Inc., pp. 1602-1607, 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015, New Orleans, United States, 9/3/15. https://doi.org/10.1109/WCNC.2015.7127707
Erdene-Ochir O, Abdallah M, Qaraqe K, Minier M, Valois F. A theoretical framework of resilience: Biased random walk routing against insider attacks. In 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1602-1607. 7127707 https://doi.org/10.1109/WCNC.2015.7127707
Erdene-Ochir, Ochirkhand ; Abdallah, Mohamed ; Qaraqe, Khalid ; Minier, Marine ; Valois, Fabrice. / A theoretical framework of resilience : Biased random walk routing against insider attacks. 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1602-1607
@inproceedings{50e2cf88e678423aa3ae1d7bcd2ae4b8,
title = "A theoretical framework of resilience: Biased random walk routing against insider attacks",
abstract = "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.",
keywords = "attacks, biased random walk, data gathering, random walk, reliability, resilience, routing protocol, security, sensor networks, smart metering",
author = "Ochirkhand Erdene-Ochir and Mohamed Abdallah and Khalid Qaraqe and Marine Minier and Fabrice Valois",
year = "2015",
month = "6",
day = "17",
doi = "10.1109/WCNC.2015.7127707",
language = "English",
pages = "1602--1607",
booktitle = "2015 IEEE Wireless Communications and Networking Conference, WCNC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A theoretical framework of resilience

T2 - Biased random walk routing against insider attacks

AU - Erdene-Ochir, Ochirkhand

AU - Abdallah, Mohamed

AU - Qaraqe, Khalid

AU - Minier, Marine

AU - Valois, Fabrice

PY - 2015/6/17

Y1 - 2015/6/17

N2 - 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.

AB - 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.

KW - attacks

KW - biased random walk

KW - data gathering

KW - random walk

KW - reliability

KW - resilience

KW - routing protocol

KW - security

KW - sensor networks

KW - smart metering

UR - http://www.scopus.com/inward/record.url?scp=84938702912&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84938702912&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2015.7127707

DO - 10.1109/WCNC.2015.7127707

M3 - Conference contribution

SP - 1602

EP - 1607

BT - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -