Self-Forming Directional Mesh Node Link Establishment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless networks, such as 802.11 and 802.16, face challenges in forming and maintaining directional mobile mesh networks due to their infrastructure-based hub-and-spoke models, which require complex and operator-intensive processes for network formation and medium access coordination, especially in dynamic environments where nodes need to adapt quickly and autonomously.
Innovation Solution
The development of mechanisms for self-forming and self-maintaining directional mobile ad-hoc networks, where nodes can autonomously establish links and coordinate medium access through a subtemplate-based discovery scan, piggybacking link establishment and initial bandwidth allocation protocols to facilitate rapid network formation and adaptation without requiring global schedule calculation or operator intervention.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional hub-and-spoke models (802.11, 802.16) are used for network formation, then infrastructure-based connectivity is achieved, but network formation becomes operator-intensive and complex
Solution Approach 1:
The patent implements self-forming network capabilities where nodes autonomously discover each other and establish connections without operator intervention. Nodes perform automatic network formation by scanning for peers, exchanging capability information, and dynamically creating mesh topologies, thereby eliminating the need for manual configuration and reducing operational complexity while maintaining reliable connectivity
Solution Approach 2:
The patent enables dynamic network topologies where the mesh structure adapts in real-time as nodes are added or removed. The network automatically reconfigures routing paths and adjusts connectivity based on current node availability, transforming the static hub-and-spoke model into a flexible, self-adapting mesh network that maintains reliability without operator intervention
2Reliability
If global schedule calculation is used for medium access coordination, then comprehensive resource allocation is achieved, but coordination becomes complex and slow to adapt
Solution Approach 1:
The patent segments the global scheduling problem into local, distributed decisions made by individual nodes. Each node independently manages its own medium access based on local conditions and peer interactions, using localized resource allocation rather than centralized global scheduling. This reduces computational complexity and enables faster adaptation to changing network conditions while maintaining coordinated access through distributed consensus mechanisms
3Adaptability or versatility
If nodes autonomously establish links in dynamic environments, then network adaptability increases, but coordination overhead increases
Solution Approach 1:
The patent implements preliminary capability exchange during node discovery, where nodes pre-negotiate and agree upon communication parameters, resource allocation preferences, and coordination protocols before actual data transmission begins. This preliminary coordination establishes frameworks that reduce ongoing coordination overhead while maintaining high adaptability as nodes dynamically join and leave the network
Data Source
AI summary
The invention provides a set of mechanisms by which a wireless mobile mesh node equipped with a directional antenna may self form and self adapt its steady-state communications schedule. A link establishment handshake is carried out over an ongoing subtemplate-based discovery scan. During time not reserved for steady-state communications with previously discovered neighbors, nodes continue to search for an establish links with new neighbors. Initial and subsequent bandwidth allocation protocols may be utilized to allow peer nodes to coordinate communication opportunities between the peer nodes without impacting or having knowledge about reservations for communications with other peers. The link establishment and initial bandwidth allocation protocols may be piggy-backed for readily establishing an initial steady-state schedule with a peer upon link establishment without impact on previous steady state reservations by other nodes or on ongoing link establishment attempts elsewhere.