Wireless Sensor Network Protocol for Delay-Critical Message Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless sensor network MAC protocols are inadequate for handling delay-critical messages, particularly in applications like intrusion detection and fire alarm systems, as they often trade off latency for energy conservation, and struggle with simultaneous message transmission and interference without pre-scheduling or cooperation among nodes.

Innovation Solution

A method using a combination of time multiplexing and frequency multiplexing with non-uniform probability distributions for frequency channel selection, allowing nodes to stochastically choose channels with varying priorities, reducing contention and eliminating the need for tight time synchronization or carrier sense mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If existing MAC protocols are used to conserve energy, then energy consumption is reduced, but latency increases and delay-critical messages cannot be transmitted efficiently

Engineering Contradiction:
Improveenergy consumptionVSAvoidlatency
Core Design Contradiction:
Use of energy by moving objectVSLoss of time

Solution Approach 1:

The protocol dynamically switches between sleep mode and active transmission mode based on event detection. Nodes remain in low-power state during normal operation but can quickly activate to transmit delay-critical messages when events occur, allowing energy conservation during non-critical periods while ensuring rapid response when needed

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The protocol changes transmission parameters such as backoff counters and channel access probabilities based on message priority and event type. High-priority delay-critical messages use parameters optimized for fast transmission, while regular messages use energy-saving parameters, allowing the system to adapt energy consumption and latency characteristics to current needs

Inventive Principle:
Principle #35Parameter changes

2Reliability

If TDMA-based contention free protocols are used, then message transmission is scheduled, but performance degrades when the number of contending nodes is unknown or varies

Engineering Contradiction:
Improvemessage delivery reliabilityVSAvoidadaptability to varying node numbers
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The protocol uses dynamic slot allocation where time slots are not permanently assigned but allocated on-demand based on which nodes actually have messages to send. This allows the system to adapt to varying numbers of contending nodes while maintaining the structured, collision-free transmission characteristics of TDMA

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The transmission frame is segmented into multiple slots, and nodes can contend for specific slots based on their message priority and type. This segmentation allows flexible accommodation of varying node numbers while maintaining organized, interference-free transmission

Inventive Principle:
Principle #1Segmentation

3Productivity

If CSMA-based protocols with variable contention windows are used, then nodes adapt transmission probability, but handling large numbers of simultaneous messages becomes inefficient

Engineering Contradiction:
Improvemessage transmission throughputVSAvoidcollection time for simultaneous messages
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The protocol segments simultaneous message transmissions into different time slots and frequency channels. Instead of allowing all nodes to contend on a single channel, messages are divided across multiple resources, reducing contention and enabling efficient handling of large numbers of simultaneous messages

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The protocol introduces frequency channel dimension to the traditional time-division approach. Messages are transmitted across multiple frequency channels simultaneously, adding a spatial dimension to contention resolution and dramatically increasing the system's capacity to handle simultaneous transmissions

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Reliability

If pre-scheduling and cooperation among nodes are implemented, then interference is reduced, but system complexity and implementation difficulty increase

Engineering Contradiction:
Improveinterference managementVSAvoidprotocol implementation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Nodes independently select frequency channels and time slots based on pre-defined probability distributions and simple local rules, without requiring coordination or communication with other nodes. This self-service approach reduces interference through statistical multiplexing while keeping individual node complexity low

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The protocol uses pre-defined probability distributions and contention resolution rules as an intermediary mechanism that guides node behavior without requiring direct node-to-node coordination. This intermediary framework enables interference management through statistical principles rather than complex cooperative protocols

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8155099B2Method of operating an event-driven, delay-critical wireless sensor network
Publication Date: 2012.04.10 ROBERT BOSCH GMBH
  • US8155099B2 patent drawing
  • US8155099B2 patent drawing
  • US8155099B2 patent drawing

AI summary

A method of operating wireless devices includes providing a plurality of sender nodes each having a respective message to wirelessly send to a receiver node. A probability distribution is assigned to a plurality of frequency channels such that a respective probability of selection is assigned to each frequency channel. At least two of the probabilities of selection are unequal. A respective frequency channel is probabilistically selected for each of the sender nodes according to the probability distribution. The messages are wirelessly sent from the sender nodes to the receiver node in the selected frequency channels. The receiver node is used to sample a first one of the frequency channels and a second one of the frequency channels. The second frequency channel has a higher respective probability of selection than the first frequency channel. If the receiver node sensed a signal in both the first frequency channel and the second frequency channel during the sampling, the receiver node is tuned to the first frequency channel and receives a remainder of the message on the first frequency channel.