一种移动无线传感网络的数据收集方法
【技术领域】
[0001]本发明涉及一种数据采集方法，尤其是一种移动无线传感网络的数据收集方法。
【背景技术】
[0002]近几年，无线传感器网络得到蓬勃发展，已广泛应用在军事、智能医疗、智能安防和环境监测等领域。数据收集是无线传感器网络关键技术之一，得到了大量专家和学者的关注。在传统的数据收集方案设计中，所有节点都位置固定，采集到数据后，借助路由协议转发给Sink节点。主要存在的问题是:1)能量空洞问题，数据流遵循多对一模式，距离Sink节点近的节点需承担的较多的通信负载，导致节点尽早的能量耗尽，使得在Sink节点周围出现能量空洞；2)通信开销问题，传感器节点由于自身能量有限，无论哪种路由协议算法，都会有一定的控制开销，需要控制网络节点的能耗问题；3)连通约束问题，网络不连通时必然有部分节点的数据无法转发，得保持一定的连通可靠性。
[0003]针对这些问题，研究人员引入节点移动性来解决上述问题，移动节点充当数据收集器(mobile data collecto^MDC)，按照一定的路线在网络中游走，对监测区域进行数据收集。利用节点的移动特性，移动无线传感器网络(mobile wireless sensor networks，MffSN)的网络连通度、覆盖度、能量分布等可根据实际情况进行动态部署或位置调整，填补网络的路由空洞和传感探测盲区。丽SN分为三类:1) Sink节点移动，普通节点静止；2) Sink节点静止，普通节点移动；3) Sink节点和普通节点都移动。移动Sink节点的无线传感器网络，简单实用而且可以显著提高无线传感器网络的生命周期，现在的研究大部分集中在移动Sink节点的无线传感器网络。由于Sink节点的周围节点转发数据较多，能耗较大，因此Sink节点的移动路径的选择至关重要，直接关系到整个传感器网络的生命周期。
【发明内容】
[0004]发明目的:提供一种能够降低移动无线传感器网络节点能耗并延长寿命的数据收集方法。
[0005]技术方案:本发明所述的移动无线传感网络的数据收集方法，包括如下步骤:
[0006]步骤1，由移动Sink节点广播初始消息，所有接收到初始消息的节点被自动选择为簇头节点，再由簇头节点广播簇头消息，所有接收到簇头消息的成员节点在加入自身信息后继续广播簇头消息；
[0007]步骤2，簇头节点将再次接收到的簇头消息发送给移动Sink节点，再由移动Sink节点分析出各个成员节点距离对应簇头节点的最短路径信息；
[0008]步骤3，移动Sink节点再根据最短路径信息解析出各个成员节点和对应簇头节点之间的匹配关系列表，并将匹配关系列表发送给相应的簇头节点；
[0009]步骤4，簇头节点将匹配关系列表广播给相应的成员节点，各个成员节点在接收到匹配关系列表后解析获得自身的目的节点信息，然后删除匹配关系列表中与自身相关的匹配信息后继续广播，以建立多个以簇头节点为根的最短路径树；
[0010]步骤5，各个成员节点根据各自的目的节点信息将采集的传感数据发送至目的节点，并由各簇头节点在移动Sink节点到来之前缓存自身及来自各个成员节点的传感数据；
[0011]步骤6，移动Sink节点在下一数据收集周期再次进入簇头节点的通信范围内时，由各簇头节点将缓存的传感数据发送给移动Sink节点。
[0012]采用移动Sink节点分析出各个成员节点距离对应簇头节点的最短路径信息，从而使需要消耗大量电能的分析工作由移动Sink节点完成，避免簇头节点能耗消耗过大，延长簇头节点的寿命；各个成员节点在删除匹配关系列表中与自身相关的匹配信息后继续广播，从而逐步减小广播包含的数据量，有效降低广播时的能耗，延长成员节点的使用寿命；采用簇头节点在移动Sink节点到来之前缓存传感数据，能够在移动Sink节点到来时进行快速地传感数据传输，有效提高了数据收集效率。
[0013]作为本发明的进一步限定方案，簇头消息中包括树根节点的地址以及当前节点距离其路径树树根簇头节点的跳数。将地址和跳数信息放置在簇头消息内，能够为移动Sink节点分析获得最短路径信息提供依据。
[0014]作为本发明的进一步改进方案，步骤2中，移动Sink节点再进一步根据最短路径信息计算出分配给各个簇头节点的通信时长；步骤6中，移动Sink节点在簇头节点通信范围内的停留时长大于等于步骤2中的通信时长。采用该设置能够使移动Sink节点合理分配停留时长，确保移动Sink节点不会遗漏各个成员节点的传感数据，有效增强了收集传感数据的可靠性。
[0015]作为本发明的进一步改进方案，步骤1中，簇头节点记录移动Sink节点首次进入其通信范围的进入时间点；步骤4中，簇头节点记录移动Sink节点首次进入后离开其通信范围的离开时间点；步骤5中，成员节点和簇头节点在下一数据收集周期内的进入时间点结束传感数据的传送；步骤6中，簇头节点在离开时间点前将缓存的传感数据发送给移动Sink节点。采用该设计能够使簇头节点和成员节点合理分配传感数据传送时间，使移动Sink节点在数据收集周期内有效收集全部数据而不发生遗漏，进一步确保传感数据收集的可靠性。
[0016]本发明与现有技术相比，其有益效果是:(1)采用移动Sink节点分析出各个成员节点距离对应簇头节点的最短路径信息，从而使需要消耗大量电能的分析工作由移动Sink节点完成，避免簇头节点能耗消耗过大，延长簇头节点的寿命；(2)各个成员节点在删除匹配关系列表中与自身相关的匹配信息后继续广播，从而逐步减小广播包含的数据量，有效降低广播时的能耗，延长成员节点的使用寿命；(3)采用簇头节点在移动Sink节点到来之前缓存传感数据，能够在移动Sink节点到来时进行快速地传感数据传输，有效提高了数据收集效率。
【附图说明】
[0017]图1是本发明的数据收集方法流程图。
[0018]图2是移动Sink节点数据收集的随机移动路径仿真示意图；
[0019]图3是基于蚁群算法的移动Sink节点数据收集移动路径仿真示意图；
[0020]图4是基于蜂群算法的移动Sink节点数据收集移动路径仿真示意图；
[0021]图5是基于随机行走、蚁群算法和蜂群算法的移动Sink节点数据收集的总路径长度对比示意图；
[0022]图6是基于随机行走、蚁群算法和蜂群算法的移动Sink节点数据收集对网络平均能耗影响；
[0023]图7是基于随机行走、蚁群算法和蜂群算法的移动Sink节点数据收集对网络负载均衡影响；
[0024]图8是基于随机行走、蚁群算法和蜂群算法的移动Sink节点数据收集对簇头个数影响；
[0025]图9是基于随机行走、蚁群算法和蜂群算法的移动Sink节点数据收集对网络时延影响；
[0026]图10是基于随机行走、蚁群算法和蜂群算法的移动Sink节点数据收集对网络连通度影响；
[0027]图11是基于随机行走、蚁群算法和蜂群算法的移动Sink节点数据收集对网络综合可靠性影响。
【具体实施方式】
[0028]下面结合附图对本发明技术方案进行详细说明，但是本发明的保护范围不局限于所述实施例。
[0029]实施例1:
[0030]如图1所示，本发明的移动无线传感网络的数据收集方法，其特征在于，包括如下步骤:
[0031]步骤1，由移动Sink节点广播初始消息，所有接收到初始消息的节点被自动选择为簇头节点，再由簇头节点广播簇头消息，所有接收到簇头消息的成员节点在加入自身信息后继续广播簇头消息，其中，簇头消息中包括树根节点的地址以及当前节点距离其路径树树根簇头节点的跳数，簇头节点还记录了移动Sink节点首次进入其通信范围的进入时间点；
[0032]步骤2，簇头节点将再次接收到的簇头消息发送给移动Sink节点，再由移动Sink节点分析出各个成员节点距离对应簇头节点的最短路径信息，再进一步根据最短路径信息计算出分配给各个簇头节点的通信时长；
[0033]步骤3，移动Sink节点再根据最短路径信息解析出各个成员节点和对应簇头节点之间的匹配关系列表，并将匹配关系列表发送给相应的簇头节点；
[0034]步骤4，簇头节点将匹配关系列表广播给相应的成员节点，各个成员节点在接收到匹配关系列表后解析获得自身的目的节点信息，然后删除匹配关系列表中与自身相关的匹配信息后继续广播，以建立多个以簇头节点为根的最短路径树