Knowledge

Carrier-sense multiple access with collision avoidance

Source 📝

146:, it is very challenging for a wireless node to listen at the same time as it transmits (its transmission will dwarf any attempt to listen). Continuing the wireless example, the node awaits receipt of an acknowledgement packet from the Access Point to indicate the packet was received and checksummed correctly. If such acknowledgement does not arrive in a timely manner, it assumes the packet collided with some other transmission, causing the node to enter a period of 78: 183:), that relies upon a station attempting to 'listen' for another station's broadcast before sending. CA, or PCF relies upon the AP (or the 'receiver' for Ad hoc networks) granting a station the exclusive right to transmit for a given period of time after requesting it (Request to Send / Clear to Send). 162:
due to a common problem of multiple stations being able to see the Access Point, but not each other. This is due to differences in transmit power, and receive sensitivity, as well as distance, and location with respect to the AP. This will cause a station to not be able to 'hear' another station's
186:
CSMA-CA requires a determination of whether a channel is 'idle', even when incompatible standards and overlapping transmission frequencies are used. Per the standards, for 802.11/Wi-Fi transmitters on the same channel, transmitters must take turns to transmit if they can detect each other even
191:(the thermal noise floor is around -101 dBm for 20 MHz channels). On the other hand, transmitters will ignore transmitters with incompatible standards or on overlapping channels if the received signal strength from them is below a threshold P 239:(FHSS) follows distantly behind DSSS with regard to throughput with a greater throughput once network load becomes substantially heavy. However, the throughput is generally the same under real world conditions due to radio propagation factors. 123:(RTS/CTS) may optionally be used at this point to mediate access to the shared medium. This goes some way to alleviating the problem of hidden nodes because, for instance, in a wireless network, the Access Point only issues a 616: 131:
implementations do not typically implement RTS/CTS for all transmissions; they may turn it off completely, or at least not use it for small packets (the overhead of RTS, CTS and transmission is too great for small data
101:: prior to transmitting, a node first listens to the shared medium (such as listening for wireless signals in a wireless network) to determine whether another node is transmitting or not. Note that the 215:(CTS) packet sent by the intended receiver R. Thus alerting all nodes within range of the sender, receiver or both, to not transmit for the duration of the main transmission. This is known as the 472:
Viral V. Kapadia; Sudarshan N. Patel; Rutvij H. Jhaveri (2010). "Comparative study of hidden node problem and solution using different techniques and protocols, Journal of Computing".
609: 235:(DSSS) provides the highest throughput for all nodes on a network when used in conjunction with CSMA/CA and the IEEE 802.11 RTS/CTS exchange under light network load conditions. 231:
CSMA/CA performance is based largely upon the modulation technique used to transmit the data between nodes. Studies show that under ideal propagation conditions (simulations),
53:
attempt to avoid collisions by beginning transmission only after the channel is sensed to be "idle". When they do transmit, nodes transmit their packet data in its entirety.
111:: if another node was heard, we wait for a period of time (usually random) for the node to stop transmitting before listening again for a free communications channel. 907: 362: 57: 930: 680: 582:
Effect of adjacent-channel interference in IEEE 802.11 WLANs - Eduard Garcia Villegas; Elena Lopez-Aguilera; Rafael Vidal; Josep Paradells (2007)
760: 723: 569: 765: 808: 1046: 925: 519: 1041: 836: 647: 673: 438: 740: 710: 94:
method by attempting to divide the channel somewhat equally among all transmitting nodes within the collision domain.
945: 803: 596: 236: 180: 955: 735: 60:, is not possible due to wireless transmitters desensing (turning off) their receivers during packet transmission. 917: 879: 798: 718: 666: 232: 818: 158:
Although CSMA/CA has been used in a variety of wired communication systems, it is particularly beneficial in a
935: 851: 775: 752: 357: 91: 1033: 950: 172: 591:
Comer, Douglas. (2009). Computer Networks and Internets. Upper Saddle River, NJ: Pearson Education Inc.
413: 147: 142:
the node received a CTS to explicitly indicate it can send, it sends the frame in its entirety. Unlike
1014: 372: 439:"Study of different CSMA/CA IEEE 802.11-based implementations, Universitat Politècnica de Catalunya" 1009: 328: 56:
It is particularly important for wireless networks, where the alternative with collision detection
658: 175:), although they do not do so by default. By default they use a Carrier sensing mechanism called 17: 1019: 42: 1004: 693: 689: 336: 1067: 988: 544: 494: 8: 728: 367: 220: 216: 171:
based standards can enjoy the benefits of collision avoidance (RTS / CTS handshake, also
102: 64: 473: 340: 332: 324: 887: 983: 897: 701: 643: 592: 50: 970: 870: 471: 38: 392: 639: 71: 445: 268: 255: 46: 570:"Channel Bonding in WiFi and Radio Frequency Physics | Network Computing" 1061: 298: 284: 159: 105:
means another node may be transmitting which goes undetected at this stage.
323:
standard, which provides a way to create a high-speed (up to 1 Gigabit/s)
188: 164: 495:"How Effective is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks?" 978: 960: 520:"How does Carrier Sensing and Interference impact Wi-Fi performance?" 344: 258: 610:"MIT Lecture - Communication Systems Engineering. Dr. Eytan Modiano" 892: 793: 688: 478: 788: 311: 305: 219:
exchange. Implementation of RTS/CTS helps to partially solve the
196: 143: 826: 783: 414:"American National Standard T1.523-2001, Telecom Glossary 2000" 288: 168: 128: 90:
Collision avoidance is used to improve the performance of the
902: 638:
Computer Networks: a Systems Approach. Peterson & Davie.
317: 417: 207:
CSMA/CA can optionally be supplemented by the exchange of a
320: 77: 249: 492: 265:
on an electrical bus using a three-byte jamming signal.
363:
Carrier-sense multiple access with collision detection
31:
Carrier-sense multiple access with collision avoidance
167:', or 'hidden station' problem. Devices utilizing 1059: 308:– an early proprietary wireless network protocol 202: 385: 138:: if the medium was identified as being clear 674: 223:that is often found in wireless networking. 70:CSMA/CA is a protocol that operates in the 681: 667: 199:systems, is between -76 and -80 dBm. 477: 339:for flows that do not require guaranteed 211:(RTS) packet sent by the sender S, and a 127:to one node at a time. However, wireless 467: 465: 76: 27:Computer network multiple access method 14: 1060: 585: 576: 662: 462: 602: 406: 150:prior to attempting to re-transmit. 24: 493:Kaixin Xu; Mario Gerla; Sang Bae. 163:broadcast. This is the so-called ' 25: 1079: 654: 237:Frequency hopping spread spectrum 181:Distributed coordination function 63:CSMA/CA is unreliable due to the 542: 622:from the original on 2010-06-13 233:direct-sequence spread spectrum 81:Simplified algorithm of CSMA/CA 562: 536: 512: 486: 431: 226: 13: 1: 998:Delay and disruption tolerant 378: 358:Carrier-sense multiple access 121:Request to Send/Clear to Send 327:using existing home wiring ( 248:GNET – an early proprietary 203:IEEE 802.11 RTS/CTS Exchange 7: 351: 301:(Wireless PAN) uses CSMA/CA 173:Point coordination function 10: 1084: 416:. Atis.org. Archived from 148:binary exponential backoff 85: 1032: 997: 969: 916: 878: 869: 850: 835: 817: 774: 751: 709: 700: 373:Network allocation vector 545:"Wireless Lecture Notes" 393:"Federal Standard 1037C" 293:physical carrier sensing 242: 642:, Burlington, MA, USA. 273:virtual carrier sensing 1020:Dynamic Source Routing 690:Channel access methods 82: 43:multiple access method 337:channel access method 335:), uses CSMA/CA as a 80: 49:sensing is used, but 694:media access control 187:3 dB above the 918:Collision avoidance 368:IEEE 802.11 RTS/CTS 343:, specifically the 221:hidden node problem 217:IEEE 802.11 RTS/CTS 177:exponential backoff 109:Collision Avoidance 103:hidden node problem 65:hidden node problem 39:computer networking 880:Collision recovery 341:quality of service 331:, phone lines and 325:local area network 83: 1055: 1054: 1034:Duplexing methods 1028: 1027: 865: 864: 648:978-0-12-385138-3 395:. Its.bldrdoc.gov 291:mainly relies on 16:(Redirected from 1075: 876: 875: 707: 706: 683: 676: 669: 660: 659: 631: 630: 628: 627: 621: 614: 606: 600: 589: 583: 580: 574: 573: 566: 560: 559: 557: 555: 549: 540: 534: 533: 531: 529: 524: 516: 510: 509: 507: 505: 499: 490: 484: 483: 481: 469: 460: 459: 457: 456: 450: 444:. Archived from 443: 435: 429: 428: 426: 425: 410: 404: 403: 401: 400: 389: 21: 1083: 1082: 1078: 1077: 1076: 1074: 1073: 1072: 1058: 1057: 1056: 1051: 1024: 993: 965: 912: 861: 846: 831: 813: 770: 747: 696: 687: 657: 640:Morgan Kaufmann 635: 634: 625: 623: 619: 612: 608: 607: 603: 590: 586: 581: 577: 568: 567: 563: 553: 551: 547: 541: 537: 527: 525: 522: 518: 517: 513: 503: 501: 497: 491: 487: 470: 463: 454: 452: 448: 441: 437: 436: 432: 423: 421: 412: 411: 407: 398: 396: 391: 390: 386: 381: 354: 277:request to send 245: 229: 209:Request to Send 205: 195:which, for non 194: 88: 72:data link layer 41:, is a network 28: 23: 22: 15: 12: 11: 5: 1081: 1071: 1070: 1053: 1052: 1050: 1049: 1044: 1038: 1036: 1030: 1029: 1026: 1025: 1023: 1022: 1017: 1012: 1007: 1001: 999: 995: 994: 992: 991: 986: 981: 975: 973: 971:Collision-free 967: 966: 964: 963: 958: 953: 948: 943: 938: 933: 928: 922: 920: 914: 913: 911: 910: 905: 900: 895: 890: 884: 882: 873: 867: 866: 863: 862: 860: 859: 856: 854: 848: 847: 845: 844: 841: 839: 833: 832: 830: 829: 823: 821: 815: 814: 812: 811: 806: 801: 796: 791: 786: 780: 778: 772: 771: 769: 768: 763: 757: 755: 749: 748: 746: 745: 744: 743: 733: 732: 731: 726: 715: 713: 704: 698: 697: 686: 685: 678: 671: 663: 656: 655:External links 653: 652: 651: 633: 632: 601: 584: 575: 561: 543:Park, Kihong. 535: 511: 485: 461: 430: 405: 383: 382: 380: 377: 376: 375: 370: 365: 360: 353: 350: 349: 348: 333:coaxial cables 314: 309: 302: 296: 269:802.11 RTS/CTS 266: 253: 244: 241: 228: 225: 204: 201: 192: 156: 155: 154: 153: 152: 151: 133: 113: 112: 106: 87: 84: 26: 9: 6: 4: 3: 2: 1080: 1069: 1066: 1065: 1063: 1048: 1045: 1043: 1040: 1039: 1037: 1035: 1031: 1021: 1018: 1016: 1013: 1011: 1008: 1006: 1003: 1002: 1000: 996: 990: 987: 985: 982: 980: 977: 976: 974: 972: 968: 962: 959: 957: 954: 952: 949: 947: 944: 942: 939: 937: 934: 932: 929: 927: 924: 923: 921: 919: 915: 909: 906: 904: 901: 899: 896: 894: 893:Slotted ALOHA 891: 889: 886: 885: 883: 881: 877: 874: 872: 868: 858: 857: 855: 853: 849: 843: 842: 840: 838: 834: 828: 825: 824: 822: 820: 816: 810: 807: 805: 802: 800: 797: 795: 792: 790: 787: 785: 782: 781: 779: 777: 773: 767: 764: 762: 759: 758: 756: 754: 750: 742: 739: 738: 737: 734: 730: 727: 725: 722: 721: 720: 717: 716: 714: 712: 708: 705: 703: 702:Channel-based 699: 695: 691: 684: 679: 677: 672: 670: 665: 664: 661: 649: 645: 641: 637: 636: 618: 611: 605: 598: 597:0-13-504583-5 594: 588: 579: 571: 565: 546: 539: 521: 515: 496: 489: 480: 475: 468: 466: 451:on 2012-03-06 447: 440: 434: 420:on 2008-03-02 419: 415: 409: 394: 388: 384: 374: 371: 369: 366: 364: 361: 359: 356: 355: 346: 342: 338: 334: 330: 326: 322: 319: 315: 313: 310: 307: 303: 300: 299:IEEE 802.15.4 297: 294: 290: 286: 283:messages for 282: 281:clear to send 278: 274: 270: 267: 264: 260: 257: 254: 251: 247: 246: 240: 238: 234: 224: 222: 218: 214: 213:Clear to Send 210: 200: 198: 190: 184: 182: 178: 174: 170: 166: 161: 149: 145: 141: 137: 134: 130: 126: 125:Clear to Send 122: 119: 118: 117: 116: 115: 114: 110: 107: 104: 100: 99:Carrier Sense 97: 96: 95: 93: 79: 75: 73: 68: 66: 61: 59: 54: 52: 48: 44: 40: 36: 32: 19: 940: 871:Packet-based 624:. Retrieved 604: 587: 578: 564: 554:28 September 552:. Retrieved 538: 526:. Retrieved 514: 504:28 September 502:. Retrieved 488: 453:. Retrieved 446:the original 433: 422:. Retrieved 418:the original 408: 397:. Retrieved 387: 292: 280: 276: 275:using short 272: 262: 261:implemented 230: 212: 208: 206: 185: 176: 160:wireless LAN 157: 139: 136:Transmission 135: 124: 120: 108: 98: 89: 69: 62: 55: 34: 30: 29: 1068:IEEE 802.11 650:. pp128–139 329:power lines 271:implements 227:Performance 189:noise floor 165:hidden node 132:transfers). 979:Token Ring 626:2012-09-09 455:2012-09-09 424:2012-09-09 399:2012-09-09 379:References 984:Token bus 961:CSMA/CARP 479:1003.4070 345:CSMA/CARP 259:LocalTalk 45:in which 1062:Category 989:MS-ALOHA 794:TD-SCDMA 617:Archived 550:. Purdue 528:15 March 352:See also 347:variant. 295:though). 252:protocol 941:CSMA/CA 908:CSMA/CD 898:R-ALOHA 827:HC-SDMA 809:MC-CDMA 804:FH-CDMA 799:DS-CDMA 789:TD-CDMA 761:MF-TDMA 729:SC-FDMA 312:HomePNA 306:WaveLAN 263:CSMA/CA 256:Apple's 197:Wi-Fi 6 144:CSMA/CD 86:Details 58:CSMA/CD 47:carrier 35:CSMA/CA 18:CSMA/CA 784:W-CDMA 646:  595:  500:. UCLA 289:802.11 169:802.11 129:802.11 1010:VANET 1005:MANET 931:MACAW 903:AX.25 888:ALOHA 766:STDMA 724:OFDMA 620:(PDF) 613:(PDF) 548:(PDF) 523:(PDF) 498:(PDF) 474:arXiv 449:(PDF) 442:(PDF) 318:ITU-T 285:WLANs 243:Usage 51:nodes 37:) in 936:CSMA 926:MACA 852:PAMA 837:PDMA 819:SDMA 776:CDMA 753:TDMA 741:WDMA 711:FDMA 692:and 644:ISBN 593:ISBN 556:2012 530:2023 506:2012 321:G.hn 316:The 304:NCR 279:and 179:(or 92:CSMA 1047:FDD 1042:TDD 1015:DTN 956:HCF 951:PCF 946:DCF 736:WDM 719:FDM 250:LAN 1064:: 615:. 464:^ 193:th 140:or 74:. 67:. 682:e 675:t 668:v 629:. 599:. 572:. 558:. 532:. 508:. 482:. 476:: 458:. 427:. 402:. 287:( 33:( 20:)

Index

CSMA/CA
computer networking
multiple access method
carrier
nodes
CSMA/CD
hidden node problem
data link layer

CSMA
hidden node problem
802.11
CSMA/CD
binary exponential backoff
wireless LAN
hidden node
802.11
Point coordination function
Distributed coordination function
noise floor
Wi-Fi 6
IEEE 802.11 RTS/CTS
hidden node problem
direct-sequence spread spectrum
Frequency hopping spread spectrum
LAN
Apple's
LocalTalk
802.11 RTS/CTS
WLANs

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.