Ad Hoc Network Summary Vector Deduplication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing ad hoc network communication systems face high bandwidth loads due to frequent transmission of summary vectors (SV), leading to inefficiencies and potential network failures, especially in high-density environments where duplicate SV transmissions occur frequently, hindering information sharing.

Innovation Solution

Implementing an information sharing system with internal deduction and duplication determination sections to assess and manage SV transmissions, reducing duplicate information exchange by transmitting only necessary data and optimizing transmission timing based on reception history and terminal movement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If summary vectors are transmitted frequently to synchronize information between mobile communication terminals, then information sharing is improved, but bandwidth load increases significantly

Engineering Contradiction:
Improveinformation sharing efficiencyVSAvoidbandwidth load
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system performs preliminary actions by having terminals transmit summary vectors at regular intervals before actual information exchange is needed. This allows the network to maintain synchronization knowledge in advance, enabling faster and more efficient information sharing when terminals come into contact, while avoiding the need for continuous full information transmissions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where terminals receive and process summary vectors from other terminals, then adjust their own transmission behavior accordingly. This feedback loop allows the system to optimize information sharing by only transmitting when necessary, reducing redundant transmissions and lowering bandwidth load while maintaining synchronization.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If mobile communication terminals move freely in ad hoc networks, then network adaptability is improved, but communication stability deteriorates due to frequent route disconnections

Engineering Contradiction:
Improvenetwork adaptabilityVSAvoidcommunication stability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system embraces the dynamic nature of mobile ad hoc networks by allowing terminals to move freely while implementing dynamic adaptation mechanisms. Summary vectors are transmitted at regular intervals regardless of terminal movement, and the system dynamically adjusts to topology changes by continuously updating synchronization knowledge, thereby maintaining communication stability despite network mobility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary synchronization actions by having terminals exchange summary vectors at regular intervals before actual data transmission is needed. This preliminary action ensures that when terminals come into contact or need to communicate, the necessary synchronization information is already in place, reducing the impact of route disconnections and maintaining communication stability.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If duplicate summary vectors are transmitted frequently in high-density environments, then information synchronization is improved, but network efficiency deteriorates due to redundant transmissions

Engineering Contradiction:
Improveinformation synchronizationVSAvoidnetwork efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system implements feedback mechanisms where terminals receive summary vectors from multiple sources and process this information to determine what actually needs to be transmitted. This feedback loop allows the system to identify and eliminate duplicate transmissions by comparing received summary vectors with existing knowledge, thereby maintaining synchronization while improving network efficiency in high-density environments.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the transmission parameters by adjusting when and how summary vectors are sent based on network conditions. In high-density environments, the system optimizes transmission timing and selectivity to reduce duplicate transmissions while maintaining adequate synchronization, thereby improving network efficiency without sacrificing synchronization reliability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9432877B2Information sharing system, communication apparatus, control method and computer program
Publication Date: 2016.08.30 NEC CORP
  • US9432877B2 patent drawing
  • US9432877B2 patent drawing
  • US9432877B2 patent drawing

AI summary

An information sharing system is provided with multiple communication devices that wirelessly connect with other communication devices in order to communicate with them without going through an access point. Each communication device has: an internal deduction portion that, using a reception history of notification messages received from the other communication devices, deduces which information is currently being held by each of the other communication devices; a duplication determination portion that determines whether or not the information that is currently being held by another communication device and that was deduced by the internal deduction portion matches information held by its own host device; and an information exchange portion that, when the duplication determination portion determines that the information does not match, transmits a notification message that contains the information held by its own host communication device.