@article{oai:ipsj.ixsq.nii.ac.jp:00194369, author = {Takahiro, Noi and Takuya, Yoshihiro and Takahiro, Noi and Takuya, Yoshihiro}, issue = {2}, journal = {情報処理学会論文誌}, month = {Feb}, note = {In this paper, we propose a new scheduling problem for WMNs based on slotted-CSMA. Slotted CSMA is a mechanism that divides a single frequency channel into several time slots where CSMA functions. With a schedule that matches links and slots, each node transmits frames in the assigned slot to avoid collision of frames. CATBS (CSMA-Aware Time-Boundable Scheduling) is a slotted-CSMA-based WMN architecture with a scheduling algorithm. However, it suffers from large end-to-end delay due to its long slot time that allows transmitting several frames within a single slot. This paper extends the scheduling problem of CATBS to consider inter-slot collision to reduce the overhead of collision at slot boundaries even if using short slot time. Evaluation results shows that the proposed scheduling problem reduces the overhead that arises at slot boundaries, and improves communication performance when using short time slots. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.27(2019) (online) DOI http://dx.doi.org/10.2197/ipsjjip.27.117 ------------------------------, In this paper, we propose a new scheduling problem for WMNs based on slotted-CSMA. Slotted CSMA is a mechanism that divides a single frequency channel into several time slots where CSMA functions. With a schedule that matches links and slots, each node transmits frames in the assigned slot to avoid collision of frames. CATBS (CSMA-Aware Time-Boundable Scheduling) is a slotted-CSMA-based WMN architecture with a scheduling algorithm. However, it suffers from large end-to-end delay due to its long slot time that allows transmitting several frames within a single slot. This paper extends the scheduling problem of CATBS to consider inter-slot collision to reduce the overhead of collision at slot boundaries even if using short slot time. Evaluation results shows that the proposed scheduling problem reduces the overhead that arises at slot boundaries, and improves communication performance when using short time slots. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.27(2019) (online) DOI http://dx.doi.org/10.2197/ipsjjip.27.117 ------------------------------}, title = {A Scheduling for Slotted-CSMA-based Wireless Mesh Networks to Reduce Delivery Delay}, volume = {60}, year = {2019} }