Cluster Tree Wireless Sensor Network Self-Construction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing balanced-tree based wireless sensor networks face limitations in network depth due to exponential tree structure size, increased useless addresses, and degraded connectivity due to high device density and single-channel constraints, leading to cluster-to-cluster interference and difficulty in network expansion.
Innovation Solution
A method for self-construction of a cluster tree structure in wireless sensor networks involves calculating the minimum network depth and device distribution, optimizing tree structure, and allocating superframe durations to ensure independent channel operation, thereby improving connectivity and reducing routing delays.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a balanced-tree based network structure is used, then network construction is simplified, but network depth is limited due to exponential tree structure size
Solution Approach 1:
The patent divides the network into multiple clusters with independent superframes, where each cluster is managed separately. This segmentation allows the network to achieve greater depth by organizing devices in hierarchical clusters rather than a single balanced tree, reducing the exponential growth problem while maintaining structured organization.
Solution Approach 2:
The patent introduces a temporal dimension by allocating independent superframes to different clusters, allowing simultaneous operation across multiple network depths. This transforms the single-dimensional balanced tree structure into a multi-dimensional cluster-based hierarchy, enabling deeper network deployment without exponential complexity increase.
2Device complexity
If single-channel operation is used, then device complexity is reduced, but connectivity is degraded due to cluster-to-cluster interference
Solution Approach 1:
The patent segments the single channel into multiple time-division superframes, where each cluster is assigned a dedicated superframe slot. This temporal segmentation allows multiple clusters to operate simultaneously without interference, improving connectivity while maintaining relatively simple channel management compared to full frequency division.
Solution Approach 2:
The patent implements periodic superframe structures where clusters transmit in alternating time slots. This periodic action pattern allows reliable communication across deep networks by ensuring that only one cluster transmits at a time, eliminating cluster-to-cluster interference while maintaining organized data flow.
3Area of stationary object
If high device density is accommodated, then network coverage is improved, but routing delays increase due to exponential address space requirements
Solution Approach 1:
The patent segments the address space by organizing devices into clusters with hierarchical addressing. Each cluster manages its own address range, allowing efficient routing within clusters without traversing the entire exponential address space. This segmentation enables high device density coverage while reducing routing delays through localized address resolution.
Solution Approach 2:
The patent introduces cluster heads as intermediary nodes that manage routing within their clusters. These intermediaries handle local routing decisions, reducing the burden on root nodes and minimizing routing delays by preventing traffic from traversing the entire network depth unnecessarily.
4Adaptability or versatility
If cluster-based self-construction is used, then network extensibility is improved, but cluster-to-cluster interference increases
Solution Approach 1:
The patent segments the network into isolated clusters with dedicated superframes, where interference is prevented by temporal isolation. This segmentation maintains network extensibility by allowing dynamic cluster formation while eliminating harmful interference through structured time-division multiplexing.
Solution Approach 2:
The patent converts the potential harm of simultaneous cluster transmissions into a benefit by using the interference problem to motivate the adoption of superframe-based time-division. This approach turns what would be a harmful interference issue into the foundation for organized, interference-free multi-cluster operation.
Data Source
AI summary
Disclosed is a self-construction system of a wireless sensor network, and a method for self-construction of a wireless sensor network using the same. Also disclosed is a method for self-construction of a cluster tree structure-based wireless sensor network (WSN). The present invention can connect devices distributed densely in a wide area to a network while maintaining the advantages of a conventional tree-structured network, such as the reduction of time required for network construction, traffic by the exchange of control command messages, and a load for a routing path search, and thus can provide a WSN having an improved self-construction performance.