Back to search

University of South Florida

A Control Layer Algorithm for Ad hoc Networks in Support of Urban Search and Rescue (USAR) Applications

Abstract

dc:description

Ad hoc networks have gained significant importance and gathered huge momentum within the wireless network research community. We explore the novel idea of applying ad hoc networking for urban search and rescue operations. Several algorithms have been proposed and implemented for routing in ad hoc networks and their performance have been thoroughly analyzed. But none of the prior work deals specifically for search and rescue operations, which entail certain specific criteria such as prevention of node loss, maximizing the area of coverage and constant and instantaneous access to a main controller. In this thesis, we propose a centralized and adaptive algorithm tailored for efficient performance of mobile nodes assisting in search and rescue operations. The proposed algorithm assists in finding and maintaining stable links between the mobile nodes and base station, while optimizing the area of coverage and energy efficiency of the nodes. The algorithm is implemented using ns (network simulator), and its performance is compared with that of a widely used ad hoc routing protocol, Ad hoc On-demand Distance Vector (AODV) routing protocol. We use frequency of link breakages, network throughput and routing overhead as our performance metrics. This algorithm can also be extended to provide support for routing among mobile nodes.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science
Grantor
University of South Florida
Year dc:date
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ramarathinam, Venkatesh
Contributors dc:contributor
  • Miguel Labrador, Ph.D
  • Srinivas Katkoori, Ph.D.
  • Kimon Valavanis, Ph.D.

Subjects

dc:subject × 6

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/1212

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ramarathinam, Venkatesh. A Control Layer Algorithm for Ad hoc Networks in Support of Urban Search and Rescue (USAR) Applications. Thesis thesis, University of South Florida, 2004. https://digitalcommons.usf.edu/etd/1212