Link-Based Wireless Broadcast Method for ZigBee Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional ZigBee broadcast methods in wireless networks are inefficient due to tree-based structures that delay packet delivery, lack of solutions for parent-child relationship disruptions, and unnecessary traffic from large radius counters.

Innovation Solution

A link-based broadcast method where packets are rebroadcasted only when all neighbor nodes confirm receipt, using a rebroadcast timer and neighbor list to ensure all nodes participate in delivery, and selectively employing reliable or unreliable broadcast methods based on packet headers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If tree-based broadcast is used according to ZigBee specification, then broadcast structure is standardized, but packet delivery is delayed unnecessarily

Engineering Contradiction:
Improvebroadcast structure standardizationVSAvoidpacket delivery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent inverts the conventional tree-based broadcast approach by implementing a link-based broadcast where packets are forwarded along available links rather than strictly following parent-child tree relationships. This inversion allows packets to reach destinations more directly, reducing delivery delays while maintaining broadcast reliability through alternative routing paths.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent introduces dynamic packet forwarding decisions based on real-time network conditions. Instead of static tree-based routing, nodes dynamically determine whether to forward packets based on link availability and packet uniqueness, allowing the broadcast mechanism to adapt to changing network topologies and reduce delivery time.

Inventive Principle:
Principle #15Dynamics

2Reliability

If local broadcast repair mechanism is implemented, then parent-child link losses are repaired, but device complexity increases

Engineering Contradiction:
Improvelink loss recoveryVSAvoidbroadcast repair mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the complex local broadcast repair mechanism from the ZigBee specification and replaces it with a simpler link-based forwarding approach. By removing the dedicated repair mechanism and relying on natural link-based packet propagation, the system maintains reliability without the added complexity of repair protocols.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent enables the broadcast mechanism to self-correct link losses without dedicated repair procedures. When a parent-child link fails, packets automatically route through alternative links based on available network paths, allowing the system to self-heal without complex repair logic.

Inventive Principle:
Principle #25Self-service

3Area of stationary object

If limited radius broadcast with large RC value is used, then broadcast coverage is extended, but unnecessary traffic increases

Engineering Contradiction:
Improvebroadcast coverage areaVSAvoidbroadcast traffic volume
Core Design Contradiction:
Area of stationary objectVSQuantity of substance

Solution Approach 1:

The patent implements feedback mechanisms where nodes track received packet uniqueness and forwarding status. This feedback allows the system to dynamically control packet forwarding, ensuring coverage is extended only when necessary while preventing redundant transmissions, thus optimizing the balance between coverage area and traffic volume.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the broadcast control parameter from a fixed radius counter (RC) to a dynamic forwarding decision based on packet uniqueness and link availability. This parameter change allows the system to achieve extended coverage adaptively without the unnecessary traffic generated by fixed large-radius broadcasts.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7428232B2Broadcast method in wireless network and communication apparatus using the same
Publication Date: 2008.09.23 SAMSUNG ELECTRONICS CO LTD
  • US7428232B2 patent drawing
  • US7428232B2 patent drawing
  • US7428232B2 patent drawing

AI summary

A broadcast method in a wireless network and a communication apparatus using the same. The broadcast method determines whether the broadcast packet is first received upon receiving a broadcast packet. If a determination reveals that the packet is first received, the broadcast packet is stored and rebroadcast to neighbor nodes. Subsequently, a node, among the neighbor nodes, from which the broadcast packet is received, is marked as ‘relayed’. The broadcast packet is rebroadcast when all of the neighbor nodes from which the broadcast packet is received are not marked as ‘relayed’. When all of the neighbor nodes from which the broadcast packet is received are marked as ‘relayed’, the broadcast packet is destroyed. Accordingly, an efficient link-based broadcast method is provided.