Extended PAN ID Conflict Resolution in Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network ID conflicts occur in wireless personal area networks (PANs) when multiple networks share the same PAN ID, leading to incorrect packet transmission and increased network overhead due to nodes receiving and processing packets intended for different networks.

Innovation Solution

A method is introduced to detect and resolve network ID conflicts by generating and transmitting a PAN ID report command frame with an extended PAN ID, which includes a PAN ID conflict flag and neighboring PAN ID list, and updating the PAN ID using a PAN ID update command frame, allowing for the allocation of a new PAN ID to avoid conflicts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If multiple PANs use the same PAN ID to simplify network identification, then network accessibility is improved, but network ID conflicts occur causing incorrect packet transmission

Engineering Contradiction:
Improvenetwork accessibilityVSAvoidpacket transmission accuracy
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent extends the PAN ID from 32 bits to 64 bits by adding an extended PAN ID field, moving from a two-dimensional identification system to a three-dimensional one. This dimensional expansion allows distinguishing between multiple PANs that previously shared the same 32-bit ID, thereby resolving conflicts while maintaining ease of operation.

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

Solution Approach 2:

The patent segments the PAN ID into two parts: the original 32-bit PAN ID for backward compatibility and the new 32-bit extended PAN ID for unique identification. This segmentation allows the system to maintain simple 32-bit operations while adding unique identification capability through the extended field.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If nodes use the same node address in different PANs with the same PAN ID, then device simplicity is maintained, but network overhead increases due to incorrect packet processing

Engineering Contradiction:
Improvenode address configurationVSAvoidnetwork overhead
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

By adding the extended PAN ID dimension, the system can distinguish between nodes with the same address in different PANs. The extended PAN ID acts as an additional identifier that prevents misidentification, allowing nodes to process packets correctly without increasing the basic node address configuration complexity.

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

3Reliability

If the patent introduces extended PAN ID and command frames to resolve network ID conflicts, then packet transmission accuracy is improved, but protocol complexity increases

Engineering Contradiction:
Improvepacket transmission accuracyVSAvoidprotocol structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The extended PAN ID field serves multiple functions: it provides unique identification, enables conflict detection, and maintains backward compatibility with existing 32-bit PAN IDs. The beacon frame structure is modified to include this field, allowing existing infrastructure to support the enhanced functionality without requiring complete protocol replacement.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent performs preliminary action by including the extended PAN ID in beacon frames before actual data transmission occurs. This allows nodes to detect and report PAN ID conflicts in advance, enabling the coordinator to resolve issues before packets are transmitted, thereby improving accuracy without adding significant complexity to the data transmission phase.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8072962B2Method of detecting and solving network ID conflict
Publication Date: 2011.12.06 SAMSUNG ELECTRONICS CO LTD
  • US8072962B2 patent drawing
  • US8072962B2 patent drawing
  • US8072962B2 patent drawing

AI summary

A method of detecting and solving a network ID conflict is provided. The method of detecting and solving a network ID conflict includes generating and transmitting a personal area network identifier (PAN ID) report command frame that includes an extended PAN ID, and receiving a PAN ID update command frame in response to the transmitted PAN ID report command frame. According to the method, the PAN ID report command and the PAN ID update command are generated and provided by providing an extended PAN ID (EPID), and thus a network ID conflict can be detected and a new PAN ID is provided to solve the network ID conflict.