Network Routing System, Method and Computer Program Product

A method of routing data in a multi-hop wireless network, the method comprising:

• obtaining, by a first wireless device, data indicative of whether signal-quality of transmissions from a second wireless device to the first wireless device are above a first threshold;
• obtaining, by the first wireless device, data indicative of whether signal-quality of transmissions from a third wireless device to the first wireless device are above a second threshold;
• based on the obtained data, by the first wireless device, determining to route data from the first wireless device to the third wireless device through the second wireless device;
• and
• in response to the determination, transmitting data to the second wireless device for relay to the third wireless device.

A method of relaying data in a multi-hop network, the method comprising:

• receiving, by a first wireless device, a data frame and a first value both wirelessly transmitted from a second wireless device;
• determining, by the first wireless device, to relay the data frame based on first value;
• in response to the determination, selecting, by the first wireless device, a third wireless device to receive the data frame;
• and
• in response to the determination, transmitting, by the first wireless device, the data frame and a second value calculated by the first wireless device to the third wireless device.

A method of forming a social network, the method comprising:

• wirelessly receiving, by a first wireless device, a data from a second wireless device;
• determining, by the first wireless device, the data matches other data;
• wirelessly transmitting, in response to the determination, from the first wireless device, a request to the second wireless device to establish communication;
• and
• wirelessly receiving, by the first wireless device, a signal from the second wireless device indicating that request is accepted.

A method of reconstructing an acknowledgement signal, the method comprising:

• wirelessly receiving, by a first wireless device, data frames from a second device to be relayed to a third wireless device;
• snooping, by the first wireless device, frame-reconstruction-helper-values from header information of the data frames;
• wirelessly transmitting, by the first wireless device, the data frames to the third wireless device along with a signal commanding the third wireless device to not transmit an acknowledgement signal for the second device;
• constructing, by the first wireless device, based on frame-reconstruction-helper-values, an acknowledgement signal;
• and
• transmitting the acknowledgement signal to the second device.