CN104581871B - 一种无线传感器网络路由动态的判断方法和判断装置 - Google Patents
一种无线传感器网络路由动态的判断方法和判断装置 Download PDFInfo
- Publication number
- CN104581871B CN104581871B CN201410848917.7A CN201410848917A CN104581871B CN 104581871 B CN104581871 B CN 104581871B CN 201410848917 A CN201410848917 A CN 201410848917A CN 104581871 B CN104581871 B CN 104581871B
- Authority
- CN
- China
- Prior art keywords
- node
- father node
- handover event
- sensor network
- wireless sensor
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无线传感器网络路由动态的判断方法和判断装置。该判断方法,包括:将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合;当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集;获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。记录每个可追溯的父节点切换事件为独立集合,将满足预设的时空判断条件的父节点切换事件进行合并,将剩余独立集合中根节点找出,通过挖掘无线传感器网络中链路的时空动态性,从而判断路由变化时的主动性和被动性。
Description
技术领域
本发明涉及无线自组织网络与传感器网络领域,尤其涉及一种无线传感器网络路由动态的判断方法和判断装置。
背景技术
随着通信技术、传感器技术和嵌入式计算技术的快速发展和日益成熟,具有通信、传感和计算能力的微型传感器节点开始出现,并且被逐渐的应用到生产和生活之中。这种传感器网络能够协调地感知、采集和处理网络覆盖区域内的各种环境或监测对象信息,并发布给需要这些信息的用户。传感器网络将逻辑上的信息世界与真实的物理世界融合在一起,深刻地改变了人与自然的交互方式,可广泛地应用于环境监测、工农业控制、生物医疗、国防军事等诸多领域。
无线传感器网络和环境深入结合,同时也被环境中的一些因素所影响,例如天气的改变,城市的车流和WiFi信号等。这些未知的动态性都会对无线传感器网络的无线链路带入不可估量的影响,从而导致系统性能的剧烈波动。
为了适应网络的动态性,动态路由协议在自组织网络中已经被广泛采用。在这类协议中,路由链路周期性的更新,从而保证了全网的路由一致性。因为动态路由协议已经被大规模无线传感器网络广泛采用,那么剧烈波动的系统性能是不可被接受的。协议设计师们从小型的实验床上得出的实验经验来指导动态路由协议的设计,但往往忽视了几个基础的问题,包括:1)现有的路由协议的动态程度如何?2)什么原因引起了路由动态性?3)路由动态性的影响力在何方?
然而,理解在大规模传感器网络中理解路由动态性是非常有挑战性的。首先,大规模传感网系统的部署和数据收集都相对困难,网络管理员很难收集完整的路由决策过程的信息。其次路由决策的影响范围在分布式网络中也很难被估量。再次,由于无线传感器网路自身设备的局限性,往往无法获得精细的数据。所以如果已知路由动态变化模型,无论是分布式路由协议,亦或是集中式路由协议,均可为节点的路由决策提供帮助,从而大大减少了由于路由切换不合理带来的数据吞吐量的损失和数据包的时延。
发明内容
本发明提供了一种无线传感器网络路由动态的判断方法和判断装置,其记录每个可追溯的父节点切换事件为独立集合,将满足预设的时空判断条件的父节点切换事件进行合并,将剩余独立集合中根节点找出,通过挖掘无线传感器网络中链路的时空动态性,从而判断路由变化时的主动性和被动性。
为达此目的,本发明采用以下技术方案:
一方面采用一种无线传感器网络路由动态的判断方法,包括:
将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合;
当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集;
获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。
其中,所述当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集,包括:
统计每个所述父节点切换事件发生时,子节点的原有父节点的期望传输次数的变化情况;
所述期望传输次数变小时,找出该子节点的邻居节点中的特定节点,当所述期望传输次数变大时,找出该子节点的上游节点中的特定节点;所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件;
将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并。
其中,所述父节点切换事件记录为:<id,ta,pa,tb,pb,counterpc,freq>,所述时间判断条件具体为:|min{xta,yta}-max{xtb,ytb}|≤|hopx-hopy|*periodbeacon,其中:id表示节点的标识;ta、tb分别表示记录的起始时刻和结束时刻;pa和pb分别表示起始时刻和结束时刻的父节点的标识;freq表示ta到tb时间段内父节点切换事件的频率;counterpc表示ta到tb时间段内父节点切换事件的次数;xta和yta分别表示节点x和节点y的记录的起始时刻;xtb和ytb分别表示节点x和节点y的记录的结束时刻;hopx和hopy分别表示节点x和节点y距离汇聚点的跳数;periodbeacon为所述无线传感器网络控制包的发包的周期。
其中,所述将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合之前,还包括:
建立并查集。
其中,所述无线传感器网络采集的数据为温度、湿度或光照数据。
另一方面采用一种无线传感器网络路由动态的判断装置,包括:
动态记录单元,用于将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合;
集合合并单元,用于当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集;
动态判断单元,用于获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。
其中,所述集合合并单元,包括:
参数统计模块,用于统计每个所述父节点切换事件发生时,子节点的原有父节点的期望传输次数的变化情况;
特定节点确定模块,用于所述期望传输次数变小时,找出该子节点的邻居节点中的特定节点,当所述期望传输次数变大时,找出该子节点的上游节点中的特定节点;所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件;
集合合并模块,用于将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并。
其中,所述父节点切换事件记录为:<id,ta,pa,tb,pb,counterpc,freq>,所述时间判断条件具体为:|min{xta,yta}-max{xtb,ytb}|≤|hopx-hopy|*periodbeacon,其中:id表示节点的标识;ta、tb分别表示记录的起始时刻和结束时刻;pa和pb分别表示起始时刻和结束时刻的父节点的标识;freq表示ta到tb时间段内父节点切换事件的频率;counterpc表示ta到tb时间段内父节点切换事件的次数;xta和yta分别表示节点x和节点y的记录的起始时刻;xtb和ytb分别表示节点x和节点y的记录的结束时刻;hopx和hopy分别表示节点x和节点y距离汇聚点的跳数;periodbeacon为所述无线传感器网络控制包的发包的周期。
其中,还包括初始化单元,用于所述将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合之前,建立并查集。
其中,所述无线传感器网络采集的数据为温度、湿度或光照数据。
本发明的有益效果为:记录每个可追溯的父节点切换事件为独立集合,将满足预设的时空判断条件的父节点切换事件进行合并,将剩余独立集合中根节点找出,通过挖掘无线传感器网络中链路的时空动态性,从而判断路由变化时的主动性和被动性。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对本发明实施例描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据本发明实施例的内容和这些附图获得其他的附图。
图1是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断方法的第一实施例的方法流程图。
图2是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断方法的第二实施例的方法流程图。
图3是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断方法中邻居节点的示意图。
图4是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断方法中上游节点的示意图。
图5是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断装置的第一实施例的结构方框图。
图6是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断装置的第二实施例的结构方框图。
具体实施方式
为使本发明解决的技术问题、采用的技术方案和达到的技术效果更加清楚,下面将结合附图对本发明实施例的技术方案作进一步的详细描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参考图1,其是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断方法的第一实施例的方法流程图。本实施例中的判断方法,主要用于各种无线传感网络,可防范地应用于环境检测、工农业控制、生物医疗和国防军事等诸多领域。如图所示,该方法,包括:
步骤S101:将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合。
本方案主要针对单汇聚点的数据采集驱动的无线传感器网络路由协议实现,在这类协议中,每个无线传感器节点维护一个路由表,记录到下游节点的路由信息;无线传感器节点采集到数据形成的数据包根据路由表信息传递到下一个节点,直至到达汇聚点。在这类协议中,路由动态性主要由父节点选择的动态性引起。所以在本方案中,根据父节点切换事件进行网络状态的判断,为了方便确认两个父节点切换事件的相互关系,基于并查集对两个父节点切换事件的关系进行挖掘和记录。
在一些有N个元素的集合应用问题中,通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能快速计算出需要的结果,只能用并查集来描述。
步骤S102:当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集。
根据树状结构的动态路由协议的特性,往往靠近上游的节点发生路由切换时,会影响下游的节点发生连锁反应的路由切换。本方案即通过整个连锁反应中的时空特性,区分路由切换时是由本节点周围的无线链路质量发生变化引起的,还是上游节点的路由切换产生的连锁反应引起的,前一种定义为触发式父节点变切换事件,后一种定义为被动式父节点切换事件。如果两次父节点切换事件的时间关联性和空间关联性上都满足预设的时空判断条件,则将两个父节点切换事件的独立集合进行合并。
步骤S103:获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。
在并查集中本来存在的是多个互不关联的独立集合,当多个独立集合中互相关联的进行合并,也就是说合并的都是被动式父节点切换事件,最后剩余的独立集合中每个父节点切换事件都对应一个节点,其中根节点对应的父节点切换事件即为触发式父节点切换事件。
综上所述,记录每个可追溯的父节点切换事件为独立集合,将满足预设的时空判断条件的父节点切换事件进行合并,将剩余独立集合中根节点找出,通过挖掘无线传感器网络中链路的时空动态性,从而判断路由变化时的主动性和被动性。
请参考图2,其是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断方法的第二实施例的方法流程图。如图所示,该方法,包括:
步骤S201:建立并查集。
建立并查集U,所述并查集U中的独立集合为可追溯的父节点切换事件。
步骤S202:将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合。
具体将父节点切换事件记录为并查集中的独立集合的过程,可以在每次记录到父节点切换事件后即记录为并查集中的独立集合;亦可获取多个父节点切换事件后初始化并查集,将每个父节点切换事件记录为并查集中的独立集合。
所述无线传感器网络采集的数据为温度、湿度或光照数据。
针对不同的应用场景,无线传感器网络检测不同的数据。
步骤S203:统计每个所述父节点切换事件发生时,子节点的原有父节点的期望传输次数的变化情况。
在无线传感器网络中,路由选择根据期望传输次数ETX(Expected TransmissionNumber)决策,每次选择有最小ETX的邻居节点作为下游节点,ETX的值根据路由控制包和数据包更新;同时单汇聚点的数据采集驱动的无线传感器网络路由协议周期性发送信标数据包更新路由链路质量和ETX值,所审议路由动态性主要由父节点选择的动态性引起。
步骤S204:所述期望传输次数变小时,找出该子节点的邻居节点中的特定节点,当所述期望传输次数变大时,找出该子节点的上游节点中的特定节点;所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件。
其中,所述父节点切换事件记录为:<id,ta,pa,tb,pb,counterpc,freq>,所述时间判断条件具体为:|min{xta,yta}-max{xtb,ytb}|≤|hopx-hopy|*periodbeacon,其中:id表示节点的标识;ta、tb分别表示记录的起始时刻和结束时刻;pa和pb分别表示起始时刻和结束时刻的父节点的标识;freq表示ta到tb时间段内父节点切换事件的频率;counterpc表示ta到tb时间段内父节点切换事件的次数;xta和yta分别表示节点x和节点y的记录的起始时刻;xtb和ytb分别表示节点x和节点y的记录的结束时刻;hopx和hopy分别表示节点x和节点y距离汇聚点的跳数;periodbeacon为所述无线传感器网络控制包的发包的周期。
理想情况下父节点切换事件定义为:<id,t,pa,pb>,即节点id在时间t父节点从pa切换到pb,但是由于无线传感器节点本身硬件的局限性,缺少足够的外存记录所有的路由切换,所以该方法用计数器来统计一段时间内累计发生的路由切换发生的次数,从而本方案中定义的父节点切换事件为:<id,ta,pa,tb,pb,counterpc,freq>,即节点id在ta到tb这段时间内父节点从pa切换到pb,并且中间发生了counterpc次父节点切换事件。
对于两个父节点切换事件而言,从时间上判断,由于协议周期性数据控制包发送ETX更新信息,如果两次父节点切换事件满足上述的时间判断条件,则认为两者之间切换很大可能性为因果关系,即早发生的事件影响后发生的事件。
两个可追溯的父节点切换事件分别记为:
p1=<x,xta,xpa,xtb,xpb,xcounterpc,xfreq>
p2=<y,yta,ypa,ytb,ypb,ycounterpc,yfreq>
两者之间即通过上述的时间判断条件进行判断确认。
除了时间判断条件,不同空间关系也对判断过程也有影响,需要将时间关联性和空间关联性综合进行考虑。父节点切换的影响范围有两类,一类是当该节点原先的父节点的ETX变小了,只会影响到该节点的邻居节点,如图3所示,其中节点S发生父节点切换事件时原先的父节点A的ETX变小了,则节点S的父节点切换事件只会影响到其邻居节点G和F。另一类是当该节点原先的父节点的ETX变大了,只会影响该节点的上游节点,如图4所示,其中节点S发生父节点切换事件时原先的父节点A的ETX变大了,则节点S的父节点切换事件只会影响到其上游节点A、C、D、E、H、I。将存在上述空间关系的节点发生的父节点切换事件与该节点的父节点切换事件基于时间判断条件进行判断,如果满足上述的时间判断条件,则视为特定节点。
步骤S205:将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并。
例如节点i由于原先的父节点ETX变小发生父节点切换事件pd时,找出节点i的邻居节点中满足时间判断条件的父节点切换事件{pn1,pn2,pn3,…},进行合并操作UNION(pd,pn1),UNION(pd,pn2),UNION(pd,pn3),…;当节点i由于原先的父节点ETX变大发生父节点切换事件pi时,找出节点i的邻居节点中满足时间判断条件的父节点切换事件{pu1,pu2,pu3,…},进行合并操作UNION(pi,pu1),UNION(pi,pu2),UNION(pi,pu3)。
步骤S206:获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。
通过时空关联性判断,最后每个并查集内的独立集合的根节点即为触发式父节点切换事件,其余事件皆为被动式父节点切换事件。
综上所述,记录每个可追溯的父节点切换事件为独立集合,将满足预设的时空判断条件的父节点切换事件进行合并,将剩余独立集合中根节点找出,通过挖掘无线传感器网络中链路的时空动态性,从而判断路由变化时的主动性和被动性。
以下是本发明一种无线传感器网络路由动态的判断装置的实施例,判断装置的实施例基于上述的判断方法的实施例实现,在本实施例中未尽的描述,请参考上述的判断方法实施例。
请参考图5,其是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断装置的第一实施例的结构方框图。如图所示,该判断装置,包括:
动态记录单元510,用于将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合;
集合合并单元520,用于当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集;
动态判断单元530,用于获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。
综上所述,上述各个单元的协同工作,记录每个可追溯的父节点切换事件为独立集合,将满足预设的时空判断条件的父节点切换事件进行合并,将剩余独立集合中根节点找出,通过挖掘无线传感器网络中链路的时空动态性,从而判断路由变化时的主动性和被动性。
请参考图6,其是本发明具体实施方式中提供的一种无线传感器网络路由动态的判断装置的第二实施例的结构方框图。如图所示,该判断装置,包括:
动态记录单元510,用于将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合;
集合合并单元520,用于当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集;
动态判断单元530,用于获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。
其中,所述集合合并单元520,包括:
参数统计模块521,用于统计每个所述父节点切换事件发生时,子节点的原有父节点的期望传输次数的变化情况;
特定节点确定模块522,用于所述期望传输次数变小时,找出该子节点的邻居节点中的特定节点,当所述期望传输次数变大时,找出该子节点的上游节点中的特定节点;所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件;
集合合并模块523,用于将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并。
其中,所述父节点切换事件记录为:<id,ta,pa,tb,pb,counterpc,freq>,所述时间判断条件具体为:|min{xta,yta}-max{xtb,ytb}|≤|hopx-hopy|*periodbeacon,其中:id表示节点的标识;ta、tb分别表示记录的起始时刻和结束时刻;pa和pb分别表示起始时刻和结束时刻的父节点的标识;freq表示ta到tb时间段内父节点切换事件的频率;counterpc表示ta到tb时间段内父节点切换事件的次数;xta和yta分别表示节点x和节点y的记录的起始时刻;xtb和ytb分别表示节点x和节点y的记录的结束时刻;hopx和hopy分别表示节点x和节点y距离汇聚点的跳数;periodbeacon为所述无线传感器网络控制包的发包的周期。
其中,还包括初始化单元500,用于所述将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合之前,建立并查集。
其中,所述无线传感器网络采集的数据为温度、湿度或光照数据。
综上所述,上述各个单元的协同工作,记录每个可追溯的父节点切换事件为独立集合,将满足预设的时空判断条件的父节点切换事件进行合并,将剩余独立集合中根节点找出,通过挖掘无线传感器网络中链路的时空动态性,从而判断路由变化时的主动性和被动性。
以上结合具体实施例描述了本发明的技术原理。这些描述只是为了解释本发明的原理,而不能以任何方式解释为对本发明保护范围的限制。基于此处的解释,本领域的技术人员不需要付出创造性的劳动即可联想到本发明的其它具体实施方式,这些方式都将落入本发明的保护范围之内。
Claims (8)
1.一种无线传感器网络路由动态的判断方法,其特征在于,包括:
将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合;
统计每个所述父节点切换事件发生时,子节点的原有父节点的期望传输次数的变化情况;
其中,所述父节点切换事件包括:触发式父节点变切换事件和被动式父节点切换事件;所述触发式父节点变切换事件区分路由切换时是由本节点周围的无线链路质量发生变化引起的;而所述被动式父节点切换事件区分路由切换时是由上游节点的路由切换产生的连锁反应引起的;
所述期望传输次数变小时,找出该子节点的邻居节点中的特定节点,当所述期望传输次数变大时,找出该子节点的上游节点中的特定节点;所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件;
将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并,获得集合并集;
根据并查集内的独立集合和集合并集,判断父节点切换事件的主/被动性。
2.根据权利要求1所述的一种无线传感器网络路由动态的判断方法,其特征在于,所述父节点切换事件记录为:<id,ta,pa,tb,pb,counterpc,freq>,所述时间判断条件具体为:|min{xta,yta}-max{xtb,ytb}|≤|hopx-hopy|*periodbeacon,其中:id表示节点的标识;ta、tb分别表示记录的起始时刻和结束时刻;pa和pb分别表示起始时刻和结束时刻的父节点的标识;freq表示ta到tb时间段内父节点切换事件的频率;counterpc表示ta到tb时间段内父节点切换事件的次数;xta和yta分别表示节点x和节点y的记录的起始时刻;xtb和ytb分别表示节点x和节点y的记录的结束时刻;hopx和hopy分别表示节点x和节点y距离汇聚点的跳数;periodbeacon为所述无线传感器网络控制包的发包的周期。
3.根据权利要求1所述的一种无线传感器网络路由动态的判断方法,其特征在于,所述将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合之前,还包括:
建立并查集。
4.根据权利要求1所述的一种无线传感器网络路由动态的判断方法,其特征在于,所述无线传感器网络采集的数据为温度、湿度或光照数据。
5.一种无线传感器网络路由动态的判断装置,其特征在于,包括:
动态记录单元,用于将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合;
集合合并单元,用于当两个父节点切换事件满足预设的时空判断条件时,将两个父节点切换事件的独立集合进行合并,获得集合并集;
其中,所述集合合并单元,包括:
参数统计模块,用于统计每个所述父节点切换事件发生时,子节点的原有父节点的期望传输次数的变化情况;
其中,所述父节点切换事件包括:触发式父节点变切换事件和被动式父节点切换事件;所述触发式父节点变切换事件区分路由切换时是由本节点周围的无线链路质量发生变化引起的;而所述被动式父节点切换事件区分路由切换时是由上游节点的路由切换产生的连锁反应引起的;
特定节点确定模块,用于所述期望传输次数变小时,找出该子节点的邻居节点中的特定节点,当所述期望传输次数变大时,找出该子节点的上游节点中的特定节点;所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件;
集合合并模块,用于将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并;
动态判断单元,用于获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。
6.根据权利要求5所述的一种无线传感器网络路由动态的判断装置,其特征在于,所述父节点切换事件记录为:<id,ta,pa,tb,pb,counterpc,freq>,所述时间判断条件具体为:|min{xta,yta}-max{xtb,ytb}|≤|hopx-hopy|*periodbeacon,其中:id表示节点的标识;ta、tb分别表示记录的起始时刻和结束时刻;pa和pb分别表示起始时刻和结束时刻的父节点的标识;freq表示ta到tb时间段内父节点切换事件的频率;counterpc表示ta到tb时间段内父节点切换事件的次数;xta和yta分别表示节点x和节点y的记录的起始时刻;xtb和ytb分别表示节点x和节点y的记录的结束时刻;hopx和hopy分别表示节点x和节点y距离汇聚点的跳数;periodbeacon为所述无线传感器网络控制包的发包的周期。
7.根据权利要求5所述的一种无线传感器网络路由动态的判断装置,其特征在于,还包括初始化单元,用于所述将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合之前,建立并查集。
8.根据权利要求5所述的一种无线传感器网络路由动态的判断装置,其特征在于,所述无线传感器网络采集的数据为温度、湿度或光照数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410848917.7A CN104581871B (zh) | 2014-12-29 | 2014-12-29 | 一种无线传感器网络路由动态的判断方法和判断装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410848917.7A CN104581871B (zh) | 2014-12-29 | 2014-12-29 | 一种无线传感器网络路由动态的判断方法和判断装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104581871A CN104581871A (zh) | 2015-04-29 |
CN104581871B true CN104581871B (zh) | 2018-04-13 |
Family
ID=53096834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410848917.7A Active CN104581871B (zh) | 2014-12-29 | 2014-12-29 | 一种无线传感器网络路由动态的判断方法和判断装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104581871B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102006610A (zh) * | 2010-12-24 | 2011-04-06 | 南京大学 | 一种物联网系统中节点的动态调整方法 |
CN102291791A (zh) * | 2011-09-08 | 2011-12-21 | 上海大学 | 无线传感器网络的自适应路由软切换方法 |
-
2014
- 2014-12-29 CN CN201410848917.7A patent/CN104581871B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102006610A (zh) * | 2010-12-24 | 2011-04-06 | 南京大学 | 一种物联网系统中节点的动态调整方法 |
CN102291791A (zh) * | 2011-09-08 | 2011-12-21 | 上海大学 | 无线传感器网络的自适应路由软切换方法 |
Non-Patent Citations (3)
Title |
---|
Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs;Yunhao Liu, Yuan He.etc;《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》;20120719;全文 * |
The κ Factor: Inferring Protocol Performance Using Inter-link Reception Correlation;Kannan Srinivasan, Mayank Jain.etc;《Proceedings of ACM MOBICOM》;20100924;全文 * |
Understanding Routing Dynamics in a Large-scale Wireless Sensor Network;Tong Zhu, Wei Dong, Yuan He, Qiang Ma, Lufeng Mo, Yunhao Liu;《Mobile Ad-Hoc and Sensor Systems(MASS), 2013 IEEE 10th International Conference on》;20131212;第Ⅲ部分第A小节、Ⅳ部分第A小节、第Ⅵ部分第A小节 * |
Also Published As
Publication number | Publication date |
---|---|
CN104581871A (zh) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102685255B (zh) | 一种分布式机会网络社区划分方法 | |
KR101859302B1 (ko) | 가상 네트워크 매핑 보호 방법, 시스템 및 컴퓨터 저장 매체 | |
Choi et al. | A novel framework for energy-conserving data gathering in wireless sensor networks | |
Komali et al. | The price of ignorance: distributed topology control in cognitive networks | |
CN103096337A (zh) | 一种网络节点位置设置方法和装置 | |
KR20080070259A (ko) | 라우팅 방법 및 그에 따른 무선 네트워크 시스템 | |
CN110049528A (zh) | 一种传感网中基于信任值效用的移动式可信数据收集方法 | |
Hawbani et al. | GLT: Grouping based location tracking for object tracking sensor networks | |
CN102457903B (zh) | 无线传感器网络通过多网关接入到电信网的接入控制方法及装置 | |
CN105530115A (zh) | 一种实现操作管理维护功能的方法及装置 | |
Meghanathan | Use of minimum node velocity based stable connected dominating sets for mobile ad hoc networks | |
CN104581871B (zh) | 一种无线传感器网络路由动态的判断方法和判断装置 | |
CN102288836A (zh) | 基于无线传感器网络的电磁信号监测方法 | |
KR101669726B1 (ko) | 데이터 수집 시스템 | |
Stein et al. | Topology control in wireless sensor networks: What blocks the breakthrough? | |
Ababneh et al. | On the lifetime analytics of IoT networks | |
Khan et al. | Impact of mobility models on clustering based routing protocols in mobile WSNs | |
CN202836745U (zh) | 一种无线振动传感监测系统 | |
CN103561444B (zh) | 一种传感器网络中的数据收集的方法及装置 | |
BalaMurugan et al. | Grade and Energy based Data Gathering Protocols in Wireless Sensor Networks | |
Meghanathan et al. | A benchmarking algorithm to determine the sequence of stable data gathering trees for wireless mobile sensor networks | |
Sun et al. | CoC-SCS: Cooperative-optimization coverage algorithm based on sensor cloud systems in intelligent computing | |
Tan et al. | A fault-tolerant small world topology control model in ad hoc networks for search and rescue | |
Ni et al. | Optimal mobility-aware handoff in mobile environments | |
Bagchi | A distributed algorithm for energy-aware clustering in WSN |
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 |