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...
Main Author: | |
---|---|
Other Authors: | |
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 |