The interleaved authentication for filtering false reports in multipath routing based sensor networks

  • Authors:
  • Youtao Zhang;Jun Yang;Hai T. Vu

  • Affiliations:
  • Computer Science Department, University of Pittsburgh, Pittsburgh, PA;Computer Science and Engineering Department, University of California at Riverside, Riverside, CA;Computer Science Department, University of Texas at Dallas, Richardson, TX

  • Venue:
  • IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider filtering false reports in braided multipath routing sensor networks. While multipath routing provides better resilience to various faults in sensor networks, it has two problems regarding the authentication design. One is that, due to the large number of partially overlapped routing paths between the source and sink nodes, the authentication overhead could be very high if these paths are authenticated individually; the other is that false reports may escape the authentication check through the newly identified node association attack. In this paper we propose enhancements to solve both problems such that secure and efficient authentication can be achieved in multipath routing. The proposed scheme is (t+1)-resilient, i.e. it is secure with up to t compromised nodes. The upper bound number of hops that a false report may be forwarded in the network is O(t2).