Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Analysis of IEEE 802.11 for Collision Detection and Collision Avoidance in Mobile Ad Hoc Network

D. Sivaganesan, Dr. R. Venkatesan

Abstract


Packet collisions at the Medium Access Control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails, such schemes cannot detect collisions and corrupted data frames are still transmitted in their entirety, thereby wasting the channel bandwidth and significantly reducing the network throughput. To address this problem, this paper analyse the wireless MAC protocol CSMA, MACA and IEEE802.11 capable of collision detection and collision avoidance. The performance of the IEEE802.11 protocol has been investigated using extensive analysis and simulations. Our results show that, the protocol IEEE802.11 has significant performance gains in terms of node throughput and reduce the network collisions.


Keywords


MAC, wireless, collision detection, collision avoidance, CSMA, CSMA/CD, MACA

Full Text:

PDF

References


N. Abramson, “The Aloha System- Another Alternative for Computer Communications,” Proc. AFIPS Fall Joint Computer Conf.., 1970.

R.M. Metcalf and D.R.Boggs, “Ethernet:. Distributed Picket Switching for Local Computer Networks,” Comm. ACM, vol. 19,pp.395-404, July 1976.

F.A, Tobagi and L. Kleinrock, “Packet Switching in Radio Channels:Part I—The Hidden Terminal Problem in Carrier Sense Multiple Access and the Busy Tone Solution,” IEEE Trans. Comm.,vol. 23,pp. 1417-1433, 1975.

P. Karn, “MACA—A New Channel Access Method for Packet Radio,” Proc. Ninth ARRL Computer Networking Conf, 1990.

V. Bharghavan, A, Demers, S. Shenker, and L. Zhang, “MACAW:A Medium Access Protocol for Wireless LANs,” Proc. ACM Ann,Conf Applications, Technologies, Architectures, and Protocols for Computer Comm.(SIGCOMM ‘94), Aug. 1994.

C.L. Fullmer and J.J. Garcia-Luna-Aceves, “Floor Acquisition Multiple Access (FAMA) for Packet—Radio Networks,” Proc. ACM Ann, Conf Applications, Technologies, Architectures, and Protocols for Computer Comm.(SIGCOMM ‘95), Sept. 1995.

CL. Fullmer and J.J. Garcia-Luna-Aceves, “Solutions to Hidden Terminal Problems in Wireless Networks,” Proc. ACM Ann. Conf Applications,Technologies, Architectures, and Protocols for Computer Comm.(SIGCOMM ‘97), Sept. 1997.

IEEE 802.11 Wireless Local Area Networks, http://grouper.ieee.org/groups/802/ 11/, 1999.

C. Wu and V.O.K. Li, “Receiver-Initiated Busy-Tone Multiple Access in Packet Radio Networks,” Proc. ACM Ann. Conf Applications,Technologies, Architectures, and Protocols for Computer Comm.(SIGCOMM ‘87), Aug. 1987.

Z.J. Haas and J. Deng, “Dual Busy Tone Multiple Access (DBTMA)-A Multiple Access Control Scheme for Ad Hoc Networks,” IEEE Trans. Comm., vol. 50, pp. 975-985, June 2002.

L. Kleinrock and F.A. Tohagi, “Packet Switching in Radio Channels: Part ICarrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics,” IEEE Trans. Comm., vol. 23, pp. 1400-1416, 1975.

K. Xu, M. Gerla, and S. Bae, “How Effective Is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks?” Proc. IEEE Global Telecom, Conf.(GLOBECOM ‘02), Nov. 2002.

Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E.Knightly, “Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints,” Proc.ACM MobiCom, July 2001.

M.Barry, A.T.Campbell, A.Veres, “Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks,” Proc. IEEE INFOCOM. Apr. 2001.

J.L. Sobrinho and AS. Krishnakumar, “Real-Time Traffic over the IEEE 802.11 Medium Access Control Layer, ‘ Bell Labs Technical I., pp. 172-187, 1996.

X.Yang and N.H. Vaidya, “Priority Scheduling in Wireless Ad Hoc Networks,” Proc. ACM MobiHoc, June 2002.

S. Singh and C.S. Raghavendra, “PAMAS-Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks,” ACM SIG COMM Computer Comm. Rev.. pp. 5-26, 1998.

J.P Monks, V. Bharghavan, and W.W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. IEEE INFOCOM. Apr. 2001.

P.Jacquet, P.Minet, P.Muhlethaler, and N. Rivierre, ‘‘Priority and Collision Detection with Active Signal in the Channel Access Mechanism of HIPERLAN,’’ Wireless Personal Comm., vol. 4, pp. 11-25, Jan. 1997.

Y.Thy and K. Chua, “A Capacity Analysis for the IEEE 802.11 MAC Protocol, Wireless Networks, vol.7, no.2, pp.159-171, Mar, 2001.

T. Rappaport, Wireless Communication: Principles and Practice .PHI,1999.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.