CN101286912A - 一种移动终端辅助的无线传感器网络信息获取方法 - Google Patents

一种移动终端辅助的无线传感器网络信息获取方法 Download PDF

Info

Publication number
CN101286912A
CN101286912A CNA2008100600698A CN200810060069A CN101286912A CN 101286912 A CN101286912 A CN 101286912A CN A2008100600698 A CNA2008100600698 A CN A2008100600698A CN 200810060069 A CN200810060069 A CN 200810060069A CN 101286912 A CN101286912 A CN 101286912A
Authority
CN
China
Prior art keywords
mta
node
message
network
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.)
Granted
Application number
CNA2008100600698A
Other languages
English (en)
Other versions
CN101286912B (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.)
Jiaxing Wireless Sensor Network Engineering Center, Chinese Academy of Sciences
Original Assignee
Microsystem Branch of Jiaxing Center of CAS
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 Microsystem Branch of Jiaxing Center of CAS filed Critical Microsystem Branch of Jiaxing Center of CAS
Priority to CN2008100600698A priority Critical patent/CN101286912B/zh
Publication of CN101286912A publication Critical patent/CN101286912A/zh
Application granted granted Critical
Publication of CN101286912B publication Critical patent/CN101286912B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种移动终端辅助的无线传感器网络信息获取方法。本发明的网络工作在固定与移动混合模式。数据获取模式为定时上报或者按需查询。网络中有一个到多个固定汇聚节点,负责兴趣分发、信息获取与上层网络接入。所有传感器节点都维护到固定汇聚节点的可靠传输路由。当传感器节点有数据需要上报时:如果网络中不存在移动终端,就将数据通过多跳传输到固定汇聚节点;如果网络中存在一个到多个移动终端,传感器节点将数据多跳传输到距离自己最近的移动终端或者固定汇聚节点。移动终端只向自己附近小范围内的节点扩散自己的位置更新。收到移动终端位置更新信息的传感器节点维护到移动终端的路由。本发明具有利用现有商用高速移动网络来辅助解决当前大规模固定传感器网络汇聚节点附近通信瓶颈问题,提升网络容量,延长网络生存时间,并减小信息获取延迟。本发明的可靠性、灵活性、可扩展性较强。

Description

一种移动终端辅助的无线传感器网络信息获取方法
技术领域
本发明涉及一种无线传感器网络信息获取解决方法。属于无线传感器网络和传统移动通信技术交叉领域。
背景技术
近年来,随着微电子技术、无线通信技术及MEMS技术的发展,集环境感知与无线通信功能为一身的低功耗传感节点的设计与应用成为了现实。由此应运而生的无线传感器网络在军事、医疗、公共安全、环境监控等方面具有巨大应用前景,逐渐成为了继Ad Hoc网络之后无线自组织网络研究的一大热点。无线传感器网络与传统Internet和AdHoc网相比有很大的不同,主要体现在:单个节点计算能力有限,存储能力有限,通信带宽有限,通信距离短;单个节点携带能量有限,如何在不影响网络性能的前提下有效的降低节点能量消耗是无线传感器网络研究中的重点;它是一种主动的网络,不仅传输信息,还产生、处理数据信息;网络中节点规模巨大、稠密布置并且网络拓扑动态变化。
无线传感器网络分为固定传感器网络和移动传感器网络。在固定传感器网络中,所有的节点都是静止的;而这种节点静止的固定无线传感网存在的问题有:该传感器网络中汇聚节点附近是整个网络的通信热区,这一区域内节点承受的数据流量远远大于网络中其它位置的节点承受的流量,这一现象就造成了汇聚节点附近的网络节点比其它位置网络节点更快的消耗自身能量。一旦这部分节点失效,整个网络的连通性就会受到破坏。该固定传感器网络的网络容量受汇聚节点周围网络节点传输能力限制,当网络中数据流量加大时,汇聚节点周围发生频繁的数据包碰撞与重传,整个网络的吞吐量难以提高。
发明内容
本发明的目的是提供一种移动终端辅助的无线传感器网络信息获取方法.
本发明要解决是的现有在固定传感器网络中存在的网络的吞吐量难以提高、信息获取延迟和网络生存时间短的问题。
本发明通过在固定无线传感器网络中引入一个到多个具有传感器通信接口的移动终端进行辅助数据获取与传输来实现。本发明的技术方案包括如下3个步骤:
步骤1)网络中所有节点上电,并完成自身初始化工作。固定汇聚节点(SS)广播自声明消息(StaticSink Announcement,SS_ANNONCE),消息中包括的信息有:固定汇聚节点的标识符、上一跳节点标识符、上一跳节点距离汇聚节点的跳数。网络中全部传感器节点通过扩散SS_ANNOUNCE消息来建立到固定汇聚节点的距离梯度。这个过程可以细分为以下两个部分:
a.固定汇聚节点广播SS_ANNOUNCE消息,消息的上一跳标识符设定为自己的ID,距离汇聚节点的跳数设为0。
b.传感器节点接收到SS_ANNOUNCE消息,查找自己的Sink Table,如果没有找到消息中汇聚节点标识符对应的条目就将该SS_ANNOUNCE消息标识的固定汇聚节点信息加入Sink Table,同时广播转发此SS_ANNOUNCE消息;如果找到对应条目就比较Sink Table条目中记录的到汇聚节点跳数与通过SS_ANNOUNCE消息中信息计算得到的跳数,如果前者较大就将其用后者计算得到的跳数信息进行更新,并广播转发此SS_ANNOUNCE消息。
在以上整个过程中,传感器节点都不响应移动终端的消息。通过上述过程,网络中所有传感器节点至少能获得到一个固定汇聚节点的距离梯度信息。
步骤2)传感器节点(SN)进入正常工作状态,按照预先设定的工作模式进行工作:当工作在定时上报模式时,传感器节点定时读取传感器数据,并将数据上传;当工作在查询模式时,固定汇聚节点扩散查询命令,收到查询命令的传感器节点进行命令指定的传感器数据采集工作,并将采集到的数据上传。传感器节点到固定汇聚节点的路由协议可以采用现有的任何传感器网络相关路由协议,例如AODV、DSR或者地理位置路由等。
步骤3)移动终端(MT)广播其存在信息,周围小范围内的传感器节点通过交互移动终端相关信息来动态维护自己的上行数据路由。这个过程可以细分为以下几个部分:
c.MT向邻近节点广播HELLO消息MT_HELLO。传感器节点接收到MT_HELLO消息后将该MT加入自己的Sink Table,如果自己不是MTA就向周围节点广播MTA声明消息MTA_ANNOUNCE。为了将MTA的影响范围控制在一个较小的区域内,必须限制MTA_ANNOUNCE消息的传播跳数,这可以通过在消息中加入一个TTL域来实现。MTA为TTL域赋予一个较小的初始值。最后,节点启动MT检测定时器。如果定时器超时,说明MT已经移动到自己的通信范围之外,应该从Sink Table中删除该MT并检查SinkTable是否为空,如果为空,就向周围节点广播MTA删除消息MTA_DELETE。如果节点在定时器超时前再次收到同一MT的MT_HELLO就取消旧的定时器并重新启动一个新定时器。
d.接收到MTA_DELETE消息的传感器节点在自己的MTA Table中查找此MTA:如果找到,就删除该MTA并广播转发MTA_DELETE消息;如果MTA Table中无此MTA就直接丢弃该消息。
e.传感器节点接收到MTA_ANNOUNCE消息,查询自己的MTA Table:如果该MTA已经在MTA Table中,则直接丢弃该消息;如果列表中不存在此MTA就将其加入,并将列表项的LastHop及HopCount域设置为消息中的LastHop及HopCount+1。列表项新建完毕后节点将原消息的TTL值减1,LastHop域更新为自己的ID,HopCount域更新为原HopCount+1。然后向周围节点广播转发更新后的MTA_ANNOUNCE。
f.传感器节点产生传感数据包后,查找自己MTA列表中HopCount最小的一个MTA:如果没有找到,就给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理;如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就给数据包设置Packet to MT标记(PTMT)并转发到该MTA表项LastHop域指向的节点。
g.传感器节点接收到上行数据包,查找自己MTA列表中HopCount最小的一个MTA,如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就为数据包设置PTMT标记并转发到该MTA表项的LastHop域指向的节点。这样,通过多跳转发,数据包能够到达MTA,并由MTA发送到MT;如果节点收到上行数据包时发现自己的MTA列表为空且数据包中PTMT标记被设置,则向数据包的上一跳节点发送MTA_INVALID消息,声明自己已经不能和任何MTA建立联系,然后给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理。
h.接收到MTA_INVALID消息的节点查找自己的MTA列表,删除所有LastHop域为此消息发送者ID的表项。
i.MTA收到上行数据包,启动一个寻路过程:如果附近有MT就缓存数据包并将其发送到该MT,同时启动ACK接收定时器;如果附近没有MT将数据包路由到最近的SS。MT收到数据后应该在MTA的ACK接收定时器设定的超时时间内发送一个应答MT_DATA_ACK,MTA收到MT_DATA_ACK后将缓存中的数据包删除。如果MTA在定时器超时时还没有收到应答,就认为该数据已经丢失,重新启动寻路过程。
注意:如果网络中传感器节点采用分簇结构进行组织,则本步骤所述过程只由簇头节点执行。
本发明通过在在全固定传感器网络中引入一些带有传感器通信接口的移动终端,使用本发明相比传统固定及其它移动辅助的无线传感器网络信息获取方法具有如下一些显著的优点:
1)实现了网络负载均衡:传统固定传感器网络中汇聚节点附近是整个网络的通信热区,这一区域内节点承受的数据流量远远大于网络中其它位置的节点承受的流量。这一现象就造成了汇聚节点附近的网络节点比其它位置网络节点更快的消耗自身能量。一旦这部分节点失效,整个网络的连通性就会受到破坏。本发明中传感器节点除了可以将数据发送到固定汇聚节点之外还可以将数据发送到邻近的移动终端,流向固定汇聚节点的数据量减少,从而使整个网络的负载得以均衡分配。
2)增大了网络容量:传统固定传感器网络的网络容量受汇聚节点周围网络节点传输能力限制,当网络中数据流量加大时,汇聚节点周围发生频繁的数据包碰撞与重传,整个网络的吞吐量难以提高。本发明中由于移动终端分担了一部分网络数据流量,缓解了固定汇聚节点附近的通信瓶颈问题,网络吞吐量得以提升。
3)提高数据传输成功率:由于采取了应答-重传的机制,由移动终端移动带来的数据包丢失问题得以解决,数据传输成功率得到保障。
4)降低了平均数据传输延迟:由于引入移动终端进行辅助信息获取,数据传输的平均路径长度减小,数据平均传输延迟降低。
附图说明
图1是使用本发明方法的无线传感器网络示意图。该图表明了网络的拓扑结构。
图2是网络中传感器节点状态转换示意图。该图说明了传感器节点工作过程中所有可能的状态转换过程及条件。
具体实施方式
下面结合附图及实施例对本发明作进一步的说明。
本发明的移动终端辅助的无线传感器网络信息获取方法包括如下步骤:
步骤1)网络中所有节点上电,并完成自身初始化工作。固定汇聚节点(SS)广播自声明消息(StaticSink Announcement,SS_ANNONCE),消息中包括的信息有:固定汇聚节点的标识符、上一跳节点标识符、上一跳节点距离汇聚节点的跳数。网络中全部传感器节点通过扩散SS_ANNOUNCE消息来建立到固定汇聚节点的距离梯度。这个过程可以细分为以下两个部分:
a.固定汇聚节点广播SS_ANNOUNCE消息,消息的上一跳标识符设定为自己的ID,距离汇聚节点的跳数设为0。
b.传感器节点接收到SS_ANNOUNCE消息,查找自己的Sink Table,如果没有找到消息中汇聚节点标识符对应的条目就将该SS_ANNOUNCE消息标识的固定汇聚节点信息加入Sink Table,同时广播转发此SS_ANNOUNCE消息;如果找到对应条目就比较Sink Table条目中记录的到汇聚节点跳数与通过SS_ANNOUNCE消息中信息计算得到的跳数,如果前者较大就将其用后者计算得到的跳数信息进行更新,并广播转发此SS_ANNOUNCE消息。
在以上整个过程中,传感器节点都不响应移动终端的消息。通过上述过程,网络中所有传感器节点至少能获得到一个固定汇聚节点的距离梯度信息。
步骤2)传感器节点(SN)进入正常工作状态,按照预先设定的工作模式进行工作:当工作在定时上报模式时,传感器节点定时读取传感器数据,并将数据上传;当工作在查询模式时,固定汇聚节点扩散查询命令,收到查询命令的传感器节点进行命令指定的传感器数据采集工作,并将采集到的数据上传。传感器节点到固定汇聚节点的路由协议可以采用现有的任何传感器网络相关路由协议,例如AODV、DSR或者地理位置路由等。
步骤3)移动终端(MT)广播其存在信息,周围小范围内的传感器节点通过交互移动终端相关信息来动态维护自己的上行数据路由。这个过程可以细分为以下几个部分:
c.MT向邻近节点广播HELLO消息MT_HELLO。传感器节点接收到MT_HELLO消息后将该MT加入自己的Sink Table,如果自己不是MTA就向周围节点广播MTA声明消息MTA_ANNOUNCE。为了将MTA的影响范围控制在一个较小的区域内,必须限制MTA_ANNOUNCE消息的传播跳数,这可以通过在消息中加入一个TTL域来实现。MTA为TTL域赋予一个较小的初始值。最后,节点启动MT检测定时器。如果定时器超时,说明MT已经移动到自己的通信范围之外,应该从Sink Table中删除该MT并检查SinkTable是否为空,如果为空,就向周围节点广播MTA删除消息MTA_DELETE。如果节点在定时器超时前再次收到同一MT的MT_HELLO就取消旧的定时器并重新启动一个新定时器。
d.接收到MTA_DELETE消息的传感器节点在自己的MTA Table中查找此MTA:如果找到,就删除该MTA并广播转发MTA_DELETE消息;如果MTA Table中无此MTA就直接丢弃该消息。
e.传感器节点接收到MTA_ANNOUNCE消息,查询自己的MTA Table:如果该MTA已经在MTA Table中,则直接丢弃该消息;如果列表中不存在此MTA就将其加入,并将列表项的LastHop及HopCount域设置为消息中的LastHop及HopCount+1。列表项新建完毕后节点将原消息的TTL值减1,LastHop域更新为自己的ID,HopCount域更新为原HopCount+1。然后向周围节点广播转发更新后的MTA_ANNOUNCE。
f.传感器节点产生传感数据包后,查找自己MTA列表中HopCount最小的一个MTA:如果没有找到,就给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理;如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就给数据包设置Packet to MT标记(PTMT)并转发到该MTA表项LastHop域指向的节点。
g.传感器节点接收到上行数据包,查找自己MTA列表中HopCount最小的一个MTA,如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就为数据包设置PTMT标记并转发到该MTA表项的LastHop域指向的节点。这样,通过多跳转发,数据包能够到达MTA,并由MTA发送到MT;如果节点收到上行数据包时发现自己的MTA列表为空且数据包中PTMT标记被设置,则向数据包的上一跳节点发送MTA_INVALID消息,声明自己已经不能和任何MTA建立联系,然后给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理。
h.接收到MTA_INVALID消息的节点查找自己的MTA列表,删除所有LastHop域为此消息发送者ID的表项。
i.MTA收到上行数据包,启动一个寻路过程:如果附近有MT就缓存数据包并将其发送到该MT,同时启动ACK接收定时器;如果附近没有MT将数据包路由到最近的SS。MT收到数据后应该在MTA的ACK接收定时器设定的超时时间内发送一个应答MT_DATA_ACK,MTA收到MT_DATA_ACK后将缓存中的数据包删除。如果MTA在定时器超时时还没有收到应答,就认为该数据已经丢失,重新启动寻路过程。
所述的使用本发明的无线传感器网络体系结构如错误!未找到引用源。所示。它由三种类型的节点组成:
1)传感器节点:简称为SN(Sensor Node)。此类节点上配备各种类型的传感器,负责对周围环境的探测与感知。该类节点能量有限,处理能力有限,通信距离短,通信带宽窄,造价低廉。传感器节点可以采用分簇或者平面拓扑结构。使用平面拓扑结构时,所有节点的地位都是等同的,网络数据包通过多跳的方式在节点间传递;使用分簇拓扑结构时,网络被分为多个逻辑单位,每个逻辑单位中有一个传感器节点被选举为簇头节点,簇头节点维护到固定汇聚节点或者移动终端的路由。逻辑单位中其它传感器节点成为簇成员,当传感器节点有数据需要传送时,先将数据传送到节点所在簇的簇头节点,然后簇头节点之间通过多跳把数据传送到固定汇聚节点或者移动终端。
2)固定汇聚节点:简称为SS(Static Sink)。此类节点通常都配备两个以上的网络接口,一方面,可以通过传感器通信接口与底层传感器节点进行通信,另一方面,可以通过连接以太网或者高速的无线网络以接入上层网络。固定汇聚节点是底层传感器网络与上层高速网络的互联接口。固定汇聚节点通常有充足的能量供应,处理能力与存储能力都较强。
3)移动终端:简称为MT(Mobile Terminal)。此类节点通常指具有底层传感器网络通信接口的商用移动通信终端。和固定汇聚节点类似,其携带的能量较充足或者可以进行充电以补充能量。节点处理能力与存储能力都较强。移动终端可以通过高速无线网络与固定汇聚节点通信或者直接充当底层传感器网络接入上层高速网络的网关。
节点状态及转换:网络中的传感器节点按工作状态分为3种类型,如错误!未找到引用源。所示:
1)普通工作状态节点(SN):节点上电初始化后就进入该状态,在该状态中节点没有感知到任何与移动终端有关的信息,而只是通过预设的路由协议向固定汇聚节点发送数据。
2)移动终端邻近状态节点(Mobile Terminal Adjacent,MTA):普通工作状态的传感器节点收到MT发出的HELLO消息后转变为该状态。在该状态中,MTA至少能与一个MT直接通信。
3)MTA感知状态节点(Mobile Terminal Adjacent Aware,MTAA):普通工作状态的传感器节点收到MTA发送的MTA声明消息(MTA Announcement,MTA_ANNOUNCE)后切换到该状态。在该状态中,节点能够通过多跳将数据包转发给MTA,再由MTA发送到MT。
网络中每个SN都维护一个汇聚节点列表Sink Table和一个MTA列表MTA Table:Sink Table中保存着节点已知的所有固定汇聚节点和移动终端的信息,例如ID、类型、上一跳节点ID、自己到汇聚节点或移动终端跳数等;MTA Table中保存节点已知的MTA信息,其中包括ID、上一跳节点ID(LastHop)和自己距MTA跳数HopCount。每个SN都处理6种类型的控制消息:SS自声明消息(SS_ANNOUNCE)、MT发出的HELLO消息(MT_HELLO)、MTA声明消息(MTA_ANNOUNCE)、MTA删除消息(MTA_DELETE)、MTA无效消息(MTA_INVALID)和MT数据应答消息(MT_DATA_ACK)。
现以一个假定的实例来进一步描述本发明:开发一个基于无线传感器网络的大型室内场馆的火灾预警与监控应用,采用本发明提出的移动终端辅助的信息获取方法,完成实时的火灾预警与灾情形势信息收集工作。
(1)场馆中放置大量的烟雾与温度传感节点进行场馆内环境监控工作。
(2)场馆中央或者周围放置少量固定汇聚节点进行场馆内数据收集工作。
(3)场馆中部分人员携带具有传感器通信接口的手机作为移动终端。
(4)火灾发生后,部分具有传感器通信接口与高速移动通信终端的的探测机器人被派到场馆内进行辅助探测与数据收集。
整个系统的工作流程为:
1)网络中所有节点上电,并完成自身初始化工作。固定汇聚节点(SS)广播自声明消息(Static SinkAnnouncement,SS_ANNONCE),消息中包括的信息有:固定汇聚节点的标识符、上一跳节点标识符、上一跳节点距离汇聚节点的跳数。网络中全部传感器节点通过扩散SS_ANNOUNCE消息来建立到固定汇聚节点的距离梯度。
2)传感器节点(SN)进入正常工作状态,此时工作在事件触发模式,传感器节点定时需读取温度与烟雾探测器数据,如果探测到异常状况,就上报报警信息。
3)当携带具有传感器通信接口手机的人员或者机器人进入场馆后,其携带的移动终端设备(MT)定时广播其存在信息,周围小范围内的传感器节点通过交互移动终端相关信息来动态维护自己的上行数据路由。这个过程可以细分为以下几个部分:
a.MT向邻近传感器节点广播HELLO消息MT_HELLO。传感器节点接收到MT_HELLO消息后将该MT加入自己的Sink Table,如果自己不是MTA就向周围节点广播MTA声明消息MTA_ANNOUNCE。最后,节点启动MT检测定时器。如果定时器超时,说明MT已经移动到自己的通信范围之外,应该从Sink Table中删除该MT并检查Sink Table是否为空,如果为空,就向周围节点广播MTA删除消息MTA_DELETE。如果节点在定时器超时前再次收到同一MT的MT_HELLO就取消旧的定时器并重新启动一个新定时器。
b.接收到MTA_DELETE消息的传感器节点在自己的MTA Table中查找此MTA:如果找到,就删除该MTA并广播转发MTA_DELETE消息;如果MTA Table中无此MTA就直接丢弃该消息。
c.传感器节点接收到MTA_ANNOUNCE消息,查询自己的MTA Table:如果该MTA已经在MTA Table中,则直接丢弃该消息;如果列表中不存在此MTA就将其加入,并将列表项的LastHop及HopCount域设置为消息中的LastHop及HopCount+1。列表项新建完毕后节点将原消息的TTL值减1,LastHop域更新为自己的ID,HopCount域更新为原HopCount+1。然后向周围节点广播转发更新后的MTA_ANNOUNCE。
d.传感器节点产生传感数据包后,查找自己MTA列表中HopCount最小的一个MTA:如果没有找到,就给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理;如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就给数据包设置Packet to MT标记(PTMT)并转发到该MTA表项LastHop域指向的节点。
e.传感器节点接收到上行的报警数据包,查找自己MTA列表中HopCount最小的一个MTA,如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就为数据包设置PTMT标记并转发到该MTA表项的LastHop域指向的节点。这样,通过多跳转发,数据包能够到达MTA,并由MTA发送到MT;如果节点收到上行数据包时发现自己的MTA列表为空且数据包中PTMT标记被设置,则向数据包的上一跳节点发送MTA_INVALID消息,声明自己已经不能和任何MTA建立联系,然后给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理。
f.接收到MTA_INVALID消息的节点查找自己的MTA列表,删除所有LastHop域为此消息发送者ID的表项。
g.MTA收到上行报警数据包,启动一个寻路过程:如果附近有MT就缓存数据包并将其发送到该MT,同时启动ACK接收定时器;如果附近没有MT将数据包路由到最近的SS。MT收到数据后应该在MTA的ACK接收定时器设定的超时时间内发送一个应答MT_DATA_ACK,MTA收到MT_DATA_ACK后将缓存中的数据包删除。如果MTA在定时器超时时还没有收到应答,就认为该数据已经丢失,重新启动寻路过程。

Claims (4)

1、一种移动终端辅助的无线传感器网络信息获取方法,其特征在于它包括如下3个步骤:
步骤1)网络中所有节点上电,并完成自身初始化工作。固定汇聚节点(SS)广播自声明消息(StaticSink Announcement,SS_ANNONCE)。
步骤2)传感器节点(SN)进入正常工作状态,按照预先设定的工作模式进行工作:当工作在定时上报模式时,传感器节点定时读取传感器数据,并将数据上传;当工作在查询模式时,固定汇聚节点扩散查询命令,收到查询命令的传感器节点进行命令指定的传感器数据采集工作,并将采集到的数据上传。
步骤3)移动终端(MT)广播其存在信息,周围小范围内的传感器节点通过交互移动终端相关信息来动态维护自己的上行数据路由。
2、根据权利要求1所述的一种移动终端辅助的无线传感器网络信息获取方法,其特征在于步骤1)的广播自声明消息中包括的信息有:固定汇聚节点的标识符、上一跳节点标识符、上一跳节点距离汇聚节点的跳数;网络中全部传感器节点通过扩散SS_ANNOUNCE消息来建立到固定汇聚节点的距离梯度,这个过程可以细分为以下两个部分:
a.固定汇聚节点广播SS_ANNOUNCE消息,消息的上一跳标识符设定为自己的ID,距离汇聚节点的跳数设为0;
b.传感器节点接收到SS_ANNOUNCE消息,查找自己的Sink Table,如果没有找到消息中汇聚节点标识符对应的条目就将该SS_ANNOUNCE消息标识的固定汇聚节点信息加入Sink Table,同时广播转发此SS_ANNOUNCE消息;如果找到对应条目就比较Sink Table条目中记录的到汇聚节点跳数与通过SS_ANNOUNCE消息中信息计算得到的跳数,如果前者较大就将其用后者计算得到的跳数信息进行更新,并广播转发此SS_ANNOUNCE消息;
在以上整个过程中,传感器节点都不响应移动终端的消息,通过上述过程,网络中所有传感器节点至少能获得到一个固定汇聚节点的距离梯度信息;
3、根据权利要求1所述的一种移动终端辅助的无线传感器网络信息获取方法,其特征在于步骤2)中传感器节点到固定汇聚节点的路由协议可以采用现有的任何传感器网络相关路由协议,例如AODV、DSR或者地理位置路由。
4、根据权利要求1所述的一种移动终端辅助的无线传感器网络信息获取方法,其特征在于步骤3)包括以下几个部分:
c.MT向邻近节点广播HELLO消息MT_HELLO。传感器节点接收到MT_HELLO消息后将该MT加入自己的Sink Table,如果自己不是MTA就向周围节点广播MTA声明消息MTA_ANNOUNCE;为了将MTA的影响范围控制在一个较小的区域内,必须限制MTA_ANNOUNCE消息的传播跳数,这可以通过在消息中加入一个TTL域来实现。MTA为TTL域赋予一个较小的初始值;最后,节点启动MT检测定时器;如果定时器超时,说明MT已经移动到自己的通信范围之外,应该从Sink Table中删除该MT并检查SinkTable是否为空,如果为空,就向周围节点广播MTA删除消息MTA_DELETE。如果节点在定时器超时前再次收到同一MT的MT_HELLO就取消旧的定时器并重新启动一个新定时器;
d.接收到MTA_DELETE消息的传感器节点在自己的MTA Table中查找此MTA:如果找到,就删除该MTA并广播转发MTA_DELETE消息;如果MTA Table中无此MTA就直接丢弃该消息;
e.传感器节点接收到MTA_ANNOUNCE消息,查询自己的MTA Table:如果该MTA已经在MTA Table中,则直接丢弃该消息;如果列表中不存在此MTA就将其加入,并将列表项的LastHop及HopCount域设置为消息中的LastHop及HopCount+1;列表项新建完毕后节点将原消息的TTL值减1,LastHop域更新为自己的ID,HopCount域更新为原HopCount+1。然后向周围节点广播转发更新后的MTA_ANNOUNCE;
f.传感器节点产生传感数据包后,查找自己MTA列表中HopCount最小的一个MTA:如果没有找到,就给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理;如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就给数据包设置Packet to MT标记(PTMT)并转发到该MTA表项LastHop域指向的节点;
g.传感器节点接收到上行数据包,查找自己MTA列表中HopCount最小的一个MTA,如果找到且其HopCount小于等于Sink Table中所有SS的HopCount,就为数据包设置PTMT标记并转发到该MTA表项的LastHop域指向的节点;这样,通过多跳转发,数据包能够到达MTA,并由MTA发送到MT;如果节点收到上行数据包时发现自己的MTA列表为空且数据包中PTMT标记被设置,则向数据包的上一跳节点发送MTA_INVALID消息,声明自己已经不能和任何MTA建立联系,然后给数据包设置Packet to SS(PTSS)标记并交由到SS的默认路由协议处理;
h.接收到MTA_INVALID消息的节点查找自己的MTA列表,删除所有LastHop域为此消息发送者ID的表项;
i.MTA收到上行数据包,启动一个寻路过程:如果附近有MT就缓存数据包并将其发送到该MT,同时启动ACK接收定时器;如果附近没有MT将数据包路由到最近的SS;MT收到数据后应该在MTA的ACK接收定时器设定的超时时间内发送一个应答MT_DATA_ACK,MTA收到MT_DATA_ACK后将缓存中的数据包删除;如果MTA在定时器超时时还没有收到应答,就认为该数据已经丢失,重新启动寻路过程。
CN2008100600698A 2008-03-05 2008-03-05 一种移动终端辅助的无线传感器网络信息获取方法 Expired - Fee Related CN101286912B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100600698A CN101286912B (zh) 2008-03-05 2008-03-05 一种移动终端辅助的无线传感器网络信息获取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100600698A CN101286912B (zh) 2008-03-05 2008-03-05 一种移动终端辅助的无线传感器网络信息获取方法

Publications (2)

Publication Number Publication Date
CN101286912A true CN101286912A (zh) 2008-10-15
CN101286912B CN101286912B (zh) 2012-05-16

Family

ID=40058892

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100600698A Expired - Fee Related CN101286912B (zh) 2008-03-05 2008-03-05 一种移动终端辅助的无线传感器网络信息获取方法

Country Status (1)

Country Link
CN (1) CN101286912B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102196502A (zh) * 2011-04-06 2011-09-21 东南大学 一种面向无线传感器网络的拥塞控制方法
WO2011116588A1 (zh) * 2010-03-23 2011-09-29 中兴通讯股份有限公司 结合网络及无线传感器网络终端加入网络的方法
CN102448022A (zh) * 2010-09-30 2012-05-09 上海贝尔股份有限公司 一种传感器网络群组移动性管理方法及其系统
CN102624758A (zh) * 2011-01-26 2012-08-01 中山爱科数字家庭产业孵化基地有限公司 一种智能电网下配变电设备监测信息聚合方法
WO2013056418A1 (en) * 2011-10-18 2013-04-25 Renesas Mobile Corporation Efficient data dissemination towards a mobile sink in a wireless sensor network
CN103139083A (zh) * 2011-11-29 2013-06-05 上海贝尔股份有限公司 一种在泛在传感器网络中的基于网络的组播方法和装置
CN103329487A (zh) * 2010-12-17 2013-09-25 阿尔卡特朗讯公司 执行服务命名路由的方法和路由器
CN101909353B (zh) * 2009-06-05 2014-03-12 中国移动通信集团上海有限公司 位置信息确定系统、方法与移动终端、传感器节点设备
CN104281111A (zh) * 2013-07-09 2015-01-14 航天信息股份有限公司 对粮库通风系统进行智能控制的方法和系统
CN105763197A (zh) * 2014-12-19 2016-07-13 上海灿态信息技术有限公司 一种用于测量设备的数据转换器
CN106792678A (zh) * 2016-11-23 2017-05-31 深圳市光迹科技有限公司 一种无线节点自动配对搜索的方法及系统
CN108156584A (zh) * 2017-12-25 2018-06-12 深圳市闪联信息技术有限公司 一种蓝牙设备及其mesh网络的通信方法和系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7242294B2 (en) * 2003-09-17 2007-07-10 Agilent Technologies, Inc System and method for using mobile collectors for accessing a wireless sensor network
CN100583932C (zh) * 2006-06-30 2010-01-20 中国科学院软件研究所 无线传感器网络中数据收集设备的移动决策方法
CN101018170A (zh) * 2006-12-08 2007-08-15 北京科技大学 支持移动性紫蜂无线传感器网络系统及节点移动性的方法

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101909353B (zh) * 2009-06-05 2014-03-12 中国移动通信集团上海有限公司 位置信息确定系统、方法与移动终端、传感器节点设备
WO2011116588A1 (zh) * 2010-03-23 2011-09-29 中兴通讯股份有限公司 结合网络及无线传感器网络终端加入网络的方法
CN102448022A (zh) * 2010-09-30 2012-05-09 上海贝尔股份有限公司 一种传感器网络群组移动性管理方法及其系统
CN102448022B (zh) * 2010-09-30 2016-02-10 上海贝尔股份有限公司 一种传感器网络群组移动性管理方法及其系统
CN103329487A (zh) * 2010-12-17 2013-09-25 阿尔卡特朗讯公司 执行服务命名路由的方法和路由器
CN102624758A (zh) * 2011-01-26 2012-08-01 中山爱科数字家庭产业孵化基地有限公司 一种智能电网下配变电设备监测信息聚合方法
CN102196502A (zh) * 2011-04-06 2011-09-21 东南大学 一种面向无线传感器网络的拥塞控制方法
CN102196502B (zh) * 2011-04-06 2013-10-16 东南大学 一种面向无线传感器网络的拥塞控制方法
WO2013056418A1 (en) * 2011-10-18 2013-04-25 Renesas Mobile Corporation Efficient data dissemination towards a mobile sink in a wireless sensor network
CN103139083A (zh) * 2011-11-29 2013-06-05 上海贝尔股份有限公司 一种在泛在传感器网络中的基于网络的组播方法和装置
CN103139083B (zh) * 2011-11-29 2016-03-30 上海贝尔股份有限公司 一种在泛在传感器网络中的基于网络的组播方法和装置
CN104281111A (zh) * 2013-07-09 2015-01-14 航天信息股份有限公司 对粮库通风系统进行智能控制的方法和系统
CN105763197A (zh) * 2014-12-19 2016-07-13 上海灿态信息技术有限公司 一种用于测量设备的数据转换器
CN105763197B (zh) * 2014-12-19 2020-07-24 上海灿态信息技术有限公司 一种用于测量设备的数据转换器
CN106792678A (zh) * 2016-11-23 2017-05-31 深圳市光迹科技有限公司 一种无线节点自动配对搜索的方法及系统
CN108156584A (zh) * 2017-12-25 2018-06-12 深圳市闪联信息技术有限公司 一种蓝牙设备及其mesh网络的通信方法和系统

Also Published As

Publication number Publication date
CN101286912B (zh) 2012-05-16

Similar Documents

Publication Publication Date Title
CN101286912B (zh) 一种移动终端辅助的无线传感器网络信息获取方法
Kinalis et al. Biased sink mobility with adaptive stop times for low latency data collection in sensor networks
CN106792916B (zh) 一种混合型远距离无线传感器网络系统及其通信方法
Bharathidasan et al. Sensor networks: An overview
Camilo et al. An energy-efficient ant-based routing algorithm for wireless sensor networks
Younis et al. Energy-aware management for cluster-based sensor networks
US20090207783A1 (en) Communication method and apparatus using virtual sink node in wireless sensor network
Zhou et al. An energy-efficient data-dissemination protocol in wireless sensor networks
Gupta et al. DirMove: direction of movement based routing in DTN architecture for post-disaster scenario
CN101715201A (zh) 无线传感器网络中汇聚节点在移动时采集信息的方法
Pazzi et al. A clustered trail-based data dissemination protocol for improving the lifetime of duty cycle enabled wireless sensor networks
CN105072657A (zh) 基于数据命名为中心的无线传感器网络异步休眠调度方法
Kinalis et al. Scalable data collection protocols for wireless sensor networks with multiple mobile sinks
Lakshmi et al. A survey on energy efficient routing protocol for IoT based precision agriculture
CN206272855U (zh) 混合型远距离无线传感器网络系统
Rady et al. Joint nodes and sink mobility based immune routing-clustering protocol for wireless sensor networks
KR20090034111A (ko) 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는지그비 메쉬 라우팅 방법
Gupta et al. Energy efficient hotspot problem mitigation techniques using multiple mobile sink in heterogeneous wireless sensor network
CN112423364B (zh) 一种无线移动式自组通信方法和系统
Carreras et al. Nomadic sensor networks
Dyo Middleware design for integration of sensor network and mobile devices
Atto et al. Routing Protocols for Structural Health Monitoring of Bridges Using Wireless Sensor Networks.
Siyi et al. Quality of service assessment routing protocols for performance in a smart building: A case study
Singh et al. A study on energy efficient routing protocols in MANETs with effect on selfish behaviour
CN107222520A (zh) 基于定向扩散算法的分布式系统中间件

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: CAS JIAXING WIRELESS SENSOR NETWORK ENGINEERING CE

Free format text: FORMER OWNER: CAS JIAXING CENTER MICROSYSTEMS INTITUTE BRANCH CENTER

Effective date: 20100205

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20100205

Address after: 2, building 1, No. 778 Asia Pacific Road, Nanhu District, Zhejiang, Jiaxing Province, China: 314000

Applicant after: Jiaxing Wireless Sensor Network Engineering Center, Chinese Academy of Sciences

Address before: A, building four, block JRC, Asia Pacific Road, Nanhu District, Zhejiang City, Jiaxing Province, China: 314000

Applicant before: Microsystem Inst. Branch Center, Jiaxing Center, CAS

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: 20120516

Termination date: 20180305

CF01 Termination of patent right due to non-payment of annual fee