Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Minimum congestion routing for a 17 GHz wireless ad hoc network
Thesis (MScEng (Electrical and Electronic Engineering))--University of Stellenbosch, 2011.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : University of Stellenbosch
2011
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613812336623616 |
|---|---|
| access_status_str | Open Access |
| author | Kotze, Daniel Johannes Van Wyk |
| author2 | Wolhuter, R. |
| author_browse | Kotze, Daniel Johannes Van Wyk Wolhuter, R. |
| author_facet | Wolhuter, R. Kotze, Daniel Johannes Van Wyk |
| author_sort | Kotze, Daniel Johannes Van Wyk |
| collection | Thesis |
| dc_rights_str_mv | University of Stellenbosch |
| description | Thesis (MScEng (Electrical and Electronic Engineering))--University of Stellenbosch, 2011. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/6510 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:42:05.565Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2011 |
| publishDateRange | 2011 |
| publishDateSort | 2011 |
| publisher | Stellenbosch : University of Stellenbosch |
| publisherStr | Stellenbosch : University of Stellenbosch |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/6510 Minimum congestion routing for a 17 GHz wireless ad hoc network Kotze, Daniel Johannes Van Wyk Wolhuter, R. University of Stellenbosch. Faculty of Engineering. Dept. of Electrical and Electronic Engineering. Ad hoc radio packet network Millimeter wave Cluster based routing protocol Congestion control Simulation Theoretical modelling Dissertations -- Electronic engineering Theses -- Electronic engineering Wireless communication systems Thesis (MScEng (Electrical and Electronic Engineering))--University of Stellenbosch, 2011. ENGLISH ABSTRACT: An investigation is made to find a suitable routing protocol for a millimeter wave ad hoc wireless network. It is discovered that a hierarchical routing protocol is ideal for a high node density. Due to the high bandwidth that is possibly available, with millimeter wave transmission, packets are used to keep links between nodes active and to control data packet congestion. Cluster leaders are elected and use token packets to provide nodes with more queued messages with more transmission chances, assisting the network in congestion control. Hello messages are sent frequently to keep routing information at nodes fresh and to detect broken links quickly. If a broken link is found a new route is readily available, within a second. A simulation is created to test the protocol. Changes are made to the original proactive cluster routing protocol to reduce the route length and lessen routing overhead. A theoretical model is developed to estimate the mean waiting time for a packet. Although insight is gained by modelling the latency with queueing theory it is suggested, due to the protocol’s complexity, to use other mathematical modelling techniques such as a Markov state model or a Petri net. AFRIKAANSE OPSOMMING: Ondersoek word ingestel na ’n geskikte roete protokol vir ’n millimeter golflengte ad hoc radio pakkie netwerk. Daar word gevind dat ’n hi¨erargiese kluster roete protokol ideaal is vir ’n ho¨e digtheid van nodusse. As gevolg van die ho¨e bandwydte, wat moontlik beskikbaar is met millimeter golflengte transmissie, word pakkies gebruik om kommunikasie skakels tussen nodes in stand te hou en data pakkie verkeersopeenhoping te beheer. Kluster leiers word verkies en gebruik teken-pakkies om nodes met ’n groter data pakkie las meer transmissie kanse te gee. Sodoende word die verkeersopeenhoping van data pakkies verminder. Hallo pakkies word gereeld gestuur om die roete inligting vars te hou en gebroke kommunikasie skakels vinnig op te spoor. As ’n gebroke skakel gevind word, word ’n alternatiewe roete vinnig opgestel, binne ’n sekonde. ’n Simulasie word opgestel om die protokol te toets. Veranderinge aan die oorspronklike proaktiewe kluster protokol word aangebring om roete lengte te verklein en oorhoofse roete inligting kommunikasie te verminder. ’n Teoretiese model gebasseer op tou-staan teorie word ontwikkel om die wagtyd van ’n pakkie te bepaal. Alhoewel, insig verkry is deur die protokol te analiseer deur middel van tou-staan teorie, word daar voorgestel, as gevolg van die protokol se kompleksiteit, om eerder ander wiskundige modelleeringstegnieke te gebruik soos ’n Markov toestands model of ’n Petri net. 2011-02-28T13:06:39Z 2011-03-14T08:14:20Z 2011-02-28T13:06:39Z 2011-03-14T08:14:20Z 2011-03 Thesis http://hdl.handle.net/10019.1/6510 en_ZA University of Stellenbosch 141 p. : ill. application/pdf Stellenbosch : University of Stellenbosch |
| spellingShingle | Ad hoc radio packet network Millimeter wave Cluster based routing protocol Congestion control Simulation Theoretical modelling Dissertations -- Electronic engineering Theses -- Electronic engineering Wireless communication systems Kotze, Daniel Johannes Van Wyk Minimum congestion routing for a 17 GHz wireless ad hoc network |
| title | Minimum congestion routing for a 17 GHz wireless ad hoc network |
| title_full | Minimum congestion routing for a 17 GHz wireless ad hoc network |
| title_fullStr | Minimum congestion routing for a 17 GHz wireless ad hoc network |
| title_full_unstemmed | Minimum congestion routing for a 17 GHz wireless ad hoc network |
| title_short | Minimum congestion routing for a 17 GHz wireless ad hoc network |
| title_sort | minimum congestion routing for a 17 ghz wireless ad hoc network |
| topic | Ad hoc radio packet network Millimeter wave Cluster based routing protocol Congestion control Simulation Theoretical modelling Dissertations -- Electronic engineering Theses -- Electronic engineering Wireless communication systems |
| url | http://hdl.handle.net/10019.1/6510 |
| work_keys_str_mv | AT kotzedanieljohannesvanwyk minimumcongestionroutingfora17ghzwirelessadhocnetwork |