On the Performance of Probabilistic Packet Marking for Traceback in Sensor Networks

Author

Feng Yang ; Xuehai Zhou ; Qiyuan Zhang ; Jing Xie

Author_Institution

Univ. of Sci. & Technol. of China, Hefei

fYear

2008

fDate

10-12 Jan. 2008

Firstpage

682

Lastpage

686

Abstract

False data injection is a big threat to sensor networks. A traceback mechanism based on probabilistic packet marking is proposed in this paper. The performance of the basic marking method is thoroughly studied. There is a defect in the basic marking method that upstream nodes´ marks are collected by the sink with low probability. To solve the problem, two different improved marking methods-EPPM&EPNM-are proposed. Every node´s marking is collected by the sink with approximately equal probability in EPPM. The sink can locate every node by collecting packets of approximately equal number in EPNM.

Keywords

probability; telecommunication security; wireless sensor networks; basic marking method; efficient probabilistic packet marking; false data injection; sensor network; traceback mechanism; Analytical models; Chemical sensors; Computer science; Data structures; Information filtering; Information filters; Internet; Performance analysis; Protection; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE

Conference_Location

Las Vegas, NV

Print_ISBN

978-1-4244-1456-7

Electronic_ISBN

978-1-4244-1457-4

Type

conf

DOI

10.1109/ccnc08.2007.157

Filename

4446455