ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS

Bibliographic Details
Main Author: JAIN, NEHA
Language:English
Published: University of Cincinnati / OhioLINK 2004
Subjects:
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=ucin1086154249
id ndltd-OhioLink-oai-etd.ohiolink.edu-ucin1086154249
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-ucin10861542492021-08-03T06:09:46Z ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS JAIN, NEHA Computer Science Wireless Sensor Networks Routing Protocols Energy Aware Decentralized algorithms Recent technological advances have enabled distributed micro-sensing for large scale information gathering through a network of tiny, low power devices or nodes equipped with programmable computing, multiple sensing and communication capabilities. This network of sensor nodes, known as a wireless sensor network, has revolutionized remote monitoring applications because of its ease of deployment, ad hoc connectivity and cost-effectiveness. In this dissertation, we design distributed routing protocols for minimizing energy consumption in a sensor network. There are two main contributions of this work. The first contribution is the design of an energy aware multiple path routing protocol to route heavy data traffic between a source and a destination node in a sensor network. The protocol spreads the routing load between the source and destination nodes over a large number of sensor nodes to minimize disparity in the energy levels of the sensor nodes. We also grade the multiple paths based on their route length to support time critical queries on the shortest available paths. The second contribution is the design of a communication architecture that supports distributed query processing to evaluate spatio-temporal queries within the network. We represent these queries by query trees and distribute query operators to appropriate sensor nodes. As operator execution demands high computation capability, we propose use of a heterogenous sensor network where query operators are assigned to sparsely deployed resource-rich nodes within a dense network of low power sensor nodes. We design an adaptive, decentralized, low communication overhead algorithm to determine an operator placement on the resource-rich nodes in the network to minimize cost of transmitting data in the routing tree constructed to continuously retrieve data from a set of spatially distributed geographical regions to the sink. To the best of our knowledge, this is the first attempt to build an energy aware routing infrastructure to enable in-network processing of spatio-temporal queries. In order to maximize energy savings the proposed multiple path routing protocol can be used to route data between the nodes that form the routing tree. 2004-10-06 English text University of Cincinnati / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=ucin1086154249 http://rave.ohiolink.edu/etdc/view?acc_num=ucin1086154249 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Wireless Sensor Networks
Routing Protocols
Energy Aware
Decentralized algorithms
spellingShingle Computer Science
Wireless Sensor Networks
Routing Protocols
Energy Aware
Decentralized algorithms
JAIN, NEHA
ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS
author JAIN, NEHA
author_facet JAIN, NEHA
author_sort JAIN, NEHA
title ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS
title_short ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS
title_full ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS
title_fullStr ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS
title_full_unstemmed ENERGY AWARE AND ADAPTIVE ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS
title_sort energy aware and adaptive routing protocols in wireless sensor networks
publisher University of Cincinnati / OhioLINK
publishDate 2004
url http://rave.ohiolink.edu/etdc/view?acc_num=ucin1086154249
work_keys_str_mv AT jainneha energyawareandadaptiveroutingprotocolsinwirelesssensornetworks
_version_ 1719431946389422080