Server Gateway Selection via Mobile Node Movement History

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless ad-hoc networks, particularly disruption tolerant networks (DTNs), it is challenging to reliably deliver messages to mobile nodes due to their mobility and intermittent communication, as existing mechanisms like cellular network paging are difficult to apply, leading to uncertainties in tracking node locations and ensuring end-to-end communication paths.

Innovation Solution

A server with a relay processing unit and communication interface is designed to determine the most likely gateway for message transmission based on the movement history of mobile nodes within the network, using a network infrastructure to improve message delivery probabilities by selecting gateways with higher arrival probabilities and adjusting transmission attempts accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a message relay server attempts to transmit messages to mobile nodes in wireless ad-hoc networks using conventional methods, then message transmission can be attempted, but the probability of successful delivery is low due to mobility and intermittent communication paths

Engineering Contradiction:
Improvemessage delivery probabilityVSAvoidgateway selection complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The server performs preliminary actions by collecting movement history information from mobile nodes before message transmission is needed. This historical data is stored and processed in advance, allowing the server to predict future locations and pre-identify optimal gateways when transmission opportunities arise, rather than attempting transmission without prior knowledge of node mobility patterns

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where mobile nodes report their movement history and current status to the server. This feedback loop allows the server to continuously update its understanding of node locations and communication patterns, improving gateway selection accuracy over time based on actual observed behavior rather than static assumptions

Inventive Principle:
Principle #23Feedback

2Reliability

If the server uses movement history to determine optimal gateways for message transmission, then message delivery probability improves, but the system requires tracking and storing location data increasing operational complexity

Engineering Contradiction:
Improvemessage delivery probabilityVSAvoidtime for tracking and processing movement history
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Movement history data is collected and stored preliminarily during normal network operation, before message transmission requirements arise. This pre-collection approach allows the server to have ready-to-use location intelligence when transmission opportunities occur, avoiding the need for time-consuming real-time tracking during critical transmission moments

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The server processes only the necessary portion of movement history data relevant to current transmission decisions, rather than analyzing complete historical records for every message. This selective processing approach reduces computational overhead while maintaining sufficient accuracy for gateway selection

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If conventional paging mechanisms from cellular networks are applied to wireless ad-hoc networks, then location tracking can be implemented, but the approach is ineffective due to fundamental differences in network architecture and intermittent connectivity

Engineering Contradiction:
Improvelocation tracking capabilityVSAvoidcommunication path assurance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The server acts as an intermediary that adapts cellular network paging concepts to wireless ad-hoc networks by using movement history to predict node locations and select appropriate gateways. Rather than directly applying cellular paging infrastructure, the server mediates between the ad-hoc network's store-and-forward nature and the need for targeted message delivery, translating cellular concepts into forms suitable for intermittent connectivity environments

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10111056B2Server and communication method thereof
Publication Date: 2018.10.23 NEC CORP
  • US10111056B2 patent drawing
  • US10111056B2 patent drawing
  • US10111056B2 patent drawing

AI summary

A server (1) receives a first message indicating that a final destination is a first mobile node. Next, the server (1) determines, from among a plurality of gateways (21 to 24) that provide connectivity with a network infrastructure (5) to a plurality of wireless ad-hoc networks (41 to 46), a first gateway to which the first message is to be transferred, based on a movement history of the first mobile node. Then, the server (1) attempts to transmit the first message to the first mobile node through the determined first gateway. It is thus possible to contribute, for example, to an improvement of probability of delivering messages addressed to mobile nodes within a wireless ad-hoc network.