WSN中基于能量均衡的路由算法研究

来源 :广东工业大学 | 被引量 : 2次 | 上传用户:yo55an
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络技术是现代技术研究的热点方向之一,有着重大的应用前景和科学研究意义。但是无线传感器网络中的节点往往带宽和能量有限、计算和存储能力较弱,传统无线路由协议不能满足无线传感器网络的需求。所以设计高效节能的路由协议在无线传感器网络中有着重要的研究意义。LEACH协议是经典的分簇路由算法,在研究无线传感器网络的路由算法中具有非常重要的地位。LEACH协议中的每个节点采用等概率方式担当簇首,用于均衡整个网络节点能耗,延长了网络生命周期。但是LEACH协议也有着分簇时簇头负载不均衡以及簇头与基站的距离不同导致单跳传输中能耗不均衡的问题。遗传算法的全局搜索能量很强,适用于对簇头选择要求很高的路由算法。其对相关领域知识的依赖程度较低,通用性很强并且适用于连续和非连续的空间。遗传算法很适合选出均衡全网能耗的簇头组,以此来解决簇头负载不均的问题。对于簇头与基站的通讯可以使用多跳传输来优化,在耗能方面进行均衡处理,因此,本文提出基于能量均衡的路由算法LEACH-GEB,在簇头选择和簇间路由方面对节点的负载进行了优化,其效好的节能性和负载均衡性使得节点的寿命和网络的生命周期得到延长,在无线传感器网络中有着较好的应用。本文算法先根据节点耗能估算出最优簇头数,然后与遗传算法相结合,利用遗传算法对簇头选择进行优化,通过确定适应函数并对其下一代进行选择、交叉、变异操作,经过不断的循环迭代选出节点剩余能量较多,通信代价较小并且分簇均匀的簇头组以均衡簇头间的负载。在与基站通信方面,使用多跳路由进行优化,以减轻距离基站较远的簇头能量过量消耗的问题。并采用概率均衡函数对是使用单跳传输还是多跳传输进行概率选择,以均衡簇头与基站的通信消耗。通过仿真实验的验证,本文的算法是一个节能性较好、能耗均衡的路由算法。与基本的LEACH算法及其改进算法相比较,本文的算法在整个运行期间具有较好的节能性,节点间的负载较为均衡,使得节点寿命进一步延长,适用于对网络生命周期要求较高的应用。
其他文献
激光扫描测量技术是继GPS之后测绘领域诞生的一种高新测绘技术,能够快速高效地获取目标物体表面详细的三维空间信息,在数字城市、环境监测、交通仿真等领域为快速实现三维建
随着社会经济全球化发展,企业竞争由产品竞争转向市场竞争,市场竞争的关键在于争夺客户资源,如今,客户已经成为企业生存发展的重要资源。为了维持企业的长期发展,增加企业的
Euclidean最短路径(ESP)问题是计算几何领域的经典问题。本文针对LR可视多边形中ESP问题的求解算法研究,设计出一个简单、可行的求解算法,为解决一些实际应用问题(如巡视员问
科技的进步,推动农业机器人技术迅猛发展。在农业生产中,采摘是一个重要的环节,它的工作量约占整个工作量的一半以上。采摘机器人作为农业机器人的一个主要的类型,能够提高劳动生
  Internet 的高速发展使得互联网逐渐渗透到人们的日常生活中,对社会的方方面面产生了深远的影响。权威机构的调查显示,互联网用户数量每年都在飞速递增,并且中国的网民数量
随着信息技术的高速发展,云计算已经成为了产业界、学术界以及政府等各界关注的焦点。至今为止,云计算凭借其自身的便利性、高效性和高扩展性等优势吸引了众多企业的目光。云
总体经验模态分解(Ensemble Empirical Mode Decomposition,简称EEMD)是针对经验模态分解(Empirical Mode Decomposition,简称EMD)中存在的模态混叠问题提出的一种非平稳信号
随着大数据量计算技术的发展,基于数据处理的应用受到广泛关注,而数据源的结构也显示出多样化的趋势,这些数据中不仅有传统的非实时的、静态结构化数据,还有很多实时的、动态产生
随着信息技术的发展,网络上数据以指数级在增长,出现信息过量的情况。这种状况使得用户不得不花费大量的时间和精力寻找有用的信息。在此背景下,推荐系统应用而生,帮助用户走
在实际生活中,摄像机经常被安装在停车场、交通路口、机场、银行等地方进行监控。由于需要配置人员来进行持续的监控导致这是一项乏味并且耗时的工作。如果能够开发一套自动化