Method and apparatus to achieve collision-free random access

摘要

A method and apparatus for a collision-free carrier sense multiple access (CSMA) are provided. The method of a node associated with a beacon enabled carrier sense multiple access (CSMA)-based wireless communication network through an access point (AP) includes receiving a beacon from the AP, the beacon comprising a back-off prime number and a beacon random number, and generating a back-off interval based on the beacon random number, the back-off prime number, a mapped identification (ID) of the node, and a current time slot of a frame of the beacon. The method and apparatus provide a collision-free CSMA scheme for a beacon enabled CSMA-based wireless communication network. In the collision-free CSMA scheme, uniformly distributed back-off intervals may be generated in a distributed fashion at each node for a CSMA-based wireless communication network. The back-off intervals may be correlated among the nodes even though the nodes do not communicate with each other.