无线传感器网络GAF路由协议的优化设计.pdfVIP

V01．36 第36卷第10A期 计算机科学 No．10A Science OCt2009 2009年10月 Computer 无线传感器网络GAF路由协议的优化设计 forGAF ProtocolinWirelessSensorNetworks OptimizationDesign Routing 郝丽王潜平苏玉娥 (中国矿业大学计算机科学与技术学院 徐州221008) 摘要GAF路由协议是无线传感器网络中一种典型的分簇路由协议。由于它通过节点3种状态的变化来选举 簇头和传榆数据，从而导致数据传输的能耗增加和可靠性较低。该文针对这些问题，对GAF路由协议进行了优 化，提出了一种高能效可靠路由协议ERGAF。它利用节点剩余能量随机选择簇头，为每个簇增加一个备用簇头， 这样可以提高传输的可靠性并减小传榆时延。同时职GAF路由协议还利用最小权重值建立从簇头到基站的最 优传输路径，从而减少了能量的消耗。 关键词无线传感器网络，GAF，高铯效，可靠性，传输时廷 无线传感器网络由部署在监测区域内大量的微 层协议。该协议假设节点已知整个监测区域的位置 型传感器节点组成，这些节点通过无线通信的方式 信息和本身的位置信息。GAF路由协议的执行过 形成一个多跳自组织的网络[1]。路由技术是无线传 程包括两个阶段。第一个阶段是虚拟单元格的划 感器网络通信层的核心技术，主要负责监控网络拓 分。根据节点的位置信息和通信半径，将网络区域 扑结构变化，产生、维护和选择路由，根据选择的路 划分成若干个虚拟单元格。假设所有节点的通信半 由转发数据等。路由协议的设计直接影响整个网络 径为R，网络区域划分为边长为，-的正方形虚拟单 的运行速率，因此根据无线传感器网络特点设计高 元格，为了保证相邻两个单元格内的任意两个节点 效的路由协议对于整个网络的设计来说很重要嘲。 能够直接通信，需要满足如下关系式： 从网络拓扑结构角度划分，可将无线传感器网络路 由协议分为平面路由协议和分簇路由协议。在分簇 户+(2r)2邻2净礤 (1) 路由锛议中，网络通常被划分为若干个簇，每个簇由 GAF算法的第二个阶段是虚拟单元格中簇头 一个簇头和多个簇内成员组成。通过簇内成员节点 节点的选择。每个节点可以处于发现、活动及睡眠 与簇头节点通信和簇头节点通过数据融后将数据发 3种状态。如图1所示，网络初始化时，所有节点都 送到终端。这种方式可以满足传感器网络的可扩展 处于发现状态。然后，每个节点将自身定时器设置 性，有效地维持传感器节点的能量消耗，从而延长网 为某个区间内的随机值Td。一旦定时器超时，节 络生命周期。在这方面已经提出了TopDiscE3]成簇点发送消息声明它进入活动状态，成为簇头节点。 算法。基于地理网格分簇的G√蝌引，以及 成为簇头的节点设置定时器为Ta，Ta代表它处于 LEACI-．Ic阳和HEEI)L6]等自组织成簇算法。其中活动状态的时间。处于睡眠状态的节点设置定时器 GAF路由协议是一种基于单元格划分簇的经典路 为n。 由协议，它主要采用了节点的3种状态转换来节省 能量的消耗。但是GAF路由协议在进行簇头的选 择时没有考虑到节点的剩余能量问题，同时3种状 态的转换也会造成一定的延迟和可靠性的下降。本 文主要针对GAF路由协议存在的以上问题采用备 用簇头机制和权重引导簇间通信机制来进行改进。