CN102457934B - 一种基于无线射频识别的地标系统 - Google Patents

一种基于无线射频识别的地标系统 Download PDF

Info

Publication number
CN102457934B
CN102457934B CN2010105354945A CN201010535494A CN102457934B CN 102457934 B CN102457934 B CN 102457934B CN 2010105354945 A CN2010105354945 A CN 2010105354945A CN 201010535494 A CN201010535494 A CN 201010535494A CN 102457934 B CN102457934 B CN 102457934B
Authority
CN
China
Prior art keywords
node
information
locator
networking
radio frequency
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.)
Expired - Fee Related
Application number
CN2010105354945A
Other languages
English (en)
Other versions
CN102457934A (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.)
Beijing Computer Network And Information Security Research Center Of Harbin Institute Of Technology
Beijing Hetian Huizhi Information Technology Co Ltd
National University of Defense Technology
Original Assignee
Beijing Computer Network And Information Security Research Center Of Harbin Institute Of Technology
Beijing Hetian Huizhi Information Technology Co Ltd
National University of Defense Technology
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 Beijing Computer Network And Information Security Research Center Of Harbin Institute Of Technology, Beijing Hetian Huizhi Information Technology Co Ltd, National University of Defense Technology filed Critical Beijing Computer Network And Information Security Research Center Of Harbin Institute Of Technology
Priority to CN2010105354945A priority Critical patent/CN102457934B/zh
Publication of CN102457934A publication Critical patent/CN102457934A/zh
Application granted granted Critical
Publication of CN102457934B publication Critical patent/CN102457934B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种基于无线射频识别的地标系统,其特征在于,该系统包括地标标签、定位器;其中,地标标签为无线射频识别标签,该地标标签中存储有所在地的位置信息;所述定位器用于读取所在位置附近的地标标签中的信息,从而得到关于当前所在位置的信息。通过本发明,带有定位器的用户可以实时获得本地的精确地理位置信息;通过定位器之间建立的无线自组网络可以将带有定位器的用户的位置信息传输到网络上,方便其他用户对其进行远程定位与导航。

Description

一种基于无线射频识别的地标系统
技术领域
本发明涉及无线视频识别领域,特别涉及一种基于无线射频识别的地标系统。
背景技术
无线射频识别(RFID)是一种识别、跟踪和定位物品的技术,可以通过无线电信号识别特定目标并读写相关数据,它已经被广泛地应用于产品供应链和工业自动控制等领域。相比以往的条形码技术具有诸多优势,采用RFID技术可以实现无直接接触、无光学可视、无人工干预下的信息自动收集和处理。经过多年的发展,RFID技术已经日渐成熟,在人员、物品和车辆的定位与导航方面有着非常广泛的应用前景。
以往基于RFID技术的系统,如EPC(Electronic Product Code,产品电子码)网络中,都是采用了在某些重要的商品集散地安装固定的读取器,而将RFID标签贴附在物品上的模式。这种模式广泛应用在商品物流方面,但是在诸如人员定位与车辆导航等其他应用场景中,特别是在定位精度要求相对较高的情况下,这样的模式就显得不够灵活和适用。因为采用上面的传统模式,要想使得定位精度满足系统实用性的需求,就必须增大读取器的部署密度。而相对于RFID标签来说,部署如此密集读取器的成本很高,因此,采用传统模式进行人员定位在投入成本和可行性方面都会面临较大的障碍。
发明内容
本发明的目的是克服现有技术在成本、可行性上所存在的缺陷,从而提供一种成本低、可行性好,能够得到精确地理位置信息的地标系统。
为了实现上述目的,本发明提供了一种基于无线射频识别的地标系统,其特征在于,该系统包括地标标签、定位器;其中,
所述地标标签为无线射频识别标签,该地标标签中存储有所在地的位置信息;所述定位器用于读取所在位置附近的地标标签中的信息,从而得到关于当前所在位置的信息。
上述技术方案中,还包括因特网接入点以及数据服务中心;
所述定位器与其周围的其他定位器和所述因特网接入点建立无线自组网,通过所述无线自组网与所述因特网接入点进行通信;所述因特网接入点通过所述无线自组网接收来自所述定位器的信息,并通过因特网将该信息传输到所述的数据服务中心;所述数据服务中心用于实现对所接收到的信息的存储、查询。
上述技术方案中,所述无线自组网采用最短路径路由实现信息在网络节点间的传输;其中,
所述无线自组网中的各个节点上存储有从当前节点向所述因特网接入点的至少一条单向路由信息;所述单向路由信息包括当前节点的邻居节点在系统中的编号、所述邻居节点的地址、经由所述邻居节点到所述因特网接入点的最小距离以及与所述最小距离相对应的路径;
无线自组网上的各个节点根据自身所保存的至少一条单向路由信息中选择最短路径实现信息的传输。
上述技术方案中,所述无线自组网中的各个节点在其自身的所述至少一条单向路由信息中的信息发生变化时,向其所有邻居节点发起一次路由更新;所述路由更新包括:
当前节点查询自己的单向路由信息,将所述单向路由信息中的路径中不包含某一邻居节点的最短路由信息作为路由更新消息发送给该邻居节点;收到此路由更新消息的邻居节点根据该消息与自己的所有单向路由信息进行比较,如果有冲突,则更新自身的所述单向路由信息,并继续向自己的所有邻居节点发送所述路由更新消息,否则,将不做任何处理;直至所有节点都不需要向外发出所述路由更新消息,则此次路由更新结束。
上述技术方案中,所述无线自组网有新节点加入时,为该新加入的节点创建新的连接;所述创建新的连接包括:
所述新加入的节点周期性向外发送自身的地理位置信息,所述新加入的节点附近的其它节点接收到上述信息后,返回响应消息,该响应消息包括所述其它节点自身的地址信息和所述其它节点与所述因特网接入点间的最短距离与路径;所述新加入的节点接收到所述相应消息后,根据该响应消息建立所述的单向路由信息,并发起路由更新。
上述技术方案中,所述无线自组网有节点退出时,为所要退出的节点断开连接;所述断开连接包括:
所述要退出的节点的邻居节点发现要退出的节点后,将自身的所述单向路由信息中与该要退出的节点相关的内容删除,然后发起路由更新。
上述技术方案中,所述无线自组网采用无线广播泛洪路由实现信息在网络节点间的传输;其中,
所述无线自组网中的各个节点上只存储一条单向路由信息;所述单向路由信息包括该节点的上一跳节点的地址、因特网接入点的编号、间断次数、请求序列号;
所述无线自组网中的各个节点根据该单向路由信息实现信息的传输。
上述技术方案中,所述无线自组网有新节点加入时,为该新加入的节点创建新的连接;所述创建新的连接包括:
所述因特网接入点周期性地以泛洪方式向无线自组网络内所有节点发送位置请求消息,节点在转发此请求消息的同时记录下其来时的路径,所述新加入的节点将所记录路径的逆方向作为所述单向路由信息。
上述技术方案中,所述的定位器包括两种工作模式:网络模式与本地模式;在所述的网络模式下,所述定位器会将自身的位置信息通过所述无线自组网向外发送,使得用户能够通过因特网向所述数据服务中心查询该定位器的当前位置;在所述的本地模式下,所述定位器不向外发送自身的位置信息,也不加入所述无线自组网。
上述技术方案中,所述定位器包括总控电路、射频识别模块、无线通信模块和信息输出模块;其中,
所述射频识别模块负责将其工作区域内的地标标签中的地理位置信息读取出来;所述的无线通信模块通过无线通讯协议与周围的其他定位器形成无线自组网,并通过所述无线自组网将自己的位置信息向外发布,该模块在所述网络模式下开启,在所述本地模式下关闭;所述的信息输出模块负责将所述射频识别模块获取到的位置信息实时反馈给用户。
上述技术方案中,所述地标标签包括有存储器、电源产生电路、射频接口以及微控制器;在所述微控制器的控制下,所述射频接口从所述存储器读取地理信息并以无线方式传输出去,所述电源产生电路为地标标签中的所有部件提供电能。
本发明的优点在于:
1、带有定位器的用户可以实时获得本地的精确地理位置信息;
2、通过定位器之间建立的无线自组网络可以将带有定位器的用户的位置信息传输到网络上,方便其他用户对其进行远程定位与导航。
附图说明
图1为本发明的基于射频识别技术的地标系统在一个实施例中的结构图;
图2为在地标标签的一个实施例中所采用的地名/地址信息的格式;
图3为地标标签在一个实施例中的结构图;
图4为定位器在一个实施例中的结构图;
图5为在一个实施例中所实现的无线自组网络的结构图;
图6为图5所示的无线自组网络在新加入节点G后的结构图;
图7为图6所示的无线自组网络中的节点D退出后的结构图;
图8为使用无线广播泛洪路由方式的消息传递路径示意图。
具体实施方式
下面结合附图和具体实施方式对本发明加以说明。
图1给出了本发明的基于射频识别技术的地标系统在一个实施例中的结构图,从该图中可以看出,本发明的地标系统包括地标标签、定位器、因特网接入点以及数据服务中心;其中,所述的地标标签被安装到所要标识的相应地点,它通过无线电信号与附近的定位器进行通信;所述定位器与其他定位器或所述因特网接入点进行通信;所述因特网接入点通过因特网与所述数据服务中心进行通信。
下面对地标系统中的上述各个组成部件做详细说明。
地标标签是指存储有所在地位置信息的RFID标签,地标标签按照标签内所存储的信息的差异分为道路地标和标志物地标,这两种地标都按照标准格式存储有所在地的地理位置信息。但两者不同的是,标志物地标中的信息包括两个部分:绝对位置部分和地名/地址部分。所述绝对位置部分所存储的是对所在位置利用地理经纬度的方式表示的绝对的位置信息;而所述的地名/地址部分则存储了所在地的地名/地址信息。在本实施例中,所述地名/地址信息采用标准GB/T 23705-2009中关于城市地名/地址的编码方法,并进行了简单扩展,参见图2,在原有的19位信息(第1-3位表示国家级名称代码,第4-5位表示省级名称代码,第6-7位表示市级名称代码,第8-9位表示县级名称代码,第10-12位表示乡级名称代码,第13-16位表示街巷或小区名代码,第17-19位表示门(楼)址或标志物名代码)的基础上增加了用于表示房间号代码的5位信息,使之精度从楼址提升至具体的房间地址一级。而道路地标中仅包含绝对位置部分,这也是考虑到车辆导航定位应用的特殊性和为了提高车辆对地标的读取速率而做的特殊设计。
图3中给出了一个实施例中的地标标签的硬件结构,从该图中可以看出,地标标签在硬件上包括有存储器、电源产生电路、射频接口以及微控制器;在微控制器的控制下,射频接口从存储器读取地理信息并以无线方式传输出去,所述电源产生电路为所有的部件提供电能。地标标签的硬件结构不限于图3中所示出的内容,在其他实施例中,地标标签的结构也可以有一定的变换,只要其能满足之前所提到的功能即可。
定位器用于读取所在位置附近的地标标签中的信息,与其周围的其他定位器和因特网接入点建立无线自组网,并与该无线自组网中的其它定位器或因特网接入点进行通信。
在图4中给出了定位器在一个实施例中的结构图,所述定位器包括总控电路、射频识别模块、无线通信模块和信息输出模块;其中,射频识别模块还包括存储器、控制单元、射频单元以及天线。所述的射频识别模块是一个类似RFID阅读器功能的模块,负责将其工作区域内的地标标签中的地理位置信息读取出来,并立即更新到存储器中。所述的无线通信模块的功能是通过无线通讯协议与周围的其他定位器形成无线自组网,并通过无线自组网将自己的位置信息向外发布。所述的信息输出模块包括视频输出与音频输出两部分,主要负责将射频识别模块获取到的位置信息以视频或音频的方式实时反馈给用户。图4所示结构的定位器可以有两种工作模式:网络模式和本地模式。在网络模式中无线通信模块的状态为开启的,定位器会不断的将自身位置信息通过无线自组网络向外发送,这种情况下被授权用户可以通过因特网查询到此定位器的当前位置;而本地模式则对应于无线通讯模块关闭的状态,定位器只实时获取地标内的位置信息,但不向外发送,也不加入无线自组网。
该实施例中的定位器的基本工作流程为:
1、射频识别模块不断监测其工作区域中的地标信息,当检测到有地标标签出现时,在射频识别模块中的控制单元的控制下,通过射频单元与天线对该地标标签发送激活信号,从而获取此地标标签存储的位置信息,并更新至存储部件中;
2、存储部件的信息更新触发信息输出模块,信息输出模块将存储部件中更新后的位置信息再次反馈给用户;
3、如果无线通信模块处于开启状态(即在前述的网络模式下),则会根据路由策略和通讯方式将位置信息连同节点ID等信息发送出去。
定位器的结构并不局限于图4中所示的实施例,在其他实施例中,在能够满足前述功能的基础上,定位器的结构也可以有一定的变化。关于定位器如何创建无线自组网将在下文中有专门的说明。
因特网接入点是介于由定位器所组成的无线自组网与因特网之间的桥梁。它负责接收来自定位器的信息,并将其转发至因特网中的数据服务中心。
在一个实施例中,因特网接入点包括微控模块、无线通信模块、存储模块和一个以太网接口模块;在微控模块的控制下,无线通信模块将从定位器接收到的无线信息通过以太网接口模块传输到因特网上,进而发送给远程的数据服务中心。在一个无线自组网中,因特网接入点的数目至少有一个,具体的数量以及安装位置根据实际需要确定。
数据服务中心主要包括数据库服务器和Web服务器等部分。数据库服务器负责对来自定位器的数据信息进行包括预处理、存储、更新、索引和查询优化等操作,而Web服务器负责响应授权用户的查找定位请求,并为其提供人机交互界面。
以上是对本发明的地标系统中各个部件的功能说明,下面就前文中没有详细说明的无线自组网络做进一步说明。
前面提到,定位器通过自身的无线通信模块与周围的其他定位器及因特网接入点形成无线自组网络,并通过这个无线自组网络不断地将自己的位置信息向因特网接入点发送,并最终发送至因特网上的数据服务中心。由此可见,无线自组网络对于地标信息的远程读取有着十分重要的作用。在该无线自组网络中,信息的传输方向基本是单向的,即该网络中的节点(即定位器)都要将自己的信息发往就近的因特网接入点,而因特网接入点并不需要向网络中的节点发送数据信息。针对数据信息单向传输的这一特点,需要有对应的路由方法,在下面的实施例中给出了适用于本发明的无线自组网络的两种路由方法。
方法1:最短路径路由
最短路径路由的方法主要针对网络规模较小且网络拓扑相对稳定的情况。在该方法中,在所述的无线自组网络中的每个定位器节点都要维护一个路由表,路由表中的每行与该节点的各个邻居节点一一对应,其中的邻居节点是指与本节点距离为1的节点。路由表的格式如表1所示。
  节点ID   地址   距离   路径
表1
其中,节点ID表示邻居节点在系统中的编号;地址指该邻居节点用于通信的物理地址;距离则指当前节点在通过此邻居节点且无回路的条件下,到达因特网接入点的跳数(通常都取最小值),此参数值是通过节点与邻居节点的交互来获取的,每个节点都会将各自路由表中不含此邻居节点的最短路由距离与路径信息发送给相应邻居节点,通过这种方式来帮助邻居节点建立各自的路由表,从而完善网络内所有节点的路由表信息;路径是与距离相对应的详细的路由路径。
无线自组网络中的一个节点存在具有两个以上邻居节点的情况,此时路由表中的表项会多于一个,在一个优选实现方式中,将路由表中的各个表项按照距离值从小到大进行排序,距离最小的位于路由表的第一行。当无线自组网络中的定位器节点每次向因特网接入点发送或转发信息时,首先检查路由表第一行的距离参数值,如果不为∞(表示距离无穷远),则只需将打包好的信息发送至此行对应的邻居节点,邻居节点在收到此信息后返回确认信息并继续转发,直至到达因特网接入点,否则,此消息将被丢弃。
以图5所示的无线自组网络为例,该图中的O代表一个因特网接入点,其余节点都是定位器,参考图5所描述的各个节点的连接关系,并根据前文中所提到的路由表生成规则,在下面的表2-表7分别依次给出了节点A-节点F的路由表。
  C   AD_C   2   C,O
表2
  D   AD_D   3  D,F,O
表3
  O   AD_O   1   O
  F   AD_F   2   F,O
  D   AD_D   3   D,F,O
  A   AD_A   ∞
表4
  F   AD_F   2   F,O
  C   AD_C   2   C,O
  B   AD_B   ∞
表5
  O   AD_O   1   O
表6
  O   AD_O   1   O
  C   AD_C   2   C,O
  D   AD_D   3  D,C,O
表7
路由更新:无线自组网络中的任何一个节点,只要其自身的路由表中有信息发生改变,就会由此节点开始发起一次路由更新。该路由更新过程是通过节点向每个邻居节点发送路由更新信息来实现的,具体为:首先节点查询自己的路由表;然后将路径中不包含此邻居节点的最短路由信息发送给对应的邻居节点;之后收到此消息的邻居节点会根据这个信息来与自己的路由表进行比较,如果与原路由表信息有冲突,则更新路由表信息,并继续再向自己的所有邻居节点发送路由表更新消息,否则,将不做任何处理;直至所有节点都不需要向外发出更新消息,则此次路由更新结束。
新连接建立(节点加入):无线自组网络的结构并非一成不变,当位于一无线自组网络的地理范围内的定位器中的无线通信模块被打开,或者有一个新的定位器进入该无线自组网络的地理范围内时,该无线自组网络就会有新的节点加入,需要创建新的连接。
仍然以图5中所示的无线自组网络为例,当有一定位器G(假设该定位器的无线通信模块处于开启状态)进入到该无线自组网络所在的地理范围内后,由于定位器会周期性地向外发送自己的地理位置信息,因此,在节点G临近范围内的定位器节点会接收到由它发送出的信息,这些或这个节点收到信息后,会发现自己的路由表中原先不存在此发送节点G的路由信息,由此可以判断出有新的邻居节点出现,向节点G发送响应信息。响应信息中包括了这些节点自身的地址和自身与因特网接入点间的最短距离与路径等信息。节点G接收到响应信息后,根据所接收到的响应信息完善自己的路由表,并发起一次路由更新,从而为整个无线自组网络建立新的路由表信息。
若新加入的节点G在节点A、B、C附近,则如图6所示,节点G首先向外广播自己的ARP报文,三个邻居节点A、B、C收到此报文后,将各自路由表中的最短路径、距离和地址等信息发送给节点G,节点G建立起与三个邻居节点一一对应的路由表项,并发起路由更新。经过此次路由更新,只有节点A、B、C、D的路由表发生了变化,其余节点未发生改变。在下面的表8-表11中给出了节点A、B、C、D的新路由表,在表12中给出了新加入节点G的路由表。
  C   AD_C   2   C,O
  G   AD_G   3  G,C,O
表8
  D   AD_D   3   D,F,O
  G   AD_G   3   G,C,O
表9
  O   AD_O   1   O
  F   AD_F   2   F,O
  D   AD_D   3   D,F,O
  G   AD_G   5  G,B,D,F,O
  A   AD_A   ∞
表10
  F   AD_F   2   F,O
  C   AD_C   2   C,O
  B   AD_B   4 B,G,C,O
表11
  C   AD_C   2   C,O
  A   AD_A   3   A,C,O
  B   AD_B   4   B,D,F,O
表12
连接断开(节点退出):无线自组网络的改变除了新节点的加入外,必然也有节点的退出。当定位器节点中的无线通信模块的关闭,或者定位器节点地理位置的改变都有可能导致节点从无线自组网络中退出。
当定位器被关闭或物理位置发生改变,致使它的邻居节点向它连续发送消息而收不到确认回复的次数超过阈值N时,就可判断此连接已经断开。此时,该定位器的邻居节点将自身路由表中与这一要退出的节点所对应的一行删除,然后发起一次路由更新即可。在图7中给出了图6所示无线自组网络中的节点D退出该网络后的示意图。从图6可以看出,节点D的邻居节点包括B、C、F,因此,这些节点的路由表会发生变化,此外,节点G路由表的最后一个表项也发生了改变。当然,节点D本身的路由表必然要被删除。下面的表13、表14、表15、表16分别给出了节点B、C、F、G的新的路由表。
  G   AD_G   3  G,C,O
表13
  O   AD_O   1   O
  F   AD_F   2   F,O
  G   AD_G   ∞
  A   AD_A   ∞
表14
  O   AD_O   1   O
  C   AD_C   2   C,O
表15
  C   AD_C   2   C,O
  A   AD_A   3  A,C,O
  B   AD_B   ∞
表16
方法2:无线广播泛洪路由
无线广播泛洪路由的方法主要适用于网络规模较大且拓扑结构变化频繁的情况。在无线广播泛洪路由中,每个定位器节点只需维护一条路由信息,使得定位器节点在通信过程中始终根据该路由信息进行通信。在下面的表17中给出了在该路由方法中定位器节点所维护的路由表的示意图。
  上一跳   接入点编号   间断次数   请求序列号
表17
上述路由表中,上一跳表示节点接收到的上一条有效位置请求信息传播路径中的上一跳节点;接入点编号表示与接收到的上一条有效位置请求信息相对应的因特网接入点编号;间断次数表示连续收到与自身路由表中编号不同的接入点所发出的位置请求消息的次数;请求序列号表示节点接收到的上一条有效位置请求信息所携带的序列号。其中,所谓的有效位置请求信息需要至少满足以下两条件之一:①请求消息对应的接入点编号与节点路由表中存储的接入点编号相同,且其请求序列号大于节点路由表中的原序列号;②节点在收到此位置请求消息时,路由表中的间断次数已经大于阈值N。
因特网接入点周期性地以泛洪方式向无线自组网络内所有节点发送位置请求消息,节点在转发此请求消息的同时记录下其来时的路径,收到请求的节点再按照原路径的逆方向将应答消息传送至因特网接入点。这一路由方式虽然并不能保证每个节点都以最短的路由路径接入因特网接入点,但能够更加适应无线自组网拓扑结构频繁变化的特点,尽量不因频繁更新路由表而带来额外开销。
具体的说,其工作过程为:
(1)、Internet接入点以周期T向外广播请求信息,广播请求信息的消息格式如表18所示;
  接入点编号   请求序列号   上一跳
表18
(2)、当定位器激活无线通信模块后,就会不断监听来自外部的消息,这些外部的消息分为两类:接入点请求消息和节点位置消息。接入点请求消息是由因特网接入点发给无线自组网络内节点的请求消息,节点需要以广播的方式向所有邻居节点转发;而节点位置消息是由节点发送至因特网接入点的携带节点位置信息的响应消息,由于节点与接入点之间并不一定直接连接,所以也需要有中间节点协助转发。
在一个实施例中,定位器对所接收到的外部消息的处理过程如下:
步骤a、首先判断所要处理的消息是否是接入点请求消息,如果是的话,执行下一步,否则,执行步骤g;
步骤b、判断消息中的接入点编号与路由表中所保存的信息是否一致,如果是的话,执行下一步,否则执行步骤e;
步骤c、判断消息中的序列号是否大于路由表中的序列号,如果是的话,将路由表中的请求序列号字段更新为消息中的序列号,然后跳转执行步骤h,否则执行步骤d;
步骤d、将消息丢弃,然后跳转执行步骤i;
步骤e、判断路由表的间断次数是否大于阈值N(在一个实施例中,该阈值N的值可取5),如果是的话,将消息中的接入点编号与序列号填入路由表,跳至步骤h,否则,执行下一步;
步骤f、将消息丢弃,将路由表中的间断次数加1,然后跳至步骤i;
步骤g、该消息为节点位置消息,将消息发送至路由表中上一跳字段中对应的节点,然后跳转至步骤i;
步骤h、节点将路由表中的间断次数置为0,并将消息中转发节点ID填入路由表中的上一跳字段,并将消息中的转发节点ID替换为节点自身ID再继续向外广播;最后将自己的位置信息打包,向路由表上一跳字段中对应的节点发送信息转发消息,结束操作。
步骤i、过程结束,继续处理下一条消息。
图8为使用无线广播泛洪路由方式的消息传递路径示意图,图中标示了接入点请求消息和节点位置消息的传播路径,从图中很容易看出,节点位置消息的传播路径恰好都和有效接入点请求消息的传播路径是相向的,这正是无线广播泛洪路由方式的特点。即接入点泛洪方式广播请求消息的过程实际上就是为所有定位器节点建立路由表信息的过程,而定位器在收到此请求信息后直接按照所建立好的路由信息返回位置信息即可,这种方法非常适用于网络拓扑结构频繁变更的应用环境。
通过上文的说明可以看出,本发明将本地的精确地理位置信息存储于特殊的RFID标签中,这种携带有本地位置信息的RFID标签即是地标,地标会被粘贴或安装在与其位置信息相对应的道路、房间、大楼、街巷和标志物等处。这样,有定位和导航需求的人员、物品和车辆只需携带对RFID标签内信息具有读取功能的定位器,利用定位器对周围地标内地理位置信息的读取就可以获取自身实时的位置信息,并通过定位器的输出设备反馈给用户。
另外,通过定位器之间建立起的无线自组网络,可以将自身的位置信息经过就近的Internet接入点传递到Internet上的数据服务中心,这样用户不但可以实现自身的精确定位与导航,而且还可以实现授权用户通过Internet对相应的人员、物品及车辆等的查找定位功能。
采用RFID标签作为地标的信息载体与媒介,与定位器所建立起的无线自组网络相结合,方式更加灵活,且在系统精度与密度扩展,以及成本控制方面较前面提到的传统模式都具有相当大的优势。例如要提高特定场合的定位精度,只需适当增加其范围内部署的地标密度即可实现。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,对本发明的技术方案进行修改或者等同替换,都不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。

Claims (9)

1.一种基于无线射频识别的地标系统,其特征在于,该系统包括地标标签、定位器,因特网接入点以及数据服务中心;其中,
所述定位器包括射频识别模块和无线通信模块;其中,所述射频识别模块负责将其工作区域内的地标标签中的地理位置信息读取出来;所述的无线通信模块通过无线通讯协议与周围的其他定位器形成无线自组网,并通过所述无线自组网将自己的位置信息向外发布;
所述地标标签为无线射频识别标签,该地标标签中存储有所在地的位置信息;所述定位器用于读取所在位置附近的地标标签中的信息,从而得到关于当前所在位置的信息;所述定位器与其周围的其他定位器和所述因特网接入点建立无线自组网,并与该无线自组网中的其他定位器或因特网接入点进行通信;所述因特网接入点通过所述无线自组网接收来自所述定位器的信息,并通过因特网将该信息传输到所述的数据服务中心;所述数据服务中心用于实现对所接收到的信息的存储、查询;
所述无线自组网采用最短路径路由实现信息在网络节点间的传输;其中,所述无线自组网中的各个节点上存储有从当前节点向所述因特网接入点的至少一条单向路由信息;所述单向路由信息包括当前节点的邻居节点在系统中的编号、所述邻居节点的地址、经由所述邻居节点到所述因特网接入点的最小距离以及与所述最小距离相对应的路径;
无线自组网上的各个节点根据自身所保存的至少一条单向路由信息中选择最短路径实现信息的传输。
2.根据权利要求1所述的基于无线射频识别的地标系统,其特征在于,所述无线自组网中的各个节点在其自身的所述至少一条单向路由信息中的信息发生变化时,向其所有邻居节点发起一次路由更新;所述路由更新包括:
当前节点查询自己的单向路由信息,将所述单向路由信息中的路径中不包含某一邻居节点的最短路由信息作为路由更新消息发送给该邻居节点;收到此路由更新消息的邻居节点根据该消息与自己的所有单向路由信息进行比较,如果有冲突,则更新自身的所述单向路由信息,并继续向自己的所有邻居节点发送所述路由更新消息,否则,将不做任何处理;直至所有节点都不需要向外发出所述路由更新消息,则此次路由更新结束。
3.根据权利要求2所述的基于无线射频识别的地标系统,其特征在于,所述无线自组网有新节点加入时,为该新加入的节点创建新的连接;所述创建新的连接包括:
所述新加入的节点周期性向外发送自身的地理位置信息,所述新加入的节点附近的其它节点接收到所述地理位置信息后,返回响应消息,该响应消息包括所述其它节点自身的地址信息和所述其它节点与所述因特网接入点间的最短距离与路径;所述新加入的节点接收到所述响应消息后,根据该响应消息建立所述的单向路由信息,并发起路由更新。
4.根据权利要求2所述的基于无线射频识别的地标系统,其特征在于,所述无线自组网有节点退出时,为所要退出的节点断开连接;所述断开连接包括:
所述要退出的节点的邻居节点发现要退出的节点后,将自身的所述单向路由信息中与该要退出的节点相关的内容删除,然后发起路由更新。
5.根据权利要求1所述的基于无线射频识别的地标系统,其特征在于,所述的定位器包括两种工作模式:网络模式与本地模式;在所述的网络模式下,所述定位器会将自身的位置信息通过所述无线自组网向外发送,使得用户能够通过因特网向所述数据服务中心查询该定位器的当前位置;在所述的本地模式下,所述定位器不向外发送自身的位置信息,也不加入所述无线自组网。
6.根据权利要求5所述的基于无线射频识别的地标系统,其特征在于,所述定位器还包括总控电路和信息输出模块;其中,所述的无线通信模块在所述网络模式下开启,在所述本地模式下关闭;所述的信息输出模块负责将所述射频识别模块获取到的位置信息实时反馈给用户。
7.根据权利要求1所述的基于无线射频识别的地标系统,其特征在于,所述地标标签包括有存储器、电源产生电路、射频接口以及微控制器;在所述微控制器的控制下,所述射频接口从所述存储器读取地理信息并以无线方式传输出去,所述电源产生电路为地标标签中的所有部件提供电能。
8.一种基于无线射频识别的地标系统,其特征在于,该系统包括地标标签、定位器,因特网接入点以及数据服务中心;其中,
所述定位器包括射频识别模块和无线通信模块;其中,所述射频识别模块负责将其工作区域内的地标标签中的地理位置信息读取出来;所述的无线通信模块通过无线通讯协议与周围的其他定位器形成无线自组网,并通过所述无线自组网将自己的位置信息向外发布;
所述地标标签为无线射频识别标签,该地标标签中存储有所在地的位置信息;所述定位器用于读取所在位置附近的地标标签中的信息,从而得到关于当前所在位置的信息;所述定位器与其周围的其他定位器和所述因特网接入点建立无线自组网,并与该无线自组网中的其他定位器或因特网接入点进行通信;所述因特网接入点通过所述无线自组网接收来自所述定位器的信息,并通过因特网将该信息传输到所述的数据服务中心;所述数据服务中心用于实现对所接收到的信息的存储、查询;
所述无线自组网采用无线广播泛洪路由实现信息在网络节点间的传输;其中,所述无线自组网中的各个节点上只存储一条单向路由信息;所述单向路由信息包括该节点的上一跳节点的地址、因特网接入点的编号、间断次数、请求序列号;
所述无线自组网中的各个节点根据该单向路由信息实现信息的传输。
9.根据权利要求8所述的基于无线射频识别的地标系统,其特征在于,所述无线自组网有新节点加入时,为该新加入的节点创建新的连接;所述创建新的连接包括:
所述因特网接入点周期性地以泛洪方式向无线自组网络内所有节点发送位置请求消息,节点在转发此请求消息的同时记录下其来时的路径,所述新加入的节点将所记录路径的逆方向作为所述单向路由信息。
CN2010105354945A 2010-11-04 2010-11-04 一种基于无线射频识别的地标系统 Expired - Fee Related CN102457934B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010105354945A CN102457934B (zh) 2010-11-04 2010-11-04 一种基于无线射频识别的地标系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105354945A CN102457934B (zh) 2010-11-04 2010-11-04 一种基于无线射频识别的地标系统

Publications (2)

Publication Number Publication Date
CN102457934A CN102457934A (zh) 2012-05-16
CN102457934B true CN102457934B (zh) 2013-08-14

Family

ID=46040445

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105354945A Expired - Fee Related CN102457934B (zh) 2010-11-04 2010-11-04 一种基于无线射频识别的地标系统

Country Status (1)

Country Link
CN (1) CN102457934B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104754679B (zh) * 2013-12-30 2019-07-30 北京大唐高鸿数据网络技术有限公司 车载短距离通信网中改进的zrp路由方法
GB2539952B (en) * 2015-07-02 2018-02-14 Virtual Perimeters Ltd Location systems
CN105072669B (zh) * 2015-08-11 2018-09-21 华讯方舟科技有限公司 站点的接入控制方法及装置
JP6309177B2 (ja) * 2015-12-09 2018-04-11 三菱電機株式会社 位置特定装置、通信端末および位置特定プログラム
CN105788011A (zh) * 2016-02-25 2016-07-20 武汉长江通信智联技术有限公司 基于专用短程通信的射频定位系统及方法
CN106208021A (zh) * 2016-08-22 2016-12-07 成都众山科技有限公司 一种无线数据传输终端装置
CN108024213A (zh) * 2017-12-21 2018-05-11 浙江维思无线网络技术有限公司 一种地理标志信息获取方法及装置
CN108093365B (zh) * 2017-12-21 2021-05-11 浙江维思无线网络技术有限公司 一种地理标志信息发送方法及装置
CN109688543A (zh) * 2019-02-11 2019-04-26 浙江天地人科技有限公司 一种定位系统
CN110962888B (zh) * 2019-12-09 2021-06-29 中南大学 列车的实时动态编组方法及系统
CN111918233B (zh) * 2020-07-03 2022-09-27 西北工业大学 一种适用于无线航空网络的异常检测方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1779481A (zh) * 2004-11-26 2006-05-31 国际商业机器公司 位置识别的方法、移动终端和系统
CN101865993A (zh) * 2009-10-30 2010-10-20 中国人民解放军炮兵学院 一种基于二值传感器自组网的目标跟踪方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1779481A (zh) * 2004-11-26 2006-05-31 国际商业机器公司 位置识别的方法、移动终端和系统
CN101865993A (zh) * 2009-10-30 2010-10-20 中国人民解放军炮兵学院 一种基于二值传感器自组网的目标跟踪方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN102457934B (zh) 一种基于无线射频识别的地标系统
Lenka et al. Building reliable routing infrastructure for green IoT network
Tacconi et al. Using wireless sensor networks to support intelligent transportation systems
EP1760960B9 (en) Routing in a large-scale ad hoc network using a topology management device and a location management device
KR100682995B1 (ko) 유비쿼터스 기반의 상황 정보 제공 서비스 시스템 및 그방법
CN102369740A (zh) 用于基于对等和广域网的组合发现的方法和装置
CN101286912B (zh) 一种移动终端辅助的无线传感器网络信息获取方法
CN102595310A (zh) 移动终端间共享地理位置的方法、呈现服务器及移动终端
CN104154922A (zh) 一种路径导航方法、服务器及移动终端
CN101808274A (zh) 终端及其网络搜索方法
CN102509185A (zh) 一种产品信息追溯系统及方法
CN103376103A (zh) 一种室内智能定位导航方法
US20050064871A1 (en) Data transmission path establishing method, radio communication network system, and sensor network system
WO2009075431A1 (en) System and method for tracking position of moving object
CN102893666A (zh) 用于转发数据分组的方法和设备
CN102171585A (zh) 用于间歇位置报告的方法和装置
WO2018052666A1 (en) Beacon system, device, and method
CN102263800A (zh) 基于云计算构建的地理信息物联网系统及应用
CN202422199U (zh) 一种产品信息追溯系统
Evenepoel et al. On‐street smart parking networks at a fraction of their cost: performance analysis of a sampling approach
CN104159326A (zh) 一种无线车辆检测传感节点及其检测车辆的方法
Syed Ali Fathima et al. Unital design based location service for subterranean network using long range topology
CN104954457A (zh) 一种基于IPv6技术的物联网智能电网巡检系统
KR101680728B1 (ko) 비콘 디바이스들을 관리하기 위한 장치
CN102014456B (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
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: 20130814

Termination date: 20141104

EXPY Termination of patent right or utility model