Flooding Threshold Protocol Wireless Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication networks face challenges in balancing reliability and network congestion, particularly in dense and dynamic environments where flooding operations are inefficient due to the quadratic growth of unicast packets and the lack of acknowledgment in broadcast transmissions.
Innovation Solution
The Flooding Threshold protocol dynamically adjusts between unicast and broadcast methods based on node density, using unicast when the number of neighbors falls below a threshold and broadcast when it exceeds, ensuring efficient message delivery while maintaining reliability by comparing local and neighbor node densities and managing neighbor count notifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If unicast packets are used for flooding operations, then reliability is improved through acknowledgment packets, but network congestion increases quadratically with the number of nodes
Solution Approach 1:
The patent changes the transmission parameter from unicast to broadcast based on network density conditions. When network density exceeds a threshold, broadcast transmission is used instead of unicast, transforming the packet transmission mode to reduce the quadratic growth of packet quantity while maintaining acceptable reliability through selective use of acknowledgment mechanisms
2Quantity of substance
If broadcast transmissions are used for flooding operations, then network congestion is reduced with linear packet increase, but reliability deteriorates due to lack of acknowledgment
Solution Approach 1:
The patent implements dynamic selection between unicast and broadcast transmission modes based on real-time network density conditions. The system adapts its transmission strategy by comparing current network density against a threshold, switching from unicast (high reliability, high congestion) to broadcast (low congestion, lower reliability) as density increases, and vice versa, thereby optimizing the trade-off between reliability and network congestion
Solution Approach 2:
The patent changes the transmission parameter from broadcast to unicast based on network density conditions. When network density falls below a threshold, unicast transmission is used instead of broadcast, transforming the packet transmission mode to improve reliability through acknowledgment packets while accepting the quadratic growth of packet quantity in sparse networks
3Loss of information
If nodes continuously notify neighbors of count changes, then network awareness is improved, but excessive notifications cause additional network congestion
Solution Approach 1:
The patent applies partial notification by nodes notifying their neighbors of count changes only when the change exceeds a threshold value, rather than notifying for every single count change. This selective notification approach maintains essential network awareness while significantly reducing the number of notification packets and preventing excessive network congestion
Data Source
AI summary
Computer networks with multiple nodes are often required to deliver packets to all nodes in the network, commonly referred to as “flooding.” Flooding is used to deliver multicast and broadcast packets generated by application, network and other layers of the networking stack. Flooding can be done very reliably but less efficiently via node to node “unicast” transmissions, or very efficiently but less reliably via “broadcast” transmissions. In order to balance reliability with efficiency, this invention defines a threshold for the number of neighboring nodes as seen by a given node prior to a flooding operation to determine whether data should be unicast or broadcast. Below that threshold, unicast is used; at or above that threshold, broadcast is used. The invention also incorporates knowledge of nodes seen in turn by neighbor nodes as part of this decision.