Scatternet Routing System Using Combined Inquiry Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Bluetooth routing systems experience delays in data transmission due to the inquiry and page processes, which prolong the time required for establishing a route between devices in a scatternet, and result in uneven power consumption and increased device involvement in the routing process.

Innovation Solution

The proposed solution optimizes the routing process by combining the inquiry and routing request processes into a single packet transmission, utilizing unused bits in the Bluetooth protocol to reduce transmission time, and dynamically assigning master and slave roles to devices based on clock information to synchronize data transfer and minimize power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the conventional inquiry and page processes are used to establish a route between devices in a scatternet, then the routing process follows the standard Bluetooth protocol, but the routing time is prolonged due to multiple separate processes

Engineering Contradiction:
Improveprotocol complianceVSAvoidrouting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent combines the inquiry process and routing request process into a single integrated process. The source device broadcasts a combined inquiry and routing request packet that contains both inquiry information (device address, clock information) and routing request information (destination address, hop count) in one transmission, eliminating the need for separate inquiry and routing request exchanges between devices.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs inquiry information collection in advance by including device address and clock information in the combined packet. Intermediate devices use this pre-collected inquiry information to make routing decisions without needing to perform separate inquiry procedures, thereby reducing overall routing time while maintaining protocol compliance.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If multiple devices are involved in the routing process to establish routes in a scatternet, then the routing can be established between different piconets, but the number of devices involved increases and power consumption becomes uneven

Engineering Contradiction:
Improvescatternet connectivityVSAvoidpower consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent assigns different roles (forwarding device or destination device) to intermediate devices based on their local conditions such as clock synchronization status and hop count. Each device performs only the necessary actions for its specific role in the routing path, rather than all devices performing identical routing procedures, which reduces unnecessary power consumption while maintaining scatternet connectivity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically adjusts device roles and routing behavior based on real-time conditions such as clock information differences and hop count. Devices can transition between different operational modes (forwarding vs. destination recognition) based on the specific routing scenario, optimizing power consumption adaptively rather than following a fixed protocol sequence.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If the inquiry and routing request processes are performed separately as in conventional Bluetooth, then each process can be completed independently, but the overall data transmission speed is reduced

Engineering Contradiction:
Improveprocess independenceVSAvoiddata transmission speed
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The patent merges the inquiry process and routing request process into a single packet exchange. The source device broadcasts one combined packet containing both inquiry information and routing request information, and intermediate devices process both functions simultaneously in one reception event, effectively doubling the information throughput per unit time and increasing data transmission speed.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent enables continuous routing information propagation by having intermediate devices immediately forward the combined packet upon reception without waiting for separate process completions. This continuous action eliminates idle time between inquiry completion and routing request transmission, maintaining uninterrupted data flow across the scatternet.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS7656848B2Routing system and method in scatternet
Publication Date: 2010.02.02 SAMSUNG ELECTRONICS CO LTD
  • US7656848B2 patent drawing
  • US7656848B2 patent drawing
  • US7656848B2 patent drawing

AI summary

A routing requesting method to transmit data to a device of a different piconets in a scatternet including at least two piconets which have a master device and at least one slave device controlled by the master device. A source device generates as a single packet an information inquiring a first radio resource used in each device of the piconet and an information requesting the routing. The source device broadcasts the packet to adjacent devices. The adjacent device, which receives the generated packet, sends the packet to a destination device by repeating the above process. The destination device assigns itself the master device, generates a RREP message including a clock information, and sends the generated RREP message to an adjacent device. The source device becomes aware of devices along the route using the information contained in the RREP message.