The invention discloses a method of regional intersecting with a node of a node to the sensor network. In the two-dimensional plane, to cover the sensor nodes can be approximated as a fan, before the algorithm abandons the small square grid through regional division, and the sensor plane coverage as triangle way, using the analysis of the relationship between fan intersection to calculate the intersection area between two nodes the. In the algorithm, the intersecting area of fan is segmented. If there is an arc edge, it can be segmented into the way of bow and polygon. If there is no arc edge, it is calculated directly by the way of intersection area of convex polygons.
【技术实现步骤摘要】
一种有向传感器网络节点感知区域相交方法
本专利技术属于无线传感器网络领域,具体涉及到有向传感器节点间相交区域面积的一种计算方法。
技术介绍
无线传感器网络(WirelessSensorNetworks,WSNs)自诞生以来,以其低功耗、低成本、分布式和自组织的特点带来了信息感知的变革。WSNs具有众多类型的传感器,可探测包括地震、电磁、温度、湿度、噪声、光强度、压力、速度和方向等周边环境中多种多样的现象。而随着WSNs应用的扩展,传感网逐渐扩展到采用图像、视频和音频信息进行传输探索等感知应用。由于这种扩展的传感器网络中的节点在感知方向上与传统的标量传感器节点全向感知能力不同,具有明显受限的方向性,因此一般称为有向传感器网络(DirectionalSensorNetworks,DSNs)。网络覆盖程度反映了一个无线传感器网络某区域被监测和跟踪的状况,因此在DSNs研究中,一个重要问题就是传感器的感知区域(FieldofView,FoV)覆盖问题。由于有向传感器网络大多用于监控类应用,研究有向传感网的覆盖就离不开其节点感知模型的研究。同时,当网络中节点部署较为冗余时,节点间监测区域会产生重叠,造成监测信息的重复,研究节点间感知区域的相交关系,可用于节点建立分簇结构、进行数据融合或进行节点调度等,提高网络监测效率。不同于全向感知模型在二维感知平面上的圆形感知区域,有向传感器节点在二维平面的感知模型为扇形的。基于有向传感器节点感知特征和相交关系的复杂性,有研究者首先提出了有向节点的扇形感知模型和感知区域离散化的节点相关系数计算方法。感知区域离散化方法的本质就是将节 ...
【技术保护点】
一种有向传感器网络节点感知区域相交方法,其特征在于,该方法在基于有向传感器节点的感知模型生成的节点扇形感知区域下,任意两传感器节点间相交面积计算即两扇形之间的相交区域计算,其具体步骤是:步骤1)、首先初始化一个相交顶点集合V,将其置为空集;步骤2)、分别判断每个扇形的顶点是否在另一个扇形内,若在,则记录在相交顶点集合V中,顶点在V的记录方式按公式(4)进行;步骤3)、对两节点感知扇形的边与边,弧与边,弧与弧分别进行交点计算,若相交节点不为空,则将其记录在相交顶点集合V中,交点在V的记录方式按公式(4)进行;步骤4)判断相交顶点集合V是否为空,若为空,则两节点感知区域相交面积为零,算法结束;若不为空,则继续进行下列步骤;步骤5)、将相交顶点集合V中的点按顺时针或逆时针顺序排列,然后顺序比较各个相邻点{xi,yi,l1,l2}中的l1,l2,找出相同的边l,即为该两个相邻顶点的连线是弧或者是边;步骤6)、如果所有顶点的连线都是边,则直接使用凸多边形的计算方法,得到感知节点相交面积,步骤结束,如果不全是边,进行下一步;步骤7)、判断所有顶点的连线是否全是弧,若全为弧,则该相交部分即为感知节点 ...
【技术特征摘要】
1.一种有向传感器网络节点感知区域相交方法,其特征在于,该方法在基于有向传感器节点的感知模型生成的节点扇形感知区域下,任意两传感器节点间相交面积计算即两扇形之间的相交区域计算,其具体步骤是:步骤1)、首先初始化一个相交顶点集合V,将其置为空集;步骤2)、分别判断每个扇形的顶点是否在另一个扇形内,若在,则记录在相交顶点集合V中,顶点在V的记录方式按公式(4)进行;步骤3)、对两节点感知扇形的边与边,弧与边,弧与弧分别进行交点计算,若相交节点不为空,则将其记录在相交顶点集合V中,交点在V的记录方式按公式(4)进行;步骤4)判断相交顶点集合V是否为空,若为空,则两节点感知区域相交面积为零,算法结束;若不为空,则继续进行下列步骤;步骤5)、将相交顶点集合V中的点按顺时针或逆时针顺序排列,然后顺序比较各...
【专利技术属性】
技术研发人员:韩崇,曹晟,孙力娟,徐琪,席大路,郭剑,肖普,周剑,徐鹤,
申请(专利权)人:南京邮电大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。