Method and apparatus for contention free device signaling without a controlling network node
View Patent ↗A method and user equipment operating in or near a network without a central controller, the method receiving a device signal from a second user equipment, the second user equipment being within a contention region of the first user equipment; and utilizing the device signal to determine a transmission opportunity at the first user equipment. Further, disambiguation processes include removing network, new device and bootstrapping ambiguity.
1. A method at a first user equipment operating in or near a wireless network without a central controller, the method comprising:
receiving one or more device signals from corresponding one or more second user equipments; and
utilizing the received one or more device signals to unambiguously identify devices that may contend for radio resources in a contention region to determine a contention free transmission opportunity at the first user equipment and utilizing the received device signals to compute time and radio resources used to send a new device signal to all user equipments in the contention region of the first user equipment.
2. The method of claim 1 , wherein the new device signal does not interfere with the device signal from the second user equipment.
3. The method of claim 1 , further comprising:
receiving, by the first user equipment, a device signal and unique identifier from each user equipment that is part of the network in the contention region; and
determining that a device signal is ambiguous if the device signal is associated with more than one unique identifier.
4. The method of claim 3 , further comprising:
transmitting from the first user equipment each device signal determined ambiguous and associated unique identifiers to all user equipments in the contention region.
5. The method of claim 4 , wherein the transmitting is performed multiple times at random time intervals using radio resources reserved for disambiguation.
6. The method of claim 4 , further comprising:
determining that a device signal is ambiguous if the first user equipment receives, multiple unique identifiers from among user equipments that are not part of the network in the contention region;
if ambiguity is determined, further determining an ordering of the user equipments that are not part of the network in the contention region based on respective unique identifiers.
7. The method of claim 6 , further comprising:
determining a set of device signals not used by another user equipment within a predetermined number of hops from the first user equipment;
determining if the first user equipment should resolve the ambiguity utilizing an ordering of the unique identifiers received; and
if the first user equipment should resolve the ambiguity, choosing a device signal not being used within the predetermined number of hops.
8. The method of claim 3 , further comprising:
determining a set of device signals not used by another user equipment within a predetermined number of hops from the first user equipment;
selecting, by the first user equipment, a device signal not being used within the predetermined number of hops.
9. The method of claim 1 , wherein the new device signal is ambiguously transmitted with regard to other new devices in a contention area.
10. The method of claim 9 , further comprising:
removing ambiguity based on other new devices;
choosing a device signal for the first user equipment; and
transmitting the device signal to user equipments in the contention region.
11. The method of claim 10 , wherein the removing ambiguity based on other new devices comprises:
transmitting, from the first user equipment, a disambiguation device signal containing a unique identifier of the first user equipment to all user equipments in the contention region that are part of any network.
12. The method of claim 11 , wherein resources for the disambiguation device signal are reserved and signaled by user equipments in the contention region.
13. The method of claim 11 , wherein the transmitting is performed multiple times at random time intervals during radio resources reserved for disambiguation.
14. The method of claim 1 , wherein the first user equipment uses the received device signals to determine a set of user equipments that are in the contention region and part of the network.
15. The method of claim 1 , wherein the device signal comprises a signaling block.
16. The method of claim 15 , wherein the signaling block provides means for the assignment of resources for contention free communications in the network.
17. The method of claim 1 , wherein the device signal is received periodically.
18. The method of claim 1 , further comprising the first user equipment that is part of a network transmitting signaling to a user equipment in the contention region that is part of a network to adjust timing of the device signal transmission.
19. The method of claim 18 , wherein transmitting comprises two device signals with a delta timing difference, wherein the delta timing difference is used to adjust timing of the device signal.
20. The method of claim 18 , wherein signaling comprises of a plurality of time slots.
21. The method of claim 20 , wherein the timing adjustment allows receipt of more than one device signal in a time slot.
22. The method of claim 1 , wherein the timing of at least one transmission of a device signal from a user equipment that is part of a network is used by the first device as a timing reference for further signaling or communication.
23. The method of claim 1 , further comprising:
receiving, at the first user equipment, a new device signal from a third user equipment; and
providing a disambiguation signal to the third user equipment.
24. The method of claim 23 , wherein the disambiguation signal contains a unique identifier for the first user equipment.
25. The method of claim 1 , further comprising:
receiving a device signal and a unique identifier from each user equipment within the contention region that is not part of the network; and
detecting an ambiguity if more than one unique identifier is received.
26. The method of claim 25 , further comprising:
transmitting device signals determined ambiguous and associated unique identifiers to all user equipments in the contention region.
27. The method of claim 1 , further comprising:
if the first user equipment is part of the network, determining a device signal ambiguity if the first user equipment utilizes a device signal that conflicts with the signal used by another device within a predetermined number of hops;
determining if the first user equipment should resolve the ambiguity utilizing the unique user equipment identifiers received; and
if the first user equipment should resolve the ambiguity, utilizing a device signal not being used within the predetermined number of hops.
28. A first user equipment operating in or near a wireless network without a central controller, the first user equipment comprising:
a processor; and
a communications subsystem, wherein the first user equipment is configured to:
receive one or more device signals from one or more second user equipments; and
utilize the received one or more device signals to unambiguously identify devices that may contend for radio resources in a contention region to determine a contention free transmission opportunity at the first user equipment and utilize the received device signals to compute time and radio resources used to send a new device signal to all user equipments in the contention region of the first user equipment.