一种基于传感器网络的室内应急导航方法

摘要

本发明公开了一种基于传感器网络的室内应急导航方法，包括步骤：在室内场景部署传感器节点，在走廊部署探测节点，在交叉路口及出口部署导向节点；探测节点将检测到的人数信息发送给导向节点，导向节点计算出室内人员通过各走廊的平均速度，进一步计算出权值w；建立传感器网络图G＝(V，E，w)；如果室内人员通过各走廊的平均速度的变化值大于设定的门限值或者收到邻居节点发送的权值更新包，导向节点进行权值w更新；根据图G中权值w的更新调整导向节点的目标节点，指导室内人员沿着最优路径撤离。本发明将室内导航建模为动态网络图，并将人员撤离描述为网络流体的运动，通过动态的维护网络中的最短路径，实现了人员的最短时间撤离。

主权项

一种基于传感器网络的室内应急导航方法，包括以下步骤：1)在室内场景中部署传感器节点，在走廊部署探测节点，在交叉路口及出口部署导向节点；2)探测节点将检测到的人数信息发送给导向节点，导向节点计算出室内人员通过各走廊的平均速度，进一步计算出权值w；3)建立传感器网络图G＝(V，E，w)，V代表实际导向节点，边E表示两个导向节点之间走廊，权值w表示室内人员通过两个导向节点之间走廊的时间；任意导向节点v的键值为key(v)＝minx∈N(v){d(x)+w(x，v)}，其中d(x)为所有出口节点到节点x的最短距离，w(x，v)为节点x与节点v之间边上的权值，N(v)表示v的所有邻居节点；4)每个导向节点计算所有邻边的权值，保存在邻居表中，所有出口节点向全网广播更新包(e，d(e))，其中e为出口节点号，d(e)代表出口节点e到所有出口节点的最短距离；5)当任意非出口节点j收到节点i的权值更新包(i，d(i))后，首先将i的权值更新包与w(i，j)插入j的邻居表中，如果在j的邻居表中i已经存在，则将较小的d(i)值存入表中；然后重新计算key(j)赋值给d(j)，同时向其他邻居节点发送权值更新包(j，d(j))；6)如果室内人员通过各走廊的平均速度的变化值大于设定的门限值或者收到邻居节点发送的权值更新包，导向节点进行权值w更新；7)根据图G中权值w的更新调整导向节点的目标节点，指导室内人员沿着最优路径撤离。