Dynamic Multicast Mode Selection in Low Power Lossy Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current multicast communication methods in Low Power and Lossy Networks (LLNs) face inefficiencies, such as high transmission overhead in network-wide floods and significant communication delays in the Trickle algorithm, especially when dealing with dense group memberships, which are common in Smart Grid applications.
Innovation Solution
A network device selectively operates in either sparse or dense multicast modes based on resource-related characteristics, storing individual device interests for sparse mode and broadcasting for dense mode, allowing for dynamic optimization of multicast traffic distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If network-wide flood is used for multicast delivery, then multicast messages can be delivered to all devices, but transmission overhead becomes significant
Solution Approach 1:
The patent applies local quality by making forwarding behavior dependent on local network conditions. Each device evaluates the density of multicast group members in its local network segment and adjusts its forwarding behavior accordingly - using flood mode in sparse segments and direct delivery in dense segments, optimizing energy usage locally throughout the network
Solution Approach 2:
The patent implements dynamics by enabling devices to dynamically switch between different multicast forwarding modes (flood mode and direct delivery mode) based on real-time assessment of group member density. This dynamic adaptation allows the network to optimize transmission overhead while ensuring reliable delivery under varying network conditions
2Loss of energy
If Trickle algorithm is used to disseminate multicast messages, then transmission overhead is minimized, but communication delay increases significantly
Solution Approach 1:
The patent applies dynamics by enabling dynamic mode switching between Trickle algorithm and flood mode based on density thresholds. When group member density exceeds a threshold, the system dynamically transitions to flood mode to reduce communication delay, while maintaining energy efficiency when density is low
3Adaptability or versatility
If unicast messages are sent to each child in dense group membership, then individual device targeting is achieved, but communication efficiency becomes very inefficient
Solution Approach 1:
The patent applies local quality by making the multicast forwarding approach dependent on local group member density. In dense segments where individual targeting is less critical, the system uses flood mode for efficient broadcast. In sparse segments, it maintains unicast/direct delivery for targeted efficiency, thus adapting local quality to network conditions
Data Source
AI summary
In one embodiment, a network device selectively operates according to a sparse multicast mode where the network device stores individual devices interested in one or more multicast groups and distributes corresponding multicast group traffic based on the individual devices. Alternatively, the network device selectively operates according to a dense multicast mode where the network device maintains a list of the one or more multicast groups in which at least one device is interested and distributes corresponding multicast group traffic through broadcasting. By determining one or more resource-related characteristics, the network device may then select between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics.