Graduate Thesis Or Dissertation

 

Evolutionary Approach to Efficient Provisioning and Self-organization in Wireless Sensor Networks (WSN) Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/pn89db60n

Descriptions

Attribute NameValues
Creator
Abstract
  • Advances in low-power digital integration and microelectro-mechanical systems (MEMS) have paved the way for micro-sensors. These sensors are equipped with data processing capabilities along with sensory circuits. Sensor data are processed on these individual sensors and transmitted to the target (sink). Lowcost integration and small sizes of these sensors have generated special interest in the area of disposable-sensors and large scale platform management. Queries to these sensors are addressed to nodes which have data satisfying the same condition. However, these sensors may be constrained in energy, bandwidth, storage, and processing capabilities. Large number of such sensors along with these constraints creates a sensor-management problem. At the network layer it amounts to setting up the efficient route that transmits the non-redundant data from source to the sink in order to maximize one or more sensor objectives (e.g. battery (and sensor's) life, Sensor-Data yield). This is done while adapting to changing connectivity due to failure of some nodes and new nodes powering up. First part of the thesis propose a reduced-complexity genetic algorithm (GA) for optimization of multi-hop battery-constrained sensor networks. The goal of the system is to generate optimal number of sensor-clusters with cluster-heads. It results in minimization of the power consumption of the sensor system while maximizing the sensor objectives (coverage and exposure). The genetic algorithm is used to adaptively create various components such as cluster-members, cluster-heads, and next-cluster. These components are then used to evaluate the average fitness of the system based on the sequence of communication links towards the sink. We then enhance the genetic algorithm (GA) approach for secure deployment of resource constrained multi-hop sensor networks. The goal in this case is to achieve secure coverage and improve battery life by dynamically optimizing security attributes (Like authentication and encryption). Further, we augment the GA approach for intrusion detection of resource constrained multi-hop sensor networks. Traditional intrusion detection mechanisms have limited applicability to the sensor networks due to scarce battery and processing resources. Therefore, we propose an effective scheme that would offer a power efficient and lightweight approach to identify malicious attacks. We evaluate sensor node attributes by measuring the perceived threat and its suitability to host local monitoring node (LMN) that acts as trusted proxy agent for the sink and capable of securely monitoring its neighbors. Security attributes in conjunction with genetic algorithm jointly optimizes the selection of monitoring nodes (i.e., LMN) by dynamically evaluating node fitness by profiling workloads patterns, packet statistics, utilization data, battery status, and quality-of-service compliance. Second part of the thesis delves into application of Information Technology (and Industrial) Systems and devices where the use of sensor networks can deliver non-intrusive and effective telemetry for group-based server management. These systems (Like Data Centers or Shipment tracking) face major challenges in seamless integration of telemetry and control data that is essential to various autonomic management functions related to power, thermal, reliability, predictability, survivability, locality and adaptability. Such systems that are supported by a dense network of sense-points operating in noisy environment (Metals, Cables) are required to deliver reliable trends, measurements and analysis in a timely fashion. The traditional approaches to provide distributed observability and control using wired solutions are static, expensive, and nonscalable. We apply the proposed GA approach for this unique environment that replaces static wired sensors with dynamically reconfigurable battery-powered wireless sensors. The proposed technique employs machine learning approach to optimize sensor node function assignment, clustering decisions, route establishment and data collection trees for improved throughput that results in effective controls.
License
Resource Type
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Julie Kurtz(julie.kurtz@oregonstate.edu) on 2016-03-16T16:47:27Z (GMT) No. of bitstreams: 2 license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5) KhannaRahul2016.pdf: 3563116 bytes, checksum: 4bfefdfa0f7d3f094e84f7499cddb771 (MD5)
  • description.provenance : Approved for entry into archive by Laura Wilson(laura.wilson@oregonstate.edu) on 2016-03-18T15:58:40Z (GMT) No. of bitstreams: 2 license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5) KhannaRahul2016.pdf: 3563116 bytes, checksum: 4bfefdfa0f7d3f094e84f7499cddb771 (MD5)
  • description.provenance : Submitted by Rahul Khanna (khannar@oregonstate.edu) on 2016-03-12T17:50:17Z No. of bitstreams: 2 license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5) KhannaRahul2016.pdf: 3563116 bytes, checksum: 4bfefdfa0f7d3f094e84f7499cddb771 (MD5)
  • description.provenance : Made available in DSpace on 2016-03-18T15:58:40Z (GMT). No. of bitstreams: 2 license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5) KhannaRahul2016.pdf: 3563116 bytes, checksum: 4bfefdfa0f7d3f094e84f7499cddb771 (MD5) Previous issue date: 2016-03-11
Embargo date range
  • 2017-08-23 to 2018-03-16

Relationships

Parents:

This work has no parents.

In Collection:

Items