Methods and systems for exploitation of well-connected nodes in peer-to-peer wireless networks
First Claim
1. A method for wireless communications by a wireless node in a peer-to-peer (P2P) wireless network, comprising:
- generating a connectivity metric (CM) value indicating a number of all other wireless nodes of the P2P wireless network to which the wireless node is connected;
transmitting the CM value;
transmitting full connectivity information maintained by the wireless node at a frequency determined based on the CM value,the full connectivity information comprising full disclosure of received CM values associated with all other wireless nodes of the P2P wireless network to which the wireless node is connected, andthe full connectivity information having a length proportional to the number of all other wireless nodes of the P2P wireless network to which the wireless node is connected;
transmitting an indication concerning a transmit slot cycle index of the wireless node that indicates when the wireless node will transmit the full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; and
receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node;
wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value.
1 Assignment
0 Petitions
Accused Products
Abstract
Certain embodiments of the present disclosure relate to methods for increasing a capacity in a peer-to-peer (P2P) wireless network. The methods include generating a connectivity metric (CM) value indicative of a number of other wireless nodes of the P2P wireless network to which the wireless node is connected, transmitting the CM value, and then transmitting full connectivity information maintained by the wireless node at a frequency determined based on the CM value. The disclosed methods therefore allow well-connected nodes of the P2P wireless network to be exploited in a manner that increases the overall connectivity of all the nodes in the network.
-
Citations
19 Claims
-
1. A method for wireless communications by a wireless node in a peer-to-peer (P2P) wireless network, comprising:
-
generating a connectivity metric (CM) value indicating a number of all other wireless nodes of the P2P wireless network to which the wireless node is connected; transmitting the CM value; transmitting full connectivity information maintained by the wireless node at a frequency determined based on the CM value, the full connectivity information comprising full disclosure of received CM values associated with all other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of all other wireless nodes of the P2P wireless network to which the wireless node is connected; transmitting an indication concerning a transmit slot cycle index of the wireless node that indicates when the wireless node will transmit the full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; and receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node; wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (2)
-
-
3. A method for wireless communications, comprising:
-
receiving, from a wireless node of a peer-to-peer (P2P) wireless network, a connectivity metric (CM) value, associated with the wireless node, indicating a number of all other wireless nodes in the P2P wireless network to which the wireless node is connected and an indication concerning a transmit slot cycle index from the wireless node that indicates when the wireless node will transmit full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; determining, based on at least the CM value, a time slot for reception of the full connectivity information maintained by the wireless node, the full connectivity information comprising full disclosure of received CM values associated with all other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of all other wireless nodes of the P2P wireless network to which the wireless node is connected; and receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node; wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (4, 5)
-
-
6. An apparatus for wireless communications by a wireless node in a peer-to-peer (P2P) wireless network, comprising:
-
logic for generating a connectivity metric (CM) value indicating a number of other wireless nodes of the P2P wireless network to which the wireless node is connected; logic for transmitting the CM value; logic for transmitting full connectivity information maintained by the wireless node at a frequency determined based on the CM value, the full connectivity information comprising full disclosure of received CM values associated with the other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of other wireless nodes of the P2P wireless network to which the wireless node is connected; logic for transmitting an indication concerning a transmit slot cycle index of the wireless node that indicates when the wireless node will transmit the full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless based on its CM value being higher than that of the other wireless node; and logic for receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node; wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (7)
-
-
8. An apparatus for wireless communications, comprising:
-
logic for receiving, from a wireless node of a peer-to-peer (P2P) wireless network, a connectivity metric (CM) value, associated with the wireless node, indicating a number of other wireless nodes in the P2P wireless network to which the wireless node is connected and a transmit slot cycle index from the wireless node that indicates when the wireless node will transmit full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; logic for determining, based on at least the CM value, a time slot for reception of the full connectivity information maintained by the wireless node, the full connectivity information comprising full disclosure of received CM values associated with the other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of other wireless nodes of the P2P wireless network to which the wireless node is connected; and logic for receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node; wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (9)
-
-
10. An apparatus for wireless communications by a wireless node in a peer-to-peer (P2P) wireless network, comprising:
-
means for generating a connectivity metric (CM) value indicating a number of other wireless nodes of the P2P wireless network to which the wireless node is connected; means for transmitting the CM value; means for transmitting full connectivity information maintained by the wireless node at a frequency determined based on the CM value, the full connectivity information comprising full disclosure of received CM values associated with the other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of other wireless nodes of the P2P wireless network to which the wireless node is connected; and means for transmitting an indication concerning a transmit slot cycle index of the wireless node that indicates when the wireless node will transmit the full connectivity information, wherein the wireless node, uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; and means for receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node; wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (11)
-
-
12. An apparatus for wireless communications, comprising:
-
means for receiving, from a wireless node of a peer-to-peer (P2P) wireless network, a connectivity metric (CM) value, associated with the wireless node, indicating a number of other wireless nodes in the P2P wireless network to which the wireless node is connected and a transmit slot cycle index from the wireless node that indicates when the wireless node will transmit full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; means for determining, based on at least the CM value, a time slot for reception of the full connectivity information maintained by the wireless node, the full connectivity information comprising full disclosure of received CM values associated with the other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of other wireless nodes of the P2P wireless network to which the wireless node is connected; and means for receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node; wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (13, 14)
-
-
15. A computer-program product for wireless communications by a wireless node in a peer-to-peer (P2P) wireless network, comprising a non-transitory computer-readable medium having instructions stored thereon, the instructions being executable by one or more processors and the instructions comprising:
-
instructions for generating a connectivity metric (CM) value indicating a number of other wireless nodes of the P2P wireless network to which the wireless node is connected; instructions for transmitting the CM value; instructions for transmitting full connectivity information maintained by the wireless node at a frequency determined based on the CM value, the full connectivity information comprising full disclosure of received CM values associated with the other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of other wireless nodes of the P2P wireless network to which the wireless node is connected; and instructions for transmitting an indication concerning a transmit slot cycle index of the wireless node that indicates when the wireless node will transmit the full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; and instructions for receiving, from another wireless node, a query that is transmitted based on a rank assigned to the wireless node; wherein the other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (16)
-
-
17. A computer-program product for wireless communications, comprising a non-transitory computer-readable medium having instructions stored thereon, the instructions being executable by one or more processors and the instructions comprising:
-
instructions for receiving, from a wireless node of a peer-to-peer (P2P) wireless network, a connectivity metric (CM) value, associated with the wireless node, indicating a number of other wireless nodes in the P2P wireless network to which the wireless node is connected and a transmit slot cycle index from the wireless node that indicates when the wireless node will transmit full connectivity information, wherein the wireless node uses the transmit slot cycle index less frequently with respect to another wireless node based on its CM value being higher than that of the other wireless node; instructions for determining, based on at least the CM value, a time slot for reception of the full connectivity information maintained by the wireless node, the full connectivity information comprising full disclosure of received CM values associated with the other wireless nodes of the P2P wireless network to which the wireless node is connected, and the full connectivity information having a length proportional to the number of other wireless nodes of the P2P wireless network to which the wireless node is connected; and instructions for receiving, from another wireless node, a query that is transmitted based on a rank assigned to said wireless node; wherein said other wireless node, based on its received CM values, generates a first query to a wireless node with the highest CM value. - View Dependent Claims (18, 19)
-
Specification