一种用于无线传感器网络的无参照目标引导方法技术

本发明专利技术公开了一种用于无线传感器网络的无参照目标引导方法，用于对处在危险区域的人们(目标)进行逃生引导，首先通过在危险区域边缘进行洪泛并记录跳数来获得危险区域的周长L，然后通过洪泛在危险区域外围距离内建立环形搜索边界；进一步通过选择两条从边界到危险区域边缘的洪泛路径作为门禁，在环形搜索边界内产生定向洪泛，直至获得环形最短路径；基于该环形最短路径的中点，重新进行洪泛，得到凸包络，从而为危险区域中的人们提供正确的引导方向。本发明专利技术可以在没有任何节点位置信息、以及任何逃生口引导下，实现对处在危险区域的人们(目标)进行正确的逃生引导。

【技术实现步骤摘要】

【技术保护点】
一种用于无线传感器网络的无参照目标引导方法，其特征在于，它包括下述步骤：（１）危险区域边缘节点之间通过数据包洪泛找到ＩＤ最大或者最小的边缘节点记作根节点，在找寻根节点过程中由根节点发起数据包的最大洪泛跳数的两倍即为危险区域边缘的长度Ｌ；（２）危险区域边缘节点向非危险区域的节点进行数据包洪泛，当非危险区域节点收到的数据包的洪泛跳数达到，记该非危险区域节点为边界节点；（３）边界节点沿步骤（２）中的洪泛路径回复消息给对应发起洪泛的边缘节点，收到消息的边缘节点继而沿危险区域边缘以最短路径发送消息给根节点；根节点在向它发送消息的边缘节点中，选择离它最近的边缘节点到其所对应的边界节点之间的洪泛路径作为生线，选择离它最远的边缘节点到其所对应的边界节点之间的洪泛路径作为死线；（４）根节点向非危险区域节点进行数据包洪泛，当数据包经过死线时，则死亡；当数据包经过生线时，则变成活跃数据包；当活跃数据包经过死线时，则变成回溯数据包；回溯数据包反馈回根节点，从反馈回根节点的回溯数据包中选出最小洪泛跳数的回溯数据包，其从根节点出发再反馈回根节点的洪泛路径即为以根节点为起始点且包围危险区域的最短环形路径；（５）将步骤（４）得到的最短环形路径中点处的节点作为新的根节点，重复步骤（４），得到新的最短环形路径即为危险区域凸包络；（６）危险区域凸包络上的节点向凸包络内的节点进行数据包洪泛，凸包络内的节点由此获得到凸包络的距离和路径，据此得到引导逃生路线。...

【技术特征摘要】

【专利技术属性】
技术研发人员：郭鹏，江涛，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：83