An innovative optimal approach to Slotted-ALOHA random access protocol

A. Pietrabissa, A. Fiaschetti
{"title":"An innovative optimal approach to Slotted-ALOHA random access protocol","authors":"A. Pietrabissa, A. Fiaschetti","doi":"10.1109/ASMS-SPSC.2010.5586903","DOIUrl":null,"url":null,"abstract":"This work presents an innovative, adaptive and optimal approach for Slotted-ALOHA protocols in Satellite Networks. Most ALOHA random access protocols are based on the assumptions that: i) all the involved stations receive packets with the same rate and ii) the transmission probabilities, computed analytically, are the same for each station. These assumptions are too optimistic, since, in real scenarios, different sources receive traffic with different arrival rates: a classical approach leads therefore to a sub-optimal exploitation of the available resources. The proposed algorithm takes into account the arrival rate of the traffic, considered as generated by different services. The traffic model is then used to compute the (stationary) probabilities of the traffic arrival rate of the stations: each station is characterized by a finite set of arrival rates and each arrival rate is associated to a stationary probability. Then, an optimization problem is defined, aimed at obtaining the transmission probabilities which minimize the channel collisions; the innovation is that the transmission probabilities are associated to the traffic arrival rate and are different depending on the arrival rates themselves. The increased efficiency of the proposed solution with respect to the standard ALOHA approach is proved by means event-based simulations (performed with Matlab simulation tools). The work is partially based on research activities carried out in the framework of the EmerSat project funded by ASI (Italian Space Agency).","PeriodicalId":221214,"journal":{"name":"2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ASMS-SPSC.2010.5586903","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

Abstract

This work presents an innovative, adaptive and optimal approach for Slotted-ALOHA protocols in Satellite Networks. Most ALOHA random access protocols are based on the assumptions that: i) all the involved stations receive packets with the same rate and ii) the transmission probabilities, computed analytically, are the same for each station. These assumptions are too optimistic, since, in real scenarios, different sources receive traffic with different arrival rates: a classical approach leads therefore to a sub-optimal exploitation of the available resources. The proposed algorithm takes into account the arrival rate of the traffic, considered as generated by different services. The traffic model is then used to compute the (stationary) probabilities of the traffic arrival rate of the stations: each station is characterized by a finite set of arrival rates and each arrival rate is associated to a stationary probability. Then, an optimization problem is defined, aimed at obtaining the transmission probabilities which minimize the channel collisions; the innovation is that the transmission probabilities are associated to the traffic arrival rate and are different depending on the arrival rates themselves. The increased efficiency of the proposed solution with respect to the standard ALOHA approach is proved by means event-based simulations (performed with Matlab simulation tools). The work is partially based on research activities carried out in the framework of the EmerSat project funded by ASI (Italian Space Agency).
一种创新的Slotted-ALOHA随机接入协议优化方法
这项工作提出了一种创新的、自适应的、最优的卫星网络开槽aloha协议方法。大多数ALOHA随机接入协议都基于以下假设:i)所有参与的站点以相同的速率接收数据包;ii)通过分析计算,每个站点的传输概率是相同的。这些假设过于乐观,因为在实际场景中,不同来源接收的流量到达率不同:因此,经典方法导致对可用资源的次优利用。该算法考虑了不同业务产生的流量到达率。然后使用交通模型来计算车站交通到达率的(平稳)概率:每个车站的特征是有限的到达率集合,每个到达率与一个平稳概率相关联。然后,定义了一个优化问题,其目标是获得使信道冲突最小化的传输概率;创新之处在于,传输概率与流量到达率相关,并根据到达率本身而有所不同。与标准的ALOHA方法相比,所提出的解决方案提高了效率,并通过基于事件的仿真(使用Matlab仿真工具进行)证明了这一点。这项工作部分基于意大利航天局资助的EmerSat项目框架内开展的研究活动。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信