Proximity-based messaging protocol
In one embodiment, a method includes receiving, from a sender node associated with a mesh network, a request to send a message to one or more recipient nodes, the wireless mesh network comprising a plurality of nodes, detecting a triggering condition associated with the wireless mesh network, predicting a routing path from the sender node to each of the one or more recipient nodes via the wireless mesh network through one or more relay nodes of the plurality of nodes based on proximity information and network information associated with the mesh network, and sending the message to the one or more recipient nodes via the one or more relay nodes of the wireless mesh network.
1. A method comprising:
by a computing device, receiving, from a sender node associated with a wireless mesh network, a request to send a message to one or more recipient nodes associated with the wireless mesh network, the wireless mesh network comprising a plurality of nodes, wherein one or more nodes of the plurality of nodes are associated with one or more users of an online social network, and wherein the sender node or the one or more recipient nodes are only accessible through offline communications via the wireless mesh network;
by the computing device, detecting a triggering condition associated with the wireless mesh network;
by the computing device, determining that one or more nodes of the plurality of nodes are back-haul points that are Internet-connected nodes;
by the computing device, predicting a routing path from the sender node to each of the one or more recipient nodes via the wireless mesh network through one or more relay nodes of the plurality of nodes based on:
proximity information and network information associated with the wireless mesh network and the one or more relay nodes; and
relationships within the online social network between users associated with the one or more relay nodes and users associated with the sender node or the one or more recipient nodes,
wherein at least one of the relay nodes is a back-haul point; and
by the computing device, sending the message over the routing path to the one or more recipient nodes via the one or more relay nodes of the wireless mesh network.
2. The method of claim 1 , wherein the triggering condition comprises:
determining that only offline communications via the wireless mesh network are accessible for the sender node or the one or more recipient nodes, and
determining that at least one of the recipient nodes is not within a transmission range of the sender node.
3. The method of claim 1 , wherein the triggering condition comprises determining that a most efficient path to send the message comprises offline communications via the wireless mesh network based on proximity information associated with the sender node and each of the one or more recipient nodes.
4. The method of claim 1 , wherein the predicting of the routing path from the sender node to each of the one or more recipient nodes via the wireless mesh network through the one or more relay nodes is determined based on one or more of:
a node identity associated with each of the one or more relay nodes;
one or more node attributes associated with each of the one or more relay nodes;
one or more message attributes associated with the message; or
one or more network attributes associated with the wireless mesh network.
5. The method of claim 4 , wherein the computing device is associated with a social-networking system comprising a social graph that comprises a plurality of nodes and edges connecting the nodes, at least a first node of the social graph corresponding to the sender node, at least a second node of the social graph corresponds to the recipient node, and at least one or more third nodes of the social graph corresponds to each of the one or more relay nodes,
wherein the node identity associated with each of the one or more relay nodes comprises a user associated with each of the relay nodes determined via the social graph, and
wherein the predicting of the routing path is determined based on a relationship between the user associated with each of the relay nodes and the sender node or one or more recipient nodes based on information from the social graph of the social-networking system.
6. The method of claim 4 , wherein the one or more node attributes associated with each of the one or more relay nodes comprises one or more of:
an energy consumption of a client device associated with each of the one or more relay nodes;
a reliability measure of message transmission to each of the one or more relay nodes; or
a transmission signal power associated with each of the one or more relay nodes.
7. The method of claim 4 , wherein the one or more message attributes associated with the message comprises one or more of:
a message type, or
a message size.
8. The method of claim 4 , wherein the one or more network attributes associated with the wireless mesh network comprises one or more of:
messaging-time information,
network-delay information,
a total number of the one or more relay nodes;
a sender-node distribution associated with the sender node,
a recipient-node distribution associated with the recipient node, or
a destination span associated with the routing path.
9. The method of claim 1 , wherein the routing path is pre-established before the message is sent from the sender node to the recipient node.
10. The method of claim 1 , wherein the routing path is determined at each of the one or more relay nodes as the message is sent from the sender node to the recipient node.
11. The method of claim 1 , further comprising:
determining that only offline communications via the wireless mesh network are accessible for one or more nodes of the plurality of nodes.
12. The method of claim 1 , wherein predicting the routing path comprises predicting a best routing path to deliver the message to the recipient node.
13. The method of claim 12 , wherein the best routing path comprises a best multi-hop route for most efficiently sending the message.
14. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
receive, from a sender node associated with a wireless mesh network, a request to send a message to one or more recipient nodes associated with the wireless mesh network, the wireless mesh network comprising a plurality of nodes, wherein one or more nodes of the plurality of nodes are associated with one or more users of an online social network, and wherein the sender node or the one or more recipient nodes are only accessible through offline communications via the wireless mesh network;
detect a triggering condition associated with the wireless mesh network;
determine that one or more nodes of the plurality of nodes are back-haul points that are Internet-connected nodes;
predict a routing path from the sender node to each of the one or more recipient nodes via the wireless mesh network through one or more relay nodes of the plurality of nodes based on:
proximity information and network information associated with the wireless mesh network and the one or more relay nodes; and
relationships within the online social network between users associated with the one or more relay nodes and users associated with the sender node or the one or more recipient nodes,
wherein at least one of the relay nodes is a back-haul point; and
send the message over the routing path to the one or more recipient nodes via the one or more relay nodes of the wireless mesh network.
15. The media of claim 14 , wherein the triggering condition comprises:
determining that only offline communications via the wireless mesh network are accessible for the sender node or the one or more recipient nodes, and
determining that at least one of the recipient nodes is not within a transmission range of the sender node.
16. The media of claim 14 , wherein the triggering condition comprises determining that a most efficient path to send the message comprises offline communications via the wireless mesh network based on proximity information associated with the sender node and each of the one or more recipient nodes.
17. The media of claim 14 , wherein the routing path is pre-established before the message is sent from the sender node to the recipient node.
18. The media of claim 14 , wherein the routing path is determined at each of the one or more relay nodes as the message is sent from the sender node to the recipient node.
19. A system comprising: one or more processors; and one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to:
receive, from a sender node associated with a wireless mesh network, a request to send a message to one or more recipient nodes associated with the wireless mesh network, the wireless mesh network comprising a plurality of nodes, wherein one or more nodes of the plurality of nodes are associated with one or more users of an online social network, and wherein the sender node or the one or more recipient nodes are only accessible through offline communications via the wireless mesh network;
detect a triggering condition associated with the wireless mesh network;
determine that one or more nodes of the plurality of nodes are back-haul points that are Internet-connected nodes;
predict a routing path from the sender node to each of the one or more recipient nodes via the wireless mesh network through one or more relay nodes of the plurality of nodes based on:
proximity information and network information associated with the wireless mesh network and the one or more relay nodes; and
relationships within the online social network between users associated with the one or more relay nodes and users associated with the sender node or the one or more recipient nodes,
wherein at least one of the relay nodes is a back-haul point; and
send the message over the routing path to the one or more recipient nodes via the one or more relay nodes of the wireless mesh network.
20. The system of claim 19 , wherein the triggering condition comprises:
determining that only offline communications via the wireless mesh network are accessible for the sender node or the one or more recipient nodes, and
determining that at least one of the recipient nodes is not within a transmission range of the sender node.
21. The system of claim 19 , wherein the triggering condition comprises determining that a most efficient path to send the message comprises offline communications via the wireless mesh network based on proximity information associated with the sender node and each of the one or more recipient nodes.
22. The system of claim 19 , wherein the routing path is pre-established before the message is sent from the sender node to the recipient node.
23. The system of claim 19 , wherein the routing path is determined at each of the one or more relay nodes as the message is sent from the sender node to the recipient node.