Patent attributes
An approach is provided for collaboratively synchronizing devices in an ad hoc network. No device is acting as a master device or base station dictating time slot allocation to devices. A first device communicates with the other devices by a Media Access Control scheme based on time frames having time slots. Responsive to a determination that a current time slot allocated to a second device is occurring, a determination that a Boolean value selected according to a predetermined probability is true, and a transmission of a map of allocations of time slots to the devices, the first device determines the map indicates a conflict in which the same time slot is allocated to the first device and another device. The first device resolves the conflict by allocating another time slot to the first device, so that each time slot is allocated to no more than one corresponding device.
