平面图构造: RNG(RelativeNeighborhoodGraph): RNG中节点u,v之间存在边的条件是对于 任意的一个节点w,u到v的距离要小于或 等于u到w或是V到w的距离的最大值。
边界转发
平面图构造: GG(GabrielGraph)的定义如下:GIG中的 节点U, v之间存在边的条件是在以d(u,v) 为直径的圆中没有其他节点。
基本思想
GPSR(GreedyPerimeterStatelessRouting)路由 算法是使用地理位置信息实现路由的一种算法, 它使用贪婪算法建立路由。当节点S需要向节 点D转发数据分组的时候,它首先在自己所有的 邻居节点中选择一个距离D最近的节点作为数 据分组的下一跳,然后将数据分组传送给它。该 过程一直重复,直到数据分组到达目的节点D或 者某个最佳主机。在发生最佳主机问题的时候, 数据分组采用边界转发的策略来实现路由。
边界转发
平面图的构造: 使用边界转发的前提是要事先构造一个平 面图来描述网络拓扑,平面图中任意两条边 都不相交,GPSR算法中构造平面图的方法 是删除网络拓扑图中交叉的边。 对于网络中所有节点,假设一跳通信范围半 径都为r,并且都位于同一平面内。如果节点 n和m的距离d(n,m)<r,则认为n和m之间有 一条边(n,m)。
引言
一个典型的传感器网络结构包括传感器 节点(Nodes)、汇聚节点(Sink)、基础设 施网络(因特网或卫星)以及传感器网络管 理者(User). 传感器节点:它都其有数据采集、数 据处理和数据传输的功能。
引言
传感网特点:
电源能址有限性 拓扑结构动态变化性 节点自组织性 寻址以数据为中心 通信能力有限,受外界干扰较大 计算能力有限 传感器节点数量巨大、分布范围广、感 知数量大