本发明专利技术涉及一种移动sink的WSN和基于贪心路径的移动sink数据收集方法。该WSN包括一个移动sink节点和两个以上的sensor节点；该方法包括：将WSN分成若干大小均衡的簇；移动sink节点确定一条顺序访问各簇头的贪心路径；移动sink以确定的路径重复访问各簇头节点，并收集信号；簇头节点的信号以一跳或多跳方式通过路径中相邻簇头传递至移动sink；在数据收集过程中采用定时器机制避免处理重复数据，降低sensor节点能耗。本发明专利技术在减少数据采集的时延同时，均衡网络能耗，延长网络寿命。
【技术实现步骤摘要】
基于贪心路径的移动S i nk节点数据收集方法
本专利技术涉及一种无线传感器网络(Wireless Sensor Networks, WSN),特别是一种采用移动sink节点的WSN的数据收集方法。
技术介绍
典型的WSN主要由大量具有感知能力的传感器节点(sensor)和汇聚节点(sink)构成。sensor通过单跳或多跳的方式传递信息给sink。在sink节点固定的场合,sink节点近端的sensor由于要大量的转发远端sensor的信息，导致能耗远大于远端，形成了 “热区”问题，缩短了 WSN的寿命。移动sink的引入很好解决了“热区”问题:移动sink在网络控制下，主动地访问sensor节点收集数据，避免了 WSN能耗集中在局部区域，均衡了网络的能耗，进而延长网络的寿命。通常移动sink节点按照一定的路径顺序访问各sensor节点，在sensor的通信范围内时,sensor节点将感知信息传给移动sink节点,但当移动sink移动周期较长时，会带来较长的时延，不利于紧急数据的传递。申请号为201110070863.2， 申请日期:为2011年3月23日的国内专利技术专利申请公开了一种混合sink节点WSN及其数据收集方法,采用移动sink结合固定sink节点方式。其中移动sink以能量最佳移动半径在固定圆轨道移动收集数据包，固定sink保证实时数据的传递，对延时容忍型数据，sensor把它暂存其缓存区，之后通过移动sink收集或固定路由发送至固定sink，一定程度上解决了 WSN “热区”问题并能满足不同类型的数据传递要求。但由于移动sink节点的覆盖区域有时效性，当WSN内实时数据量较大时，主要还是通过固定路由方式，“热区”问题并没有根本解决。申请号为201210053320.4， 申请日期:为2012年3月3日的国内专利技术专利申请公开了一种移动无线传感器网络sink节点的开发方法。首先对WSN分簇，然后通过最优哈密尔顿算法确定移动sink节点的访问各簇头飞行航迹。簇头节点融合感知节点的数据后暂存，等收到移动sink的收集信号后再将存储数据转发给移动sink，完成数据收集。最优哈密尔顿路径可以保证移动sink访问各簇头的总体代价最低，但完成一次遍历收集需较长时间，对紧急型数据不能保证其实时性要求。在WSN的实际应用中，有的信息，例如环境监测中传感器周期性上传的监测数据，允许一定程度延迟。而在突发情况下，例如煤矿井下环境监测中，当温度或瓦斯浓度超标时，sensor感知的数据必须尽快上传至监控中心，对数据采集的可靠性和实时性都有严格要求。如何在满足不同类型数据传递需要同时又能均衡网络节点能耗，延长网络寿命是迫切需要研究者解决的新课题。
技术实现思路
本专利技术主要针对移动sink米集信号时延较大的问题,提出一种基于移动sink贪心路径的WSN数据采集方法，在减少数据采集的时延同时，均衡网络能耗，延长网络寿命。为了避免固定sink导致的“热区”问题，本专利技术采用一个移动sink节点和多个sensor的组织方式；假设sensor均勻分布在所述WSN范围内，每个sensor节点已经通过定位技术事先确定了自己的位置信息，而且可以根据通信距离大小动态调整自己的通信半径，移动sink节点的能量不受限制，并且可以实时按照预设的路径移动，不断收集sensor的信号，每个sensor有唯一的标识ID。WSN事先分成若干簇，簇内节点将感知到的信号发给簇头节点，后者把收到信号融合处理后通过一跳或多跳方式，按照预设的路径发送给移动sink节点。移动sink节点在采集过程中以贪心路径依次访问各簇头节点并收集数据。具体步骤为:步骤1:首先将WSN分成若干大小均衡的簇。步骤2:移动sink节点确定一条顺序访问各簇头的贪心路径。步骤3:移动sink节点将路径信息在WSN中广播，每个簇头确定路径中自己的相邻簇头集合，分别作为前驱集合和后继集合，并确定自己和相邻簇头的通信半径。步骤4:移动sink以确定的路径重复访问各簇头节点，并收集信号。步骤5:簇头节点的信号以一跳或多跳方式通过路径中相邻簇头传递至移动sinko作为本专利技术的一种优选方案,步骤I中的分簇，WSN可以采用HEED或基于voronoi图等均衡的分簇方法，得到簇节点数目比较接近的分簇。各簇头节点的位置信息通过洪泛广播方式告诉移动sink节点，这样任意两个簇头之间距离可以确定，移动sink节点最终得到一个由各簇头和簇头之间边组成的无向完全连通图G。作为本专利技术的另一种优选方案，步骤2中移动sink节点确定贪心路径的过程为:步骤201:初始化路径队列S为空；步骤201:选择G中一个最短边，分别把两个簇头(队头和队尾)加入路径队列S ；步骤202:在图G中选择一个簇头O，且O距离对头或者队尾簇头最近，如果O距离原队头更近，把O插入队头之前成为新队头；否则插入队尾成为新队尾；如果有多个簇头距离对头和队尾距离相同，则可以任取一个作为新队头。步骤203:重复步骤202，直到所有簇头都在路径队列S中为止。作为本专利技术的再一种优选方案，步骤3中移动sink节点将队列S在网络中广播，其广播范围可以覆盖整个WSN，每个簇头节点收到队列S信息后，确定路径中自己的前驱和后继簇头集合，并分别根据自己到前驱、后继两个簇头的距离确定相应通信半径R1，R2。队头和队尾簇头分别只确定通信半径R2和R1。作为本专利技术的再一种优选方案，为了减少移动sink节点的移动时延，步骤4中移动sink节点按路径S序列访问完队尾簇头后立即按原路返回，即以S序列的反序访问簇头，以此方式不断循环访问队列中的簇头，完成数据的收集。作为本专利技术的再一种优选方案，在步骤5中，为了实现消息转发，在消息中加入源簇头ID和转发簇头ID两个字段，分别表示消息源簇头标识和上一跳簇头标识。源簇头收到本簇节点感知的信号后，分别在源簇头ID和转发簇头ID加入自己的ID，再以通信半径Rl, R2的较大者对邻居簇头广播，让消息沿路径S向两端传递，尽快到达移动sink节点。作为本专利技术的再一种优选方案，收到信息的簇头通过消息的转发簇头ID确定消息的来源，如果消息来至前驱集合，则以R2发送至后继簇头，否则以Rl发送至前驱簇头。而路径S序列中两端的簇头(队头和队尾)收到信号直接丢弃。作为本专利技术的再一种优选方案，为了避免重复信息，减小能耗，移动sink对每个簇头分别设定相应定时器T，收到某个源簇头的消息后启动相应定时器T，在T时间内不再处理具有相同源簇头ID的重复消息。作为本专利技术的再一种优选方案，移动sink节点收到消息后马上发出广播，通知让相关簇头在T时间内不再传递消息源ID标识的消息。作为本专利技术的再一种优选方案，当某个簇头节点能量低于某个门限值，启动簇头选举轮换，原簇头将新簇头的信息(ID，位置)等广播给邻居簇头，通知它们修改自身的前驱后继和相应通信半径等信息。广播的消息同样通过在路径S中双向传递至移动sink，后者修改路径序列并设定新簇头的定时器，以新路径序列继续访问收集数据。如上所述，本专利技术中所述的贪心路径数据采集方法，具有以下有益效果:本专利技术在均衡分簇基础上采用移动sink在贪心路径往复移动的方式，同时簇头节点采用双向传递方式传递信号，最大程度减少本文档来自技高网...
【技术保护点】
一种基于移动sink节点贪心路径的WSN数据采集方法,采用一个移动sink节点和多个sensor的组织方式，其特征在于，sensor均匀分布在所述WSN范围内；所述移动sink节点按照预设的路径移动，不断收集sensor的信号；所述sensor节点通过簇头一跳或多跳的方式，按照预设的路径发给所述移动sink节点。
【技术特征摘要】
1.一种基于移动sink节点贪心路径的WSN数据采集方法，采用一个移动sink节点和多个sensor的组织方式,其特征在于，sensor均匀分布在所述WSN范围内； 所述移动sink节点按照预设的路径移动，不断收集sensor的信号； 所述sensor节点通过簇头一跳或多跳的方式，按照预设的路径发给所述移动sink节点。2.根据权利要求1所述基于移动sink节点贪心路径的WSN数据采集方法，其特征在于，所述移动sink节点在采集过程中以贪心路径依次访问各簇头节点并收集数据。所述方法具体步骤为: 将所述WSN分成若干大小均衡的簇； 所述移动sink节点确定一条顺序访问各簇头的贪心路径； 所述移动sink节点将路径信息在所述WSN中广播，每个簇头确定路径中自己的相邻簇头集合，分别作为前驱集合和后继集合，并确定自己和相邻簇头的通信半径； 所述移动sink以确定的路径重复访问各簇头节点，并收集信号； 簇头节点的信号以一跳或多跳方式通过路径中相邻簇头传递至所述移动sink。3.根据权利要求1或2所述的WSN，其特征在于，所述WSN采用HEED或基于voronoi图等均衡的分簇方法，得到簇节点数目比较接近的分簇；各簇头节点的位置信息通过洪泛广播方式告诉所述移动sink节点，所述移动sink节点最终得到一个由各簇头和簇头之间边组成的无向完全连通图G。4.根据权利要求2所述的基于移动sink节点贪心路径的WSN数据采集方法，其特征在于，所述移动sink节点确定贪心路径的步骤为: 初始化路径队列S为空； 选择无向完全连通图G中一个最短边，分别把两个簇头(队头和队尾)加入路径队列S ； 在图G中选择一个簇头O，且0距离对头或者队尾簇头最近，如果0距离原队头更近，把0插入队头之前成为新队头；否则插入队尾成为新队尾；如果有多个簇头距离对头和队尾距离相同，则可以任取一个作为新队头； 重复上一步骤，直到所有簇头都在路径队列S中为止。5.根据权利要求2所述的基于移动sink节点贪心路径的WSN数据采集方法，其特征在于，所述移动sink节点确定贪心队列S以后将队列S在网络中广播，其广播范...
【专利技术属性】
技术研发人员：胡长俊，李鑫，韩迎鸽，袁树杰，
申请(专利权)人：安徽理工大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。