Age-Based Packet Prioritization in Wireless Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Large-scale wireless sensor mesh networks face challenges with traffic congestion and packet loss due to the limited battery life of small sensor nodes, where data packets from distant nodes experience lower quality of service and increased latency, especially in directed acyclic graph topologies.
Innovation Solution
Implementing a method where wireless network nodes prioritize queuing of data packets based on the age of the payload data and scheduled transmission times within the CSMA-CA protocol, allowing higher-aged packets to have higher priority, thereby optimizing scheduling and reducing congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If sensor mesh networks are deployed on a large scale covering a large geographic area using small sensor nodes, then the network coverage and scalability are improved, but the battery life is limited and traffic congestion occurs
Solution Approach 1:
The patent changes the parameter of packet prioritization from static to dynamic based on age. By implementing age-based prioritization where packets are prioritized according to their age relative to schedule, the system optimizes network resource allocation to reduce retransmissions and conserve battery energy in large-scale sensor mesh networks
2Adaptability or versatility
If data packets are transmitted through multiple hops in a mesh network, then the network flexibility and routing options are improved, but the latency increases and packet loss probability increases
Solution Approach 1:
The patent applies preliminary action by calculating and embedding the scheduled arrival time at the destination in the packet header before transmission. Each node uses this pre-calculated schedule information to prioritize packets, ensuring that packets are transmitted in an order and timing that minimizes latency while maintaining routing flexibility
3Reliability
If retransmission of data packets is attempted in a congested network, then the data delivery reliability is improved, but the energy consumption increases and the chance of successful retransmission decreases
Solution Approach 1:
The patent calculates the scheduled arrival time at the destination and embeds it in the packet header before transmission. This preliminary calculation allows receiving nodes to prioritize packets based on their urgency, reducing congestion and the need for retransmissions, thereby lowering energy consumption while maintaining delivery reliability
Data Source
AI summary
In one embodiment, a method comprises identifying an age of payload data in a data packet by a wireless network node configured for transmitting the data packet to a multi-hop destination via a wireless mesh network; determining by the wireless network node a schedule for the data packet reaching the multi-hop destination; and the wireless network node prioritizing queuing of the data packet for Collision Sense with Multiple Access and Collision Avoidance (CSMA-CA) based wireless transmission in the wireless mesh network based on the corresponding age, relative to the schedule and respective ages of other data packets awaiting transmission by the wireless network node to the destination, where a higher-aged data packet relative to the schedule is granted a higher priority than a lower-aged data packet relative to the schedule.