[发明专利]面向智能天线的定向贪婪地理路由方法

权利要求书

1.一种面向智能天线的定向贪婪地理路由方法，其特征在于，具体按照以下步骤实施：

步骤1、网络中各节点根据是否接收到来自上层的分组，确定自身处于工作状态还是空闲状态；

步骤2、如果节点未接收到来自上层的分组，则为空闲节点，执行周期性全向Hello策略；

步骤3、周期性全向Hello策略执行结束后执行步骤1过程；

步骤4、如果节点接收到来自上层的分组，则更新节点状态为工作节点，并根据目的节点的地理位置信息，依据定向贪婪转发策略，判断是否有符合条件的下一跳节点；

步骤5、如果有符合条件的下一跳节点，则根据邻居节点表中信息，选择距离目的节点最近的邻居节点为下一跳节点，并将天线波束指向下一跳节点，定向发送分组；如果没有符合条件的下一跳节点，则依据定向空洞处理机制重新选择下一跳节点，将天线波束指向下一跳节点，定向发送分组；

步骤6、下一跳节点接收分组后，判断该分组是否已到达目的节点，如果是，则分组传输完成，执行步骤1过程；如果不是，则执行步骤4过程。

2.根据权利要求1所述的一种面向智能天线的定向贪婪地理路由方法，其特征在于，所述步骤2中周期性全向Hello策略具体按照以下步骤实施：

步骤2.1、空闲节点周期性地向所有邻居节点发送Hello消息，并根据接收到的Hello消息更新维护邻居节点表；

步骤2.2、如果节点在2个Hello消息周期内没有接收到某一邻居节点发送的Hello消息，将其从自身邻居节点表中删除。

3.根据权利要求2所述的一种面向智能天线的定向贪婪地理路由方法，其特征在于，所述步骤2.1中的Hello消息具体包括节点的ID号、IP地址和当前的地理位置息。

4.根据权利要求1所述的一种面向智能天线的定向贪婪地理路由方法，其特征在于，所述步骤4具体按照以下步骤实施：

步骤4.1、当前节点根据目的节点所处地理位置，在邻居节点表中判断是否存在比当前节点到目的节点的距离更近的邻居节点；

步骤4.2、输出判断结果。

5.根据权利要求1中所述的一种面向智能天线的定向贪婪地理路由方法，其特征在于，所述步骤5中的定向空洞处理机制具体按以下步骤实施：

步骤5.1、对当前网络进行平面化处理；

步骤5.2、令当前节点沿着空洞边界寻找到达目的节点的路由；

步骤5.3、根据当前节点所确定的路由重新确定新的下一跳节点。