TAMU Homepage TAMU Libraries Homepage TAMU Digital Library Homepage

Routing algorithms for large scale wireless sensor networks

Show full item record

Title: Routing algorithms for large scale wireless sensor networks
Author: Nittala Venkata, Lakshmana Prasanth
Abstract: Routing in sensor networks is a challenging issue due to inherent constraints such as power, memory, and CPU processing capabilities. In this thesis, we assume an All to All communication mode in an N × N grid sensor network. We explore routing algorithms which load balance the network without compromising the shortest paths constrain. We analyzed the Servetto method and studied two routing strategies, namely Horizontal-Vertical routing and Zigzag routing. The problem is divided into two scenarios, one being the static case (without failed nodes), and the other being the dynamic case (with failed nodes). In static network case, we derived mathematical formulae representing the maximum and minimum loads on a sensor grid, when specific routing strategies are employed. We show improvement in performance in load balancing of the grid by using Horizontal-Vertical method instead of the existing Servetto method. In the dynamic network scenario, we compare the performance of routing strategies with respect to probability of failure of nodes in the grid network. We derived the formulae for the success-ratio, in specific strategies, when nodes fail with a probability of p in a predefined source-destination pair communication. We show that the Servetto method does not perform well in both scenarios. In addition, Hybrid strategy proposed does not perform well compared to the studied strategies. We support the derived formulae and the performance of the routing strategies with extensive simulations.
Publisher: Texas A&M University
Subject: sensor networks
all-to-all communication
mesh routing
load balancing
XY routing
Zigzag routing
maximum load
minimum load
URI: http://hdl.handle.net/1969.1/1449
Date: 2004-12


Nittala Venkata, Lakshmana Prasanth (2004). Routing algorithms for large scale wireless sensor networks. Master's thesis, Texas A&M University. Texas A&M University. Available electronically from http : / /hdl .handle .net /1969 .1 /1449.

Files in this item

Files Size Format View
etd-tamu-2004C-CPSC-Nittala.pdf 321.5Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record