Title page for ETD etd-05182005-154832

Type of Document Dissertation
Author Ray, Lydia
URN etd-05182005-154832
Title Active Security Mechanisms for Wireless Sensor Networks and Energy Optimization for Passive Security Routing
Degree Doctor of Philosophy (Ph.D.)
Department Computer Science
Advisory Committee
Advisor Name Title
Rajgopal Kannan Committee Chair
Arjan Durresi Committee Member
Ramachandran Vaidyanathan Committee Member
Sitharama Iyengar Committee Member
Li Li Dean's Representative
  • wireless sensor networks
  • security
  • bootstrapping problem
  • key pre-distribution
  • secure data aggregation
  • energy-optimized routing
Date of Defense 2005-04-22
Availability unrestricted
Wireless sensor networks consisting of numerous tiny low power autonomous sensor nodes provide us with the remarkable ability to remotely view and interact with the previously unobservable physical world. However, incorporating computation intensive security measures in sensor networks with limited resources is a challenging research issue. The objective of our thesis is to explore different security aspects of sensor networks and provide novel solutions for significant problems.

We classify security mechanisms into two categories - active category and passive category. The problem of providing a secure communication infrastructure among randomly deployed sensor nodes requires active security measurements. Key pre-distribution is a well-known technique in this class. We propose a novel 2-Phase technique for key pre-distribution based on a combination of inherited and random key assignments from the given key pool to individual sensor nodes. We develop an analytical framework for measuring security-performance tradeoffs of different key distribution schemes. Using rigorous mathematical analysis and detailed simulation, we show that the proposed scheme outperforms the existing solution in every performance aspect.

Secure data aggregation in wireless sensor networks is another challenging problem requiring active measures. We address the problem of stealthy attack where a compromised node sends wrong/fictitious data as a reply to a query. We propose a novel probabilistic accuracy model which enables an aggregator to compute accuracy of each sensor reading by exploiting spatial correlation among data values. We also propose some novel, energy efficient statistical methods to enable a user accept the correct value with a high probability.

Increasing network lifetime is a passive security mechanism which enables many security mechanisms to work more efficiently. We define length-energy-constrained optimality criteria for energy-optimized routes that impose uniform energy distribution across the network, thus preventing expedited network partition. We propose three different distributed, nearly-stateless and energy efficient routing protocols that dynamically find optimal routes and balance energy consumption across the network. We show that global energy information acquired through this process utilized in conjunction with energy depletion control in the sensornet ensures a significant improvement in terms of network lifetime.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Ray_dis.pdf 1.10 Mb 00:05:05 00:02:37 00:02:17 00:01:08 00:00:05

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LSU-ETD Support.