[发明专利]面向三维场景的无线传感器网络区域覆盖两级映射方法

说明书

技术领域

本发明适用于三维场景下的无线传感器网络区域覆盖，通过将三维地形表面各点映射至圆锥表面实现一级映射，在此基础上，再将圆锥表面各点映射至二维平面进行二级映射，结合二维无线传感器网络区域覆盖算法，实现对三维场景的覆盖控制。本技术属于计算机网络领域。 

背景技术

随着机电系统技术、无线通信技术以及计算机技术的飞速发展和日益成熟，低成本、低功耗的微型传感设备通过近距离无线通信自组织而形成的无线传感器网络得到了广泛关注，目前已成为一个极具活力和影响力的研究领域。事实上，与人类生活息息相关的信息绝大部分来自于三维场景中，相比当前研究中普遍采用的二维感知模型及简化场景，现实三维监测环境更为复杂，实际的监测场景很难采用传统二维简化模型进行描述。军事上雷达组网的空天监测即为典型的三维空间覆盖，而海洋水质监测更是面向三维场景的。因此迫切需要研究与实际环境更为贴近的无线传感器网络三维覆盖控制机制，以指导现实场景中传感器节点的部署，从而为场景监测及数据获取奠定基础设施保障。本发明的意义在于：局限于传感器假设简略，传统传感器网络节点二维感知模型及其相关覆盖控制理论和成熟算法很难直接应用于真实的人类生活场景中；本发明设计了一种面向三维感知的无线传感器网络覆盖优化控制机制，为无线传感器网络的场景监测部署和数据采集奠定基础。 

当前对于无线传感器网络的研究，无论是覆盖控制或是从能量优化角度大多基于传统的感知模型，并面向理想的二维平面而进行。实际应用中传感器节点一般部署于具体的三维场景中，而当前对于面向三维场景的无线传感器网络覆盖问题的相关研究工作较少。因此有必要对三维感知模型下不规则表面的覆盖增强控制机制展开深入研究。总的来看，目前无线传感器节点感知模型和覆盖增强控制 

方案大都是面向二维感知空间和理想监测平面区域，已有的部分三维感知模型则通过二维感知模型推广主要面向水下传感器节点设计的，很难准确刻画无线传感器节点的数据感知特性。 

发明内容

技术问题：本发明的目的是提供一种面向三维场景的无线传感器网络区域覆盖两级映射方法。通过将三维地形表面各点映射至圆锥表面的第一级映射，再将圆锥表面各点映射至二维平面的第二级映射，结合平面无线传感器网络区域覆盖算法，实现对三维场景的区域覆盖。通过本发明提出的方法，可充分利用无线传感器网络中节点感知的三维地形信息，真正从三维角度实现对监测区域的覆盖。 

技术方案：本发明的面向三维场景的无线传感器网络区域覆盖两级映射方法侧重于从三维场景到二维平面的映射过程，采用两级映射的思想，先将表面不规则的三维模型地形上各离散点映射到表面规则的圆锥上，再将圆锥沿母线侧面展开为扇形，同时将圆锥表面各离散点映射到二维平面上，实现三维地形上各离散点到二维平面上对应点的映射转换。相比传统覆盖方法所采用的将三维场景简化为二维平面，即将三维空间中的点直接投影到二维平面上来进行研究的方式，本方法更好地保留了场景中各离散点的三维特性。 

面向区域覆盖计算的无线传感器网络三维场景两级映射方法，包含在以下具体步骤中： 

初始场景设置： 

步骤1） 

配置监测场景及传感器节点：设置需要采用无线传感器网络监测的区域场景大小；初始化监测场景中无线传感器节点的数量、布撒位置、主感知方向及感知半径； 

模型地形： 

步骤2）设置模型地形：模型地形定义为，表面凹凸不规则的整体单个凸起的三维地形， 

步骤3）基于模型地形的三维复杂场景离散处理：将三维场景中的地形段与模型地形进行类比处理，对于凸型地形，类比为模型地形；对于凹形地形，类比为倒置的模型地形；而对于平地，则跳过两级映射的步骤，直接采用已有的二维地 形覆盖方法求解； 

第一级映射： 

步骤4）为模型地形配置对应圆锥：对于由不同的三维地形所得到的模型地形，设计能将其全部包含的三维圆锥体，且该圆锥与模型地形表面至少有一个切点，作为此模型地形的对应圆锥； 

步骤5）三维模型地形离散点与圆锥表面对应映射关系计算：当模型地形被包含在对应圆锥内时，以步骤4）所得的对应圆锥的中心轴为三维模型地形的轴，将模型地形表面的离散点，在平行于底面的平面内，沿轴到该点的方向，映射到对应圆锥表面； 

至此，实现三维场景表面的第一级映射，即将三维地形表面的离散点映射至对应圆锥表面； 

第二级映射：