Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Topology control in wireless ad hoc networks
Thesis (MSc)--Stellenbosch University, 2014.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613918495506432 |
|---|---|
| access_status_str | Open Access |
| author | Hassan, Ahmed Mohamed Ali Omer |
| author2 | Sanders, J. W. |
| author_browse | Hassan, Ahmed Mohamed Ali Omer Sanders, J. W. |
| author_facet | Sanders, J. W. Hassan, Ahmed Mohamed Ali Omer |
| author_sort | Hassan, Ahmed Mohamed Ali Omer |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2014. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/86709 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:43:46.817Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/86709 Topology control in wireless ad hoc networks Hassan, Ahmed Mohamed Ali Omer Sanders, J. W. Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences . Dissertations -- Mathematics Theses -- Mathematics Computer networks Topology Wireless communication systems UCTD Thesis (MSc)--Stellenbosch University, 2014. ENGLISH ABSTRACT: Wireless ad hoc networks are increasingly used in today’s life in various areas ranging from environmental monitoring to the military. For technical reasons, they are severely limited in terms of battery power, communication capacity and computation capability. Research has been carried out to deal with these limitations using different approaches. A theoretical treatment of the subject is topology control whose basic task is to design network topologies with special properties that make them energy-efficient and interference-optimal. We study, implement and compare the XTC and CBTC algorithms in terms of interference reduction, length stretch factor and maximum degree. These two algorithms have two features that are absent in almost all competitive topology control algorithms which are practicality and maintaining connectivity. Both algorithms show good performance in terms of interference reduction and maintaining a good length stretch factor. Regarding CBTC, we prove that it is a power spanner. We show through extensive simulation that the degree distribution of wireless ad hoc networks modelled by the log-normal model is binomial if the average degree is not high. We find that there is no fixed threshold for the average degree at which the distribution is distorted and no longer binomial. We show through simulation that the node density which ensures the absence of isolated nodes is a tight lower bound for the node density which ensures connectivity. The implication of this result is that connectivity is ensured with high probability if the minimum node degree is equal to 1. Finally we show through simulation that the log-normal model is not a realistic representation of wireless ad hoc networks if the environmental parameter is at least 6. This result is important because there are no available measurements to determine the range of the environmental parameter for typical frequencies used in wireless ad hoc networks. AFRIKAANSE OPSOMMING: Koordlose ad hoc netwerke word toenemend gebruik in vandag se lewe op verskillende gebiede wat wissel van die omgewing monitor tot militêregebruik. Vir tegniese redes is hulle ernstig beperk in terme van battery krag, kommunikasie kapasiteit en berekeningsvermoë. Navorsing vanuit verkillende benaderings word gedoen om met hierdie beperkings te deel. ’n Teoretiese benadering tot onderwerp is topologie beheer. Die basiese taak is om netwerktopologieë met spesiale eienskappe wat hulle energie-doeltreffend en interferensieoptimaal maak te ontwerp. Ons bestudeer, implementeer en vergelyk die XTC en CBTC algoritmes in terme van interferensie vermindering, lengte rek faktor en maksimum graad. Beide hierdie algoritmes het twee eienskappe wat afwesig is in byna al die mededingende topologie beheer algoritmes: hulle is prakties en handhaf verbindings. Beide algoritmes toon goeie prestasie in terme van interferensie verminder en die handhawing van ’n goeie lengte rek faktor. Ten opsigte van CBTC bewys ons dat dit ’n “power spanner” is. Ons wys deur middel van uitgebreide simulasie dat die graad verdeling van die koordlose ad hoc netwerke wat deur die log-normale model gemodelleer kan word binomiaal is as die gemiddelde graad nie hoog is nie. Ons vind dat daar geen vaste drempel is vir die gemiddelde graad waarby die verdeling vervorm en nie meer binomiaal is nie. Ons wys deur simulasie dat die node digtheid wat die afwesigheid van geïsoleerde nodusse verseker ’n streng ondergrens vir die node digtheid wat konnektiviteit verseker is. Die implikasie van hierdie resultaat is dat ‘n konneksie verseker word as die minimum node graad gelyk is aan 1. Ten slotte wys ons deur simulasie dat die log-normale model nie ’n realistiese voorstelling van koordlose ad hoc netwerke is wanneer die “environmental parameter” groter is as 6 nie. Hierdie resultaat is belangrik, want daar is geen beskikbare metings om die grense van hierdie parameter vir ’n tipiese frekwensie gebruik in koordlose ad hoc netwerke te bepaal nie. 2014-04-16T17:31:54Z 2014-04-16T17:31:54Z 2014-04 Thesis http://hdl.handle.net/10019.1/86709 en_ZA Stellenbosch University 77 p. : ill. application/pdf application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Dissertations -- Mathematics Theses -- Mathematics Computer networks Topology Wireless communication systems UCTD Hassan, Ahmed Mohamed Ali Omer Topology control in wireless ad hoc networks |
| title | Topology control in wireless ad hoc networks |
| title_full | Topology control in wireless ad hoc networks |
| title_fullStr | Topology control in wireless ad hoc networks |
| title_full_unstemmed | Topology control in wireless ad hoc networks |
| title_short | Topology control in wireless ad hoc networks |
| title_sort | topology control in wireless ad hoc networks |
| topic | Dissertations -- Mathematics Theses -- Mathematics Computer networks Topology Wireless communication systems UCTD |
| url | http://hdl.handle.net/10019.1/86709 |
| work_keys_str_mv | AT hassanahmedmohamedaliomer topologycontrolinwirelessadhocnetworks |