SkyPilot Blog

To understand the benefits of a synchronous protocol, it helps to look at the disadvantages of an asynchronous protocol. When a node using an asynchronous protocol such as 802.11 wants to transmit a frame, it normally will simply transmit the frame after it senses the channel is idle for a period of time (which is called Carrier Sense Multiple Access, or CSMA). If a collision is determined, due to the lack of an acknowledgment frame, the frame is re-transmitted after waiting an amount of time that increases exponentially for each retransmission. In order to minimize the impact of a collision and to maximize the chance of a successful reception of the data frame, 802.11 includes an optional collision avoidance (CA) function where a short Request-To-Send/Clear-To-Send (RTS/CTS) exchange is first performed, which causes devices overhearing those frames to not access the channel for a period of time. This collision avoidance function may be beneficial in some situations, but it comes with a large overhead, and it introduces problems of its own, and the impact of these problems is greatly increased in a long-range outdoor system.

Some of the problems associated with carrier sensing (CSMA) and collision avoidance (CA) protocols include:

• Acknowledgment overhead: This is compounded over long distance links due to propagation time.
• Exponential back-off: This is compounded in outdoor networks, where re-transmissions are common due to interference, which causes latency to increase exponentially.
• “Hidden Nodes”: This is a classic problem with 802.11 CSMA, where carrier sensing at the transmitter does not sense interference at the receiver. This is greatly compounded in outdoor networks, where obstructions and long distances between the transmitters normally results in them not being able to hear each other.
• “Exposed Nodes”: This is a classic problem with 802.11 CA, where the RTS message between a transmitter and receiver causes other potential transmitters to become idle when they could have transmitted successfully to a different receiver. This is greatly compounded in a mesh network, where there are normally many active receivers.
• CA overhead: The collision avoidance overhead due to the RTS-CTS-Data-ACK exchange requires 4 propagation times, which results in large overhead on long-distance links.
• CSMA failures: In a small office or cafe, all stations can normally hear each other, which allows them to properly carrier sense and avoid collisions. In an outdoor wireless network, many stations can not normally hear each other, resulting in collisions which cause nodes to experience exponential back-off.
• Ad-hoc architecture: When connecting to an access point in a small office or cafe, all communications occur between the stations and the access point (which is called infrastructure mode) and not directly between stations. This means that most of the transmissions will never collide since all downlink transmissions are from a single device, the access point. In a mesh network using either ad-hoc mode or infrastructure mode there are many simultaneous transmitters and receivers, and all transmissions may collide.
• Unfairness: Another classic problem with 802.11 is MAC layer unfairness, and the problem greatly increases in outdoor networks. Due to the increasing back-off during retransmissions, nodes with fewer retransmissions are more likely to gain access to the channel than nodes that are retransmitting. Additionally, nodes that sense the channel becoming idle earlier are more likely to get access to the channel, and over long distances this results in unfairness to some nodes due to their location.

These problems are basic issues with asynchronous protocols such as 802.11, and all of these problems are drastically increased in outdoor wireless networks. Most people have experienced performance problems related to these issues in offices or cafes, but in outdoor mesh networks the impact of these problems is greatly increased, sometimes resulting in a complete collapse of the MAC layer.

Bookmark to: