Star-Mesh Hybrid Topology for Dense ZigBee Routing Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional ZigBee wireless mesh networks face limitations in dense networks due to strict neighbor table size limitations, leading to indirect routing paths and increased bandwidth usage, which is inefficient and unsuitable for high-throughput applications.
Innovation Solution
Implementing a prioritized star network for one-hop routing and bridging to AODV multi-hop networks to optimize routing, using a Source Routing Table that includes both optimized and standard routing tables to determine and maintain direct links, thereby reducing hops and bandwidth usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If standard ZigBee routing with neighbor table is used in dense networks, then routing simplicity is maintained, but the number of hops increases and bandwidth efficiency deteriorates
Solution Approach 1:
The patent segments the routing function into two parts: standard ZigBee source routing for route discovery and maintenance, and an optimized direct routing mechanism for actual data transmission. This allows the system to maintain the simplicity of standard routing while introducing efficiency improvements for dense network scenarios.
Solution Approach 2:
The patent dynamically selects between standard multi-hop routing and optimized direct routing based on network conditions. When direct links are available and beneficial, the optimized path is used; otherwise, the standard path is maintained, allowing the system to adapt to varying network density and traffic patterns.
2Productivity
If direct one-hop routing is implemented in dense networks, then bandwidth efficiency is improved, but routing complexity increases
Solution Approach 1:
The patent uses the existing ZigBee source routing mechanism as an intermediary to discover and establish direct links. The source routing protocol acts as a mediator that enables nodes to learn about direct connectivity opportunities without requiring a complete redesign of the routing infrastructure.
Solution Approach 2:
Nodes autonomously determine whether to use direct one-hop routing or standard multi-hop routing based on their own observations of network conditions and packet transmission results. Each node independently manages its own routing optimization without requiring centralized control, reducing overall system complexity.
3Reliability
If mesh topology is used to provide tolerance to broken links, then reliability is improved, but the number of packets increases proportionally to hops, worsening bandwidth consumption
Solution Approach 1:
The patent applies different routing strategies to different parts of the network based on local conditions. In areas with stable direct links, optimized one-hop routing is used to minimize bandwidth consumption. In areas where links may be unstable, the system falls back to standard mesh routing to ensure reliability. This local adaptation allows the system to optimize bandwidth usage where possible while maintaining reliability where needed.
Data Source
AI summary
Optimized routing in localized dense networks is provided. A packet is received at a first network device in a network. An optimal route for the packet to a neighbor network device in the network is determined using a Source Routing Table (SRT), wherein the SRT includes an optimized routing table and a standard routing table, and wherein the optimized routing table comprises a list of neighbor network devices that the first network device can route to directly and wherein the standard routing table comprises a ZigBee source routing table. The packet is routed using the optimal route.