面向低功耗广域网的传输调度方法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:jjandrew1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的进步,以低功耗、低速率、长距离通讯为特征的低功耗广域网快速发展,低成本和低功耗优势使其成为无线传感器网络和物联网的重要发展方向。传输调度方法负责为节点分配无线通信资源,直接关系到网络信道利用率、数据延迟和能耗等性能。然而,目前缺少针对低功耗广域网传输调度方法的研究和设计,已有传输调度方法集中于面向多跳网状拓扑的传统无线传感器网络,信道利用率低,难以满足低功耗广域网由于带宽资源紧张对信道利用率的需求。针对以上问题,本文设计和实现了一种在应用层实现的传输调度方法——Easi-Lian。为支撑Easi-Lian时隙分配策略,本文首先对低功耗广域网中存在的多种类型的数据流量进行了分析和归纳,提出一种基于马尔科夫链的节点流量建模方法,实现低开销地准确预测节点流量生成时间。在此基础上,综合考虑时隙分配过程的数据冲突和数据延迟问题,提出一种基于期望损失最小时隙分配的TDMA(Time Division Multiple Access,时分多址)方法。在嵌入式平台的实验表明,Easi-Lian能够在满足数据延迟小于800ms和丢包率低于1.4%的要求下,提高信道利用率至47.6%。本文的主要贡献如下:  1、已有流量模型集中于研究准确刻画节点在不同时刻传输数据量的变化,目前缺少对节点数据流量生成时间和生成间隔研究。针对此问题,本文对低功耗广域网中存在的多种类型数据流量进行了分析,归纳了平稳周期性数据流量、事件驱动性数据流量和周期交替性数据流量的特点。提出了一种基于马尔科夫链的流量建模方法。该方法具有轻量级的优点,能够在计算和存储能力有限的嵌入式设备上运行。嵌入式实验表明,该方法能够刻画低功耗广域网中多种类型的数据流量,实现对节点数据生成时间的准确预测,为Easi-Lian中时隙分配策略提供关键支撑。  2、针对低功耗广域网要求高信道利用率和星型拓扑结构的特点,提出了一种基于期望损失最小时隙分配的TDMA方法。该方法定义了一种包含争用时隙和调度时隙的帧结构,同时对现有TDMA中的核心问题——时隙分配方法进行了调研和分析,给出了一种基于期望损失最小的时隙分配算法,算法计算时隙数据冲突期望风险和数据延迟期望损失的加权和作为时隙的期望损失,并选择将期望损失最小的调度时隙分配为节点的传输时隙,嵌入式实验表明,该方法能够降低数据碰撞和数据延迟,提高信道利用率。  3、在嵌入式设备上对Easi-Lian性能进行验证和分析,详细提供Easi-Lian方法涉及的数据包格式、节点和网关的工作流程。本文给出在不同网络流量负载下,Easi-Lian在信道利用率、数据延迟和能耗三项网络关键性能上的表现。同时,针对不同应用场景对能耗和数据延迟侧重需求不同的差异,本文给出了Easi-Lian参数选择设计方法。实验表明,本文提出的Easi-Lian能够在满足数据延迟小于800ms和丢包率低于1.4%的要求下,提高信道利用率至47.6%,表明Easi-Lian方法能够在实现高信道利用率的同时,有效降低数据延迟和节点能耗。在允许数据延迟为4.6s和丢包率为14%的应用场景中,Easi-Lian能够进一步提高LPWAN的信道利用率至71.6%。已有LoRaWAN信道利用率上限为18.4%,Easi-Lian性能显著优于LoRaWAN协议。
其他文献
问答系统(Question Answering System,QA)是新一代智能搜素引擎,它允许用户以自然语言提问,并能够向用户返回准确的答案。与传统的关键词搜索引擎相比,问答系统能够更好满足用户
近年来,随着计算机网络技术的飞速发展的同时,如何保障互联网的运行安令和信息安全问题已经引起全社会的普遍关注。传统的加密和防火墙技术已经不能完全满足安全需求的同时,入侵
当前世界电子商务进入发展增长期,其中移动电子商务是一个重要的发展趋势。移动电子商务的各种发展条件已经成熟,市场已经初具规模,用户借助这一新兴的商务模式,可通过移动设备和
随着信息时代的来临,对各种各样信息的需求与日俱增。移动计算环境为人们随时随地访问信息提供了可能。随着移动设备的普及以及移动基础设施的迅速发展,移动计算环境日益成熟。
互联网的传统应用模式主要是客户/服务器模式,资源和服务主要由服务器提供,这样没有有效地利用网络带宽和客户端资源,容错性差且可扩展性不好。对等网络技术正是基于解决上述问
随着三维数字扫描仪及其它三维数据获取设备的普及,三维模型数据的获取变得越来越简便。三角网格表示也因此成为计算机图形学中形状表示的事实标准。如何对网格模型进行处理成
IPv6的出现是移动互联网发展的一个重要标志,由于支持移动节点以及自动配置特性,IPv6成为实现移动通信和Internet融合的一个机遇。为了提高切换过程的通信质量,IETF(Internet Eng
随着软件应用和网络技术的飞速发展,人们对分布式应用的需求越来越大。缩短复杂应用系统的开发周期、降低开发成本和难度、提高系统的可扩展性和可复用性、提高软件质量成为了
随着Internet的飞速发展以及各种软硬件资源的日趋成熟和完善,嵌入式技术越来越受到人们的关注,其应用领域涉及通信、自动化、信息家电、军事等各个方面。当前,越来越多的小型办
GSM是全球用户数量最多的移动网络,虽然国家目前正大力发展3G产业,但GSM网络和3G网络在将来仍有很长时间的共存期,研究GSM网络相关问题仍然很有必要。由于GSM网络的安全漏洞,手机