Wireless Sensor Network Routing and Time Slot Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless sensor networks fail to guarantee high Quality of Service (QoS) due to unconsidered interference in time slot allocation, especially in multi-hop relay environments, leading to unreliable delivery of high-priority data.
Innovation Solution
The method involves electing cluster heads, selecting routing paths, forming time slot resource allocation tables, and exchanging these between cluster heads to minimize interference and optimize resource allocation based on data characteristics and priorities, using a combination of contention protocols and time division multiple access methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional time slot allocation is used without considering interference, then resource allocation is simple, but QoS cannot be guaranteed due to interference in multi-hop relay
Solution Approach 1:
The patent applies preliminary action by performing interference analysis and time slot allocation before actual data transmission. The base station calculates interference levels for each time slot based on multi-hop relay paths and pre-allocates time slots to users, ensuring QoS requirements are met before transmission begins. This prevents QoS violations during actual transmission by proactively resolving potential interference issues.
Solution Approach 2:
The patent introduces an intermediary mechanism where the base station acts as a central coordinator that collects interference information from multi-hop relay paths and computes optimal time slot allocations. This intermediary processing layer separates the complexity of interference management from individual users, enabling QoS guarantee without requiring complex distributed coordination among all nodes.
2Reliability
If all data are delivered through one path, then path management is simple, but high-priority data cannot be reliably delivered due to mixing with low-priority data
Solution Approach 1:
The patent applies segmentation by dividing the single transmission path into multiple logical channels or time slots with different QoS levels. High-priority data and low-priority data are allocated to different time slots or paths, allowing reliable delivery of high-priority data while maintaining manageable path structure through centralized scheduling at the base station.
Solution Approach 2:
The patent implements local quality by assigning different quality characteristics to different segments of data transmission. Time slots allocated for high-priority data have stricter interference constraints and higher reliability requirements, while low-priority data uses more relaxed allocation. This allows differential QoS treatment without requiring completely separate physical paths.
3Productivity
If frame length is fixed, then system operation is simple, but network performance cannot be optimized for varying data characteristics
Solution Approach 1:
The patent applies dynamics by making the frame length configurable and adaptable to different network conditions and data characteristics. Instead of a fixed frame length, the system allows dynamic adjustment of frame parameters based on traffic patterns, QoS requirements, and interference levels, enabling performance optimization while maintaining manageable complexity through centralized control.
Data Source
AI summary
Provided is a method of performing a routing and allocating a resource in a wireless sensor network. The method includes electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes, selecting a routing path between the cluster heads and the plurality of sensor nodes, selecting a frame length based on elements and distribution methods of the wireless sensor network and the routing path, forming a time slot resource allocation table for communication between the cluster heads, and exchanging the time slot resource allocation table between the cluster heads separated by one hop. The present invention can enhance the reliability of the wireless sensor network and QoS by effectively performing routing and allocating resources in such a manner that various data requirements can be satisfied.