Source-Initiated PROP Packet Control for Wireless Network Formation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network formation protocols in wireless Mobile Ad-Hoc networks are inefficient due to excessive packet transmissions, bandwidth overhead, and lack of adaptability to asymmetrical links and timing constraints, particularly in tactical applications, leading to broadcast storms and security issues.
Innovation Solution
A source-initiated approach for controlling Packet Radio Organizational Packet (PROP) transmissions, where re-transmissions are managed based on the presence of neighboring nodes and steady-state conditions, reducing unnecessary packet transmission and enhancing network formation efficiency and reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If flooding technique is used for packet transmission, then coverage is ensured, but broadcast storm problems occur and efficiency deteriorates
Solution Approach 1:
The patent introduces MPR (Multipoint Relay) nodes as intermediaries to forward packets. Instead of every node retransmitting (flooding), only selected MPR nodes forward packets, reducing the number of transmissions while maintaining coverage. The MPR mechanism acts as a mediator between the source and all destination nodes.
Solution Approach 2:
The patent applies partial action by having only a subset of nodes (MPR nodes) perform the forwarding function rather than all nodes. This selective participation reduces the total number of transmissions while still achieving complete coverage through the strategic selection of relay nodes.
2Loss of information
If HELLO packets are used for neighbor discovery, then node connectivity is determined, but bandwidth overhead increases due to large packet size
Solution Approach 1:
The patent segments the neighbor discovery process into multiple phases: initial discovery using PROP packets, and subsequent maintenance using smaller HELLO packets. The large neighbor list information is transmitted once during discovery, then maintained with periodic small updates, reducing overall bandwidth overhead.
Solution Approach 2:
The patent implements a mechanism where nodes discard expired neighbor information and recover updated information through selective retransmission. Instead of continuously transmitting complete neighbor lists, nodes maintain information for a limited time and only retransmit when changes occur or when information expires.
3Reliability
If periodic HELLO packet transmissions are used for link maintenance, then connectivity is maintained, but redundant transmissions occur during steady-state conditions
Solution Approach 1:
The patent uses periodic HELLO packet transmissions for link maintenance, but optimizes the period based on network conditions. During steady-state conditions with no changes, the period increases reducing transmission frequency. When link changes are detected, the period decreases to ensure timely updates.
Solution Approach 2:
The patent implements dynamic adjustment of HELLO packet transmission intervals based on network stability. When the network is in a steady state, transmissions are reduced. When changes are detected (link failures, new neighbors), the transmission frequency increases dynamically to maintain accurate connectivity information.
4Ease of operation
If commercial protocols are used for network formation, then basic functionality is provided, but timing constraints and security features are insufficient for tactical applications
Solution Approach 1:
The patent modifies key parameters of standard protocols to meet tactical requirements. PROP packets use different timing parameters and transmission intervals optimized for tactical networks. The protocol allows adjustment of packet sizes, transmission intervals, and neighbor information retention periods to match specific tactical application needs.
Data Source
AI summary
Network formation in wireless networks according to an embodiment of the present invention is enhanced based on control of network formation packet transmissions (e.g., Packet Radio Organizational Packet (PROP) transmissions). A source-initiated approach controls re-transmission of inquiry/reply PROP packets based on the presence of a neighboring node. This reduces the size and amount of PROP packets transmitted during neighbor discovery. In addition, the source-initiated approach controls re-transmission of PROP packets indicating a change in an upstream or control type node (e.g., LNC PROP). In this case, the node determines the presence of steady-state conditions (e.g., maintenance of conditions for the original LNC PROP transmission), and enables a single re-transmission of the LNC PROP packet, thereby reducing the transmission of unnecessary or duplicate LNC PROP packets (e.g., containing substantially the same information as previously transmitted packets since conditions have remained the same).