CN105554835A - 无线传感器网络中基于虚拟节点游走的有毒气体追踪方法 - Google Patents

无线传感器网络中基于虚拟节点游走的有毒气体追踪方法 Download PDF

Info

Publication number
CN105554835A
CN105554835A CN201510902908.6A CN201510902908A CN105554835A CN 105554835 A CN105554835 A CN 105554835A CN 201510902908 A CN201510902908 A CN 201510902908A CN 105554835 A CN105554835 A CN 105554835A
Authority
CN
China
Prior art keywords
node
boundary
information
nodes
host
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
CN201510902908.6A
Other languages
English (en)
Other versions
CN105554835B (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.)
Changzhou Campus of Hohai University
Original Assignee
Changzhou Campus of Hohai University
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 Changzhou Campus of Hohai University filed Critical Changzhou Campus of Hohai University
Priority to CN201510902908.6A priority Critical patent/CN105554835B/zh
Publication of CN105554835A publication Critical patent/CN105554835A/zh
Application granted granted Critical
Publication of CN105554835B publication Critical patent/CN105554835B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,包括三个阶段,(1)有毒气体边界节点粗识别阶段:节点相互协作,在一跳通信范围内广播信息包,根据信息包信息建立本地信息表,再根据本地信息表判断出候选边界节点;(2)有毒气体边界节点精识别阶段:从上阶段确定出的候选边界节点中删除那些对目标边界定位没有益处的节点,最大限度的保留有效边界节点;(3)边界节点信息上传阶段:选出几个代表性的节点,聚合所有有效边界节点信息,再统一汇报给基站。本发明实现了对有毒气体的监测和追踪,有效减少了边界信息的传输量,节省追踪的能量消耗,延长网络生命周期,具有较大的实际应用价值。

Description

无线传感器网络中基于虚拟节点游走的有毒气体追踪方法
技术领域
本发明属于无线多媒体传感器网络领域,具体的本发明涉及一种利用无线传感器网络来实现对有毒气体的的监测和跟踪方法。具体利用只通过监测和追踪处于目标边界上的节点来实现对整个目标的监测和追踪。
背景技术
近年来,随着传感制造技术和无线通信技术的发展,无线传感器网络(wirelesssensornetworks,WSNs)在军事及民用领域得到了广泛的应用,连续目标(continuousobject)的监测和追踪是其中最常见的应用领域之一。连续目标通常分布在一个非常大的区域,可能会扩散,体积增大,或分割成多个连续目标,如有毒气体,移动的牛群和森林的大火。不同于单体目标所具有固定大小,规模较小的特点,对于连续目标的监测和追踪相比于单个目标而言要复杂的多,它涉及到节点与节点之间的协调与合作,这样会产生大规模的网内通信,从而给能量有限的传感器节点带来极大的负担。因此,如何利用能量有限的无线传感器网络来实现对连续目标的精确监测和高效追踪是一个极具挑战性的问题。
目前针对无线传感器网络中连续目标的监测和追踪相关研究文献如下:
1、Wang等人在2006年的《InProceedingsofInternationalConferenceonMobileComputingandNetworking》上发表的文章“Boundaryrecognitioninsensornetworksbytopologicalmethods”,提出了无线传感器网络的边界上节点的分布式算法,利用每个传感器节点的身份ID来找到边界节点,并将这些节点连接成特定的有意义的Face。
2、Chang等人在2008年的《InProceedingsofthe5thIEEEConsumerCommunicationsandNetworkingConference(CCNC2008)》上发表的文章“CODA:AContinuousObjectDetectionandTrackingAlgorithmforWirelessAdHocSensorNetworks”,文章提出了允许每个传感器节点在感测范围内探测和跟踪移动目标的CODA策略。在CODA中,从一开始的网络部署阶段就确定了一个固定节点数目来构成静态簇群结构。每个静态簇群中,任何传感器节点在检测到对象时将确认信息直接发送给簇头。收到此信息后,簇头执行一个内置的估算函数来确定该连续目标在集群范围内的边界信息。而当这些传感器节点组成动态簇群后,动态簇群便会把连续目标的边界信息发送到指定的基站。CODA的主要优点:连续目标的边界传感器是由静态簇群中的簇头决定的,而不是由多个传感器经过大量的数据交换后决定的,这样能大幅减少通信开销和能量损耗。
3、Kim等研究者在2008年的《InProceedingsofIEICETransactionsonCommunications》上发表的文章“DEMOCO:Energy-efficientdetectionandmonitoringforcontinuousobjectsinwirelesssensornetworks”,提出了一个低耗能的通信算法DEMOCO。该方法通过只监视移动事件区域的对象边界附近一小部分的节点而获取位置信息,从而最大限度地减少通信成本,尽可能地高效充分利用传感器网络的能源,延长无线传感器网络的使用时长。但是,该算法对目标边界节点的选择值进行了粗处理,还有很多无效节点没有被剔除出去,也即没有对边界节点进行精处理加工,从而使得代表节点的负担过重,降低整网的生命周期。
4、Park等研究人员在2010年的《InProceedingsofVTC2010-Spring,2010》上发表的文章“Large-ScalePhenomenaMonitoringSchemeinWirelessSensorNetworks”,介绍了一个新颖的方案,考虑了两层的网络结构。他们通过先建立一个稀疏的网络结构来检测目标,在检测到目标时再转变成密集的网络结构来精确定位。同年,Hong等在文献“Energy-efficientpredictivetrackingforcontinuousobjectsinwirelesssensornetworks”和文献“ANovelContinuousObjectTrackingSchemeforEnergy-ConstrainedWirelessSensorNetworks”中提出了预测对象跟踪策略,称为PRECO。该策略基于连续目标移动的边界线可被预测的特点,提出了一个唤醒机制来激活需要使用到的节点,让不需要被使用的节点保持睡眠状态。
5、对于气体定位方案的优化,也有研究者从能量管理方面入手,希望获得更具体持续效用的方法。比如,Wang等在2011年的《InProceedingsofGreenCom2011》上发表的文章“D-TDMA:anapproachofdynamicTDMAschedulingfortargettrackinginwirelesssensornetworks”,提出了关于睡眠调度的D-TDMA算法,其设计的是一种高效节能的MAC协议,称为D-TDMA。他们通过优化动态传达树中节点的分配时隙,避免了节点之间的冲突和干扰,并且控制连续活跃的节点来尽可能融合从叶节点到根节点的数据信息,从而减少信息开销。
6、Lee等人在2012年的《2012IEEEWirelessCommunicationsandNetworkingConference:MobileandWirelessNetworks》上发表的文章“SelectiveWakeupDisciplineforContinuousObjectTrackinginGrid-basedWirelessSensorNetworks”,文章提出了一个基于虚拟网格的有毒气体检测与追踪方案,创新的提出了保护带的概念,保护带起到了一个缓冲的作用,以保护虚拟网格内的节点最大限度的处于休眠状态而不至于当目标出现时延误对目标的追踪,通过实现对节点合理的功能调度来达到减少能量消耗的目的,但是缺点是虚拟网格的划分太过理想化,在实际中很难运用,并且保护带的创建也会消耗大量的能量,可能得不偿失。
目前基于无线传感器网络的有毒气体监测和追踪方法普遍存在的问题是:
1.不考虑边界节点的精识别过程。大多数方法提出的对连续目标的边界节点识别都只仅局限于本文中的边界节点粗识别阶段,而没有在粗识别的基础之上删去那些对实际追踪没有益处的节点,也即缺少了本文提出的精识别阶段,从而消耗更多的上传能量;
2.不考虑网络拓扑控制。当网络中的节点是密集部署时,许多典型的问题将会被放大,比如节点之间的通信干扰问题,以及多路径传输和路由选择问题、而本文考虑利用网络拓扑控制来达到减弱这些问题的现象;
3.不考虑实用性。以往的算法大多是考虑在理想的环境下,或者仅仅局限于某些特定的极端环境,而本文提出的方法适用于与任何复杂的地形,每个节点仅仅需要知道自己的位置即可。
发明内容
本发明的目的是为了解决目前存在于有毒气体监测与追踪方法中对目标的边界定位精度不够高以及边界节点冗余性导致的能量效率不高方面的不足,提出了一种定位精度高、能量高效的有毒气体监测与追踪方案。
为了达到上述目的,本发明提供了一种无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,该方法包括三个阶段:
(1)有毒气体边界节点粗识别阶段:将无线传感器网络节点分为三种:主节点、副节点、其他节点;
无线传感器网络节点根据接收到的信息包中发送节点的信息和存储在本地节点的关于邻居节点的本地信息表来辨别自己是属于哪种节点类型,如果是主节点类型,则其所属的副节点将成为候选边界节点,主节点和副节点之外的所有节点统称为其他节点;
(2)有毒气体边界节点精识别阶段:上阶段判别出的主节点在该阶段会运用一种基于虚拟节点游走判别法筛选出有效节点,最大限度的去除那些对目标边界定位没有益处的节点,且这种有效节点成为最终的边界节点;
(3)边界节点信息上传阶段:利用一种基于时间差的代表节点选择机制选出几个代表节点,进行信息的汇聚,统一发送目标边界信息给基站。
为了实现对有毒气体的高效监测和追踪,算法转向对有毒气体边界的监测和追踪,而这一切可以通过仅仅追踪处于目标边界之上的节点实现,所以转为对目标边界节点的监测和追踪。
上述步骤(1)中三种类型的节点的判断方法如下:
节点状态分为两种:“0”和“1”,当该节点能够监测到目标时,该节点的状态为“1”,否则为“0”;
属于主节点类型的节点,满足两个条件,分别是:自身状态为“1”、本地信息表中存在状态为“0”的节点;
属于副节点类型的节点,满足两个条件,分别是:自身状态为“0”、本地信息表中存在状态为“1”的节点;
属于其他节点类型的节点,是指除了主节点和副节点之外的所有节点的类型。
边界节点的粗识别阶段,首先将无线传感器网络节点分为三种类型:主节点、副节点、其他节点。成为主节点需满足的条件为:自身状态为“1”、本地信息表中存在状态为“0”的节点(当节点能够监测到目标时状态为“1”,否则为“0”);成为副节点需满足的条件为:自身状态为“0”、本地信息表中存在状态为“1”的节点;除了主节点和副节点另外的所有节点称为其他节点。
本地信息表包含三种信息参数:邻居节点的ID,该邻居节点对应的坐标值,以及该邻居节点当前时刻的状态值。三种信息参数一一对应,并且按一定的顺序(逆时针或顺时针方向)有序存储在节点的本地信息表中。
随着目标的移动节点的状态也发生相应的变化,状态发生变化的节点会向其邻居节点发送提示信息包,该信息包仅仅包含发送节点的ID即可,当某节点收到来自邻居节点发送过来的信息包时,及时更新本地信息表中对应的邻居节点状态信息。
边界节点的粗识别步骤为:
步骤1.各个节点与其一跳邻居节点中满足德劳内三角划分的邻居节点交换信息,该信息主要包括:节点ID,节点的坐标值;
步骤2.各个节点根据邻居节点发送过来的信息包建立本地信息表;
步骤3.每个节点根据本地信息表判断自己是属于哪种节点类型,如果该节点属于主节点类型,则其所属的副节点类型的节点将成为候选边界节点。
边界节点的精识别过程为:
由粗识别过程可以知道,主节点根据本地邻居节点信息表可以很快速的将候选边界节点筛选出来,也即是那些副节点,精识别过程依旧是依据主节点中存储的节点本地信息表,利用虚拟节点游走判别法将那些对目标边界定位精度没有用处的节点一一去除,只保留有效节点。虚拟节点游走判别法的基本原理为:主节点根据本地信息表找出一个边缘节点,以此边缘节点为游走起点,虚拟节点在由所有副节点构成的边缘线上进行游走,直至当所有遍历过的节点构成的多边形能够包含主节点时停止,此时虚拟节点回溯至上一个节点(假设为a节点),则边缘节点和a节点成为有效边界节点,且a节点成为新的游走起点,循序进行,直至虚拟节点到达另一个边缘节点。
其上所谓的边缘节点定义为:在本地信息表中,所有的邻居节点都是按顺序存储的,以本地节点为轴心,顺时针或逆时针存储(顺时针会逆时针均不影响一般性)。在本地信息表的两端节点值最先为“0”的那两个节点定义为边缘节点。
代表节点的选择步骤为:
在确认出来的主节点中,依据系统设定的更新频率进行边界节点信息的上传,假设全网时间同步,所有主节点依据自己需要上传的信息数量设定一个竞争代表节点的倒计时,具体执行步骤如下:
步骤1.在选举出所有的边界节点后,主节点会进行一个统计,统计自己信息表中副节点的个数,然后根据边界节点个数设定一个等待时间其中ΔT为系统设定的最大等待时间,Nslave_node表示该主节点的副节点个数,该表达式表示为如果副节点个数越多则该等待时间越短;
步骤2.当等待时间耗尽时,该主节点会在其通信范围内,发送一个宣布自己成为代表节点的提示信息;
步骤3.当某个主节点收到邻居节点发送过来的提示信息时会主动停止代表节点的竞选,向当前收到的发送提示信息的主节点表示主动加入,并且向其发送自己组内的边界节点信息。
如果某个主节点同时收到多个邻居主节点发送过来的提示信息,为了避免冲突,其会选择节点ID较小的那个节点作为代表节点。
与现有有毒气体监测与追踪算法相比,本发明所具有的积极效果是:
(1)识别出的边界节点均为外边界节点,也即是说,所有边界节点覆盖的区域能够包含所有目标覆盖的区域;
(2)提出了三种节点类型,且在每个追踪周期内仅仅需要一次通信过程,其余的工作均可由主节点通过计算完成,也即利用计算量换取通行量的策略来最大限度的节省能量;
(3)创新性的提出了边界节点的精识别过程,可以极大限度的去除那些对目标追踪精度的没有帮助且会对节点能量造成负担的节点。
附图说明
图1为本发明中节点的本地信息表结构示意图;
图2为三种节点类型的分类示意图;
图3为虚拟节点游走判别法—flat情形;
图4为虚拟节点游走判别法—convex情形;
图5为代表节点选择过程的示意图。
具体实施方式
下面结合附图对本发明做进一步的描述。
如图1所示,以节点1为本地节点,我们可以看出其邻居节点有节点2、3、4、5、6、7。在网络初始化阶段节点1与邻居节点之间互相发送数据包,各节点根据接收到的邻居节点的数据包信息建立如图1中所示的本地信息表—NIDT表。NIDT表包含的元素有邻居节点的ID、坐标、状态值,这些数值一一对应,并且以特定的顺序进行存储(顺时针或逆时针)。以节点1为例,其NIDT表中是以节点2为初始节点,顺时针有序存储。初始节点的选举可以任意,且无论是顺时针存储或逆时针存储均不影响一般性,所以在算法具体执行时,不特殊指定存储顺序。根据定义我们可以判定出此时边缘节点为节点3和节点6。从图中可以看出节点3的左侧为节点2,节点6的右侧为节点7,也即是说节点3和节点6的两侧存在节点状态为1的节点,所以此时根据定义节点3和节点6为边缘节点,而节点4和节点5为非边缘节点。
如图2所示,根据节点类型的判定定义:自身状态为“1”、本地信息表中存在状态为“0”的节点(当节点能够监测到目标时状态为“1”,否则为“0”)定义为主节点;自身状态为“0”、本地信息表中存在状态为“1”的节点定义为副节点;除了主节点和副节点之外的所有节点定义为其他节点。所以可以明显的看出,节点2、3、…、13为主节点;节点14、15、…、33为副节点;剩下的属于其他节点类型。比如节点13,其邻居节点有节点4、节点12和节点14、节点15、节点16、节点17、节点18,其自身状态为1,且其邻居节点中存在状态为0的节点,比如节点14、节点15,所以节点13为主节点类型。比如节点14,其自身状态为0,且其邻居节点中存在状态为1的节点,比如节点4和节点13,所以节点14为副节点。而比如节点1和节点35,均为其他节点类型。因为节点1自身状态为1,而其周围邻居节点状态也均为1,所以不满足成为主/副节点的条件;同样节点35自身状态为0,而其周围邻居节点状态也全部为0,所以不满足成为主/副节点的条件。
如图3所示,为虚拟节点游走判别法示意图—flat情形。所谓flat情形就是当所有候选边界节点连接而成的多边形仍然不能讲主节点包含其内的情形。比如图3中,主节点为12,候选边界节点分别为节点18、节点19和节点20。主节点20处于节点18、节点19和节点20组成的三角形之外,此时虚拟节点能够遍历完全部候选边界节点,所以此时节点18和节点20成为最终边界节点,称为有效边界节点,而节点19被称为无效边界节点被删除。
如图4所示,为虚拟节点游走判别法示意图—convex情形。所谓convex情形,就是当所有候选边界节点链接而成的多边形能够将主节点包含其中的情形。比如图4中,节点13为主节点,其周围候选边界节点有节点14、15、16、17、18,当所有候选边界节点链接形成多边形时,节点13处于其中,所以此时若任然选择节点14和节点18作为有效边界节点将会产生较大的误差。此时虚拟节点游走判别法的具体执行步骤如下:
步骤1:根据NIDT表判断出此时的边缘节点为节点14和节点18,任意选取(不影响一般性)其中一个作为虚拟节点的游走起始节点,比如节点14,以节点14为起始节点按NIDT表顺序开始遍历所有节点分别为节点15、16、17、18;
步骤2:当节点遍历到节点17的时候,可以发现节点14、15、16、17组成的多边形已经包含了节点13,所以此时虚拟节点回溯至上一个节点,也即回到节点16,标定节点16为有效节点,之后继续以节点16为新起始节点开始遍历,直至遍历完所有候选边界节点;
步骤3:最终确定下来的有效节点为节点14、节点16、节点18。
如图5所示,为代表节点的选择过程示意图。根据图2的分析,我们可以知道节点4、5、...、13为主节点类型。根据代表节点的选择机制每个主节点根据公式设置一个等待时间,其中其中ΔT为系统设定的最大等待时间,Nslave_node表示该主节点的副节点个数。因为根据主节点的定义,可以知道Nslave_node是一定大于0的,所以不可能出现无限等待的现象。由图可知,副节点个数最多的主节点分别是节点6和节点13。因此,根据可知,ΔT一定,Nslave_node越小等待时间越短。所以节点6和节点13将会率先于其他主节点在其通信半径R内发送竞选信息包。以节点6为例,当节点6发出竞选代表节点的数据包后,主节点3、节点5和节点7会接收到该信息,于是节点3、节点5和节点7将会停止Tback-off的倒计时也即退出代表节点的竞争过程,而直接将自己边界节点的信息打包发送给主节点6。同样如此,主节点4和12将会将本地信息打包发送给主节点13。同时,我们可以发现节点8、节点9和节点10的副节点个数均为3,而节点2均处在这三个节点的通信范围内,所以节点2将会同时接收到来自三个节点的代表节点竞争信息。此时为了避免发生竞选冲突,我们设定ID最小的那个竞选节点拥有最大的优先级。所以节点2选择节点8作为自己的代表节点。

Claims (8)

1.一种无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于:包括以下三个阶段:
(1)有毒气体边界节点粗识别阶段
将无线传感器网络节点分为三种:主节点、副节点、其他节点;
无线传感器网络节点根据接收到的信息包中发送节点的信息和存储在本地节点的关于邻居节点的本地信息表来辨别自己是属于哪种节点类型,如果是主节点类型,则其所属的副节点将成为候选边界节点,主节点和副节点之外的所有节点统称为其他节点;
(2)有毒气体边界节点精识别阶段
步骤(1)判别出的主节点在该阶段运用一种基于虚拟节点游走判别法筛选出有效节点,最大限度的去除那些对目标边界定位没有益处的节点,且这种有效节点成为最终的边界节点;
(3)边界节点信息上传阶段
利用一种基于时间差的代表节点选择机制选出几个代表节点,进行信息的汇聚,统一发送目标边界信息给基站。
2.根据权利要求1所述的无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于,所述步骤(1)中三种类型的节点的判断方法如下:
节点状态分为两种:“0”和“1”,当该节点能够监测到目标时,该节点的状态为“1”,否则为“0”;
属于主节点类型的节点,满足两个条件,分别是:自身状态为“1”、本地信息表中存在状态为“0”的节点;
属于副节点类型的节点,满足两个条件,分别是:自身状态为“0”、本地信息表中存在状态为“1”的节点;
属于其他节点类型的节点,是指除了主节点和副节点之外的所有节点的类型。
3.根据权利要求1所述的无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于,所述步骤(1)中的邻居节点本地信息表包括三种信息参数:邻居节点的ID,该节点对应的坐标值,以及该邻居节点当前时刻的状态值,该三种参数一一对应,并且成逆或顺时针方向有序存储。
4.根据权利要求1所述的无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于,所述步骤(1)中节点接收的信息包中只需包括一种信息参数:发送该信息节点的ID。
5.根据权利要求1所述的一种无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于,所述步骤(1)中有毒气体边界粗识别的具体步骤为:
(5a)、网络初始化过程:各个节点与其一跳邻居节点中满足德劳内三角划分的邻居节点交换信息,所述交换信息包括:节点ID,节点的坐标值;
(5b)、本地信息表建立过程:各个节点根据邻居节点发送过来的信息包建立本地信息表;
(5c)、边界节点的粗识别过程:每个节点根据本地信息表判断自己是属于哪种节点类型,如果该节点属于主节点类型,则其所属的副节点类型的节点将成为候选边界节点。
6.根据权利要求1所述的无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于,所述步骤(2)中虚拟节点游走判别法的方法为:
主节点根据本地信息表找出一个边缘节点,以此边缘节点为游走起点,虚拟节点在外边缘进行游走,直至当所有遍历过的节点构成的多边形内部包含主节点时停止,虚拟节点回溯至上一个节点,假设为a节点,则边缘节点和a节点成为边界节点,且a节点成为新的游走起点,循序进行,直至当虚拟节点到达另一个边缘节点。
7.根据权利要求6所述的无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于,所述的边缘节点定义如下:
因为在本地信息表中,所有的邻居节点都是按顺序存储的,以本地节点为轴心,顺时针或逆时针存储,在本地信息表的两端节点值最先为“0”的那两个节点定义为边缘节点。
8.根据权利要求1所述的无线传感器网络中基于虚拟节点游走的有毒气体追踪方法,其特征在于,所述步骤(3)中基于时间差的代表节点选择机制步骤为:
在确认出来的主节点中,依据系统设定的更新频率进行边界节点信息的上传,假设全网时间同步,所有主节点依据自己需要上传的信息数量设定一个竞争代表节点的倒计时,具体执行步骤如下:
(8a)、在选举出所有的边界节点后,主节点会进行一个统计,统计自己本地信息表中副节点的个数,然后根据副节点个数设定一个等待时间其中ΔT为系统设定的最大等待时间,Nslave_node表示该主节点的副节点个数,该表达式表示为如果副节点个数越多则该等待时间越短;
(8b)、当等待时间耗尽时,该主节点会在其通信范围内,发送一个宣布自己成为代表节点的提示信息;
(8c)、当某个主节点收到邻居节点发送过来的提示信息时会主动停止代表节点的竞选,而直接向当前收到的发送提示信息的主节点表示臣服,并且向其发送自己组内的边界节点信息;
如果某个主节点同时收到多个邻居主节点发送过来的提示信息,为了避免冲突,其会选择节点ID较小的那个节点作为代表节点。
CN201510902908.6A 2015-12-09 2015-12-09 无线传感器网络中基于虚拟节点游走的有毒气体追踪方法 Active CN105554835B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510902908.6A CN105554835B (zh) 2015-12-09 2015-12-09 无线传感器网络中基于虚拟节点游走的有毒气体追踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510902908.6A CN105554835B (zh) 2015-12-09 2015-12-09 无线传感器网络中基于虚拟节点游走的有毒气体追踪方法

Publications (2)

Publication Number Publication Date
CN105554835A true CN105554835A (zh) 2016-05-04
CN105554835B CN105554835B (zh) 2019-02-15

Family

ID=55833711

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510902908.6A Active CN105554835B (zh) 2015-12-09 2015-12-09 无线传感器网络中基于虚拟节点游走的有毒气体追踪方法

Country Status (1)

Country Link
CN (1) CN105554835B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106793071A (zh) * 2016-12-05 2017-05-31 广东石油化工学院 一种工业传感器网络基于节点定位的毒气边界检测方法
CN107182032A (zh) * 2017-05-15 2017-09-19 河海大学常州校区 无线传感器网络中基于扇区模型的有毒气体监测方法
CN108548759A (zh) * 2018-03-20 2018-09-18 深圳汇通智能化科技有限公司 基于无线传感器网络的混凝土厂粉尘监测系统
CN110209716A (zh) * 2018-02-11 2019-09-06 北京华航能信科技有限公司 智能物联网水务大数据处理方法和系统
CN113179136A (zh) * 2021-04-23 2021-07-27 河海大学 一种水声传感网中基于虚拟节点游走的流体边界追踪方法
CN114973443A (zh) * 2022-05-19 2022-08-30 杭州中威电子股份有限公司 一种基于巡检机器人的复杂气体环境巡检系统及其方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102638863A (zh) * 2012-03-20 2012-08-15 东南大学 一种无线传感器网络中的移动目标跟踪方法
CN103546966A (zh) * 2013-10-24 2014-01-29 无锡清华信息科学与技术国家实验室物联网技术中心 一种基于野外环境的无线传感器的节点定位方法
US20140296999A1 (en) * 2013-03-27 2014-10-02 Electronics And Telecommunications Research Institute Sensor node and reliable method for tracking boundary of continuous objects using assistance node in wireless sensor network
CN104219704A (zh) * 2014-09-24 2014-12-17 河海大学常州校区 无线传感器网络中基于双层网格模型的有毒气体监测与追踪方法
CN104253867A (zh) * 2014-09-24 2014-12-31 河海大学常州校区 无线传感器网络中基于呼吸机制的有毒气体监测与追踪方法
CN104320822A (zh) * 2014-10-27 2015-01-28 广东石油化工学院 工业厂区有毒气体边界区域定位方法
CN104931202A (zh) * 2015-06-03 2015-09-23 广东石油化工学院 气体泄漏的内边界定位算法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102638863A (zh) * 2012-03-20 2012-08-15 东南大学 一种无线传感器网络中的移动目标跟踪方法
US20140296999A1 (en) * 2013-03-27 2014-10-02 Electronics And Telecommunications Research Institute Sensor node and reliable method for tracking boundary of continuous objects using assistance node in wireless sensor network
CN103546966A (zh) * 2013-10-24 2014-01-29 无锡清华信息科学与技术国家实验室物联网技术中心 一种基于野外环境的无线传感器的节点定位方法
CN104219704A (zh) * 2014-09-24 2014-12-17 河海大学常州校区 无线传感器网络中基于双层网格模型的有毒气体监测与追踪方法
CN104253867A (zh) * 2014-09-24 2014-12-31 河海大学常州校区 无线传感器网络中基于呼吸机制的有毒气体监测与追踪方法
CN104320822A (zh) * 2014-10-27 2015-01-28 广东石油化工学院 工业厂区有毒气体边界区域定位方法
CN104931202A (zh) * 2015-06-03 2015-09-23 广东石油化工学院 气体泄漏的内边界定位算法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
吕敬辉: "无线传感器网络渐变事件边界识别和跟踪技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106793071A (zh) * 2016-12-05 2017-05-31 广东石油化工学院 一种工业传感器网络基于节点定位的毒气边界检测方法
CN106793071B (zh) * 2016-12-05 2020-04-03 广东石油化工学院 一种工业传感器网络基于节点定位的毒气边界检测方法
CN107182032A (zh) * 2017-05-15 2017-09-19 河海大学常州校区 无线传感器网络中基于扇区模型的有毒气体监测方法
CN107182032B (zh) * 2017-05-15 2020-11-10 河海大学常州校区 无线传感器网络中基于扇区模型的有毒气体监测方法
CN110209716A (zh) * 2018-02-11 2019-09-06 北京华航能信科技有限公司 智能物联网水务大数据处理方法和系统
CN108548759A (zh) * 2018-03-20 2018-09-18 深圳汇通智能化科技有限公司 基于无线传感器网络的混凝土厂粉尘监测系统
CN113179136A (zh) * 2021-04-23 2021-07-27 河海大学 一种水声传感网中基于虚拟节点游走的流体边界追踪方法
CN113179136B (zh) * 2021-04-23 2023-11-28 河海大学 一种水声传感网中基于虚拟节点游走的流体边界追踪方法
CN114973443A (zh) * 2022-05-19 2022-08-30 杭州中威电子股份有限公司 一种基于巡检机器人的复杂气体环境巡检系统及其方法
CN114973443B (zh) * 2022-05-19 2024-04-12 杭州中威电子股份有限公司 一种基于巡检机器人的复杂气体环境巡检系统及其方法

Also Published As

Publication number Publication date
CN105554835B (zh) 2019-02-15

Similar Documents

Publication Publication Date Title
CN105554835A (zh) 无线传感器网络中基于虚拟节点游走的有毒气体追踪方法
Tan et al. SSTBC: Sleep scheduled and tree-based clustering routing protocol for energy-efficient in wireless sensor networks
Rana et al. Comparative study of PEGASIS protocols in wireless sensor network
CN104539542A (zh) 一种基于移动Sink数据收集的低能耗路由树枝剪方法
CN104253867B (zh) 无线传感器网络中基于呼吸机制的有毒气体监测与追踪方法
Li et al. An improved ZigBee routing strategy for monitoring system
Ayoob et al. Research of improvement on LEACH and SEP routing protocols in wireless sensor networks
CN104301903B (zh) 一种基于覆盖率进行生存性分析的无线传感网选簇方法
Martínez et al. QoS in wireless sensor networks: survey and approach
Taleb et al. Sink mobility model for wireless sensor networks
Slama et al. Topology control and routing in large scale wireless sensor networks
Murugan et al. A routing algorithm for extending mobile sensor network's lifetime using connectivity and target coverage
Chang et al. Slot assignment for TDMA MAC in industrial wireless sensor network
CN102802166A (zh) 一种改进的Zigbee网络分层方法
Pervin et al. Localized algorithm for connected set cover partitioning in wireless sensor networks
Jun et al. A modified LEACH algorithm in wireless sensor network based on NS2
Merzoug et al. Efficient information gathering from large wireless sensor networks
Niewiadomska-Szynkiewicz Energy aware communication protocols for wireless sensor networks
CN106899926B (zh) 一种无线传感网的角色分配参数确定方法和装置
Wang et al. On the construction of data aggregation tree with maximized lifetime in wireless sensor networks
Mishra et al. DTSS and clustering for energy conservation in wireless sensor network
Bhat et al. Effective cluster head selection based on EDM for WSN
Shin et al. Improved algorithm to configure group number in group management MAC
Raheem et al. Compressive data aggregation technique based on comb needle model with deterministic scheme for military application
Chiang et al. Nominate connected dominating set algorithm in mobile ad hoc network

Legal Events

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