STATEFUL SCHEDULING WITH NETWORK CODING FOR ROADSIDE-TO-VEHICLE COMMUNICATION
First Claim
1. In a networking environment, a method comprising, determining state data corresponding to data already received at a recipient based upon a previous transmission, combining one set of data intended for the recipient and at least one other set of data intended for at least one other recipient based upon the state data into encoded data, and transmitting the encoded data to the recipient.
2 Assignments
0 Petitions
Accused Products
Abstract
Described is a technology by which a roadside-to-vehicle communication system may be implemented, including via a stateful scheduling with network coding scheme that enhances network capacity. Moving vehicles request and receive data from a roadside access points. Each of the access points operate a stateful scheduling algorithm that serves multiple vehicles by integrating network coding within a timeslot. In one aspect, the state of each vehicle'"'"'s previously received and retained data is obtained, and used to enhance network capacity by combining as many packets as possible for multiple recipients in network coding.
35 Citations
20 Claims
- 1. In a networking environment, a method comprising, determining state data corresponding to data already received at a recipient based upon a previous transmission, combining one set of data intended for the recipient and at least one other set of data intended for at least one other recipient based upon the state data into encoded data, and transmitting the encoded data to the recipient.
- 10. In a networking environment, a system comprising, an access point, the access point communicating with mobile clients, including to determine which set or sets of data each mobile client has previously received and which set of data each mobile client is requesting, the access point configured to combine different sets of data requested by at least two requesting clients into a common set of data by which a requesting client is able to decode a requested set of data by using the set or sets of data that mobile client has previously received, and to transmit the common set of data to the mobile clients.
-
17. One or more computer-readable media having computer-executable instructions, which when executed perform steps, comprising:
-
communicating with a mobile client that is within range of an access point, including obtaining state information from that mobile client that indicates what set or sets of previously-received data that mobile client has retained; and communicating a combined set of data to that mobile client and to at least one other mobile client, the combined set of data comprising data intended for the mobile client and the at least one other mobile client and being encoded such that the mobile client is capable of decoding the combined set of data into the data intended for the mobile client by using the set or sets of previously-received data that mobile client has retained. - View Dependent Claims (18, 19, 20)
-
Specification