Method and system for use of the same time slot of the same channel by multiple pairs of devices via a direct link protocol
First Claim
1. A method for direct link communication among a plurality of devices associated with a wireless network, the method comprising:
- determining two or more pairs of devices among the plurality of associated devices, each associated device having a radio range;
wherein each device of each pair is an in-range device of the other of the pair, each device being an in-range device of another if positioned within the radio range of the other;
wherein each device of each pair does not belong to another pair; and
wherein each device of each pair is an out-of-range device of each device of another pair, each device being an out-of-range device of another if positioned outside the radio range of the other.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed are a method and a system for simultaneous direct link communications among a plurality of devices associated with a wireless network. Each associated device has a radio range, within which it can transmit information or data to other associated devices. Each device creates a list of devices that are located within its radio range, called in-range devices. Also, a list of devices that are located outside the radio range, called out-of-range devices, is created for each associated device. Based on the lists of in-range devices and out-of-range devices, the network coordinator, which is one of the wireless devices, determines two or more pairs of devices that can communicate at the same time without radio interference. The network coordinator determines maximum number of pairs in accordance with an algorithm based on a maximum matching problem.
58 Citations
27 Claims
-
1. A method for direct link communication among a plurality of devices associated with a wireless network, the method comprising:
-
determining two or more pairs of devices among the plurality of associated devices, each associated device having a radio range;
wherein each device of each pair is an in-range device of the other of the pair, each device being an in-range device of another if positioned within the radio range of the other;
wherein each device of each pair does not belong to another pair; and
wherein each device of each pair is an out-of-range device of each device of another pair, each device being an out-of-range device of another if positioned outside the radio range of the other. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
- 19. An electronic device capable of wireless communication with other electronic devices, wherein the electronic device has a radio range determined based on transmission power thereof, wherein the electronic device is capable of creating a list of in-range devices that are located within the radio range thereof, and wherein the electronic device is capable of creating a list of out-of-range devices that are located outside the radio range thereof.
-
21. An electronic device capable of coordinate direct link communication among a plurality of devices associated with a wireless network, each device having a radio range thereof, the electronic device comprising:
-
a processor configured to determine two or more pairs of devices among the plurality of associated devices, wherein each device of each pair is positioned within the radio range of the other device of the pair, wherein each device of each pair does not belong to another pair, and wherein each device of the each pair is positioned outside the radio range of each device of another pair; and
a wireless transmitter connected to the processor and configured to transmit information of the two or more pairs of determined devices. - View Dependent Claims (22, 23)
-
-
24. A wireless electronic device capable of being a network coordinator, the device comprising:
-
means for determining two or more pairs of devices among a plurality of devices, wherein devices of the two or more pairs are positioned such that each pair can communicate via a direct link protocol substantially free of radio interference with communication of another pair; and
means for allocating a single time slot to the two or more pairs of devices for simultaneous communication. - View Dependent Claims (25)
-
-
26. A wireless communication system for simultaneous direct link communication, the system comprising:
-
a plurality of devices associated with a wireless network;
a coordinator of the network configured to broadcast information of two or more pairs of devices for simultaneous direct link communications in a single channel;
wherein the two or more pairs of devices are configured to communicate in accordance with the information broadcasted by the coordinator; and
wherein the coordinator is configured to determine the two or more pairs of associated devices based on relative position of each associated device. - View Dependent Claims (27)
-
Specification