CN103648138B - 一种基于节点速度可变的wsn机会路由方法 - Google Patents

一种基于节点速度可变的wsn机会路由方法 Download PDF

Info

Publication number
CN103648138B
CN103648138B CN201310638018.XA CN201310638018A CN103648138B CN 103648138 B CN103648138 B CN 103648138B CN 201310638018 A CN201310638018 A CN 201310638018A CN 103648138 B CN103648138 B CN 103648138B
Authority
CN
China
Prior art keywords
node
speed
sink
message
forwarding
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.)
Active
Application number
CN201310638018.XA
Other languages
English (en)
Other versions
CN103648138A (zh
Inventor
朱轶
倪亚楠
石振波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu University
Original Assignee
Jiangsu University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu University filed Critical Jiangsu University
Priority to CN201310638018.XA priority Critical patent/CN103648138B/zh
Publication of CN103648138A publication Critical patent/CN103648138A/zh
Application granted granted Critical
Publication of CN103648138B publication Critical patent/CN103648138B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于节点速度可变的WSN机会路由方法，属于无线传感器网络技术领域。本发明中节点根据移动sink到来时接收到sink发射的信号强度，动态改变自身移动速度，消息转发时按速度梯度定向转发完成从源节点到sink节点的转发任务。本发明方法仅使用速度作为效用值，因此复杂性较低，而且由于距离sink距离不同的节点速度差距很大，不存在概率转发策略的转发可靠性差的问题。

Description

一种基于节点速度可变的WSN机会路由方法
技术领域
本发明属于无线传感器网络技术领域，更准确地说，本发明涉及一种基于节点速度可变的WSN机会路由方法。
背景技术
无线传感器网络（WSN：Wireless Senor Networking）通过布设无线传感器节点，在无线通信组网技术、数据管理技术、传输与路由技术、节点定位与同步等技术的支持下，完成覆盖区域内的数据采集、缓存、传输及融合等任务。具有低功耗、微型化、低价格、自组织等一系列特点。近年来，伴随着微机电系统(Micro.electro-mechanism system，MEMS)、片上系统(System on chip，SOC)、嵌入式系统、无线通信技术、数字技术等的发展，无线传感器网络基础设备——传感器节点的功能正越来越强、成本越来越低、体积越来越小，促进了无线传感器网络的大规模研究，其中尤以路由技术的研究最为广泛。
作为无线传感器网络关键技术之一，路由协议主要实现把数据从源节点引导到汇聚点（sink节点）的功能。典型的无线传感器路由协议如低功耗自适应算法（LEACH）、TEEN等路由协议大多针对静止网络拓扑提出，此类算法的模型中源点与汇聚点间存在固定传输路径。然而在很多应用情况如野生动物检测、军事战场网络、特殊环境监测（辐射区域、有毒物区域）等场景下，传感器节点与sink节点均为移动状态，网络拓扑实时变化，源点与sink节点间不存在固定的路由，此时传统的路由协议已不再适用，而是利用中间节点机会性的存储与转发报文，达到将消息从源点传至sink节点的目的，这种间断性的路由就是目前备受关注的机会路由。所谓机会路由，是一种不需要源节点和目标节点之间存在完整链路，利用节点移动带来的相遇机会实现通信的自组织路由。
现存的机会路由策略主要有如文献1（Spyropoulos T.Psounis IL RaghavendraC.Single·Copy muting in intermittently connected mobile networks.In：Proc.ofthe 2004 1st Annual IEEE Communications Society Conf.on Sensor and Ad HocCommunications and Networks.2004.235—244）提出的，基于节点相遇概率的Seek andFocus协议，此协议对所有网络节点记录从上次相遇后经过的时长，并以此估计节点之间的相遇概率。此外，文献2（Musolesi M，Hailes S，Mascolo C.Adaptive routing forintermittently connected mobile ad hoc networks.In：Proc.of the6th IEEE Int’lSymp on World of Wireless Mobile and MultimediaNetworks.WoWMoM2005.2005.183—189.）提出基于上下文信息的Context Aware Routing(CAR)协议，使用的上下文属性包括：剩余能量、拓扑变化速率、到达目标连通域的概率和移动速度等，利用时间序列分析理论根据节点属性历史数据预测属性值以此综合计算节点效用值。Seek and Focus协议利用节点相遇概率来选择转发路径，不确定性较大，影响转发的可靠性；CAR协议增加了产生效用值的上下文属性，弥补了单纯使用概率计算效用值的不确定性但是增加了算法的复杂性。
总而言之，现有策略因为采用概率转发或多属性的效用值，从而带来转发的可靠性差、策略的复杂性高等问题，影响了WSN网络的性能。
发明内容
本发明的目的是：针对现有技术中实现机会路由的方法冗余量大、过程复杂等缺点，提供一种基于节点速度可变的WSN机会路由方法，从而提高WSN机会路由中的转发可靠性、降低机会路由中转发机制的复杂度，改善WSN的网络性能。
具体地说，本发明是采用以下的技术方案来实现的，包括以下步骤：
1）汇聚节点Sink到达：Sink节点到达区域中心并持续发射预备信号，区域中的节点接收到预备信号后，将当前自身的速度v记录下来，随后根据接收到的信号强度将自身的速度由v改变为v′，从而整个区域形成从区域边缘到Sink节点，区域中节点速度越来越小的梯度；
2）源节点发送消息：有消息需要发送的源节点j将自身采集的数据、节点ID号j、节点速度v′j合成消息包，向自身一跳范围内的所有节点转发；
3）消息的转发：当有节点k收到来自于节点j的消息包时，若消息包中的节点速度v′j大于该节点k的节点速度v′k，则节点k将消息包向自身一跳范围内的所有节点转发并回复转发确认包给节点j，否则直接删除收到的消息包；消息包按此规则持续转发下去，直到转发给Sink节点；
4）Sink节点离开：Sink节点在离开之前发射离开信号，随后离开区域，区域中接收到离开信号的节点将自身速度恢复至v；发送消息包的节点j统计回收到的转发确认包，若大于预先设定的确定数量L时，则认为消息已经成功转发给Sink节点并删除消息，否则仍保存消息等待Sink节点下次到来。
本发明的进一步特征在于：接收到预备信号的节点改变自身速度的计算方法是v′=v×d/dm，其中d为节点距离Sink节点距离，dm为区域的半径。
本发明的进一步特征在于：L大于2。
本发明的有益效果如下：本发明利用节点根据移动sink到来时接收到sink发射的信号强度，动态改变自身移动速度，消息转发时按速度梯度定向转发完成从源节点到sink节点的转发任务，从而避免了无线传感器网络中传统机会路由转发可靠性差、复杂度高的问题，同时提高转发的可靠性，降低转发策略的复杂性。
附图说明
图1为本发明方法的节点群及转发示意图。
具体实施方式
下面参照附图并结合实例对本发明作进一步详细描述。
本发明的一个实例，其设定实施的环境如图1所示，其中WSN节点活动区域为圆形，区域半径dm=100m，区域内所有节点以初始速度4m/s做随机运动。
方法具体步骤如下：
步骤1.Sink节点到达区域中心，具体步骤如下：
Step1.Sink节点持续发射预备信号；
Step2.区域中的节点j、k1、k2、k3、k4等节点接收到预备信号后，将当前自身的速度vj=4m/s、vk1=4m/s、vk2=4m/s、vk3=4m/s、vk4=4m/s记录下来；
Step3.节点j、k1、k2、k3、k4根据接收到的信号强度将自身的速度由v改变为v′，即v′j=4m/s、v′k1=2.8m/s、v′k2=2m/s、v′k3=1.8m/s、v′k4=0.8m/s，从而整个区域形成从区域边缘到Sink节点，区域中节点速度越来越小的梯度；
步骤2.源节点发送消息，具体步骤如下：
Step1.有消息需要发送的源节点j将自身采集的数据A、节点ID号j、节点速度v′j合成消息包；
Step2.节点j向自身一跳范围内的所有节点，即节点k1转发消息包；
步骤3.消息的转发，具体步骤如下：
Step1.节点k1收到来自于节点j消息包且v′j＞v′k1，因此节点k1向自身一跳范围的所有节点转发消息包，随后向节点j回发转发确认包；
Step2.节点k2收到来自于节点k1消息包且v′k1＞v′k2，因此节点k2向自身一跳范围的所有节点转发消息包，随后节点k2向节点k1回发转发确认包，节点k1向节点j回发转发确认包；节点k3、k4进行类似的过程，直到将消息包转发到Sink节点。需要指出的是，在以上过程中如果某一节点判断其接收的消息包中的节点速度不满足大于该节点的节点速度的条件时，则直接删除收到的消息包；
步骤4.Sink节点离开，具体步骤如下：
Step1.Sink节点在离开之前发射离开信号，随后离开区域；
Step2.区域中接收到离开信号的节点将自身速度恢复至4m/s；
Step3.发送消息包的节点j统计回收到的转发确认包数L=4>2，节点j认为消息包已经成功转发至Sink，所以删除数据A。
虽然本发明已以较佳实施例公开如上，但实施例并不是用来限定本发明的。在不脱离本发明之精神和范围内，所做的任何等效变化或润饰，同样属于本发明之保护范围。因此本发明的保护范围应当以本申请的权利要求所界定的内容为标准。

Claims (3)

1.一种基于节点速度可变的WSN机会路由方法，其特征在于，包括以下步骤：
1)汇聚节点Sink到达：Sink节点到达区域中心并持续发射预备信号，区域中的节点接收到预备信号后，将当前自身的速度v记录下来，随后根据接收到的信号强度将自身的速度由v改变为v′，从而整个区域形成从区域边缘到Sink节点，区域中节点速度越来越小的梯度；
2)源节点发送消息：有消息需要发送的源节点j将自身采集的数据、节点ID号j、节点速度v′j合成消息包，向自身一跳范围内的所有节点转发；
3)消息的转发：当有节点k收到来自于节点j的消息包时，若消息包中的节点速度v′j大于该节点k的节点速度v′k，则节点k将消息包向自身一跳范围内的所有节点转发并回复转发确认包给节点j，否则直接删除收到的消息包；当节点k一跳范围内的节点收到来自于节点k的消息包时，若消息包中的节点速度v′k大于该节点的节点速度，则该节点将消息包向自身一跳范围内的所有节点转发并回复转发确认包给节点k，节点k向节点j回发转发确认包，否则直接删除收到的消息包；消息包按此规则持续转发下去，直到转发给Sink节点；
4)Sink节点离开：Sink节点在离开之前发射离开信号，随后离开区域，区域中接收到离开信号的节点将自身速度恢复至v；发送消息包的节点j统计回收到的转发确认包，若大于预先设定的确定数量L时，则认为消息已经成功转发给Sink节点并删除消息，否则仍保存消息等待Sink节点下次到来。
2.根据权利要求1所述的基于节点速度可变的WSN机会路由方法，其特征在于：接收到预备信号的节点改变自身速度的计算方法是v′＝v×d/dm，其中d为节点距离Sink节点距离，dm为区域的半径。
3.根据权利要求1所述的基于节点速度可变的WSN机会路由方法，其特征在于：L大于2。
CN201310638018.XA 2013-12-03 2013-12-03 一种基于节点速度可变的wsn机会路由方法 Active CN103648138B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310638018.XA CN103648138B (zh) 2013-12-03 2013-12-03 一种基于节点速度可变的wsn机会路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310638018.XA CN103648138B (zh) 2013-12-03 2013-12-03 一种基于节点速度可变的wsn机会路由方法

Publications (2)

Publication Number Publication Date
CN103648138A CN103648138A (zh) 2014-03-19
CN103648138B true CN103648138B (zh) 2017-03-29

Family

ID=50253274

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310638018.XA Active CN103648138B (zh) 2013-12-03 2013-12-03 一种基于节点速度可变的wsn机会路由方法

Country Status (1)

Country Link
CN (1) CN103648138B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106131870A (zh) * 2016-06-15 2016-11-16 扬州大学 面向复杂任务的无线传感器网络自组织调整方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103974368B (zh) * 2014-05-27 2017-06-16 中南大学 一种强源位置隐私保护能力的路由构造方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159689A (zh) * 2007-11-08 2008-04-09 北京科技大学 基于区域梯度更新的移动传感器网络路由方法
CN101984712A (zh) * 2010-11-15 2011-03-09 宁波城市职业技术学院 一种用于无线传感器网络的实时通信路由方法
CN102098709A (zh) * 2010-11-04 2011-06-15 无锡泛联软件科技有限公司 基于梯度的混合无线传感器网络路由方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI410077B (zh) * 2009-04-14 2013-09-21 Univ Nat Chiao Tung Method of Wrapping Method and Winding Path in Wireless Network Environment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159689A (zh) * 2007-11-08 2008-04-09 北京科技大学 基于区域梯度更新的移动传感器网络路由方法
CN102098709A (zh) * 2010-11-04 2011-06-15 无锡泛联软件科技有限公司 基于梯度的混合无线传感器网络路由方法
CN101984712A (zh) * 2010-11-15 2011-03-09 宁波城市职业技术学院 一种用于无线传感器网络的实时通信路由方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106131870A (zh) * 2016-06-15 2016-11-16 扬州大学 面向复杂任务的无线传感器网络自组织调整方法

Also Published As

Publication number Publication date
CN103648138A (zh) 2014-03-19

Similar Documents

Publication Publication Date Title
CN105208616B (zh) 车载自组织网络中基于道路拓扑的自适应多副本路由方法
CN111339554B (zh) 基于移动边缘计算的用户数据隐私保护方法
CN104640168B (zh) 基于q学习的车载自组织网络路由方法
CN107645417A (zh) 面向高速路车联网场景的自适应路由方法
CN101431468B (zh) 车载网络中基于方向的贪婪数据转发方法
CN105592138B (zh) 一种路口ad hoc节点辅助的城市车载路由协议方法
CN104080056B (zh) 基于连通度概率感知的车载自组织网络的消息分发方法
CN105246119B (zh) 一种车载自组织网络的单播路由转发方法和装置
CN106060888B (zh) 一种基于复杂网络中心性的vanet分簇路由方法
CN105848242A (zh) 一种无线传感器网络中基于信任感知的安全路由优化方法
CN102857989B (zh) 一种面向移动传感网的自适应路由方法
CN106817739A (zh) 一种基于移动汇聚节点能量有效的无线传感器网路由协议
CN103116995A (zh) 基于电子眼的车联网数据传输路径选择优化方法
CN109600815A (zh) 一种实现数据转发的方法、装置及存储设备、程序产品
CN103796273A (zh) 一种基于能量均衡的无线传感网络分簇路由策略
CN104394568A (zh) 车辆自组织网络中基于人工蛛网的地理位置路由方法
CN101394353B (zh) 用于车载Ad hoc网络中的数据包竞争转发的方法
Sun et al. AI‐assisted data dissemination methods for supporting intelligent transportation systems
Oliveira et al. A novel greedy forward algorithm for routing data toward a high speed sink in wireless sensor networks
CN103648138B (zh) 一种基于节点速度可变的wsn机会路由方法
CN105282813B (zh) 一种车载网络环境下的路由方法、装置及系统
CN104835316B (zh) 一种基于车流量密度的vanet稀疏连通问题解决方法
CN109389848A (zh) 一种基于hash的车联网实时分析系统
CN105873007A (zh) 可切换波束天线的无线自组织网络邻节点发现方法
CN104159265B (zh) 一种面向低速无线自组网的数据传输方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant