CN106332249A - 控制方法和控制装置 - Google Patents

控制方法和控制装置 Download PDF

Info

Publication number
CN106332249A
CN106332249A CN201610700191.1A CN201610700191A CN106332249A CN 106332249 A CN106332249 A CN 106332249A CN 201610700191 A CN201610700191 A CN 201610700191A CN 106332249 A CN106332249 A CN 106332249A
Authority
CN
China
Prior art keywords
node
energy
sensor node
aggregation node
data
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
CN201610700191.1A
Other languages
English (en)
Other versions
CN106332249B (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.)
Southern University of Science and Technology
Original Assignee
Southern University of 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 Southern University of Science and Technology filed Critical Southern University of Science and Technology
Priority to CN201610700191.1A priority Critical patent/CN106332249B/zh
Priority to PCT/CN2016/096936 priority patent/WO2018035852A1/zh
Publication of CN106332249A publication Critical patent/CN106332249A/zh
Priority to US16/215,284 priority patent/US10750430B2/en
Application granted granted Critical
Publication of CN106332249B publication Critical patent/CN106332249B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • 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/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building
    • 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/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
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • H04W52/0212Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/38TPC being performed in particular situations
    • H04W52/46TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
    • 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)
  • Arrangements For Transmission Of Measured Signals (AREA)

Abstract

本发明公开了一种控制方法,用于控制无源传感器网络中数据的回传及能量优化,无源传感器网络包括汇聚节点及传感器节点。控制方法包括能量计算步骤、能量播撒步骤、能量采集步骤、分簇步骤及数据传递步骤。本发明实施方式的控制方法通过控制无源传感器网络中数据的回传及能量优化,使得在所有传感器节点均能将数据回传给汇聚节点的前提下,汇聚节点消耗的能量最少,从而达到最优的能量利用效率。本发明还公开了一种控制装置。

Description

控制方法和控制装置
技术领域
本发明涉及无线传感器网络技术,特别涉及一种控制方法和控制装置。
背景技术
由于信息化的发展,无线传感器网络需求会越来越广泛,但由于无线传感器网络中传感器节点一般都是小型化设备利用电池来供电,其有限电量的特性限制了其在一些特殊领域的应用,如一些人类难以接触的地方,如海洋、沙漠甚至核辐射区。于是一种全新的无源的无线传感器网络就变的迫在眉睫了。
国内外已经针对这种无源的传感器网络进行了一些研究,如国外主要利用传感器节点环境背反射的方式将汇聚节点播撒的能量接收调制后并反射给汇聚节点。国内则主要采用对传感器节点对环境中散发的微弱能量进行收集,等积累到足够量之后再将信息传给sink的方式。然而这两种方式都有致命缺陷,第一种方式只是针对入射波进行简单的调制后再反射回去,缺乏足够的路由结构和编码方式,如果要达到一种令人满意的结果,则对RFsource的功率要求就会非常大;第二种方式需要一定时间来让传感器节点积累到足够的能量,并且这种方法需要收集环境中的能量,如果环境中能量变化就会导致传感器节点工作不稳定。
发明内容
本发明旨在至少解决现有技术中存在的技术问题之一。为此,本发明需要提供一种控制方法和控制装置。
本发明实施方式的控制方法,用于控制无源传感器网络中数据的回传及能量优化,所述无源传感器网络包括汇聚节点及传感器节点,所述控制方法包括步骤:
能量计算步骤,所述能量计算步骤根据第一优化目标和第一约束条件集确定所述汇聚节点消耗能量的最优值;
所述第一优化目标包括:使所述第一约束条件集成立的情况下,所述汇聚节点消耗的能量最小;
所述第一约束条件集涉及:所述传感器节点接收到的能量减去所述传感器节点处理所述数据消耗的能量大于所述传感器节点将所述数据传递给下一个所述传感器节点所需的能量;
能量播撒步骤,所述能量播撒步骤控制所述汇聚节点播撒能量至整个所述无源传感器网络;
能量采集步骤,所述能量采集步骤控制所述传感器节点采集所述汇聚节点播撒的能量;
分簇步骤,所述分簇步骤根据预定成簇规则将所述传感器节点分簇并选取簇头;及
数据传递步骤,所述数据传递步骤控制每簇的所述传感器节点将所述数据传递给对应的所述簇头然后传递给所述汇聚节点或者离所述汇聚节点更近的一簇的所述传感器节点以最终传递给所述汇聚节点,并关闭传递完所述数据的所述传感器节点。
在某些实施方式中,所述数据包括所述传感器节点自身所采集的所述数据和/或由其他所述传感器节点传递的所述数据。
在某些实施方式中,所述数据传递步骤具体包括:
在每个所述传感器节点将所述数据传递出去后判断每个所述传感器节点的当前能量是否大于等于休眠所需能量;
在所述当前能量大于等于休眠所需能量时控制所述传感器节点进入休眠模式;及
在所述当前能量小于休眠所需能量时控制所述传感器节点暂时关闭。
在某些实施方式中,所述数据传递步骤具体包括:
比较所述对应的所述簇头到所述汇聚节点的距离与其他所述传感器节点到所述汇聚节点的距离以确定所述离所述汇聚节点更近的一簇的所述传感器节点。
在某些实施方式中,所述数据传递步骤具体包括:
判断所述离所述汇聚节点更近的一簇的所述传感器节点是否为所述簇头;
在所述离所述汇聚节点更近的一簇的所述传感器节点不为所述簇头时将所述数据优先传递给所述簇头以最终传递给所述汇聚节点。
在某些实施方式中,所述数据传递步骤具体包括:
判断所述离所述汇聚节点更近的一簇的所述传感器节点是否存活;
在所述离所述汇聚节点更近的一簇的所述传感器节点存活时判断所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离是否小于预定距离;及
在所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离小于预定距离时,控制所述离所述汇聚节点更近的一簇的所述传感器节点将所述数据传递给所述汇聚节点。
本发明实施方式的控制装置,用于控制无源传感器网络中数据的回传及能量优化,所述无源传感器网络包括汇聚节点及传感器节点,所述控制装置包括:
能量计算模块,所述能量计算模块根据第一优化目标和第一约束条件集确定所述汇聚节点消耗能量的最优值;
所述第一优化目标包括:使所述第一约束条件集成立的情况下,所述汇聚节点消耗的能量最小;
所述第一约束条件集涉及:所述传感器节点接收到的能量减去所述传感器节点处理所述数据消耗的能量大于所述传感器节点将所述数据传递给下一个所述传感器节点所需的能量;
能量播撒模块,所述能量播撒模块用于控制所述汇聚节点播撒能量至整个所述无源传感器网络;
能量采集模块,所述能量采集模块用于控制所述传感器节点采集所述汇聚节点播撒的能量;
分簇模块,所述分簇模块用于根据预定成簇规则将所述传感器节点分簇并选取簇头;及
数据传递模块,所述数据传递模块用于控制每簇的所述传感器节点将所述数据传递给对应的所述簇头然后传递给所述汇聚节点或者离所述汇聚节点更近的一簇的所述传感器节点以最终传递给所述汇聚节点,并关闭传递完所述数据的所述传感器节点。
在某些实施方式中,所述数据包括所述传感器节点自身所采集的所述数据和/或由其他所述传感器节点传递的所述数据。
在某些实施方式中,所述数据传递模块包括:
第一判断模块,所述第一判断模块用于在每个所述传感器节点将所述数据传递出去后判断每个所述传感器节点的当前能量是否大于等于休眠所需能量;
第一控制模块,所述第一控制模块用于在所述当前能量大于等于休眠所需能量时控制所述传感器节点进入休眠模式;及
第二控制模块,所述第二控制模块用于在所述当前能量小于休眠所需能量时控制所述传感器节点暂时关闭。
在某些实施方式中,所述数据传递模块包括:
比较模块,所述比较模块用于比较所述对应的所述簇头到所述汇聚节点的距离与其他所述传感器节点到所述汇聚节点的距离以确定所述离所述汇聚节点更近的一簇的所述传感器节点。
在某些实施方式中,所述数据传递模块包括:
第二判断模块,所述第二判断模块用于判断所述离所述汇聚节点更近的一簇的所述传感器节点是否为所述簇头;
所述数据传递模块用于在所述离所述汇聚节点更近的一簇的所述传感器节点不为所述簇头时将所述数据优先传递给所述簇头以最终传递给所述汇聚节点。
在某些实施方式中,所述数据传递模块包括:
第三判断模块,所述第三判断模块用于判断所述离所述汇聚节点更近的一簇的所述传感器节点是否存活;
第四判断模块,所述第四判断模块用于在所述离所述汇聚节点更近的一簇的所述传感器节点存活时判断所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离是否小于预定距离;
所述数据传递模块用于在所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离小于预定距离时,控制所述离所述汇聚节点更近的一簇的所述传感器节点将所述数据传递给所述汇聚节点。
本发明实施方式的控制方法及控制装置通过控制所述无源传感器网络中所述数据的回传及能量优化,使得在所有所述传感器节点均能将所述数据回传给所述汇聚节点的前提下,所述汇聚节点消耗的能量最少,从而达到最优的能量利用效率。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点可以从结合下面附图对实施方式的描述中将变得明显和容易理解,其中:
图1是本发明实施方式的控制方法的流程示意图。
图2是本发明实施方式的控制装置的功能模块示意图。
图3是本发明实施方式的控制方法的另一流程示意图。
图4是本发明实施方式的控制方法的又一流程示意图。
图5是本发明实施方式的控制方法的再一流程示意图。
图6是本发明实施方式的无线传感器网络的示意图。
具体实施方式
下面详细描述本发明的实施方式,实施方式的示例在附图中示出,其中,相同或类似的标号自始至终表示相同或类似的元件或具有相同或类似功能的元件。
下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
请参阅图1,本发明实施方式的控制方法用于控制无源传感器网络中数据的回传及能量优化。无源传感器网络包括汇聚节点及传感器节点。控制方法包括以下步骤:
能量计算步骤S50,能量计算步骤S50根据第一优化目标和第一约束条件集确定汇聚节点消耗能量的最优值;
第一优化目标包括:使第一约束条件集成立的情况下,汇聚节点消耗的能量最小;
第一约束条件集涉及:传感器节点接收到的能量减去传感器节点处理数据消耗的能量大于传感器节点将数据传递给下一个传感器节点所需的能量;
能量播撒步骤S10,能量播撒步骤S10控制汇聚节点播撒能量至整个无源传感器网络;
能量采集步骤S20,能量采集步骤S20控制传感器节点采集汇聚节点播撒的能量;
分簇步骤S30,分簇步骤S30根据预定成簇规则将传感器节点分簇并选取簇头;及
数据传递步骤S40,数据传递步骤S40控制每簇的传感器节点将数据传递给对应的簇头然后传递给汇聚节点或者离汇聚节点更近的一簇的传感器节点以最终传递给汇聚节点,并关闭传递完数据的传感器节点。
请参阅图2,本发明实施方式的控制装置10包括能量计算模块15、能量播撒模块11、能量采集模块12、分簇模块13、数据传递模块14。
本发明实施方式的控制方法可以由本发明实施方式的控制装置10实现,例如能量计算步骤S50可由能量计算模块15实现,能量播撒步骤S10可由能量播撒模块11实现,能量采集步骤S20可由能量采集模块12实现,分簇步骤S30可由分簇模块13实现,数据传递步骤S40可由数据传递模块14实现。
也即是说,能量计算模块15可以根据第一优化目标和第一约束条件集确定汇聚节点消耗能量的最优值。能量播撒模块11可以用于控制汇聚节点播撒能量至整个无源传感器网络。能量采集模块12可以用于控制传感器节点采集汇聚节点播撒的能量。分簇模块13可以用于根据预定成簇规则将传感器节点分簇并选取簇头。数据传递模块14可以用于控制每簇的传感器节点将数据传递给对应的簇头然后传递给汇聚节点或者离汇聚节点更近的一簇的传感器节点以最终传递给汇聚节点,并关闭传递完数据的传感器节点。
本发明实施方式的控制方法及控制装置10通过控制无源传感器网络中数据的回传及能量优化,使得在所有传感器节点均能将数据回传给汇聚节点的前提下,汇聚节点消耗的能量最少,从而达到最优的能量利用效率。
具体地,假设汇聚节点播撒能量持续的时间为t,在能量自由空间传播时,每个传感器节点接收到的能量为
E i = P t [ G l λ 4 πd i ] 2 t
其中,Pt为发射功率,为天线增益,λ为波长,di为传感器节点与接入点之间的距离。
进一步地,每个传感器节点包括发送端和接收端,可以用于处理传感器节点接收和发送的数据。假设Etx为发送端处理单位bit消耗的能量,Erx为接收端处理单位bit消耗的能量,Emp为传感器节点传输单位bit单位距离消耗的能量,ki为第i轮中簇头接收到的bit的数量,k0为每个传感器节点平均发出的bit数量,p为每一轮中传感器节点成为簇头的概率,f(di,di+1)为第i轮中簇头与第i+1轮中簇头最小距离的平均值。我们可以得出:
f(di,di+1)2=θ2(di-di+1)2
其中,θ>1,θ可根据实际情况决定。传感器节点分布越密集,则θ越小;传感器节点分布越疏松,则θ越大。我们可以得出:
k i = k 0 d 0 2 pd i 2
E i = C d i 2
第一优化目标包括:使第一约束条件集成立的情况下,汇聚节点消耗的能量最小;
第一约束条件集涉及:传感器节点接收到的能量减去传感器节点处理数据消耗的能量大于传感器节点将数据传递给下一个传感器节点所需的能量;
如此,可保证所有传感器节点的数据均能够回传给汇聚节点的前提条件下,并对汇聚节点消耗的能量进行优化,达到最优的能量利用效率。
我们可以定义能量利用效率为其中,K为接入点收到的数据比特数量综合。
在传感器节点回传数据量K一定的前提下,最优化能量利用效率意味着最优化传输能量。要解决的问题即为:在传感器节点接收到的能量减去传感器节点处理数据消耗的能量大于传感器节点将数据传递给下一个传感器节点所需的能量前提下,使得汇聚节点消耗的能量C最小,即:
min C s . t . C d 0 2 - E t x * k 0 > E m p * f ( d 0 , d 1 ) 2
为保证每一个传感器节点都能够顺利的完成数据回传,以此类推,
C d i 2 - E t x * k i - E r x * k i > E m p * k i * f ( d i , d i + 1 ) 2
我们可以得到:
f(c)>θd0
由此解出汇聚节点消耗的能量C的最优值Cmin,汇聚节点根据此最优值Cmin播撒能量至整个无源传感器网络,传感器节点进而完成后续的能量接收及信息采集任务。
需要理解的是,本发明实施方式中的传感器节点包括簇头。
在某些实施方式中,数据包括传感器节点自身所采集的数据和/或由其他传感器节点传递的数据。
例如,当传感器节点为最外层的传感器节点时,传感器节点所传递的数据只包括自身所收集到的数据,当数据传递次数大于等于2时,传感器节点所传递的数据包括传感器节点自身所收集到的数据和由其他传感器节点传来的数据。如此,可实现数据一层层的传递,使得有用数据能完整的传递至汇聚节点。
请参阅图3,在某些实施方式中,数据传递步骤S40具体包括:
步骤S41,在每个传感器节点将数据传递出去后判断每个传感器节点的当前能量是否大于等于休眠所需能量;
步骤S42,在当前能量大于等于休眠所需能量时控制传感器节点进入休眠模式;及
步骤S43,在当前能量小于休眠所需能量时控制传感器节点暂时关闭。
在某些实施方式中,数据传递模块14包括第一判断模块141、第一控制模块142及第二控制模块143。步骤S41可由第一判断模块141实现,步骤S42可由第一控制模块142实现,步骤S43可由第二控制模块143实现。
也即是说,第一判断模块141可以用于在每个传感器节点将数据传递出去后判断每个传感器节点的当前能量是否大于等于休眠所需能量。第一控制模块142可以用于在当前能量大于等于休眠所需能量时控制传感器节点进入休眠模式。第二控制模块143可以用于在当前能量小于休眠所需能量时控制传感器节点暂时关闭。
如此,通过控制传递完数据的传感器节点进入休眠模式或暂时关闭,可减少能量的损耗,而且当新一轮播撒能量过程开始后,暂时关闭的传感器节点可采集能量重新开始工作。
请参阅图4,在某些实施方式中,数据传递步骤S40具体包括:
步骤S44,比较对应的簇头到汇聚节点的距离与其他传感器节点到汇聚节点的距离以确定离汇聚节点更近的一簇的传感器节点。
在某些实施方式中,数据传递模块14包括比较模块144。步骤S44可由比较模块144实现。
也即是说,比较模块144可以用于比较对应的簇头到汇聚节点的距离与其他传感器节点到汇聚节点的距离以确定离汇聚节点更近的一簇的传感器节点。
如此,能使得数据能由远及近传递至汇聚节点。而越靠近汇聚节点的传感器节点会具有更多的能量,确定与汇聚节点更近的传感器节点后将数据传递给与汇聚节点更近的传感器节点可使得传感器节点能有足够的能量将数据最终传递至汇聚节点。
请参阅图5,在某些实施方式中,数据传递步骤S40具体包括:
步骤S45,判断离汇聚节点更近的一簇的传感器节点是否为簇头;
步骤S46,在离汇聚节点更近的一簇的传感器节点不为簇头时将数据优先传递给簇头以最终传递给汇聚节点。
在某些实施方式中,数据传递模块14包括第二判断模块145。步骤S45可由第二判断模块145实现,步骤S46可由数据传递模块14实现。
也即是说,第二判断模块145可以用于判断离汇聚节点更近的一簇的传感器节点是否为簇头。数据传递模块14可以用于在离汇聚节点更近的一簇的传感器节点不为簇头时将数据优先传递给簇头以最终传递给汇聚节点。
本发明实施方式的控制方法不限制传感器节点或簇头必须将数据传递给下一个簇头,当传感器节点或簇头所具有的能量较少时则只需尽可能将数据传递给距离汇聚节点更近的传感器节点,然后此距离汇聚节点更近的传感器节点优先将数据传递给自己的簇头。优先传递给自己的簇头是与前面的预定成簇规则相对应的,综合相对位置和当前能量来看,簇头势必比传感器节点更具有优势,能更有效的传递数据。
在某些实施方式中,数据传递步骤S40具体包括:
步骤S47,判断离汇聚节点更近的一簇的传感器节点是否存活;
步骤S48,在离汇聚节点更近的一簇的传感器节点存活时判断离汇聚节点更近的一簇的传感器节点与汇聚节点的距离是否小于预定距离;及
步骤S49,在离汇聚节点更近的一簇的传感器节点与汇聚节点的距离小于预定距离时,控制离汇聚节点更近的一簇的传感器节点将数据传递给汇聚节点。
在某些实施方式中,数据传递模块14包括第三判断模块146及第四判断模块147。步骤S47可由第三判断模块146实现,步骤S48可由第四判断模块147实现,步骤S49可由数据传递模块14实现。
也即是说,第三判断模块146可以用于判断离汇聚节点更近的一簇的传感器节点是否存活。第四判断模块147可以用于在离汇聚节点更近的一簇的传感器节点存活时判断离汇聚节点更近的一簇的传感器节点与汇聚节点的距离是否小于预定距离。数据传递模块14可以用于在离汇聚节点更近的一簇的传感器节点与汇聚节点的距离小于预定距离时,控制离汇聚节点更近的一簇的传感器节点将数据传递给汇聚节点。
当存活的传感器节点与汇聚节点的距离小于预定距离时,即可通过传感器节点将数据传递给汇聚节点。这些存活的且与汇聚节点的距离小于预定距离的传感器节点数量不止一个。如此,可避免这些的传感器节点又将数据传递给距离汇聚节点最近的的一个传感器节点,造成传递次数的增加和能量的不必要消耗。
下面举例对本发明实施方式的控制方法进行详细说明,请参阅图6,在无线传感器网络中,传感器节点集合为{S}={S1,…,Sn},其中n为网络中传感器数量。汇聚节点的标识为AP。汇聚节点AP播撒能量至整个网络,所有的传感器节点采集汇聚节点AP播撒的能量。本实施方式的控制方法中,传感器节点接收信号、处理数据、回传数据的能量全部来源于汇聚节点AP播撒的能量,距离汇聚节点AP远的传感器节点处理数据能力较弱,距离汇聚节点AP近的节点采集的能量较多,承担更多的数据处理任务。
根据成簇规则f(E1,…,En,d1,…,dn),形成了若干个最外层的分簇,簇头标识为{Ca,b,c},其中a为当前形成簇的层数,b为簇的序号,c代表传递次数。每个分簇里的节点数量并不一定相同。分簇中的传感器节点将数据传递给簇头,以节省能量,同时休眠,若没有能量休眠则暂时关闭。
最外层的一些节点如S1,将数据传递给自己的簇头C1,m,1,其中,1代表的是第一层,m代表该簇在第二层的某序号,1代表第1次传递。C1,m,1在网络中的传感器节点标号为Sr1,r1为某个具体序号。
C1,m,1(Sr1)根据更接近AP的节点能量情况,将本簇的信息进行传递。例如,将数据传给距离AP更近的一个节点Sr2。Sr2不一定是簇头。在无源传感器网络中,传感器节点有较大的概率会将数据回传给它的簇头,但是并不是100%会传递给簇头,有相当的概率会传递给相邻簇或者高层簇中的某一个节点。当Sr2是簇头时,Sr2(C2,n,2)继续将数据传递给传给距离AP更近的一个节点Sr3。当Sr2不是簇头时,Sr2将数据传递给Sr2所在的簇的簇头C2,n,3,其中,2代表的是第二层簇,n代表该簇在第二层的某序号,3代表第三次传递。若Sr2所在的簇头C2,n,3留存的能量处理数据的能力较低,那么Sr2会绕过它所在簇的簇头,选择临近的簇或高层簇的某一个节点进行传递。
例如,如图中所示,数据传递路径S1→C1,1,1(Sr1)→C2,1,2(Sr2)→Sr3(某个传感器节点)→C3,1,4(Sr4)(其中r1、r2、r3、r4为某个具体序号)
以此类推,最后数据会传递给某个与汇聚节点距离一定范围内的节点Ca′,b′,c′(Sr′),节点Ca′,b′,c′(Sr′)将数据回传给AP。每一个节点都形成了自己的路径{C1,*,*(Sr),C2,*,*(Sr)…},其中,*为序号,会根据网络每一回合的情况而变化。
这样,每一个节点形成了一套数据回传路径,距离汇聚节点AP近的节点的数据回传路径包含在距离汇聚节点AP远的节点的路径中。
数据回传至汇聚节点AP后,此轮结束。进行下一轮,汇聚节点AP再播撒能量,节点按照以上规则回传数据。每轮数据回传的路径都在持续变化。如此,可使得每轮数据回传过程中,网络中每个传感器节点都能以最大概率传输有用数据到汇聚节点。
在本发明的实施方式的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”、“顺时针”、“逆时针”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明的实施方式和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的实施方式的限制。此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的实施方式的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
在本发明的实施方式的描述中,需要说明的是,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接或可以相互通讯;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明的实施方式中的具体含义。
在本发明的实施方式中,除非另有明确的规定和限定,第一特征在第二特征之“上”或之“下”可以包括第一和第二特征直接接触,也可以包括第一和第二特征不是直接接触而是通过它们之间的另外的特征接触。而且,第一特征在第二特征“之上”、“上方”和“上面”包括第一特征在第二特征正上方和斜上方,或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”包括第一特征在第二特征正下方和斜下方,或仅仅表示第一特征水平高度小于第二特征。
下文的公开提供了许多不同的实施方式或例子用来实现本发明的实施方式的不同结构。为了简化本发明的实施方式的公开,下文中对特定例子的部件和设置进行描述。当然,它们仅仅为示例,并且目的不在于限制本发明。此外,本发明的实施方式可以在不同例子中重复参考数字和/或参考字母,这种重复是为了简化和清楚的目的,其本身不指示所讨论各种实施方式和/或设置之间的关系。此外,本发明的实施方式提供了的各种特定的工艺和材料的例子,但是本领域普通技术人员可以意识到其他工艺的应用和/或其他材料的使用。
在本说明书的描述中,参考术语“一个实施方式”、“一些实施方式”、“示意性实施方式”、“示例”、“具体示例”或“一些示例”等的描述意指结合所述实施方式或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施方式或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施方式或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施方式或示例中以合适的方式结合。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行系统、装置或设备(如基于计算机的系统、包括处理模块的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用,或结合这些指令执行系统、装置或设备而使用。就本说明书而言,"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器(EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的实施方式的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明的各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
尽管上面已经示出和描述了本发明的实施方式,可以理解的是,上述实施方式是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施实施进行变化、修改、替换和变型。

Claims (12)

1.一种控制方法,用于控制无源传感器网络中数据的回传及能量优化,其特征在于,所述无源传感器网络包括汇聚节点及传感器节点,所述控制方法包括步骤:
能量计算步骤,所述能量计算步骤根据第一优化目标和第一约束条件集确定所述汇聚节点消耗能量的最优值;
所述第一优化目标包括:使所述第一约束条件集成立的情况下,所述汇聚节点消耗的能量最小;
所述第一约束条件集涉及:所述传感器节点接收到的能量减去所述传感器节点处理所述数据消耗的能量大于所述传感器节点将所述数据传递给下一个所述传感器节点所需的能量;
能量播撒步骤,所述能量播撒步骤控制所述汇聚节点播撒能量至整个所述无源传感器网络;
能量采集步骤,所述能量采集步骤控制所述传感器节点采集所述汇聚节点播撒的能量;
分簇步骤,所述分簇步骤根据预定成簇规则将所述传感器节点分簇并选取簇头;及
数据传递步骤,所述数据传递步骤控制每簇的所述传感器节点将所述数据传递给对应的所述簇头然后传递给所述汇聚节点或者离所述汇聚节点更近的一簇的所述传感器节点以最终传递给所述汇聚节点,并关闭传递完所述数据的所述传感器节点。
2.如权利要求1所述的控制方法,其特征在于,所述数据包括所述传感器节点自身所采集的所述数据和/或由其他所述传感器节点传递的所述数据。
3.如权利要求1所述的控制方法,其特征在于,所述数据传递步骤具体包括:
在每个所述传感器节点将所述数据传递出去后判断每个所述传感器节点的当前能量是否大于等于休眠所需能量;
在所述当前能量大于等于休眠所需能量时控制所述传感器节点进入休眠模式;及
在所述当前能量小于休眠所需能量时控制所述传感器节点暂时关闭。
4.如权利要求1所述的控制方法,其特征在于,所述数据传递步骤具体包括:
比较所述对应的所述簇头到所述汇聚节点的距离与其他所述传感器节点到所述汇聚节点的距离以确定所述离所述汇聚节点更近的一簇的所述传感器节点。
5.如权利要求1所述的控制方法,其特征在于,所述数据传递步骤具体包括:
判断所述离所述汇聚节点更近的一簇的所述传感器节点是否为所述簇头;
在所述离所述汇聚节点更近的一簇的所述传感器节点不为所述簇头时将所述数据优先传递给所述簇头以最终传递给所述汇聚节点。
6.如权利要求1所述的控制方法,其特征在于,所述数据传递步骤具体包括:
判断所述离所述汇聚节点更近的一簇的所述传感器节点是否存活;
在所述离所述汇聚节点更近的一簇的所述传感器节点存活时判断所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离是否小于预定距离;及
在所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离小于预定距离时,控制所述离所述汇聚节点更近的一簇的所述传感器节点将所述数据传递给所述汇聚节点。
7.一种控制装置,用于控制无源传感器网络中数据的回传及能量优化,其特征在于,所述无源传感器网络包括汇聚节点及传感器节点,所述控制装置包括:
能量计算模块,所述能量计算模块根据第一优化目标和第一约束条件集确定所述汇聚节点消耗能量的最优值;
所述第一优化目标包括:使所述第一约束条件集成立的情况下,所述汇聚节点消耗的能量最小;
所述第一约束条件集涉及:所述传感器节点接收到的能量减去所述传感器节点处理所述数据消耗的能量大于所述传感器节点将所述数据传递给下一个所述传感器节点所需的能量;
能量播撒模块,所述能量播撒模块用于控制所述汇聚节点播撒能量至整个所述无源传感器网络;
能量采集模块,所述能量采集模块用于控制所述传感器节点采集所述汇聚节点播撒的能量;
分簇模块,所述分簇模块用于根据预定成簇规则将所述传感器节点分簇并选取簇头;及
数据传递模块,所述数据传递模块用于控制每簇的所述传感器节点将所述数据传递给对应的所述簇头然后传递给所述汇聚节点或者离所述汇聚节点更近的一簇的所述传感器节点以最终传递给所述汇聚节点,并关闭传递完所述数据的所述传感器节点。
8.如权利要求7所述的控制装置,其特征在于,所述数据包括所述传感器节点自身所采集的所述数据和/或由其他所述传感器节点传递的所述数据。
9.如权利要求7所述的控制装置,其特征在于,所述数据传递模块包括:
第一判断模块,所述第一判断模块用于在每个所述传感器节点将所述数据传递出去后判断每个所述传感器节点的当前能量是否大于等于休眠所需能量;
第一控制模块,所述第一控制模块用于在所述当前能量大于等于休眠所需能量时控制所述传感器节点进入休眠模式;及
第二控制模块,所述第二控制模块用于在所述当前能量小于休眠所需能量时控制所述传感器节点暂时关闭。
10.如权利要求7所述的控制装置,其特征在于,所述数据传递模块包括:
比较模块,所述比较模块用于比较所述对应的所述簇头到所述汇聚节点的距离与其他所述传感器节点到所述汇聚节点的距离以确定所述离所述汇聚节点更近的一簇的所述传感器节点。
11.如权利要求7所述的控制装置,其特征在于,所述数据传递模块包括:
第二判断模块,所述第二判断模块用于判断所述离所述汇聚节点更近的一簇的所述传感器节点是否为所述簇头;
所述数据传递模块用于在所述离所述汇聚节点更近的一簇的所述传感器节点不为所述簇头时将所述数据优先传递给所述簇头以最终传递给所述汇聚节点。
12.如权利要求7所述的控制装置,其特征在于,所述数据传递模块包括:
第三判断模块,所述第三判断模块用于判断所述离所述汇聚节点更近的一簇的所述传感器节点是否存活;
第四判断模块,所述第四判断模块用于在所述离所述汇聚节点更近的一簇的所述传感器节点存活时判断所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离是否小于预定距离;
所述数据传递模块用于在所述离所述汇聚节点更近的一簇的所述传感器节点与所述汇聚节点的距离小于预定距离时,控制所述离所述汇聚节点更近的一簇的所述传感器节点将所述数据传递给所述汇聚节点。
CN201610700191.1A 2016-08-22 2016-08-22 控制方法和控制装置 Active CN106332249B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201610700191.1A CN106332249B (zh) 2016-08-22 2016-08-22 控制方法和控制装置
PCT/CN2016/096936 WO2018035852A1 (zh) 2016-08-22 2016-08-26 控制方法和控制装置
US16/215,284 US10750430B2 (en) 2016-08-22 2018-12-10 Method for optimizing passive sensor network protocol

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610700191.1A CN106332249B (zh) 2016-08-22 2016-08-22 控制方法和控制装置

Publications (2)

Publication Number Publication Date
CN106332249A true CN106332249A (zh) 2017-01-11
CN106332249B CN106332249B (zh) 2020-04-21

Family

ID=57741601

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610700191.1A Active CN106332249B (zh) 2016-08-22 2016-08-22 控制方法和控制装置

Country Status (3)

Country Link
US (1) US10750430B2 (zh)
CN (1) CN106332249B (zh)
WO (1) WO2018035852A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113660628A (zh) * 2021-08-16 2021-11-16 同济大学 一种针对地下无线供能传感网络吞吐量优化方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111784989B (zh) * 2020-07-07 2021-08-13 安全能力生态聚合(北京)运营科技有限公司 一种基于大数据的信息安全管理系统
CN112821568A (zh) * 2020-12-31 2021-05-18 浙江嘉宏电力科技有限公司 一种无源无线温湿度传感器

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1561509A (zh) * 2001-08-03 2005-01-05 霍尼韦尔国际公司 能量感知网络管理
CN101562862A (zh) * 2009-05-15 2009-10-21 湖南大学 一种无线传感器网络能量均衡的路由方法
CN101631361A (zh) * 2009-08-13 2010-01-20 上海交通大学 无线体域网的网络生存期优化方法
CN103067873A (zh) * 2012-12-27 2013-04-24 北京循天行信息技术有限公司 面向具有可充电节点和多汇聚节点的无线传感网节能组播方案
CN104469878A (zh) * 2014-10-20 2015-03-25 东华理工大学 一种适用于非接触式充电wsn网络的分簇路由的方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7002470B1 (en) 2004-05-03 2006-02-21 Miao George J Wireless UWB-based space-time sensor networks communications
KR100789910B1 (ko) * 2005-12-01 2008-01-02 한국전자통신연구원 센서 네트워크의 휴면 노드 관리 방법
WO2007104008A2 (en) * 2006-03-09 2007-09-13 Spinwave Systems, Inc. Reducing interference in a hierarchical wireless sensor network
KR101394357B1 (ko) * 2007-10-09 2014-05-13 삼성전자주식회사 무선 센서 네트워크 시스템 및 그의 클러스터 관리 방법
KR101001559B1 (ko) * 2008-10-09 2010-12-17 아주대학교산학협력단 무선 센서 네트워크에서 다중 표적 추적을 위한 하이브리드클러스터링 기반 데이터 통합 방법
US9692485B1 (en) 2009-03-31 2017-06-27 Ronald C. Krosky Wireless energy reception management
TWI398182B (zh) 2009-09-01 2013-06-01 Univ Nat Taiwan 應用於無線感測器網路之多跳路由演算法
KR101284790B1 (ko) * 2009-11-30 2013-07-10 한국전자통신연구원 무선 센서 네트워크에서 클러스터 기반 데이터 전송방법
CN102958130B (zh) * 2011-08-24 2016-03-30 华为技术有限公司 一种传感器网络路由方法、网络节点和系统
CN104812030B (zh) * 2014-01-24 2018-06-08 中国科学院沈阳自动化研究所 面向链式无线传感器网络的混合介质访问控制方法
US9565633B2 (en) 2014-07-03 2017-02-07 Alcatel Lucent Opportunistic information forwarding using wireless terminals in the internet-of-things

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1561509A (zh) * 2001-08-03 2005-01-05 霍尼韦尔国际公司 能量感知网络管理
CN101562862A (zh) * 2009-05-15 2009-10-21 湖南大学 一种无线传感器网络能量均衡的路由方法
CN101631361A (zh) * 2009-08-13 2010-01-20 上海交通大学 无线体域网的网络生存期优化方法
CN103067873A (zh) * 2012-12-27 2013-04-24 北京循天行信息技术有限公司 面向具有可充电节点和多汇聚节点的无线传感网节能组播方案
CN104469878A (zh) * 2014-10-20 2015-03-25 东华理工大学 一种适用于非接触式充电wsn网络的分簇路由的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SHIO KUMAR SINGH等: "A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor Networks", 《INTERNATIONAL JOURNAL OF ADVANCED NETWORKING AND APPLICATIONS》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113660628A (zh) * 2021-08-16 2021-11-16 同济大学 一种针对地下无线供能传感网络吞吐量优化方法

Also Published As

Publication number Publication date
US20190230575A1 (en) 2019-07-25
CN106332249B (zh) 2020-04-21
WO2018035852A1 (zh) 2018-03-01
US10750430B2 (en) 2020-08-18

Similar Documents

Publication Publication Date Title
CN106332249A (zh) 控制方法和控制装置
CN102271379B (zh) 一种基于上下文感知技术的物联网节点节能路由方法
CN106792435A (zh) 一种无线传感器网络中基于压缩感知的数据聚合方法
CN106507423A (zh) 一种基于动态可达域的无线传感器网络路由方法
CN103781143A (zh) 一种能效优化的簇树分层无线传感网路由方法
Chen et al. Data collection from underwater acoustic sensor networks based on optimization algorithms
CN109152103A (zh) 一种对无线传感器网络进行组网方法及装置
CN108742378A (zh) 一种分离式扫地机器人控制系统
CN109362048A (zh) 基于无线传感器网络的地下管廊检测方法
CN109548044A (zh) 一种基于ddpg的能量可收集通信的比特率优化算法
CN106951615B (zh) 基于密母算法的电力运输网络拓扑结构设计方法
CN105992315A (zh) 一种基于低占空比工作模式的无线低功耗传感网
CN102420663A (zh) 光收发器中的动态存储器分配
Tao et al. Sweeping and active skipping in wireless sensor networks with mobile elements
CN106231648A (zh) 控制方法和控制装置
CN113507172B (zh) 基于移动充电车的无线传感器网络节点充电方法
Guo et al. Reinforcement learning-enabled reliable wireless sensor networks in dynamic underground environments
CN108738118A (zh) 无线可充电传感器网络中的能量交易方法
Vijaykumar Mahamuni et al. Optimal Node Scheduling based on Randomized Sleep Assignment and Active Node Failure for Energy-Efficient Coverage of WSNs
Rahu Energy Harvesting for Water Quality Monitoring using Floating Sensor Networks: A Generic Framework.
CN106597371A (zh) 室内人员定位监护系统及方法
CN106971617A (zh) 一种基于无线传感器网络的智能停车检测系统
Goumopoulos An autonomous wireless sensor/actuator network for precision irrigation in greenhouses
CN111367664A (zh) 信息处理方法和相关装置
CN110087293A (zh) 一种低能耗分布式事件检测无线传感网络构建方法

Legal Events

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