一种应急救援中采集现场信息的基站自组织网络节点移动模型的制作方法
【专利摘要】本发明涉及一种应急救援中采集现场信息的基站自组织网络节点移动模型，该模型中有背负式基站和车载基站，模拟基站的节点生成场景文件和流量文件。两种类型的基站根据不同职能特点，生成不同的移动场景和流量文件。模拟车载基站的节点固定在初始位置，模拟背负式基站的节点移动方式是：以当前位置为圆心，在半径为r的圆内随机选择目的地，以随机速度向目的地出发，到达目的地后停留随机时间；当有数据信息需要发送时，背负式基站向距离自己最近的车载基站发送数据；需要发送数据的背负式基站以一定的CBR速率持续发送一段随机时间；车载基站接收到背负式基站发送的消息后，向背负式基站发送指挥中心反馈的消息。本发明提供的节点移动模型可以更真实地模拟出应急救援中采集现场信息的基站自组织网络的特殊场景。
【专利说明】
-种应急救援中采集现场信息的基站自组织网络节点移动 模型
技术领域
[0001] 本发明属于无线自组织网络通信技术领域，设及一种应急救援中采集现场信息的 基站自组织网络节点移动模型。
【背景技术】
[0002] 在受灾区域部署应急救援系统可W实现灾区和指挥中屯、间信息的高效传输，有效 提升救援效率。由于固定的通信基础设施如基站等损毁严重，不能支撑信息准确及时地传 输，无线自组织网络在应急救援中应用日趋广泛。在灾区部署由应急通信车和单兵组成的 基站自组织网络，传输现场灾情和应急救援等信息非常必要。深入灾区现场的单兵可W将 现场灾情和幸存群众信息发给指挥中屯、，便于指挥中屯、针对特殊的应急场景进行救援力量 和物资的分配，提升救援效率，最大限度减少灾害带来的损失。要使现场灾情和应急救援等 信息及时且准确地传输，就需要研究适合应急救援场景的无线自组织网络路由协议。研究 路由协议，又需要通过仿真来模拟和评估协议的性能。节点的移动模型主要描述节点在网 络中的运动状态，W及节点间发送数据的方式等，在仿真协议过程中，对确定协议性能具有 至关重要的作用。因此，在对应急救援中采集现场信息的基站自组织网络协议进行评估前， 必须正确选择相应的节点移动模型。
[0003] 应急救援中，灾难发生没有规律，所W节点的移动和数据发送状态都具有很大的 随机性。场景的特殊性使得现有移动模型很难满足需求，一定程度上阻碍了相关路由协议 的研究。经过对现有技术文献的检索发现，公开号CN 103037390A的专利文献公开了一种用 于仿真的移动模型，其将仿真区域均匀划分为若干区域，节点W等同概率选择一个区域，并 在该区域随机选择一个目的地，然后W随机速度匀速移动，可用于移动自组网的相关研究 中。CN 103167027A的专利文献公开了一种应急救灾场景下单终端的事件驱动的移动模型， 其将网络因素作为影响道路权值的主要因素，W保证用户拥有较好的网络接入。公开号CN 101795460A的专利文献公开了一种适用于障碍物环境下移动自组网的马尔可夫移动模型， 其能够模拟真实环境下节点的运动情况，适用于多种障碍物环境，利用状态矩阵描述节点 的运动情况，通过调整状态转移矩阵中的参数，获得具有不同特点的运动情况。
[0004] 但是在应急救援中，W上各种方法都没有根据两种基站节点的不同职能特点，生 成不同的场景和流量文件。因此，还存在进一步改进的必要。
【发明内容】
[0005] 有鉴于此，本发明的目的在于提供一种应急救援中采集现场信息的基站自组织网 络节点移动模型，包括车载基站和背负式基站的初始分布位置;在仿真时间内的移动方式， 更加符合自身的不同特点;移动基站的流量和场景类型，满足应急救援的特殊应用场景。
[0006] 为达到上述目的，本发明提供如下技术方案：
[0007] -种应急救援中采集现场信息的基站自组织网络节点移动模型，该模型中包括两 种节点：车载基站节点和背负式基站节点;假设网络的仿真区域为ΧΧΥ的矩形区域，节点有 效传输范围为R，且有R<x，R<Y;在仿真区域随机分布固定节点Μ个和移动节点Ν个;其中，固 定节点模拟应急通信车携带的车载基站，移动节点模拟单兵携带的背负式基站，仿真时间 为Τ;
[0008] 每个节点的初始位置(x〇，y〇)都随机分布于仿真区域中，且x〇e(0，X)，y〇e(0，Y)， 初始化每个节点的触发时间为0;初始位置生成后，每个节点按如下步骤生成自己的场景文 件，运里主要分为两种：
[0009] 1)移动节点
[0010]步骤1 :每个移动节点随机选择一个目的地(Xe+l，ye+l)，其中，（Xe+l，ye+l)是W节点 当前位置(xc，y。)为圆屯、，Wr为半径的圆内随机选取的点，且目的地的选取服从均匀分布； [0011]步骤2:节点选取下一个目的地后，W速度V行驶至目的地，其中V均匀分布于（0， Vmax)；
[0012] 步骤3 :设置下一个触发时间Ti，Ti = Ti-l + TrWm，其中，Tr均匀分布于（0， 化usetime)，Pausetime是节点每次运行到目的地之后停留的最大时间，tm是从当前位置运 动到目的地所需的时间，即
[001引步骤4:重复步骤1~3，直到Ti>T为止；
[0014]将W上步骤获得的数据按照触发时间顺序链接成链表，该链表包含了节点在任一 时刻的运动状态，如初始位置、目的位置、速度和开始时间等；
[00巧]2)固定节点
[0016] 由于应急救援中道路损毁交通不便，车载基站运行至合适位置便会停止，充当背 负式基站和指挥中屯、间信息传输的临时基站，故在仿真中，随机分布于仿真区域的固定节 点只需生成初始位置即可；
[0017] 当单兵在灾区中采取到有效信息时，就需要发送数据给车载基站，车载基站收到 单兵发来的消息后，会将其整合给外界指挥中屯、，再将指挥消息反馈给该单兵；由于应急场 景中信息的传输没有规律性，故节点发送数据的开始时间和持续时间均是随机产生，且均 匀分布于特定范围；
[0018] 21)背负式基站发送消息给车载基站
[0019]设节点S需要发送数据，Μ个车载基站的位置分别为(xi，yi)、（X2，y2)-(XM，yM)^ 要步骤如下：
[0020] 步骤1:背负式基站S需要发送数据给车载基站时，先获取自身位置(xs，ys)和N个车 载基站的位置扣，71)、^2,72)。'（刪7?)，并据此选取距离自己最近的车载基站，将其作为 数据发送的目的节点D;
[0021] 步骤2:设置数据开始发送的时间tsend和数据发送持续时间tdur，其中，tdur随机分 布于(0 , tmax );
[0022] 步骤3:背负式基站发送数据的方式;设置本次数据发送的CBR速率和CBR的ID号， CBR的ID号是CBR会话的唯一标识，从0开始，每发生一次C服会话，CBR的ID号就自动加一次； 节点S发送tdur时间后关闭链路，等待一段时间内后再选择发送数据，模拟不定时发送现场 信息情况；
[0023] 步骤5:数据发送完毕后，设置触发类型为"停止"，对应的触发时间为tstop，其中， tstop - tsend+tdur ；
[0024] 步骤6:重复步骤1~5，直到仿真结束；
[0025] 将W上生成的数据按触发时间从小到大排序并输出到流量文件；
[0026] 22)车载基站反馈消息给背负式基站
[0027] 步骤1:背负式基站在tstop时停止发送数据，车载基站D在tstop的一段随机时间后， 开始反馈消息给背负式基站S;
[0028] 步骤2:设置反馈消息持续发送时间t'dur;
[0029] 步骤3 :车载基站在t ' stop时停止发送反馈消息，其中，t ' stop = tstopW ' dur ;
[0030] 将W上生成的数据按触发时间从小到大排序并输出到流量文件。
[0031] 进一步，所述移动节点发送数据的持续时间在(0，tmax)范围内服从均匀分布。
[0032] 进一步，固定节点只对向其发送数据的背负式基站反馈消息。
[0033] 本发明的有益效果在于:本发明针对应急救援中的特殊场景构建网络拓扑，并对 节点的移动类型和流量模式进行优化，使其更符合应急救援的特点，具体体现在：1)应急救 援中采集现场信息的基站自组织网络节点移动模型更接近应急场景。实证研究表明，由车 载基站和背负式基站组成的采集现场信息的基站自组织网络，针对两种基站的不同特点和 职能，分别生成不同的场景文件和流量文件;2)背负式基站深入灾区采集信息，其每次移动 的轨迹有一定规律且收敛于特定范围，并且自适应选择距离最近的车载基站进行数据传 输;3)背负式基站和车载基站的数据发送持续时间是随机的，且在仿真周期内随机产生数 据发送的触发时间，可W模拟单兵在灾区现场不定时发送采集信息及应急通信车向单兵反 馈消息的场景。
【附图说明】
[0034] 为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行 说明：
[0035] 图1为背负式基站场景文件生成流程示意图；
[0036] 图2为背负式基站发送现场数据流程示意图；
[0037] 图3为车载基站发送反馈消息流程示意图；
[0038] 图4为应急救援中采集现场信息的基站自组织网络架构示意图；
[0039] 图5为背负式基站选取移动目的地的方式图；
[0040] 图6为场景文件的链表格式。
【具体实施方式】
[0041] 下面将结合附图，对本发明的优选实施例进行详细的描述。
[0042] 本发明针对车载基站和背负式基站的不同特征，构建更加符合应急救援真实场景 的移动模型。应急救援中采集现场信息的基站自组织网络，是由应急通信车(车载基站)和 单兵(背负式基站)构成。通常，在无线自组网仿真中，最常使用的是随机路点移动模型RWP (Random Waypo int，RWP)。在RWP模型中，节点的移动是相互独立的，每个节点W随机选择的 速度到达一个随机选择的目的地，在所有节点中随机选取有通信需求的节点对，且节点持 续不断地发送数据，直到能量耗尽为止。然而，该移动模型用在应急救援中，无法满足真实 场景需求。本发明提出一种应急救援中采集现场信息的基站自组织网络节点移动模型，根 据车载基站和背负式基站的不同移动方式和特征，建立合适的移动模型，更好地模拟出真 实场景的特点。
[0043] 应急救援中采集现场信息的基站自组织网络节点移动模型的设计，主要分为两个 部分：
[0044] 1、场景文件生成
[0045] 图1为背负式基站场景文件生成流程示意图，根据车载基站和背负式基站在应急 救援中的不同特点和职能，基站自组织网络分为两类节点：模拟车载基站的固定节点和模 拟背负式基站的移动节点。假设：网络的仿真区域为XXY的矩形区域，节点的有效传输范围 为R，且有R<X，R<Y。在仿真区域均匀分布Μ个固定节点及N个移动节点，仿真时间为T。节点运 动产生的相关数据组成节点的场景文件，其生成主要有W下几个步骤：
[0046] 步骤1:车载基站和背负式基站的分布。在ΧΧΥ的受灾区域中，随机分布Μ个车载基 站和Ν个背负式基站。每个节点的初始位置(xo，yo)都随机分布于仿真区域中，且x〇e(0，X)， yo E (0，Y)，初始化每个移动节点的触发时间为0。
[0047] 步骤2:背负式基站的移动模式。单兵携带背负式基站深入灾区现场，采集现场信 息并将其传输至车载基站。设置模拟单兵的移动节点最大移动速度为Vmax，暂停时间为 化usetime。每个移动节点在W当前位置(xc，yc)为圆屯、，Wr为半径的圆内，随机选择一个目 的地(Xc+l，yc+l)。在(0，Vmax)范围内随机选取速度V，并W速度V向目的地山+1，7。+1)行进，至1] 达目的地之后，随机停留一段时间Tr。位置(Xc，y。)和山+1，7。+1)是互相独立的，选取的目的 地和速度也是相互独立的。图2为背负式基站发送现场数据流程示意图，图5为背负式基站 选取移动目的地的方式图。
[004引步骤3:设置下一个触发时间1\。1\ = 1\-1 + 1\4。，其中，1\均匀分布于（0， 化usetime)，Pausetime是节点每次运行到目的地之后停留的最大时间，tm是从当前位置运 动到目的地所需的时间
[0049] 步骤4:重复步骤1~3,直到Ti>T为止。
[0050] 将W上步骤获得的数据按照触发时间顺序链接成链表，该链表包含了节点在任意 时刻的运动状态，如初始位置、目的位置、速度和开始时间等。对于任意移动节点，其数据结 构都包含一个链表头，链表头指向链表数据N1，链表结构如图6所示。
[0051] 由于应急救援中道路损毁交通不便，车载基站运行至合适位置便会停止，充当背 负式基站和指挥中屯、间信息传输的临时基站。故在仿真中，随机分布于仿真区域的固定节 点只需生成初始位置即可。
[0化2] 2、流量文件生成
[0053] 1)当单兵在灾区中采集到有效信息时，就需要发送数据给车载基站。设Μ个车载基 站的位置分别为扣，71)、佔，72)-(??，71?)。节点8发送数据的主要步骤如下：
[0054] 步骤1:设置触发类型为"发送"，找到下一个最小触发时间tsend，并获得触发时间 tsend对应的节点S当前位置信息(Xs，ys);
[0055] 步骤2:获取Μ个固定节点的位置信息^1，71)、^2,72)-'（測，71?)，计算出与固定节 点的距离：
[0化6]
[0057]步骤3:选出最小距离min(ri，r2,. . .，η)对应的固定节点，并将其设置为数据发送 的目的节点；
[0化引步骤4:设置数据发送持续时间tdur。其中，tdur均匀分布于(0，tmax);
[0059] 步骤5:设置本次数据发送的C服速率和CBR的ID号，CBR的ID号是C服会话的唯一标 识，从0开始，每发生一次邸R会话，邸R的ID号就自动加一次；
[0060] 步骤6:设置触发类型为"停止"，对应的触发时间为tstop。其中，tstop = tsendWdur; [OOW] 步骤7 :设置下一个数据发送时间tsend。其中，tsend = tstop+Uait。
[0062] 步骤8:重复步骤1~6，直到仿真结束。
[0063] 2)车载基站收到单兵发来的消息后，会将其整合给外界指挥中屯、，再将指挥消息 反馈给该单兵。图3为车载基站发送反馈消息流程示意图。
[0064] 步骤l:tst〇p时背负式基站停止发送数据，车载基站D在tstop后的一段随机时间 t'wait后，开始反馈消息给背负式基站S;
[0065] 步骤2:持续发送反馈消息t'dur时间；
[0066] 步骤3 : t ' stop时停止发送反馈消息。其中，t ' stop = tstDp+t ' wait+t ' dur。
[0067] 将W上生成的数据按触发时间从小到大排序并输出到流量文件。
[006引实施例：
[0069] 图4为应急救援中采集现场信息的基站自组织网络架构示意图：
[0070] 首先假设:在1000mX500m的受灾区域中，随机分布4个模拟车载基站的固定节点 和60个模拟背负式基站的移动节点。对于任意节点，初始位置都是均匀且随机分布于受灾 区域当中。节点的信号传输有效范围是250m，仿真时间T = 600s。按照如下步骤建立应急救 援中采集现场信息的基站自组织网络节点移动模型。
[0071] 步骤1:生成每个节点的初始位置（xo，yo)，范围分别是x〇e [0.1,999.9]，y〇e [0.1,499.9]。初始化节点触发时间、运动开始时间、节点ID号和第一次发送数据的时间等， 并将每个节点的初始位置输出到场景文件emu中；
[0072] 步骤2:初始位置生成成功后，每个节点生成自己的场景文件。由于应急救援中道 路损毁交通不便，车载基站运行至合适位置便会停止，仅充当背负式基站和指挥中屯、间信 息传输的临时基站。故在仿真中，随机分布于仿真区域的固定节点只需生成初始位置即可。 现在阐述模拟背负式基站的移动节点生成场景文件的方法。
[0073] (1)设置模拟单兵的移动节点最大移动速度为Vmax = 5m/s，节点每次运行到目的地 后的最大暂停时间为化usetime = 20s。每个移动节点在W当前位置(xc，yc)为圆屯、，Wr为半 径的圆内，随机选择一个目的地(XW，y。+1)，如图5所示。
[0074] (2)选取目的地(xc+i，yc+i)后，在[0.5，引范围内随机选取速度V，并W速度V向目的 地行进。到达目的地之后，随机停留一段时间Tr，其中Tr在(0,20)范围内均匀分布。位置(Xc， yc)和(Xe+l，ye+l)互相独立，选取的目的地和速度也是相互独立的。
[007引（3)设置下一个触发时间TinTi = Ti-l + tm+tpause，其中，tm为从当前位置运动到目的 地所需的时间
[0076] (4)重复（1)~(3)，直到触发时间大于仿真时间为止，即Ti>600s。
[0077] 将W上步骤获得的数据按照触发时间从小到大的顺序链接成链表，该链表包含了 节点在任意时刻的运动状态（即初始位置、目的位置、速度和开始时间等），然后输出到场景 文件emu中。
[0078] 步骤3:移动节点S需要发送数据给固定节点时，方法如下：
[0079] (1)设置触发类型为"发送"，找到下一个最小触发时间tsend，获得触发时间tsend对 应的节点5当前位置^3,73)和4个固定节点的位置^1，71)、^2,72)、^3,73)和^4,74);
[0080] (2)分别计算出与固定节点的距离ri、Γ2、Γ3和Γ4:
[00削 （3)选出最小距离111山片1，。，《^4)对应的固定节点，并将其设置为数据发送的目 的节点D;
[0084] (4)由于单兵在受灾区域的信息采集情况不是持续性的，故设置数据发送最大持 续时间tmax = 30s，背负式基站发送数据的持续时间tdur随机分布于(0,30);
[0085] (5)设置本次数据发送的C服速率和ID号，CBR的ID号是C服会话的唯一标识，从0开 始，每发生一次邸R会话，邸R的ID就自动加一次；
[0086] (6)数据发送完毕后，设置触发类型为"停止"，对应的触发时间为tstDp。其中，tstDp -tsend+tdur ;
[0087] ( 7 )设置下一次数据发送时间tsend。其中，tsend = tstop+twait，twait在(ο，90 )范围内服 从均匀分布；
[0088] (8)重复步骤(1)~(7)，直到仿真结束；
[0089] 将W上生成的数据按触发时间从小到大排序并输出到流量文件。
[0090] 步骤4:车载基站收到单兵发来的消息后，会将其整合给外界指挥中屯、，再将指挥 消息反馈给该单兵。方法如下：
[0091] (l)tstop时背负式基站停止发送数据，车载基站D在tst叩后的一段随机时间twait后， 开始反馈消息给背负式基站S;
[0092] (2)持续发送反馈消息t'dur时间；
[0093] ( 3 ) t ' stop时停止发送反馈消息。其中，t ' stop = tstopWwait+t ' dur。
[0094] 将W上生成的数据按触发时间从小到大排序并输出到流量文件。
[00%]最后说明的是，W上优选实施例仅用W说明本发明的技术方案而非限制，尽管通 过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可W在 形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
【主权项】
1. 一种应急救援中采集现场信息的基站自组织网络节点移动模型，其特征在于:该模 型中包括两种节点：车载基站节点和背负式基站节点;假设网络的仿真区域为XXY的矩形 区域，节点有效传输范围为R，且有R〈X，R〈Y;在仿真区域随机分布固定节点Μ个和移动节点N 个;其中，固定节点模拟应急通信车携带的车载基站，移动节点模拟单兵携带的背负式基 站，仿真时间为Τ; 每个节点的初始位置(XQ，y〇)都随机分布于仿真区域中，且(〇，X)，yQe (〇，γ)，初始 化每个节点的触发时间为〇;初始位置生成后，每个节点按如下步骤生成自己的场景文件， 这里主要分为两种： 1) 移动节点 步骤1:每个移动节点随机选择一个目的地(xc+Uc+i)，其中，（xc+Uc+i)是以节点当前 位置(Xc；，y。)为圆心，以r为半径的圆内随机选取的点，且目的地的选取服从均匀分布； 步骤2:节点选取下一个目的地后，以速度v行驶至目的地，其中v均匀分布于(0，Vmax); 步骤3:设置下一个触发时间Ti，Ti = Ti-i+Tr+tm，其中，Tr均匀分布于（0，Pauset ime)， Pausetime是节点每次运行到目的地之后停留的最大时间，U是从当前位置运动到目的地 所需的时间，即步骤4:重复步骤1~3，直到Ti >T为止； 将以上步骤获得的数据按照触发时间顺序链接成链表，该链表包含了节点在任一时刻 的运动状态，如初始位置、目的位置、速度和开始时间等； 2) 固定节点 由于应急救援中道路损毁交通不便，车载基站运行至合适位置便会停止，充当背负式 基站和指挥中心间信息传输的临时基站，故在仿真中，随机分布于仿真区域的固定节点只 需生成初始位置即可； 当单兵在灾区中采取到有效信息时，就需要发送数据给车载基站，车载基站收到单兵 发来的消息后，会将其整合给外界指挥中心，再将指挥消息反馈给该单兵；由于应急场景中 信息的传输没有规律性，故节点发送数据的开始时间和持续时间均是随机产生，且均匀分 布于特定范围； 21)背负式基站发送消息给车载基站 设节点S需要发送数据，Μ个车载基站的位置分别为(xi，yi)、（X2，y2)…（XM，yM);主要步 骤如下： 步骤1:背负式基站S需要发送数据给车载基站时，先获取自身位置(xs，ys)和N个车载基 站的位置⑴^山⑴^:^…"^'并据此选取距离自己最近的车载基站牖其作为数据 发送的目的节点D; 步骤2:设置数据开始发送的时间tse3nd和数据发送持续时间tdur，其中，tdur随机分布于 (0 , tmax )； 步骤3:背负式基站发送数据的方式;设置本次数据发送的CBR速率和CBR的ID号，CBR的 ID号是CBR会话的唯一标识，从0开始，每发生一次CBR会话，CBR的ID号就自动加一次;节点S 发送tdur时间后关闭链路，等待一段时间内后再选择发送数据，模拟不定时发送现场信息情 况； 步骤5:数据发送完毕后，设置触发类型为"停止"，对应的触发时间为tstcip，其中，tstcip = tsend+tdur ; 步骤6:重复步骤1~5，直到仿真结束； 将以上生成的数据按触发时间从小到大排序并输出到流量文件； 22)车载基站反馈消息给背负式基站 步骤1:背负式基站在tstcip时停止发送数据，车载基站D在tstcip的一段随机时间后，开始 反馈消息给背负式基站S; 步骤2:设置反馈消息持续发送时间t ' dur; 步骤3 :车载基站在t ' Stop时停止发送反馈消息，其中，t ' Stop = tstop+t ' dur ; 将以上生成的数据按触发时间从小到大排序并输出到流量文件。2. 根据权利要求1所述的一种应急救援中采集现场信息的基站自组织网络节点移动模 型，其特征在于:所述移动节点发送数据的持续时间在(〇，t max)范围内服从均匀分布。3. 根据权利要求1所述的一种应急救援中采集现场信息的基站自组织网络节点移动模 型，其特征在于:固定节点只对向其发送数据的背负式基站反馈消息。
【文档编号】H04W24/06GK105873088SQ201610177583
【公开日】2016年8月17日
【申请日】2016年3月24日
【发明人】余翔, 彭帜, 孟艳群, 王诗言
【申请人】重庆邮电大学