Cluster Signatures for M2M Resource Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current radio access networks face challenges with excessive signaling overhead and inefficient resource allocation as the number of wireless communication devices in M2M networks increases, leading to scalability issues and high access delays.
Innovation Solution
The implementation of a wireless communication system that partitions devices into clusters, using unique cluster signatures and compressed sensing techniques for distributed device detection and resource allocation, reducing signaling overhead and improving scalability by exploiting sparsity in activation patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a contention-free scheme with dedicated resource blocks is applied, then devices can access resources in a coordinated manner, but signaling overhead increases and resource block utilization becomes inefficient
Solution Approach 1:
The patent segments devices into clusters based on their activation patterns and resource requests. Each cluster is handled independently with cluster-specific resource allocation, reducing the signaling overhead compared to network-wide coordinated access while maintaining efficient resource utilization within each cluster.
Solution Approach 2:
The patent applies partial action by allocating resources only to active clusters rather than maintaining dedicated resource blocks for all possible device scenarios. Resource blocks are dynamically assigned based on actual cluster activation patterns, avoiding the excessive reservation of resources for inactive clusters.
2Reliability
If dedicated resource blocks are reserved for M2M transmissions, then devices can transmit without contention, but the scheme scales poorly with increasing device numbers
Solution Approach 1:
The patent implements dynamic resource allocation where resource blocks are not statically reserved but dynamically assigned based on real-time cluster activation patterns. The system adapts to varying device numbers and traffic patterns by activating or deactivating clusters as needed, enabling the network to scale efficiently with increasing device counts while maintaining contention-free transmission for active devices.
Solution Approach 2:
The patent changes the parameter of resource allocation from static reservation to dynamic assignment based on cluster activation status. By monitoring and responding to changes in device activity patterns, the system adjusts resource block allocation accordingly, maintaining reliable contention-free transmission for active devices while optimizing network scalability.
3Measurement precision
If devices send individual resource requests to the base station, then resource allocation can be precise, but access delays increase due to sequential processing
Solution Approach 1:
The patent merges resource requests from multiple devices within the same cluster into a single cluster-level resource allocation decision. Instead of processing individual device requests sequentially, the base station identifies active clusters and allocates resources at the cluster level, maintaining precise resource allocation for each device while significantly reducing access delays through parallel processing of clustered requests.
4Measurement precision
If the base station processes resource requests from all devices individually, then resource allocation can be optimized for each device, but computational complexity increases
Solution Approach 1:
The patent segments the set of all devices into multiple clusters, allowing the base station to process resource allocation decisions at the cluster level rather than individually for each device. This segmentation reduces computational complexity by grouping devices with similar resource needs and activation patterns, while still maintaining device-level optimization within each cluster through cluster-specific resource allocation.
Data Source
Figure 1
Figure 2
Figure 3a~3d
AI summary
The present invention is directed to a wireless communication device (11) for wireless communication in a wireless communication system which comprises a base station and a plurality of wireless communication devices (11) arranged in clusters, wherein a unique cluster signature is assigned to each cluster and its wireless communication devices, wherein the wireless communication device (11) is allocated to one of said clusters, and comprises receiving means (62) adapted to receive a unique cluster signature assigned to said one cluster from the base station, storing means (65) adapted to store said received unique cluster signature, and transmission means (63) adapted to transmit said unique cluster signature when the wireless communication device (11) switches into an active state, wherein wireless communication device (11) is adapted to access resources on the basis of resource allocation information received in response to the transmission of said unique cluster signature. The invention is also directed to a corresponding base station (10) and method for resource allocation.