Masterless slot allocation

A computer system comprising:

• a hardware-based processor included in a first device;
• and
• a hardware-based computer-readable memory unit coupled to said processor, said memory unit containing instructions that are carried out by said processor to implement a method of collaboratively synchronizing devices communicating in an ad hoc network, said method comprising:
• said first device receiving a map from a second device, wherein said first device and said second device are included in said devices communicating in said ad hoc network in which no device of said devices acts as a master device or base station in said ad hoc network, said devices collaboratively synchronized at a time frame level based on time frames, each time frame having time slots, and wherein said map includes an allocation of said time slots to said devices;
• subsequent to said receiving said map, said first device determining said map indicates a conflict between said first device and another device of said devices, said conflict being indicated by a same time slot of said time slots being allocated to said first device and to said another device;
• and
• in response to said determining said map indicates said conflict, said first device resolving said conflict by allocating another time slot of said time slots to said first device so that different time slots of said time slots are allocated to said first device and said another device, and each slot of said time slots is allocated to no more than a single corresponding device of said devices.

A computer program product comprising a computer readable storage medium having a computer readable program code stored therein, said computer readable program code containing instructions that are carried out by a processor of a first device in a computer system to implement a method of collaboratively synchronizing devices communicating in an ad hoc network, said method comprising:

• said first device receiving a map from a second device, wherein said first device and said second device are included in said devices communicating in said ad hoc network in which no device of said devices acts as a master device or base station in said ad hoc network, said devices collaboratively synchronized at a time frame level based on time frames, each time frame having time slots, and wherein said map includes an allocation of said time slots to said devices;
• subsequent to said receiving said map, said first device determining said map indicates a conflict between said first device and another device of said devices, said conflict being indicated by a same time slot of said time slots being allocated to said first device and to said another device;
• and
• in response to said determining said map indicates said conflict, said first device resolving said conflict by allocating another time slot of said time slots to said first device so that different time slots of said time slots are allocated to said first device and said another device, and each slot of said time slots is allocated to no more than a single corresponding device of said devices.

A process for supporting computing infrastructure, said process comprising providing at least one support service for at least one of creating, integrating, hosting, maintaining, and deploying computer-readable code in a computer system comprising a processor, wherein said processor carries out instructions contained in said code causing said computer system to perform a method of collaboratively synchronizing devices communicating in an ad hoc network, wherein said method comprises:

• a first device receiving a map from a second device, wherein said first device and said second device are included in devices communicating in said ad hoc network in which no device of said devices acts as a master device or base station in said ad hoc network, said devices collaboratively synchronized at a time frame level based on time frames, each time frame having time slots, and wherein said map includes an allocation of said time slots to said devices;
• subsequent to said receiving said map, said first device determining said map indicates a conflict between said first device and another device of said devices, said conflict being indicated by a same time slot of said time slots being allocated to said first device and to said another device;
• and
• in response to said determining said map indicates said conflict, said first device resolving said conflict by allocating another time slot of said time slots to said first device so that different time slots of said time slots are allocated to said first device and said another device, and each slot of said time slots is allocated to no more than a single corresponding device of said devices.