Title page for ETD etd-04112007-184512
||Du Plessis, Johan
||ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks
||MSc (Computer Science)
|Prof A P Engelbrecht
- ant colony optimisation
- routing protocol
- swarm intelligence
- Ad hoc network
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.
|| Approximate Download Time
| 28.8 Modem
|| 56K Modem
|| ISDN (64 Kb)
|| ISDN (128 Kb)
|| Higher-speed Access
If you have more questions or technical
problems, please Contact UPeTD