Periodic wireless data broadcast
First Claim
1. A method for periodic wireless data broadcasting of data items wherein the data items are arranged to reduce the average access latency for users of the broadcast data, said method comprising the steps ofreceiving the data items to be broadcast;
- collecting user interest information with respect to the data items;
retrieving the collected user interest information;
generating a user interest table based upon the retrieved user interest information;
based on the user interest table, calculating a list of data items and sorting the list according to the retrieved user interest information; and
broadcasting the data items in the order arranged according to the sorted list.
10 Assignments
0 Petitions
Accused Products
Abstract
A periodic wireless data transmission has improved access latency obtaining information regarding users'"'"' interest in the information and by arranging the information on an transmission in order of descending popularity. In one embodiment, each adjacent pair of topics on the transmission. The topics'"'"' positions on the transmission are exchanged if the exchange decreases the average latency for all users. This may be repeated for all of the topics on the transmission. The transmission structure may also be arranged so that the transmission combines a number of transmission channels to obtain greater aggregate capacity. This may be done using, for example, an FDMA transmission structured to be theoretically comparable to a plurality of "striped" disks known as a RAID (redundant array of inexpensive disks).
216 Citations
15 Claims
-
1. A method for periodic wireless data broadcasting of data items wherein the data items are arranged to reduce the average access latency for users of the broadcast data, said method comprising the steps of
receiving the data items to be broadcast; -
collecting user interest information with respect to the data items; retrieving the collected user interest information; generating a user interest table based upon the retrieved user interest information; based on the user interest table, calculating a list of data items and sorting the list according to the retrieved user interest information; and broadcasting the data items in the order arranged according to the sorted list. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for arranging items on a periodic data transmission, comprising the steps of:
-
obtaining items for transmission; accessing user interest information; and sorting the items for transmission according to the accessed user interest information, said step of sorting comprising the steps of comparing each pair of adjacent items and exchanging the adjacent items'"'"' position on the transmission if the exchange results in a lower average access latency.
-
-
11. A method for arranging items on a periodic data transmission, comprising the steps of:
-
obtaining items for transmission; accessing user interest information; and sorting the items for transmission according to the accessed user interest information, said step of sorting comprising generating a user interest table reflecting the accessed user interest information, assigning values to entries on the user interest table, and using the values on the user interest table to sort the items for transmission onto a list by calculating an objective function for the list, said step of calculating an objective function comprising; assigning a numerical value to each item based on its position on the list; determining a maximum position value on the list for each user whose user interest is accessed; and summing the maximum position values to obtain a first objective function. - View Dependent Claims (12, 13)
-
-
14. A method for arranging items on a period data transmission, comprising the steps of:
-
obtaining items for transmission; accessing user interest information; and sorting the items for transmission according to the accessed user interest information, said step of sorting comprising generating a user interest table reflecting the accessed user interest information, assigning values to entries on the user interest table, and using the values on the user interest table to sort the items for transmission onto a list; and wherein the step of assigning values comprises each user casting a finite number of votes for each item that a user is interested in. - View Dependent Claims (15)
-
Specification