SVNM: Secure verification of neighborhood membership in static multi-hop wireless networks

Issa Khalil, Mohammad Hayajneh, Mamoun Awad

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

3 Citations (Scopus)

Abstract

Secure verification of neighborhood membership (SVNM) is a relatively recently stated problem that has an increasing number of practical applications. The problem can be stated as the capability of a wireless network node (verifier) to verify the claim by another node (claimer) that it exists within a certain physical distance from the verifier. Several physical properties of the received signal are used for onehop location estimation - signal strength, time of flight, and angle of arrival, etc. However, many of these approaches are either not practically applicable or prohibitively expensive in many wireless network scenarios. In this work, we propose algorithms to detect and isolate nodes that lie about their location in the incremental addition phase of static sensor networks. Every node should announce its position and the power level it uses for transmission. Cooperative and base station verifications are used to detect nodes that lie about their locations. Our results show that we can achieve perfect detection (100%) of nodes that falsify their location information using either high power transmission or with the help of other nodes.

Original languageEnglish
Title of host publicationProceedings - IEEE Symposium on Computers and Communications
Pages368-373
Number of pages6
DOIs
Publication statusPublished - 19 Nov 2009
Externally publishedYes
EventIEEE Symposium on Computers and Communications 2009, ISCC 2009 - Sousse, Tunisia
Duration: 5 Jul 20098 Jul 2009

Other

OtherIEEE Symposium on Computers and Communications 2009, ISCC 2009
CountryTunisia
CitySousse
Period5/7/098/7/09

    Fingerprint

Keywords

  • Location determination
  • Location verification
  • Multihop wireless networks
  • Security

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Mathematics(all)
  • Signal Processing

Cite this

Khalil, I., Hayajneh, M., & Awad, M. (2009). SVNM: Secure verification of neighborhood membership in static multi-hop wireless networks. In Proceedings - IEEE Symposium on Computers and Communications (pp. 368-373). [5202232] https://doi.org/10.1109/ISCC.2009.5202232