Wireless Mesh Traffic Throttling via Multi-Layer Congestion Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-hop wireless networks face congestion issues due to exceeding message-carrying capacity, leading to message drops or delays, with existing solutions failing to accurately measure and manage congestion effectively, especially in wireless mesh networks.
Innovation Solution
A multi-layer approach involving the Medium Access Control (MAC) layer for congestion detection, the Network Layer for information propagation, and the Transport Layer for traffic modulation, using metrics like Transmit Overhead Utilization (TOU) and Received/Transmit Utilization (RTU) to determine and throttle excessive traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If congestion control messages (CCR/CCP) are transmitted to regulate packet incoming rate, then congestion around the receiver is relieved, but additional control messages cause further congestion and reduce network efficiency
Solution Approach 1:
The patent extracts the congestion control function from separate CCR/CCP messages and integrates it into existing data packet transmissions through ECN bits. This eliminates the need for additional control messages while maintaining congestion relief capability, thereby resolving the contradiction between reliability and productivity.
Solution Approach 2:
The patent merges congestion control information with data packets by using ECN bits in the IP header. Instead of separate control messages, congestion notifications are combined with regular data traffic, reducing overhead and improving network efficiency while maintaining effective congestion control.
2Reliability
If Neighborhood Congestion Announcement messages are sent to all neighbors to prevent new packets, then congestion is controlled, but three added frames reduce network efficiency
Solution Approach 1:
The patent removes the need for separate Neighborhood Congestion Announcement messages by integrating congestion notification into the ECN mechanism. Congestion information is conveyed through existing packet headers rather than additional broadcast messages, eliminating the overhead of three added frames.
Solution Approach 2:
The ECN mechanism serves multiple functions: it provides congestion notification, enables source rate control, and works with existing IP infrastructure. This multi-functionality eliminates the need for separate announcement messages, improving network efficiency while maintaining congestion control.
3Reliability
If ECN is used to signal congestion, then packet drops are avoided, but the solution is not applicable to wireless mesh networks with different media access
Solution Approach 1:
The patent adapts ECN for wireless mesh networks by implementing local congestion detection and control at each node. Instead of relying on end-to-end ECN mechanisms designed for wired networks, the solution implements congestion control tailored to wireless characteristics, improving both reliability and adaptability.
Solution Approach 2:
The patent modifies the ECN mechanism to work with wireless media access protocols by changing how congestion is detected and signaled. The solution adjusts congestion parameters and detection methods to accommodate wireless network characteristics, making ECN applicable to wireless mesh networks while maintaining packet delivery reliability.
Data Source
AI summary
A system and method for managing congestion in a multi-hop wireless network, employing congestion notification messages. The technology has three main components: a mechanism at the Medium Access (MAC) layer for determining when a given source or transit node is deemed congested; a mechanism at the Network Layer (NL) determining how to propagate this information to applications, including suitably combining overload indications received from neighbors; and a mechanism at the Transport Layer (TL) of each source of traffic for determining when a source is generating excessive traffic, and combining it with Medium Access Control (MAC)-based overload indication from downstream nodes, thus providing a multi-layer approach to traffic throttling.