Ad Hoc Network Address Segmentation for Routing Table Recalculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile communication systems, when an adhoc network is formed and a handoff occurs, changing the connection point between the adhoc network and the core network, a large amount of recalculation is required to update routing tables in mobile communication terminals, regardless of changes in network topology.

Innovation Solution

The system employs address information that includes common information changed during handoff and individual information that remains unchanged, allowing packet transfer within the adhoc network based on individual information, thereby minimizing the need for recalculation during handoffs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a handoff occurs and the connection point between the adhoc network and the core network is changed, then the mobile communication terminal can maintain connectivity with the core network, but a large amount of recalculation is required to update routing tables in mobile communication terminals

Engineering Contradiction:
ImproveconnectivityVSAvoidrouting table recalculation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The address information is segmented into two distinct parts: common information (which changes during handoff) and individual information (which remains constant). This segmentation allows the routing tables to be updated only with the changed common information portion, rather than requiring complete recalculation of entire routing tables, thus reducing computational complexity while maintaining connectivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies parameter changes by modifying only the necessary portion of the address information (common information) during handoff, while keeping the individual information unchanged. This selective parameter update approach enables connectivity maintenance with minimal recalculation overhead, as terminals only need to process the changed common information parameter rather than recalculating entire routing tables.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the care-of address is changed during handoff, then the mobile communication terminal can connect to the new access node, but extensive routing table updates are required in all terminals forming the adhoc network

Engineering Contradiction:
Improveaccess node switchingVSAvoidrouting table update time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

By segmenting the address into common information and individual information, the patent enables selective updating of only the common information portion during access node switching. This reduces the time required for routing table updates across all terminals, as they only need to process the changed common information rather than performing extensive recalculation of complete addresses.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent prepares for handoff by maintaining the individual information portion of the address that remains constant across different access nodes. This preliminary structuring of address information allows for faster adaptation during handoff, as terminals can quickly update only the common information portion without requiring extensive routing table recalculations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7706327B2Mobile communication system and mobile communication terminal
Publication Date: 2010.04.27 NTT DOCOMO INC
  • US7706327B2 patent drawing
  • US7706327B2 patent drawing
  • US7706327B2 patent drawing

AI summary

A mobile communication system transfers a packet to a mobile communication terminal forming an adhoc network, through a core network, based on address information of the mobile communication terminal. The address information of the mobile communication terminal includes common information which is changed when a connection point between the adhoc network and the core network is changed, and individual information which is maintained unchanged even when the connection point between the adhoc network and the core network is changed. The packet is configured to be transferred based on the individual information in a communication within the adhoc network.