Minimum congestion routing for a 17 GHz wireless ad hoc network

[摘要] ENGLISH ABSTRACT: An investigation is made to find a suitable routing protocol for a millimeter wave ad hocwireless network. It is discovered that a hierarchical routing protocol is ideal for a highnode density. Due to the high bandwidth that is possibly available, with millimeter wavetransmission, packets are used to keep links between nodes active and to control data packetcongestion. Cluster leaders are elected and use token packets to provide nodes with morequeued 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 detectbroken links quickly. If a broken link is found a new route is readily available, within asecond. A simulation is created to test the protocol. Changes are made to the originalproactive 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. Althoughinsight is gained by modelling the latency with queueing theory it is suggested, due to theprotocol's complexity, to use other mathematical modelling techniques such as a Markovstate model or a Petri net.

[发布机构] Stellenbosch University