ZigBee Multicast Group Management for Network Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

ZigBee networks lack an efficient multicast routing protocol, leading to increased overhead and unnecessary data packet transmission to all nodes, with nodes receiving unwanted packets and requiring multiple transmissions with different destination addresses.

Innovation Solution

Implementing a multicast group management system with a multicast group coordinator, routers, and members, using a multicast group address and bitmap to efficiently manage and route data packets within the network, reducing memory usage and preventing duplicate transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If unicast is used to transmit data packets to multiple nodes, then data can be delivered to specific destination nodes, but the transmitting node has to transmit packets with different destination addresses several times increasing overhead

Engineering Contradiction:
Improvedata delivery accuracyVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent combines multiple unicast transmissions into a single multicast transmission by creating a multicast group with shared destination address. The source node transmits one data packet with a multicast group address that is received by multiple destination nodes simultaneously, eliminating the need for separate transmissions to each node.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The multicast group address serves multiple functions: it identifies the group of destination nodes, replaces multiple individual destination addresses, and enables single-packet delivery to multiple nodes. This universal address mechanism resolves the contradiction by making one transmission serve multiple delivery purposes.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If broadcast is used to transmit data packets to all nodes, then all nodes receive the packet, but nodes that do not need the packet still receive it causing unnecessary overhead

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidunnecessary packet reception
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent applies local quality by making the multicast group address specific to particular destination nodes rather than universal broadcast. Each multicast group is configured with a unique address that only the intended member nodes can recognize and process, while other nodes ignore packets with addresses they don't belong to.

Inventive Principle:
Principle #3Local quality

3Reliability

If multicast group management information is stored in detail, then routing can be precise, but memory space requirement increases

Engineering Contradiction:
Improverouting accuracyVSAvoidmemory space
Core Design Contradiction:
ReliabilityVSVolume of stationary object

Solution Approach 1:

The patent extracts only the essential routing information needed for multicast operation. Instead of storing complete routing tables with all possible node paths, the system stores minimal multicast group membership information and uses the multicast address itself as the primary routing key, reducing memory requirements while maintaining routing accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7564786B2Multicast method in zigbee network
Publication Date: 2009.07.21 SAMSUNG ELECTRONICS CO LTD
  • US7564786B2 patent drawing
  • US7564786B2 patent drawing
  • US7564786B2 patent drawing

AI summary

A method to manage nodes in a ZigBee network. In a ZigBee network including a plurality of nodes, a multicast group is generated including at least two nodes among the plurality of the nodes. A multicast group coordinator (GC) which manages the multicast group is set among the nodes forming the multicast group. The multicast group includes the GC, a multicast group member (GM) requesting to join the multicast group, and/or a multicast router (MR) which links GMs to each other or links the GC and the GC. Accordingly, since the GC manages the multicast group, the load is decreased and the packet data transmission rate is enhanced.