search query: @keyword ad hoc network / total: 8
reference: 5 / 8
Author: | Zhao, Shushan |
Title: | Connectivity Management in Ad Hoc Networks |
Publication type: | Master's thesis |
Publication year: | 2005 |
Pages: | (9) + 75 Language: eng |
Department/School: | Tietotekniikan osasto |
Main subject: | Tietokoneverkot (T-110) |
Supervisor: | Ylä-Jääski, Antti |
Instructor: | Karvo, Jouni |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark Aalto | Archive |
Keywords: | ad hoc network connectivity management k-connectivity movement WIDENS |
Abstract (eng): | This thesis discusses connectivity management issues in ad hoc networks. If the link quality and node location information is available in an ad hoc network, the connectivity can be maintained or improved through adding additional network nodes at proper positions. WIDENS is an ad hoc network in which the MAC/PHY layer provides a platform that collects and transmits this kind of information. Based on this platform, a Deployment Tool of the WIDENS network can show the network topology and node information on some special network nodes. The tool can also make deployment recommendations as to where to put additional network nodes, in order to increase the connectivity of the network. To guide the development of this Deployment Tool is the main objective of this thesis. This thesis contains a survey of literature related to this subject, and also concerns how they can be implemented in WIDENS. A basic component based Minimum Spanning Tree connectivity algorithm, with data structures used to represent the WIDENS network and to implement the Deployment Tool, is explained thoroughly. An optimization algorithm for Minimum Spanning Tree is given, to improve its performance especially in discrete metrics. A bi-connecting-while-testing algorithm, with time requirement comparison to existing algorithms in different situations, is proposed to increase the degree of connectivity of the network. Two mathematical models for connectivity management in movement are introduced briefly, which allow for discussed static connectivity algorithms to apply in a moving ad hoc network, with a simple mathematical transform. |
ED: | 2005-06-29 |
INSSI record number: 28956
+ add basket
INSSI