CN103619049A - 无线传感器网络节能路由 - Google Patents
无线传感器网络节能路由 Download PDFInfo
- Publication number
- CN103619049A CN103619049A CN201310484799.1A CN201310484799A CN103619049A CN 103619049 A CN103619049 A CN 103619049A CN 201310484799 A CN201310484799 A CN 201310484799A CN 103619049 A CN103619049 A CN 103619049A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- network
- mobile
- bunch
- 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
-
- 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
本发明为无线传感网络提供了一种节能路由算法(MEERP),属于无线传感器网络应用技术领域。本算法引入了一个移动sink节点和一个移动中继节点,综合考虑网络的大小和节点个数,将网络划分成若干个正方形区域;然后根据节点的剩余能量和离簇重心坐标距离的加权和选举簇头。网格中的节点通过多跳的方式与簇头节点通信,移动sink节点采用可控移动策略,当它移动到簇头节点附近时,簇头节点则把收集到的数据直接传送给它;而移动中继节点在网络中采用有规律的移动方式,当移动到某个传感器节点的相同位置时,它将承担此传感器节点的所有分组转发任务,而该传感器节点只发送自己感知的数据。本算法主要用于无线传感网络路由控制领域。
Description
技术领域
本发明涉及的是用于无线传感网络中的一种节能控制路由算法。属于无线传感网络路由控制算法技术领域。
背景技术
无线传感器网络目前已经成为无线通信网络的研究热点之一。而网络中数据的传输离不开路由协议,传统的IP网络和无线Ad hoc网络路由协议并不适用于无线传感器网络。同时,由于无线传感器网络中传感器节点自身的计算处理性能、存储性能以及通信能力等十分有限;节点所携带的电池能量有限,且其往往处于非常恶劣的环境下,使其难以得到二次更换;节点能量一旦耗尽,将会失去使用价值。所以研究与设计一个能够平衡整个网络的能耗、有效使用节点的能量、延长整个网络生命周期的节能路由协议,对无线传感器网络来说是非常必要的。
目前无线传感器网络的路由协议主要分为节点静止和节点移动的路由协议。在节点静止的无线传感器网络中,传感器节点通信能力有限,数据传输通常采用多跳的方式进行,所以距离sink节点越近的节点能量消耗越快,更容易出现热点效应。而节点移动的无线传感器网络路由协议可以有效的减小路由路径的长度、减少了数据传输时延,改变网络中的流量分布,平衡了网络中带宽资源和能量资源,并减轻了传感器节点的转发负担,降低其能量消耗,延长了网络的生存时间。
发明内容
针对现有移动路由算法能量消耗大、不均衡,网络成本较高等缺点,发明了无线传感器网络节能路由(MEERP,Mobile Energy-Efficient Routing Protocol)。
本发明的设计方案主要思想如下:
1.网格的划分
网格的划分过程是指利用传感器节点的地理位置信息,把WSN的监测区域划分成固定的大小相等的正方形区域并为其编号,每一个区域即为一个簇,在网络的整个工作过程中,簇的位置、大小以及簇内节点保持不变。这个过程主要是根据网络监测区域的大小、节点的数目、节点当选簇头的概率等因素来确定网络的最优网格个数。
网络被划分为相应个数的单元格,并为单元格进行编号,每个单元格即为一个簇,i和j为簇的编号。节点根据自己的地理位置信息判断自己属于哪个簇。设节点的坐标为(x,y),单元格的边长为r,若r*(i-1)≤x≤r*i,r*(j-1)≤y≤r*j,则该节点属于簇(i,j)。
2.簇头的选举
网络被划分为区域之后,同一区域内的节点要根据节点的剩余能量与节点到重心坐标距离的加权和选举簇头。在MSEERP协议中,传感器节点可处于三种状态:侦听状态、活动状态和睡眠状态。
在分簇完成后,所有的传感器节点都处于侦听状态;每个簇内节点开始竞选簇头,如果竞选成功,节点进入活动状态,并且广播成为簇头的消息,簇内其它节点接收到簇头的消息后发出一个响应消息;如果节点竞选失败,则进入睡眠状态。
首先要根据每个区域中各个节点的坐标计算出该区域的重心坐标,具体计算方法见公式(1)。
节点的加权和fj计算方法见公式(2)。
fj=αEj+(1-α)/d α∈(0,1) (2)其中,α为加权系数,Ej为节点的剩余能量,d为节点到重心坐标的距离。
设该节点的坐标为(xj,yj),则该节点到重心坐标的距离d的计算方法见公式(3)。
比较簇内各个节点的加权和大小,选fj值最大的节点为簇头节点。
3.sink节点的移动过程
本发明中,sink节点采用静止和移动相结合的移动方式,并且只在静止的时候接收和发送数据。采用能量可控移动策略,并在有限跳数范围内广播消息。
移动sink节点在两跳范围内广播hello消息包,hello数据包格式如图1所示。接收到hello包的簇头节点计算簇内的平均剩余能量Ea,并把所在区域号以及自身位置一起放入hello包中,再返回给移动sink节点,sink节点通过比较各个簇内的平均剩余能量,选择平均剩余能量最大的簇。再次广播message消息包,消息包message包含所选簇头所在的区域号,其数据包格式如图2所示。接收到message包的簇头节点,把message包里所带的区域号和自己的区域号做比较,若一样则准备发送数据,若不一样,则丢弃该message包。当移动sink节点移动到该簇头节点附近时,该簇头节点把数据传送给移动sink节点。移动sink节点停留一段时间后,再次广播hello包。
簇内平均剩余能量Ea的计算方法见公式(4)。
其中,N为簇内节点个数。
在图1和2中,Sink location为sink节点目前的位置;Cluster ID为簇头所在区域号;Ea为簇内平均剩余能量;CHL为簇头节点的位置。
3.移动中继节点的移动过程
本文所引入的移动中继节点可以感知自己的位置,并通过广播信息,让其他节点获得其位置,并可以在网络中自由的移动。并且移动中继节点与普通节点具有相同的无线传输能力,但是移动中继节点没有能量限制。
在网络中,移动中继节点的移动路线是一系列的同心圆。这些同心圆以网络中心为圆心,半径递增,直到到达网络的边界,并且移动中继节点在所经过的每个传感器节点都停留一段时间,以替代其执行数据分组的转发。当移动中继节点移动到某个传感器节点的“相同”位置时,该移动中继节点将承担此传感器节点的所有分组转发任务,而该传感器节点只需要发送自己产生的感知数据。
附图说明
图1hello数据包格式
图2message数据包格式
图3MEERP算法流程图
图4网络整体能耗的比较
图5网络节点存活数的比较
图6sink节点接收数据包数的比较
具体实施方式
为了使得本发明的技术方案和优点更加清楚,下面结合附图对本发明实施方式作进一步描述。
本发明采用NS2仿真平台对MEERP算法进行实施,具体流程如下:
1)首先在监测区域内建立直角坐标系,根据无线电模型计算得到最优分簇数目,网络被划分为相应个数的单元格,并为单元格进行编号,每个单元格即为一个簇,节点根据自己的地理位置信息判断自己属于哪个簇。
2)在每个簇中,根据节点的剩余能量与节点到重心坐标距离的加权和选举簇头。当前剩余能量越多,离重心坐标位置越近的节点成为簇头节点的概率就越大,这样保证了整个簇的数据传输是最节省能量的,并且避免了剩余能量低的节点被选为簇头,使得每个节点的能耗更加均衡,从而保证了整个网络的能耗均衡。
3)传感器节点判断移动中继节点是否移动到与其“相同”的位置,若移至其相同的位置,则移动中继节点代替它完成分组转发的任务;若没有移动中继节点移至其“相同”的位置,则把通过多跳转发,把数据转发到簇头。
4)移动sink节点广播hello包和message包,寻找平均剩余能量最多的簇,然后移动到该簇头附近,接收数据。
5)当簇头准备发送数据时,首先判断是否有移动中继节点移动到其相同位置,若有,则移动中继节点代替该簇头节点把数据发送到移动sink节点中。
6)移动sink节点接收完数据之后,判断是否到达周期T(移动sink节点访问完所有的簇头节点),如果到达,则重新选举簇头,进行下一轮的数据传输。每一轮数据传输周期为T。周期T的具体计算方法见公式(5)。
其中,V为sink节点的移动速度。
算法具体流程图如图3所示。
为了验证MEERP算法的性能,采用NS2仿真软件对该算法以及其他算法进行仿真。并将仿真结果与其他算法进行对比。仿真分别从网络整体消耗、网络中节点存活数以及sink节点收集到的数据量方面进行仿真分析。仿真区域设定为100m*100m,节点数为100,节点的位置随机生成。
图4是网络整体能耗的比较图,可以看出MEERP算法比MSEERP算法所消耗的能量少,其节能效果好,适用于节点能量有限的无线传感器网络。
图5是网络节点存活数的比较图,由图可知MEERP算法的节点存活时间长,其生命周期比MSEERP算法的生命周期延长了约75.3%。
图6是sink节点接收数据包数的比较图,可以看出在相同时间内MEERP算法比MSEERP算法接收的数据包多,所以MEERP算法能够更好的接收节点发送来的数据包,获取更多的监测环境信息。
Claims (1)
1.无线传感器网络节能路由,其特征在于,具体如下:
1)根据网络边缘传感器节点的位置建立坐标系,综合网络的大小和传感器节点的个数计算出最优网格数,根据最优网格数把网络划分成大小相等的正方形网格,每个网格即为一个簇;
2)传感器节点根据自己的地理位置信息,判断自己所属的簇;
3)每个簇中要选举出一个簇头节点,用于接收其他节点的数据,再传输给移动sink节点。首先计算每个网格的中心坐标,然后计算节点剩余能量和到中心坐标距离的加权和,选择加权和最大的节点作为簇头节点;
4)簇内节点到簇头节点的数据传输采用多跳机制,通过轮询的方式,使簇内节点建立一个到簇头节点的最小跳数路由表;
5)移动中继节点的通信能力与传感器节点相同,但是其能量不受限制。并且其在网络中的移动轨迹是预先设定好的;
6)移动sink节点的能量不受限制,并采用能量可控的移动策略,即有目的的移动到平均剩余能量最大的簇接收数据;
7)传感器节点在转发数据之前要判断是否有移动中继节点移动到其“相同”的位置,如果有,则把数据发送给移动中继节点,让移动中继节点代替其完成所有的分组转发任务,该节点只发送自己收集到的数据;如果没有,则把数据发送到其路由表中的下一跳节点;如果只簇头节点,则把数据直接发送到移动sink节点;
8)移动sink节点在接收完数据之后,判断是否到达周期T(每一轮数据传输周期,即sink节点访问完所有簇头节点的时间);若到达,则需要重新选举簇头,进入下一轮的数据传输;若没有到达,则继续广播消息,寻找下一个平均剩余能量最大的簇,然后移至其附近,接收数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310484799.1A CN103619049B (zh) | 2013-10-14 | 2013-10-14 | 无线传感器网络节能路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310484799.1A CN103619049B (zh) | 2013-10-14 | 2013-10-14 | 无线传感器网络节能路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103619049A true CN103619049A (zh) | 2014-03-05 |
CN103619049B CN103619049B (zh) | 2016-08-17 |
Family
ID=50169752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310484799.1A Expired - Fee Related CN103619049B (zh) | 2013-10-14 | 2013-10-14 | 无线传感器网络节能路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103619049B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987101A (zh) * | 2014-04-17 | 2014-08-13 | 南京邮电大学 | 无线传感器网络中移动sink节点的自主移动方法 |
CN104486715A (zh) * | 2014-11-26 | 2015-04-01 | 南京邮电大学 | 一种基于地理位置信息的移动传感器网络分簇方法 |
CN105376824A (zh) * | 2015-10-14 | 2016-03-02 | 南京信息工程大学 | 一种用于大田监控的移动传感器网络低功耗路由方法 |
CN106899928A (zh) * | 2017-04-10 | 2017-06-27 | 扬州大学 | 基于移动节点的树形无线传感网数据收集方法 |
CN108834095A (zh) * | 2018-07-03 | 2018-11-16 | 深圳大图科创技术开发有限公司 | 海洋气象信息感知系统 |
CN108848476A (zh) * | 2018-06-21 | 2018-11-20 | 河南科技大学 | 传感器网络中基于通信距离控制的高能效数据汇聚算法 |
CN108989473A (zh) * | 2018-09-26 | 2018-12-11 | 东莞绿邦智能科技有限公司 | 基于区块链的人体健康检测数据采集及管理系统 |
CN109238434A (zh) * | 2018-09-26 | 2019-01-18 | 东莞方凡智能科技有限公司 | 用于水利水电工程的拱坝智能监控系统 |
CN109238703A (zh) * | 2018-09-26 | 2019-01-18 | 东莞绿邦智能科技有限公司 | 旋转设备轴承振动异常智能检测系统 |
CN109342691A (zh) * | 2018-09-26 | 2019-02-15 | 东莞青柳新材料有限公司 | 农田监测区域的土壤健康智能监测系统 |
CN109756917A (zh) * | 2019-03-06 | 2019-05-14 | 天津理工大学 | 一种面向无线传感器网络的并发多路径可靠传输方法 |
CN110475308A (zh) * | 2019-07-04 | 2019-11-19 | 太原理工大学 | 基于DV-hop的无线传感器网络的蚁群优化任播路由方法 |
CN113596857A (zh) * | 2021-09-28 | 2021-11-02 | 正链科技(深圳)有限公司 | 一种分布式网络及其构建方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119372A (zh) * | 2007-08-30 | 2008-02-06 | 北京交通大学 | 适用于移动无线传感器网络的协作节能路由图构造方法 |
CN101959295A (zh) * | 2010-09-21 | 2011-01-26 | 中兴通讯股份有限公司 | 无线传感器网络的节能管理方法、系统及远程管理服务器 |
EP2296407A1 (en) * | 2009-09-10 | 2011-03-16 | Fujitsu Limited | Wireless communication network and adaptive routing communication method thereof |
-
2013
- 2013-10-14 CN CN201310484799.1A patent/CN103619049B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119372A (zh) * | 2007-08-30 | 2008-02-06 | 北京交通大学 | 适用于移动无线传感器网络的协作节能路由图构造方法 |
EP2296407A1 (en) * | 2009-09-10 | 2011-03-16 | Fujitsu Limited | Wireless communication network and adaptive routing communication method thereof |
CN101959295A (zh) * | 2010-09-21 | 2011-01-26 | 中兴通讯股份有限公司 | 无线传感器网络的节能管理方法、系统及远程管理服务器 |
Non-Patent Citations (2)
Title |
---|
HIREN KUMAR DEVA SARMA,ETC.: "Energy Efficient Routing Protocol for Wireless Sensor Networks with Node and Sink Mobility", 《2011 IEEE,SENSORS APPLICATIONS SYMPOSIUM》 * |
YUAN XUN-XIN,ZHANG RUI-HUA: "An Energy-Efficient Mobile Sink Routing Algorithm for Wireless Sensor Networks", 《INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS,NETWORKING AND MOBILE COMPUTING》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987101A (zh) * | 2014-04-17 | 2014-08-13 | 南京邮电大学 | 无线传感器网络中移动sink节点的自主移动方法 |
CN103987101B (zh) * | 2014-04-17 | 2017-09-19 | 南京邮电大学 | 无线传感器网络中移动sink节点的自主移动方法 |
CN104486715A (zh) * | 2014-11-26 | 2015-04-01 | 南京邮电大学 | 一种基于地理位置信息的移动传感器网络分簇方法 |
CN104486715B (zh) * | 2014-11-26 | 2018-03-13 | 南京邮电大学 | 一种基于地理位置信息的移动传感器网络分簇方法 |
CN105376824A (zh) * | 2015-10-14 | 2016-03-02 | 南京信息工程大学 | 一种用于大田监控的移动传感器网络低功耗路由方法 |
CN105376824B (zh) * | 2015-10-14 | 2018-11-23 | 南京信息工程大学 | 一种用于大田监控的移动传感器网络低功耗路由方法 |
CN106899928A (zh) * | 2017-04-10 | 2017-06-27 | 扬州大学 | 基于移动节点的树形无线传感网数据收集方法 |
CN106899928B (zh) * | 2017-04-10 | 2020-03-17 | 扬州大学 | 基于移动节点的树形无线传感网数据收集方法 |
CN108848476A (zh) * | 2018-06-21 | 2018-11-20 | 河南科技大学 | 传感器网络中基于通信距离控制的高能效数据汇聚算法 |
CN108834095A (zh) * | 2018-07-03 | 2018-11-16 | 深圳大图科创技术开发有限公司 | 海洋气象信息感知系统 |
CN109238434A (zh) * | 2018-09-26 | 2019-01-18 | 东莞方凡智能科技有限公司 | 用于水利水电工程的拱坝智能监控系统 |
CN109238703A (zh) * | 2018-09-26 | 2019-01-18 | 东莞绿邦智能科技有限公司 | 旋转设备轴承振动异常智能检测系统 |
CN109342691A (zh) * | 2018-09-26 | 2019-02-15 | 东莞青柳新材料有限公司 | 农田监测区域的土壤健康智能监测系统 |
CN108989473B (zh) * | 2018-09-26 | 2019-12-06 | 山西迈普锡医院信息咨询有限公司 | 基于区块链的人体健康检测数据采集及管理系统 |
CN108989473A (zh) * | 2018-09-26 | 2018-12-11 | 东莞绿邦智能科技有限公司 | 基于区块链的人体健康检测数据采集及管理系统 |
CN109238434B (zh) * | 2018-09-26 | 2021-04-16 | 南京溧水高新创业投资管理有限公司 | 用于水利水电工程的拱坝智能监控系统 |
CN109756917A (zh) * | 2019-03-06 | 2019-05-14 | 天津理工大学 | 一种面向无线传感器网络的并发多路径可靠传输方法 |
CN109756917B (zh) * | 2019-03-06 | 2022-04-26 | 天津理工大学 | 一种面向无线传感器网络的并发多路径可靠传输方法 |
CN110475308A (zh) * | 2019-07-04 | 2019-11-19 | 太原理工大学 | 基于DV-hop的无线传感器网络的蚁群优化任播路由方法 |
CN113596857A (zh) * | 2021-09-28 | 2021-11-02 | 正链科技(深圳)有限公司 | 一种分布式网络及其构建方法 |
CN113596857B (zh) * | 2021-09-28 | 2022-02-01 | 正链科技(深圳)有限公司 | 一种分布式网络及其构建方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103619049B (zh) | 2016-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103619049B (zh) | 无线传感器网络节能路由方法 | |
CN104038965B (zh) | 一种高效利用能源的移动无线传感网机会路由方法 | |
CN102026329B (zh) | 无线通信网络及其自适应择路通信方法 | |
Sharma et al. | Heterogeneity consideration in wireless sensor networks routing algorithms: a review | |
Agarwal et al. | Survey of clustering algorithms for MANET | |
CN102740363B (zh) | 一种无线传感器网络数据采集方法 | |
CN102149160B (zh) | 一种用于无线传感网络的能量感知路由算法 | |
CN106507423B (zh) | 一种基于动态可达域的无线传感器网络路由方法 | |
CN101415248B (zh) | 基于负载均衡的跨层动态源路由协议的建立方法 | |
CN105072661A (zh) | 无线传感器网络分簇多跳路由协议 | |
CN105898822A (zh) | 一种无线传感器网络传递信息的方法 | |
Ferng et al. | Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure | |
CN105072656A (zh) | 基于K-means聚类和蚁群算法的多级异构无线传感器网络分簇路由方法 | |
Tripathi et al. | Comparison of reactive and proactive routing protocols for different mobility conditions in WSN | |
CN103781144A (zh) | 一种交互邻居表模式的Zigbee网络树型路由方法 | |
CN103916939A (zh) | 一种无线链状传输系统 | |
Liu et al. | An improved energy efficient unequal clustering algorithm of wireless sensor network | |
Nema et al. | Energy efficient adaptive routing algorithm in MANET with sleep mode | |
CN101883053A (zh) | 基于qos的plc组网方法 | |
CN104010339B (zh) | 一种基于丢包率测量的wsn分簇方法 | |
Khan | Performance and route stability analysis of RPL protocol | |
Panigrahi et al. | Network lifetime maximising distributed forwarding strategies in ad hoc wireless sensor networks | |
Soni et al. | Location-based routing protocols in wireless sensor networks: a survey | |
Wang et al. | Keeping desired qos by a partial coverage algorithm for cluster-based wireless sensor networks | |
Xu et al. | A reliability transmission routing metric algorithm for wireless sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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: 20160817 Termination date: 20201014 |
|
CF01 | Termination of patent right due to non-payment of annual fee |