Decentralized QoS Admission Control in Ad Hoc Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ad hoc wireless networks lack a central authority for admission control, making it difficult to predict and guarantee Quality of Service (QoS) for connections, especially for delay-sensitive services like voice or video, due to limited information available to devices seeking to establish connections.
Innovation Solution
Implementing a decentralized control approach in peer-to-peer networks where wireless communication devices transmit and receive QoS-related information using a recurring schedule, allowing devices to estimate the achievable QoS for new links based on existing links and make informed decisions about establishing connections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a decentralized control approach is implemented in ad hoc networks without a central authority, then the network autonomy and scalability are improved, but the ability to reliably predict and guarantee Quality of Service deteriorates due to limited information available to devices
Solution Approach 1:
The patent implements feedback mechanisms where devices continuously exchange QoS-related information about their existing links with neighboring devices. This feedback loop allows devices to gather information about network conditions, link qualities, and service performance, enabling them to make more reliable admission control decisions despite the decentralized nature of the network. The feedback principle directly addresses the contradiction by providing the necessary information flow to maintain reliability without requiring a central authority.
Solution Approach 2:
The patent applies preliminary action by having devices perform QoS estimation and admission control decisions before actually establishing new connections. Devices use the exchanged QoS information to predict whether a new connection can be admitted without degrading existing services, making informed decisions in advance. This preliminary assessment resolves the contradiction by enabling reliable QoS prediction through proactive information gathering and analysis before connection establishment.
2Measurement precision
If devices transmit detailed QoS information frequently to improve estimation accuracy, then the precision of QoS prediction is improved, but the network overhead and energy consumption increase
Solution Approach 1:
The patent implements partial action by having devices transmit only the most essential QoS-related information rather than complete detailed data. Devices exchange key metrics such as link quality indicators, service performance parameters, and admission status, which are sufficient for neighbors to make admission control decisions. This selective transmission maintains reasonable estimation accuracy while significantly reducing the energy consumption and overhead associated with transmitting all possible QoS data.
Solution Approach 2:
The patent applies periodic action by having devices exchange QoS information at scheduled intervals rather than continuously or on every state change. This periodic exchange allows devices to maintain reasonably current QoS estimates while reducing the frequency of transmissions, thereby lowering energy consumption and network overhead. The periodic mechanism balances the need for accurate information with the constraints of energy-limited wireless devices.
Data Source
AI summary
Wireless communications devices with existing peer to peer links transmit, e.g., in accordance with a recurring schedule, quality of service related information corresponding to the existing links. The transmitted quality of service related information is, e.g., information indicating an obtained quality of service for the existing link. In some embodiments, quality of service related information is communicated in one of: a peer discovery signal, a connection ID broadcast signal and a contention resolution signal. A wireless communications device seeking to establish a new peer to peer link receives quality of service related information corresponding to existing links and estimates a quality a service achievable on the new desired potential link based on the received quality of service related information. The wireless communications device decides whether or not to establish the new peer to peer link based on its quality of service estimate.