Distributed Regular Topology Overlay Formation in Multihop Wireless Networks

<p>With the rapid rise in popularity, wireless sensor networks have become an integral part of a large spectrum of applications. As the networks continue to grow in size, the need for <i>Energy Conservation, Fairness, Capacity, Reliability</i> and <i>Fault Tolerance</i> are increased. Overlay creation is a standard technique to achieve the above mentioned goals. </p><p>In this work we present two distributed algorithms, T-Hex and T-Tri, to create a regular overlay topology in randomly deployed wireless sensor networks. The algorithms implement localized self-healing to prevent frequent reconfigurations and elongate network lifetime. T-Hex creates a regular hexagonal topology in a randomly deployed WSN by finding six neighbors that best fit hexagonal shape. T-Tri extends the work of T-Hex and creates a triangular topology by distributively eliminating nodes from the existing hexagons. We evaluate T-Hex and T-Tri by simulating them on a densely deployed WSN, and demonstrate their overlay formation and self-healing capabilities. We also present a solution to the <i>Energy hole</i> problem. We create a distributed algorithm to form hierarchical overlay topology in wireless sensor networks. We compare the non-hierarchical networks with hierarchical networks and show the increase in overall network lifetime. In the last part of this work, we implement T-Hex on a small network of 22 nodes and demonstrate the hexagon creation process for using <i>TelosB</i> sensor motes.</p>

Name thesis:degree_name

MS

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Engineering and Applied Science: Computer Science

Grantor dc:publisher

University of Cincinnati

Year dc:date

2012

Author dc:creator

• Sharma, Sanshit

Contributors dc:contributor

• Agrawal, Dharma

• Computer Science
• Distributed
• Regular Topology Formation
• Overlay Creation
• Self healing
• T-Hex
• T-Tri

Statement dc:rights

• 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.

Language dc:language

English

Repository record dc:identifier

http://rave.ohiolink.edu/etdc/view?acc_num=ucin1353100523

OAI identifier oai:identifier

oai:etd.ohiolink.edu:ucin1353100523