The purpose of this thesis is to analyze a non-intrusive connectivity visualization method for
OLSR-based MANET topology in different mobility models. The visualization relies on the local
topology databases (neighborhood database and topology database) available in OLSR nodes in
the network. Two different views are considered in this method: central view and nodal view. In
the central view, the network topology is viewed from a control center which has access to the
databases of all nodes, while on the other hand, the nodal visualization provides a picture of the
network topology from individual nodes point of view. In this thesis, the full view of the network
has been compared to the nodal view to calculate the error rate for topology discovery, based on
the total numbers of active and undiscovered links.
The main contribution of this thesis is to analyze and improve the accuracy of coarse localization
techniques under different mobility models, using the Force-directed algorithm to calculate the
approximate location of the nodes. The localization information was gathered from layer-3
connectivity, utilizing anchor nodes that are equipped with GPS and other non-GPS nodes instead
of using traditional methods that include received signal strength, time of arrival and angle of
arrival. The approximate location information of the nodes derived from this technique has been
compared with original node location in order to determine the accuracy of this technique. To
improve the accuracy, several mobility prediction filters such as moving average filter, Kalman
filter and low pass filter have been applied to the approximate location data. The simulation is
done to calculate the error between the original location data and the coarse approximations, and
the results shows that Moving Average provides the best results. / UOIT
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OOSHDU.10155/272 |
Date | 01 July 2012 |
Creators | Alshehri, Abdullah |
Contributors | Heydari, Shahram |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Language | English |
Detected Language | English |
Type | Thesis |
Page generated in 0.0019 seconds