如图2-2所示,传感器节点通常由电源、传感单元(由传感器,模数转换功能模块组成)、嵌入式处理器单元(包括CPU等)、存储器、通信单元(由无线通信模块组成)和软件这几部分构成。此外,可以选择的其他功能单元包括:定位系统、移动系统、以及电源自供电系统等。
电源为传感器提供正常工作所必需的能源。传感单元用于感知、获取外界的信息,并将其转换为数字信号。处理器单元负责协调节点各部分的工作,如对传感单元获取的信息进行必要的处理、保存,控制传感单元和电源的工作模式等,处理器通常选用嵌入式CPU, 如Motorola公司的68HC16,ARM公司的ARM7和Intel的8086等。通信单元负责与其他传感器或观察者的通信,主要由低功耗、短距离的无线通信模块组成,比如RFM公司的TR1000等。软件则为传感器提供必要的软件支持,因为需要进行较复杂的任务调度与管理,系统需要一个嵌入式的微型化的操作系统,美国加州大学伯克利分校为此专门开发了TinyOS, 另外,uCOS-II和嵌入式Linux等也是不错的选择,除此之外,一般还包括嵌入式数据库系统等。
图 2-2典型传感器节点结构
2.4 贪婪距离路由协议
在地里路由协议当中一个重要的组成部分是贪婪转发。贪婪路由协议的限制转发决策根据当前节点位置,邻居节点位置,和目的节点的位置。每个中间节点应用这个贪婪的原则一直到终点。如果可能,它就到达了终点。贪婪路由协议的特点和优化的准则在每步转发的过程中不同。这优化的准则是可以过程化的。例如,转发必须在半径之内就是基于过程。还有,目前广泛流行的由Finn提出的贪婪转发策略适用同样的原则,但是用欧式距离代替了过程。最后,方向转发策略考虑到从当前的发出点到目地这条线的偏差。贪婪转发算法是非常高效的在很密集的统一的网络当中,这里每一步都可能取得前进。然而贪婪转发算法可能失败在有路由空洞的网络,没有一个邻居节点更近目地节点。这种情况下,可能找不到到达目地节点的路由,即使通过更远的节点到达目地节点的路由可能存在。但是仍然有一些协议来克服这种情况,我们试图提出贪婪算法的另外一种优化的准则,并且我们假设网络足够的密集以致我们能够顺利的从源节点找到目的节点。
在贪婪转发算法当中,某种程度的转发标准是必须要的。基于方向和距离的准则一般都用于贪婪的转发协议当中。在这个部分我们复习根据这两种准则的转发协议在算法的描述里,我们做几点假设以致简单色实现,假设如下,
1.无线传感器里的所有节点都有着相同的传输半径,是一个半径为r的圆盘区域。
2.每个几点都知道自己的地理位置。
3.每个节点都知道自己传输半径内所有邻居节点的位置,这些信息可以通过节点定期或按要求广播给他的邻居节点。
4.源节点知道目的节点的位置并且将地址放到转发的包中一起转发。
本篇论文主要的内容就是介绍三种贪婪路由协议,通过模拟实验来比较它们之间的差异,从而找出最佳的贪婪路由。下面详细的解释这三种路由协议的原理。
(1) 贪婪距离路由(GDR)
这里给出一个基于欧氏距离的贪婪路由准则,我们这里把它命名为GDR。在图2.3中展示的那样,x是当前的节点,等待转发着数据包,d是目的节点,y节点是X选择的下一跳的节点。选择Y的标准是Y距D的距离比X和X的邻居节点到D距离都要近。
根据上面描述的算法,我们可以找出具有最小跳跃长度的路由。
图 2-3 GDR路由草图 无线传感器网络中数据传输最优路径选择(4):http://www.youerw.com/tongxin/lunwen_2234.html