An identity based routing path verification scheme for wireless sensor networks. / Khan, Haibat.

In: International Journal of Sensor Networks, Vol. 26, No. 1, 2018, p. 54-68.

Research output: Contribution to journalArticlepeer-review



  • Accepted Manuscript

    Rights statement: To be made available for open access after six months of publication.

    Accepted author manuscript, 1.33 MB, PDF document


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.
Original languageEnglish
Pages (from-to)54-68
Number of pages15
JournalInternational Journal of Sensor Networks
Issue number1
Early online date21 Nov 2017
Publication statusPublished - 2018
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 28809287