Energy Aware Topology Control Protocols for Wireless Sensor Networks

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 p...

Full description

Bibliographic Details
Main Author: Dhar, Shilpa
Other Authors: Rajgopal Kannan
Format: Others
Language:en
Published: LSU 2005
Subjects:
Online Access:http://etd.lsu.edu/docs/available/etd-11112005-123648/
id ndltd-LSU-oai-etd.lsu.edu-etd-11112005-123648
record_format oai_dc
spelling ndltd-LSU-oai-etd.lsu.edu-etd-11112005-1236482013-01-07T22:50:16Z Energy Aware Topology Control Protocols for Wireless Sensor Networks Dhar, Shilpa Computer Science 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. Rajgopal Kannan Anitra Wilson Arjan Durresi Bijyaya B. Karki LSU 2005-11-11 text application/pdf http://etd.lsu.edu/docs/available/etd-11112005-123648/ http://etd.lsu.edu/docs/available/etd-11112005-123648/ en unrestricted I hereby certify that, if appropriate, I have obtained and attached herein a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to LSU or its agents the non-exclusive license to archive and make accessible, under the conditions specified below and in appropriate University policies, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.
collection NDLTD
language en
format Others
sources NDLTD
topic Computer Science
spellingShingle Computer Science
Dhar, Shilpa
Energy Aware Topology Control Protocols for Wireless Sensor Networks
description 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.
author2 Rajgopal Kannan
author_facet Rajgopal Kannan
Dhar, Shilpa
author Dhar, Shilpa
author_sort Dhar, Shilpa
title Energy Aware Topology Control Protocols for Wireless Sensor Networks
title_short Energy Aware Topology Control Protocols for Wireless Sensor Networks
title_full Energy Aware Topology Control Protocols for Wireless Sensor Networks
title_fullStr Energy Aware Topology Control Protocols for Wireless Sensor Networks
title_full_unstemmed Energy Aware Topology Control Protocols for Wireless Sensor Networks
title_sort energy aware topology control protocols for wireless sensor networks
publisher LSU
publishDate 2005
url http://etd.lsu.edu/docs/available/etd-11112005-123648/
work_keys_str_mv AT dharshilpa energyawaretopologycontrolprotocolsforwirelesssensornetworks
_version_ 1716477120197165056