Ad Hoc Network Congestion Management Based on Entropy and Third-Party Nodes

Show simple item record

dc.contributor.advisor Speidel, Ulrich
dc.contributor.advisor Tu, Wanqing
dc.contributor.author Liu, Xiaojie
dc.date.accessioned 2020-11-26T22:05:21Z
dc.date.available 2020-11-26T22:05:21Z
dc.date.issued 2020 en
dc.identifier.uri http://hdl.handle.net/2292/53688
dc.description.abstract This thesis investigates the use of an entropy estimator as a metric to determine congestion in ad hoc networks. It also aims to design a network routing protocol to resolve congestion in such networks. The protocol proposed here, RAODV, builds on the AODV (Ad hoc On-demand Distance Vector) routing protocol, a reactive routing protocol intended for ad hoc networks. This thesis introduces RAODV and the algorithms it uses to mitigate congestion, and evaluates its performance in a number of settings. Unlike previous ad-hoc routing protocols, RAODV does not use the congested nodes themselves to manage congestion. Instead, RAODV detects congestion via a third party: from a monitoring neighbour node, which may also replace the congested node to repair the aected route locally. Moreover, the source node of an aected route may find a bypass route by sending a new RREQ to a monitoring neighbour node to relieve congestion. Another novel aspect of RAODV is that it proposes an entropy threshold algorithm to adapt different scenarios that may occur: Connections in ad hoc networks can be aected by serious self-interference with high entropy as the hop count increases. RAODV thus classies the nodes in the network into different categories, and the role a node can play in the network depends on its classication. A series of simulation experiments in this thesis show that RAODV can indeed improve goodput compared to AODV in certain circumstances. That is, RAODV provides benefits under congestion when the monitoring neighbour node has the ability to provide assistance to relieve congestion for the connection involved. Hence, this thesis designs experimental scenarios for its RAODV validation experiments from two aspects: Firstly, it studies scenarios that induce congestion either through interference or through contention for the same network capacity. Secondly, it investigates scenarios where a suitable alternative node/route exists in the designed network topology. The thesis concludes that the algorithms used by RAODV may also be useful in other routing protocols in other types of networks.
dc.publisher ResearchSpace@Auckland en
dc.relation.ispartof PhD Thesis - University of Auckland en
dc.relation.isreferencedby UoA99265325113702091 en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/nz/
dc.title Ad Hoc Network Congestion Management Based on Entropy and Third-Party Nodes
dc.type Thesis en
thesis.degree.discipline Computer Science
thesis.degree.grantor The University of Auckland en
thesis.degree.level Doctoral en
thesis.degree.name PhD en
dc.date.updated 2020-10-26T21:32:42Z
dc.rights.holder Copyright: The author en
dc.rights.accessrights http://purl.org/eprint/accessRights/OpenAccess en


Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record

Share

Search ResearchSpace


Browse

Statistics