Title: An identity based routing path verification scheme for wireless sensor networks

Authors: Haibat Khan

Addresses: Information Security Group, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK

Abstract: While the ability to express routing policies in wireless sensor networks (WSNs) has been well-studied, unfortunately, the ability to enforce these policies has not been. The core challenge is that if we assume an adversarial, decentralised, and high-speed environment, then how can the receiving node be sure that the path being announced by the incoming packet is the actual path followed by it? In this paper we describe the networking primitive, called routing path verification (RPV), which serves as a tool to enforce routing policies and presents a solution to the defined core challenge. We assess the security of the proposed RPV construction in a formal way. More significantly we augment a suitable key exchange protocol with our proposed RPV construction, to achieve an overall RPV scheme. We also evaluate the computational, communication and storage overhead of our proposed scheme and the experimental results show that the approach is quite scalable.

Keywords: WSNs; wireless sensor networks; routing policy control; peer to peer protocols; security protocols; routing security; RPV; routing path verification; identity based cryptography.

DOI: 10.1504/IJSNET.2018.088365

International Journal of Sensor Networks, 2018 Vol.26 No.1, pp.54 - 68

Received: 19 Jan 2016
Accepted: 08 Dec 2016

Published online: 05 Dec 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article