卫星网络随机接入算法设计与优化

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:louisvu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在针对突发型业务的卫星网络随机接入协议中,冲突是限制网络性能的关键因素。卫星网络具有链路传播时延长、卫星用户位置分散等特征,现有的协作通信、侦听信道等规避冲突的方式无法实现。而精确的时钟同步也难以做到。本文创造性地提出了轻量重传机制,在重传数据包时只发送部分数据。这一机制减轻了卫星网络中实际传输的业务负载,以及单次传输时延,从而有效降低冲突发生的可能性。冲突的减少增强了接收端ZigZag干扰消除的性能,使更多数据包可以从冲突中恢复出来,提高吞吐量。针对轻量重传机制,本文进行了深入研究,从轻量副本构造的角度,通过建立矩阵模型,从理论上研究如何进一步优化随机接入的性能。最终通过仿真实验全面的评估轻量重传及其协议的性能。本文主要研究成果如下:(1)本文提出轻量重传机制的基本概念和定义,通过减少数据包重传时实际发送的数据量来减少卫星网络中的冲突,作为优化随机接入性能的基本策略。同时,设计了基于轻量重传的随机接入协议,提供了轻量重传的应用方法,保证了研究体系的完整性。(2)以基于轻量重传的随机接入协议为框架,形式化地描述了轻量重传问题,将卫星网络吞吐量最大化作为优化目标,以数据包传输过程的基本特征作为约束条件,构建一个多约束非线性规划问题。通过规约到多维背包问题,证明该问题是NP困难。形式化的过程准确地表达了本文研究内容,是后文数学理论分析的基础。(3)本文提出两种轻量副本的构造方法,间接地解决该NP困难问题。第一种是规则构造,即选取数据包中固定一段比特作为轻量副本;第二种是随机构造,随机地选取不定数量的比特。通过证明基本场景下两个数据包成功解码的三个充分条件,得出随机构造中的轻量副本包含的比特应按序组织,且副本长度服从理想孤子分布。(4)参照轻量重传问题的形式化表达,建立矩阵模型来表示发送比特和接收比特之间的映射关系,并将ZigZag解码过程类比成线性方程组的求解过程,从而推导成功解码概率的上下界。该矩阵模型可应用在任何构造方法下,是考察轻量重传对随机接入性能优化效果的理论分析工具。(5)根据解码概率边界发现规则构造存在弱尾效应,即不能加入轻量副本的发送比特解码可能性明显较低。而随机构造的成功解码概率整体上优于规则构造。而通过NS2仿真结果更进一步表明基于轻量重传的随机接入协议在随机构造下的性能优于规则构造以及其他相关协议。
其他文献
黄炎培是著名的政治活动家、爱国主义者和民主主义者,是中国民主建国会的主要创始人,是同中国共产党肝胆相照、休戚与共的亲密朋友。他一生致力于救国兴邦、民生幸福,始终把
目的:探讨冻胚移植(FET)周期中生长激素的应用是否能改善患者的妊娠结局。方法:回顾性分析2015年1月至2018年7月于河北医科大学第四医院生殖医学科行FET的918位患者共1042个
时间同步是无线传感网络研究的热点问题之一。分布式时间同步协议相比于传统的时间同步方法,有更好的鲁棒性与扩展性。然而由于无线传感网络中存在诸多非理想因素,限制了其分
随着电力行业的不断发展,电网规模的不断扩大,这给广大用户带来便利用电的同时,也给电网中心的数据管理带来困难。因为不断增多的监测点采用不同的数据存储方式和传输机制,这
研究背景白癜风是一种常见的皮肤黏膜色素脱失性疾病,其主要临床特征常表现为色素完全脱失或着色不足的斑片。不同种族和地区的发病率有所不同,全世界的发病率为0.2%-1.8%,而
利用外源性或内源性神经干细胞(neural stem cell,NSCs)来进行脊髓损伤(spinal cord injury,SCI)修复一直是一项世界级难题,这主要是因为处于损伤部位复杂微环境的神经干细胞
目的:复方清肝无糖颗粒是从广西民间挖掘并在中医临床上应用了多年治疗酒精性肝损伤的经验方,该方由葛根、红参、当归等五味药材组成。本课题是在临床汤剂及前期研究的基础上
随着海量连接物联网时代的到来,在物联网场景下基于移动边缘计算的无线资源管理的研究已经引起了广泛的关注,这是未来无线通信发展的主要方向之一。在海量连接物联网的时代,必然会出现海量的数据,如果这些海量数据全部卸载到云核心网上,会导致云计算网络传输负载量急剧增加,造成较长的网络延迟,大大降低用户的体验。移动边缘计算(Mobile Edge Computing,MEC)作为未来5G网络提高用户体验度的关键
近几年来,随着技术的发展,无线信号不仅当作一种通信方式来传输数据,还被广泛应用于无线感知领域。利用无线信号可以对周围的环境进行感知,通常包含室内定位、行为识别等。无
在卫星网络系统中,由于地球表面卫星用户的不均衡分布,不同地区的卫星负载可能会有很大的不同,这将导致部分卫星的网络强度较高,部分卫星可能相当闲置,进而造成卫星系统资源