CN111372246A

CN111372246A - 一种基于邻居时间和信誉模型的移动无线传感器网络数据采集方法

Info

Publication number: CN111372246A
Application number: CN201811604410.1A
Authority: CN
Inventors: 陈彦如
Original assignee: Chengdu Yishuqiao Technology Co ltd
Current assignee: Chengdu Yishuqiao Technology Co ltd
Priority date: 2018-12-26
Filing date: 2018-12-26
Publication date: 2020-07-03

Abstract

本发明公开了一种基于邻居时间和信誉模型的移动无线传感器网络数据采集方法。根据传感器节点一直在移动的特点，引入了层次网络模型。层次网络模型使得本发明提出的算法不依赖路由表，能够实时响应节点移动造成的网络拓扑结构变化。本发明提出了邻居时间、多路转发和数据补偿机制，绕过了路由和提高数据的发送成功率。本发明提出了信誉模型，该模型通过转发信誉对数据进行过滤，防止恶意节点伪造数据攻击网络，通过下一跳选择信誉来识别恶意节点，平衡网络能量消耗，提高网络寿命，保证了协议和网络的安全。通过身份认证机制来跟踪被识别出的恶意节点，防止恶意节点通过身份洗白而继续攻击网络。

Description

一种基于邻居时间和信誉模型的移动无线传感器网络数据采集方法

在介绍本发明之前先定义几个概念：

定义1：邻居时间，它表示从当前时刻(t)开始，节点N_i和N_j之间的邻居关系还能维持多久，用符号

表示。邻居时间代表了，两个节点在一次相遇过程中能够通信的时间。

定义2：发送成功率P_i,j，它表示邻居节点N_i和N_j之间一次通信成功的概率。

定义3：节点层高level，表示当前节点和sink节点之间的欧式距离与节点通信半径的比值。

定义4：内层邻居，层高小于当前节点且和当前节点是一跳邻居关系。

技术领域

本发明涉及无线传感网技术领域，尤其涉及传感网中的数据收集，具体是一种基于邻居时间和信誉模型的移动无线传感器网络数据采集方法。

背景技术

由于无线传感器网络所具有的低成本、易于部署、可以实时监测目标的一些物理信息、并且具有可以代替人类长时间工作在恶劣环境中的优点，其得到了广泛的应用。无线传感器网络最初起源于军队，通过将大量无线传感器节点部署到敌人阵地使军方可以实时监视敌人的行动以及敌人军火分布等重要信息，有利于军方采取及时有效的行动措施。但是将无线传感器网络部署到敌人阵地等恶劣环境中使其面临着众多的安全问题。从安全的角度来说，需要格外注意的就是安全的数据采集协议。以下几个因素增加了数据采集协议设计的难度：1) 由于无线传感器网络使用的是无线信道，而该信道直接暴露在外界环境中，且传感器节点之间使用广播的方式进行通信，这就增加了通信信息被窃听和伪造的风险。2)由于传感器节点受到存储空间、计算能力等各种资源限制，使得现有的一些安全技术如非对称密钥技术不能直接应用到无线传感器网络中。3)在移动无线传感网络中节点一直在移动，网络的拓扑结构一直在变，传统的基于路由表的路由方式，无法实时响应网络拓扑结构的变化。4)开放的部署环境，在组网之前节点之间相互不确定身份，因此容易混入恶意节点，这些恶意节点可以通过伪造信息、发布虚假层高、选择性转发等攻击手段攻击网络。因此，如何保证安全可靠的数据收集是设计移动无线传感器网络面临的一项重要的挑战。

移动无线传感器网络也是以数据为中心的网络，因此用于数据收集和转发的路由协议在移动无线传感器网络中极其重要。为此，相关领域的科研工作者进行了大量的研究和探索，提出了大量的协议。这些协议按照节点的移动模型可以分为支持Sink移动的协议，支持感知节点移动的协议，同时支持感知节点和Sink节点移动的协议。其中支持Sink节点移动的路由协议，通过合理规划Sink节点的数目和移动路径来收集数据，典型的有DD协议和 MADD(Estrin D.Chalermek Intanagonwiwat,Ramesh Govindan,“Directeddiffusion:a scalable and robust communication paradigm for sensor networks[C].In Proceedings of the 6th annual international conference on Mobilecomputing and networking.2010:56-67)。这类路由协议的数据延迟较大，能够满足大部分周期性数据采集任务的需要，但是无法用在对数据实时性具有一定要求的监控网络和搜救网络中。此外，该协议在设计时没有考虑网络和节点的安全问题。在支持节点移动的协议中，Sink节点的位置固定且通常由现有的基础设施充当。因为节点一直在快速地移动，因此网络的拓扑结构会频繁地变化，基于路由表的路由方式无法实时响应网络拓扑结构的变化，为此引入了分层的方式。PHASeR(KhanAW，Abdullah A H,Anisi M H， et al,Acomprehensive study of data collection schemes using mobile Sinks in wirelesssensor networks[J]Sensors,2014，14(2)：2510-2548.)该协议使用GTDMA MAC来解决拓扑快速变化场景中的梯度维护问题(类似于本发明的层高)。这个协议的问题在于，它是为那些节点以固定周期生成数据的应用场景设计的。这导致了在数据包结构中使用封(将多个数据包封装成一个更大的数据包)，使得数据包可以包含来自多个节点的数据。这意味着，在每个时隙中，节点将传输一个包含尽可能多的新数据的数据包。这些较大的数据包需要较长的时隙，这可能会导致较长的延迟，并且还会降低网络更新梯度度量的频率。由于节点在能够传输之前必须等待一个周期，并且结合一次发送的数据包大小有限的事实，可能会出现某些数据必然被丢失的情况。为此，PHASeR使用排队算法，它简单地覆盖从同一节点接收到的旧数据，以便传送优先于较旧数据的较新数据.RASeR(Hayes T,Ali FH.Robust Ad-hoc Sensor Routing (RASeR)protocol for mobile wireless sensornetworks[M].Elsevier Science Publishers B.V.2016) 是一种新颖的高性能路由协议。它的设计能够以最小的数据包丢失率促进数据的低延迟传输。与PHASeR类似，RASeR还使用MWSN中的盲转发技术(广播)将分组转发到接收器，并且还利用GTDMA MAC技术来解决在变化的拓扑中的梯度维护问题。但是，数据包不再使用数据封装，而仅限于单个数据，这极大地改变了协议的结构。其优势在于减少时隙的长度，缩短数据等待发送的平均等待时间。这样做的后果是数据传输速度更快，协议能够应对最高级别的移动性。RASeR还可以实施先到先得的排队方式并减少数据包丢失。这种方法开销较低，即使在要求最苛刻的环境下也能很好地工作，这使得它非常适合于MWSN并适用于各种各样的应用。MRDR(刘唐,彭舰,杨进.多监控任务移动传感器网络高效数据路由协议[J]，工程科学与技术,2017,49(2):177-185.)一个基于分层网络模型的多任务数据收集协议，利用优先级队列和数据分类发送机制实现了对多任务的支持。此外为了绕过路由空洞MRDR提出了消息回传机制，当遇到路由空洞时数据回传重新选择转发路径。

SeR家族(PHASeR、RASeR)通过GTDMA MAC技术有效地避免了网络内部的信道冲突，同时实现了节点梯度值的同步更新。SeR家族通过将网络模型划分成层级结构实现了不需要路由表的路由协议，不需要路由表使得协议能够快速响应网络拓扑结构的变化。但SeR家族仍然存在如下问题：(1)SeR家族在设计时没有考虑网络的安全问题，导致网络容易受到内部恶意节点的攻击。(2)数据的传输成功率偏低，但是重传的代价却十分高昂。(3)GTDMA MAC 技术虽然有效地解决了网络内部的冲突问题，但也导致了较大的消息延迟，因此SeR家族只能用在对数据实时性要求不高的场景中。(4)网络的吞吐量偏低，因为GTDMAMAC技术在同一个时刻只允许一个节点发送数据。

MRDR通过网络分层和优先级队列实现了对多任务的支持。但MRDR的设计仍然存在如下问题：(1)MRDR在设计时没有考虑到网络本身的安全问题，因此MRDR无法保证传感器网络的数据安全和节点安全。(2)MRDR协议的下一跳选择规则会导致数据在网络上转圈(数据没有朝着Sink传输，而是在同层节点之间传输)，当有大量的数据在网络上转圈时会导致消息内爆。(3)MRDR中提出的消息回传机制并不能解决路由空洞问题。因为在MWSN网络中传感器节点之间的邻居关系一直在变化，当遇到路由空洞需要回传消息时，当前节点和上一跳节点可能已经不再是邻居了，因此消息回传机制并不能解决路由空洞问题。

发明内容

本发明的目的在于解决移动无线传感网络中的数据收集问题。针对现有技术发送成功率不高消息延迟大的问题提出了邻居时间概念和多路转发和消息补偿机制。针对现有协议在设计时没有考虑网络和数据安全对传统的信誉模型进了改进，实现了移动无线传感器网络中的安全数据采集。

本发明的目的是这样达到的：

通过邻居时间、多路转发和消息补偿机制提高数据的发送成功率，利用改进的信誉模型来平衡节点的能量消耗延长网络的寿命，同时实现网络和数据的安全传输。

具体做法是：

当源节点有数据需要发送时，源节点先计算它和各个邻居节点的通信成功率，然后选择通信成功率最大的K个节点作为下一跳节点，同时将待发送的数据通过这K个下一跳节点转发出去。当节点收到数据时先判断上一跳节点是否可信，如果上一跳节点可信则转发收到的数据，否则丢弃收到的数据，并将上一跳节点加入黑名单中，同时在网络内广播上一跳节点是恶意节点的相关信息。当有新的节点要加入网络时就启动邻居身份认证算法，只有通过认证的节点才能加入网络。

在实施中具体步骤是：

源节点发送消息的过程如下：

第一步，源节点有数据需要发送时先判断数据的类型和节点的运动方向。如果是非紧急数据且节点朝着Sink运动，则先不发送数据，等节点运动到距离Sink更近的地方时再发送(随着时间流逝，消息的失效时间会减小，消息的优先级会提高)。如果待发送的数据是紧急数据或者节点朝着远离Sink的方向运动，则计算源节点的层高。如图1所示，在层次网络模型中网络被划分成以Sink为中心，节点通信半径为层高的同心圆。处于网络中心的Sink周期性地广播，节点通过接收信号强度来确定自己的层高。假设Sink节点发送的信号强度是E_sink，节点N_i收到的信号强度是E_{i_rec}，则节点N_i的层高为：

其中R表示节点的通信半径，α表示一个在区间[1,6]上取值的与环境有关常量。

第二步，计算得到节点的层高后，结合网络的当前状态估算成功地将数据从当前节点路由到Sink需要的重传次数。(假设需要K次重传，当前节点是信息源时有K≥1，当前节点是转发节点时有K≡1)。假设两个节点之间的发送成功率P_ij的值为p，且源节点的层高为level，则其转发成功率为p^level，因为将数据从源节点转发到Sink节点需要的最小转发次数是level。理论上成功地将数据从源点发送到Sink最多需要

次重传。重传机制可以提高数据的发送成功率，但是同时也会造成较大的消息延迟。本发明通过将一个消息的多个副本同时从K条路径上转发出去来提高消息的传输成功率，减小重传导致的消息延迟(本发明称这种机制为多路转机制)。此外，多路转发机制还可以绕过路由空洞。如图2所示，路径1在转发过程中遇到了空洞，但是路径2绕过了空洞，成功将数据从源节点路由到了Sink节点。

第三步，从邻居节点中按如下规则选出下一跳节点的候选集合。第一条，从它的内层邻居中选出其内层邻居个数较多的节点作为下一跳节点的候选。第二条，如果通过第一条规则找到的候选节点个数不足K个，则从它的内层邻居中选出同层邻居个数较多的节点作为下一跳的候选。第三条，如果通过前两步还是找不到合适的候选节点则从它的同层邻居中选出内层邻居较多的节点作为下一跳。

第四步，结合节点的运动状态计算候选节点和当前节点之间的邻居时间，并计算出其邻居时间信誉

如图3和图4所示，假设在t时刻节点N₁的速度大小为v₁和正东方向的夹角为α，节点N₂的速度大小为v₂和正东方向的夹角为β,则节点N₁和节点N₂之间的邻居时间为：

邻居时间信誉为：

其中DataSize是待发送数据的大小，speed是节点的比特率，l是两个节点之间的距离。

第五步，从候选集合中挑出邻居时间信誉大于1的节点(邻居时间信誉大于1，说明候选节点和当前节点之间的最大通信时间足够长)，构成新的候选集合，并计算候选集合中各节点和当前节点之间的直接信誉

直接信誉用来衡量两个节点在过去一段时间的通信成功率，由成功通信的次数s和失败通信的次数f共同决定，

第六步，利用评价相似度S_i,j来计算当前节点对每个候选节点的间接信誉，通过评价相似度可以过滤掉来自恶意节点的诽谤攻击。评价相似度通过对比当前节点和推荐节点对其公有邻居的信任值来判断推荐节点推荐给当前节点的信息是否可信，评价相似度的计算公式为：

其中N(i,k)是节点N_i和N_k的公有邻居集合。假设当前节点 N_i从邻居节点N_k收到了其对待评价节点N_u的信任值T_k,u，节点N_i通过比较N_k和它对公有邻居N(i,k)的评价是否相似来判断N_k推荐的信息是否可信。只有超过阈值(实验中阈值取0.75) 的推荐信息才能被用来参与间接信誉的计算，间接信誉的计算公式为：

第七步，计算每个候选节点的能量信誉E_i,j，更新候选节点集合。只有剩余能量足够完成对待发送数据的数据的接收和转发时，节点才能被选作下一跳节点。节点的能量信誉计算公式为：

其中E是节点的初始能量，E_s是转发数据需要的能量， E_r接收数据需要的能量。

第八步，为候选节点集合中的每个候选节点分别计算，当前节点对它的综合信誉值

其中w_i(i≤4)是各个信誉在综合信誉中的权重，当 i<j时w_i＜w_j，且

的值为1.如果计算得到的信誉值低于某个阈值，则认为候选节点是恶意节点，当前节点需要把候选节点加入黑名单中，并在网络内广播该候选节点是恶意节点的信息。

第九步，当前节点从候选节点集中选出信誉值最高的K个节点作为下一跳节点并将数据通过这K个节点转发出去。转发的同时需要启动定时器，如果定时器超时还没有收到来自Sink 的确认就启动重传机制。因为每个中间转发节点离Sink的距离不一样，超时时间需要结合节点离Sink的距离来确定。超时时间和层高之间的关系为：

中间节点的转发过程如下：

第一步，判断消息的类型，如果消息是恶意节点的身份判定广播消息，则将恶意节点的相关消息加入黑名单，结束。否则继续。

第二步，判断上一跳节点是否在黑名单中，如果在则丢弃数据包，结束。否则计算上一跳节点的转发信誉

其中

表示当前节点N_i对来自上一跳节点N_j的待转发数据包data_ji的信任值。

通过数据相似度来计算，因为感知节点通常是密集部署的，因此转发节点在短时间内会收到来自多个源节点的相似数据。

表示当前节点对上一跳节点的直接信誉值，

表示当前节点对上一跳节点的间接信任值，其计算方法和数据发送过程类似。其中w_i(i＜4)是各个信誉在综合信誉中的权重，当i<j时w_i＜w_j，且

的值为1.

第三步，判断第一步计算得到的转发信誉是否高于阈值，如果高于阈值则跳转到源节点发送过程(K＝1)。如果第一步得到的转发信誉低于阈值，则把上一跳节点加入黑名单，并在网络内广播上一跳节点是恶意节点的身份判定广播。

邻居身份认证算法：

如果一个节点的综合信誉值低于某个阈值，就可以把该节点视为恶意节点。对于检测出来的恶意节点必须追踪其行为，以防止其伪装后再次对网络发起攻击。为了实现对恶意节点的追踪，当一个节点发现自己的邻居中存在恶意节点时需要广播该恶意节点的相关信息(节点的当前的大概位置、运动速度、ID等)。此外，当一个节点突然出现在一个新位置上时，需要对其身份进行验证，只有通过身份验证的节点才能入网。

节点身份的认证过程如图5所示，详细如下：第一步，当节点N_i检测到自己的附近突然多了一个节点N_j时，向自己的邻居节点询问节点N_j的身份信息。第二步，当邻居节点收到N_i关于N_j身份认证的请求时，将自己对N_j身份的了解作为请求响应发送给N_i。第三步，N_i根据收集到的信息判断节点N_j的身份是否可信，并将结果告诉自己的邻居。第四步，判定节点N_j能否入网。

之所以采用这种认证方式，主要是因为运动具有连续性，因此节点不可能凭空消失或者出现。节点移动位置就像我们换工作一样，当我们打算去一家新公司工作时，新东家能通过我们的老东家打听我们的个人能力，因为老东家记录了我们日常工作的点滴，可以对我们的能力做一个综合的评价(当然评价也可能不客观)。节点发生位置移动之前的邻居节点(老东家) 肯定知道节点的身份信息，因此当节点位置改变时(换工作)，新位置的邻居节点(新东家)可以从其他节点(老东家)那里打听到该节点的相关信息。

本发明的积极效果是：

1、利用节点的运动关系估算两个节点之间的最大通信时间，通过节点之间的最大通信时间来优化下一跳节点的选取。

2、利用多路转发来绕过路由过程中遇到的路由空洞，减少路由空洞导致的延迟。相较于其他方法，该方法有更高的发送成功率和更小的平均消息延迟。

3、利用优先级队列实现非紧急数据的最优能耗发送，同时保证紧急数据的实时性。

4、利用改进的信誉模型来检测网络内部的恶意节点，净化网络。因为部署环境特殊、用开放的信道通信等原因，使得传感器节点容易遭受攻击。改进的信誉模型能够有效地识别并跟踪网络内部的恶意节点，因此使用该方法可以平衡节点能量的消耗延长网络的寿命，同时实现网络和数据的安全。

附图说明

图1以Sink为中心的层级网络。

图2多路转发示意图。

图3邻居时间和节点运动关系图。

图4邻居时间和节点运动关系图简化图。

图5节点身份认证过程图。

图6本发明的总流程图。

具体实施方式

本发明采用邻居时间、多路发送和消息补偿来提高数据的发送成功率，采用信誉模型来保证网络和数据的安全，同时平衡节点能量消耗延长网络寿命。下面结合附图对本发明的具体实施方式作进一步的详细说明。

在本发明中源点和中间转发节点所完成的工作不一样，因此下面将分别从源点和中间转发节点2个视角说明本发明的具体实施过程。

源点视角：

当源节点有数据需要发送时，先判断是否需要立刻发送数据，如果需要采用延迟发送则将数据压入优先级队列，等到更合适的时机再发送数据。如果需要立刻发送则计算节点的层高，评估网络的状态确定需要采用几路转发(假设为K)。确定需要K路转发之后利用下一跳选择规则(层高小于自己且邻居多的优选)选出可以作为下一跳节点的候选集合。得到候选集合后为候选集合中的每个节点计算其下一跳节点的选择信誉，选出K个信誉最高的节点作为下一跳。下一跳节点确定后将数据转发给下一跳节点，同时启动定时器，如果定时器超时还没有收到来自Sink的确定则认为数据在传输的发送过程中遇到了空洞或者恶意节点，需要启动消息重传。

中间转发节点：

当节点收到数据时，先判断数据是否为恶意节点身份判定广播，如果是则将恶意节点加入黑名单，否则判断上一跳节点是否在黑名单中，如果在黑名单中则丢弃收到的数据，如果节点不在黑名单中则计算上一跳节点的转发信誉，如果转发信誉高于阈值，则启动转发过程，否则广播上一跳节点是恶意节点的恶意节点身份判定广播。转发过程和源点的发送过程类似，唯一的区别在转发过程中K恒等于1。

本发明的用户使用场景举例：

场景一：在医院中，医院让患者带上具有生命体征数据采集作用的可穿戴设备(采集患者的心率、血压、体温、位置、运动信息等)，这些可穿戴设备收集患者的生命体征数据，并通过多跳转发的方式将数据路由到后台服务器。后台服务器对数据进行存储分析和可视化，医生结合采集到的患者生命体征数据为患者制定个性化的康养方案。

在上述场景中，本发明的方法取得了好的效果。

Claims

1.一种基于邻居时间和信誉模型的移动无线传感器网络数据采集方法，其特征在于：

根据传感器节点一直在移动的特点，引入了层次网络模型。层次网络模型使得本文提出的算法不依赖于路由表，能够实时响应因为节点移动导致的网络拓扑结构变化。为了1提高数据的发送成功率，解决路由过程中的空洞问题本发明提出了邻居时间

多路转发。为了保证协议和网络的安全，本发明改进了传统信誉模型。该模型通过转发信誉

对数据进行过滤，防止恶意节点伪造数据攻击网络，通过下一跳选择信誉T_i,j来选出最合适的下一跳节点。本发明提出的信誉模型能够有效地平衡网络能量消耗，延迟网络寿命。此外为了跟踪被发现的恶意节点，防止其通过身份洗白继续攻击网络，本发明提出了恶意节点追踪机制。总之，本发明有效地解决了移动无线传感网络数据发送成功率低，安全性差的问题。

因为数据路由过程中涉及源节点(采集到信息的节点)和中间转发节点(接收并转发数据的节点)，这两者在传统的路由算法中作用是一样的，但是在本发明中因为多路转发机制的影响两者的作用有些许不一样，因此下面将分别阐述其工作过程。

具体做法是：

源节点的数据发送过程：

当源节点有数据要发送时，结合数据的类型和节点的运动状态判断是否要立刻发送数据，如果不需要立刻发送数据则将待发送数据放入优先级队列(数据的优先级由：应用给定的数据优先级、数据的失效时间共同决定，

等到有更好的发送机会时再启动发送过程。如果需要立即发送数据则计算节点的层高(假设层高为level)，评估当前网络状态确定采用几路转发(假设需要K路，当待发送的数据是紧急数据时K≥1，否则K＝1)，然后从邻居中选出层高比自己小且邻居时间足够大(邻居时间大于成功发送数据需要的最小时间)的节点作为下一跳的候选节点。确定候选节点后，计算每个候选节点的转发信誉T_i,j，选出转发信誉最高的K个节点作为下一跳，并将待发送的数据转发给选出来的K个下一跳节点。源点在发送数据的同时需要启动定时器，如果定时器超时还没有收到来自Sink的确认，则需要启动重传。因为感知节点和Sink之间的距离各异，因此不同的感知节点需要设置不同的超时时间，定时器的超时时间和节点的层高之间满足关系：

中间转发节点的工作过程：

当中间转发节点收到数据时先判断收到的数据是否为恶意节点的身份判定广播，如果是则将节点加入黑名单中。如果收到的数据不是恶意节点的身份判定广播则计算上一跳节点的转发信誉，当转发信誉低于阈值时丢弃数据包，并将上一跳节点加入黑名单，同时在网络上广播该节点是恶意节点。如果转发信誉高于阈值，则将其工作模型切换到源节点，但是此时K的取值恒定为1。

如果有节点要加入网络，必须先通过身份认证后才能加入。

2.如权利要求1所述的、一种基于邻居时间、多路转发和信誉模型的安全数据收集方法，其特征在于：在进行数据发送时选择发送成功率最大的节点作为下一跳，在转发时选择性地进行转发只转发来自可信上一跳节点的数据。

第一步，判断当前节点是转发节点还是源节点。如果是源节点则继续，否则执行第十步。

第二步，判断待发送数据是否为紧急数据，如果不是则跳转到第七步，如果是则利用RSS计算当前节点的层高

其中R表示节点的通信半径，α表示一个在区间[1,6]上的环境有关的常量，E_{i_rec}表示节点接收到的信号强度，E_sink表示Sink节点发送时信号的强度。

第三步，评估当前网络状态，并结合节点的层高估算成功将数据从源点传输到Sink节点需要的最大重传次数K。

第四步，从邻居中根据有内环邻居优先选择内环邻居，无内环邻居选同层邻居的规则，选出满足规则的邻居节点作为下一跳的候选节点。

第五步，计算每个候选节点的下一跳选择信誉T_ij。T_ij表示当前节点和候选节点的通信质量，

其中w₁,w₂,w₃,w₄是各个信誉值在下一跳信誉中的权重，

表示当前节点与候选节点的之间信任值，由两个节点之间成功通信的次数(s)和失败通信的次数(f)共同决定；

表示当前节点对推荐节点(当前节点的邻居)推荐的关于候选节点的信任值，因为邻居中可能存在恶意节点，因此需要判断推荐节点推荐过来的信息是否可信。为了判断推荐节点推荐的信息是否可信本发明提出了评价相似度

评价相似度通过比较当前节点和推荐节点对其公有邻居N(i,k)的评价差异来确定推荐节点是否可信，只有来自可信推荐节点的推荐信息才有价值，才能用来计算当前节点对候选节点的间接信任值

表示下一跳节点的剩余能量是否足够完成数据的接收和转发。

表示源点和候选节点之间的最大通信时间，当R_i,j＜1时，表示源点和候选节点之间的通信时间不够完成数据的发送，此时候选节点不能成为下一跳节点。

第六步，选出下一跳选择信誉T_i,j值最大的K个节点作为下一跳节点，将待发送的数据从这K个节点上转发出去，发送的同时启动定时器，如果定时器超时还没有收到确认则启动消息补偿机制。因为各节点离Sink的距离都不一样，因此需要为每个节点设置不同的超时时间。超时时间和节点层高之间的关系为：

第七步，如果消息是非紧急数据，判断节点是否朝着Sink运动，如果是则延迟发送，等节点靠近Sink时再发送数据。

第八步，如果朝着远离Sink的方向运动，则利用下一跳候选规则选出满足规则且邻居时间足够完成数据发送的节点作为候选节点。

第九步，如过候选节点集为空，则将数据入队，延迟一段时间后重发，否则计算候选节点的转发信誉，选择信誉最大的节点作为下一跳，将数据转发出去。

第十步，如果当前节点不是源节点，而是转发节点，则查看当前接受到的数据是否为恶意节点的身份判定广播，如果是则将节点信息加入黑名单中。或者收到的信息来自黑名单中的节点则丢弃收到的数据。

第十一步，如果节点收到的消息不是恶意节点的身份判断广播，计算上一跳节点的转发信誉。转发信誉主要用来判断上一跳节点是否可信，只有上一跳节点是可信节点时当前节点才帮其转发数据。如果转发信誉低于阈值，则在网络内广播上一跳节点是恶意节点，同时丢弃数据包。

第十二步，如果上一跳节点的转发信誉超过转发阈值则跳转到二步(转发过程中K值固定为1)。

3.如权利要求1所述的本文提出了一种节点身份认证算法，其特征在于节点之间通过通信质量(转发信誉

和下一跳选择信誉T_i,j)来判定节点的身份，只有经过身份认证的节点才能加入网络。节点身份的认证过程如下：

第一步，当节点N_i检测到自己的附近突然多了一个节点N_j时，向自己的邻居节点询问节点N_j的身份信息。

第二步，当邻居节点收到N_i关于N_j身份认证的请求时，将自己对N_j身份的了解作为请求响应发送给N_i。

第三步，N_i根据收集到的信息判断节点N_j的身份是否可信，并将结果告诉自己的邻居。

第四步，判定节点N_j能否入网。

之所以采用这种认证方式，主要是因为运动具有连续性，因此节点不可能凭空消失或者出现。节点移动位置就像我们换工作一样，当我们打算去一家新公司工作时，新东家能通过我们的老东家打听我们的个人能力，因为老东家记录了我们日常工作的点滴，可以对我们的能力做一个综合的评价(当然评价也可能不客观)。节点发生位置移动之前的邻居节点(老东家)肯定知道节点的身份信息，因此当节点位置改变时(换工作)，新位置的邻居节点(新东家)可以从其他节点(老东家)那里打听到该节点的相关信息。

4.如权利要求1所述的，本发明提出了邻居时间概念，其特征在于邻居时间代表了两个节点之间的最大通信时间，只有邻居时间够长的节点才能作为下一跳节点的候选节点。邻居时间是文本设计的算法能够提高发送成功率的关键。假设有节点N_i和N_j，在t时刻节点N₁的速度大小为v₁和正东方向的夹角为α，节点N₂的速度大小为v₂和正东方向的夹角为β,则节点N₁和节点N₂之间的邻居时间为：

5.如权利要求1所述的，本文提出了多路转发机制，其特征在于将穿行的失败重传改成并行。源点(采集到数据的节点)在发送数据时将数据的多个副本从不同的路径上转发出去。在传统的数据收集协议中，都采用一路发送，发送失败时启动重传过程，直到发送成功为止。失败重传虽然能解决数据发送失败的问题，但是增大了消息的延迟，文本发明的多路转发机制有效地减小了失败重传导致的时延。