基于动态规划无线传感器网络路由算法.doc

基于动态规划无线传感器网络路由算法.doc基于动态规划无线传感器网络路由算法
摘要：在无线传感器网络的研究中，其中一个重 要的问题就是路由问题，在数据传送方面具有多跳的特点， 表现这一特点的原理就是动态规划原理，借用此原理来设计 传感器网络的路由算法显得最适合不过了。文章经过分析研 究和测算，认为路由算法能最大限度的实现能量节省。
Abstract : In the study of wireless sensor
net works， the routing problem is one of the mos t important issues，which has a multi-hop characteristic in terms of data transmission. Dynamic programming principle is to performance this feature, and using this principle to design sensor network routing algorithm is most suitable・ After analysis and estimates, this paper considers that routing algorithm can achieve maximum energy savings・
关键词：路由；路由算法；无线传感器网络；跳数值
Key words： routing； routing algorithm； wireless sensor networks； hop value
中图分类号：TP393. 1文献标识码：A文章编号： 1006-4311 (2014) 06-0192-02
0引言
随着社会通信技术的发展与进步，我国在传感器和计算 技术方面有了突飞猛进的发展，当世界各国出现计算能力、 感知能力的微型传感器，表明通信技术的发展已逐步全球 化。我们所说的这个传感器网络可以感知和采集网络内的环 境信息，还能实时的监测对方的信息，然后经过分析有效的 传送到需求客户手中。这种网络的优势就在于他能在任何环 境、任何地点、任何时间来获取大量的可靠信息。所以，其 通常被应用于国家安全、国防军事以及交通、卫生和家庭等 多个领域。
伴随着网络处理器的飞速发展，能够利用很少的成本产 生大量的有效传感器节点，并且在某些特定区域内散播，从 而形成无线传感器网络。随着这种技术的发展，使得管理和 控制算法被急需，这同时也是对传感器网络发展的一个巨大 的挑战，经过分析研究，大部分科学人员认为算法的核心就 是传感器网络中的路由问题。
1无线传感器网络路由问题及其研究状况
无线传感器网络的一个重要组成部分就是传感器，它通
常包含信息处理单元、能量单元、感知单元以及信息交换单 元，特殊的传感器还会包含移动器、位置定位系统和能量生 成器等等。收集和感知数据是任何一个传感器所具备的基本
功能，它通常通过多跳的方式向汇点传送信息，而后汇点通 过网络与用户进行信息传递，同时任务管理中心也是运用这 种方法为各个节点布置任务。
传感器的主要功能是信息的收集、处理以及传播，上文 所讲的路由问题是在一定的指标背景下所存在的延迟、容错 性、消耗水平、网络的寿命等等情况，要积极有效的改进汇