CN102665252A - 一种无线传感网地理位置路由空洞处理方法 - Google Patents
一种无线传感网地理位置路由空洞处理方法 Download PDFInfo
- Publication number
- CN102665252A CN102665252A CN2012101819976A CN201210181997A CN102665252A CN 102665252 A CN102665252 A CN 102665252A CN 2012101819976 A CN2012101819976 A CN 2012101819976A CN 201210181997 A CN201210181997 A CN 201210181997A CN 102665252 A CN102665252 A CN 102665252A
- Authority
- CN
- China
- Prior art keywords
- node
- hop
- empty
- destination
- neighbor
- 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
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种无线传感网地理位置路由空洞处理方法。它包括以下步骤:1、判断空洞节点:节点查看hole位是否含有空洞节点信息;2、判断目的节点:在节点的邻居节点中寻找目的节点,若存在目的节点,数据分组传送至目的节点;3、判定路由节点:在的两跳节点集选距离目的节点最近的非空洞节点,然后在一跳节点集中找出到两跳节点代价最小的节点,将该一跳节点和该两跳节点作为路由节点;、4、确认空洞节点:在步骤3中,一跳节点集中没有找到两跳节点代价最小的节点,则节点为空洞节点,修改节点的hole参数为空洞节点信息,发送hello消息给邻居节点。本发明的优点是:能避免原路由空洞节点与新空洞节点之间相互选择,节省网络中的节点的能量。
Description
技术领域
本发明涉及一种无线传感器网络通讯技术领域,具体涉及一种无线传感网地理位置路由空洞处理方法。
背景技术
在数据分组传送目标区域的过程中,分为数据分组发往目标区域和目标区域内散布数据分组2个阶段。在数据分组发往目标区域过程中,基于地理位置信息和能量感知的路由协议GEAR(Geographical and Energy Aware Routing)利用地理位置信息和能量作为选择路径的标准,选择最佳路径,将数据传送到目标区域,被认为是目前解决能量和处理资源严重受限的无线传感器网络中最有效的路由协议之一。
无线传感器网络系统模型中,假设每个节点都是静止的,并能通过GPS或者其他一些技术获得节点自己的剩余能量信息,每个数据分组都指定了目的地的地理位置。节点N转发数据分组,其目标区域的中心节点为T(称为目标节点),GEAR 路由协议的执行流程如图1所示,包括以下步骤:
3)、若节点N 的所有邻居节点到目标节点T的实际代价都比节点N大,则N 为空洞节点,此时节点N 选取邻节点中实际代价次最小的节点,判断节点中是否为目标节点T,判断结果为是,则数据分组传送结束;判断结果为否,则将节点作为下一跳转发数据分组,这样数据分组的传送避免了空洞节点N。
邻居节点的估计代价计算公式如下:
为N的邻居节点到目标节点T的估计代价;
a为比可调权值参数;
如图2图所示,假设节点均匀分布在矩形区域,且单位距离节点数据传送能量代价为1。有数据分组从节点S到目标节点T,C到T到距离最短,节点C是S到节点T的最优路由节点,但是由于G、H、L、M节点为无效节点,节点C出现路由空洞。
针对路由空洞问题,节点C选择其附近最小代价节点B(或者D)作为次最优路由。当再次有数据从节点S传送至目标节点T时,选择最小能量路径为B-A-J-K-T路径。GEAR协议查询数据方法可以在一定程度上减少路由空洞的产生。
但是经能量代价优化获得的路径,经过一段时间后,若原路由空洞节点成为新空洞节点的邻居节点中代价次最小节点,则会出现选择原来空洞节点作为下一跳,反复形成先前的路由空洞问题。如图1所示,C节点为原路由空洞节点,经过一段时间后,节点B也成为了路由空洞节点,由于节点C与节点B 的实际代价值大小相近,所以节点B有可能会选择C作为下一跳节点,而重复出现了之前的路由空洞问题。这时需要在两个节点间多次循环作为下一跳,才能跳出路由空洞区域,会造成大量不必要的能量损耗。
发明内容
本发明所要解决的技术问题就是提供一种无线传感器网络路由空洞处理方法,它能避免原路由空洞节点与新空洞节点之间相互选择,节省网络中的节点的能量。
本发明所要解决的技术问题是通过这样的技术方案实现的,它包括以下步骤:
步骤1、判断空洞节点:节点查看hole位是否含有空洞节点信息,如果hole位为空洞节点信息,则在节点的邻居节点中选取非空洞节点承接数据分组;
步骤2、判断目的节点:在节点的邻居节点中寻找目的节点,若存在目的节点,数据分组传送至目的节点;
步骤3、判定路由节点:在邻居节点中不存在目的节点的情况下,在节点的两跳节点集选距离目的节点最近的非空洞节点,然后在一跳节点集中找出到两跳节点代价最小的节点,将该一跳节点和该两跳节点作为路由节点;
步骤4、确认空洞节点:在步骤3中,一跳节点集中没有找到两跳节点代价最小的节点,则节点为空洞节点,修改节点的hole参数为空洞节点信息,发送hello消息给邻居节点,并转入步骤1中。
在上述步骤2中,包括以下步骤:
(1)、在一跳邻居节点中寻找目的节点,若存在目的节点,数据分组传送至目的节点;
(2)、在一跳邻居节点不存在目的节点的情况下,在两跳邻居节点中寻找目的节点,若存在目的节点,在一跳节点集中找出到目的节点代价最小的节点作为数据传输的路由节点;
(3)、在两跳邻居节点中存在目的节点的条件下,但在一跳节点集中没有找出到目的节点代价最小的节点,则节点为空洞节点,修改节点的hole参数为空洞节点信息,发送hello消息给邻居节点,并转入步骤1中;
在两跳邻居节点中不存在目的节点时,则流程进入所述步骤3。
由于本发明在步骤1中首先判断节点hole位是否含有空洞节点信息,同时在步骤1和步骤3中依据邻居节点列表可以判定邻居节点的空洞节点,由此确定非空洞节点,避开了该路由空洞节点而选择更合适的路由节点,从而避免了原路由空洞节点与新空洞节点之间相互选择,节省了网络中的节点的(或者改为空洞区域周围节点的)能量。另外,在步骤4中确认了本节点为空洞节点时,则更新节点的hole参数,并发送hello消息给邻居节点,使邻居节点的信息记录得以更新,这样随时间的改变,各节点的变化状态能及时准确地记录,保证路由节点选择的正确性。
附图说明
本发明的附图说明如下:
图1为现有GEAR 路由协议的流程图;
图2为现有GEAR路由空洞节点的示意图;
图3为本发明的流程图。
具体实施方式
下面结合附图详细描述本发明的具体实施方式。
每个节点建立有邻居节点列表,该表记录其两跳范围内邻居节点的信息,包括距离本节点一跳的邻居节点集S( N )-1和两跳的节点集S( N)-2的位置信息、能量信息和路由空洞信息,其中路由空洞信息设为hole数位;节点通过hello消息的方式获取邻居节点信息。节点需要通过两次信息交换,分别将自己及其一跳的邻居节点信息广播给节点的一跳邻居节点。
假设当前节点为N,转发数据分组到目的节点是T,本发明的流程图如图3所示:
在步骤S01,处理过程开始;
在步骤S02,节点N通过选择路径,欲将数据分组传送到节点T;
在步骤S03,根据N节点的hole数位信息(如设置为1,作为空洞节点)判断节点N是否为空洞节点;如果步骤S03判断为“是”,则执行步骤S04,节点N在自己一跳邻居节点集S( N )-1中寻找替换的非空洞节点Nˊ,节点N将数据分组送入节点Nˊ,用节点Nˊ替代节点N传送数据(即N= Nˊ);如果步骤S03判断为“否”, 处理过程进行到步骤S05;
在步骤S05,判断节点N的邻居节点是否存在目的节点T,如果步骤S05的判断为“是”, 节点N将数据分组传送至T,流程结束;如果步骤S05的判断为“否”,则进行下一步骤S06;
在步骤S06,节点N的两跳节点集S(N)-2选择距离目的节点T最近的非空洞节点J,然后进入步骤S07;
在步骤S07,在一跳节点集S( N )-1中寻找到两跳节点J代价最小的节点M,即C(N,M)+C(M,J)最小,这种判断有两种结果:
第一种判断结果是S( N )-1中存在节点M,则一跳节点M和该两跳节点J作为路由节点,数据分组从N传送至M,再由M传送至J;此后,节点J相当于步入了节点N的环节(即N= J),循环运行本流程;
第二种判断结果是S( N )-1中不存在节点M,则节点N确定为空洞节点,此时修改N节点的hole参数为空洞节点信息,发送hello消息给邻居节点,并则执行步骤S04,即一跳邻居节点中寻找替换的非空洞节点Nˊ,用节点Nˊ替代节点N传送数据。
步骤S05可细分以下三个步骤:
在步骤S05-1,判断节点N的一跳邻居节点S( N )-1是否存在目的节点T,如果判断结果为“是”, 节点N将数据分组传送至T,流程结束;如果判断结果为“否”,则进行下一步骤S05-2;
在步骤S05-2,判断节点N的两跳邻居节点S( N )-2是否存在目的节点T,如果判断结果为“是”, 则进行下一步骤S05-3;
在步骤S05-3,在一跳节点集S( N )-1中寻找到目的节点T代价最小的节点M,即C(N,M)+C(M,T)最小,这种判断有两种结果:
第一种判断结果是S( N )-1中存在节点M,则数据分组从N传送至M,再由M传送至T,流程结束;
第二种判断结果是S( N )-1中不存在节点M,则节点N确定为空洞节点,此时修改N节点的hole参数为空洞节点信息,发送hello消息给邻居节点,并则执行步骤S04,即一跳邻居节点中寻找替换的非空洞节点Nˊ,用节点Nˊ替代节点N传送数据。
如果步骤S05-2判断结果为“否”, 则进入步骤S06。
Claims (2)
1.一种无线传感器网地理位置路由空洞处理方法,包括以下步骤:
步骤1、判断空洞节点:节点查看hole位是否含有空洞节点信息,如果hole位为空洞节点信息,则在节点的邻居节点中选取非空洞节点承接数据分组;
步骤2、判断目的节点:在节点的邻居节点中寻找目的节点,若存在目的节点,数据分组传送至目的节点;
步骤3、判定路由节点:在邻居节点中不存在目的节点的情况下,在节点的两跳节点集选距离目的节点最近的非空洞节点,然后在一跳节点集中找出到两跳节点代价最小的节点,将该一跳节点和该两跳节点作为路由节点;
步骤4、确认空洞节点:在步骤3中,一跳节点集中没有找到两跳节点代价最小的节点,则节点为空洞节点,修改节点的hole参数为空洞节点信息,发送hello消息给邻居节点,并转入步骤1中。
2.根据权利要求1所述的无线传感器网络路由空洞处理方法,其特征在于,所述步骤2中,包含以下步骤:
(1)、在一跳邻居节点中寻找目的节点,若存在目的节点,数据分组传送至目的节点;
(2)、在一跳邻居节点不存在目的节点的情况下,在两跳邻居节点中寻找目的节点,若存在目的节点,在一跳节点集中找出到目的节点代价最小的节点作为数据传输的路由节点;
(3)、在两跳邻居节点中存在目的节点的条件下,但在一跳节点集中没有找出到目的节点代价最小的节点,则节点为空洞节点,修改节点的hole参数为空洞节点信息,发送hello消息给邻居节点,并转入步骤1中;
在两跳邻居节点中不存在目的节点时,则流程进入所述步骤3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101819976A CN102665252A (zh) | 2012-06-05 | 2012-06-05 | 一种无线传感网地理位置路由空洞处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012101819976A CN102665252A (zh) | 2012-06-05 | 2012-06-05 | 一种无线传感网地理位置路由空洞处理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102665252A true CN102665252A (zh) | 2012-09-12 |
Family
ID=46774640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101819976A Pending CN102665252A (zh) | 2012-06-05 | 2012-06-05 | 一种无线传感网地理位置路由空洞处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102665252A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103747498A (zh) * | 2014-01-17 | 2014-04-23 | 华北电力大学 | 基于方向角度的无线传感网络路由空洞优化方法 |
CN103945413A (zh) * | 2014-04-17 | 2014-07-23 | 苏州大学 | 空洞避免的多跳数据传输方法、装置及系统 |
CN107105389A (zh) * | 2017-04-05 | 2017-08-29 | 南京邮电大学 | 车载网络中基于道路拓扑结构的地理信息路由方法 |
CN109257763A (zh) * | 2018-10-22 | 2019-01-22 | 安徽工业大学 | 无线传感器二维网络边界节点的判断方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101572662A (zh) * | 2008-04-30 | 2009-11-04 | 北京银易通网络科技有限公司 | 基于位置信息的无线传感网节能分组转发方法 |
CN101951599A (zh) * | 2010-09-07 | 2011-01-19 | 上海交通大学 | 用于移动传感器网络的路径搜索方法 |
-
2012
- 2012-06-05 CN CN2012101819976A patent/CN102665252A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101572662A (zh) * | 2008-04-30 | 2009-11-04 | 北京银易通网络科技有限公司 | 基于位置信息的无线传感网节能分组转发方法 |
CN101951599A (zh) * | 2010-09-07 | 2011-01-19 | 上海交通大学 | 用于移动传感器网络的路径搜索方法 |
Non-Patent Citations (2)
Title |
---|
刘晓庆: "一种基于地理位置信息的无线传感器网络路由协议研究", 《信息科技辑》 * |
王建新等: "一种基于两跳邻居信息的贪婪地理路由算法", 《电子学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103747498A (zh) * | 2014-01-17 | 2014-04-23 | 华北电力大学 | 基于方向角度的无线传感网络路由空洞优化方法 |
CN103747498B (zh) * | 2014-01-17 | 2017-04-12 | 华北电力大学 | 基于方向角度的无线传感网络路由空洞优化方法 |
CN103945413A (zh) * | 2014-04-17 | 2014-07-23 | 苏州大学 | 空洞避免的多跳数据传输方法、装置及系统 |
CN103945413B (zh) * | 2014-04-17 | 2017-07-14 | 苏州大学 | 空洞避免的多跳数据传输方法、装置及系统 |
CN107105389A (zh) * | 2017-04-05 | 2017-08-29 | 南京邮电大学 | 车载网络中基于道路拓扑结构的地理信息路由方法 |
CN107105389B (zh) * | 2017-04-05 | 2020-04-24 | 南京邮电大学 | 车载网络中基于道路拓扑结构的地理信息路由方法 |
CN109257763A (zh) * | 2018-10-22 | 2019-01-22 | 安徽工业大学 | 无线传感器二维网络边界节点的判断方法 |
CN109257763B (zh) * | 2018-10-22 | 2021-12-03 | 安徽工业大学 | 无线传感器二维网络边界节点的判断方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Robinson et al. | FD-AOMDV: fault-tolerant disjoint ad-hoc on-demand multipath distance vector routing algorithm in mobile ad-hoc networks | |
Pandey et al. | A comprehensive performance analysis of proactive, reactive and hybrid manets routing protocols | |
Jain et al. | Geographical routing using partial information for wireless ad hoc networks | |
CN101355496A (zh) | 基站发起的多跳分簇路由协议 | |
CN102665252A (zh) | 一种无线传感网地理位置路由空洞处理方法 | |
JP2010074691A (ja) | アドホックネットワーク無線通信方法 | |
CN104735743A (zh) | 嵌入式无线自组织网络的路由优化方法 | |
CN110351686A (zh) | 车联网数据传输系统中实施的方法、车载单元、以及车联网数据传输系统 | |
JP2007074011A (ja) | 無線通信端末およびQoS情報収集方法 | |
Sufian et al. | Energy and velocity based tree multicast routing in mobile ad-hoc networks | |
CN108024200A (zh) | 针对间歇性连接的无人机自组织网络的自适应方法及系统 | |
CN104754649A (zh) | 一种数据传输方法与无线Mesh节点 | |
CN109379283A (zh) | 基于物联网异构设备的自组网通信方法、装置及自组网 | |
CN109587754A (zh) | 网络设备节点选择方法、装置及计算机可读存储介质 | |
CN106161118A (zh) | 一种无线传感网中能量均衡的k‑跳分簇路由方法 | |
Ramalakshmi et al. | Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios | |
CN102711207B (zh) | 一种用于跨洋航空通信的路由选择方法 | |
CN105072586A (zh) | 嵌入式无线自组织网络中对广播消息的转发的管理方法 | |
CN109196895A (zh) | 一种报文传输方法、装置及系统 | |
Alnabhan et al. | Performance analysis and enhancement of position-based routing protocols in MANETS | |
CN101409905A (zh) | 一种基于任播方式的移动多跳分组无线网络路由方法 | |
CN102026330A (zh) | 一种提高自组织网络可用性的方法 | |
CN103596221B (zh) | 一种移动Ad Hoc网络的数据传输方法及系统 | |
US9185029B2 (en) | Apparatus and method for processing path management packet | |
Hnatyshin et al. | Practical methodology for modeling wireless routing protocols using OPNET Modeler |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120912 |