Main content

A Framework for Routing in Fully- and Partially-Covered Three Dimensional Wireless Sensor Networks

Show simple item record

dc.contributor.advisor Stacey, Deborah El Salti, TAREK 2013-01-02T18:59:23Z 2013-01-02T18:59:23Z 2012-12 2012-11-14 2013-01-02
dc.description.abstract Recently, many natural disasters have occurred (e.g., the 2011 tsunami in Japan). In response to those disasters, Wireless Sensor Networks have been proposed to improve their detection level. This new technology has two main challenges which are routing and topology control where their multi-dimensional dilations need to be improved/balanced. Related to those metrics, the packet delivery factor also needs to be improved/guaranteed. This thesis presents the design of new routing protocols, referred to as: 1) the 3-D Sensing Sphere close to the Line:Smallest Angle to the Line (SSL:SAL) protocol, 2) the 3-D Randomized Sensing Spheres (RSS) protocol, and 3) the SSL:SAL version 1 and version 2 (i.e., SSL:SALv1 and SSL:SALv2, respectively). Through simulations, these protocols are shown to balance/improve the multi-dimensional dilations metrics which also include new bandwidth metrics. The balance/improvement is achieved over some existing position-based protocols. In addition, packet delivery is guaranteed mathematically for new and existing protocols. Furthermore, some experimental evidences are gathered regarding the delivery rate impact on the multi-dimensional metrics. The thesis also proposes a new set of 2-D and 3-D graphs, so called: 1) the Derived Circle version 1 (DCv1) graphs and 2) the Derived Sphere (DSv1) graphs. The new approaches improve the multi-dimensional dilations over some existing graphs. In addition, connectivity, rotability, fault tolerance properties are achieved. Lastly, the thesis develops a framework that combines routing protocols and graphs in fully covered regions. Some experimental evidences demonstrate the improvement of the multi-dimensional metrics and the packet delivery rate for the routing protocols based on the DSv1. This is compared to the routing protocols based on an existing graph. Furthermore, based on either the proposed or existing graphs, some important findings are demonstrated for routing in terms of multi-dimensional metrics and packet delivery rate. Among those findings, the proposed protocol and an exiting protocol have higher delivery rates compared to another existing protocol. Furthermore, the proposed graph improves the multi-dimensional metrics for the proposed and existing protocols over another existing protocol for low communication ranges. en_US
dc.language.iso en en_US
dc.subject Wireless Sensor Networks en_US
dc.subject Position-based routing protocols en_US
dc.subject Topology control en_US
dc.subject Graph Theory en_US
dc.subject Geographic routing en_US
dc.subject Packet delivery en_US
dc.subject Stretch factor/dilation en_US
dc.title A Framework for Routing in Fully- and Partially-Covered Three Dimensional Wireless Sensor Networks en_US
dc.type Thesis en_US Computer Science en_US Doctor of Philosophy en_US School of Computer Science en_US
dc.rights.license All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.

Files in this item

Files Size Format View Description
Phd-thesis-El_Salti.pdf 2.510Mb PDF View/Open PhD-Thesis-El Salti

This item appears in the following Collection(s)

Show simple item record