Node Mobility Detection via Fixed Neighbor Topology Changes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for determining node mobility in wireless ad-hoc networks are inefficient, consuming excessive computing resources and power, and fail to accurately detect mobility in scenarios where nodes move elliptically or circularly, due to reliance on time-of-flight and signal strength measurements which are prone to errors from interference and lack of central control.

Innovation Solution

A system and method that tracks fixed neighbor nodes to assess changes in neighborhood topology, using a fixed neighbor node table to differentiate between stationary and mobile nodes by measuring average contact periods and signal strength, thereby determining the degree of mobility with reduced computational and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If time-of-flight measurements are used to detect node mobility, then mobility detection can be performed, but computing resources and battery power are consumed excessively

Engineering Contradiction:
Improvemobility detection accuracyVSAvoidbattery power consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system uses nodes to detect mobility by monitoring changes in their own neighborhood topology and signal strength measurements from fixed neighbor nodes, rather than requiring active time-of-flight measurements sent to stationary devices. This self-service approach eliminates the need for special measurement messages and repetitive extraneous measurements, significantly reducing CPU cycle consumption and battery power usage while maintaining accurate mobility detection.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If time-of-flight measurements are used to detect node mobility, then mobility detection can be performed, but CPU cycles are consumed significantly

Engineering Contradiction:
Improvemobility detection accuracyVSAvoidCPU cycle consumption
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system uses nodes to detect mobility by monitoring changes in their own neighborhood topology and signal strength measurements from fixed neighbor nodes, rather than requiring active time-of-flight measurements sent to stationary devices. This self-service approach eliminates the need for special measurement messages and repetitive extraneous measurements, significantly reducing CPU cycle consumption and battery power usage while maintaining accurate mobility detection.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If signal strength measurements are used to detect node mobility, then mobility detection can be performed, but inaccuracies occur due to RF interference from neighboring nodes

Engineering Contradiction:
Improvemobility detection accuracyVSAvoidRF interference
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The system differentiates between mobile and fixed neighbor nodes by analyzing local topology changes and signal strength patterns specific to each node's neighborhood. By focusing on changes in the neighborhood topology rather than absolute signal strength values, the system becomes less susceptible to RF interference from neighboring nodes while maintaining accurate mobility detection for individual nodes.

Inventive Principle:
Principle #3Local quality

4Measurement precision

If active time-of-flight measurements are sent to stationary devices, then mobility detection can be performed, but repetitive and extraneous measurements are required

Engineering Contradiction:
Improvemobility detection accuracyVSAvoidmeasurement efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system uses nodes to detect mobility by monitoring changes in their own neighborhood topology and signal strength measurements from fixed neighbor nodes, rather than requiring active time-of-flight measurements sent to stationary devices. This self-service approach eliminates the need for special measurement messages and repetitive extraneous measurements, significantly reducing CPU cycle consumption and battery power usage while maintaining accurate mobility detection.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7447174B2System and method for detecting node mobility based on network topology changes in a wireless communication network
Publication Date: 2008.11.04 ARRIS ENTERPRISES LLC
  • US7447174B2 patent drawing
  • US7447174B2 patent drawing
  • US7447174B2 patent drawing

AI summary

Techniques are provided for determining mobility of a first node in an ad hoc network. A particular node generates a fixed neighbor node table comprising second nodes in the area of the particular node which are not mobile. The particular node can monitor changes between the first node and the second nodes, and then determine if the first node is mobile based on the changes.