CN104936131B - 一种用于无线传感器网络的数据汇聚方法 - Google Patents

一种用于无线传感器网络的数据汇聚方法 Download PDF

Info

Publication number
CN104936131B
CN104936131B CN201510225596.XA CN201510225596A CN104936131B CN 104936131 B CN104936131 B CN 104936131B CN 201510225596 A CN201510225596 A CN 201510225596A CN 104936131 B CN104936131 B CN 104936131B
Authority
CN
China
Prior art keywords
node
aggregation node
update
aggregation
hop count
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
CN201510225596.XA
Other languages
English (en)
Other versions
CN104936131A (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.)
Taiyuan University of Technology
Original Assignee
Taiyuan University of 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 Taiyuan University of Technology filed Critical Taiyuan University of Technology
Priority to CN201510225596.XA priority Critical patent/CN104936131B/zh
Publication of CN104936131A publication Critical patent/CN104936131A/zh
Application granted granted Critical
Publication of CN104936131B publication Critical patent/CN104936131B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/38Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明属于无线通信领域,具体为一种用于无线传感器网络的数据汇聚方法。本方法包括以下步骤:数据汇聚树的初始化、选择新的虚拟汇聚节点、数据汇聚树的更新和数据路由;其中对于数据汇聚树的更新,分成两种情况,分别是:汇聚节点移动后,新选择的虚拟汇聚节点属于汇聚节点所在的作用域;汇聚节点移动后,新选择的虚拟汇聚节点不属于汇聚节点所在的作用域;数据汇聚树在更新的过程,利用节点之间的空间相关性,更新部分节点的路由,从而形成一条近似最短的路径到相应的汇聚节点,从而达到降低控制开支的目的。在汇聚节点移动过程中,通过本发明进行数据汇聚树的更新,有效地减少了无线传感器网络的控制开支。

Description

一种用于无线传感器网络的数据汇聚方法
技术领域
本发明属于无线通信领域,具体为一种用于无线传感器网络的数据汇聚方法。
背景技术
在无线传感器网络(Wireless Sensor Networks, WSN)中引入移动汇聚节点,会带来许多的好处,例如,可以降低甚至消除网络中节点负载不均衡的问题,使得部分节点不会因为能耗过快而迅速死亡,从而提高了网络的性能。但是,汇聚节点的移动将会引起网络的拓扑经常发生变化,从而需要通过发送控制包来构建新的网络拓扑。由于网络中节点的能量有限,过多的发送或者转发控制包会消耗大量的能量,降低节点的寿命。因此,有效减少控制开支的数据汇聚算法至关重要。
目前,移动无线传感器网络(Wireless Sensor Networks with Mobile Sinks,mWSN)中,数据汇聚算法有很多,包括基于汇聚节点地理位置的、汇聚节点移动路径可预测的以及汇聚节点移动路径不可预测的等。在基于汇聚节点地理位置的算法中,需要通过某种定位算法或者某种定位技术(例如GPS)来确定汇聚节点位置,感知节点通过某种路由方法将数据传送给汇聚节点。在汇聚节点移动路径可预测的算法中,通过某种算法来预测汇聚节点移动路径,然后根据汇聚节点的移动路径建立相关数据传输模型。在汇聚节点移动路径不可预测的算法中,很多协议是通过发送控制包来构建新的数据汇聚树或者利用随机路由结合汇聚节点移动轨迹的方法来将数据传送给汇聚节点。在这些移动无线传感器网络的数据汇聚算法中,数据汇聚树的更新通常都是全局的,即大部分的节点都需要更新路由,这就会产生大量额外的控制开支,对于能量有限的无线传感器网络来说,这是难以接受的。
发明内容
本发明为了解决现有的数据汇聚算法会产生大量额外的控制开支的问题,提供了一种用于无线传感器网络的数据汇聚方法。
本发明是采用如下的技术方案实现的:一种用于无线传感器网络的数据汇聚方法,包括以下步骤:
数据汇聚树的初始化:当汇聚节点进入网络后,每个汇聚节点选择相应的虚拟汇聚节点,以虚拟汇聚节点为根节点,以到虚拟汇聚节点的跳数为路由指标,建立数据汇聚树,每个数据汇聚树为一个对应汇聚节点的作用域,设定以虚拟汇聚节点u为根节点的数据汇聚树记为Tu,Tu为汇聚节点j的作用域,Tu(i,u) 表示在Tu中节点i到虚拟汇聚节点u的跳数;
选择新的虚拟汇聚节点:当汇聚节点j移动一定距离超出了原来虚拟汇聚节点u的通信范围时,汇聚节点j重新选择新的虚拟汇聚节点v;
数据汇聚树的更新:若新的虚拟汇聚节点v属于汇聚节点j所在的作用域,则新的虚拟汇聚节点v首先告知原来虚拟汇聚节点u节点v成为了新的虚拟汇聚节点,然后广播一个更新包到它的邻居节点,这个更新包包含了在Tu中节点v到虚拟汇聚节点u的跳数Tu(v,u)和这个更新包距离节点v的跳数,当汇聚节点j所在的作用域中一个节点x收到这样一个更新包后,它比较通过原来的最短路径到达新的虚拟汇聚节点v的跳数Tu(x,u)+ Tu(u,v)和现在直接通过更新的路径达到节点v的跳数Tv(x,v),如果Tu(x,u)+ Tu(u,v)大于λ(λ>1)倍的Tv(x,v),其中,λ是设置的阈值,节点x将把发送这个更新包的节点作为下一跳,然后再广播这个更新包到它的邻居节点,否则就丢弃这个更新包,一直重复此过程,直到完成Tu中节点路径更新;
若新的虚拟汇聚节点v不属于汇聚节点j所在的作用域,则节点v加入汇聚节点j所在的作用域,然后向它的邻居节点广播一个更新包,这个更新包包含了汇聚节点j的ID和这个更新包距离节点v的跳数;当一个节点x收到这样一个更新包,若这个节点x属于汇聚节点y所在的作用域,汇聚节点y对应的虚拟汇聚节点为z,它先比较在Tz中节点x到节点z的跳数Tz(x,z)与通过更新的路径到达节点v的跳数Tv(x,v),如果Tv(x,v)小于Tz(x,z),则将发送这个更新包的节点作为下一跳,并且节点x加入汇聚节点j所在的作用域,否则,丢弃这个更新包,一旦汇聚节点j所在的作用域中的节点收到这个更新包,就停止广播,由于是广播方式,汇聚节点j所在的作用域中可能有多个节点收到这个更新包,比较这些节点在Tu中到节点u的跳数,将跳数最小的节点设置为代理虚拟汇聚节点v*,代理虚拟汇聚节点v*广播一个更新包到它的邻居节点,这个更新包包含了在Tu中节点v*到虚拟汇聚节点u的跳数Tu(v*,u)和这个更新包距离节点v*的跳数,当汇聚节点j所在的作用域中一个节点p收到这样一个更新包后,它比较通过原来的最短路径到达代理虚拟汇聚节点v*的跳数Tu(p,u)+ Tu(u,v*)和现在直接通过更新的路径达到节点v*的跳数Tv(p,v*),如果Tu(p,u)+ Tu(u,v*)大于λ倍的Tv(p,v*),节点p将把发送这个更新包的节点作为下一跳,然后再广播这个更新包到它的邻居节点,否则就丢弃这个更新包,一直重复此过程,直到完成Tu中节点路径更新;
数据路由:在数据汇聚树更新后,每个节点都有一条到达汇聚节点的路径,每个节点将自身感知的数据和来自其他的节点的数据沿着这条路径传递到汇聚节点。
本发明在数据汇聚树更新的过程中,利用节点之间的空间相关性,更新部分节点的路由,从而形成一条近似最短的路径到相应的汇聚节点,与全局的路由更新算法相比,本发明通过局部的路由更新,有效地减少了控制包的数量和发送次数,从而达到降低控制开支的目的,延长了网络寿命。
附图说明
图1为数据汇聚树初始化示意图。
图2为本发明流程图。
具体实施方式
一种用于无线传感器网络的数据汇聚方法,包括以下步骤:
数据汇聚树的初始化:当汇聚节点进入网络后,每个汇聚节点选择相应的虚拟汇聚节点,虚拟汇聚节点可直接将数据发送给对应的汇聚节点,以虚拟汇聚节点为根节点,以到虚拟汇聚节点的跳数为路由指标,建立数据汇聚树,每个数据汇聚树为一个作用域,每个汇聚节点对应一个作用域,设定以虚拟汇聚节点u为根节点的数据汇聚树记为Tu,Tu为汇聚节点j的作用域,Tu(i,u) 表示在Tu中节点i到虚拟汇聚节点u的跳数(或者距离);
选择新的虚拟汇聚节点:当汇聚节点j移动一定距离超出了原来虚拟汇聚节点u的通信范围时,汇聚节点j重新选择新的虚拟汇聚节点v;
数据汇聚树的更新:若新的虚拟汇聚节点v属于汇聚节点j所在的作用域,则新的虚拟汇聚节点v首先告知原来虚拟汇聚节点u节点v成为了新的虚拟汇聚节点,然后广播一个更新包到它的邻居节点,这个更新包包含了在Tu中节点v到虚拟汇聚节点u的跳数Tu(v,u)和这个更新包距离节点v的跳数,当汇聚节点j所在的作用域中一个节点x收到这样一个更新包后,它比较通过原来的最短路径到达新的虚拟汇聚节点v的跳数Tu(x,u)+ Tu(u,v)和现在直接通过更新的路径达到节点v的跳数Tv(x,v),如果Tu(x,u)+ Tu(u,v)大于λ倍的Tv(x,v),其中,λ是设置的阈值,节点x将把发送这个更新包的节点作为下一跳,然后再广播这个包到它的邻居节点,否则就丢弃这个更新包,一直重复此过程,直到完成Tu中节点路径更新;
若新的虚拟汇聚节点v不属于汇聚节点j所在的作用域,则节点v加入汇聚节点j所在的作用域,然后向它的邻居节点广播一个更新包,这个更新包包含了汇聚节点j的ID和这个更新包距离节点v的跳数;当一个节点x收到这样一个更新包,若这个节点x属于汇聚节点y所在的作用域,汇聚节点y对应的虚拟汇聚节点为z,它先比较在Tz中节点x到节点z的跳数Tz(x,z)与通过更新的路径到达节点v的跳数Tv(x,v),如果Tv(x,v)小于Tz(x,z),则将发送这个更新包的节点作为下一跳,并且节点x加入汇聚节点j所在的作用域,否则,丢弃这个更新包,一旦汇聚节点j所在的作用域中的节点收到这个更新包,就停止广播;由于是广播方式,汇聚节点j所在的作用域中可能有多个节点收到这个更新包,比较这些节点在Tu中到节点u的跳数,将跳数最小的节点设置为代理虚拟汇聚节点v*,代理虚拟汇聚节点v*广播一个更新包到它的邻居节点,这个更新包包含了在Tu中节点v*到虚拟汇聚节点u的跳数Tu(v*,u)和这个更新包距离节点v*的跳数,当汇聚节点j所在的作用域中一个节点p收到这样一个更新包后,它比较通过原来的最短路径到达代理虚拟汇聚节点v*的跳数Tu(p,u)+ Tu(u,v*)和现在直接通过更新的路径达到节点v*的跳数Tv(p,v*),如果Tu(p,u)+ Tu(u,v*)大于λ倍的Tv(p,v*),节点p将把发送这个更新包的节点作为下一跳,然后再广播这个更新包到它的邻居节点,否则就丢弃这个更新包,一直重复此过程,直到完成Tu中节点路径更新;
数据路由:在数据汇聚树更新后,每个节点都有一条到达汇聚节点的路径,每个节点将自身感知的数据和来自其他的节点的数据沿着这条路径传递到汇聚节点。

Claims (1)

1.一种用于无线传感器网络的数据汇聚方法,其特征在于包括以下步骤:
数据汇聚树的初始化:当汇聚节点进入网络后,每个汇聚节点选择相应的虚拟汇聚节点,以虚拟汇聚节点为根节点,以到虚拟汇聚节点的跳数为路由指标,建立数据汇聚树,每个数据汇聚树为一个对应汇聚节点的作用域,设定以虚拟汇聚节点u为根节点的数据汇聚树记为Tu,Tu为汇聚节点j的作用域,Tu(i,u) 表示在Tu中节点i到虚拟汇聚节点u的跳数;
选择新的虚拟汇聚节点:当汇聚节点j移动一定距离超出了原来虚拟汇聚节点u的通信范围时,汇聚节点j重新选择新的虚拟汇聚节点v;
数据汇聚树的更新:若新的虚拟汇聚节点v属于汇聚节点j所在的作用域,则新的虚拟汇聚节点v首先告知原来虚拟汇聚节点u节点v成为了新的虚拟汇聚节点,然后广播一个更新包到它的邻居节点,这个更新包包含了在Tu中节点v到虚拟汇聚节点u的跳数Tu(v,u)和这个更新包距离节点v的跳数,当汇聚节点j所在的作用域中一个节点x收到这样一个更新包后,它比较通过原来的最短路径到达新的虚拟汇聚节点v的跳数Tu(x,u)+ Tu(u,v)和现在直接通过更新的路径到达节点v的跳数Tv(x,v),如果Tu(x,u)+ Tu(u,v)大于λ倍的Tv(x,v),其中,λ是设置的阈值,节点x将把发送这个更新包的节点作为下一跳,然后再广播这个更新包到它的邻居节点,否则就丢弃这个更新包,一直重复此过程,直到完成Tu中节点路径更新;
若新的虚拟汇聚节点v不属于汇聚节点j所在的作用域,则节点v加入汇聚节点j所在的作用域,然后向它的邻居节点广播一个更新包,这个更新包包含了汇聚节点j的ID和这个更新包距离节点v的跳数;当一个节点x收到这样一个更新包,若这个节点x属于汇聚节点y所在的作用域,汇聚节点y对应的虚拟汇聚节点为z,它先比较在Tz中节点x到节点z的跳数Tz(x,z)与通过更新的路径到达节点v的跳数Tv(x,v),如果Tv(x,v)小于Tz(x,z),则将发送这个更新包的节点作为下一跳,并且节点x加入汇聚节点j所在的作用域,否则,丢弃这个更新包,一旦汇聚节点j所在的作用域中的节点收到这个更新包,就停止广播,由于是广播方式,汇聚节点j所在的作用域中可能有多个节点收到这个更新包,比较这些节点在Tu中到节点u的跳数,将跳数最小的节点设置为代理虚拟汇聚节点v*,代理虚拟汇聚节点v*广播一个更新包到它的邻居节点,这个更新包包含了在Tu中节点v*到虚拟汇聚节点u的跳数Tu(v*,u)和这个更新包距离节点v*的跳数,当汇聚节点j所在的作用域中一个节点p收到这样一个更新包后,它比较通过原来的最短路径到达代理虚拟汇聚节点v*的跳数Tu(p,u)+ Tu(u,v*)和现在直接通过更新的路径达到节点v*的跳数Tv(p,v*),如果Tu(p,u)+ Tu(u,v*)大于λ倍的Tv(p,v*),节点p将把发送这个更新包的节点作为下一跳,然后再广播这个更新包到它的邻居节点,否则就丢弃这个更新包,一直重复此过程,直到完成Tu中节点路径更新;
数据路由:在数据汇聚树更新后,每个节点都有一条到达汇聚节点的路径,每个节点将自身感知的数据和来自其他的节点的数据沿着这条路径传递到汇聚节点。
CN201510225596.XA 2015-05-06 2015-05-06 一种用于无线传感器网络的数据汇聚方法 Active CN104936131B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510225596.XA CN104936131B (zh) 2015-05-06 2015-05-06 一种用于无线传感器网络的数据汇聚方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510225596.XA CN104936131B (zh) 2015-05-06 2015-05-06 一种用于无线传感器网络的数据汇聚方法

Publications (2)

Publication Number Publication Date
CN104936131A CN104936131A (zh) 2015-09-23
CN104936131B true CN104936131B (zh) 2018-07-24

Family

ID=54123037

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510225596.XA Active CN104936131B (zh) 2015-05-06 2015-05-06 一种用于无线传感器网络的数据汇聚方法

Country Status (1)

Country Link
CN (1) CN104936131B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107332901A (zh) * 2017-06-28 2017-11-07 梧州市兴能农业科技有限公司 一种农产品储运智能监控系统
CN111064591B (zh) * 2018-10-16 2021-03-26 杭州海康威视数字技术股份有限公司 数据汇聚方法、装置、设备、存储介质和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237366A (zh) * 2008-03-05 2008-08-06 中科院嘉兴中心微系统所分中心 一种协同感知能量有效的无线传感网网络架构
CN103209458A (zh) * 2013-04-11 2013-07-17 太原理工大学 一种适用于矿井的无线传感器网络路由方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8855011B2 (en) * 2010-07-12 2014-10-07 University Of Southern California Distributed transforms for efficient data gathering in sensor networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237366A (zh) * 2008-03-05 2008-08-06 中科院嘉兴中心微系统所分中心 一种协同感知能量有效的无线传感网网络架构
CN103209458A (zh) * 2013-04-11 2013-07-17 太原理工大学 一种适用于矿井的无线传感器网络路由方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于多分支路径传输的信息安全研究;吴海峰;《中国优秀硕士学位论文全文数据库 信息科技辑 》;20130915;全文 *
无线传感器网络中移动协助的数据收集策略;张希伟等;《软件学报》;20130228;全文 *

Also Published As

Publication number Publication date
CN104936131A (zh) 2015-09-23

Similar Documents

Publication Publication Date Title
CN110417663B (zh) 一种基于主动式路由协议的多因素混合路由更新方法
US8473633B2 (en) Method of routing packets in a packet network
CN108600942A (zh) 一种无人机自组网的路由方法
CN101711048B (zh) 移动自组织网络与Internet融合过程中的网关选择方法
CN104202772B (zh) 应用于无线传感器网络的节点内存资源共享的移动Sink数据采集方法
TW200408232A (en) Intelligent communication node object beacon framework(ICBF) with temporal transition network protocol (TTNP) in a mobile AD hoc network
CN108337166A (zh) 一种面向航空集群网络的低时延高可靠路由协议
CN110167097B (zh) 基于加权度量转发和路径规划的移动机器人中继路由方法
JP2007235444A (ja) 移動端末装置、制御方法及び移動通信システム
CN106302209B (zh) 一种片上网络NoC及数据传输的方法
CN102149161A (zh) 一种层次规则化mesh网络路由方法
CN106304184B (zh) 基于aodv的多度量量的路由发现和建立的方法
CN104936131B (zh) 一种用于无线传感器网络的数据汇聚方法
US10349331B2 (en) Packet processing method for software-defined network
CN103929790A (zh) 一种Ad Hoc网络的二层路由方法
CN105636144A (zh) 一种延长zigbee网络生命周期的方法
CN105049347A (zh) 一种基于社会网络任务分发模型的dtn路由方法
CN103260206A (zh) 一种基于影响度因子的混合动态无线路由有效搜索收敛方法
Miao et al. Study on research challenges and optimization for internetworking of hybrid MANET and satellite networks
CN103096411B (zh) 基于反向能量限制路由协议的物联网通信方法
CN102088751B (zh) 基于梯度的无线传感器网络拓扑维护方法和分组转发方法
CN103929789A (zh) 基于主动路由算法的manet网络主控节点的自动选择方法
Liu et al. Advanced Fast Recovery OLSR Protocol for UAV Swarms in the Presence of Topological Change
CN105517050B (zh) 基于拥塞控制的无线路由方法
CN104394554B (zh) 一种预测式低延时地理路由方法

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