CN107548072B - 事件收集方法 - Google Patents

事件收集方法 Download PDF

Info

Publication number
CN107548072B
CN107548072B CN201610474912.1A CN201610474912A CN107548072B CN 107548072 B CN107548072 B CN 107548072B CN 201610474912 A CN201610474912 A CN 201610474912A CN 107548072 B CN107548072 B CN 107548072B
Authority
CN
China
Prior art keywords
cluster
loop
preference
sink
event
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.)
Active
Application number
CN201610474912.1A
Other languages
English (en)
Other versions
CN107548072A (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

Images

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)所在簇标号的簇头；以及
步骤三，当簇头的移动记录中的簇标号是偏好环路(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)所在簇标号的簇头，再跳转步骤一。否则，跳转步骤三。
步骤三，当簇头的移动记录中的簇标号是偏好环路(BL)上的簇标号，并且不是自己的簇标号时，簇头首先选择去往移动记录中的簇标号簇头的跳数较少的环路方向(顺时针方向，或者逆时针方向)，然后将事件沿着环路方向转发至移动记录中的簇标号簇头，再跳转步骤一。
实施例的作用与效果
根据本实施例所涉及事件收集方法，集中于将汇聚节点(sink)的社会属性用于事件收集。我们在网络中建立虚拟环路。该环路由汇聚节点(sink)所有偏好簇(BCs)和部分非偏好簇(NBCs)组成，并且只用于分散汇聚节点(sink)在偏好簇(BCs)中的移动信息。事件源在监测到事件时，只需将事件上传至虚拟环路上的任意节点，就能获得汇聚节点(sink)的位置信息，不需要将事件在环路上分散。
上述实施方式为本发明的优选案例，并不用来限制本发明的保护范围。

Claims (1)

1.一种事件收集方法，其特征在于，包括：
网络架构建立；
分散汇聚节点(sink)移动信息；以及
事件收集机制，
其中，所述网络架构建立，具有：
网络分簇；建立偏好环路(BL)；以及建立所有非环路簇头到所述偏好环路(BL)上簇头的查询路径；所述网络分簇，将网络均匀分成若干个簇，所述簇的大小根据节点的通信范围而定，保证相邻所述簇的所述簇头能相互通信，
每个所述簇有唯一的簇信息，与所述簇的实际位置一一映射，
在每个所述簇中随机部署若干所述节点，同一所述簇中的所述节点轮流充当所述簇头，负责监测所述簇内事件以及进行所述簇间通信，
每个簇头拥有本簇的所述簇信息；所述建立偏好环路(BL)，汇聚节点(sink)在网络中移动，积累足够的移动记录，统计出汇聚节点(sink)的偏好簇(BCs)，
利用所有的所述偏好簇(BCs)和部分非偏好簇(NBCs)组成一条闭合的所述偏好环路(BL)，所述偏好环路(BL)上每个所述簇头都存储有环路链表，以及当前所述簇头的上一跳以及下一跳环路簇头标号；建立所有非环路簇头到所述偏好环路(BL)上所述簇头的所述查询路径，由所述偏好环路(BL)上所有所述簇头广播包，初始跳数设为0，
收到所述包的所述簇头存储所述包的上一跳所述簇信息，将跳数加1，继续广播，
当同一所述簇头收到多个所述包时，只存储跳数最小的所述包的上一跳簇信息，
直到网络中的所有所述非偏好簇(NBCs)簇头都存有查询路径上的下一跳所述簇信息；所述事件收集机制，首先，事件源在监测到事件时，都先将所述事件沿着所述查询路径上传至所述偏好环路(BL)上的某个所述簇头，
其次，所述偏好环路(BL)上该所述簇头根据自己的移动记录，将所述事件路由给记录中的簇标号簇头，所述簇标号簇头再根据其存储的所述移动记录转发所述事件给所述汇聚节点(sink)；所述收集机制，具有以下步骤：
步骤一，当所述簇头的所述移动记录中的所述簇标号就是当前所述簇标号时，所述事件上传结束；
步骤二，当所述簇头的节点的所述移动记录中的所述簇标号不是所述偏好环路(BL)上的所述簇标号时，所述簇头就将所述事件先转发给所述移动记录中的所述汇聚节点(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 CN107548072A (zh) 2018-01-05
CN107548072B true 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
Biased trajectory dissemination of uncontrolled mobile sinks for event collection in wireless sensor networks;Guisong Yang等;《International Journal of Distributed Sensor Networks》;20161231;全文 *
低能耗节点位置未知无线传感器网络控制方案;林梅金等;《现代电子技术》;20121101;第1节-第2节 *
基于社会属性的移动Sink数据收集机制研究;王丽君等;《软件导刊》;20170228;全文 *
基于移动sink的无线传感器网络任播路由协议;顾云丽等;《计算机科学》;20131231;第1节-第2节 *

Also Published As

Publication number Publication date
CN107548072A (zh) 2018-01-05

Similar Documents

Publication Publication Date Title
CN100428711C (zh) 蓝牙按请求进行路由和网络形成的方法、及通信方法
Lee et al. Louvre: Landmark overlays for urban vehicular routing environments
CN101815287B (zh) 基于树状网的无线传感网路由方法及路由系统
CN104080112B (zh) 一种提高无线自组织网络业务可靠性的方法
CN102291448B (zh) 移动自组织网络中基于地理位置的ip地址自动分配方法
CN101895955B (zh) 一种面向无线多媒体传感器网络的多路分级路由方法
JP5812917B2 (ja) マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード
Yang et al. A greedy-based stable multi-path routing protocol in mobile ad hoc networks
CN103124421A (zh) 一种无线传感器网络中移动节点的分簇方法
CN101827422B (zh) 移动无线传感器网络简易数据收集方法
CN103260211A (zh) 一种改进的aomdv路由方法
CN105007570B (zh) 一种基于olsr协议的移动自组织网络拥塞控制方法
KR101050836B1 (ko) 무선 센서 네트워크 시스템 및 데이터 전달 방법
CN102916900B (zh) 业务流转发方法和装置
Mohan et al. A hybrid approach for data collection using multiple mobile nodes in WSN (HADMMN)
CN107548072B (zh) 事件收集方法
CN109803342A (zh) 一种面向能量均衡高可靠传输的无人机自组织网络路由方法
CN117042082A (zh) 融合单播和泛洪的智能路锥自组网路由建立方法与装置
Biradar et al. Classification and comparison of routing techniques in wireless ad hoc networks
US9295105B2 (en) Methods and devices for configuring simplified, static, multi-hop wireless networks
Chen et al. A delay‐bounded routing protocol for vehicular ad hoc networks with traffic lights
Paliwal et al. A topology based routing protocols comparative analysis for manets
Kanouni et al. A new paradigm for multi-path routing protocol for data delivery in wireless sensor networks
Xia et al. Mitigating the impact of node mobility using mobile backbone for heterogeneous MANETs
Rao et al. Wireless Sensor Networks: A Study on Congestion Routing Algorithms

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