Mesh网的ACK确认机制、BP压缩及信道分配算法的研究与实现
本文关键词：Mesh网的ACK确认机制、BP压缩及信道分配算法的研究与实现 出处：《东南大学》2017年硕士论文 论文类型：学位论文
更多相关文章： 无线mesh网 快速信标期压缩 虚拟多信道分配算法 贪婪图染色算法
【摘要】：无线Mesh网络是一种自组织、自愈合的网络。由于它架设简单方便、低成本等诸多特点在通信技术飞速发展的今天,越来越多的场合能应用到Mesh网络。通过参阅大量的文献,以及对已有研究工作的总结。在本文中主要针对无线Mesh网络的MAC层的确认机制,BP压缩以及资源分配问题以及部分工作的在硬件上的软件实现等四个方面进行研究:第一,提出了一种改进的ACK确认机制。首先将确认重传机制用简单的概率模型表示,然后介绍了 WMN中所使用的ECMA-368协议中的三种确认机制及其吞吐量,并在此基础上,提出了两种基于Beacon携带ACK的确认机制(BN-ACK和BB-ACK)及其吞吐量,并对五种确认机制的性能特点做了仿真分析,根据每种机制的对于误码率的敏感度及业务的需求做自适应的选择提出了一种SA-ACK方法,这种方法集合了五种机制的优点,降低了吞吐量对误码率的敏感度,优化了系统吞吐量。第二,改进了一种快速信标期压缩算法。首先介绍了 ECMA-368协议提出的信标期压缩机制(ECMA BPC),并且将信标期压缩问题模型化为一种改进的0-1背包优化问题,在ECMABPC的基础上对信标期压缩机制进行改进,提出了一种快速信标期压缩方法(FastBPC),并对FastBPC和ECMABPC进行了仿真对比,分析两种算法性能特点,发现本文改进的Fast BPC压缩后所得的单位价值远大于ECMA BPC方法,Fast BPC在压缩信标期提高吞吐量的同时大大缩短了信标期压缩的时间。第三,改进了一种基于时分复用的虚拟多信道分配算法(VMCAA)。首先介绍了一种两跳干扰的模型,以及一种信道划分的方法,将单信道资源分配问题转变成多信道资源分配问题,并在此基础上使用贪婪图染色算法(GGCA)对虚拟信道资源进行染色分配,通过对VMCAA与协议中DRP预约算法进行了仿真对比发现,VMCAA大大提高了时隙利用率,增大了网络的吞吐量,提升了信道的利用率。第四,主要介绍在项目中的工作,在SB3500硬件平台的软件实现的工作。首先介绍了 SB3500硬件平台,然后在此基础上介绍了自适应ACK机制在WMN中的软件实现方法以及信标期压缩与融合在WMN中的软件实现方法。
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.5
【相似文献】
相关期刊论文 前10条
1 万敏,苏毅,张卫;大气色散效应对信标应用的影响研究[J];强激光与粒子束;2000年06期
2 张彦军,王艳梅;加载高频电台实施信标差分作业[J];物探装备;2004年02期
3 姜舟;;利用卫星信标测试天线指标[J];卫星电视与宽带多媒体;2006年23期
4 王安荣;李志武;;基本信标计算的一种快速算法[J];西安电子科技大学学报;2008年04期
5 周明德,张不同,王英伟;信标管理与组间消息通讯分析[J];计算机工程与应用;1986年11期
6 于佳;董淑福;张衡阳;赵亚金;温东;;基于链路特性的自适应信标交换算法的研究[J];传感器与微系统;2011年09期
7 刘书静;罗海勇;吴彬;刘晓明;赵方;;基于最小二乘测距定位算法信标最优部署模型[J];计算机学报;2013年03期
8 本刊编辑部;;标准推动产业发展[J];信息技术与标准化;2013年05期
9 孟文超;俞立;董齐芬;王铭;;基于最优信标组的扩展卡尔曼定位算法[J];传感技术学报;2011年04期
10 李秋花;;努力开创我国信息技术标准化工作的新局面——全国信标委主任委员肖华专访[J];信息技术与标准化;2013年05期
相关会议论文 前10条
1 雒仲祥;张卫;彭勇;郑为民;向汝健;叶一东;;自然星信标波前测量[A];中国工程物理研究院科技年报（1999）[C];1999年
2 陈天江;;钠信标回光特性技术研究与实验验证[A];中国工程物理研究院科技年报：2013年版[C];2013年
3 丁红杰;李俊英;李广艳;;某机载信标单元三防故障研究[A];中国电子学会电子机械工程分会2009年机械电子学学术会议论文集[C];2009年
4 雒仲祥;彭勇;向汝建;郑为民;季云松;陈天江;;同孔径信标试验技术[A];中国工程物理研究院科技年报（2002）[C];2002年
5 张卫;雒仲祥;彭勇;郑为民;向汝建;苏毅;解平;;人造信标大气波前测量[A];中国工程物理研究院科技年报（1999）[C];1999年
6 万敏;苏毅;张卫;;大气色散效应对信标应用的影响[A];中国工程物理研究院科技年报（2000）[C];2000年
7 张卫;雒仲祥;彭勇;苏毅;郑为民;向汝建;解平;;人造信标波前测量[A];第六届全国激光科学技术青年学术交流会论文集[C];2001年
8 朱森昌;张信威;黄正丰;;信标光的理论分析与数值模拟[A];中国工程物理研究院科技年报（1998）[C];1998年
9 鲁燕华;;全固态腔外和频589nm钠信标激光器[A];中国工程物理研究院科技年报(2009年版)[C];2010年
10 雒仲祥;张卫;彭勇;向汝建;叶一东;郑为民;巫兆龙;陈天江;;分孔径收发瑞利信标实验[A];中国工程物理研究院科技年报（2000）[C];2000年
相关重要报纸文章 前3条
1 记者 闵杰;第三届信标委加强新领域标准化研究[N];中国电子报;2013年
2 ;信标GPS遥测内河航道[N];中国水利报;2004年
3 本报记者 何伟;宁波三问反扒志愿者[N];人民日报;2006年
相关博士学位论文 前2条
1 钱进;车载自组织网络中信标消息传输机制研究[D];北京交通大学;2017年
2 晋凯;钠信标自适应光学系统波前探测问题研究[D];中国科学院光电技术研究所;2017年
相关硕士学位论文 前10条
1 章阳;IEEE802.15.4MAC层的信标研究[D];中国矿业大学;2015年
2 丘建;基于Contiki/Cooja平台的IEEE 802.15.4协议实现与改进[D];电子科技大学;2014年
3 常远;基于北斗信标终端的应用软件设计与实现[D];西北大学;2015年
4 邵琳;基于EXOⅢ和DNAzyme双酶信号扩增构建高灵敏电化学活性开关信标(Hs-MB)体系及其应用研究[D];华东师范大学;2016年
5 张志平;空间光通信信标光预测跟踪算法研究[D];哈尔滨工业大学;2016年
6 杨凡;高精度水下多信标定位跟踪系统研究[D];浙江海洋大学;2016年
7 林舟杰;超声波室内定位中多路信标识别的研究[D];南昌大学;2016年
8 尚卫娟;LS~3PR网信标数目与网结构之间的关系研究[D];西安电子科技大学;2015年
9 游彬;普通Petri网和S~3PR网的极小信标研究和软件开发[D];浙江工商大学;2017年
10 王亚涛;用于微波侦听系统的信标源及天线设计[D];南京理工大学;2017年
，本文编号：1325771
本文链接：https://www.wllwen.com/shoufeilunwen/xixikjs/1325771.html
