×

Masterless slot allocation

  • US 9,723,583 B2
  • Filed: 01/12/2017
  • Issued: 08/01/2017
  • Est. Priority Date: 09/02/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method of collaboratively synchronizing devices in an ad hoc network, the method comprising the steps of:

  • in response to a transmission by a device Tj of a map stored in the device Tj to one or more other devices listening to the device Tj, a device Ti determining the map indicates a conflict between the device Ti and another device, the conflict indicated by a same time slot included in S time slots being allocated to the device Ti and the other device, wherein the transmission is performed in response to a determination by the device Tj that a Boolean value is true, the Boolean value having a predetermined probability p of being true if the device Tj is in an alive mode reached in response to the device Tj hearing messages from peer devices in the ad hoc network or the Boolean value having a predetermined probability q of being true if the device Tj is in a dormant mode reached in response to a delay since a last reception by the device Tj of a message exceeding a delay threshold, wherein p and q are determined by a probability random number generator so that p>

    q and q>

    0, wherein p and q indicate respective likelihoods of performing the transmission; and

    in response to the step of determining the map indicates the conflict, the device Ti resolving the conflict by allocating another time slot included in the S time slots to the device Ti so that different time slots are allocated to the device Ti and the other device and each time slot included in the S time slots is allocated to no more than a single corresponding device included in devices in the ad hoc network.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×