基于节点队列管理的无线传感器网络拥塞控制方法的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:beehall
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络技术得到了飞速发展,应用领域越来越广,随之而来的无线传感器网络拥塞问题也日益突出。无线传感器网络拥塞可以分为多个层次,其中之一就是节点级别的拥塞,即节点需要发送的分组流量超过节点的发送能力,导致缓存溢出,造成数据分组的丢失和网络排队延迟的增加。从而使得网络吞吐量下降,严重时会造成整个网络瘫痪。因此,研究一种能有效缓解无线路由节点级别的网络拥塞控制方法是十分必要的。本文的主要研究内容是解决无线传感器网络中的无线路由节点转发大量数据而导致的网络拥塞。目前,通过无线传感器网络节点队列管理方法可以缓解这种原因带来的拥塞问题。而主动队列管理(AQM)方法在有线网络拥塞控制中是一个重要研究思想,并且这种思想已经引入到无线传感器网络中。主动队列管理方法在发生拥塞之前提前丢包,能够有效地控制队列长度,避免网络发生拥塞,解决滞后性和能量的不必要耗费问题。所以,本文研究基于节点队列管理的无线传感器网络拥塞控制方法。首先,本文对无线传感器网络和无线传感器网络拥塞控制进行了介绍,研究讨论了几种无线传感器网络拥塞控制方法,详细分析了PI(Proportional Integral)算法,并对PI算法和目前无线传感器网络中使用的Droptail算法进行了仿真对比实验。通过分析总结出将PI控制思想应用于无线传感器网络的各个无线节点的队列管理中的优点和不足。其次,为了解决PI算法参数固定的缺陷,本文提出了基于无线传感器网络的标准粒子群优化神经元PI参数的拥塞控制方法(Particle Swarm-Single Neuron-PI,PNPI)。PNPI算法首先利用神经元的自学习、自组织能力,通过对PI控制器的比例、积分权值参数的在线调整,优化其选择。然后利用标准粒子群算法对神经元PI(NPI)算法中的神经元学习速率进行在线寻优。通过对神经元学习速率的实时矫正来在线调整单神经元的权值,防止神经元算法局部优化问题的产生。最后使用PNPI算法得到的丢弃概率p在队列缓冲区溢出之前主动丢包,避免拥塞发生。通过仿真实验分析,PNPI算法在丢包率、吞吐量和时延等性能指标上得到了改善。之后,考虑到PI控制器没有微分调节环节,将PID控制技术应用到无线传感器网络节点缓存队列中,目的是加快算法的调节时间,有效控制无线传感器网络节点缓存队列长度的稳定,提高网络性能。本文提出了基于无线传感器网络的粒子群优化神经元PID参数的拥塞控制方法(Particle Swarm-Single Neuron-PID,PNPID)。首先,将PID控制思想应用于无线传感器网络的各个无线节点的队列管理中;再利用神经元控制技术对PID控制器比例、积分、微分参数在线调整;之后利用标准粒子群算法对神经元PID(NPID)算法中的比例、积分和微分参数的初始值和神经元学习速率进行在线寻优。通过TCL语言和C++程序语言设计出改进的PID算法,将改进的PID算法加载到NS2中,结合不同的仿真环境对改进算法进行了仿真实验。仿真结果表明PNPID算法能够很好地稳定队列长度在期望值附近,同时吞吐量和丢包率等网络性能指标也得到了很大的改善,缓解了网络拥塞,提高了网络QoS;最后对本文提出的PNPI和PNPID算法进行了比较研究,研究发现,PNPID算法的丢包率和吞吐量性能优于PNPI算法。最后,指出了本文改进的PNPID算法存在的不足,并展望了本文研究的下一步工作计划。
其他文献
根据长江防总的工作安排,长江水利委员会副主任、党组成员熊铁同志带领长江防总检查组,于2013年3月12日至17日检查了上海市和江苏省防汛抗旱准备工作。检查组查看了上海市宝山
一、定义新会计准则中债务重组的定义是,在债务人发生财务困难时,债权人按照其与债务人达成的协议或法院的裁定做出让步的事项。旧准则定义为指债权人按照其与债务人达成的协
针对某水电站溢洪道泄槽段混凝土浇筑工程,在有限元模拟中先考虑其混凝土分块方式和浇筑计划,再据此对混凝土施工过程中的温度场和应力场进行有限元的耦合分析。研究结果表明
目的 了解血透患者甲状旁腺素[PTH(1~84)]和血小板胞内游离钙浓度{pt[Ca2+]i}在血压调节中的作用。方法 用Fura-2荧光测定法和免疫放射法对24例血透患者测定上述两项内容。结果
创业已经成为全世界关注的行为,而在我国创业行为也越来越普遍,也引起了学者们的关注,在我国关于创业管理的研究虽然起步较晚,但已经有了一些较为出色的研究,其中有一部分研
在儒家的道德形而上学的建构中,对"道"之意义的指认是在由"德"而"道"的精神向往中对"道"进行价值理性的主体性证明,这种道德主体即所谓"君子"。儒家的道德主体性,即君子人格
清晨,淡淡雾气中的上海人民广场,如诗如画。南面的上海博物馆、东西两端的上海历史博物馆、上海大剧院,经过一夜的洗礼,更加明丽绰约、风情万种。披着雨露的花草树果,此时红
针对三峡水库建成运行后长江中游干流径流特征可能发生的变化,选取长江中游宜昌、沙市和螺山站的历史径流资料,构建了宜昌一沙市和宜昌一螺山之间的多输入单输出线性系统模型,模
分析了南京市浦口滨江大道项目建设的特点,比较了路堤结合和路堤分离两种设计方式以及自然土方和人工吹填沙两种填料的优缺点。根据项目建设情况和比较结果,推荐道路建设采用路
依据放顶煤开采顶煤破断冒放的块度理论,从有效控制顶煤破断块度以提高顶煤冒放性、合理控制煤矸块度比以减少混矸率和合理优化放煤工艺参数以提高采出率出发,针对复杂条件煤层