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

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

Info

Publication number
CN103648138A
CN103648138A CN201310638018.XA CN201310638018A CN103648138A CN 103648138 A CN103648138 A CN 103648138A CN 201310638018 A CN201310638018 A CN 201310638018A CN 103648138 A CN103648138 A CN 103648138A
Authority
CN
China
Prior art keywords
node
speed
sink
message
self
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
Application number
CN201310638018.XA
Other languages
English (en)
Other versions
CN103648138B (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 and Focus协议，此协议对所有网络节点记录从上次相遇后经过的时长，并以此估计节点之间的相遇概率。此外，文献2（Musolesi M，Hailes S，MascoloC.Adaptive routing for intermittently connected mobile ad hoc networks.In：Proc.ofthe6th IEEE Int’l Symp on World of Wireless Mobile and MultimediaNetworks.WoWMoM2005.2005.183—189.）提出基于上下文信息的ContextAware 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，否则直接删除收到的消息包；消息包按此规则持续转发下去，直到转发给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 true CN103648138A (zh) 2014-03-19
CN103648138B 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
CN103974368A (zh) * 2014-05-27 2014-08-06 中南大学 一种强源位置隐私保护能力的路由构造方法

Families Citing this family (1)

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

Citations (4)

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

Patent Citations (4)

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

Cited By (2)

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

Also Published As

Publication number Publication date
CN103648138B (zh) 2017-03-29

Similar Documents

Publication Publication Date Title
Di Francesco et al. Data collection in wireless sensor networks with mobile elements: A survey
Al-Turjman Mobile couriers’ selection for the smart-grid in smart-cities’ pervasive sensing
CN103702387B (zh) 一种基于社会网络的车载自组织网络路由方法
Hoang et al. Realisation of a cluster‐based protocol using fuzzy C‐means algorithm for wireless sensor networks
CN101990238B (zh) 一种传感器网络数据聚合的实现方法
CN114651489A (zh) 支持tsc的设备和方法
CN105208616A (zh) 车载自组织网络中基于道路拓扑的自适应多副本路由方法
CN101431784B (zh) 车载网络中基于地理位置的优化数据传输方法
CN101431468B (zh) 车载网络中基于方向的贪婪数据转发方法
CN105430662B (zh) 一种微功率无线通信网络的组网方法
Madhumathy et al. Enabling energy efficient sensory data collection using multiple mobile sink
CN104411000A (zh) 一种无线传感器网络中分层路由协议簇头选择方法
CN101119372A (zh) 适用于移动无线传感器网络的协作节能路由图构造方法
CN106817739A (zh) 一种基于移动汇聚节点能量有效的无线传感器网路由协议
Gupta et al. Energy aware data collection in wireless sensor network using chain based PEGASIS
CN105246117A (zh) 一种适用于移动无线传感网的节能路由协议的实现方法
CN107222900A (zh) 一种基于动态链的无线传感器网络节点协作方法
CN101778423B (zh) 基于移动代理的无线多媒体传感器网络服务质量保障方法
CN103648138A (zh) 一种基于节点速度可变的wsn机会路由方法
Mekki et al. Non-localized and localized data storage in large-scale communicating materials: probabilistic and hop-counter approaches
CN103188758A (zh) 一种无线传感网络的节能方法
AlAblani et al. A2T-boost: An adaptive cell selection approach for 5G/SDN-based vehicular networks
Arabi et al. Tradeoffs for data collection and wireless energy transfer dilemma in IoT environments
CN104159265A (zh) 一种面向低速无线自组网的数据传输方法
Peng et al. An energy-efficient mobility-supporting MAC protocol in wireless sensor networks

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