传感器网络MAC层中负载自适应的时隙调度算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:tangyanb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信、计算技术、微电子技术的进步,极大地推动了无线传感器网络(Wireless Sensor Network,WSN)的发展,并以其低成本、低功耗、自组织和分布式的特点带来了信息感知领域的一场革命。无线传感器网络的媒体接入控制协议(Medium Access Control,MAC)决定了传感器网络无线信道的使用方式,在传感器节点之间分配有限的无线信道资源,MAC协议处于传感器网络的底层部分,是无线传感器网络研究的重要领域之一。基于时隙调度的MAC协议主要将WSN的信道划分给节点,节点之间根据信道建立链路实现数据转发的时隙。相对于基于竞争的协议,基于时隙调度的可以避免冲突,减少节空闲帧听。但是目前基于时隙调度的协议确定节点时间同步较为困难,比较适合数据量大,连续性的网络下工作。它在为节点分配时隙时,一般将各节点的分为等长的时隙,如果网络处于复杂多变的环境下,容易造成节点的时隙的浪费以及节点时延的增长。且忽视了与网络层融合,没有利用网络层路由信息降低节点分配时隙的额外的能量消耗。本文针对传感器网络处于不同的负载环境下,动态地分析每轮需要的时隙大小,在TDMA机制MAC算法基础上,改进2种不同环境下基于节点流量负载的时隙调度算法。(1)针对节点处于连续的、环境复杂多跳异构网络,提出了一种多对一通讯的时隙调度算法。通过对簇内构造的转发树来预测每轮节点需要的数据量,根据数据量的大小决定时隙的大小,簇首据此为簇内成员节点分配时隙。(2)针对节点处于非连续的单跳同构网络,节点数据量变化较大,提出了一种根据节点每时每刻的数据量来决定时隙调度算法。算法采用簇结构,每轮时序周期内,簇首节点实时地采集成员节点数据量的信息,据此决定成员节点的时隙。实验分析后,算法取得了预期的效果,满足工作地2种算法的具体环境应用要求。
其他文献
分布式拒绝服务攻击简称DDoS攻击。一般定义为攻击机通过控制网络中大量主机,进而利用这些主机向受害机发送伪造的报文,以此方式消耗目标机资源,致使其不能为正常的请求提供
网格计算自上世纪90年代提出以来,就倍受人们关注。网格的理念是跨域的资源共享,消除信息孤岛。就像TCP/IP协议是互联网的核心一样,为了实现跨域资源及计算力协同共享的目的,
结构化对等网系统通常是建立在忽视底层网络的逻辑重叠网上的虚拟网络。基于分布式哈希表技术的对等网系统把关键字映射成ID标识符并以ID标识符构建重叠网。这种设计使结构化
当面对求解一个问题的新算法的时候,我们的兴趣在于形成这样一种粗略的认识:新算法预期能有多好,对于同一个问题它比其他的算法如何。计算复杂性研究能够提供这种认识。对算
硬件容错加固技术,具有能耗、面积及复杂性线路等方面的开销,因此对于星载应用,硬件容错代价高昂。软件容错技术应运而生,其良好的灵活性、可配置性及较高的错误覆盖率,很好
由于P2P(Peer-to-Peer)组织模式能够为应用带来更高的可靠性、扩展性和高性能,这种模式已经成为互联网应用的重要组织形式。其中,P2P分布式存储系统被认为是P2P最具有前途的
随着无线传感器网络技术的飞速发展,在变化的环境中利用传感器对目标进行跟踪、分析变得更加可行。目标跟踪是无线传感器网络中的一个具有挑战性的应用,在此过程中计算量大、能
人脸识别是一个典型的图像模式分析、理解与分类计算问题,它涉及到模式识别、图像处理、计算机视觉、统计学习和认知科学等多个学科。人脸识别问题的深入研究和最终解决,可以极
随着Internet的迅速发展,网络已成为人们生活工作中不可缺少的一部分。越来越多的个人、企业、单位和组织通过Internet获取信息、知识和进行各种贸易。Internet的高并发性和
随着计算机网络的不断发展和各种接入互联网终端的广泛使用,网络和人们的生产生活关系日益紧密,因而网络安全也受到更加广泛的关注。网络协议是网络应用程序功能逻辑的核心,