CN102572995B - 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方法 - Google Patents
一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方法 Download PDFInfo
- Publication number
- CN102572995B CN102572995B CN201210006185.8A CN201210006185A CN102572995B CN 102572995 B CN102572995 B CN 102572995B CN 201210006185 A CN201210006185 A CN 201210006185A CN 102572995 B CN102572995 B CN 102572995B
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- energy
- gaf
- 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.)
- Expired - Fee Related
Links
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)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
一种无线传感器网络中基于GAF改进分簇机制的热区问题解决方案,属无线传感器网络路由技术领域。在监控区域内,传感器节点均匀分布,基站在区域的中央;首先根据GAF改进分簇机制,将网络划分为虚拟的单元格,每个单元格为一个簇,每个簇内有相同数量的传感器节点,根据节点的剩余能量选举出簇首,然后根据外围簇的个数,基站对整个簇需要转发的数据量进行评估,最后根据转发数据的能量消耗计算出不同层之间的簇内需配置的活动节点的数目的比例。通过在改进GAF分簇模型的基础上控制活动节点数来缓解无线传感器网络的热区问题。利用节点的冗余,来为数据转发提供更多的能量,从而让这些节点能够承担更多的数据转发的任务,延长了网络的生存周期。
Description
技术领域
本发明涉及一种无线传感器网络中基于GAF改进分簇机制的热区问题解决方案,属无线传感器网络路由技术领域。
背景技术
无线传感器网络由大量的智能节点组成,这些智能节点靠无线和多跳方式进行通信,自主组成网络,通过相互直接的协调来采集目标数据,并将数据传送给观察者。传感器节点是无线传感器网络的基本构成单位,由于节点微小,通常只能携带有能量十分有限的电池。而传感器网络的部署环境复杂,有些区域甚至人员不能达到,所以一旦投放使用,将很难再补充能量,因此节能对无线传感器网络来说是至关重要的课题。为了在能量有限的情况下延长传感器网络的有效寿命,人们提出了若干节能的路由协议。
无线传感器网络中现在为了节约能量均采用分簇机制,即在网络中根据一定的规则划分一些节点,这些节点组成一个簇,其中一个节点当选为簇首,其余簇内成员都将数据传递给簇首,由簇首负责将这些数据进行聚合,但簇首并不是直接将数据传递给基站,而是根据路由协议,将数据传递给其它的簇首进行转发,最终将数据传递给基站。根据数据需要几次传递给基站可以将簇划分在不同的层里面,直接将数据传递给基站的簇属于第0层,需要转发一次的簇属于第1层,依次类推。
GAF(geographical adaptive fidelity)改进分簇机制是典型的基于节点地理位置的分簇算法。和GAF算法相比,GAF改进分簇机制在簇首选择中考虑了节点的剩余能量,不再是完全的随机产生,从而比GAF算法更加合理的利用能量。但也存在一些缺陷:靠近基站的簇需要比外层的簇承担更多的转发数据的责任,从而让越靠近基站的簇首消耗能量越多,进而导致节点能量消耗完毕,网络过早失去连接,这就是所谓的热区问题。
发明内容
为克服现有无线传感器网络路由协议的缺陷与不足,本发明提供一种无线传感器网络中基于GAF改进分簇机制的热区问题解决方案。
本发明在GAF改进算法的基础上,采用控制活动节点数目来平衡各层簇间的负载,即让越靠近基站的簇里活动节点在满足服务质量的前提下尽可能的少些,同时让其余节点处于休眠状态,当有节点死亡时唤醒其中一个节点,从而让这些簇中簇首用于收集信息的能量消耗少些,并且有更多的冗余节点可以用来替代死亡节点。这样可以有更多的能量来承担转发数据的任务。通过这种方案来尽可能的缓解上述热区问题,延长网络的生存时间。
一种基于GAF改进算法分簇模型的热区问题解决方案,在监控区域内,传感器节点均匀分布,基站在区域的中央;首先根据GAF改进分簇机制,将整个网络划分为虚拟的单元格,每个单元格为一个簇,每个簇内有相同数量的传感器节点,记为X,根据节点 的剩余能量选举出簇首,然后根据外围簇的个数,基站对整个簇需要转发的数据量进行评估,最后根据转发数据的能量消耗计算出不同层之间的簇内需配置的活动节点的数目的比例;传感器节点具有相同的初始能量记为E,发送和接收单位数据消耗的能量均为常数,分别为T0和R0,传感器节点产生周期性常量负载P,基于GAF改进算法分簇模型的热区问题解决方案如下:
(1)基站根据监控区域的面积,将整个网络划分为N个虚拟的单元格,并将每个节点隶属于哪个单元格的信息告诉所有的传感器节点,由于所有的区域都可以通过增补变成正方形,所以每一层的簇个数Cn=8×n-4(n=1,2,…M),其中n为层数;
(2)根据经典的GAF改进算法,利用基站广播的信息,属于同一个单元格的节点自主组成一个簇,然后各簇成员之间通过广播通信来了解彼此的剩余能量信息,剩余能量最大的节点当选为簇首,如果所有节点的剩余能量都相同,则每个节点都随机产生一个小于1的数,产生随机数最小的节点当选簇首;
(3)计算每一层产生的数据量,由于网络的对称性,隶属于同一个层的每个簇的活动节点数均相同,记为An,每一层的数据量为P*An*Cn;
(4)计算每一层需要转发的全部数据量,比本层离基站更远一些的所有层产生的数据都由本层的簇进行转发,所以第i层需要转发的所有的数据量为自己层产生的数据量和比本层离基站更远一些的所有层需要转发的数据量之和,共为
(5)计算每一个簇首需要消耗的能量,需要接受和发送的数据量是相同的,从上一层传递过来的数据量由本层所有的簇首均分,可得每一个节点在担任簇首的周期中所消耗的能量为 i为簇首隶属的层数;
(6)计算不同层间的簇内活动节点数目的比例,均衡负载的目的是为了让所有簇的能量同时耗尽,即让所有的簇有相同的存活时间,因为节点作为簇内普通节点时消耗的能量相同,所以可以忽略,可得方程式为:
(X-Ai)E/E(Hi)=(X-Ai+1)E/E(Hi+1)’整理此方程即可得不同层中簇内应设置的活动节点的个数之间的关系,其中i为簇隶属的层数;
(7)随着数据传递,当开始出现节点能量耗尽时,簇首主动发送唤醒帧,通知一个休眠节点来顶替自己,直到所有节点能量都耗尽,网络工作结束。
本发明通过在改进GAF分簇模型的基础上控制活动节点数来缓解无线传感器网络的热区问题。利用节点的冗余,来为数据转发提供更多的能量,从而让这些节点能够承担更多的数据转发的任务,延长了网络的生存周期。
附图说明
图1为热区问题的示意图。
图2为GAF分簇机制效果图。
图3为GAF改进算法簇首选举流程示意图。
图4为本发明的算法软件流程图。
其中,○代表普通传感器节点,●代表簇首,■代表基站。
具体实施方式
下面结合附图和实施例对本发明做进一步说明。
实施例:
一种基于GAF改进算法分簇模型的热区问题解决方案,如图1-图4所示,在监控区域内,传感器节点均匀分布,基站在区域的中央;首先根据GAF改进分簇机制,将整个网络划分为虚拟的单元格,每个单元格为一个簇,每个簇内有相同数量的传感器节点,记为X,根据节点的剩余能量选举出簇首,然后根据外围簇的个数,基站对整个簇需要转发的数据量进行评估,最后根据转发数据的能量消耗计算出不同层之间的簇内需配置的活动节点的数目的比例;传感器节点具有相同的初始能量记为E,发送和接收单位数据消耗的能量均为常数,分别为T0和R0,传感器节点产生周期性常量负载P,基于GAF改进算法分簇模型的热区问题解决方案如下:
(1)基站根据监控区域的面积,将整个网络划分为N个虚拟的单元格,并将每个节点隶属于哪个单元格的信息告诉所有的传感器节点,由于所有的区域都可以通过增补变成正方形,所以每一层的簇个数Cn=8×n-4(n=1,2,…M),其中n为层数;
(2)根据经典的GAF改进算法,利用基站广播的信息,属于同一个单元格的节点自主组成一个簇,然后各簇成员之间通过广播通信来了解彼此的剩余能量信息,剩余能量最大的节点当选为簇首,如果所有节点的剩余能量都相同,则每个节点都随机产生一个小于1的数,产生随机数最小的节点当选簇首;
(3)计算每一层产生的数据量,由于网络的对称性,隶属于同一个层的每个簇的活动节点数均相同,记为An,每一层的数据量为P*An*Cn;
(4)计算每一层需要转发的全部数据量,比本层离基站更远一些的所有层产生的数据都由本层的簇进行转发,所以第i层需要转发的所有的数据量为自己层产生的数据量和比本层离基站更远一些的所有层需要转发的数据量之和,共为
(5)计算每一个簇首需要消耗的能量,需要接受和发送的数据量是相同的,从上一层传递过来的数据量由本层所有的簇首均分,可得每一个节点在担任簇首的周期中所消耗的能量为 i为簇首隶属的层数;
(6)计算不同层间的簇内活动节点数目的比例,均衡负载的目的是为了让所有簇的能量同时耗尽,即让所有的簇有相同的存活时间,因为节点作为簇内普通节点时消耗的能量相同,所以可以忽略,可得方程式为:
(X-Ai)E/E(Hi)=(X-Ai+1)E/E(Hi+1)’整理此方程即可得不同层中簇内应设置 的活动节点的个数之间的关系,其中i为簇隶属的层数;
(7)随着数据传递,当开始出现节点能量耗尽时,簇首主动发送唤醒帧,通知一个休眠节点来顶替自己,直到所有节点能量都耗尽,网络工作结束。
Claims (1)
1.一种无线传感器网络中基于GAF改进分簇机制的热区问题解决方法,在监控区域内,传感器节点均匀分布,基站在区域的中央;首先根据GAF改进分簇机制,将整个网络划分为虚拟的单元格,每个单元格为一个簇,每个簇内有相同数量的传感器节点,记为X,根据节点的剩余能量选举出簇首,然后根据外围簇的个数,基站对整个簇需要转发的数据量进行评估,最后根据转发数据的能量消耗计算出不同层之间的簇内需配置的活动节点的数目的比例;传感器节点具有相同的初始能量记为E,发送和接收单位数据消耗的能量均为常数,分别为T0和R0,传感器节点产生周期性常量负载P,其特征在于,基于GAF改进算法分簇模型的热区问题解决方案如下:
(1)基站根据监控区域的面积,将整个网络划分为N个虚拟的单元格,并将每个节点隶属于哪个单元格的信息告诉所有的传感器节点,由于所有的区域都可以通过增补变成正方形,所以每一层的簇个数Cn=8×n-4,其中,n=1,2,3……M,n为层数;
(2)根据经典的GAF改进算法,利用基站广播的信息,属于同一个单元格的节点自主组成一个簇,然后各簇成员之间通过广播通信来了解彼此的剩余能量信息,剩余能量最大的节点当选为簇首,如果所有节点的剩余能量都相同,则每个节点都随机产生一个小于1的数,产生随机数最小的节点当选簇首;
(3)计算每一层产生的数据量,由于网络的对称性,隶属于同一个层的每个簇的活动节点数均相同,记为An,每一层的数据量为P*An*Cn;
(4)计算每一层需要转发的全部数据量,比本层离基站更远一些的所有层产生的数据都由本层的簇进行转发,所以第i层需要转发的所有的数据量为自己层产生的数据量和比本层离基站更远一些的所有层需要转发的数据量之和,共为
(5)计算每一个簇首需要消耗的能量,需要接收和发送的数据量是相同的,从上一层传递过来的数据量由本层所有的簇首均分,可得每一个节点在担任簇首的周期中所消耗的能量为 i=1,2,3……N,i为簇首隶属的层数;
(6)计算不同层间的簇内活动节点数目的比例,均衡负载的目的是为了让所有簇的能量同时耗尽,即让所有的簇有相同的存活时间,因为节点作为簇内普通节点时消耗的能量相同,所以可以忽略,可得方程式为:(X-Ai)E/E(Hi)=(X-Ai+1)E/E(Hi+1),整理此方程即可得不同层中簇内应设置的活动节点的个数之间的关系,其中i为簇隶属的层数;
(7)随着数据传递,当开始出现节点能量耗尽时,簇首主动发送唤醒帧,通知一个休眠节点来顶替自己,直到所有节点能量都耗尽,网络工作结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210006185.8A CN102572995B (zh) | 2012-01-10 | 2012-01-10 | 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210006185.8A CN102572995B (zh) | 2012-01-10 | 2012-01-10 | 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102572995A CN102572995A (zh) | 2012-07-11 |
CN102572995B true CN102572995B (zh) | 2014-10-22 |
Family
ID=46417176
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210006185.8A Expired - Fee Related CN102572995B (zh) | 2012-01-10 | 2012-01-10 | 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102572995B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103379576B (zh) * | 2013-07-02 | 2018-10-09 | 东华理工大学 | 一种基于主动规避热区和nlos的无线传感器网络分簇方法 |
CN103957573B (zh) * | 2014-04-24 | 2017-07-28 | 电子科技大学 | 一种基于元胞自动机的gaf路由方法 |
CN105873164A (zh) * | 2016-06-21 | 2016-08-17 | 广州大学 | 一种无线传感器网络的改进型gaf拓扑的设计方法 |
WO2018098737A1 (zh) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | 分布式网络的簇首选取方法、节点及系统 |
CN113595903B (zh) * | 2021-07-12 | 2022-11-18 | 哈尔滨工程大学 | 基于fcm分簇拓扑的无线传感器网络节点休眠调度方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013987A (zh) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | 一种高效的无线传感器网络拓扑控制方法 |
CN101247414A (zh) * | 2008-03-20 | 2008-08-20 | 中科院嘉兴中心微系统所分中心 | 一种基于位置信息的无线传感器网络动态拓扑控制方法 |
CN102209033A (zh) * | 2011-05-24 | 2011-10-05 | 哈尔滨工程大学 | 无线传感器网络分簇路由方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101050836B1 (ko) * | 2009-03-31 | 2011-07-21 | 한국외국어대학교 연구산학협력단 | 무선 센서 네트워크 시스템 및 데이터 전달 방법 |
WO2011095884A1 (en) * | 2010-02-08 | 2011-08-11 | University Of Cape Town | Medium access control in wireless sensor networks |
-
2012
- 2012-01-10 CN CN201210006185.8A patent/CN102572995B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013987A (zh) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | 一种高效的无线传感器网络拓扑控制方法 |
CN101247414A (zh) * | 2008-03-20 | 2008-08-20 | 中科院嘉兴中心微系统所分中心 | 一种基于位置信息的无线传感器网络动态拓扑控制方法 |
CN102209033A (zh) * | 2011-05-24 | 2011-10-05 | 哈尔滨工程大学 | 无线传感器网络分簇路由方法 |
Non-Patent Citations (1)
Title |
---|
何国圆,陈涤.一种新的基于动态最优簇数目的WSN分簇协议.《计算机应用》.2008,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN102572995A (zh) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sabet et al. | An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach | |
Al-Sodairi et al. | Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks | |
Lin et al. | A game theory based energy efficient clustering routing protocol for WSNs | |
Tyagi et al. | A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks | |
Aslam et al. | A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks | |
CN102572995B (zh) | 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方法 | |
CN103024814B (zh) | 一种基于冗余控制和分簇路由的无线传感网节能方法 | |
Yang et al. | Distributed networking in autonomic solar powered wireless sensor networks | |
Tyagi et al. | A lifetime extended multi-levels heterogeneous routing protocol for wireless sensor networks | |
Das et al. | Fuzzy based energy efficient multicast routing for ad-hoc network | |
CN102238562B (zh) | 一种无线传感器网络覆盖优化方法 | |
CN108521633A (zh) | 基于k均值的矿井环境无线传感网分簇路由方法 | |
CN104394571A (zh) | 一种用于内河水质监测无线传感网络的拓扑控制方法 | |
Liu et al. | An improved energy efficient unequal clustering algorithm of wireless sensor network | |
CN102256327A (zh) | 一种无线传感器网络自适应拓扑控制方法 | |
Yardibi et al. | A distributed activity scheduling algorithm for wireless sensor networks with partial coverage | |
CN101247414B (zh) | 一种基于位置信息的无线传感器网络动态拓扑控制方法 | |
Choi et al. | Regional clustering scheme in densely deployed wireless sensor networks for weather monitoring systems | |
CN102983948A (zh) | 一种无线传感网络自适应聚类传输发法及其装置 | |
CN102438299B (zh) | 一种无线传感器网络的节能方法及休眠决策系统 | |
Bhasgi et al. | Energy and target coverage aware technique for mobile sink based wireless sensor networks with duty cycling | |
Li et al. | RECA: a ring-structured energy-efficient clustering architecture for robust communication in wireless sensor networks | |
CN105357745A (zh) | 基于元胞自动机模型的无线传感器网络自组织休眠方法 | |
Dubey et al. | A survey of data collection techniques in wireless sensor network | |
CN105682205B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141022 Termination date: 20170110 |