uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
n-LQA: n-Layers Query Authentication in Sensor Networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Communication Research)
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Communication Research)
RWTH Aachen.
2007 (English)In: 3rd IEEE International Workshop on Wireless and Sensor Networks Security (IEEE WSNS 2007), 2007Conference paper, Published paper (Refereed)
Abstract [en]

We present a protocol for query authentication in a sensor network where there is multi-hop communication and the queries are broadcasted by the base station into the network. Authenticating the queries is important so attackers cannot modify existing queries because this would lead to wrong

readings; or insert new ones into the network because this would lead to waste of energy. We propose a layered query authentication protocol that ensures that, in the presence of less than n captured nodes, unauthorized queries are stopped after a small number of hops. When more than n nodes are captured, the unauthorized queries will only spread in one direction with a limited angle. Message authentication codes (MACs) are used to protect the authenticity and integrity of the query. n MACs are

attached to the query message at the base station and the nodes replace MACs from this message in an interleaved manner.

Place, publisher, year, edition, pages
2007.
National Category
Engineering and Technology
Research subject
Computer Science with specialization in Computer Communication
Identifiers
URN: urn:nbn:se:uu:diva-12149OAI: oai:DiVA.org:uu-12149DiVA: diva2:39918
Projects
WISENET
Available from: 2008-08-29 Created: 2008-08-29 Last updated: 2013-01-23Bibliographically approved
In thesis
1. Secure and Privacy-Aware Data Collection in Wireless Sensor Networks
Open this publication in new window or tab >>Secure and Privacy-Aware Data Collection in Wireless Sensor Networks
2012 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

A wireless sensor network is a collection of numerous sensors distributed on an area of interest to collect and process data from the environment. One particular threat in wireless sensor networks is node compromise attacks, that is, attacks where the adversary gets physical access to a node and to the programs and keying material stored on it.

Only authorized queries should be allowed in the network and the integrity and confidentiality of the data that is being collected should be protected. We propose a layered key distribution scheme together with two protocols for query authentication and confidential data aggregation. The layered key distribution is more robust to node and communication failures than a predefined tree structure. The protocols are secure under the assumption that less than n sensor nodes are compromised. n is a design parameter that allows us to trade off security for overhead. When more than n sensor nodes are compromised, our simulations show that the attacker can only introduce unauthorized queries into a limited part of the network and can only get access to a small part of the data that is aggregated in the network. Considering the data collection protocol we also contribute with strategies to reduce the energy consumption of an integrity preserving in-network aggregation scheme to a level below the energy consumption of a non-aggregation scheme. Our improvements reduce node congestion by a factor of three and the total communication load by 30%.

Location privacy of the users carrying mobile devices is another aspect considered in this thesis. Considering a mobile sink that collects data from the network, we propose a strategy for data collection that requires no information about the location and movement pattern of the sink. We show that it is possible to provide data collection services, while protecting the location privacy of the sink. When mobile phones with built-in sensors are used as sensor nodes, location information about where the data has been sensed can be used to trace users and infer other personal information about them, like state of health or personal preferences. Therefore, location privacy preserving mechanisms have been proposed to provide location privacy to the users. We investigate how a location privacy preserving mechanism influences the quality of the collected data and consider strategies to reconstruct the data distribution without compromising location privacy.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2012. 196 p.
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 968
Keyword
Secure Data Collection, Key Distribution, Location Privacy, Quality of Information, Wireless Sensor Networks
National Category
Computer Science Communication Systems
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-180087 (URN)978-91-554-8463-7 (ISBN)
Public defence
2012-11-14, Polhemsalen, Ångströmlaboratoriet, Lägerhyddsvägen 1, Uppsala, 13:15 (English)
Opponent
Supervisors
Projects
WISENET
Funder
Vinnova, P26628-4
Available from: 2012-10-18 Created: 2012-08-29 Last updated: 2014-07-21Bibliographically approved

Open Access in DiVA

No full text

Other links

http://www.it.uu.se/research/group/core/publications/ioana-wsns07.pdf

Authority records BETA

Rodhe, IoanaRohner, Christian

Search in DiVA

By author/editor
Rodhe, IoanaRohner, Christian
By organisation
Department of Information TechnologyComputer Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 480 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf