Abstract
In DCF of 802.11-based multi-hop wireless networks, a channel access sequence of 4-way handshake with RTS-CTS-DATA-ACK is used to forward a single packet. For multi-hop packet forwarding, multiple channel accesses with this 4-way handshake are required, and this might entail multiple collisions, which, in turn, results in poor end-to-end performance. To eliminate the overhead of these multiple channel accesses and, as a result, to reduce the possible number of collisions, the DCMA (Data-driven Cut-through Medium Access) protocol has been proposed[5]. We name the scheme used in the DCMA protocol the forward cut-through scheme. In this paper, we propose BCTMA (Bi-directional Cut-Through Medium Access)protocol for high performance 802.11-based multi-hop wireless networks by combining both forward and backward cut-through schemes. We have implemented BCTMAprotocol in ns-2[9]. We conducted a comprehensive simulation to study the performance improvements. The simulation results indicate that the performance is significantly improved and the number of dropped packets due to collisions can be significantly reduced as much as a half.
This work was supported by grant No. R01-2002-000-10934-0 (2005) from the Basic Research Program of the Korea Science & Engineering Foundation and by the Research Grant of KwangWoon University in 2003.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE: IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification. IEEE, Los Alamitos (1997)
Perkins, C., Bhagwatt, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing for Mobile Computers. Computer Communications Review, pp. 234-244 (October 1994)
Cali, F., Conti, M., Gregori, E.: IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism. IEEE Journal of Selected Areas in Communications 18(9), 1774–1786 (2000)
Monks, J.P., Bharghavan, V., Hwu, W.-M.W.: A Power Controlled Multiple Access Protocol for Wireless Packet Networks. In: IEEE INFOCOM 2001, pp. 219–228 (2001)
Archaya, A., Misra, A., Bansal, S.: A Label-Switching Packet Forwarding Architecture for Multi-hop Wireless LANs. In: ACM WoWMoM 2002, pp. 33–40 (2002)
Bharghavan, V.: Performance Evaluation of Algorithms for Wireless Medium Access. In: Proceedings of IEEE International Computer Performance and Dependability Symposium (1998)
Fujii, T., Takahashi, T., Bandai, T., Udagawa, T., Sasase, T.: An efficient MAC protocol in wireless ad-hoc networks with heterogeneous power nodes. In: Wireless Personal Multimedia Communications, pp. 776–780 (2002)
Dutkiewicz, E.: Impact of transmit range on throughput performance in mobile ad hoc networks. In: IEEE ICC 2001, pp. 2933–2937 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, W., Han, J., Park, B.J., Hong, J. (2005). BCTMA (Bi-directional Cut-Through Medium Access) Protocol for 802.11-Based Multi-hop Wireless Networks. In: Ramos, F.F., Larios Rosillo, V., Unger, H. (eds) Advanced Distributed Systems. ISSADS 2005. Lecture Notes in Computer Science, vol 3563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11533962_34
Download citation
DOI: https://doi.org/10.1007/11533962_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28063-7
Online ISBN: 978-3-540-31674-9
eBook Packages: Computer ScienceComputer Science (R0)