Wireless Network Transmission Scheduling via Cluster Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless networks face inefficiencies in scheduling data transmissions, leading to interference and reduced throughput due to the difficulty in executing medium access control protocols, especially in large networks.
Innovation Solution
A method where each ready node in a wireless network sends a request to transmit over a control channel, with destination nodes selectively sending block or clear messages to neighboring nodes based on transmission priorities, allowing only cleared nodes to transmit, thereby reducing collisions and optimizing data transmission scheduling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a conventional MAC protocol is used to reduce concurrent transmissions, then collisions are reduced, but network throughput and system performance degrade due to scheduling inefficiency
Solution Approach 1:
The patent segments the network into multiple clusters, each managed by a cluster head. This segmentation allows parallel transmission scheduling across different clusters, increasing overall network throughput while maintaining collision reduction within each cluster through localized MAC protocol execution.
Solution Approach 2:
The patent introduces cluster heads as intermediary nodes that coordinate transmissions within clusters. These intermediaries manage the MAC protocol execution locally, reducing the computational burden on all nodes while maintaining effective collision avoidance and improving overall scheduling efficiency.
2Productivity
If a MAC protocol is executed to maximize data throughput, then network utilization improves, but the protocol execution becomes difficult and inefficient in large networks
Solution Approach 1:
The network is divided into smaller clusters, each handling MAC protocol execution independently. This segmentation reduces the complexity of protocol execution at any single node while maintaining high data throughput through parallel processing across multiple clusters.
Solution Approach 2:
Each cluster head autonomously manages transmission scheduling within its cluster without requiring centralized coordination. This self-service approach simplifies protocol execution by distributing decision-making across multiple independent units, reducing overall system complexity while maintaining high throughput.
3Productivity
If more nodes transmit simultaneously to increase throughput, then network utilization improves, but interference between transmissions increases
Solution Approach 1:
The network is partitioned into spatial clusters where transmissions are coordinated independently. This segmentation allows simultaneous transmissions in different clusters without interference, increasing network utilization while maintaining low interference levels through spatial separation.
Solution Approach 2:
Cluster heads act as mediators that coordinate transmissions within their clusters, allowing maximum simultaneous transmissions without interference. These intermediaries manage the transmission schedule to optimize network utilization while preventing harmful interference through localized coordination.
Data Source
AI summary
The method includes sending a request for permission to transmit by each ready node in the wireless network. Each ready node is a node of the wireless network ready to transmit, each request identifies a node in the network that is the destination, and each request is sent over a control channel. An iterative process based on priorities determined for the ready nodes is then performed to determine which ready nodes to block from transmission and which ready nodes to clear for transmission. Transmissions are sent over a payload channel from ready nodes in the clear to transmit state.