Zero-Overhead Flooding in Mobile Ad-Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet flooding techniques in mobile ad-hoc networks, such as blind flooding, multi-point relay (MPR), and efficient flooding with passive clustering (EFPC), face issues like unnecessary broadcasting, increased overhead, and reduced interoperability due to dedicated bits for clustering state information, which affect network efficiency and address space utilization.
Innovation Solution
A system and method for zero-overhead efficient flooding (ZOEF) that determines the clustering status of communication nodes based on the relationship between gateway and clusterhead nodes, using a single broadcast address within the data packet to transmit packets only if the node is a gateway or clusterhead, thereby avoiding unnecessary transmissions and preserving interoperability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If blind flooding is used to deliver data packets without knowing the route, then delivery coverage is improved, but network overhead increases rapidly with network density
Solution Approach 1:
The patent segments the network into clusters with clusterheads that coordinate flooding activities. Instead of every node performing blind flooding, the network is divided into manageable clusters where only clusterheads and gateway nodes participate in flooding, significantly reducing redundant transmissions while maintaining comprehensive delivery coverage.
Solution Approach 2:
Clusterheads act as intermediary nodes that receive data packets from source nodes and distribute them to appropriate clusters. This intermediary mechanism eliminates the need for every node to perform blind flooding, reducing network overhead while ensuring packets reach all necessary destinations through the clusterhead coordination system.
2Productivity
If multi-point relay (MPR) is used to reduce flooding overhead, then network efficiency is improved, but gain and overhead increase with network density
Solution Approach 1:
The patent applies local quality by assigning different roles (ordinary node, gateway node, clusterhead) to different nodes based on their local network position and functionality. Gateway nodes specifically positioned at cluster boundaries perform selective flooding only when necessary, optimizing efficiency while controlling overhead through localized decision-making rather than uniform MPR across the entire network.
3Reliability
If efficient flooding with passive clustering (EFPC) is used to improve delivery reliability, then critical path delivery is improved, but interoperability is reduced and MAC address space is consumed
Solution Approach 1:
The patent implements universality by designing a flooding mechanism that works across different network configurations and node types without requiring dedicated clustering bits in MAC addresses. The system universally applies clusterhead coordination and gateway node flooding across various network densities and topologies, maintaining interoperability while achieving reliable delivery through multi-functional node roles.
Data Source
AI summary
A communication node of a multi-node communication network is disclosed. The communication node includes a communication interface and a controller. The controller is configured to receive a data packet, via the communication interface, from a first additional communication node, the data packet including a broadcast address indicative of a clustering status of the first additional communication node. The controller is further configured to determine a clustering status of the communication node, the clustering status based on a relationship between a number of gateway nodes and a number of clusterhead nodes communicatively coupled to the communication node. The controller is further configured to transmit the data packet, via the communication interface, to at least a second additional communication node if the determined clustering status is a gateway clustering status or a clusterhead clustering status, the data packet including a broadcast address indicative of the clustering status of the communication node.