基于移动Sink的无线传感网的低时延数据收集方法技术

本发明专利技术公开了基于移动Sink的无线传感网的低时延数据收集方法，包括以下步骤：对于WSN中的全部SN所组成的集合S，计算得到可能位置集合po_set，对于po_set中的每一个可能位置，记录下该可能位置在通信范围为r时所覆盖的SN相应的编号(id)，并计算该可能位置所覆盖SN的数量，选择覆盖SN数量最多的可能位置作为该轮选择过程中选择的MS访问位置，并将其添加至MS访问点集合rp_set中，并将访问位置所覆盖的SN从S中删除，并将访问位置从po_set中删除，若此时S的长度不为0，重复上述过程，直至S的长度为0，此时的rp_set即为MS需进行遍历的位置集合。本发明专利技术具有降低了数据收集时延的优点。

Low Delay Data Collection Method for Wireless Sensor Networks Based on Mobile Sink

The invention discloses a low-latency data collection method for wireless sensor networks based on mobile Sink, which includes the following steps: for the set S of all SNs in WSN, the set po_set of possible positions is calculated, and for each possible position in the set po_set, the corresponding number (id) of SN covered by the possible position in the communication range R is recorded, and the SN covered by the possible position is calculated. The number of possible locations covering the largest number of SNs is selected as the MS access location selected during the round selection process, and added to the set of MS access points rp_set. The SN covered by the access location is deleted from S and the access location is deleted from po_set. If the length of S is not zero at this time, repeat the above process until the length of S is 0, then the rp_set is the MS access point to be traversed. The location set of calendars. The invention has the advantages of reducing the time delay of data collection.

【技术实现步骤摘要】
基于移动Sink的无线传感网的低时延数据收集方法
本专利技术涉及无线传感网数据收集
，具体涉及一种基于移动Sink的无线传感网的低时延数据收集方法。
技术介绍
无线传感网是一种无中心节点的全分布系统，通过随机投放的方式，众多传感器节点被密集部署于监测区域，这些传感器节点集成有传感器组件、电源模块、数据处理单元和通信模块，不同的传感器节点之间通过无线信道实现互联，自组织地构成网络系统。通过有计划地部署无线传感网，使人们在任何时间、任何地点和任何条件下都能够获取大量准确的信息。目前，基于移动Sink的无线传感网(WirelessSensorNetwork，WSN)，主要包括传感器节点(SensorNode，简称SN)、移动式汇聚节点(MobileSink，简称MS)、基站(BaseStation，简称BS)。在无线传感网中，基站收集传感器节点的数据通常有两种方式：(1)建立从各个传感器节点到达基站的转发树，各个传感器节点将自身收集到的数据通过多跳的方式经转发路径上的其他传感器节点最终路由至基站，从而完成基站对全部传感器节点的数据收集任务。使用该数据收集方法，由于采用了逐跳转发的方式本文档来自技高网...

【技术保护点】
1.基于移动Sink的无线传感网的低时延数据收集方法，其特征在于：包括以下步骤：步骤一：对于n个SN组成的集合S，计算集合S中每一个SN的dis2r_set(i)，所述的dis2r_set(i)为与S中第i(i＝1、2、3、...、n)个SN距离不大于2r的其他SN组成的集合，所述的r为SN的通信距离；步骤二：对于集合S中的每一个SN，计算该SN与相应dis2r_set(i)中所有SN连线的中点，得到po_set(i)集合；所述的po_set(i)集合为MS为了收集第i(i＝1、2、3、...、n)个SN而需要访问的位置的全体可能值；步骤三：根据步骤二中得到的集合S中全部n个SN的n个po_s...

【技术特征摘要】
1.基于移动Sink的无线传感网的低时延数据收集方法，其特征在于：包括以下步骤：步骤一：对于n个SN组成的集合S，计算集合S中每一个SN的dis2r_set(i)，所述的dis2r_set(i)为与S中第i(i＝1、2、3、...、n)个SN距离不大于2r的其他SN组成的集合，所述的r为SN的通信距离；步骤二：对于集合S中的每一个SN，计算该SN与相应dis2r_set(i)中所有SN连线的中点，得到po_set(i)集合；所述的po_set(i)集合为MS为了收集第i(i＝1、2、3、...、n)个SN而需要访问的位置的全体可能值；步骤三：根据步骤二中得到的集合S中全部n个SN的n个po_set(i)(i＝1、2、3、...、n)，计算n个po_set(i)的并集，得到po_set集合；所述的po_set集合为MS为了收集S中n个SN的数据而需要访问的位置的全体可能值；步骤四：计算po_set的长度，记为m，对于po_set中的每一个元素po_set(j)(其中j＝1、2、3、...、m)，计算dis1r_set(j)，所述的dis1r_set(j)为与po_set(j)距离不大于r的SN组成的集合；步骤五：对于po_set中的m个dis1r_set(j)(j＝1、2、3、...、m)，计算m个dis1r_set(j)的长度，取dis1r_set(j)长度最大值所对应的元素，记为po_set(k)，作为该轮中所选择的MS访问位置，将选择得到的po_set(k)点添加进v_set集合中，所述的v_set集合为MS对网络中SN进行数据收集时需要访问的位置集合；步骤六：将po_set(k)对应的dis1r_set(k)中的元素从集合S中删除；步骤七：计算集合S的长度，若集合S的长度等于0，则进入步骤八；若...

【专利技术属性】
技术研发人员：朱洪波，饶安琪，渠苗苗，邵汉钦，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32