《用于应急搜救的手机自组网位置信息收集方法.pdf》由会员分享，可在线阅读，更多相关《用于应急搜救的手机自组网位置信息收集方法.pdf（14页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104219632A43申请公布日20141217CN104219632A21申请号201410185992X22申请日20140505H04W4/04200901H04W52/02200901H04W84/1820090171申请人南京邮电大学地址210003江苏省南京市鼓楼区新模范马路66号72发明人徐佳施明浩曹立成韩雪峰徐小龙邹志强74专利代理机构南京正联知识产权代理有限公司32243代理人王素琴54发明名称用于应急搜救的手机自组网位置信息收集方法57摘要本发明提供一种用于应急搜救的手机自组网位置信息收集方法，针对被搜救人员手机的非移动性及低能耗需求的特点，采用层次路由。
2、和手机剩余电量相结合的路由方式，以自组网的方式将各被搜救者手机的位置信息收集到组网手机中。能够简化消息格式，并控制网络内手机发送消息的次数，使得平均路由跳数和全网消息传送总能耗较小，减轻了低电量手机的消息发送负担，提高了消息的到达成功率。相对于传统的路由算法有以下显著的优点在路由维护能耗以及平均跳数方面有明显改善；依据路由跳数与电量划分优先级选择目的地址，减小了低电量手机的转发信息时的能耗负担，增大了信息收集成功率。51INTCL权利要求书3页说明书8页附图2页19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书8页附图2页10申请公布号CN104219632ACN104219。
3、632A1/3页21一种用于应急搜救的手机自组网位置信息收集方法，其特征在于将搜救者手机即组网手机与被搜救者手机即联网手机形成自组网，采用层次路由和手机剩余电量相结合的路由方式，将各联网手机的位置信息收集到组网手机中。2如权利要求1所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于，具体步骤为步骤一、组网手机通过ADHOC自组网与接触的联网手机进行联网并分配IP地址；步骤二、组网手机广播发送S1搜救认证消息到其跳数一跳范围内的所有联网手机；步骤三、联网手机使用多线程等待接收S1，若发送者身份验证成功，将广播源IP地址、S1消息中包含的跳数HOP、低电量标记LB记录到路由表，否则忽略；联。
4、网手机继续接收并等待S1消息，尽可能地收集完其他广播者的S1消息，并根据路由优先规则判定，最后保留一个最优IP；本机即将广播的S1消息中HOP值为路由表中HOP值1；更新S1消息后，广播本机S1；联网手机进行电量检测、GPS校正，等待在S2消息中发送；步骤四、联网手机将路由表中记录的IP作为目的地址，回传本机S2消息并转发收到的S2消息；步骤五、组网手机接收到S2后，将联网手机的IP、电量和GPS保存进入数据库，数据库启动触发器，在组网手机软件中更新上传数据进度；步骤六、若组网手机没有收到全部数据，组网手机将广播S25消息，内容为组网手机未收到数据的联网手机IP，要求未传送成功的联网手机进行数。
5、据重传，响应发送S2者仅为S25中列出的IP；步骤七、组网手机在接收到全部数据后，自动或手工广播S3，联网手机收到S3，继续广播S3，关闭组网和GPS；若一定时间后组网手机没有收到任何信息，自动视为收到S3。3如权利要求2所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于，身份验证的机制组网手机持有私钥，对精确到年月日时的本机时间进行签名运算，生成验证编码ID；联网手机持有公钥，进行解签名运算，将结果与本机时间进行比对，误差不超过P小时则身份验证成功。4如权利要求2所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于，步骤三中路由优先规则路由表中只保留一条IP地址；收到新的S1时。
6、，满足为下列之一时，将路由表内容更新为新的IP地址1NEW_HOPOLD_HOP2；2NEW_LBOLD_LB且NEW_HOPOLD_HOP1；3NEW_LBOLD_LB且NEW_HOPOLD_HOP。5如权利要求2所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于在步骤三中，进行电量检测，若联网手机电量判为低，或上一级均为LB置1，则联网手机即权利要求书CN104219632A2/3页3将广播的S1消息中LB置1。6如权利要求2所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于，联网手机转发时发现内容中GPS读数为空，则将自身GPS写入包中作为参考GPS，并做替代标记。7如权。
7、利要求2所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于传送S1、S2、S25、S3消息均基于UDP协议。8如权利要求27任一项所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于，S1的消息格式如下S2的具体消息格式如下S3的具体消息格式如下9如权利要求27任一项所述的用于应急搜救的手机自组网位置信息收集方法，其特征在于，S25的具体消息格式如下权利要求书CN104219632A3/3页4权利要求书CN104219632A1/8页5用于应急搜救的手机自组网位置信息收集方法技术领域0001本发明涉及一种用于应急搜救的手机自组网位置信息收集方法。背景技术0002在一些应急救灾的恶。
8、劣环境中，由于地处原本无手机信号的地区或通信基站已受到损坏，传统的手机通话、短信、GPRS等已经失效，搜救人员与被埋在废墟下的被搜救者无法进行有效的信息交流。0003传统的应急搜救通信方案常采用移动热点、蓝牙、无线传感网等技术实现短距离通信，但均存在不足之处0004热点在实际应用中，基于热点的网络只能实现单跳范围的连接，存在搜救范围小，效率底等缺点。0005蓝牙在实际应用中，蓝牙的传输范围较短，且只能实现单跳范围的连接。另外，蓝牙标准的安全机制导致传输过程需要有用户手工确认，无法实现透明的信息交互。0006物联网无线传感技术在实际应用中，基于无线传感器的应急救援存在不可忽视的问题，如体征采集需。
9、要幸存者预先携带医疗传感器并假设已经处于使用状态，但这通常不符合实际；利用传感器网络进行幸存者定位需要部署多个锚节点，在大规模灾害场景下，需要大规模组网，这不仅需要花费较长时间，而且成本高昂；利用无线传感器网络搭建应急通信设施需要进行多跳数据传输，在当今技术水平下，其稳定性无法满足应急救援通信高可靠性的需要。发明内容0007本发明的目的是提供一种用于手机自组网位置信息收集的方法，解决应急搜救中的可靠低耗能位置信息收集问题。本发明相对于传统的路由算法，在消息交付需要的报文数量以及平均跳数方面均有明显改善，而且依据手机剩余电量及路径长度划分优先级，兼顾了低电量手机与全网手机传递消息的能耗，为搜救实。
10、际需求做出了优化，增大了位置信息收集的成功率。0008该种用于应急搜救的手机自组网位置信息收集方法，针对被搜救人员手机的非移动性及低能耗需求的特点，采用层次路由和手机剩余电量相结合的路由方式，以自组网的方式将各被搜救者手机的位置信息收集到组网手机中。该方法简化消息格式，并控制网络内手机发送消息的次数。因此，能使得平均路由跳数和全网消息传送总能耗较小，减轻了低电量手机的消息发送负担，提高了消息的到达成功率。相对于传统的路由算法有以下显著的优点在路由维护能耗以及平均跳数方面有明显改善；依据路由跳数与电量划分优先级选择目的地址，减小了低电量手机的转发信息时的能耗负担，增大了信息收集成功率。0009本。
11、发明的技术解决方案是0010一种用于应急搜救的手机自组网位置信息收集方法，0011将搜救者手机即组网手机与被搜救者手机即联网手机形成自组网，说明书CN104219632A2/8页60012采用层次路由和手机剩余电量相结合的路由方式，将各联网手机的位置信息收集到组网手机中。0013进一步地，具体步骤为0014步骤一、组网手机通过ADHOC自组网与接触的联网手机进行联网并分配IP地址；0015步骤二、组网手机广播发送S1搜救认证消息到其跳数一跳范围内的所有联网手机；0016步骤三、联网手机使用多线程等待接收S1，若发送者身份验证成功，将广播源IP地址、S1消息中包含的跳数HOP、低电量标记LB记录。
12、到路由表，否则忽略；0017联网手机继续接收并等待S1消息，尽可能地收集完其他广播者的S1消息，并根据路由优先规则判定，最后保留一个最优IP；0018本机即将广播的S1消息中HOP值为路由表中HOP值1；更新S1消息后，广播本机S1；0019联网手机进行电量检测、GPS校正，等待在S2消息中发送；0020步骤四、联网手机将路由表中记录的IP作为目的地址，回传本机S2消息并转发收到的S2消息；0021步骤五、组网手机接收到S2后，将联网手机的IP、电量和GPS保存进入数据库，数据库启动触发器，在组网手机软件中更新上传数据进度；0022步骤六、若组网手机没有收到全部数据，组网手机将广播S25消息，。
13、内容为组网手机未收到数据的联网手机IP，要求未传送成功的联网手机进行数据重传，响应发送S2者仅为S25中列出的IP；0023步骤七、组网手机在接收到全部数据后，自动或手工广播S3，联网手机收到S3，继续广播S3，关闭组网和GPS；若一定时间后组网手机没有收到任何信息，自动视为收到S3。0024进一步地，身份验证的机制0025组网手机持有私钥，对精确到年月日时的本机时间进行签名运算，生成验证编码ID；0026联网手机持有公钥，进行解签名运算，将结果与本机时间进行比对，误差不超过P小时则身份验证成功。0027进一步地，步骤三中路由优先规则0028路由表中只保留一条IP地址；0029收到新的S1时，。
14、满足为下列之一时，将路由表内容更新为新的IP地址00301NEW_HOPOLD_HOP2；00312NEW_LBOLD_LB且NEW_HOPOLD_HOP1；00323NEW_LBOLD_LB且NEW_HOPOLD_HOP。0033进一步地，在步骤三中，进行电量检测，若联网手机电量判为低，或上一级均为LB置1，则联网手机即将广播的S1消息中LB置1。0034进一步地，联网手机转发时发现内容中GPS读数为空，则将自身GPS写入包中作为参考GPS，并并做替代标记。0035进一步地，传送S1、S2、S25、S3消息均基于UDP协议。说明书CN104219632A3/8页70036进一步地，其特征在于。
15、，S1的消息格式如下00370038S2的具体消息格式如下003900400041S3的具体消息格式如下00420043进一步地，S25的具体消息格式如下0044说明书CN104219632A4/8页80045本发明的有益效果是该种用于应急搜救的手机自组网位置信息收集方法，解决了传统应急搜救方法探测范围小、代价高、能耗大的问题，可广泛应用于地震、泥石流、洪水、飓风、生产事故等自然和人为灾害中的受困者搜救。本发明具有以下显著的优点0046代价低廉，搜救者和被搜救者仅需要手机，无需其他设备支持；0047通过自组网形式搜救，信息多跳传输，搜救覆盖范围扩大；0048数据收集基于路径长度，降低数据转发次。
16、数，节约通信资源，降低能耗；0049数据收集基于手机剩余电量，延长了低电量手机的使用时间，提高了搜救自组网的生存期。附图说明0050图1是实施例中自组网的路由模式的示意图；0051图2是本发明实施例中协议交互的示意图；0052图3是本发明实施例的算法流程图。0053图1中，虚线表示手机间在一跳范围内，带箭头实线表示回传数据的选择路径。具体实施方式0054下面结合附图详细说明本发明的优选实施例。0055在一些应急救灾的恶劣环境中，由于地处原本无手机信号的地区或通信基站已受到损坏，传统的手机通话、短信、GPRS等已经失效，搜救人员与被埋在废墟下的被搜救者无法进行有效的信息交流。此时，通过本用于应急。
17、搜救的手机自组网位置信息收集方法可以有效地使搜救人员获得被搜救者的位置信息，辅助援救。0056自组网ADHOCNETWORKS的特点是自治和无基础设施以及多跳路由，ADHOC网络消除了对基础设施的限制，并能自扩展网络，这种网络形式可以适应大范围应急搜救场景。通过将搜救者和被搜救者的手机形成自组网，对实现较大规模的位置信息收集是一种有效的方法。0057在应急搜救中，较大的搜救范围、高可靠性、极低能耗成为数据收集中考虑的重点问题。区别于传统搜救方法，实施例利用了被搜救者埋于废墟之下的非移动性和自组网的可扩展性，提出了一种新的能量有效高可靠性位置信息收集方法。0058地震灾害发生时，被搜救者手机通过。
18、震波与非飞行模式下的与基站信号的断开判断已进入灾害，自动搜寻网络名称SSIDSERVICESETIDENTIER为SOS的ADHOC自组网并等待加入。搜救人员手机开启SSID为SOS的ADHOC自组网。搜救人员搜索到被搜救人员手机附近时，被搜救人员的手机便自动加入了该自组网，与搜救人员的手机建立连接，完成说明书CN104219632A5/8页9位置信息的传达。0059名词0060组网手机搜救者使用的手机；0061联网手机被搜救者使用的手机；0062SNSOCKET报文编号。0063如图3所示，本实施例在位置搜集时的具体实施步骤如下0064步骤一灾害发生时，组网手机通过ADHOC自组网与接触的联。
19、网手机进行联网并分配IP地址。图1中，O为组网手机，IP地址为1916821，AE均为联网手机，IP地址分别为19168221916826。其中，A为电量低于15的低电量手机。0065步骤二图2中，组网手机O利用UDP协议广播发送一个S1SOCKET报文到其一跳范围内的所有联网手机，即A与B，广播地址为255255255255。S1报文包含包头HEAD、由发送端MAC地址与时间TIME组成的版本号、内容长度LEN、由类型CONT与验证编码ID及由跳数HOP和低电量标记LB组成的内容、包尾END。例中报文数据均以用16进制表示。设此时的时间为2014年5月1日15时15分15秒，二进制数1405。
20、01151515对应用十六进制表示为20B6856F1B，则S1报文部分TIME20B6856F1B。签名体系中，身份编码由组网手机的本地年月日时时间TIME经组网手机数字签名生成，取P9D41962F，QC85ECC2B，N7B1578D48AF3ADE5，E3CE5F，D7A2D6B6DF1A84747。组网手机持有私钥N7B1578D48AF3ADE5，E3CE5F，联网手机持有公钥N7B1578D48AF3ADE5，D7A2D6B6DF1A84747。由签名计算式子0066IDTIMEEMODN0067计算得，ID962FD216641D2CC。0068定义组网手机O跳数HOP与低电量。
21、标记LB均为00，发送S1时类型CONT01。内容长度LEN定义为类型CONT、验证编码ID、跳数HOP与低电量标记LB内容的字节长度。这里，内容的长度为10个字节，故CONT0B。设组网手机的MAC地址为78929C041F44，则MAC78929C041F44。0069另外，约定包头HEADA5A5，包尾ENDBEEF。则，组网手机O广播的S1消息为A5A578929C041F4420B6856F0B01962FD216641D2CC0000BEEF。0070即组网手机O广播的S1具体表示0071说明书CN104219632A6/8页1000720073步骤三联网手机A、B使用多线程等待接。
22、收S1，收到组网手机O发来的S1消息，则解析该消息，提取验证编码ID。利用联网手机的的公钥计算身份编码明文，即由验证式子计算0074TIMEIDDMODN0075计算得，TIME20B6856F1B。即解析出消息发送时间为2014年5月1日15时15分15秒，将得出的时间结果与联网手机本地时间相对比，若两个误差不大于正负1小时，则身份验证成功，否则忽略。将O的IP地址与HOP、LB记录到本地。A、B继续等待S1消息，50MS后，没有收到其他的S1消息，则视为A、B的上一级数量为1，即组网手机O。A、B的跳数HOP为01。A、B打开电量检测，0076A机电量低于15，其即将广播的S1消息中LB置。
23、1。B机电量正常且存在LB不为0的上一级，故其即将广播的S1消息中LB置0。A、B发送的S1消息中，包头HEAD、包尾END、类型CONT及验证编码ID均不变，将MAC更新为本机MAC，将TIME更新为本机发送消息时间，按上述规则更新跳数HOP、低电量标记LB及内容长度CONT后，广播本机S1。A、B打开GPS，获得位置数据。A、B联网手机继续接收S1消息，按照优先级规则决定更新路由表，持续3秒。0077A发出S1消息后，C、D均收到该S1消息，验证身份后，更新并发送S1，其中HOP02，LB01。C、D打开GPS，获得位置数据。联网手机C、D继续接收S1消息，动态更新路由表，持续3秒；B发出。
24、S1消息后，E收到该S1消息，验证身份后，更新并发送S1，其中HOP02，LB00。E打开GPS，获得位置数据。联网手机E继续接收S1消息，动态更新路由表，持续3秒。路由表更新条件为满足下列条件之一时，即将路由表更新1NEW_HOPOLD_HOP2；2NEW_LBOLD_LB且NEW_HOPOLD_HOP1；3NEW_LBOLD_LB且NEW_HOPOLD_HOP。这样，路由表中始终只保留着一条选择过的地址作为传送信息的目的地址。0078依次按规则进行，C发送S1后，没有手机更新路由表。D发送S1后，没有手机更新路由表。E发送S1后，D更新了路由表。0079完成后，各联网手机记录的路由表如下0。
25、080A0081HOPLBIP0019216821说明书CN104219632A107/8页110082B0083HOPLBIP0019168210084C0085HOPLBIP1119168220086D0087HOPLBIP2019168260088E0089HOPLBIP1019168230090步骤四联网手机在收到S1消息后3秒，便回传S2消息。回传的目的地0091址为路由表中的IP。若联网手机收到其他联网手机的S2消息，回传的目的地址也为路由表中的IP。若转发时发现内容中GPS读数为空，将自身GPS写入包中0092作为参考GPS，并作替代标记，使替代标记REP置1。0093S2的具体。
26、消息格式如下009400950096步骤五组网手机接收到S2后，将联网手机的IP、联网手机的MAC、电量和GPS保存进入数据库，数据库启动触发器，在组网手机软件中更新上传数据进度。说明书CN104219632A118/8页120097步骤六若组网手机在经过5秒后，没有收到全部数据，组网手机发送S25消息。内容为未收到信息的IP列表。与S1建立路由表过程类似，但响应发送S2消息者仅为S25消息IP列表中列出的IP。0098S25的具体消息格式如下00990100步骤七组网手机在接收到全部数据后，或组网手机若经过60秒后尚没有收到全部位置信息，广播S3，并关闭组网功能。联网手机收到S3，关闭联网和GPS功能，继续广播S3。0101S3的具体消息格式如下0102说明书CN104219632A121/2页13图1图2说明书附图CN104219632A132/2页14图3说明书附图CN104219632A14。