Secure Minimum Time Data Collection (SMTDC) protocol for wireless sensor networks

Huang, He

Permalink

https://hdl.handle.net/2142/89159 Copy

Description

Title

Secure Minimum Time Data Collection (SMTDC) protocol for wireless sensor networks

Author(s)

Huang, He

Issue Date

2015-12-10

Director of Research (if dissertation) or Advisor (if thesis)

Nahrstedt, Klara

Department of Study

Electrical & Computer Engineering

Discipline

Electrical & Computer Engineering

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Keyword(s)

• Wireless sensor networks
• secure data collection
• tree formation
• time scheduling

Abstract

Recent work has shown that a mobile data collector moving along a predefined trajectory can improve the real-time data collection duration and efficiency in wireless sensor networks (WSN). Due to the fixed trajectory and limited communication range, data collection is conducted using a many-to-one communication pattern known as convergecast. However, because of the confidentiality concern of data being transmitted, security issues such as security key leakage, eavesdropping, and malicious attack raise significant challenges in minimizing the data collection time. To address this issue, we present the design and implementation of the Secure Minimum Time Data Collection (SMTDC) protocol, a tree formulated, and time-scheduled protocol for large scale, stationary, hardware-limited WSN. SMTDC can cooperate with many existing security communication frameworks. During the tree formation phase of SMTDC, we build well-balanced optimized trees that have the potential for minimum data collection time. We formulate our approach as an integer linear programming problem and solve it using linear relaxation based iterative rounding (LR-IR). During the time scheduling phase of SMTDC, we use a heuristic time-slot arrangement algorithm to solve the tree scheduling problem. The proposed algorithms and schemes are validated through simulation experiments using GUROBI solver and OMNET++ under realistic WSN topology. The result shows that SMTDC tree formation outperforms other algorithms in building a more effectively secure and load-balanced tree, and SMTDC scheduling significantly improves the data collection time over pre-generated tree topology.

Graduation Semester

2015-12

Type of Resource

text

Permalink

http://hdl.handle.net/2142/89159

Copyright and License Information

Copyright 2015 He Huang

Owning Collections