无线传感器网络中基于右手规则的路由洞面积估算算法

摘要

分析了无线传感器网络中,贪婪地理位置路由协议面临的路由洞问题,以及采用右手规则绕过路由洞的算法。提出采用右手规则确定路由洞边界节点的算法,并针对传感器节点平面分布图中不规则路由洞,提出采用基于右手规则的路由洞边界节点分类算法,以及采用逐行扫描的路由洞面积估算算法。路由洞面积信息可用来指导路由协议的设计以及传感器节点的进一步布置。该算法已经应用到地理位置路由算法性能评价中,并取得了较好的应用效果。