CN101594379A - 一种无线传感器网络中的能量有效性机会路由协议 - Google Patents
一种无线传感器网络中的能量有效性机会路由协议 Download PDFInfo
- Publication number
- CN101594379A CN101594379A CNA2008101130191A CN200810113019A CN101594379A CN 101594379 A CN101594379 A CN 101594379A CN A2008101130191 A CNA2008101130191 A CN A2008101130191A CN 200810113019 A CN200810113019 A CN 200810113019A CN 101594379 A CN101594379 A CN 101594379A
- Authority
- CN
- China
- Prior art keywords
- node
- energy
- sensor network
- priority
- wireless sensor
- 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.)
- Pending
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
本发明属于无线传感器网络协议技术领域,具体涉及一种无线传感器网络中的能量有效性机会路由协议。本发明针对传感器网络能量不能再生的性质对传统的机会路由做了修改,将机会路由中的备选转发节点的优先级根据转发节点的剩余能量做调整,将剩余能量较低的节点的优先级降低,剩余能量较高的转发节点的优先级升高。经过转发节点的优先级顺序的调整,剩余能量低的节点来承担实际转发任务的概率降低,从而使得其能量消耗减缓;相反,剩余能量高的节点有更大的机率来承担转发任务。应用这种机制,数据转发任务根据节点剩余能量的多少进行动态的调节,以达到全网能量均衡的目的。
Description
技术领域
本发明属于无线传感器网络协议技术领域,具体涉及一种无线传感器网络中的能量有效性机会路由协议。该方法利用机会路由可以有效提高网络吞吐率的优势,同时充分考虑传感器网络的能量不能再生的特点,提出了一种能量均衡的机会路由协议。
背景技术
无线传感器网络是近些年出现的一种综合微电子技术、无线通信技术、计算机技术的新兴技术领域,在环境、医疗、军事等领域具有非常广泛的前应用前景,其发展和应用将会给人类的生活和生产的各个方面带来深远影响。虽然无线传感器网络的大规模商业应用,由于技术等方面的制约还有待时日,但是最近几年,随着计算成本的下降以及微处理器和传感器体积越来越小,已经有为数不少的无线传感器网络开始投入使用。
但由于受到成本和体积等因素的限制,传感器节点的处理能力、无线带宽和电池容量都很有限。无线传感器节点的能量在多数的情况下无法得到补充,因此尽可能的延长无线传感器网络的工作寿命成为无线传感器网络设计中的关键问题之一。为了提高无线传感器网络的寿命,网络中每个节点的能量均衡问题已成为研究的重点问题。传感器网络领域可以使用很多方法来实现能量均衡:将网络中的节点分簇,节点轮流充当簇头,非簇头节点休眠;在多条路径中选择一条,这条路中能量最低节点的能量最高;选择能够减小不同路由之间的剩余能量的方差的路由。
机会路由方法是在无线多跳网络(包括无线网格网络、无线自组织网络、无线传感器网络)中通用的一种路由方法。这种路由方法针对无线信道的广播、时变、丢失特性和确定性路由在转发策略方面的不足,提出了机会转发的概念,可以通过多个潜在中继节点竞争、自主智能判断,进行下一跳节点选择,充分利用信道广播特性,提高吞吐量和传输可靠性。这种路由策略主要从两个方面来提高无线多跳网络的吞吐量,一是增加单跳传输的可靠性,二是减少端到端传输跳数。机会路由的提出得到了学术界的广泛关注,很多知名研究机构都投入到了机会路由的研究工作当中。
其基本思想是:源节点欲向目的节点发送数据,它会选择到目的节点的距离小于自身的节点作为转发节点,这些节点组成备选转发节点集,并按到目的节点的距离设置优先级,距离越近优先级越高。源节点发出的数据包中记录了备选节点集中的节点标号和它们的优先级。源节点发出数据包,收到包的邻居节点按优先级的次序转发数据,优先级高的节点如果收到就转发此数据包,被转发的数据包被优先级低的节点听到后不在重新转发此数据包,如果较高节点没有收到,则由备选转发节点集中较低优先级的节点来转发数据包。每个备选节点集中的转发节点按此方式转发,直到数据包到达目的节点为止。
发明内容
本发明针对传感器网络能量不能再生的性质对传统的机会路由做了修改,将机会路由中的备选转发节点的优先级根据转发节点的剩余能量做调整。,将剩余能量较低的节点的优先级降低,剩余能量较高的转发节点的优先级升高。经过转发节点的优先级顺序的调整,剩余能量低的节点来承担实际转发任务的概率降低,从而使得其能量消耗减缓;相反,剩余能量高的节点有更大的机率来承担转发任务。应用这种机制,数据转发任务根据节点剩余能量的多少进行动态的调节,以达到全网能量均衡的目的。
附图说明
图1是无线传感器网络中能量有效性机会路由协议的例子图。其中黑色节点是数据转发的源节点和目的节点,节点上的黑色阴影部分表示节点的剩余能量,节点下标是备选转发节点的剩余能量RE(Residual Energy)和其到目的节点的ETX(Expect Transmit Count)。
具体实施方式
本发明是在机会路由算法这一可靠而又高效的路由方法的基础上加入了节点能量均衡的策略,形成了一个能量有效性和数据转发效率都较高的跨层协议。
假定网络中每个节点都获知网络中每个链路的ETX值(可以用节点将相邻链路的ETX做全网扩散的方法实现)。数据包转发时,源节点将邻居节点中到目的节点的ETX值小于自身到目的节点的ETX值的邻居节点作为备选转发节点,并保证每个备选转发节点都在彼此的传输半径范围内,并加入备选转发节点集。源节点在转发之前根据备选转发节点到目的节点的ETX与转发节点的剩余能量的倒数的乘积作为度量来排列备选转发节点的优先级,所得的乘积越小的优先级越高,反之越低。
确定备选转发节点集和优先级顺序后,源节点发出数据包,如果最高优先级的节点收到数据包,则向源节点回送ACK包,其它备选转发节点也会依较高的概率收到此ACK,从而不再转发自己收到的数据包。如果最高优先级的节点没有收到数据包,则第一个ACK时隙就没有消息发送,若第二优先级的节点收到了数据包则在第二个ACK时隙发送ACK,源节点和其它备选转发节点也会因收到此ACK而丢弃本地缓冲区中的数据包。当所有ACK时隙结束,收到数据包的备选转发节点中优先级最高的节点接续向目的节点方向以此策略转发数据包,直到数据包到达目的节点位置。
图1中描述了此无线传感器网络中能量有效性机会路由协议的例子,源节点Src发送数据包到目的节点Dst。源节点的备选转发节点为A、B、C,它们的ETX和RE值分别如图所示,节点A为4.1/0.9=4.56,节点B为3.2/0.4=8,节点C为4.9/0.7=7,节点优先级顺序由高到低顺序为ACB。数据包发出后,优先级最高的A节点收到了此数据包,并在第一个ACK时隙发出ACK包,其它备选节点收到此ACK包后不再发送此数据包,并从缓冲区中删除。经过三个ACK时隙后,A节点继续向目的节点Dst方向转发数据包,转发过程与前一跳相同,直达数据被送到目的节点为止。
Claims (3)
1、一种无线传感器网络中的能量有效性机会路由协议,其特征在于:利用机会路由可以有效提高网络吞吐率的优势,同时充分考虑传感器网络的能量不能再生的特点,提出了一种能量均衡的机会路由协议。
2、根据权利要求1所述的无线传感器网络中的能量有效性机会路由协议,其特征在于:使用根据剩余能量动态调整备选转发节点集中节点的优先级的方法,使传感器网络在节能的前提下达到数据吞吐量和传输可靠性等多方面的优化。
3、根据权利要求1所述的无线传感器网络中的能量有效性机会路由协议,其特征在于:决定转发节点集中节点优先级顺序的测度为备选转发节点到目的节点的ETX值与转发节点的剩余能量的倒数的乘积。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101130191A CN101594379A (zh) | 2008-05-27 | 2008-05-27 | 一种无线传感器网络中的能量有效性机会路由协议 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101130191A CN101594379A (zh) | 2008-05-27 | 2008-05-27 | 一种无线传感器网络中的能量有效性机会路由协议 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101594379A true CN101594379A (zh) | 2009-12-02 |
Family
ID=41408816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008101130191A Pending CN101594379A (zh) | 2008-05-27 | 2008-05-27 | 一种无线传感器网络中的能量有效性机会路由协议 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101594379A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101820661A (zh) * | 2010-04-08 | 2010-09-01 | 无锡泛联物联网科技股份有限公司 | 移动无线多跳网络中结合机会转发的随机行走路由方法 |
CN102118884A (zh) * | 2011-03-25 | 2011-07-06 | 北京航空航天大学 | 一种基于接近中心度的机会移动传感器网络数据传输方法 |
CN102638891A (zh) * | 2011-12-22 | 2012-08-15 | 北京邮电大学 | 基于能量有效性的无线通信资源分配方法和系统 |
CN102724670A (zh) * | 2012-06-23 | 2012-10-10 | 电子科技大学 | 一种用于sc-fdma系统中的动态资源分配方法 |
CN102724761A (zh) * | 2012-06-23 | 2012-10-10 | 电子科技大学 | 一种用于ofdma系统中的动态资源分配方法 |
CN102958129A (zh) * | 2011-08-29 | 2013-03-06 | 中国科学院深圳先进技术研究院 | 基于olsr协议的路由方法及系统 |
CN104038965A (zh) * | 2014-06-10 | 2014-09-10 | 南京邮电大学 | 一种高效利用能源的移动无线传感网机会路由方法 |
CN104093186A (zh) * | 2014-06-26 | 2014-10-08 | 河海大学 | 一种多跳无线传感网络机会路由方法及其系统 |
CN104410580A (zh) * | 2014-11-28 | 2015-03-11 | 深圳市华威世纪科技股份有限公司 | 可信安全WiFi路由器及其数据处理方法 |
CN105611598A (zh) * | 2016-03-08 | 2016-05-25 | 陕西师范大学 | 一种面向多跳认知无线电网络的可靠数据传输方法 |
CN103781145B (zh) * | 2012-10-25 | 2017-09-08 | 上海交通大学 | 认知无线传感网络中多信道机会路由协议的设计方法 |
CN109151040A (zh) * | 2018-09-05 | 2019-01-04 | 佛山铮荣科技有限公司 | 海洋气象信息智能发布系统 |
CN112867084A (zh) * | 2021-01-03 | 2021-05-28 | 中国科学院大学 | 一种能量高效的数据相关感知无线传感网机会路由协议 |
-
2008
- 2008-05-27 CN CNA2008101130191A patent/CN101594379A/zh active Pending
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101820661A (zh) * | 2010-04-08 | 2010-09-01 | 无锡泛联物联网科技股份有限公司 | 移动无线多跳网络中结合机会转发的随机行走路由方法 |
CN102118884A (zh) * | 2011-03-25 | 2011-07-06 | 北京航空航天大学 | 一种基于接近中心度的机会移动传感器网络数据传输方法 |
CN102118884B (zh) * | 2011-03-25 | 2013-03-27 | 北京航空航天大学 | 一种基于接近中心度的机会移动传感器网络数据传输方法 |
CN102958129B (zh) * | 2011-08-29 | 2016-04-20 | 中国科学院深圳先进技术研究院 | 基于olsr协议的路由方法及系统 |
CN102958129A (zh) * | 2011-08-29 | 2013-03-06 | 中国科学院深圳先进技术研究院 | 基于olsr协议的路由方法及系统 |
CN102638891A (zh) * | 2011-12-22 | 2012-08-15 | 北京邮电大学 | 基于能量有效性的无线通信资源分配方法和系统 |
CN102638891B (zh) * | 2011-12-22 | 2015-01-07 | 北京邮电大学 | 基于能量有效性的无线通信资源分配方法和系统 |
CN102724670A (zh) * | 2012-06-23 | 2012-10-10 | 电子科技大学 | 一种用于sc-fdma系统中的动态资源分配方法 |
CN102724670B (zh) * | 2012-06-23 | 2014-08-13 | 电子科技大学 | 一种用于sc-fdma系统中的动态资源分配方法 |
CN102724761B (zh) * | 2012-06-23 | 2014-08-13 | 电子科技大学 | 一种用于ofdma系统中的动态资源分配方法 |
CN102724761A (zh) * | 2012-06-23 | 2012-10-10 | 电子科技大学 | 一种用于ofdma系统中的动态资源分配方法 |
CN103781145B (zh) * | 2012-10-25 | 2017-09-08 | 上海交通大学 | 认知无线传感网络中多信道机会路由协议的设计方法 |
CN104038965A (zh) * | 2014-06-10 | 2014-09-10 | 南京邮电大学 | 一种高效利用能源的移动无线传感网机会路由方法 |
CN104038965B (zh) * | 2014-06-10 | 2017-05-10 | 南京邮电大学 | 一种高效利用能源的移动无线传感网机会路由方法 |
CN104093186A (zh) * | 2014-06-26 | 2014-10-08 | 河海大学 | 一种多跳无线传感网络机会路由方法及其系统 |
CN104093186B (zh) * | 2014-06-26 | 2017-07-18 | 河海大学 | 一种多跳无线传感网络机会路由方法及其系统 |
CN104410580A (zh) * | 2014-11-28 | 2015-03-11 | 深圳市华威世纪科技股份有限公司 | 可信安全WiFi路由器及其数据处理方法 |
CN105611598B (zh) * | 2016-03-08 | 2017-02-08 | 陕西师范大学 | 一种面向多跳认知无线电网络的可靠数据传输方法 |
CN105611598A (zh) * | 2016-03-08 | 2016-05-25 | 陕西师范大学 | 一种面向多跳认知无线电网络的可靠数据传输方法 |
CN109151040A (zh) * | 2018-09-05 | 2019-01-04 | 佛山铮荣科技有限公司 | 海洋气象信息智能发布系统 |
CN112867084A (zh) * | 2021-01-03 | 2021-05-28 | 中国科学院大学 | 一种能量高效的数据相关感知无线传感网机会路由协议 |
CN112867084B (zh) * | 2021-01-03 | 2022-10-18 | 中国科学院大学 | 一种能量高效的数据相关感知无线传感网机会路由协议 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101594379A (zh) | 一种无线传感器网络中的能量有效性机会路由协议 | |
Mahmood et al. | Reliability in wireless sensor networks: A survey and challenges ahead | |
CN102595504B (zh) | 一种基于链路拥塞度的动态多径olsr路由方法 | |
CN104320796A (zh) | 基于leach协议的无线传感器网络数据传输方法 | |
Chen et al. | ProHet: A probabilistic routing protocol with assured delivery rate in wireless heterogeneous sensor networks | |
Li et al. | Energy-efficient multipath routing in wireless sensor network considering wireless interference | |
CN105357731A (zh) | 在电磁干扰环境下的能量有效的wsn路由协议设计方法 | |
CN101577668A (zh) | 一种基于网格分簇的无线传感器网络机会路由协议 | |
CN101686521B (zh) | 基于网络编码的无线自组网路由查找方法 | |
CN101820661A (zh) | 移动无线多跳网络中结合机会转发的随机行走路由方法 | |
CN105120503A (zh) | 无线传感器网络中一种高能效节点协作传输方法 | |
CN102857988A (zh) | 认知无线Ad Hoc网络中的按需路由实现方法 | |
CN102271378B (zh) | 一种基于自组织网按需距离矢量协议的路由方法 | |
CN101534538A (zh) | 基于量子搜索思想的无线移动自组织网络路由控制系统 | |
CN102625426B (zh) | 异构无线网络中能耗均衡和延时双优化拓扑控制方法 | |
CN103298057A (zh) | 基于ZigBee技术的并发多径路由方法 | |
CN108135020A (zh) | 一种基于网络编码的无线传感器网络机会路由协议设计方法 | |
CN102438207B (zh) | 一种无线多跳网中的实时多播方法 | |
Mehta et al. | Energy efficient cross-layer design in MANETs | |
Sharma et al. | Adaptive Energy Efficient Load Distribution Using Fuzzy Approach. | |
CN104320825A (zh) | 一种基于重复博弈的Ad hoc网络路由选择方法 | |
Zhang et al. | A hybrid transmission based data collection scheme with delay and reliability guaranteed for lossy WSNs | |
CN103532667B (zh) | 基于孙子剩余定理的无线传感器网络数据可靠传输方法 | |
Manoranjitham et al. | Performance enhancement using network coding in dynamic source routing | |
Femila et al. | Transmission power control in mobile ad hoc network using network coding and co-operative communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20091202 |