GRID[16]路由协议是一种典型的基 L4931ABD33于地理栅格的分层网络路由协议，其开始是为移动自组织网络而设计的路由协议，根据地理栅格构建分层网络并实现路由。其基本思想是将整个网络划分成一个个正方形的小区域，在同一个区域内，所有节点的标号都是用栅格号来标识。如图3-14所示，有一个4x5的栅格域，每个栅格的边长都相同且为r。则节点通过每个栅格内的簇头节点构成整个网络的骨干网络完成数据通信。每个栅格都有自己的编号，如(1，2)、(2，4)等，栅格中的所有节点都共享这个栅格编号，栅格内的簇头节点负责栅格中的分组转发。GRID路由协议主要包括3个阶段：栅格划分、路由建立与路由维护。
    栅格划分阶段主要包括了两个部分，即节点属于哪个栅格与簇头的选取。栅格的大小，即边长r的选取对于路由的性能影响较大。若栅格边长，．选取较大，则可能导致各个栅格的簇头芾点之间相距较远而导致无法通信；若，较小，则可能在某一个栅格内，导致没有节点存在，使得路由无法选取。通常情况下，，的选取值为幺旁，其中d为两节点之间的通信距离，那么为什么选取这个值呢？如图3-15所示，任意两个相邻的栅格之间，若要使得在两栅格中任意地理位置的两簇头都能够正常通信，则边长r与通信半径d满足如下关系：(2r)² +r²= d²，因此解得R的值。

    每个栅格内选取簇头的原则是按照停留在栅格内时间最长的节点作为簇头节点，一旦某节点担当了簇头节点，只有其离开该栅格时才会进行新一轮簇头的选举。节点以自己和归属栅格中心点的距离设定定时器，定时器到时，选举自己成为簇头，每周期性地发送通告消息，其他节点接收到消息后，则加入该栅格。如果同时有多个节点竞争簇头，在收到其他簇头的通告消息后，距离栅格中心较远的簇头放弃簇头地位，保证栅格中的簇头个数不超过一个。