Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks
Dissertation (MSc)--University of Pretoria, 2005.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613534989320192 |
|---|---|
| access_status_str | Open Access |
| author2 | Engelbrecht, Andries P. |
| author_browse | Engelbrecht, Andries P. |
| author_facet | Engelbrecht, Andries P. |
| collection | Thesis |
| dc_rights_str_mv | © 2006, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Dissertation (MSc)--University of Pretoria, 2005. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/23923 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:37:41.144Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/23923 ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks Engelbrecht, Andries P. jduplessis@cs.up.ac.za Du Plessis, Johan Aco Ant colony optimisation Routing protocol Swarm intelligence Ad hoc network Manet UCTD Dissertation (MSc)--University of Pretoria, 2005. 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. <p.This work considers the routing problem in a network of uniquely addressable sensors. These networks are encountered in many industrial applications, where the aim is to relay information from a collection of data gathering devices deployed over an area to central points. The routing problem in such networks are characterised by: <ul> <li>The overarching requirement for low power consumption, as battery powered sensors may be required to operate for years without battery replacement;</li> <li>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</li> <li>Very scarce processing and memory resources, as these sensors are often implemented on small low-power microprocessors.</li> </ul> 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. Computer Science Unrestricted 2013-09-06T16:11:36Z 2007-04-11 2013-09-06T16:11:36Z 2006-05-08 2005 2007-04-11 Dissertation Du Plessis, J 2005, ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks, MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/23923 > http://hdl.handle.net/2263/23923 http://upetd.up.ac.za/thesis/available/etd-04112007-184512/ © 2006, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Aco Ant colony optimisation Routing protocol Swarm intelligence Ad hoc network Manet UCTD ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks |
| title | ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks |
| title_full | ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks |
| title_fullStr | ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks |
| title_full_unstemmed | ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks |
| title_short | ACODV : Ant Colony Optimisation Distance Vector routing in ad hoc networks |
| title_sort | acodv ant colony optimisation distance vector routing in ad hoc networks |
| topic | Aco Ant colony optimisation Routing protocol Swarm intelligence Ad hoc network Manet UCTD |
| url | http://hdl.handle.net/2263/23923 http://upetd.up.ac.za/thesis/available/etd-04112007-184512/ |