Sensor Network Resource Assignment via Mobility Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing sensor networks face challenges in achieving sufficient spatiotemporal sampling quality due to insufficient node coverage, especially in scenarios requiring continuous monitoring of events with large spatial dynamics, where previous binary and single-node sampling models are inadequate.

Innovation Solution

A method and apparatus for resource assignment in sensor networks that utilize a parameterized sampling utility function to determine the sampling quality of events, enabling intelligent mobility of sensor nodes to maximize sampling quality by allocating resources based on benefit-cost ratios and utilizing a mobility scheduling mechanism that considers the importance level and utility function of events.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If mobile sensor nodes are deployed to improve network coverage and sampling quality, then the sampling quality and event capture capability are improved, but the system complexity and resource management difficulty increase

Engineering Contradiction:
Improvespatiotemporal sampling qualityVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the sensor network into multiple independent mobile nodes, each capable of autonomous decision-making. Each node independently evaluates event information and determines its own mobility actions based on local conditions, rather than requiring centralized coordination. This segmentation reduces system complexity while maintaining high sampling quality through distributed intelligence.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Mobile sensor nodes autonomously evaluate event information, calculate their own benefit-cost ratios, and independently decide whether to migrate toward events. Each node serves itself by making localized decisions without requiring complex external coordination, thereby improving sampling quality while avoiding the complexity of centralized control systems.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If a high density of sensor nodes is deployed to fully cover the sensor field, then the sampling quality is improved, but the deployment cost and system complexity increase

Engineering Contradiction:
Improvespatiotemporal sampling qualityVSAvoidnumber of sensor nodes
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent employs dynamic node deployment where mobile sensor nodes can migrate their positions based on real-time event information. Rather than statically deploying a high density of nodes, the system dynamically adjusts node positions to concentrate sampling resources where events occur, achieving high sampling quality with fewer nodes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the operational parameters of sensor nodes from static to mobile, enabling them to alter their positions and sampling characteristics based on event detection. This parameter change allows the system to achieve effective coverage with a smaller number of nodes by concentrating them where needed rather than distributing them uniformly throughout the entire field.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If sensor nodes remain static to simplify deployment, then the system complexity is reduced, but the network coverage and sampling capability over time deteriorate

Engineering Contradiction:
Improvedeployment simplicityVSAvoidnetwork coverage
Core Design Contradiction:
Device complexityVSArea of stationary object

Solution Approach 1:

The patent transforms static sensor nodes into mobile entities that can dynamically reposition themselves. This dynamic capability enables the network to maintain comprehensive coverage over time by moving nodes toward newly detected events, thereby expanding the effective monitoring area without increasing the total number of nodes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Mobile sensor nodes continuously monitor their environment and proactively migrate toward potential event locations before events fully develop. This preliminary action ensures the network maintains readiness and coverage in anticipation of events, preventing gaps in monitoring while keeping the system relatively simple.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If resource allocation is optimized to maximize sampling quality, then the benefit-cost ratio improves, but the computational overhead and node decision complexity increase

Engineering Contradiction:
Improvesampling qualityVSAvoidcomputational overhead
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent simplifies the resource allocation decision by changing the evaluation parameter from complex multi-factor optimization to a single benefit-cost ratio metric. Each node independently calculates this ratio based on event information and migration costs, enabling straightforward decision-making that maximizes sampling quality without requiring complex computational overhead.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts the essential decision-making factor from complex resource allocation problems, isolating it as the benefit-cost ratio. By separating this key parameter from other complicating factors, the system achieves optimized resource allocation through simple comparative evaluation rather than complex optimization algorithms.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8131839B2Method and apparatus for resource assignment in a sensor network
Publication Date: 2012.03.06 ARRIS ENTERPRISES LLC
  • US8131839B2 patent drawing
  • US8131839B2 patent drawing
  • US8131839B2 patent drawing

AI summary

Resources are assigned in a network of sensor nodes by a first sensor node of the network detecting an event and collecting data samples for the event, exchanging messages with other sensor nodes of the network that detect the event to form a community of sensor nodes. Based on information exchanged, the total data samples collected for the event is calculated and the community sends a help message to other sensor nodes. The other sensor nodes are assigned to cover the event if the potential marginal gain if they were to cover the event exceeds a threshold. The potential marginal gain comprises the expected change in a utility function that is dependent upon the total data samples collected for the event by the community. The utility function is a concave function of the total data samples and may be dependent upon an importance level of the event.