Sensor Network Resource Allocation via Auction Model

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Sensor networks face challenges in efficiently managing resource allocation and user demand, leading to battery life degradation and user dissatisfaction due to excessive data requests, while also requiring protection of privacy and security.

Innovation Solution

An auction model is implemented to control sensor network utilization by translating user bids into resource costs using historical trends, ensuring device performance, privacy, and security, with mechanisms to restrict data collection to prevent targeting specific individuals or devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If excessive requests for data are made from a centralized server to mobile devices in the sensor network, then more data can be collected and network utilization increases, but battery life of mobile devices dramatically decreases

Engineering Contradiction:
Improvedata collection rateVSAvoidbattery life
Core Design Contradiction:
ProductivityVSDuration of action of moving object

Solution Approach 1:

The system changes the parameter of data collection frequency and intensity dynamically based on auction results. By translating user bids into resource costs and allocating requests accordingly, the system adjusts the load on mobile devices to balance data collection needs with battery conservation, preventing excessive requests that would drain batteries while still meeting data demands.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The centralized server acts as an intermediary that manages the trade-off between data collection and battery life. It receives bid requests, computes resource costs, and selectively forwards requests to mobile devices based on available battery capacity and network conditions, thereby mediating between the need for data and the constraint of limited battery resources.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If the sensor network allows arbitrary device participation, then network coverage and device availability increase, but control and resource management become decentralized and difficult to manage

Engineering Contradiction:
Improvedevice availabilityVSAvoidresource management
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system implements feedback mechanisms where mobile devices report their battery status and data collection performance to the centralized server. The server uses this feedback to adjust resource allocation decisions, compute accurate resource costs, and manage the sensor network effectively while maintaining decentralized device participation. This feedback loop enables centralized control over a distributed network.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If bid requests are accepted without privacy protection rules, then data collection flexibility and user demand satisfaction increase, but user privacy and security may be violated

Engineering Contradiction:
Improvedata collection flexibilityVSAvoidprivacy violation
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The system performs preliminary actions by establishing privacy protection rules and filtering bid requests before data collection begins. The server evaluates incoming bid requests against predefined privacy constraints, rejecting requests that would violate user privacy or security. This preliminary filtering ensures that only privacy-compliant data collection requests are processed, maintaining both flexibility and protection.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10749816B2System for allocating sensor network resources
Publication Date: 2020.08.18 GOOGLE LLC
  • US10749816B2 patent drawing
  • US10749816B2 patent drawing
  • US10749816B2 patent drawing

AI summary

The technology relates to allocating the resource costs of a sensor network. In particular, an auction model is used to control the demand-side of sensor network utilization. Users bid for fractional sensor network utilization over particular variables such as time, geography, and data type. During the bidding process, the available sensor network resources may be unknown. Therefore, users bid on the predicted fractional sensor network utilization, which can be estimated using historical sensor network trends and models. Throughout this process, device performance is preserved while providing for user experience, privacy, and security.