Border Node Virtual Topology for MANET Protocol Translation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Mobile Ad-hoc Networks (MANETs) fail to efficiently share routing information across networks with different routing protocols, leading to inefficiencies in data packet routing due to incompatible protocols, resulting in increased power consumption and suboptimal routing paths.

Innovation Solution

The system enables the translation of routing information between MANETs with different protocols to create a virtual topology, allowing for efficient data routing by disseminating shared network routing information through border nodes, thereby interfacing independent networks as a single, heterogeneous network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If MANETs use different routing protocols to maintain independence and protocol compatibility, then network autonomy and protocol diversity are preserved, but routing information sharing and cross-network data transmission efficiency deteriorate

Engineering Contradiction:
Improveprotocol compatibilityVSAvoidrouting information sharing
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent introduces a border node as an intermediary between MANETs with different routing protocols. The border node receives routing information from one MANET, translates it into the format compatible with another MANET's routing protocol, and disseminates it accordingly. This mediator approach enables routing information sharing across protocol boundaries without requiring all networks to use the same protocol, thus resolving the contradiction between protocol diversity and information sharing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter representation of routing information through translation mechanisms. Different routing protocols use different parameters and data structures to represent network topology and routing states. The translation process converts these parameters from one protocol's format to another's, enabling compatibility while preserving the underlying routing information. This parameter transformation allows routing information to be shared across networks with different protocol parameter sets.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If MANETs share routing information across different protocols, then cross-network routing efficiency improves, but system complexity and translation overhead increase

Engineering Contradiction:
Improverouting efficiencyVSAvoidtranslation mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the routing information translation function specifically to border nodes rather than implementing it throughout all nodes in each MANET. This segmentation concentrates the translation complexity in specific locations (border nodes) while leaving internal network nodes simple. The border nodes handle the protocol translation and information sharing, while other nodes continue to operate with their native protocols without additional complexity, thus improving routing efficiency without uniformly increasing system complexity.

Inventive Principle:
Principle #1Segmentation

3Reliability

If routing information is extensively shared between MANETs, then end-to-end routing capability improves, but power consumption and transmission costs increase

Engineering Contradiction:
Improveend-to-end routing capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The border node acts as an intermediary that consolidates routing information collection and translation functions. Instead of every node in every MANET extensively sharing information with every other node, the border node collects routing information from its connected MANETs, performs necessary translations, and distributes the translated information. This intermediary approach enables end-to-end routing capability across MANETs while significantly reducing the total transmission volume and power consumption compared to a fully distributed information sharing approach.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8139504B2System, device, and method for unifying differently-routed networks using virtual topology representations
Publication Date: 2012.03.20 RTX BBN TECH INC
  • US8139504B2 patent drawing
  • US8139504B2 patent drawing
  • US8139504B2 patent drawing

AI summary

Systems, devices, and methods for routing data through a first and a second ad-hoc network are described. Routing information structured according to a first routing protocol associated with a plurality of nodes in the first network is received at a border node that is part of at least the first and second ad-hoc networks. Routing information structured according to a second routing protocol associated with a plurality of nodes in the second ad-hoc network is also received. The received routing information is translated from the first routing protocol to the second routing protocol, or vice versa, and disseminated to nodes in the first or second ad-hoc networks. Data packets from nodes in the first ad-hoc network are forwarded to nodes in the second ad-hoc network, or vice versa, based in part on the translated routing information.