P2P Wireless Node Connectivity Metric for Service Discovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Peer-to-peer wireless networks face challenges in uniform coverage and efficient service discovery due to non-uniform coverage and high variability in propagation conditions, leading to inconsistent device connectivity and service discovery effectiveness.
Innovation Solution
A method and apparatus for generating and transmitting a connectivity metric (CM) value indicating the number of connected nodes, allowing nodes to selectively respond to service queries and determine optimal time slots for information sharing, thereby improving connectivity and reducing unnecessary transmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If all P2P devices transmit ID probe messages periodically to enable service discovery, then service discovery coverage is improved, but network bandwidth consumption and transmission overhead increase
Solution Approach 1:
The patent applies local quality by allowing different nodes to have different transmission behaviors based on their connectivity metrics. Well-connected nodes (with CM ≥ threshold) transmit ID probe messages periodically to enable service discovery, while poorly-connected nodes (with CM < threshold) do not transmit periodically, reducing unnecessary bandwidth consumption while maintaining discovery coverage where it is most effective.
2Loss of information
If P2P devices transmit full connectivity information frequently to improve network awareness, then network connectivity information availability is improved, but power consumption and transmission overhead increase
Solution Approach 1:
The patent implements periodic action by having well-connected nodes transmit their connectivity metric values and full connectivity information at predetermined intervals. This periodic transmission ensures network awareness is maintained without requiring continuous transmissions, thereby reducing power consumption while keeping connectivity information available to other nodes.
Solution Approach 2:
The patent changes the transmission parameter from continuous full information exchange to conditional periodic exchange based on connectivity metric threshold. Nodes only transmit full connectivity information when their CM value meets the threshold criterion, dynamically adjusting transmission behavior based on their network position and reducing overall network power consumption.
3Loss of information
If service queries are transmitted to all discovered nodes to ensure complete service information, then service discovery completeness is improved, but network traffic and processing overhead increase
Solution Approach 1:
The patent applies local quality by directing service queries selectively based on node connectivity characteristics. Queries are prioritized toward well-connected nodes that are more likely to have comprehensive service information, rather than uniformly distributing queries to all nodes. This improves network efficiency while maintaining service discovery completeness.
Solution Approach 2:
The patent uses partial action by transmitting service queries only to a subset of nodes (those with CM ≥ threshold) rather than all discovered nodes. This partial querying approach is sufficient to obtain complete service information since well-connected nodes aggregate information from multiple sources, reducing network traffic and processing overhead while maintaining discovery completeness.
Data Source
AI summary
Certain embodiments of the present disclosure relate to a method for increasing a capacity in a peer-to-peer (P2P) wireless network. A scheme has been proposed in which well-connected nodes of the P2P wireless network can be exploited in a manner that increases the overall connectivity of all the nodes in the network.