Title page for ETD etd-11112005-123648

Type of Document Master's Thesis
Author Dhar, Shilpa
Author's Email Address sdhar1@lsu.edu
URN etd-11112005-123648
Title Energy Aware Topology Control Protocols for Wireless Sensor Networks
Degree Master of Science in Systems Science (M.S.S.S.)
Department Computer Science
Advisory Committee
Advisor Name Title
Rajgopal Kannan Committee Chair
Anitra Wilson Committee Co-Chair
Arjan Durresi Committee Member
Bijyaya B. Karki Committee Member
  • residual node energy
  • energy conservation
  • data aggregation
  • k-means
Date of Defense 2005-10-12
Availability unrestricted
Wireless Sensor Network has emerged as an important technology of the future due to its potential for application across a wide array of domains. The collaborative power of numerous autonomousremote sensing nodes self configured into a multi hop network permits in-depth accurate observation of any physical phenomenon. A stringent set of computational and resource constraints make the design and implementation of sensor networks an arduous task.

The issue of optimizing the limited and often non-renewable energy of sensor nodes due to its direct impact on network lifetime dominates every aspect of wireless sensor networks. Existing techniques for optimizing energy consumption are based on exploiting node redundancy, adaptive radio transmission power and topology control. Topology control protocols significantly impact network lifetime, routing algorithms and connectivity. We classify sensor nodes as strong and weak nodes based on their residual energy and propose a novel topology control protocol (NEC) which extends network lifetime while guarantying minimum connectivity. Extensive simulations in Network-Simulator (ns-2) show that our protocol outperforms the existing protocols in terms of various performance metrics.

We further explore the effectiveness of data aggregation paradigm as a solution to the dominant problem of maximizing energy utilization and increasing network bandwidth utilization in sensor networks. We propose a novel energy efficient data aggregation protocol based on the well-known k-Means algorithm. Our protocol achieves energy efficiency by reduced number of data transmissions at each level of a hierarchical sensor network. Our protocol exploits the spatial and temporal coherence between the data sensed by neighboring sensor nodes in a cluster to reduce the number of packet transmissions. Sensor nodes apply k-Means algorithm to the raw data to generate a reduced set of mean values and forward this modified data set to cluster-head nodes. We further prove the effectiveness of our protocol in providing increased energy conservation in the network by extensive simulation results.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Dhar_thesis.pdf 187.16 Kb 00:00:51 00:00:26 00:00:23 00:00:11 < 00:00:01

Browse All Available ETDs by ( Author | Department )

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