Ad-hoc Network Routing via Packet Segmentation and Multi-path Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In ad-hoc networks, intermediate nodes can intercept and divert data packets, posing a significant security risk as they can access and misuse the information within these packets.

Innovation Solution

The system employs multiple, randomly selected routes for data transmission between source and destination nodes, and breaks data packets into sub-packets to prevent interception by intermediate nodes, redefining the node set after each packet transmission or at random intervals to ensure that no single node can capture a complete data packet.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If data packets are transmitted through intermediate nodes in ad-hoc networks, then network flexibility and routing options are improved, but security is worsened as intermediate nodes can intercept and divert packets

Engineering Contradiction:
Improverouting flexibilityVSAvoidpacket interception
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments data packets into smaller sub-packets that are transmitted through different routes. By dividing the data stream into multiple discrete units and routing them through different intermediate nodes, the system prevents any single node from intercepting complete data packets, thereby maintaining routing flexibility while mitigating interception risks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a dimensional approach by creating multiple parallel transmission paths (routes) for data packets. Instead of using a single transmission path, the system establishes diverse routes through different intermediate nodes, adding a spatial dimension to data transmission that prevents comprehensive packet capture by any single node

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

2Object-affected harmful factors

If multiple routes are used for data transmission, then security against interception is improved, but device complexity increases due to route selection and packet management

Engineering Contradiction:
Improveinterception preventionVSAvoidrouting management complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent implements self-service mechanisms where intermediate nodes automatically forward sub-packets along pre-established routes without requiring complex manual routing management. The system uses automatic route selection and packet reassembly at the destination, reducing the operational complexity of managing multiple routes while maintaining security benefits

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary actions by pre-establishing multiple routes and dividing packets into sub-packets before transmission begins. This preliminary preparation of routing paths and packet segmentation allows the system to handle complex multi-route transmission without increasing real-time decision complexity, as the routing structure is already in place

Inventive Principle:
Principle #10Preliminary action

3Object-affected harmful factors

If data is broken into sub-packets requiring reassembly, then security is improved by preventing intermediate nodes from accessing complete information, but transmission time increases due to additional processing

Engineering Contradiction:
Improveinformation access preventionVSAvoidtransmission time
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

The patent segments data into sub-packets that can be transmitted in parallel through different routes simultaneously. This segmentation allows multiple pieces of data to be sent concurrently rather than sequentially, and the destination node reassembles them efficiently, reducing overall transmission time while preventing intermediate nodes from accessing complete information

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7697420B1System and method for leveraging network topology for enhanced security
Publication Date: 2010.04.13 ARRIS ENTERPRISES LLC
  • US7697420B1 patent drawing
  • US7697420B1 patent drawing
  • US7697420B1 patent drawing

AI summary

A system and method for locating and using multiple routes to transmit sub-packets of data from a source node to a destination node in an ad-hoc network, thus preventing intermediate nodes in any one transmission path from intercepting a useful amount of information. The system and method routes communications between a source node and a destination node via multiple routes, selected in a random fashion. Further protection is achieved by breaking data packets into sub-packets requiring reassembly at the destination node.