CN107548072A - 事件收集方法 - Google Patents

事件收集方法 Download PDF

Info

Publication number
CN107548072A
CN107548072A CN201610474912.1A CN201610474912A CN107548072A CN 107548072 A CN107548072 A CN 107548072A CN 201610474912 A CN201610474912 A CN 201610474912A CN 107548072 A CN107548072 A CN 107548072A
Authority
CN
China
Prior art keywords
cluster
loop
event
preference
label
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610474912.1A
Other languages
English (en)
Other versions
CN107548072B (zh
Inventor
杨桂松
何杏宇
王丽君
蒋林华
景鑫
杨佳敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Shanghai for Science and Technology
Original Assignee
University of Shanghai for Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Shanghai for Science and Technology filed Critical University of Shanghai for Science and Technology
Priority to CN201610474912.1A priority Critical patent/CN107548072B/zh
Publication of CN107548072A publication Critical patent/CN107548072A/zh
Application granted granted Critical
Publication of CN107548072B publication Critical patent/CN107548072B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供的事件收集方法，具有这样的特征，包括：网络架构建立；分散汇聚节点(sink)移动信息；以及事件收集机制，其中，网络构架建立，具有：网络分簇；建立偏好环路(BL)；以及建立所有非环路簇头到偏好环路(BL)上簇头的查询路径。

Description

事件收集方法
技术领域
本发明涉及无线传感器网络，尤其涉及无线传感器网络中汇聚节点(sink)的事件收集方法。
背景技术
在无线传感器网络(wireless sensor networks)中，事件收集机制是指事件源如何将监测的事件数据主动上传给移动汇聚节点(sink)节点。
在传统的无线传感器网络中，网络中所有节点包括汇聚节点(sink)节点都是静止的，感知数据通常以多跳的方式转发到汇聚节点(sink)，导致汇聚节点(sink)周围的节点需要频繁中继数据而成为网络热点，而这些节点能耗有限，能量耗尽会进一步引起路由中断或网络分裂。因此，在传统传感器网络中使用移动汇聚节点(sink)可以均衡节点能量消耗，缓解网络热点负载。
目前，移动汇聚节点(sink)广泛应用于一些场景中，其常见的载体有战争监测中的战士、环境监测中的动物、校园中的学生、公园中的游客、交通监测中的汽车，而这些载体通常有一定的社会属性，其会频繁去往一些区域，并停留相当长的一段时间。
然而，这些机制都导致网络中充斥大量的冗余信息，消耗节点能量，并降低网络生存周期。另外这些机制并没有结合汇聚节点(sink)的社会属性，没有考虑到汇聚节点(sink)在社会属性下的移动特性，汇聚节点(sink)在偏好区域停留时间较长，在停留时间内更有可能收到事件。相比于汇聚节点(sink)在其他区域的移动信息，在偏好区域的移动信息更有在网络中分散的意义。
因此，在现在的WSN中，事件上传机制是事件源将监测的事件主动上传给具有社会属性的移动汇聚节点(sink)。汇聚节点(sink)的社会属性体现在：一是汇聚节点(sink)会频繁去往某些偏好的区域，并在其中停留相当长的一段时间。二是汇聚节点(sink)不会遍历整个网络，只会访问一些区域。
发明内容
本发明是为了解决上述问题而进行的，目的在于提供一种减少网络中的消息泛滥，降低时延，节约网络中节点能量的事件收集方法。
本发明提供的事件收集方法，具有这样的特征，包括：网络架构建立；分散汇聚节点(sink)移动信息；以及事件收集机制，其中，网络构架建立，具有：网络分簇；建立偏好环路(BL)；以及建立所有非环路簇头到偏好环路(BL)上簇头的查询路径。
本发明提供的事件收集方法，还具有这样的特征：其中，网络分簇，将网络均匀分成若干个簇，簇的大小根据节点的通信范围而定，保证相邻簇的簇头能相互通信，每个簇有唯一的簇信息，与簇的实际位置一一映射，在每个簇中随机部署若干节点，同一簇中的节点轮流充当簇头，负责监测簇内事件以及进行簇间通信，每个簇头节点拥有本簇的簇信息。
本发明提供的事件收集方法，还具有这样的特征：其中，建立偏好环路(BL)，汇聚节点(sink)在网络中移动，积累足够的移动记录，统计出汇聚节点(sink)的偏好簇(BCs)，利用所有的偏好簇(BCs)和部分非偏好簇(NBCs)组成一条闭合的偏好环路(BL)，偏好环路(BL)上每个簇头都存储有环路链表，以及当前簇头的上一跳以及下一跳环路簇头标号。
本发明提供的事件收集方法，还具有这样的特征：其中，建立所有非环路簇头到偏好环路(BL)上簇头的查询路径，由偏好环路(BL)上所有簇头广播包，初始跳数设为0，收到包的簇头存储包的上一跳簇头信息，将跳数加1，继续广播，当同一簇头收到多个包时，只存储跳数最小的包的上一跳簇头信息，直到网络中的所有非偏好簇(NBCs)簇头都存有查询路径上的下一跳簇头信息。
本发明提供的事件收集方法，还具有这样的特征：其中，事件收集机制，首先，事件源在监测到事件时，都先将事件沿着查询路径上传至偏好环路(BL)上的某个簇头节点，其次，偏好环路(BL)上该簇头节点根据自己的移动记录，将事件路由给记录中的簇标号簇头，簇标号簇头再根据其存储的移动记录转发事件给汇聚节点(sink)。
本发明提供的事件收集方法，还具有这样的特征：其中，收集机制，具有以下步骤：
步骤一，当簇头的移动记录中的簇标号就是当前簇标号时，事件上传结束；
步骤二，当簇头节点的移动记录中的簇标号不是偏好环路(BL)上的簇标号时，汇聚节点(sink)就将事件先转发给移动记录中的汇聚节点(sink)所在簇标号的簇头；以及
步骤三，当簇头节点的移动记录中的簇标号是偏好环路(BL)上的簇标号，并且不是自己的簇标号时，簇头节点首先选择去往移动纪录中的簇标号簇头的跳数较少的环路方向，然后将事件沿着环路方向转发至移动记录中的簇标号簇头。
发明作用和效果
根据本发明所涉及事件收集方法，集中于将汇聚节点(sink)的社会属性用于事件收集。我们在网络中建立虚拟环路。该环路由汇聚节点(sink)所有偏好簇(BCs)和部分非偏好簇(NBCs)组成，并且只用于分散汇聚节点(sink)在偏好簇(BCs)中的移动信息。事件源在监测到事件时，只需将事件上传至虚拟环路上的任意节点，就能获得汇聚节点(sink)的位置信息，不需要将事件在环路上分散。
附图说明
图1为根据本发明实施例提供的事件收集的实例；
图2为根据本发明实施例提供的偏好环路表；以及
图3为根据本发明实施例提供的事件收集机制的流程示意图。
具体实施方式
以下参照附图及实施例对本发明所涉及的事件收集方法作详细的描述。
实施例
事件收集方法由：网络架构建立、汇聚节点(sink)移动信息、事件收集机制，三个部分组成。
其中第一部分，网络构架建立有三部分组成：网络分簇、建立偏好环路(BL)、以及建立所有非环路簇头到偏好环路(BL)上簇头的查询路径。
网络分簇，将网络均匀分成若干个簇，簇的大小根据节点的通信范围而定，保证相邻簇的簇头能相互通信。每个簇有唯一的簇信息，与簇的实际位置一一映射。在每个簇中随机部署若干节点，同一簇中的节点轮流充当簇头，负责监测簇内事件以及进行簇间通信。每个簇头节点拥有本簇的簇信息。
建立偏好环路(BL)，汇聚节点(sink)在网络中移动，积累足够的移动记录，统计出汇聚节点(sink)的偏好簇(BCs)。利用所有的偏好簇(BCs)和部分非偏好簇(NBCs)组成一条闭合的偏好环路(BL)，偏好环路(BL)上每个簇头都存储有环路链表，以及当前簇头的上一跳以及下一跳环路簇头标号。
建立所有非环路簇头到偏好环路(BL)上簇头的查询路径，由偏好环路(BL)上所有簇头广播包，初始跳数设为0。收到包的簇头存储包的上一跳簇头信息，将跳数加1，继续广播。当同一簇头收到多个包时，只存储跳数最小的包的上一跳簇头信息。直到网络中的所有非偏好簇(NBCs)簇头都存有查询路径上的下一跳簇头信息。
其中第二部分，汇聚节点(sink)移动信息，每当汇聚节点(sink)离开一个簇进入到一个新簇时，都会留下一个移动消息给新进入的簇和离开的簇，其移动消息包括汇聚节点(sink)新进入的簇标号，离开的簇标号，当前时间。当新簇和离开簇的簇头节点收到移动消息时，将消息中的汇聚节点(sink)新进入的簇标号，当前时间存储在本地的移动记录中。如果汇聚节点(sink)新进入的簇是偏好簇(BCs)(意味着汇聚节点(sink)在该簇停留较长时间)，该簇头节点除了将收到的汇聚节点(sink)进入该簇的移动消息存储为移动记录，还将汇聚节点(sink)在该簇的移动消息在偏好环路(BL)上分散，让偏好环路(BL)上每个簇头都将汇聚节点(sink)进入该偏好簇的移动信息存储为移动记录。
图2为根据本发明实施例提供的偏好环路表。假设偏好环路如图1所示，则每个环路簇头存储的环路链表为图2所示。
其中第三部分，事件收集机制，首先，事件源在监测到事件时，都先将事件沿着查询路径上传至偏好环路(BL)上的某个簇头节点。
其次，偏好环路(BL)上该簇头节点根据自己的移动记录，将事件路由给记录中的簇标号簇头，簇标号簇头再根据其存储的移动记录转发事件给汇聚节点(sink)。
图1为根据本发明实施例提供的事件收集的实例
如图1所示，我们选择有代表性的三种事件源，说明该事件收集机制。假定，汇聚节点(sink)从偏好簇(BCs)15，移动到偏好簇(BCs)22，并在其停留一段时间之后，移动到非偏好簇(NBCs)21，三种事件源S1，S2，S3的事件收集路由如图1所示。S1，S3为非环路事件源，统一先将事件沿着查询路径上传至BL上的簇头节点(S1->7->12,S3->19)。S2为环路上的簇头节点。
簇标号为12的簇头收到S1发来的事件，查询移动记录中的簇标号22为BL上簇标号，选择跳数少的瞬时针方向(12->17->22),将事件上传给22簇标号簇头。
簇标号为4的簇头为事件源S2，查询移动记录中的簇标号22为BL上簇标号，选择跳数少的顺时针方向(4->8->12->17->22),将事件转发至22簇标号簇头。
簇标号为19的簇头收到S3发来的事件，查询移动记录中的簇标号22为BL上簇标号，选择跳数少的逆时针方向(19->23->22),将事件上传给22簇标号簇头。
簇标号为22的簇头节点，查询移动记录中的簇标号21为非环路上簇标号，直接将收到的三个事件转发至21簇标号簇头。
簇标号为21的簇头节点，查询移动记录中的簇标号21为自己的簇标号，直接将收到的三个事件发给汇聚节点(sink)。事件收集结束。
图3为根据本发明实施例提供的事件收集机制的流程示意图。
如图3所示，事件收集机制的详细步骤如下：
步骤一，当簇头的移动记录中的簇标号就是当前簇标号时，事件上传结束。否则跳到步骤二。
步骤二，当簇头节点的移动记录中的簇标号不是偏好环路(BL)上的簇标号时，汇聚节点(sink)就将事件先转发给移动记录中的汇聚节点(sink)所在簇标号的簇头，再跳转步骤一。否则，跳转步骤三。
步骤三，当簇头节点的移动记录中的簇标号是偏好环路(BL)上的簇标号，并且不是自己的簇标号时，簇头节点首先选择去往移动纪录中的簇标号簇头的跳数较少的环路方向(顺时针方向，或者逆时针方向)，然后将事件沿着环路方向转发至移动记录中的簇标号簇头，再跳转步骤一。
实施例的作用与效果
根据本实施例所涉及事件收集方法，集中于将汇聚节点(sink)的社会属性用于事件收集。我们在网络中建立虚拟环路。该环路由汇聚节点(sink)所有偏好簇(BCs)和部分非偏好簇(NBCs)组成，并且只用于分散汇聚节点(sink)在偏好簇(BCs)中的移动信息。事件源在监测到事件时，只需将事件上传至虚拟环路上的任意节点，就能获得汇聚节点(sink)的位置信息，不需要将事件在环路上分散。
上述实施方式为本发明的优选案例，并不用来限制本发明的保护范围。

Claims (6)

1.一种事件收集方法，其特征在于，包括：
网络架构建立；
分散汇聚节点(sink)移动信息；以及
事件收集机制，
其中，所述网络构架建立，具有：
网络分簇；建立偏好环路(BL)；以及建立所有非环路簇头到所述偏好环路(BL)上簇头的查询路径。
2.根据权利要求1所述的事件收集方法，其特征在于：
其中，所述网络分簇，将网络均匀分成若干个簇，所述簇的大小根据节点的通信范围而定，保证相邻所述簇的所述簇头能相互通信，
每个所述簇有唯一的簇信息，与所述簇的实际位置一一映射，
在每个所述簇中随机部署若干所述节点，同一所述簇中的所述节点轮流充当所述簇头，负责监测所述簇内事件以及进行所述簇间通信，
每个簇头节点拥有本簇的所述簇信息。
3.根据权利要求1所述的事件收集方法，其特征在于：
其中，所述建立偏好环路(BL)，汇聚节点(sink)在网络中移动，积累足够的移动记录，统计出汇聚节点(sink)的偏好簇(BCs)，
利用所有的所述偏好簇(BCs)和部分非偏好簇(NBCs)组成一条闭合的所述偏好环路(BL)，所述偏好环路(BL)上每个所述簇头都存储有环路链表，以及当前所述簇头的上一跳以及下一跳环路簇头标号。
4.根据权利要求2所述的事件收集方法，其特征在于：
其中，建立所有非环路簇头到所述偏好环路(BL)上所述簇头的所述查询路径，由所述偏好环路(BL)上所有所述簇头广播包，初始跳数设为0，
收到所述包的所述簇头存储所述包的上一跳所述簇头信息，将跳数加1，继续广播，
当同一所述簇头收到多个所述包时，只存储跳数最小的所述包的上一跳簇头信息，
直到网络中的所有所述非偏好簇(NBCs)簇头都存有查询路径上的下一跳所述簇头信息。
5.根据权利要求1所述的事件收集方法，其特征在于：
其中，所述事件收集机制，首先，事件源在监测到事件时，都先将所述事件沿着所述查询路径上传至所述偏好环路(BL)上的某个所述簇头节点，
其次，所述偏好环路(BL)上该所述簇头节点根据自己的移动记录，将所述事件路由给记录中的簇标号簇头，所述簇标号簇头再根据其存储的所述移动记录转发所述事件给所述汇聚节点(sink)。
6.根据权利要求5所述的事件收集方法，其特征在于：
其中，所述收集机制，具有以下步骤：
步骤一，当所述簇头的所述移动记录中的所述簇标号就是当前所述簇标号时，所述事件上传结束；
步骤二，当所述簇头节点的所述移动记录中的所述簇标号不是所述偏好环路(BL)上的所述簇标号时，所述汇聚节点(sink)就将所述事件先转发给所述移动记录中的所述汇聚节点(sink)所在所述簇标号的所述簇头；以及
步骤三，当所述簇头节点的移动记录中的所述簇标号是所述偏好环路(BL)上的所述簇标号，并且不是自己的所述簇标号时，所述簇头节点首先选择去往所述移动纪录中的所述簇标号簇头的跳数较少的环路方向，然后将所述事件沿着所述环路方向转发至所述移动记录中的所述簇标号簇头。
CN201610474912.1A 2016-06-24 2016-06-24 事件收集方法 Active CN107548072B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610474912.1A CN107548072B (zh) 2016-06-24 2016-06-24 事件收集方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610474912.1A CN107548072B (zh) 2016-06-24 2016-06-24 事件收集方法

Publications (2)

Publication Number Publication Date
CN107548072A true CN107548072A (zh) 2018-01-05
CN107548072B CN107548072B (zh) 2020-11-17

Family

ID=60959949

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610474912.1A Active CN107548072B (zh) 2016-06-24 2016-06-24 事件收集方法

Country Status (1)

Country Link
CN (1) CN107548072B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101321184A (zh) * 2008-05-22 2008-12-10 深圳先进技术研究院 一种实现无线传感器网络查询的方法和数据传回的方法
CN105430620A (zh) * 2015-11-04 2016-03-23 东南大学 一种移动无线传感网络的数据收集方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101321184A (zh) * 2008-05-22 2008-12-10 深圳先进技术研究院 一种实现无线传感器网络查询的方法和数据传回的方法
CN105430620A (zh) * 2015-11-04 2016-03-23 东南大学 一种移动无线传感网络的数据收集方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
GUISONG YANG等: "Biased trajectory dissemination of uncontrolled mobile sinks for event collection in wireless sensor networks", 《INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS》 *
林梅金等: "低能耗节点位置未知无线传感器网络控制方案", 《现代电子技术》 *
王丽君等: "基于社会属性的移动Sink数据收集机制研究", 《软件导刊》 *
顾云丽等: "基于移动sink的无线传感器网络任播路由协议", 《计算机科学》 *

Also Published As

Publication number Publication date
CN107548072B (zh) 2020-11-17

Similar Documents

Publication Publication Date Title
CN106664252B (zh) 实现业务链接的方法、设备及系统
CN102857491B (zh) 集管理方案
CN103081438B (zh) 构建共存协议消息的方法
Ji et al. Efficient and reliable cluster‐based data transmission for vehicular ad hoc networks
CN106304229B (zh) 一种基于内容存储的软件定义无线Mesh网络的方法
CN104869563B (zh) 一种下一代城市车联网的通信实现方法
JP2020527918A (ja) データフロー伝送
CN105491584A (zh) 移动应用专用网络
MX2013003576A (es) Dispositivo de comunicaciones, metodo de control de las comunicaciones y sistema de comunicaciones.
JP2012080413A (ja) 通信装置、通信制御方法及び通信システム
CN108234318A (zh) 报文转发隧道的选取方法及装置
CN106603413A (zh) 通过指定路径传输流量的方法和装置
CN106559330A (zh) 一种基于sdn的动态路径规划方法
Zhang et al. Dynamic path planning design for mobile sink with burst traffic in a region of WSN
CN107105389A (zh) 车载网络中基于道路拓扑结构的地理信息路由方法
CN105554838A (zh) 多通道多跳车载自组网频率协调分配方法
CN103281743A (zh) 基于路径延伸的抗追踪源位置隐私保护方法
CN108541040A (zh) 一种适用于城市场景下的跨层路由协议
CN104125653B (zh) 一种终端自组网的接入方法
CN110493749A (zh) 一种基于路径探索的车联网贪婪路由方法
CN107548072A (zh) 事件收集方法
CN103874160B (zh) 车辆自组织网络中基于三维场景的路由方法
Mohan et al. A hybrid approach for data collection using multiple mobile nodes in WSN (HADMMN)
CN108112046A (zh) 一种基于车载互联网的路由调度方法
CN103179031A (zh) 基于流方式的多业务转发和处理方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant