ArchivIA Università degli Studi di Catania

ArchivIA - Archivio istituzionale dell'Universita' di Catania >
Tesi >
Tesi di dottorato >
Area 01 - Scienze matematiche e informatiche >

Please use this identifier to cite or link to this item:

Issue Date: 4-May-2011
Authors: Cristaldi, Salvatore
Title: Distributed Algorithms for the Configuration and Management of Wireless Ad-Hoc Networks with Movable Base Stations constrained by Motion and Communication Obstacles
Abstract: In this thesis, we propose a protocol for dynamic reconfiguration of ad-hoc wireless networks with movable base stations in presence of obstacles. Hosts are assigned to base stations according to a probabilistic throughput function based on both the quality of the signal and the base station load. In order to optimize space coverage, base stations cluster hosts using a distributed clustering algorithm. Obstacles may interfere with transmission and obstruct base stations and hosts movement. To overcome this problem, we perform base stations repositioning making use of a motion planning algorithm on the visibility graph based on an extension of the bottleneck matching technique. We implemented the protocol on top of the NS2 simulator as an extension of the AODV. We tested it using both Random Way Point and Reference Point Group mobility models properly adapted to deal with obstacles. Experimental analysis shows that the protocol ensures the total space coverage together with a good throughput on the realistic model (Reference Point Group) outperforming both the standard AODV and DSR. Results of this thesis have been published in the journal Ad-Hoc Net-works, Elsevier.
Appears in Collections:Area 01 - Scienze matematiche e informatiche

Files in This Item:

File Description SizeFormatVisibility
tesicristaldi.pdf542,44 kBAdobe PDFView/Open

Items in ArchivIA are protected by copyright, with all rights reserved, unless otherwise indicated.

Share this record




Stumble it!



  Browser supportati Firefox 3+, Internet Explorer 7+, Google Chrome, Safari

ICT Support, development & maintenance are provided by the AePIC team @ CILEA. Powered on DSpace Software.