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 .
URI: http : / /hdl .handle .net /1969 .1 /1449
Date: 2005-02-17


Routing algorithms for large scale wireless sensor networks. Available electronically from http : / /hdl .handle .net /1969 .1 /1449 .

Files in this item

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

This item appears in the following Collection(s)

Show full item record

Search DSpace

Advanced Search