Density-Based Power Outage Notification Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In frequency-hopping networks, power outages lead to congestion due to simultaneous PON transmissions from spatially correlated devices, exacerbated by existing methods that primarily allow broadcast communication for a fraction of the time, resulting in inefficient network utilization and potential duplicate messages in dense networks.

Innovation Solution

Nodes in the network dynamically determine an initial PON transmission protocol based on the density of neighboring nodes, allowing PONs to be transmitted either within or outside of broadcast slots, optimizing transmission strategy to maximize reliability and spectral efficiency by adjusting to network density and available channels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all devices broadcast PON simultaneously within the 30-second window, then every device can notify its neighbors of the power outage, but significant network congestion occurs due to spatially correlated devices transmitting at the same time

Engineering Contradiction:
ImprovePON delivery reliabilityVSAvoidnetwork throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the PON transmission strategy based on detected network density. In dense networks, devices transmit PON outside broadcast slots with extended timing windows. In sparse networks, devices use traditional broadcast slot transmission. This dynamic adaptation resolves the contradiction by optimizing transmission behavior according to actual network conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes key transmission parameters including timing window extension, transmission slot selection (inside or outside broadcast slots), and probability-based transmission decisions. These parameter changes allow the system to maintain reliable PON delivery while reducing network congestion by spreading transmissions across different time and frequency resources.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If devices use independent unicast channel schedules to maximize aggregate network capacity, then unicast communication efficiency improves, but broadcast communication efficiency decreases since a single transmission cannot reach multiple neighbors simultaneously

Engineering Contradiction:
Improveunicast communication capacityVSAvoidbroadcast communication efficiency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The invention segments broadcast communication into two parts: traditional broadcast slot transmissions for initial PON notification, and extended opportunistic transmissions outside broadcast slots for redundancy and dense network coverage. This segmentation allows the system to maintain unicast efficiency while improving broadcast reliability through multiple transmission opportunities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Devices perform preliminary detection of network density and available channels before PON transmission. Based on this preliminary information, they pre-determine the optimal transmission strategy (inside or outside broadcast slots, timing window extension). This preliminary action enables efficient resource utilization while ensuring reliable PON delivery.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the network uses a central coordinator to compute and configure channel schedules for each device, then both unicast and broadcast communication are optimized, but significant delay and communication overhead are introduced to coordinate new schedules

Engineering Contradiction:
Improvecommunication optimizationVSAvoidschedule coordination delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Each device independently determines its own PON transmission strategy by detecting network density and available channels locally. Devices self-configure their transmission parameters without requiring central coordinator intervention. This self-service approach eliminates schedule coordination delay while maintaining optimized communication through distributed intelligence.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Devices use feedback from broadcast slot monitoring to detect network density and available channels. This feedback information guides their transmission decisions, allowing them to adapt to network conditions without central coordination. The feedback mechanism enables autonomous optimization while avoiding the delays of centralized schedule computation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8908536B2Density-based power outage notification transmission scheduling in frequency-hopping networks
Publication Date: 2014.12.09 CISCO TECHNOLOGY INC
  • US8908536B2 patent drawing
  • US8908536B2 patent drawing
  • US8908536B2 patent drawing

AI summary

In one embodiment, a node may discover the density of neighboring nodes in a frequency-hopping communication network. In response to identifying a power outage condition, the node may also dynamically determine an initial power outage notification (PON) transmission protocol based on the density of neighboring nodes. The node may then communicate a first PON to a plurality of neighboring nodes according to the initial PON transmission protocol.