MANET Topology Management via Global Database and MAC Sublayer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile ad-hoc networks (MANETs) face challenges in maintaining robust topologies, enhancing Quality of Service (QoS), reducing latency, and resisting link and node failures due to dynamic node movements and limited infrastructure, which existing routing protocols inadequately address.

Innovation Solution

Implementing a multilayer protocol hierarchy that includes a network layer with link-state or proactive routing protocols to discover and manage routes, using a global topology database to provide network layer information to the Data Link Layer for neighbor connection management, and integrating Simple Network Management Protocol (SNMP) for network management, enabling enhanced neighbor connection management based on both local and global topology information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If reactive routing protocols are used to reduce routing overhead, then routing overhead is reduced, but network topology information becomes outdated and less accurate

Engineering Contradiction:
Improverouting overheadVSAvoidtopology information accuracy
Core Design Contradiction:
Loss of energyVSLoss of information

Solution Approach 1:

The patent segments topology information management into two parts: local topology information maintained by individual nodes and global topology information maintained by a designated network layer router. This segmentation allows nodes to have accurate local topology data while the network layer maintains comprehensive global topology data, resolving the contradiction between reducing overhead and maintaining information accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a network layer as an intermediary between the data link layer and external networks. The network layer router collects, maintains, and manages global topology information, acting as a mediator that provides accurate topology data to data link layer nodes without requiring each node to maintain complete topology information, thus reducing overhead while preserving accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If nodes self-organize and reconfigure dynamically, then network adaptability is improved, but topology stability deteriorates

Engineering Contradiction:
Improvenetwork adaptabilityVSAvoidtopology stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The patent adds a network layer dimension above the data link layer. This additional layer provides a stable global topology view that complements the dynamic local topology changes at the data link layer. Nodes can adapt dynamically at the data link layer while the network layer maintains stability through centralized topology management, resolving the contradiction between adaptability and stability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Measurement precision

If global topology information is maintained at the network layer, then routing accuracy is improved, but device complexity increases

Engineering Contradiction:
Improverouting accuracyVSAvoidnetwork layer complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a self-service mechanism where the network layer router automatically collects topology information from data link layer nodes and maintains the global topology database without manual intervention. This automation reduces the operational complexity of maintaining global topology information while preserving routing accuracy.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP2372951B1Network layer topology management for mobile ad-hoc networks and associated methods
Publication Date: 2016.01.06 HARRIS CORP
  • EP2372951B1 patent drawingFigure 1
  • EP2372951B1 patent drawingFigure 2
  • EP2372951B1 patent drawingFigure 3

AI summary

The approach for managing the topology in a MANET includes, at the network layer of a wireless mobile node, operating a link state or other routing protocol to discover routes from the at least one wireless node to other wireless nodes within the MANET. The routing protocol includes the use of a global topology database storing global network topology information. The method also includes, at the network layer, providing the global network topology information from the global topology database of the routing protocol to the MAC sublayer. Also, at the data link layer, the MAC sublayer is controlled to perform neighbor connection management based upon the global network topology information from the global topology database. The approach may provide enhanced QoS, latency and resistance to link and node failures within MANETs.