Synthesizing Scalable Software Infrastructure for Sensor Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for developing software for wireless sensor networks are hindered by the limited resources and heterogeneity of devices, requiring developers to manage complex and platform-specific applications, which is inefficient and difficult to scale.

Innovation Solution

A method and system for synthesizing a scalable and incrementally updatable software infrastructure that analyzes specifications to identify required components, generates a customizable software stack, and scales software environments across diverse devices, using software synthesis and scaling techniques to create a minimal, resource-efficient infrastructure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If developers create highly-efficient hardware platforms specialized for specific tasks, then device performance is improved, but device complexity and programming difficulty increase due to platform heterogeneity

Engineering Contradiction:
Improvedevice performanceVSAvoidplatform heterogeneity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by creating a common software infrastructure layer that works across multiple heterogeneous sensor network platforms. The system synthesizes a unified software stack including virtual machine, operating system, and middleware components that can run on diverse hardware platforms without requiring platform-specific customization, thereby resolving the contradiction between specialized performance and platform heterogeneity.

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

Solution Approach 2:

The patent introduces an intermediary software synthesis system that acts as a mediator between high-level application specifications and underlying heterogeneous hardware platforms. This intermediary automatically generates platform-appropriate software configurations from abstract specifications, eliminating the need for developers to directly manage platform-specific complexities while preserving optimized performance characteristics.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If a complete software stack is deployed for each device, then functionality is improved, but resource consumption increases due to limited memory and processing capability

Engineering Contradiction:
Improvesoftware functionalityVSAvoidresource consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent applies segmentation by dividing the software stack into modular, independently deployable components. Instead of deploying a complete monolithic software stack on each resource-constrained device, the system segments functionality into essential core components that can be selectively deployed based on specific device capabilities and application requirements, thereby reducing overall resource consumption while maintaining necessary functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by customizing software component deployment according to specific device characteristics. The synthesis system analyzes individual device capabilities (memory, processing power, battery capacity) and configures software components with appropriate quality levels for each device, ensuring that each device receives a software configuration optimized for its local resource constraints rather than a uniform complete stack.

Inventive Principle:
Principle #3Local quality

3Productivity

If software is customized for each specific platform, then application efficiency is improved, but ease of manufacture deteriorates due to increased development complexity

Engineering Contradiction:
Improveapplication efficiencyVSAvoiddevelopment complexity
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The patent applies self-service by enabling the software synthesis system to automatically generate platform-specific software configurations without requiring manual customization for each platform. The system takes abstract application specifications and automatically produces optimized software stacks tailored to specific device characteristics, eliminating the need for developers to manually adapt software for each platform while preserving application efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements preliminary action by pre-defining a library of software components and synthesis rules that can be automatically applied during the software generation process. Rather than customizing software from scratch for each platform, the system performs preliminary preparation of reusable components and automatically combines them during synthesis, significantly reducing development complexity while maintaining platform-optimized efficiency.

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If the installed base of sensor networks grows, then network coverage is improved, but software maintenance difficulty increases due to heterogeneity

Engineering Contradiction:
Improvenetwork coverageVSAvoidsoftware maintenance difficulty
Core Design Contradiction:
Adaptability or versatilityVSEase of repair

Solution Approach 1:

The patent applies universality by creating a standardized software infrastructure that can be deployed across growing numbers of heterogeneous sensor network devices. This universal software stack includes common virtual machine, operating system, and middleware components that maintain consistency across the installed base, enabling uniform software maintenance and updates even as network coverage expands to include diverse device types.

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

Data Source

PatentUS8364786B2Synthesizing a scalable and incrementally updatable system software infrastructure for sensor networks
Publication Date: 2013.01.29 RGT UNIV OF CALIFORNIA
  • US8364786B2 patent drawing
  • US8364786B2 patent drawing
  • US8364786B2 patent drawing

AI summary

One embodiment of the present invention provides a method and a system for synthesizing a scalable and incrementally updatable system software infrastructure for sensor networks. During operation, the system receives a specification for an application and a specification for target devices. The system analyzes these specifications in order to identify a set of software components required to support the application, and then proceeds to synthesize a customizable software stack that accommodates the identified set of software components on a specified target device. This process generates a minimal, resource-efficient software stack for a specific application on the specified target device.