{"title":"A New Slot Assignment Method for Slotted CSMA Based on Maximum Clique Extraction","authors":"Tetsuya Shigeyasu, Xiong Liu, H. Matsuno","doi":"10.1109/INCoS.2011.30","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":235301,"journal":{"name":"2011 Third International Conference on Intelligent Networking and Collaborative Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 Third International Conference on Intelligent Networking and Collaborative Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INCoS.2011.30","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.