We propose a novel medium access control scheme which borrows ideas from the dual busy tone approach and the IEEE 802.11e standard for improving quality of services in wireless networks. In the field of medium access control in Wireless LAN, there are two notorious problems, which have been studied for a long time. They are the hidden terminal problem and the exposed terminal problem. To avoid the collisions caused by hidden terminals, the RTS/CTS approach is widely adopted. However, RTS and CTS frames themselves are still subject to collisions. The Transmit Busy Tone and the Receive Busy Tone were proposed to further mitigate the hidden terminal problem and the exposed terminal problem. The transmit busy tone provides protection for the RTS packets and thus, increase the probability of successful RTS reception at the intended receiver. The receive busy tone acknowledges the RTS packet and provide continuous protection for the subsequent data packets. We use computer simulations to justify the usage of our proposal. We show that the proposed scheme outperforms the IEEE 802.11e standard.

Improving the performance of the wireless multihop ad hoc networks faces several challenges. In omni-directional antenna based solutions, the use of the RTS/CTS mechanism does not completely eliminate the hidden-terminal and exposed-terminal problems. Deafness is an additional challenge to the directional antenna based solutions. This dissertation, first develops analytical models for quantifying the throughput and delay in wireless multihop ad hoc networks. The models consider the impact of hidden terminals using the realistic signal to interference and noise ratio model and consider random node distribution. The proposed analysis is applicable to many wireless MAC protocols and applications. The analytical results reveal several important issues. The first issue is quantifying the impact of adjusting the transmission range on the throughput and delay in wireless multihop ad hoc networks. The other issue is the hidden terminal region is closely related to the distance between the transmitter and the receiver. Thus, it is possible to adjust the transmission range to optimize the whole network performance. These results provide important guidelines for network planning and protocol optimization in wireless multihop ad hoc networks. Second, it proposes a new Enhanced Busy-tone Multiple Access (EBTMA) medium access control (MAC) protocol for minimizing the negative impact of both the hidden-terminal and the exposed-terminal problems. The new protocol can also enhance the reliability of packet broadcasts and multicasts which are important for many network control functions such as routing. Different from other busy-tone assisted MAC protocols, the protocol uses a non-interfering busy-tone signal in a short period of time, in order to notify all hidden terminals without blocking a large number of nodes for a long time. In addition, the proposed EBTMA protocol can co-exist with the existing 802.11 MAC protocol, so it can be incrementally deployed. Third, it investigates how to support the directional antennas in ad hoc multihop networks for achieving higher spatial multiplexing gain and thus higher network throughput. A new MAC protocol called Dual Sensing Directional MAC (DSDMAC) protocol for wireless ad hoc networks with directional antennas is proposed. The proposed protocol differs from the existing protocols by relying on a dual sensing strategy to identify deafness, resolve the hidden-terminal problem and to avoid unnecessary blocking. Finally, this dissertation provides important results that help for network planning and protocol optimization in wireless multihop ad hoc networks in quantifying the impact of transmission range on the throughput and the delay. The accuracy of these results has been verified with extensive discrete event simulations. / Graduate

No description available.