[发明专利]基于平面化算法的边界区域算法

摘要

本发明公开了一种基于平面化算法的边界区域算法，将传感器节点进行GG平面化后，利用左手法则或右手法则确定Face面，按照Face面搜索来确定内边界、外边界上的传感器节点、内边界、外边界；根据与Sink节点距离来确定通信方向，确定Sender报送者节点，并将收集到的所有信息发送给Sink节点，再由Sink节点计算出边界区域、区域面积。本发明提供的基于平面化算法的边界区域算法，利用无线传感器对于这些环境区域进行监控监测，及时汇报泄漏情况，较为精确的定位出有毒气体边界、所在边界范围区域、区域面积大小。从而保障泄漏区域的人员疏散，并将财产损失减到最少。

主权项

一种基于平面化算法的边界区域算法，其特征在于：包括如下步骤：步骤一：根据GG平面化算法将无线传感器网络的传感器节点部署在一个二维坐标的平面内，每个传感器节点根据自己位置和邻居传感器节点信息，移除跳范围内一些通信链路，产生一个没有交叉链路的局部网络；步骤二：确定内边界节点、外边界节点、桥边；步骤三：以任意桥边为起始连通边，根据左手法则或者右手法则为搜索选择方向完成Face面搜索；步骤四：根据Face面来确定内边界、外边界，并根据与Sink节点之间的距离来确定内边界、外边界上的Sender报送者节点；步骤五：内边界、外边界上的Sender报送者节点将内边界信息、内边界节点信息、外边界信息、外边界节点信息均发送给Sink节点；步骤六：Sink节点根据接收到的内边界、外边界上Sender报送者节点发送的信息后，进行边界区域计算，得到边界区域的范围、面积大小。