Selective Message Routing in Wireless Ad-Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile ad-hoc networks face challenges in efficiently using limited bandwidth due to the need for broadcasting and multicasting, which results in unnecessary resource waste as messages are transmitted to nodes that cannot assist, especially in dynamic and distributed military networks where IP addresses do not define a fixed geographic region.
Innovation Solution
A method where messages are transmitted only to specific types of nodes within predetermined distances, using a header with location and type-specific instructions to ensure that only relevant nodes process and re-transmit the message, thereby conserving communications resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If broadcast messages are transmitted to all nodes in the network, then all nodes receive the message, but bandwidth is wasted transmitting to nodes that cannot assist
Solution Approach 1:
The patent applies local quality by making message processing capability node-specific. Each node evaluates its own type and location relative to the source, and only processes messages if it matches the message type criteria and is within the distance threshold. This selective processing based on local node characteristics eliminates unnecessary bandwidth consumption while ensuring all relevant nodes receive appropriate messages.
Solution Approach 2:
The patent implements preliminary action by pre-defining node types and associating specific message types with specific node types before message transmission. The distance threshold and node type filtering criteria are established in advance, allowing nodes to quickly determine message relevance without extensive real-time computation, thus reducing overall network bandwidth usage.
2Reliability
If messages are transmitted to all nodes regardless of type, then no relevant nodes are missed, but unnecessary transmissions increase system load
Solution Approach 1:
Each node possesses local information about its own type and location, which it uses to make autonomous decisions about message processing. This local quality approach allows the network to achieve high processing efficiency without centralized control, as each node independently determines whether to process a message based on its characteristics and the message requirements.
Solution Approach 2:
The patent changes the parameter of message routing from universal broadcasting to selective routing based on node type and distance parameters. By introducing these filtering parameters, the system achieves both complete message delivery to relevant nodes and improved processing efficiency by eliminating unnecessary transmissions.
3Loss of energy
If broadcast area is isolated to a defined region in wired networks, then bandwidth is conserved, but this isolation is not possible in mobile ad-hoc networks with dynamic topology
Solution Approach 1:
The patent introduces dynamic filtering criteria based on node type and real-time distance calculations. Instead of static geographic isolation, the system dynamically determines which nodes should receive messages based on their type matching the message requirements and their current distance from the source. This dynamic approach maintains adaptability to mobile ad-hoc network topology changes while achieving bandwidth conservation similar to wired network isolation.
Solution Approach 2:
The patent changes the isolation mechanism from static geographic boundaries to dynamic parameter-based filtering using node type and distance. This allows the system to achieve effective broadcast area isolation in mobile networks, conserving bandwidth while maintaining full adaptability to changing network topology and node mobility.
Data Source
AI summary
A method of communicating in a wireless ad-hoc communications network is disclosed. The network includes a plurality of nodes configured for wireless communication therebetween. According to the method, a receiving node receives a message originating from a source node. The receiving and source nodes are included in the network. It is determined whether the receiving node is of a node type intended to process the message. It is determined whether the receiving node is less than a predetermined distance from the source node. The message is processed by the receiving node when the receiving node is of the node type intended to process the message and when the receiving node is less than a predetermined distance from the source node.