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 language | English |
|---|---|
| Title of host publication | 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 1602-1607 |
| Number of pages | 6 |
| ISBN (Electronic) | 9781479984060 |
| DOIs | |
| Publication status | Published - 17 Jun 2015 |
| Event | 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 - New Orleans, United States Duration: 9 Mar 2015 → 12 Mar 2015 |
Other
| Other | 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 |
|---|---|
| Country | United States |
| City | New Orleans |
| Period | 9/3/15 → 12/3/15 |
Fingerprint
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
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 proceeding › Conference contribution
}
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 -