IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0644665
(2006-12-21)
|
등록번호 |
US-8750254
(2014-06-10)
|
발명자
/ 주소 |
- Mosko, Marc
- Solis, Ignacio
- Aceves, J. J. Garcia Luna
|
출원인 / 주소 |
- Palo Alto Research Center Incorporated
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
2 인용 특허 :
4 |
초록
▼
A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and network information. Note that a given device is configured to select a first set of sub-channels to be reserved by the giv
A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and network information. Note that a given device is configured to select a first set of sub-channels to be reserved by the given device based on a first election technique in which a first ranking of a first permutation of a first ordered set of sub-channel identifiers is calculated. Furthermore, the given device is configured to dynamically reserve the selected first set of sub-channels.
대표청구항
▼
1. A communication system, comprising: devices configured to communicate with each other through a temporal sequence of frames, wherein each frame includes sub-channels identified by sub-channel identifiers which form an ordered set, and wherein the sub-channels in a frame are grouped into multiple
1. A communication system, comprising: devices configured to communicate with each other through a temporal sequence of frames, wherein each frame includes sub-channels identified by sub-channel identifiers which form an ordered set, and wherein the sub-channels in a frame are grouped into multiple logical partitions corresponding to multiple virtual frames;wherein a first device computes a ranked permutation vector of sub-channel identifiers in the ordered set for each of the devices;wherein the first device selects a first set of sub-channels to be reserved by the first device, which involves selecting a sub-channel whose ranking in the first device's ranked permutation vector is higher than in the ranked permutation vectors for each of the other devices; andwherein the first device reserves the sub-channel in the determined first set of sub-channels. 2. The communication system of claim 1, wherein the permutation is pseudo-random. 3. The communication system of claim 1, wherein the permutation is performed on a frame-by-frame basis. 4. The communication system of claim 1, wherein the permutation for a current frame is based on a pseudo-random number associated with a preceding frame. 5. The communication system of claim 4, wherein a pseudo-random-number generator generates the pseudo-random number, and wherein the pseudo-random-number generator uses a seed corresponding to an identifier for the preceding frame. 6. The communication system of claim 5, wherein the seed is determined using a hash function. 7. The communication system of claim 1, wherein the first set of sub-channels to be reserved by the first device has an inter-sub-channel spacing that is less than a pre-determined value. 8. The communication system of claim 1, wherein the first set of sub-channels to be reserved is determined independently of times associated with the first set of sub-channels. 9. The communication system of claim 1, wherein if a tie occurs in which a group of devices are awarded equal priority for a given sub-channel in the first set of sub-channels in the election technique, the tie is resolved using a pseudo-random number. 10. The communication system of claim 1, wherein if a tie occurs in which a group of devices are awarded equal priority for a given sub-channel in the first set of sub-channels in the election technique, the tie is resolved by awarding the given sub-channel to a first device in the group of devices that has been awarded the fewest sub-channels in a current frame using the election technique. 11. The communication system of claim 1, wherein the ordered set of sub-channel identifiers corresponds to a first sub-set of the sub-channels in a current frame. 12. The communication system of claim 11, wherein another device in the devices is configured to determine a second set of sub-channels to be reserved by calculating and ranking a permutation of sub-channel identifiers in an ordered set corresponding to a second sub-set of the sub-channels in the current frame. 13. The communication system of claim 1, wherein the number of devices which are contending for sub-channels using the election technique is larger than the number of sub-channels in each frame. 14. The communication system of claim 1, wherein each device contending for sub-channels using the election technique receives at least one sub-channel in a current frame. 15. The communication system of claim 1, wherein the sub-channels correspond to time slots. 16. The communication system of claim 1, wherein the sub-channels correspond to frequency bands. 17. The communication system of claim 1, wherein the sub-channels correspond to spread-spectrum codes. 18. The communication system of claim 1, wherein the sub-channels correspond to directional antennas that transmit and receive the frames. 19. A communication device, comprising: a transceiver configured to communicate with other devices through a temporal sequence of frames,wherein each frame includes sub-channels that are identified by sub-channel identifiers which form an ordered set, and wherein the sub-channels in a frame are grouped into multiple logical partitions corresponding to multiple virtual frames;wherein the communication device computes a ranked permutation vector of sub-channel identifiers in the ordered set for each of the other devices;wherein the communication device selects a first set of sub-channels to be reserved by the communication device, which involves selecting a sub-channel whose ranking in the communication device's ranked permutation vector is higher than in the ranked permutation vectors for each of the other devices; andwherein the communication device reserves the sub-channel in the determined first set of sub-channels. 20. A method for communicating between devices, comprising: transmitting a temporal sequence of frames from a first device, wherein each frame includes sub-channels that are identified by sub-channel identifiers which form an ordered set, and wherein the sub-channels in a frame are grouped into multiple logical partitions corresponding to multiple virtual frames;computing, by the first device, a ranked permutation vector of sub-channel identifiers in the ordered set for each of the devices;selecting a first set of sub-channels to be reserved by the first device, which involves selecting a sub-channel whose ranking in the first device's ranked permutation vector is higher than in the ranked permutation vectors for each of the other devices; andreserving, by the first device, the sub-channel in the determined first set of sub-channels.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.