UNIZULU Institutional Repository

The effect of topology control for wireless multi-hop networks

Show simple item record

dc.contributor.advisor Adigun, M.O.
dc.contributor.author Mudali, Pragasen
dc.date.accessioned 2009-10-09T08:19:45Z
dc.date.available 2009-10-09T08:19:45Z
dc.date.issued 2007
dc.identifier.uri http://hdl.handle.net/10530/115
dc.description Submitted to the Faculty of Science and Agriculture, in fulfillment ofthe requirements for the degree of Master of Science in Computer Science in the Department of Computer Science at the University of Zululand, 2007. en_US
dc.description.abstract Wireless multi-hop networks are not restricted to rural development efforts. They have found uses in the military, industry, as well as in urban areas. The focus of this study is on stationary wireless multi-hop networks whose primary purpose is the provisioning of Internet access using low cost, resource-constrained network nodes. Topology control algorithms have not yet catered for low cost, resource-constrained network nodes resulting in a need for algorithms that do cater for these types of wireless multi-hop network nodes. An algorithm entitled "Token-based Topology Control (TbTC)" was proposed. TbTC comprises three components, namely: transmit power and selection, network connectivity and next node selection. TbTC differs significantly in its treatment of the synchronisation required for a topology control algorithm to work effectively by employing a token to control the execution of the algorithm. The use of the token also ensures that all the network nodes eventually execute the topology control algorithm through a process called neighbour control embedded within the next node selection component. The proposed topology control algorithm, TbTC was simulated using ns-2 and the performances of a 30-node network before and after the algorithm was utilised, were compared. The Packet Delivery Ratio, Delay. Routing Protocol Overhead and Power Consumption were used as the simulation parameters. The neighbour control process was found to significantly reduce the number of hops taken by the token to visit each network node at least once. It was found that this process shortened the token traversal by 37.5%. Based on the results of its simulation, TbTC proves the positive benefits that can be accrued to the use of tokens in topology control as well as highlighting the negative benefits of the creation of uni-directional links in wireless multi-hop networks that utilise the IEEE 802.11 standard. en_US
dc.language.iso en en_US
dc.subject Wireless Networks en_US
dc.title The effect of topology control for wireless multi-hop networks en_US
dc.type Thesis en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UZSpace

Advanced Search


My Account