Network Routing System, Method and Computer Program Product
First Claim
1. A method of coordinating use of a wireless medium among wireless devices that are out of range of one another, the method comprising:
- receiving, by a first wireless device, a first request-to-send (RTS) signal transmitted from a second wireless device to a third wireless device, the RTS signal being wirelessly transmitted by the second wireless device in response to data in an output buffer of the second wireless device destined for the third wireless device;
receiving, by the first wireless device, a second RTS signal transmitted from a fourth wireless device to the first wireless device, the second RTS signal being wirelessly transmitted by the fourth wireless device in response to data in an output buffer of the fourth wireless device destined for the first wireless device, the fourth wireless device being out of range of the second wireless device;
in response to the first RTS signal, determining, by the first wireless device, to delay a transmission of a first clear-to-send (CTS) signal from the first wireless device until an acknowledgement (ACK) signal is transmitted from the third wireless device to the second wireless device;
receiving the ACK signal, by the first wireless device, the ACK signal being wirelessly transmitted from the third wireless device to the second wireless device in response to receipt of data by the third wireless device from the second wireless device; and
in response to the ACK signal, wirelessly transmitting a second CTS signal from the first wireless device to the fourth wireless device.
3 Assignments
0 Petitions
Accused Products
Abstract
A method, system, or computer program product to enhance the performance of multi-hop cellular networks or other wireless networks is provided. A wireless device (e.g., cellular telephone) is able to communicate with a base-station in a cell of the cellular network over a non-cellular interface via another wireless device in the cell through the use of multi-hopping. By enabling wireless devices to communicate with a base station in such a manner, the effective coverage area of the cellular network is expanded and the effective capacity of the cellular network is improved. Distributed routing, device management, adaptive scheduling, and distributed algorithms can be used to enhance the overall performance of multi-hop cellular networks.
-
Citations
20 Claims
-
1. A method of coordinating use of a wireless medium among wireless devices that are out of range of one another, the method comprising:
-
receiving, by a first wireless device, a first request-to-send (RTS) signal transmitted from a second wireless device to a third wireless device, the RTS signal being wirelessly transmitted by the second wireless device in response to data in an output buffer of the second wireless device destined for the third wireless device; receiving, by the first wireless device, a second RTS signal transmitted from a fourth wireless device to the first wireless device, the second RTS signal being wirelessly transmitted by the fourth wireless device in response to data in an output buffer of the fourth wireless device destined for the first wireless device, the fourth wireless device being out of range of the second wireless device; in response to the first RTS signal, determining, by the first wireless device, to delay a transmission of a first clear-to-send (CTS) signal from the first wireless device until an acknowledgement (ACK) signal is transmitted from the third wireless device to the second wireless device; receiving the ACK signal, by the first wireless device, the ACK signal being wirelessly transmitted from the third wireless device to the second wireless device in response to receipt of data by the third wireless device from the second wireless device; and in response to the ACK signal, wirelessly transmitting a second CTS signal from the first wireless device to the fourth wireless device. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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. - View Dependent Claims (7, 8, 9)
-
-
10. 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. - View Dependent Claims (11, 12, 13, 14)
-
-
15. 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. - View Dependent Claims (16, 17)
-
-
18. 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. - View Dependent Claims (19, 20)
-
Specification