Clone Detection in Sensor Networks with Ad Hoc and Grid Topologies.
Saved in:
| Title: | Clone Detection in Sensor Networks with Ad Hoc and Grid Topologies. |
|---|---|
| Authors: | Brooks, R. R.1 rrb@acm.org, Govindaraju, P. Y.1, Pirretti, M.2, Vijaykrishnan, N.2, Kandemir, M.2 |
| Source: | International Journal of Distributed Sensor Networks. May/Jun2009, Vol. 5 Issue 3, p209-223. 15p. 7 Charts, 6 Graphs. |
| Subjects: | Sensor networks, Computer network security software, Electric network topology, Ad hoc computer networks, Computer science research |
| Abstract: | In cloning attacks, an adversary captures a sensor node, reprograms it, makes multiple copies, and inserts these copies, into the network. Cloned nodes subvert sensor network processing from within. In a companion paper [2], we show how to detect and remove clones from sensor networks using random key predistribution security measures. Keys that are present on the cloned nodes are detected by using authentication statistics based on key usage frequency. For consistency with existing random key predistribution literature, and ease of explanation, the network in that paper used an Erdos-Renyi topology. In the Erdos-Renyi topology, the probability of connection between any two nodes in the network is uniform. Since the communications ranges of sensor nodes are limited, this topology is flawed. This article applies the clone detection approach from [2] to more realistic network topologies. Grid and ad hoc topologies reflect the node connectivity patterns of networks of nodes with range limits. We provide analytical methods for choosing detection thresholds that accurately detect clones. We use simulations to verify our method. In particular we find the limitations of this approach, such as the number of nodes that can be inserted without being detected. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Distributed Sensor Networks is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 39567336 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Clone Detection in Sensor Networks with Ad Hoc and Grid Topologies. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Brooks%2C+R%2E+R%2E%22">Brooks, R. R.</searchLink><relatesTo>1</relatesTo><i> rrb@acm.org</i><br /><searchLink fieldCode="AR" term="%22Govindaraju%2C+P%2E+Y%2E%22">Govindaraju, P. Y.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Pirretti%2C+M%2E%22">Pirretti, M.</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22Vijaykrishnan%2C+N%2E%22">Vijaykrishnan, N.</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22Kandemir%2C+M%2E%22">Kandemir, M.</searchLink><relatesTo>2</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Distributed+Sensor+Networks%22">International Journal of Distributed Sensor Networks</searchLink>. May/Jun2009, Vol. 5 Issue 3, p209-223. 15p. 7 Charts, 6 Graphs. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Sensor+networks%22">Sensor networks</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+network+security+software%22">Computer network security software</searchLink><br /><searchLink fieldCode="DE" term="%22Electric+network+topology%22">Electric network topology</searchLink><br /><searchLink fieldCode="DE" term="%22Ad+hoc+computer+networks%22">Ad hoc computer networks</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+science+research%22">Computer science research</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: In cloning attacks, an adversary captures a sensor node, reprograms it, makes multiple copies, and inserts these copies, into the network. Cloned nodes subvert sensor network processing from within. In a companion paper [2], we show how to detect and remove clones from sensor networks using random key predistribution security measures. Keys that are present on the cloned nodes are detected by using authentication statistics based on key usage frequency. For consistency with existing random key predistribution literature, and ease of explanation, the network in that paper used an Erdos-Renyi topology. In the Erdos-Renyi topology, the probability of connection between any two nodes in the network is uniform. Since the communications ranges of sensor nodes are limited, this topology is flawed. This article applies the clone detection approach from [2] to more realistic network topologies. Grid and ad hoc topologies reflect the node connectivity patterns of networks of nodes with range limits. We provide analytical methods for choosing detection thresholds that accurately detect clones. We use simulations to verify our method. In particular we find the limitations of this approach, such as the number of nodes that can be inserted without being detected. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Distributed Sensor Networks is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=39567336 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/15501320701863460 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 15 StartPage: 209 Subjects: – SubjectFull: Sensor networks Type: general – SubjectFull: Computer network security software Type: general – SubjectFull: Electric network topology Type: general – SubjectFull: Ad hoc computer networks Type: general – SubjectFull: Computer science research Type: general Titles: – TitleFull: Clone Detection in Sensor Networks with Ad Hoc and Grid Topologies. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Brooks, R. R. – PersonEntity: Name: NameFull: Govindaraju, P. Y. – PersonEntity: Name: NameFull: Pirretti, M. – PersonEntity: Name: NameFull: Vijaykrishnan, N. – PersonEntity: Name: NameFull: Kandemir, M. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 05 Text: May/Jun2009 Type: published Y: 2009 Identifiers: – Type: issn-print Value: 15501329 Numbering: – Type: volume Value: 5 – Type: issue Value: 3 Titles: – TitleFull: International Journal of Distributed Sensor Networks Type: main |
| ResultId | 1 |
