CN102209033A - 无线传感器网络分簇路由方法 - Google Patents
无线传感器网络分簇路由方法 Download PDFInfo
- Publication number
- CN102209033A CN102209033A CN2011101351798A CN201110135179A CN102209033A CN 102209033 A CN102209033 A CN 102209033A CN 2011101351798 A CN2011101351798 A CN 2011101351798A CN 201110135179 A CN201110135179 A CN 201110135179A CN 102209033 A CN102209033 A CN 102209033A
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- wireless sensor
- cluster
- sensor network
- 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
Links
Images
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)
Abstract
本发明提供的是一种无线传感器网络分簇路由方法。首先通过对一个无线传感器网络区域进行网格划分,网格在划分完毕后即为一个固定簇,每个周期结束后在簇中选取新的节点成为簇头节点,通过对簇头节点到中心节点的距离来计算出簇头节点所在簇的一个权值,通过簇之间的权值比较,簇头节点转发数据时便得到了一个路径,这条路径是由权值逐次递减的簇构成的。本发明的方法能更均匀的将整个无线传感器网络的能耗分摊到每个节点,并且能减少建立节点到中心节点信息传输路径的能耗,从而提高整个网络的寿命。
Description
技术领域
本发明主要涉及无线传感器网络,具体涉及无线传感器网络中的路由方法。
背景技术
无线传感器网络(Wireless Sensor Networks,WSN)是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成一个多跳自组织网络。这些传感器在微小体积内通常集成了信息采集,数据处理和无线通信等多种功能。构建无线传感器网络的目的是感知、采集和处理网络覆盖区域里被监测对象的信息,并发送给观察者。无线传感器网络的核心技术在于网络的拓扑控制和网络中节点定位及时间同步。无线传感器网络中的拓扑控制主要研究的问题是:在保证网络覆盖和连通性的前提下,设置或调整节点的发射功率,并按照一定原则选择合适的节点成为骨干节点参与网络中数据的处理和传输,达到优化网络拓扑结构的目的。具体来说,无线传感器网络中拓扑控制可以分为两个研究方向:功率控制和层次拓扑结构控制。功率控制机制调整网络中每个节点的发射功率,保证网络连通,均衡节点的直接邻居数目(单跳可达邻居数目)的同时,降低节点之间的通信干扰。层次拓扑控制是利用分簇的思想,依据一定的原则适用网络中的部分节点处于激活状态,成为簇头节点,有这些簇头节点构建一个连通的网络来处理和传输网络中的数据;其他节点则处于非激活状态,关闭其通信模块以降低能量消耗,并且定期或不定期的重新选择簇头节点以均衡网络中节点的能量消耗。
传统的层次拓扑结构控制算法若不对簇的规模进行控制时,如经典的LEACH算法,则对节点的传输距离要求较高,而且每一轮的簇头选取波动较大,存在簇头选取不当的情况对耗能过分开销。若对簇的规模进行控制,如GAF算法,TTDD算法等,由于可以降低节点的物理构造使其更容易实现,但由于没有对节点到中心节点的数据信息转发提出很好的办法(通常是利用泛洪或类似泛洪的方式),无目的性的转发导致了大的能耗,所以直接影响到了无线传感器网络的寿命。
发明内容
本发明的目的在于提供一种能够降低无线传感器网络总能耗的无线传感器网络分簇路由方法。
本发明的目的是这样实现的:
无线传感器网络节点中的每个中心节点都向外发送一个本身坐标的广播,普通节点选取离自己最近的中心节点作为数据信息发送的目标中心节点,求出每个普通节点与其目标中心节点的相对坐标,并根据普通节点的传输半径来确定所要划分网格的大小;再利用线性规划的理论对每个节点进行簇归属的判断,再利用正六边形的解析式计算出每个簇的中心位置进而求出每个簇的路径权值N;当簇的成员被完全确定后,在每个簇中以周期t为间隔轮流的进行簇头选取,第一个周期选取的簇头将对其邻居簇的簇头发送自身的路径权值N,并将小于其路径权值的邻居节点加入自己的路由表,作为下一跳的目的地;在无线传感器网络覆盖的区域中,一旦有激励事件发生,事件所在簇的簇头节点将对事件进行处理并按照路由表逐跳发送。
本发明提出了一种新的路由协议:固定蜂窝定向跳转协议(FCRP)。其核心内容是通过在初始化过程中,对整个网络进行固定的蜂窝划分,每个蜂窝区域在整个无线传感器网络的生命期中都固定为一个簇。根据簇与中心节点的距离来计算簇的权值N,通过对权值N的比较得到节点到中心节点的路径,并以t为周期在簇中轮流选取簇头节点,达到降低网络系统能耗、平均节点开销的目的。
本发明的方法综合考虑了以往算法的缺陷,在利用固定网格将簇规模化后,通过计算每个簇的路径权值以达到确定数据信息发送路径的目的,从而避免了泛洪方法或类泛洪方法对整个传感器网络的消耗。本发明的主要特点包括以下几个方面:
1.1使用六边形对整个网络进行划分,这种六边形的簇结构可以达到使用最少的分簇即将整个网络完全覆盖。
1.2利用节点与目标中心节点的位置关系来决定节点属于哪个簇。先确定簇的范围及簇的成员,再选取簇头节点。
1.3由每个固定的分簇与目标中心节点的距离求出每个固定分簇的路径权值,利用变化的路径权值确定数据转发路径。
1.4相邻的簇以不同时间更新簇头节点,保证了数据的发送的连续性和准确性。
1.5利用六边形簇发送数据时经历的路径要小于等于矩形簇的情况,从而减少了数据延迟。
附图说明
图1为区域被不同k值划分下的示意图;
图2为蜂窝簇的划分及其权值示意图;
图3为利用菱形与矩形确定正六边形的原理图;
图4为簇中心节点的曲线示意图;
图5为初始化程序流程图;
图6为运行阶段流程图。
具体实施方式
下面举例对本发明做更详细的描述:
结合图5。初始化阶段:首先中心节点向所有节点发送一个广播消息,其中包括中心节点的位置(xc,yc),每个节点(节点的坐标用(xp,yq)表示)接收到信息后,计算(其中x=xp-xc,y=yp-yc,),得出相应的k值(k∈N),其中k是控制正六边形蜂窝簇的一个参数,如图1。
当k=3p时(p∈N):
当k=3p-1时(p∈N):
当k=3p-2时(p∈N):
其中k,l,n,m∈N;l,n,m是控制正六边形蜂窝簇的其余三个参数,r是正六边形的半径,p为任意整数。
当k,l,n,m值全部相同时,节点即为一个正六边形蜂窝(即同一个簇)内的节点。至此正六边形网格的划分结束。如图2。
当k=3p时(p∈N):
当k=3p-1时(p∈N):
当k=3p-2时(p∈N):
而矩形区域内的(x,y)关系应满足:
其中n,m为整数,所以当节点满足即在菱形区域又在矩形区域时,节点所在的六边形蜂窝区域即被确定。(如图3)
当全部节点将控制蜂窝的参数k,l,m,n计算完毕后,全部节点以2r(r为蜂窝的半径)为半径向周围节点发送一个包含k,l,m,n值以及节点id的数据包,随后等待一段时间,接着节点对在等待时间内接收到的数据包进行处理,即对数据包中的k,l,m,n值与节点本身k,l,m,n值进行比较,若其完全相同,则节点与发送数据包的节点为同簇成员,于是节点将数据包中的id记录;若不完全相同,说明节点与发送数据包的节点非同簇成员,将数据包删除。至此每个蜂窝簇中的成员节点被确定。
节点通过在簇形成过程中得到的k,l,m,n值,通过公式(2)计算出本簇的理论中心坐标(xi,yi):
当k=3p时(p∈N):
当k=3p-1时(p∈N):
当k=3p-2时(p∈N):
其中r是蜂窝的半径。
当每个簇头计算出本簇的中心位置后再利用公式(3)求出N值:
至此路径权值N被求出。
簇头向相邻的六个簇头节点发送包含自身的路径权值N和自身ID的数据包,相邻簇头将自身的N值与接收到的N值进行比较,若小于消息N值,则返回一个确认消息,声明自己是簇头下一跳的目的节点,若大于或等于消息N值,则删除数据包。当簇头节点接收到从某一邻居簇发回的确认消息后,便将其加入自己的路由表,作为自己下一跳的目的簇。
结合图6.在协议运行阶段,为了平均簇头节点的开销,协议设计以时间t为周期,簇内的传感器节点轮流担任簇头,由于网格簇的固定性,簇内的簇头节点可使用如下的方式进选取:节点内设置一个候选权值计数器,节点每担任一次簇头后,将候选权值计数器加一,在首个周期开始后选则簇内的任意一个节点为簇头,之后在每个周期即将结束时任命计数器最小的节点为下一轮的簇头,若多个节点计数器值相同且皆为最小值时,则随机选取其中一个。由于簇头的主要工作是将相邻簇头可能传来的信息转发至中心节点,若在一个周期t内没有进行数据传输的簇头节点,将在下一个周期时继续担任本簇的簇头节点。
Claims (1)
1.一种无线传感器网络分簇路由方法,其特征是:无线传感器网络节点中的每个中心节点都向外发送一个本身坐标的广播,普通节点选取离自己最近的中心节点作为数据信息发送的目标中心节点,求出每个普通节点与其目标中心节点的相对坐标,并根据普通节点的传输半径来确定所要划分网格的大小;再利用线性规划的理论对每个节点进行簇归属的判断,再利用正六边形的解析式计算出每个簇的中心位置进而求出每个簇的路径权值N;当簇的成员被完全确定后,在每个簇中以周期t为间隔轮流的进行簇头选取,第一个周期选取的簇头将对其邻居簇的簇头发送自身的路径权值N,并将小于其路径权值的邻居节点加入自己的路由表,作为下一跳的目的地;在无线传感器网络覆盖的区域中,一旦有激励事件发生,事件所在簇的簇头节点将对事件进行处理并按照路由表逐跳发送。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101351798A CN102209033B (zh) | 2011-05-24 | 2011-05-24 | 无线传感器网络分簇路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101351798A CN102209033B (zh) | 2011-05-24 | 2011-05-24 | 无线传感器网络分簇路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102209033A true CN102209033A (zh) | 2011-10-05 |
CN102209033B CN102209033B (zh) | 2013-08-28 |
Family
ID=44697702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011101351798A Expired - Fee Related CN102209033B (zh) | 2011-05-24 | 2011-05-24 | 无线传感器网络分簇路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102209033B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102572995A (zh) * | 2012-01-10 | 2012-07-11 | 山东大学 | 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方案 |
CN103209455A (zh) * | 2013-01-06 | 2013-07-17 | 南昌大学 | 一种基于节点位置信息的无线传感网路由方法 |
CN103236911A (zh) * | 2013-04-09 | 2013-08-07 | 中国科学院计算技术研究所 | 用于认知系统的组播认知导频信道消息传播方法及装置 |
CN103781147A (zh) * | 2014-02-25 | 2014-05-07 | 哈尔滨工业大学 | 一种基于扇形分簇的无线传感器网络路由协议的通信方法 |
CN103826285A (zh) * | 2014-03-20 | 2014-05-28 | 南京农业大学 | 一种无线传感器网络簇首选举及其轮换方法 |
CN104410714A (zh) * | 2014-12-16 | 2015-03-11 | 成都大学 | 网络信息推送方法及网络信息推送装置 |
CN104486715A (zh) * | 2014-11-26 | 2015-04-01 | 南京邮电大学 | 一种基于地理位置信息的移动传感器网络分簇方法 |
CN104662814A (zh) * | 2012-09-28 | 2015-05-27 | 英特尔公司 | 用于针对机器类型通信(mtc)的自主簇头选择的方法和装置 |
CN105592472A (zh) * | 2016-01-22 | 2016-05-18 | 华北电力大学(保定) | 无线传感器网络拓扑方法 |
CN105959990A (zh) * | 2016-04-25 | 2016-09-21 | 东莞市联洲知识产权运营管理有限公司 | 一种无线传感器网络拓扑控制方法 |
CN110430527A (zh) * | 2019-07-17 | 2019-11-08 | 大连理工大学 | 一种无人机对地安全传输功率分配方法 |
CN112672300A (zh) * | 2020-12-16 | 2021-04-16 | 杭州电力设备制造有限公司 | 一种中低压开关柜的用电数据藤蔓式传输优化方法 |
CN113596858A (zh) * | 2021-09-30 | 2021-11-02 | 南昌师范学院 | 一种无线传感器网络的分簇方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080137624A1 (en) * | 2006-12-07 | 2008-06-12 | Innovative Wireless Technologies, Inc. | Method and Apparatus for Management of a Global Wireless Sensor Network |
CN101252512A (zh) * | 2008-03-05 | 2008-08-27 | 中科院嘉兴中心微系统所分中心 | 基于Mesh和分簇相结合的无线传感网通信调度方法 |
CN101420445A (zh) * | 2007-10-25 | 2009-04-29 | 厦门大学 | 一种无线传感器网络的快速路由协议 |
US20090154395A1 (en) * | 2007-12-17 | 2009-06-18 | Electronics And Telecommunications Research Institute | Wireless sensor network having hierarchical structure and routing method thereof |
CN102045746A (zh) * | 2011-01-24 | 2011-05-04 | 中国人民大学 | 一种无线传感器网络中基于层次网格的事件检测方法 |
-
2011
- 2011-05-24 CN CN2011101351798A patent/CN102209033B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080137624A1 (en) * | 2006-12-07 | 2008-06-12 | Innovative Wireless Technologies, Inc. | Method and Apparatus for Management of a Global Wireless Sensor Network |
CN101420445A (zh) * | 2007-10-25 | 2009-04-29 | 厦门大学 | 一种无线传感器网络的快速路由协议 |
US20090154395A1 (en) * | 2007-12-17 | 2009-06-18 | Electronics And Telecommunications Research Institute | Wireless sensor network having hierarchical structure and routing method thereof |
KR20090065230A (ko) * | 2007-12-17 | 2009-06-22 | 한국전자통신연구원 | 계층 구조를 갖는 무선 센서망 및 이를 위한 라우팅 방법 |
CN101252512A (zh) * | 2008-03-05 | 2008-08-27 | 中科院嘉兴中心微系统所分中心 | 基于Mesh和分簇相结合的无线传感网通信调度方法 |
CN102045746A (zh) * | 2011-01-24 | 2011-05-04 | 中国人民大学 | 一种无线传感器网络中基于层次网格的事件检测方法 |
Non-Patent Citations (3)
Title |
---|
SONGFENG GUO,BINGCAI CHEN,ETC: "《A Novel Routing Protocol for Wireless Sensor Networks Based on Clustering Algorithm》", 《PROCEEDINGS OF THE WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE 2011,WCECS 2011,HTTP://WWW.IAENG.ORG/PUBLICATION/WCECS2011/WCECS2011_PP838-842.PDF 》 * |
郭松峰: "《无线传感器网络网格分簇路由协议的研究分析》", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
陈炳才,那成亮,周廷显: "《无线传感网络功控算法的收敛性及公平性》", 《哈尔滨工业大学学报》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102572995B (zh) * | 2012-01-10 | 2014-10-22 | 山东大学 | 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方法 |
CN102572995A (zh) * | 2012-01-10 | 2012-07-11 | 山东大学 | 一种无线传感器网络中基于gaf改进分簇机制的热区问题解决方案 |
CN104662814B (zh) * | 2012-09-28 | 2018-04-24 | 英特尔公司 | 用于针对机器类型通信(mtc)的自主簇头选择的方法和装置 |
CN104662814A (zh) * | 2012-09-28 | 2015-05-27 | 英特尔公司 | 用于针对机器类型通信(mtc)的自主簇头选择的方法和装置 |
CN103209455A (zh) * | 2013-01-06 | 2013-07-17 | 南昌大学 | 一种基于节点位置信息的无线传感网路由方法 |
CN103236911A (zh) * | 2013-04-09 | 2013-08-07 | 中国科学院计算技术研究所 | 用于认知系统的组播认知导频信道消息传播方法及装置 |
CN103781147B (zh) * | 2014-02-25 | 2017-11-03 | 哈尔滨工业大学 | 一种基于扇形分簇的无线传感器网络路由协议的通信方法 |
CN103781147A (zh) * | 2014-02-25 | 2014-05-07 | 哈尔滨工业大学 | 一种基于扇形分簇的无线传感器网络路由协议的通信方法 |
CN103826285A (zh) * | 2014-03-20 | 2014-05-28 | 南京农业大学 | 一种无线传感器网络簇首选举及其轮换方法 |
CN104486715A (zh) * | 2014-11-26 | 2015-04-01 | 南京邮电大学 | 一种基于地理位置信息的移动传感器网络分簇方法 |
CN104486715B (zh) * | 2014-11-26 | 2018-03-13 | 南京邮电大学 | 一种基于地理位置信息的移动传感器网络分簇方法 |
CN104410714A (zh) * | 2014-12-16 | 2015-03-11 | 成都大学 | 网络信息推送方法及网络信息推送装置 |
CN104410714B (zh) * | 2014-12-16 | 2018-02-13 | 成都大学 | 网络信息推送方法及网络信息推送装置 |
CN105592472A (zh) * | 2016-01-22 | 2016-05-18 | 华北电力大学(保定) | 无线传感器网络拓扑方法 |
CN105592472B (zh) * | 2016-01-22 | 2020-03-17 | 华北电力大学(保定) | 无线传感器网络拓扑方法 |
CN105959990A (zh) * | 2016-04-25 | 2016-09-21 | 东莞市联洲知识产权运营管理有限公司 | 一种无线传感器网络拓扑控制方法 |
CN110430527A (zh) * | 2019-07-17 | 2019-11-08 | 大连理工大学 | 一种无人机对地安全传输功率分配方法 |
CN112672300A (zh) * | 2020-12-16 | 2021-04-16 | 杭州电力设备制造有限公司 | 一种中低压开关柜的用电数据藤蔓式传输优化方法 |
CN113596858A (zh) * | 2021-09-30 | 2021-11-02 | 南昌师范学院 | 一种无线传感器网络的分簇方法及装置 |
CN113596858B (zh) * | 2021-09-30 | 2021-12-03 | 南昌师范学院 | 一种无线传感器网络的分簇方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102209033B (zh) | 2013-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102209033B (zh) | 无线传感器网络分簇路由方法 | |
Perillo et al. | Wireless Sensor Network Protocols. | |
Prabhu et al. | A research on decentralized clustering algorithms for dense wireless sensor networks | |
Gajjar et al. | Lifetime improvement of LEACH protocol for Wireless Sensor Network | |
Kumar et al. | Energy efficient clustering and cluster head rotation scheme for wireless sensor networks | |
CN107222900A (zh) | 一种基于动态链的无线传感器网络节点协作方法 | |
CN104219704A (zh) | 无线传感器网络中基于双层网格模型的有毒气体监测与追踪方法 | |
CN108521648A (zh) | 一种基于历史信息的方向性天线自适应邻居发现的方法 | |
Liu et al. | An improved energy efficient unequal clustering algorithm of wireless sensor network | |
Aseri | Comparison of routing protocols in wireless sensor network using mobile sink-A survey | |
Bhattacharjee et al. | Energy-efficient hierarchical cluster based routing algorithm in WSN: A survey | |
Hasbullah et al. | Region-based energy-aware cluster (REC) for efficient packet forwarding in WSN | |
CN105323817B (zh) | 异构传感器网络中基于簇树拓扑结构的tdma调度方法 | |
Nayak et al. | A novel cluster head selection method for energy efficient wireless sensor network | |
Papithasri et al. | Efficient multihop dual data upload clustering based mobile data collection in Wireless Sensor Network | |
Puccinelli et al. | Reactive sink mobility in wireless sensor networks | |
Devasena et al. | A study of power and energy efficient clustering protocols in wireless sensor networks | |
Wang et al. | Keeping desired qos by a partial coverage algorithm for cluster-based wireless sensor networks | |
Chen¹ et al. | Network coverage and routing schemes for wireless sensor networks | |
Charaan et al. | Effective analysis on R-LEACH protocol for Wireless Sensor Networks | |
Quynh et al. | Improving energy efficiency for ARPEES routing protocol in wireless sensor networks | |
Nazir et al. | Energy efficient multi hierarchy clustering protocol for wireless sensor network (EMHC) | |
Zhang et al. | A cluster-based energy-efficient scheme for sensor networks | |
Baranidharan et al. | An Energy Efficient Clustering Protocol Using Minimum Spanning Tree for Wireless Sensor Networks | |
Anitha et al. | A connected dominating set-based weighted clustering algorithm for wireless sensor networks |
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 |
Granted publication date: 20130828 Termination date: 20190524 |
|
CF01 | Termination of patent right due to non-payment of annual fee |