Node Placement Accuracy in Multihop Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for deploying nodes in multihop wireless networks are inefficient due to inaccuracies and high costs associated with simulation analyses for determining optimal node layouts, which increases the risk of interference and attenuation in communication paths between field nodes and base nodes.

Innovation Solution

A method and system that involves broadcasting a message to determine the suitability of a node's location by counting and type of responses, selecting time offsets for transmission, and using a counter to indicate whether the location meets predetermined criteria, ensuring sufficient communication paths to a base node.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If simulation analysis is used to determine optimal node layouts, then node placement accuracy is improved, but time consumption and cost increase significantly

Engineering Contradiction:
Improvenode placement accuracyVSAvoiddeployment time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces expensive, time-consuming simulation analyses with a simple, inexpensive message-counting method. Each node broadcasts a message and counts responses to determine optimal placement, eliminating the need for complex simulations while achieving sufficient accuracy for deployment decisions.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent substitutes complex simulation-based mechanical analysis with a simple communication-based counting mechanism. Instead of performing detailed simulation analyses, nodes use message broadcasting and counting to determine placement suitability, dramatically reducing computational overhead and deployment time.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If simulation analysis is used to determine optimal node layouts, then communication reliability is improved, but deployment cost increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoiddeployment cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent uses inexpensive message broadcasts and counters instead of expensive simulation software and computational resources. This approach achieves sufficient communication reliability assessment without the high costs associated with detailed simulation analyses, making deployment more economically viable.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent enables nodes to self-assess their placement suitability by counting messages from neighboring nodes. Each node independently determines whether its location provides sufficient communication paths without requiring external simulation analysis, reducing deployment costs while maintaining reliability.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If nodes are deployed without sufficient path redundancy, then deployment simplicity is improved, but communication reliability deteriorates due to interference and attenuation

Engineering Contradiction:
Improvedeployment simplicityVSAvoidcommunication reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent performs preliminary assessment of path redundancy during the deployment phase itself. Nodes count messages from neighboring nodes before finalizing their placement, ensuring sufficient communication paths are established upfront rather than requiring complex post-deployment adjustments or simulations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where nodes broadcast messages and count responses to assess their placement suitability. This real-time feedback allows nodes to verify sufficient path redundancy exists before committing to their deployment location, ensuring communication reliability without complicating the deployment process.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7606173B2Apparatus, method, and system for minimum neighbor assurance in deployment of nodes in a multihop wireless network
Publication Date: 2009.10.20 ROBERT BOSCH GMBH
  • US7606173B2 patent drawing
  • US7606173B2 patent drawing
  • US7606173B2 patent drawing

AI summary

In a network installation method and system, a first message is broadcast, a number of second messages received in response to the first message is counted and/or a type of at least one of the second messages is determined, and it is determined whether a location of a first node of a network is suitable based on the determined number of received second messages and/or the determined type of received second message(s).