In this paper, we present a new Medium Access Control (MAC) protocol -Carrier Sense Medium Access/ID Countdown (CSMA/IC) for multihop ad hoc wireless networks that differs from CSMA/CA. CSMA/IC can achieve virtually 100% collision-free performance by solving the 'hidden terminal' problem and concurrent sending problem, when there are no obstructions. Furthermore, it can enable different packets with different priorities to access the medium and thus achieving QoS goals. To facilitate the functionality of CSMA/IC, we further propose an effective fairness mechanism and automatic distributed ID claiming mechanism. With our fairness mechanism, a Mobile Terminal (MT) would have bounded delay and does not suffer starvation. With the proposed ID assignment mechanism, the length of the required medium competition period before data transmission is greatly decreased. This leads to further improvement in network throughput, especially in high-speed wireless networks. We also show that CSMA/IC has pronounced performance advantage over existing protocols for broadcast data communications.
The Carrier Sense Multiple Access/ID Countdown (CSMA/IC) is an emerging MAC protocol designed for multi-hop ad hoc wireless networks that differs from CSMA/CA. The CSMA/IC is based on the binary countdown technique and, thus, the fairness is commonly regarded at a disadvantage in this kind of MAC protocol. We propose the fair ID countdown (FIDC) scheme that only inserts one additional slot to the original protocol as an effective solution for the fairness problem. To further prevent nodal starvation in multi-hop environments, we also propose starvationprevented FIDC. We show that our FIDC protocols can result in perfect fairness, without reducing the achievable network throughput.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.