Existent protocols require a global time reference or force the super peer order. The proposed protocol represents the message dependencies on a bit level. The simulations show that our protocol is efficient in terms of overhead. The lower overhead will allow for more devices to be included in the system.