Summary: Uttara Sawant, Grid-based Coordinated Routing in Wireless Sensor Networks
Master of Science (Computer Science and Engineering), December 2006, 63 pp., 7 tables, 41
figures, 31 titles.
Wireless sensor networks are battery-powered ad-hoc networks in which sensor nodes
that are scattered over a region connect to each other and form multi-hop networks. These
nodes are equipped with sensors such as temperature sensors, pressure sensors, and light
sensors and can be queried to get the corresponding values for analysis. However, since they
are battery operated, care has to be taken so that these nodes use energy efficiently. One of
the areas in sensor networks where an energy analysis can be done is routing.
This work explores grid-based coordinated routing in wireless sensor networks and com-
pares the energy available in the network over time for different grid sizes. A test area is
divided into square-shaped grids of certain length. Fully charged battery powered nodes
are randomly placed in the area with a fixed source and sink nodes. One node per grid is
elected as the coordinator which does the actual routing. The source node starts flooding
the network with every coordinator joining in the routing. Once the flooding reaches the
sink node, information is sent back to the source by finding the back route to the source.
This process is continued until a node (coordinator) along that route runs out of energy.
New coordinators are elected to replace the depleted ones. The source node refloods the
network so that the sink can find a new back route to send information. This entire process
continues until the network is partitioned and the connectivity between the source and the