A New Slot Assignment Method for Slotted CSMA Based on Maximum Clique Extraction

With the development of information and communications technology, numerous small digital devices equipped for wireless communication have been produced. For controlling network communication easily, most use a CSMA-based protocol in the media access control layer. Although any terminal can get its new transmission opportunity easily and autonomously using a CSMA-based protocol, both packet collision probability and throughput degradation become increasingly high if the network contains hidden terminals. In this paper, we propose a new slot assignment method for a slotted CSMA-based protocol using an algorithm to find the maximum clique for addressing packet collisions with hidden terminals completely.