Jian-Hong Wang, Yang-Sheng Chen, Yu-Shuang Wong, Hsing-Wen Wang, Der-Jiunn Deng
{"title":"如何为SSB算法找到一个最优阈值","authors":"Jian-Hong Wang, Yang-Sheng Chen, Yu-Shuang Wong, Hsing-Wen Wang, Der-Jiunn Deng","doi":"10.1109/WIRELESSVITAE.2011.5940888","DOIUrl":null,"url":null,"abstract":"Slow Start Backoff (SSB) Algorithm is a simple, efficient, distributed, and well performing medium access control (MAC) layer protocol designed for ad-hoc wireless networks to share the medium. SSB is able to alleviate intensive collisions in high load environments, and SSB can also minimize the average channel access delay in light load environments. Compare with the traditional binary exponential backoff (BEB) algorithm, SSB provides better performance over a wider range of network condition. In this paper, we introduce an analytical model to analysis the saturation throughput of SSB algorithm, and then we use this analytical model to find out an optimal value of threshold for SSB algorithm that maximizes the network capacity based on the current channel status. Simulations are conducted to evaluate the performance of SSB protocol. The results confirm that the performance of SSB can be greatly improved by proper choice of the threshold according to the current channel status. Besides, the results also show the SSB algorithm outperforms the traditional BEB algorithm and its variants in both high load and light load environments when its threshold is optimal.","PeriodicalId":68078,"journal":{"name":"无线互联科技","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"How to find an optimal threshold for SSB algorithm\",\"authors\":\"Jian-Hong Wang, Yang-Sheng Chen, Yu-Shuang Wong, Hsing-Wen Wang, Der-Jiunn Deng\",\"doi\":\"10.1109/WIRELESSVITAE.2011.5940888\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Slow Start Backoff (SSB) Algorithm is a simple, efficient, distributed, and well performing medium access control (MAC) layer protocol designed for ad-hoc wireless networks to share the medium. SSB is able to alleviate intensive collisions in high load environments, and SSB can also minimize the average channel access delay in light load environments. Compare with the traditional binary exponential backoff (BEB) algorithm, SSB provides better performance over a wider range of network condition. In this paper, we introduce an analytical model to analysis the saturation throughput of SSB algorithm, and then we use this analytical model to find out an optimal value of threshold for SSB algorithm that maximizes the network capacity based on the current channel status. Simulations are conducted to evaluate the performance of SSB protocol. The results confirm that the performance of SSB can be greatly improved by proper choice of the threshold according to the current channel status. Besides, the results also show the SSB algorithm outperforms the traditional BEB algorithm and its variants in both high load and light load environments when its threshold is optimal.\",\"PeriodicalId\":68078,\"journal\":{\"name\":\"无线互联科技\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"无线互联科技\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.1109/WIRELESSVITAE.2011.5940888\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"无线互联科技","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1109/WIRELESSVITAE.2011.5940888","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
How to find an optimal threshold for SSB algorithm
Slow Start Backoff (SSB) Algorithm is a simple, efficient, distributed, and well performing medium access control (MAC) layer protocol designed for ad-hoc wireless networks to share the medium. SSB is able to alleviate intensive collisions in high load environments, and SSB can also minimize the average channel access delay in light load environments. Compare with the traditional binary exponential backoff (BEB) algorithm, SSB provides better performance over a wider range of network condition. In this paper, we introduce an analytical model to analysis the saturation throughput of SSB algorithm, and then we use this analytical model to find out an optimal value of threshold for SSB algorithm that maximizes the network capacity based on the current channel status. Simulations are conducted to evaluate the performance of SSB protocol. The results confirm that the performance of SSB can be greatly improved by proper choice of the threshold according to the current channel status. Besides, the results also show the SSB algorithm outperforms the traditional BEB algorithm and its variants in both high load and light load environments when its threshold is optimal.