Font Size: a A A

Infrastructure-based routing in wireless mobile ad-hoc network

Posted on:2001-01-11Degree:M.ScType:Thesis
University:Queen's University (Canada)Candidate:Safwat, Ahmed MFull Text:PDF
GTID:2468390014960551Subject:Computer Science
Abstract/Summary:
A wireless mobile ad-hoc network is a collection of mobile stations that collaborate to facilitate communications between themselves, without the intervention of a fixed wired/wireless infrastructure. Hence, unlike cellular networks, mobile stations, cooperatively, carry out the functions of routing and Medium Access Control (MAC).;In this thesis, we propose a new protocol for wireless mobile ad-hoc communications, which establishes a dynamic wireless mobile infrastructure to mimic and maintain the operation of the fixed infrastructure in cellular networks, namely, the Virtual Base Stations (VBS) infrastructure-creation protocol. In the VBS protocol, a mobile station is elected from a set of nominees to act as a temporary base station within its zone. Mobile stations elected as VBS's are used to track other mobile stations in the ad-hoc network. We provide proofs for the correctness of the VBS protocol, and show lower and upper bounds for its global convergence time. Likewise, we study the characteristics and performance of VBS by means of simulation.;Moreover, we propose a novel routing protocol, namely, VBS routing. VBS routing utilizes the mobility-tracking mechanism of the VBS infrastructure-creation protocol, to route packets from a source node to a destination node. The new routing protocol is shown to outperform existing ad-hoc routing protocols in terms of packet delivery and routing load.;The VBS architecture would facilitate the development of a comprehensive and promising framework for Quality of Service (QoS) management in wireless mobile ad-hoc networks once the proper integration of the MAC protocol with the routing and call admission control mechanisms is established.
Keywords/Search Tags:Wireless mobile ad-hoc, Routing, Protocol, VBS, Infrastructure
Related items