The effect of topology control for wireless multi-hop networks

Simple item page
dc.contributor.advisorAdigun, M.O.
dc.contributor.authorMudali, Pragasen
dc.date.accessioned2009-10-09T08:19:45Z
dc.date.available2009-10-09T08:19:45Z
dc.date.issued2007
dc.descriptionSubmitted 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.abstractWireless 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.identifier.urihttps://hdl.handle.net/10530/115
dc.language.isoenen_US
dc.subjectWireless Networksen_US
dc.titleThe effect of topology control for wireless multi-hop networksen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
The Effect of Topology Control for Wireless Multi-Hop Networks - P Mudali.pdf
Size:
3.72 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.8 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science