Title page for ETD etd-04112007-184512


Document Type Master's Dissertation
Author Du Plessis, Johan
Email jduplessis@cs.up.ac.za
URN etd-04112007-184512
Document Title ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks
Degree MSc (Computer Science)
Department Computer Science
Supervisor
Advisor Name Title
Prof A P Engelbrecht
Keywords
  • ACO.
  • ant colony optimisation
  • routing protocol
  • swarm intelligence
  • Ad hoc network
  • MANET
Date 2006-05-08
Availability unrestricted
Abstract

A mobile ad hoc network is a collection of wireless mobile devices which dynamically form a temporary network, without using any existing network infrastructure or centralised administration. Each node in the network effectively becomes a router, and forwards packets towards the packetís destination node. Ad hoc networks are characterized by frequently changing network topology, multi-hop wireless connections and the need for dynamic, efficient routing protocols.

  • The overarching requirement for low power consumption, as battery powered sensors may be required to operate for years without battery replacement;
  • An emphasis on reliable communication as opposed to real-time communication, it is more important for packets to arrive reliably than to arrive quickly; and
  • Very scarce processing and memory resources, as these sensors are often implemented on small low-power microprocessors.

This work provides overviews of routing protocols in ad hoc networks, swarm intelligence, and swarm intelligence applied to ad hoc routing. Various mechanisms that are commonly encountered in ad hoc routing are experimentally evaluated under situations as close to real-life as possible. Where possible, enhancements to the mechanisms are suggested and evaluated. Finally, a routing protocol suitable for such low-power sensor networks is defined and benchmarked in various scenarios against the Ad hoc On-Demand Distance Vector (AODV) algorithm.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  00dissertation.pdf 2.72 Mb 00:12:35 00:06:28 00:05:40 00:02:50 00:00:14

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.