Disconnected Network Data Exchange via Node Caching and Multicasting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless devices often experience connectivity issues in public places and during emergencies due to limited availability and overloading of wireless networks, making it difficult to exchange data between disconnected networks.
Innovation Solution
Methods and media for exchanging data between nodes of disconnected networks, involving query processing, caching, multicasting, and database management to enable data retrieval and presentation across nodes, even without continuous network connectivity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If wireless networks are used for data exchange, then connectivity and information access are improved, but network availability deteriorates in public places and during emergencies due to overloading and limited coverage
Solution Approach 1:
The system segments the network into disconnected nodes that can operate independently. Each node maintains local cache storage and can process queries autonomously, allowing data exchange to continue even when the overall network is disconnected or overloaded. This segmentation enables the system to function in environments where traditional continuous network connectivity is unavailable.
Solution Approach 2:
The system performs preliminary actions by pre-caching data and queries at individual nodes before disconnection occurs. Nodes store relevant information locally in advance, so when network connectivity is lost, they can still retrieve and exchange data from their cached content. This preliminary caching action ensures data exchange reliability without requiring continuous network availability.
2Loss of information
If continuous network connectivity is maintained for data exchange, then information access is improved, but energy consumption and device resources are worsened due to constant network operations
Solution Approach 1:
Instead of continuous network operations, the system uses periodic action where nodes exchange data at specific intervals or triggers. Queries are cached and retrieved at predetermined intervals, and data exchange occurs periodically when nodes are in range of each other. This periodic approach maintains information access while significantly reducing energy consumption compared to continuous network operations.
Solution Approach 2:
Each node serves itself by maintaining local cache storage and independently processing queries. Nodes do not require constant connection to central servers or other nodes to access information. The self-service capability allows nodes to retrieve cached data locally and only engage in network operations when necessary for exchanging data with other nodes, thereby reducing overall energy consumption while maintaining information accessibility.
3Speed
If data is cached locally at each node, then data retrieval speed is improved, but data freshness and completeness are worsened due to potential staleness of cached content
Solution Approach 1:
The system merges data from multiple nodes through periodic exchange. When nodes come into range of each other, they share and combine their cached data, allowing each node to accumulate a more complete and fresher dataset over time. This merging process mitigates the staleness issue by continuously integrating new information from multiple sources while maintaining the speed benefit of local cache retrieval.
Solution Approach 2:
The system implements feedback mechanisms where nodes track the freshness and completeness of their cached data. When nodes detect that their cached content may be stale or incomplete, they initiate queries to other nodes to update their local caches. This feedback-driven approach ensures data freshness is maintained while minimizing unnecessary network operations, as updates only occur when needed based on detected staleness.
Data Source
AI summary
Methods and media for exchanging data between nodes of disconnected networks are provided, including: determining a query type based on whether a query received at a first node includes at least one keyword or at least a portion of a uniform resource identifier; performing a search of a cache based on the query and the query type; converting the query into a formatted query document; storing the formatted query document in a database, if the search of the cache does not yield at least a predetermined number of data items; retrieving the formatted query document from the database at a predetermined interval; multicasting the retrieved formatted query document from the first node to at least a second node; and receiving, at the first node, a formatted response document from the second node, the formatted response document resulting from a search of a cache of the second node.