Ad-hoc Wireless Messaging via Temporary Point-to-Point Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Scatternet technology for wireless messaging between short-range mobile devices is complex due to scheduling, networking, and mobility management requirements, particularly for bridge nodes participating in multiple piconets, and lacks full specification by the Bluetooth SIG.

Innovation Solution

A method where each short-range transceiver device maintains a neighbor list and creates a served node list to efficiently communicate messages by establishing temporary point-to-point links, eliminating the need for routers and simplifying networking by only requiring awareness of neighbors, with message forwarding controlled through a data structure that tracks received nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If scatternet technology is used for wireless messaging between short-range mobile devices, then communication capability is achieved, but scheduling complexity increases

Engineering Contradiction:
Improvecommunication capabilityVSAvoidscheduling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the scheduling function from the individual devices and places it in a centralized server. Each mobile device only maintains a simple neighbor list and forwards messages through designated relay nodes, eliminating the complex scheduling that would otherwise be required at each node in the scatternet.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a server as an intermediary that manages the complex scheduling and routing decisions. The server maintains the global topology information and determines optimal relay paths, while mobile devices simply follow instructions from the server without performing complex scheduling themselves.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If scatternet technology is used for wireless messaging, then communication capability is achieved, but networking complexity increases

Engineering Contradiction:
Improvecommunication capabilityVSAvoidnetworking complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts networking functions (routing, topology management, relay selection) from individual devices and consolidates them in the server. Mobile devices only perform simple message forwarding based on pre-established relay relationships, dramatically reducing their networking complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The server acts as a central intermediary that handles all complex networking tasks including maintaining topology maps, selecting relay nodes, and managing message routing. This allows mobile devices to communicate without implementing complex networking protocols themselves.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If scatternet technology is used for wireless messaging, then communication capability is achieved, but mobility management complexity increases

Engineering Contradiction:
Improvecommunication capabilityVSAvoidmobility management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts mobility management functions (tracking device locations, updating topology, managing handovers) from individual devices and places them in the server. Mobile devices simply report their presence to the server and forward messages through designated relays, eliminating the need for complex local mobility management.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The server serves as a centralized intermediary that maintains global knowledge of device locations and mobility states. It dynamically updates routing information based on device movements and handles all mobility-related coordination, freeing mobile devices from complex mobility management requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Adaptability or versatility

If bridge nodes participate in multiple piconets, then network connectivity is improved, but scheduling complexity increases

Engineering Contradiction:
Improvenetwork connectivityVSAvoidscheduling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the scheduling burden from bridge nodes by implementing a server-based approach. Bridge nodes simply forward messages between piconets according to instructions from the server, which maintains centralized control over scheduling without requiring complex local scheduling algorithms at each bridge node.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7546086B2Ad-hoc messaging between wireless devices
Publication Date: 2009.06.09 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US7546086B2 patent drawing
  • US7546086B2 patent drawing
  • US7546086B2 patent drawing

AI summary

A message is communicated from a first short-range transceiver device to other short-range transceiver devices by determining a set of identifiers of other short-range transceiver devices known by the short-range transceiver device to be within direct communication range of the first short-range transceiver device. An outbound served nodes list is created that includes identifiers of other short-range transceiver devices known either to already have encountered the message or to be members of the set of identifiers. The message and the outbound served nodes list are incorporated into an outbound data structure. For each short-range transceiver whose identifier is a member of the set of identifiers, a previously nonexisting communication link is initiated; the outbound data structure is transmitted to the short-range transceiver; and in response to a completed delivery of the outbound data structure, the communication link is terminated.