Ad Hoc Network Routing Score Computation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional computer networking relies on gateway servers and cabling, leading to infrastructure costs and geographical limitations, and users are disconnected when these networks are disrupted.
Innovation Solution
An ad hoc networking method computes a routing score for source nodes based on hardware capabilities, applications, and networking capabilities, allowing communication modules to establish and maintain an independent network adaptable to changing conditions, using alternative communication paths when primary networks are disrupted.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional networks use gateway servers and cabling, then network infrastructure is established, but infrastructure costs increase and geographical areas are limited
Solution Approach 1:
The patent extracts the core networking function from centralized gateway servers and distributes it to individual nodes. Each node runs a communication module that can independently route data, eliminating the need for centralized infrastructure and reducing geographical constraints.
Solution Approach 2:
Nodes in the ad hoc network perform their own routing decisions using locally computed routing scores. The communication modules autonomously establish and maintain network connections without requiring centralized management or infrastructure, enabling self-organizing network formation.
2Reliability
If conventional networks rely on wired access points, then stable connections are provided, but users are disconnected when networks are disrupted
Solution Approach 1:
The ad hoc network dynamically adapts to changing conditions by continuously computing routing scores and recalculating paths. When disruptions occur, nodes automatically update their routing tables and establish new connections, maintaining connectivity without static infrastructure dependencies.
Solution Approach 2:
The routing score computation incorporates feedback from network conditions, node availability, and transmission quality. This feedback mechanism enables the network to respond to disruptions by rerouting traffic through alternative paths, maintaining connection stability despite dynamic changes.
3Adaptability or versatility
If ad hoc networks compute routing scores and use multiple intermediate nodes, then network adaptability improves, but communication complexity increases
Solution Approach 1:
The patent introduces intermediate nodes as mediators in the communication path. These nodes forward data based on routing scores without requiring complex end-to-end routing logic at source and destination nodes. The intermediary approach simplifies individual node complexity while maintaining overall network adaptability.
Solution Approach 2:
The communication process is segmented into discrete routing decisions at each intermediate node. Rather than requiring complex global routing calculations, each node independently computes routing scores and makes local forwarding decisions, dividing the complex routing problem into manageable segments.
Data Source
AI summary
Embodiments disclosed herein relate to ad hoc networking. An embodiment includes computing a routing score for a source node based on at least hardware capabilities of the source node, applications available to the source node, and networking capabilities of the source node. The embodiment further includes receiving at the source node, one or more routing scores from intermediate nodes directly or indirectly connected to the source node, and sending the data to the destination node based on at least the routing scores received from each intermediate node and one or more route paths associated with each intermediate node.