CFP last date
20 January 2025
Reseach Article

Throughput Analysis of Receiver Initiated Collision Avoidance in Multi hop Wireless Networks

by Rishi Pal Singh, D.K.Lobiyal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 16 - Number 6
Year of Publication: 2011
Authors: Rishi Pal Singh, D.K.Lobiyal
10.5120/2042-2603

Rishi Pal Singh, D.K.Lobiyal . Throughput Analysis of Receiver Initiated Collision Avoidance in Multi hop Wireless Networks. International Journal of Computer Applications. 16, 6 ( February 2011), 48-52. DOI=10.5120/2042-2603

@article{ 10.5120/2042-2603,
author = { Rishi Pal Singh, D.K.Lobiyal },
title = { Throughput Analysis of Receiver Initiated Collision Avoidance in Multi hop Wireless Networks },
journal = { International Journal of Computer Applications },
issue_date = { February 2011 },
volume = { 16 },
number = { 6 },
month = { February },
year = { 2011 },
issn = { 0975-8887 },
pages = { 48-52 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume16/number6/2042-2603/ },
doi = { 10.5120/2042-2603 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:04:13.277579+05:30
%A Rishi Pal Singh
%A D.K.Lobiyal
%T Throughput Analysis of Receiver Initiated Collision Avoidance in Multi hop Wireless Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 16
%N 6
%P 48-52
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents an analytical model based upon discrete time Markov chain analysis of receiver-initiated protocols for multi hop Ad hoc networks. Three-way receiver initiated (RTR-DATA-ACK) scheme for collision avoidance in Ad hoc networks has many protocols with it. In the proposed model, the nodes are randomly distributed according to a two-dimension Poisson distribution with density λ. For the modeling, the effect of hidden terminals has been considered. As per the condition of saturation every node always has packet to transmit. The results show that the receiver-initiated collision avoidance scheme (proposed work) achieves higher throughput than the sender- initiated collision avoidance scheme for both the cases including short data packet as well as long data packet.

References
  1. Bianchi, G., 2000 Performance analysis of the IEEE 802.11 Distributed Coordination Function IEEE journal on selected Area in Communication, 18(3):535-547.
  2. Bianchi, G., Fratta, L., and Oliveri M., 1996. Performance Evaluation and Enhancemaent of the CSMA/CA MAC Protocol for IEEE 802.11 WLAN. In Proceeding of PIMRC ’96, pages 392-396.
  3. Wang, Yu., Garcia-Luna-Aceves, J.J., 2004. Modeling of Collision Avoidance Protocols in Single-Channel Multihop Wireless Networks. Wireless Networks, Vol. 10 No. 5, 495-506.
  4. Takagi, H., and Kleinrock, L., 1984 Optimal Transmission Range for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communication. 32(3):246-257.
  5. Wu, L., and Varshney P., 1999. Performance Analysis of CSMA and BTMA Protocols in Multihop Networks(I) Single Channel Case. Information Sciences, Elsevier Sciences Inc., 120:159-177.
  6. Chhaya, H.S. and Gupta S., 1996. Performance of Asynchronous Data Transfer Methods of IEEE 802.11 MAC Protocol”, IEEE Pers. Comm., 3(5).
  7. Tobagi, F., 1987. Modeling and Performance Analysis of Multihop Packet Radio Networks. Proceeding of IEEE vol 75, No. 1, 135-155.
  8. Ozugur, T.,.Naghshineh, M., Kermani P., and.Copeland J.A 1999. Fair Media Access for Wireless LANs. In Proceeding of IEEE GLOBECOM’99.
  9. Tobagi, F.A. and Kleinrock, L. 1975. Packet switching in radio channels: Part II – the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution. IEEE Trans Comm vol. COM-23, no. 12, pp. 1417-1433.
  10. Trivedi K.S. 2007. Probaaility and Statistics with Reliability,Queueing and Computer Science Applications. Prentice Hall of India.
  11. Karn, P. 1990. MACA- a new channel access method for packet radio. In ARRL/CRRL Amateur Radio 9th Computer Networking Conference pp. 134-40.
  12. Tallucci, F. and.Gerla, M. 1997. MACA-BI (MACA by Invitation) : A wireless MAC protocol for high speed ad hoc Netwoking,” ICUPC.
  13. Fullmer, C.L. and Garcia-Luna-Aceves, J. 1995. Floor Acquisition multiple Access (FAMA) for packet-radio Networks. In SIGCOMM 1995 pages 262-273. ACM August 1995.Cambridge MA (USA).
  14. Tobagi, F.A. and Kleinrock, L. 1975. Packet switching in radio channels: Part I– carrier sense multiple-access modes and their throughput delay characteristics. IEEE Trans Comm vol. COM-23, no. 12, pp. 1400-1416.
  15. Rom, R. and Sidi, M. 1990. Multiple Access Protocols performance and analysis. Springer-verlog.
  16. Garcia-Luna-Aceves, J. and Tzamalous A. 2002. Receiver-Initiated Collision Avoidance in Wireless Networks. Wireless Networks, 8, 249-263.
  17. Wang, Yu., Garcia-Luna-Aceves, J.J. 2002. Collision Avoidance in Multi-Hop Ad Hoc Networks. In proc of IEEE MASCOTS Oct 2002 pp 145-154 Washington DC.
  18. Moraes, R. and García-Luna-Aceves, J.J. 2004 “Receiver-Initiated Collision Avoidance in Multi-hop Ad Hoc Networks. In Proceedings of International Conference on Communications in Computing (CIC'04), Monte Carlo Resort, Las Vegas, Nevada, USA.
Index Terms

Computer Science
Information Sciences

Keywords

Adhoc netwoks Markov Chain Receiver Initiated Protocols