Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
Secure and Privacy-Aware Data Collection in Wireless Sensor Networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Computer Systems. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Communication Research)
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. , p. 196
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 968
Keywords [en]
Secure Data Collection, Key Distribution, Location Privacy, Quality of Information, Wireless Sensor Networks
National Category
Computer Sciences Communication Systems
Research subject
Computer Science with specialization in Computer Communication
Identifiers
URN: urn:nbn:se:uu:diva-180087ISBN: 978-91-554-8463-7 (print)OAI: oai:DiVA.org:uu-180087DiVA, id: diva2:549674
Public defence
2012-11-14, Polhemsalen, Ångströmlaboratoriet, Lägerhyddsvägen 1, Uppsala, 13:15 (English)
Opponent
Supervisors
Projects
WISENET
Funder
Vinnova, P26628-4Available from: 2012-10-18 Created: 2012-08-29 Last updated: 2018-01-12Bibliographically approved
List of papers
1. n-LQA: n-Layers Query Authentication in Sensor Networks
Open this publication in new window or tab >>n-LQA: n-Layers Query Authentication in Sensor Networks
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.

National Category
Engineering and Technology
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-12149 (URN)
Projects
WISENET
Available from: 2008-08-29 Created: 2008-08-29 Last updated: 2013-01-23Bibliographically approved
2. n-LDA: n-Layers Data Aggregation in Sensor Networks
Open this publication in new window or tab >>n-LDA: n-Layers Data Aggregation in Sensor Networks
2008 (English)In: Proc. 28th International Conference on Distributed Computing Systems Workshops, Piscataway, NJ: IEEE , 2008, p. 400-405Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
Piscataway, NJ: IEEE, 2008
National Category
Computer Sciences
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-16579 (URN)10.1109/ICDCS.Workshops.2008.54 (DOI)978-0-7695-3173-1 (ISBN)
Projects
WISENET
Available from: 2008-08-29 Created: 2008-08-29 Last updated: 2018-01-12Bibliographically approved
3. Secure Overlays: Making Static Key Distribution Schemes Work with Mobile Base Stations in WSNs
Open this publication in new window or tab >>Secure Overlays: Making Static Key Distribution Schemes Work with Mobile Base Stations in WSNs
2010 (English)In: Wired/Wireless Internet Communications / [ed] Evgeny Osipov, Andreas Kassler, Thomas Michael Bohnert, Xavier Masip-Bruin, Berlin: Springer-Verlag , 2010, p. 386-397Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
Berlin: Springer-Verlag, 2010
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 6074
National Category
Computer and Information Sciences
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-136002 (URN)10.1007/978-3-642-13315-2_32 (DOI)000279615600032 ()978-3-642-13314-5 (ISBN)
Conference
8th International Conference, WWIC 2010, Luleå, Sweden, June 1-3, 2010
Projects
WISENET
Available from: 2010-12-09 Created: 2010-12-09 Last updated: 2018-01-12Bibliographically approved
4. A study of the message complexity for integrity preserving aggregation schemes used in wireless sensor networks
Open this publication in new window or tab >>A study of the message complexity for integrity preserving aggregation schemes used in wireless sensor networks
2009 (English)Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
Uppsala, Sweden: , 2009
National Category
Engineering and Technology
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-136090 (URN)
Conference
6th Swedish National Computer Networking Workshop
Projects
WISENET
Available from: 2010-12-09 Created: 2010-12-09 Last updated: 2013-01-23Bibliographically approved
5. Lower trees with fixed degrees: a recipe for efficient secure hierarchical aggregation in WSNs
Open this publication in new window or tab >>Lower trees with fixed degrees: a recipe for efficient secure hierarchical aggregation in WSNs
2011 (English)In: 2011 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), IEEE Computer Society, 2011, p. 659-664Conference paper, Published paper (Refereed)
Abstract [en]

We propose two strategies to reduce energy consumption for secure data aggregation in wireless sensor networks. While the purpose of data aggregation is to reduce energy consumption, secure data aggregation introduces an overhead making the total energy consumption comparable to naive secure non-aggregation. Another aspect is that the secure data aggregation has higher node congestion than non-aggregation schemes for networks of sizes up to about 100 nodes. Considering a secure data aggregation protocol, our strategies are to reduce the height of the aggregation tree and limit its node degree. The former results in fewer verification messages and a lower total communication load, and the latter reduces node congestion. The most heavily burdened node sends a third of the messages required in the original protocol, which for small networks is lower than with non-aggregation, and the total communication load is lowered compared to non-aggregation.

Place, publisher, year, edition, pages
IEEE Computer Society, 2011
National Category
Computer Sciences Computer Engineering
Research subject
Computer Science with specialization in Computer Communication
Identifiers
urn:nbn:se:uu:diva-140986 (URN)10.1109/WCNC.2011.5779211 (DOI)000297160200112 ()978-1-61284-254-7 (ISBN)
Conference
IEEE Wireless Communications and Networking Conference, MAR 28-31 2011, Cancun Mexico
Projects
ProFunWISENET
Available from: 2011-01-10 Created: 2011-01-10 Last updated: 2018-01-12Bibliographically approved
6. On providing location privacy for mobile sinks in wireless sensor networks
Open this publication in new window or tab >>On providing location privacy for mobile sinks in wireless sensor networks
2013 (English)In: Wireless networks, ISSN 1022-0038, E-ISSN 1572-8196, Vol. 19, no 1, p. 115-130Article in journal (Refereed) Published
National Category
Communication Systems Computer Sciences
Identifiers
urn:nbn:se:uu:diva-179945 (URN)10.1007/s11276-012-0454-z (DOI)000312744400008 ()
Projects
WISENETProFuN
Available from: 2012-06-05 Created: 2012-08-27 Last updated: 2018-01-12Bibliographically approved
7. On location privacy and quality of information in participatory sensing
Open this publication in new window or tab >>On location privacy and quality of information in participatory sensing
2012 (English)In: Proc. 8th ACM Symposium on QoS and Security for Wireless and Mobile Networks, New York: ACM Press, 2012, p. 55-62Conference paper, Published paper (Refereed)
Abstract [en]

Participatory sensing applications typically bind sensor data to locations. Location privacy preserving mechanisms protecting the location of users introduce therefore an uncertainty in the collected data distributions. We consider two strategies to reconstruct a data distribution after k-anonymity has been applied to the users' location information. We investigate how different parameters for the location privacy preserving mechanism influence both the quality of information and the location privacy of the users. Our results show that the cloak area resulted from applying k-anonymity has a higher impact on both the quality of information and the location privacy than the number of users, k, that are cloaked together.

Place, publisher, year, edition, pages
New York: ACM Press, 2012
National Category
Communication Systems
Identifiers
urn:nbn:se:uu:diva-179948 (URN)10.1145/2387218.2387229 (DOI)000312650800008 ()978-1-4503-1619-4 (ISBN)
Conference
8th ACM Symposium on Quality of Service and Security for Wireless and Mobile Networks (Q2SWinet) in Conjunction with the 15th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 24-25 October, 2012, Paphos, CYPRUS
Projects
ProFuNWISENET
Available from: 2012-10-25 Created: 2012-08-27 Last updated: 2013-02-04Bibliographically approved

Open Access in DiVA

fulltext(1068 kB)981 downloads
File information
File name FULLTEXT01.pdfFile size 1068 kBChecksum SHA-512
44848028f3bc829ce42b2bfc7f553c4476c1ed8c6002a9d3b51918a10744b79e3fd08d2b8bc1dba14cc56db2d2d58d2240d8963768c4f158e4980957d694fedd
Type fulltextMimetype application/pdf
Buy this publication >>

Search in DiVA

By author/editor
Rodhe, Ioana
By organisation
Division of Computer SystemsComputer Systems
Computer SciencesCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 981 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1015 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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