CN103930792A - 压缩用于空中传输的无线电装置设备位置数据的方法和系统 - Google Patents
压缩用于空中传输的无线电装置设备位置数据的方法和系统 Download PDFInfo
- Publication number
- CN103930792A CN103930792A CN201280046673.XA CN201280046673A CN103930792A CN 103930792 A CN103930792 A CN 103930792A CN 201280046673 A CN201280046673 A CN 201280046673A CN 103930792 A CN103930792 A CN 103930792A
- Authority
- CN
- China
- Prior art keywords
- coordinate
- latitude
- longitude
- latitude coordinate
- bit
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 230000005540 biological transmission Effects 0.000 title abstract description 20
- 230000006837 decompression Effects 0.000 claims abstract description 29
- 238000007906 compression Methods 0.000 claims description 80
- 230000006835 compression Effects 0.000 claims description 80
- 238000004891 communication Methods 0.000 claims description 57
- 230000008859 change Effects 0.000 claims description 11
- 230000007423 decrease Effects 0.000 claims description 5
- 230000000903 blocking effect Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 7
- 238000011144 upstream manufacturing Methods 0.000 description 6
- 230000003247 decreasing effect Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000005855 radiation Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000013316 zoning Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
- G01S5/0018—Transmission from mobile station to base station
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
所公开的是用于压缩无线电的位置数据以用于空中传输的方法和系统。一种方法包括获得反映客户端设备的当前位置的原始纬度和原始经度坐标,所述原始纬度坐标由x数目的比特来表示并且所述原始经度坐标由y数目的比特来表示。所述原始纬度坐标通过从所述原始纬度坐标去除N数目的最高有效比特而被截断以创建压缩的纬度坐标。所述原始经度坐标通过从所述原始经度坐标去除M数目的最高有效比特而被截断以创建压缩的经度坐标,其中m根据所述原始纬度坐标的值而变化。所述压缩的经度坐标和压缩的纬度坐标然后被发射到另一网络设备以用于解压缩,并且用作为所述客户端设备的绝对位置的指示。
Description
技术领域
本公开一般地涉及通信系统,并且更特别地涉及一种用于压缩诸如GPS数据的位置数据以用于空中传输到其中它能够被解压缩的另一网络通信设备的方法。
背景技术
移动手机电话、双向无线电装置以及其它无线客户端设备(WCD)在美国和全球各处正在经历巨大增长,给予用户任何时间从几乎任何地方打电话(包括紧急呼叫)的能力。正被包括在大部分现代WCD中的一个重要特征是确定并且报告WCD的当前位置的能力。
可以使用至少大概定位WCD的各种方法。确定WCD的位置的一个已知方法是地基三角测量。在地基三角测量系统中,WCD的位置通过多个基站与在WCD处的应答器之间的测距技术来标识。
另一已知技术是基于确定的到达时间差(TDOA)的,其中数据突发在三个基站站点处被同时地接收。根据来自在基站站点中的每一个处的WCD的数据突发的到达时间差,能够确定WCD的近似位置。
在第三已知技术中,可以使用卫星的全球定位系统(GPS)和WCD中的对应接收机。GPS由两打以上的地球轨道GPS卫星组成。每个卫星包含计算机、原子钟以及无线电设备。每个卫星不断地广播它改变的方位和时间。这些精确定时和方位信号用无线电频率广播,允许WCD中的GPS接收机准确地确定在具有轨道卫星的直接或间接视图的地球上任何地方的GPS接收机的位置(经度、纬度和/或高度)。GPS卫星以这样的方式被定位在轨道中,即从地球上的任何给定点,至少四个GPS卫星在任何一个时间在地平线之上是可见的。WCD中的GPS接收机也包含它自己的接收机和使用称作三边测量的过程来计算其方位的计算机,所述三边测量与三角测量类似。GPS接收机计算来自至少三个GPS卫星的时间信号以便测量它与每个卫星的距离并且以便计算结果。计算结果以地理方位(经度和伟度)的形式被提供。取决于所使用设备的类型和可见卫星的数目,位置准确性可以是从1至100米的任何地方。GPS被美国国防部拥有和操作,但可用于全世界的一般使用。欧洲航天局和欧洲联盟同样正在构建称作伽利略的单独的全球导航卫星系统,以及其他附加的计划正被其它国家追求。
在一个示例中,用来给其它设备提供所确定的WCD的方位的GPS数据净负荷可以使用32比特长绝对纬度坐标和32比特长绝对经度坐标。考虑到位置更新的频率以及发射位置更新的WCD的数目,除传送原始位置数据的64比特所需要的开销之外,位置数据的64比特的传送通过无线网络生成有效业务。例如,使用Motorola SolutionsTMMOTOTRBO位置请求和响应协议(LRRP),其中LRRP控制和数据消息经由无线无线电网络在UDP/IP分组内被发送,所述UDP/IP分组通过公共空中接口(CAI)而被传输,可能需要6-7个LRRP传输突发来传送原始位置数据的64比特,包括开销,每更新占用300ms以上的发射时间。
清楚地,随着越来越多的设备实现GPS接收机和位置报告,并且随着位置更新的频率增加,GPS净负荷数据正成为无线区域网络之上的主要带宽消费者。
所需的是用于更高效地发射GPS净负荷数据的方法和系统,使得有用的基于位置的服务能够继续被提供并且WCD的位置被提供给依靠它们的那些代理,同时减少在提供这样的服务时固有的费用和网络利用率。
附图说明
附图连同下文中的具体实施方式一起被并入并形成本说明书的一部分,并且用来进一步图示包括所要求保护的发明的构思的实施例,以及解释那些实施例的各种原理和优点,在附图中相同的附图标记在所有单独的视图中指代相同或功能上类似的元素。
图1是采用用于压缩和解压缩无线电设备的位置数据以用于空中传输的方法和系统的通信系统的框图。
图2是图示在图1中所示出的通信系统中采用的客户端设备和无线通信设备的进一步细节的框图。
图3图示包括压缩的位置坐标以用于在图1中所示出的通信系统中采用的客户端设备与无线通信设备之间传输的示例位置净负荷分组格式。
图4是图示在图1中所示出的通信系统中客户端设备获得其位置坐标、压缩坐标并且将经压缩的坐标发射到无线通信设备的示例的流程图。
图5A和5B图示纬度和经度坐标在标识位置时的使用,以及经度坐标的位置分辨率如何基于纬度而变化。
图6是图示在图1中所示出的通信系统中网络设备接收压缩的客户端设备位置坐标、解压缩坐标并且提供客户端设备的绝对位置的示例的流程图。
图7是图示用于压缩无线电设备的位置数据以用于空中传输的方法和系统的简化示例的框图。
技术人员将了解的是,图中的元素是为了简单和清楚而图示的,并且不一定按比例绘制。例如,图中一些元素的尺寸相对于其它元素可以被放大以帮助提高对本发明的各种实施例的理解。
方法组件已经在适当时由图中的常规符号来表示,示出仅与理解本发明的实施例有关的那些特定细节,以便不使本公开与对于受益于本文中的描述的本领域的普通技术人员而言将是容易地显而易见的细节混淆。
具体实施方式
在本文中提供了用于压缩无线电设备的位置数据以用于空中传输的方法和系统。在操作中,客户端设备获得反映客户端设备的当前位置的原始纬度和原始经度坐标,原始纬度坐标由x数目的比特来表示并且原始经度坐标由y数目的比特来表示。客户端设备通过从原始纬度坐标去除N数目的最高有效比特来截断原始纬度坐标以创建压缩的纬度坐标,并且通过从原始经度坐标去除M数目的最高有效比特来截断原始经度坐标以创建压缩的经度坐标,其中m根据原始纬度坐标的值而变化。客户端设备然后将经压缩的经度坐标和压缩的纬度坐标无线地发射到网络设备以用于解压缩,并且用作客户端设备的绝对位置的指示。
在网络设备处,经压缩的经度坐标和压缩的纬度坐标从客户端设备被接收,并且网络设备获得反映其当前位置和与客户端设备直接通信的无线通信设备的当前位置中的一个的原始纬度和原始经度坐标。网络设备然后使用所接收到的压缩的经度坐标和纬度坐标以及它自己确定的原始纬度和经度坐标来将接收到的压缩的经度坐标和纬度坐标解压缩。
经压缩的纬度坐标通过将经压缩的纬度坐标与网络设备的原始纬度坐标的子范围相比较而被解压缩,并且如果确定所述差是在无线通信设备和网络设备中的一个的最大无线范围外,则根据所述差来修改原始纬度坐标的剩余的最高有效比特。然后,修改的或未修改的原始纬度坐标的剩余的最高有效比特被级联到经压缩的纬度坐标以创建解压缩的纬度坐标。
经压缩的经度坐标通过将经压缩的经度坐标与通信设备的原始经度坐标中比特的子范围相比较而被解压缩,其中比特的子范围根据(客户端设备或远程设备的)一个纬度坐标的值而变化,并且如果确定所述差是在无线通信设备的最大无线范围外,则根据所述差来修改原始经度坐标的剩余的最高有效比特。然后,修改的或未修改的原始经度坐标的剩余的最高有效比特被级联到经压缩的经度坐标以创建解压缩的经度坐标。
随后,网络设备使用经解压缩的纬度和经度坐标来提供客户端设备的确定的绝对位置(给它自己,或它被部署或者耦合在其中的通信网络中的一些其它设备)。
还将在以下具体描述和附图中更详细地讨论各种其它实施例和变体。
I.通信系统结构和设备
图1是图示采用用于压缩无线电设备的位置数据以用于空中传输的方法和系统的通信系统100的框图。通信系统100包括多个网络设备(包括具有由通信范围106所限定的覆盖区域104的无线通信设备102、交换机/路由器/网关(在下文中,“交换机”)设备110以及基于位置的服务设备112)以及一个或多个客户端设备108。
包括无线通信设备102、交换机设备110以及基于位置的服务设备112的网络设备可以经由专用网络、公用网络(诸如因特网)、无线网络或网络的组合中的一个或多个来链接,所述无线网络诸如卫星和蜂窝网络、局域网(LAN)、广域网(WAN)、无线局域网(WLAN)、电话网(诸如公用交换电话网(PSTN))。专用网络中的每一个都可以包括一个或多个有线和/或无线链路。
无线通信设备102除了别的可能性外还包括蜂窝无线基站、双向无线电重发器(可能遵照诸如ETSI TS102361DMR标准和/或ETSIdPMR的标准)、基于IEEE802的无线接入点、或能够与在范围106内的一个或多个客户端设备108进行通信的其它无线通信设备。无线通信设备102提供了客户端设备108能够通过其与彼此和/或基于位置的服务设备112进行通信的机制。无线通信范围106确定覆盖区域104,在所述覆盖区域104中可以在固定或漫游客户端设备108之间建立连接。尽管覆盖区域104在图1中被图示为在形状上为同心圆形的,但是覆盖区域104的实际形状将基于诸如陆地地形、建筑以及天线辐射方向的环境特性而变化。此外,尽管仅一个无线通信设备102在图1中被图示,但是本公开不限于此,并且其它实施例可以包括具有不同于覆盖区域104或者与覆盖区域104重叠的覆盖区域的一个以上的无线通信设备。这样的附加的通信设备可能通过交换机设备110可以直接地或者间接地与通信设备102和/或基于位置的服务设备112耦合。
无线通信设备102可以装配有位置确定模块,诸如全球定位系统(GPS)接收机,并且可以被配置成与交换机设备110和/或基于位置的服务设备112共享其方位。
客户端设备108可以采取移动终端或固定终端的形式。例如,客户端设备108除了其它可能性外还可以包括蜂窝电话、双向无线电以及基于IEEE802的无线节点等。客户端设备也装配有位置确定模块,诸如GPS接收机,并且可以被配置成与其它客户端设备或者可能与基于位置的服务设备112共享它们的方位。可以在请求时或者以周期性间隔与其它网络设备或客户端设备共享位置数据。例如,客户端设备108可以被紧急服务组使用,并且可以在该组中的成员之中共享位置数据使得该组中的任何一个成员能够知道组中所有其它成员的位置。作为另一示例,可以与基于位置的服务设备112共享位置数据以获得地理上相关的信息,诸如附近的餐馆或医院。也存在其它示例。
交换机设备110可以是被配置成将无线通信设备102(以及因此客户端设备108)与基于位置的服务设备112链接在一起的任何通信设备,并且可以包括例如交换机、路由器、网关等。例如,除了其它可能性外,交换机设备还可以是蜂窝网络中的移动交换中心(MSC)或双向无线电网络中的分区控制器。交换机设备110还可以装配有位置确定模块,诸如GPS接收机。
为了降低在位置数据的传输期间通信系统资源的消耗,客户端设备108被配置成以纬度和经度坐标的形式获得它们的位置,并且被配置成在传输到图1的网络设备之前压缩坐标。作为压缩的结果,经压缩的纬度和经度坐标不再足以标识客户端设备的绝对位置和/或可以标识如此大以致在标识客户端设备的位置时无用的区。诸如无线通信设备102的网络设备可以将经压缩的坐标解压缩,并且通过它本身获得足以再一次标识客户端设备的绝对位置的解压缩的纬度坐标和经度坐标,或者可以可能连同它自己的压缩的或解压缩的坐标一起将经压缩的坐标转发到交换机设备110以用于解压缩。在解压缩之后,经解压缩的坐标可以被提供给另一客户端设备108或者提供给基于位置的服务设备112以用于进一步处理。
另外,应当理解的是,通信系统100仅仅是在客户端设备108、无线通信设备102、交换机设备110以及基于位置的服务设备112之间的连接的逻辑表示,并且因此表示通信系统100中互连的通信元件的仅一个可能的布置。例如,通信系统100能够被扩展成包括两个以上的客户端设备、以上面所提出的方式的一个以上的无线通信设备102、一个以上的交换机设备110和/或一个以上的基于位置的服务设备112。
图2是图示可以执行客户端设备108、无线通信设备102和/或交换机设备110的功能的计算设备200的进一步细节的框图。更具体地,图2阐述了可以被用于客户端设备108、无线通信设备102以及交换机设备110中的每一个的示例计算结构。在计算设备200的存储器中存储的程序指令可以确定计算设备200提供了什么角色和什么功能。将必要时在即将来到的描述中区分对于客户端设备108、无线通信设备102、以及交换机设备110中的每一个唯一的计算设备中的变化。
计算设备200除了其它组件之外还可以包含处理器202、包括发射机电路206和接收机电路208的收发器204、天线222、I/O设备212、程序存储器214、缓冲存储器216、一个或多个通信接口218、可移动储存器220以及位置接收机224。计算设备200优选地是集成单元并且可以包含图2中所描绘的至少所有元件以及计算设备200执行其电子功能所需要的任何其它元件。电子组件通过总线226而被互连。
处理器202可以包括一个或多个微处理器、微控制器、DSP、状态机、逻辑电路或基于操作或编程指令来处理信息的一个或多个任何其它设备。这样的操作或编程指令被存储在程序存储器214中并且可以包括与在图4和6中所阐述的算法一致的指令和伴随文本,以用于压缩和解压缩位置坐标,以及诸如调制、传输频率、传输协议、寻址、信号幅度等的与信号的传输相关的信息。程序存储器214可以是包含任何形式的随机存取存储器(RAM)和/或只读存储器(ROM)、软盘、紧致盘(CD)ROM、硬盘驱动器、数字视频盘(DVD)、闪速存储器卡或用于存储数字信息的任何其它介质的IC存储器芯片。本领域的普通技术人员将认识到,当处理器202具有由状态机或逻辑电路所执行的其功能中的一个或多个时,包含对应操作指令的存储器214可以被嵌入在状态机或逻辑电路内。在下面更详细地描述由处理器202和计算设备200的其余部分所执行的操作。
发射机电路206和接收机电路208使得计算设备200能够分别发射和接收无线通信信号。在这点上,发射机电路206和接收机电路208包括适当的电路以便使得能实现无线传输。发射机电路206和接收机电路208的实现取决于计算设备200和它将与其进行通信的设备的实现。例如,发射机电路206和接收机电路208可以依据已知技术被实现为计算设备硬件和软件架构的一部分。例如,发射机和接收机电路可以被配置成与一个或多个无线通信协议进行通信,所述无线通信协议诸如蓝牙收发器、可能依据IEEE802.11标准(例如,802.11a、802.11b、802.11g)的Wi-Fi、可能依据IEEE802.16标准操作的WiMAX、全球移动通信系统(GSM)蜂窝、码分多址(CDMA)、P25、ETSI TS102361DMR、ETSI dPMR、NXND、陆地集群无线电(TETRA)和/或可配置成经由无线网络进行通信的其它类型的无线收发器。
本领域的普通技术人员将认识到,发射机电路206或接收机电路208的功能的大部分(如果不是全部)可以被附加地或替换地被实现在诸如处理器202的处理器中。缓冲存储器216可以是任何形式的易失性存储器,诸如RAM,并且被用于临时地存储接收到的或发射的信息和/或程序存储器214的部分。
计算设备200还可以包含可经由I/O电路212访问的各种I/O设备,诸如具有字母数字键的键盘、显示关于重发器或连接到重发器的通信的信息的显示器(例如,LED、OELD)、软和/或硬键、触摸屏、滚轮、麦克风以及扬声器。
储存器220可以是包含任何形式的RAM(随机存取存储器)、软盘、CD-RW(具有读写的紧致盘)、硬盘驱动器、DVD-RW(具有读写的数字通用盘)、闪速存储器卡、外部订户身份模块(SIM)卡或用于存储数字信息的任何其它介质的IC(集成电路)存储器芯片。本领域的普通技术人员将认识到,当处理器202具有由状态机或逻辑电路所执行的其功能中的一个或多个时,包含对应操作指令的储存器220能够被嵌入在状态机或逻辑电路内,并且可以被处理器202直接地或者间接地经由缓冲存储器216访问。
通信接口218包括依据实现数据的通信的已知技术的适当的硬件和软件架构。通信接口218可以包括用于与其它设备进行通信的附加的有线和/或无线接口。例如,通信接口218可以是有线线路设备,诸如以太网收发器、通用串行总线(USB)收发器或可配置成经由到有线网络的双绞线、同轴电缆、光纤链路或其它物理连接进行通信的类似收发器。除了其它可能性外,这样的有线网络还可以将例如无线通信设备102与交换机设备110耦合在一起,或者将交换机设备110与基于位置的服务设备112耦合在一起。
天线222可以包括任何已知的或开发的结构以用于在包含用于在客户端设备108、无线通信设备102和/或交换机设备110中的一个或多个之间无线通信的对应无线载波频率的期望频率范围内辐射和接收电磁能量。
位置接收机224可以包括用于确定计算设备200的位置的任何已知的或开发的电路。例如,位置接收机224可以是能够基于来自轨道GPS卫星的三个或更多个信号的接收来提供绝对坐标的GPS接收机。除了其它可能性外,也能够在位置接收机224中实现其它类型的位置确定方法,包括采用三个或更多个基站的三角测量。
II.位置数据传输净负荷
图3阐述了用于将位置信息从诸如客户端设备108a或客户端设备108b的客户端设备108发射到无线通信设备102和/或交换机设备110的分组格式的一个示例。当然,能够附加地或者替换地使用其它分组格式,并且能够附加地或者替换地使用在传输中对位置信息进行编码的其它方法。
如图3中所示出的分组格式300包括在字节1、2、11以及12处的标准相关信息302、303、格式说明符字段304、经度溢出字段306、纬度溢出字段308以及在字节3处的请求ID字段310、在字节4-6处的速度、方向或半径值字段312、在字节7-8处的截断的经度值字段314、以及在字节9-10处的截断的纬度值字段316。图3的示例分组格式被格式化成遵照如在欧洲电信标准协会ETSI TS102361-1V1.4.5(2007-12)中所体现的数字移动无线电(DMR)的控制信令块(CSBK)要求。标准相关信息302、303可以包括由DMR标准所需要的信息,诸如制造商特征标识(FID)、循环冗余校验(CRC)等。因此,将在本文中详细地讨论仅字节3-10。
在分组格式300的字节3处,格式字段304可以描述分组的内容(例如,位置信息、速度、结果码等)。经度溢出字段306可以为其中需要在字节7-8中可用的经度信息的16比特以上的那些实例提供附加的比特。例如,经度溢出字段306可以提供经度坐标的附加的2个比特。纬度溢出字段308可以为其中需要在字节9-10中可用的纬度信息的16比特以上的那些实例提供附加的比特。例如,纬度溢出字段308可以提供纬度坐标的附加的1个比特。请求ID字段310可以被用来指示与地理位置更新相关联的事件,例如,响应于哪个分组格式300正被发射的触发事件或检测事件。
在分组格式300的字节4-6处,可以提供客户端设备108的速度、方向和/或半径字段312。例如,速度和方向值在预测客户端设备108的未来方位和/或沿着客户端设备108的预期路径的感兴趣位置时可能是有用的。其它使用也是可能的。在一些实施例中,可以去除速度、方向和/或半径字段312以便当在非调度的GPS信道上发送时允许24比特源ID字段被包括在分组格式300中。
在字节7-8处,提供了压缩的(截断的)经度值字段314。组合在字节7-8处可用的16比特和在经度溢出字段306处可用的2比特,能够以分组格式300发射18比特压缩的经度坐标。
在字节9-10处,提供了压缩的(截断的)纬度值字段316。组合在字节9-10处可用的16比特和在纬度溢出字段308处可用的1比特,能够以分组格式300发射17比特压缩的纬度坐标。
分组格式300便于将32比特经度坐标和纬度坐标压缩成压缩的18比特经度坐标和压缩的17比特纬度坐标,从而有效地将纬度/经度信息的总共64比特向下压缩至35比特或更少。重要的是注意,分组格式300只是能够被用来发射与本公开一致的压缩位置坐标的分组格式的一个示例。也能够使用其它分组格式,包括适应比图3中所图示的经度坐标和纬度坐标更大和更小的压缩的经度坐标和纬度坐标的字段。例如,64比特经度坐标和纬度坐标能够被压缩成可能34比特压缩的纬度和36比特压缩的经度坐标,从而有效地将纬度/经度信息的总共64比特向下压缩至35比特或更少。也存在其它可能性。
除了其它可能性之外,填充有字段302-316的分组格式300还可以由客户端设备108在请求时和/或以周期性间隔发射,以便将其位置提供给另一客户端设备108或者提供给基于位置的服务设备112,或者以便将某种形式的基于位置的服务提供给客户端设备108的用户。在接收时,无线通信设备102和/或交换机设备110可以从分组格式300中检索经压缩的经度和纬度值,并且与剩余公开一致地,解压缩经度和纬度值以再创建客户端设备108的绝对位置。
III.位置数据压缩和解压缩操作示例
图4和6阐述了图示与图5A和5B中所描述的经度和纬度系统一致地压缩和解压缩获得的(压缩的)纬度和经度坐标的方法400和600的流程图。可以在请求时或在周期性或间歇基础上在每个客户端设备108处执行方法400,并且可以响应于从客户端设备108接收到诸如分组格式300的位置分组在无线通信设备102和交换机设备110中的一个或多个处执行方法600。
在方法400的步骤402处,客户端设备获得表示客户端设备的当前位置的原始纬度和经度坐标。在一个示例中,坐标由GPS接收机以32比特编码的经度坐标和纬度坐标的形式来提供。也能够使用其它类型的位置接收机和其它编码。
在步骤404处由位置接收机所提供的原始纬度坐标被截断以针对无线传输并且通过创建压缩的纬度坐标来降低坐标的尺寸。作为尺寸上降低的结果,经压缩的纬度坐标可以不再标识在地球的表面上的唯一位置,和/或可以标识如此大以致在标识客户端设备的位置时是无用的区。图5A图示了纬度坐标502如何被用来唯一地标识地球上的位置。具体地,纬度表示南北位置,并且它通过与赤道506平行的一系列东西运行线(平行线)504而被示出在地图或地球仪上,所述赤道506标记两极之间的中点,并且全部绕地球的圆周线延伸。北极508具有90°N的纬度,而南极(未示出)具有90°S的纬度,其中赤道标记0°中间点。
重要地,如在地球的外表面上测量到的纬度平行线之间的间隔不绕地球而变化。例如,相邻纬度线之间的距离510绕地球的圆周线是一致的,使得距离510例如等于距离512。因为距离510/512不改变,所以来自在步骤402处生成的原始纬度坐标的比特的静态选择和/或数目能够被截断以创建经压缩的纬度坐标。换句话说,从原始纬度坐标截断的比特的选择和/或数目不需要基于客户端设备的经度位置而改变(例如,因为客户端设备沿着图5A中的地球仪的圆周线向东或西移动。例如,可以截断原始纬度坐标的至少“n”数目的最高有效比特(MSB)。作为MSB的截断的结果,经压缩的纬度坐标可以与沿着地球的多个纬度位置匹配,例如,经压缩的纬度坐标可以不再标识在地球的表面上的唯一位置,和/或可以标识如此大以致在标识客户端设备的位置时是无用的区。
附加地,还可以截断原始纬度坐标的“s”数目的最低有效比特(LSB)。作为LSB的截断的结果,经压缩的纬度坐标可以不提供与所提供的原先原始纬度坐标一样高的位置的分辨率(例如,与在使用原始纬度坐标的3英寸内相比,在它使用经压缩的纬度坐标的实际位置的7.5-30英尺内提供客户端设备的位置的确定)。通过牺牲一些分辨率,能够在尺寸上进一步降低经压缩的纬度坐标。如较早地提出的,能够基于客户端设备的经度位置在没有变化的情况下与原始纬度坐标一致地应用“s”和“n”。
表I
并且
其中,RadiusEarth=3959英里并且FeetPerMile=5280。
对于表I,NMax=32,分辨率用英尺给出并且范围用英里给出。
表I图示了能够在压缩的纬度坐标中被用来提供所指示的范围和分辨率的比特范围。例如,在比特方位0-8中的LSB能够被截断并且仍然提供多达7.5英尺的纬度分辨率。能够基于表I的内容来选择LSB的其它选择。能够在传输到将无线通信服务提供给客户端设备的网络通信设备而没有该数据的永久损失之前去除比特方位28-31中的MSB。这是因为能够在网络通信设备(或其它上游设备)处恢复在客户端设备处去除的MSB,只要网络通信设备的无线范围等于或小于以上在表I中所指示的范围(例如,如果截断比特28-31则389英里)。如果网络通信设备的范围大于所指示的范围一半,则对于从比表I中所指示的范围更远离网络通信设备的位置发射位置信息的客户端设备来说网络通信设备可以不正确地恢复MSB。
虽然表I图示了经截断的纬度坐标的比特范围如何能够被截断以得到32比特编码的纬度值,但是能够针对其它编码创建类似的表,包括例如64比特编码的纬度值。
返回到图4,在步骤406处,由位置接收机所提供的原始经度坐标被截断以通过创建压缩的经度坐标针对无线传输来降低经度坐标的尺寸。作为尺寸上降低的结果,经压缩的经度坐标可以不再标识地球的表面上的唯一位置,和/或可以标识如此大以致在标识客户端设备的位置时是无用的区。图5B图示了经度坐标552如何被用来唯一地标识地球上的位置。具体地,经度表示东西位置,并且它通过全部在北极和在南极一起出现的一系列南北运行线554被示出在地图或地球仪上。经度554的这些线被称作“子午线”。本初子午线是在0°处,并且附加的子午线沿着地球仪的圆周线东西进行直到它们在地球与本初子午线的相反侧在180°标记558处相遇为止。
与纬度平行间隔对比,经度子午线之间的间隔确实在北极与南极之间的相邻子午线之间变化。例如,在赤道564附近的相邻经度子午线之间的距离560不同于更接近于北极566的相邻经度子午线之间的距离562。因为距离560/562不基于纬度而改变,所以不能够截断来自在步骤402处生成的原始经度坐标的比特的静态选择和/或数目以创建具有一致分辨率和范围的压缩的经度坐标。换句话说,从原始经度坐标截断的比特的选择和/或数目需要基于客户端设备的纬度位置而改变(例如,当客户端设备沿着图5B中的地球仪的圆周线向北或南移动时)以便跨越从北极到南极的地球并且相对于静态纬度分辨率和范围来维持一致分辨率和范围。
N | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
2^N | 2^7 | 2^8 | 2^9 | 2^10 | 2^11 | 2^12 | 2^13 | 2^14 |
纬度=0° | 4f | 8f | ||||||
纬度=45° | 3f | 6f | 12f | 24f | ||||
纬度=69.30° | 6f | 12f | ||||||
纬度=79.82° | 6f | 12f | ||||||
纬度=83.93° | 6f | 12f | ||||||
纬度=87.47° | 6f | 12f | ||||||
纬度=88.73° | 6f | 12f |
表II
N | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
2^N | 2^25 | 2^26 | 2^27 | 2^28 | 2^29 | 2^30 | 2^31 |
纬度=0° | 194.5mi | 389mi | |||||
纬度=45° | 137.5mi | 275mi | 550mi | ||||
纬度=69.30° | 68.8mi | 137.5mi | 275mi | 550mi | |||
纬度=79.82° | 68.8mi | 137.5mi | 275mi | 550mi | |||
纬度=83.93° | 68.8mi | 137.5mi | 275mi | 550mi | |||
纬度=87.47° | 68.8mi | 137.5mi | 275mi | 550mi | |||
纬度=88.73° | 68.8mi | 137.5mi | 275mi |
表III
表II和III图示了能够根据纬度坐标在压缩的经度坐标中被用来提供所指示的范围和分辨率的比特范围。
例如,原始经度坐标的“m”数目的MSB可以与以上表III一致地被截断。表III图示了能够根据客户端设备的当前纬度位置在压缩的经度坐标中被用来提供一致范围和分辨率的比特范围。例如,对于在45°与69.30°之间的原始纬度坐标,MSB27-31可以被截断成创建具有约275英里的范围和12英尺或更佳的分辨率的压缩的经度坐标。能够在传输到将无线通信服务提供给客户端设备而没有这些MSB的永久损失的网络通信设备之前去除MSB27-31。这是因为,和纬度坐标一样,
能够在网络通信设备(或其它上游设备)处恢复在客户端设备处去除的MSB,只要网络通信设备的无线范围等于或者小于以上在表III中所指示的范围一半。对于在45°与69.30°之间的纬度坐标,网络通信设备能够使用它自己的位置的知识来恢复经截断的MSB,只要网络通信设备具有小于所指示的表III的无线通信范围(例如,取决于在传输之前去除的MSB的数目137.5英里、275英里以及550英里)。如果网络通信设备的范围大于针对所选数目的截断MSB而指示的范围,则网络通信设备可以不正确地恢复从比表III中所指示的最大范围更远离网络通信设备的位置发射位置信息的客户端设备的MSB。
虽然表III图示了经截断的经度坐标的比特范围如何将基于客户端设备的当前纬度位置而改变以得到32比特编码的纬度和经度值,但是能够针对其它编码创建类似的表,包括例如64比特编码的纬度和经度值。无论使用的精度和编码如何,必须基于客户端设备的当前确定的纬度位置来变化应用于经度坐标的截断以对于压缩的位置坐标维持位置范围和分辨率方面的一致性。
附加地,还可以截断原始纬度坐标的“r”数目的LSB,如表II中所示。作为LSB的截断的结果,经压缩的纬度坐标可以不提供与原先原始纬度坐标一样高的位置的分辨率(例如,与在使用原始纬度坐标3英尺内相比在它使用经压缩的经度坐标的实际位置的7.5-15英尺内提供客户端设备的位置的确定)。通过牺牲一些分辨率,能够在尺寸上进一步降低经压缩的经度坐标。与“m”类似,必须根据客户端设备的当前纬度位置来变化“r”以便维持范围和分辨率方面的一致性,如例如以上在表II中所图示的那样。
返回到图4,在步骤408处,客户端设备将经压缩的经度坐标和纬度坐标发射到网络设备,诸如无线通信设备102和/或交换机设备110以用于与在图6中阐述的方法600一致的解压缩。
可以在无线通信设备102、交换机设备110和/或基于位置的服务设备112处执行用于将压缩的经度坐标和纬度坐标解压缩的方法600。下面将相对于步骤602-610中的每一个来描述基于方法被执行的地方的方法600中的任何差异。
在步骤602处,经压缩的经度坐标和纬度坐标从客户端设备被接收,其中经压缩的经度坐标和纬度坐标与在图4中所阐述的方法一致地被压缩。在步骤604处,获得接收经压缩的经度坐标和纬度坐标的设备中的一个或多个的原始网络纬度和经度坐标。例如,如果无线通信设备102正在执行方法600,则它可以经由诸如图2的位置接收机224的位置接收机来获得它自己的原始网络纬度和经度坐标,或者它可以经由诸如交换机设备110的上游设备而配备有其位置。如果交换机设备110正在执行方法600,则它可以经由位置接收机224获得它自己的位置(例如,假定它与无线通信设备102位于一处),或者它可以通过无线通信设备102经由本地数据库查找表或者可能经由诸如基于位置的服务设备112的上游网络设备而配备有无线通信设备102的原始网络纬度和经度坐标。最后,如果基于位置的服务设备112正在执行方法600,则它可以从无线通信设备102、网络通信设备110或未在图中图示的一些其它上游或下游设备中的一个或多个获得原始网络纬度和经度坐标。
在任何事件中,一旦在步骤604中获得了原始网络纬度和原始网络经度坐标,就在步骤606处使用原始网络纬度坐标来解压缩经压缩的纬度坐标。解压缩过程在使用所获得的原始网络纬度坐标来再创建客户端设备的准确绝对位置时牵涉数个子步骤。首先,所接收到的压缩的纬度坐标被与原始网络纬度坐标的相同比特范围相比较以确定原始网络纬度坐标的剩余MSB(例如,未参与比较并且相当于在客户端设备处被截断的MSB比特方位的那些更多有效比特)是应该被递增还是递减以准确地反映客户端设备的绝对位置(并且从客户端设备再创建经截断的MSB)。参考图7更清楚地图示了这个情形。
图7是图示采用用于压缩无线电设备的位置数据以用于空中传输的简化示例方法和系统的通信系统700的示例的框图。通信系统700包括具有由通信范围706所限定的覆盖区域704的无线通信设备702、一个或多个客户端设备708、交换机设备710以及基于位置的服务设备712,全部都对应于已经相对于图1所描述的类似设备。简单地为了易于描述,在图7中提供了相应设备的纬度位置的短十进制编码。例如,十进制1390可以表示在42°3’58.68’’N纬度/88°3’2.8’’W经度处的地理位置的纬度部分。出于图示目的,图7中的其它十进制编码值相对于1390十进制编码被设置。
如图7中所示,无线通信设备702的范围706是50(英里、千米等),并且无线通信设备702的位置的十进制纬度编码被假定为1390。客户端设备708a的十进制纬度编码被假定为1370(在范围706内)并且客户端设备708b的十进制纬度编码被假定为1410(同样在范围706内)。依据本文中所阐述的压缩算法,客户端设备708a和708b中的每一个都通过截断两个最高有效比特并且将它们相应的压缩的纬度编码(分别为70和10)发射到无线通信设备702来压缩它们的纬度位置编码。虽然图7图示了无线通信设备702将经压缩的纬度坐标转发到交换机设备710以用于解压缩,但是在另一实施例中,无线通信设备702能够将经压缩的纬度坐标它本身解压缩。
在任何事件中,一旦交换机设备710接收到经压缩的纬度编码,它就获得原始十进制纬度编码(取决于通信系统700结构,要么它自己的要么无线通信设备702的)。在这种情况下,原始十进制纬度编码(反映无线通信设备702和交换机设备710中的一个的地理位置)被假定为1390。
在这一点上在解压缩过程中,如果交换机设备710将简单地将原始网络纬度编码(13)的剩余MSB级联到客户端设备708a和708b的经压缩的纬度编码(分别为70和10)上,则作为结果的解压缩的纬度编码值1370和1310将不准确地反映1370和1410的原先且适当的纬度编码。更具体地,在级联之前,我们必须首先确定原始十进制纬度编码(13)的剩余MSB是否必须被递增或者递减以准确地反映客户端设备708a和708b的原先且适当的十进制纬度编码值(在截断/解压缩之前)。每当参考设备(在这里,无线通信设备702)具有最大范围(在这里,50)时误计算原先十进制纬度编码的潜在性将发生,所述最大范围当被从无线通信设备702的原始十进制纬度编码(在这里,1390)加或者减时,使原始十进制纬度编码的剩余MSB(例如,在客户端站708处被截断的方位中的那些MSB)改变。
因此,数学操作和压缩在交换机设备710处被执行来确定原始十进制纬度编码中的剩余MSB是否需要在与所接收到的压缩的纬度编码级联之前被递增或者递减。在第一比较中,如果从所接收到的压缩的纬度编码减去与所接收到的压缩的纬度编码的比特方位相对应的原始十进制纬度编码的比特产生小于最大范围的负数的数,则原始十进制纬度编码中的剩余MSB在级联之前被递增。对于客户端设备708a来说,数学操作和比较相当于70-90<-50,其是假,使得经历第二比较,原始十进制纬度编码中的剩余MSB可以被级联到经压缩的纬度编码而不用修改,对于客户端设备708a来说产生1370的解压缩的纬度编码。对于客户端设备708b来说,数学操作和比较相当于10-90<-50,其是真,使得原始十进制纬度编码中的剩余MSB被递增并且然后级联到经压缩的纬度编码,对于客户端设备708b来说产生1410的解压缩的纬度编码。
在第二比较中,如果从所接收到的压缩的纬度编码减去与所接收到的压缩的纬度编码的比特方位相对应的原始十进制纬度编码的比特产生大于最大范围的数目,则原始十进制纬度编码中的剩余MSB在级联之前被递减。对于客户端设备708a来说,数学操作和比较相当于90-70>50,其是假,使得因为第一和第二比较两者都失败了,所以原始十进制纬度编码中的剩余MSB被级联到经压缩的纬度编码而不用修改,对于客户端设备708a来说产生1370的解压缩的纬度。
因为第一比较对于客户端设备708b来说已经成功了,所以我们不需要执行第二比较,然而,因为比较的顺序是不重要的,所以我们将为了完整性并且在第二比较在第一比较之前或者与第一比较并行执行的情况下呈现第二比较。对于客户端设备708b来说,数学操作和比较相当于10-90>50,其是假,使得原始十进制纬度编码中的剩余MSB在级联到经压缩的纬度编码之前未被递减,而是可以被(并且实际上)递减经历第一比较。
返回到图6,一旦在步骤606处获得了经解压缩的纬度编码,就在步骤608处获得经解压缩的经度编码。在步骤608处的解压缩过程基本上与相对于步骤606上面所阐述的解压缩过程相同,除了经压缩的经度编码的比特方位基于纬度而变化,并且因此,在经压缩的经度编码与原始十进制经度编码之间的比特的比较必须考虑这个变化。因此,例如参考以上表I,对于与在45°至69.30°范围内的解压缩纬度坐标和原始网络纬度坐标中的一个相关联的压缩的经度编码来说,压缩的经度编码的比特将与原始十进制经度编码的比特0-27(或取决于期望分辨率和范围其一些子部分)以确定是否递增或者递减原始十进制经度编码中的剩余MSB(比特28-31)。替换地,对于与在69.30°至79.82°范围内的解压缩纬度坐标和原始网络纬度坐标中的一个相关联的压缩的经度坐标来说,经压缩的经度编码的比特将与原始十进制经度编码的比特0-28(或取决于期望分辨率和/或范围其一些子部分)相比较。类似地,并且如以上在表I中所反映的,将被级联到经压缩的经度编码的原始十进制经度编码中以创建解压缩的经度编码的剩余MSB的数目还将随着纬度而变化。例如,对于与在45°至69.30°范围内的解压缩纬度坐标和原始网络纬度坐标中的一个相关联的压缩的经度编码来说,原始十进制经度编码的4-5个MSB将被级联到经压缩的经度编码上(取决于期望分辨率和/或范围)。替换地,对于与在69.30°至79.82°范围内的解压缩纬度坐标和原始网络纬度坐标中的一个相关联的压缩的经度编码来说,原始十进制经度编码的3-4个MSB将被级联到经压缩的经度编码上(取决于期望分辨率和/或范围)。
在步骤610处,提供了经解压缩的经度和纬度,反映与在客户端设备处生成的原先原始网络位置数据相比,客户端设备108对相同的或最低限度地降低的分辨率的绝对位置。在一些情况下,例如上面在纬度被编码成十进制或二进制格式的情况下,编码被执行来将经编码的数目转换成纬度/经度对(用度数、分钟、秒或可能作为十分之一、百分之一、千分之一或其它更精确的十进制方位的十进制数)。
在经压缩的纬度或压缩的经度坐标中的任一个中截断的LSB丢失并且不能够经由方法600来恢复(例如,压缩是有损的)。然而,并且如以上在表I-III中和其它地方所图示的,仍然能够维持在3与30英尺之间的分辨率同时将位置传输CSBK降低至单个传输突发。当在典型地在典型的无线通信系统中发射位置更新的许多客户端设备上复用时,这相当于网络带宽消耗方面的基本节省。
在前面的说明书中,已经对特定实施例进行了描述。然而,本领域的普通技术人员将了解的是,在不背离如在下面在权利要求中所阐述的本发明的范围的情况下能够做出各种修改和改变。因此,本说明书和图将被认为是说明性的而不是约束性意义的,并且所有这样的修改旨在被包括在本教导的范围内。
有益效果、优点、对问题的解决方案以及可以使任何有益效果、优点或对问题的解决方案发生的或变得更显著的任何元素将不被解释为任何或全部权利要求的关键、必须或本质的特征或元素。本发明仅由所附权利要求来定义,包括在本申请的待审期间做出的任何修正和如所发布的那些权利要求的所有等同物。
而且在本文档中,诸如第一和第二、顶部和底部等等的相关术语可以被仅用来区分一个实体或动作与另一实体或动作,而不一定要求或者暗示在这样的实体或动作之间的任何实际的这种关系或顺序。术语“含”、“含有”“具有”“有”“包括”“包括有”“包含”“包含有”或其任何其它变化均旨在涵盖非排他的包括,从而使得含、具有、包括、包含元素的列表的过程、方法或物品不仅包括那些元素而且可以包括没有明确列举的或这样的过程、方法或物品所固有的其它元素。继之以“含…一”“具有…一”、“包括…一”“包含…一”的元素在没有更多约束的情况下不排除在含、具有、包括、包含该元素的过程、方法或物品中存在额外的相同元素。除非在本文中另外明确地说明,否则术语“一”和“一个”被定义为一个或多个。术语“大体上”、“本质上”“大概”“约”或其任何其它版本均被定义为如由本领域的普通技术人员所理解的接近于,并且在一个非限制性实施例中,该术语被定义成在10%内,在另一实施例中在5%内,在另一实施例中在1%内并且在另一实施例中在0.5%内。如本文所用的术语“耦合的”被定义为连接的,尽管不一定是直接地或不一定是机械地。以特定方式“配置”的设备或结构被至少以该方式来配置,但还可以被以未列举的方式来配置。
应当了解的是,一些实施例可以由一个或多个通用或专用的处理器(或“处理设备”)和唯一存储的程序指令(包括软件和固件两者)组成,所述一个或多个通用或专用的处理器诸如微处理器、数字信号处理器、定制的处理器以及现场可编程门阵列(FPGA),所述唯一存储的程序指令控制一个或多个处理器与特定非处理器电路相结合地实现本文中所描述的方法的功能中的一些、大部分或全部。替换地,一些或所有功能能够由不具有存储的程序指令的状态机来实现,或者被实现在一个或多个专用集成电路(ASIC)中,其中每个功能或某些功能的一些组合被实施为定制逻辑。当然,能够使用这两种方式的组合。
而且,实施例能够被实现为计算机可读存储介质,所述计算机可读存储介质具有计算机可读代码存储其上以用于对计算机(例如,包括处理器)进行编程以执行如本文中所描述的和所要求保护的方法。这样的计算机可读存储介质的示例包括但不限于硬盘、CD-ROM、光学存储设备、磁存储设备、ROM(只读存储器)、PROM(可编程只读存储器)、EPROM(可擦可编程只读存储器)、EEPROM(电可擦可编程只读存储器)以及闪速存储器。另外,预期的是普通技术人员,尽管可能由例如可用时间、当前技术以及经济考虑促动的可能显著的努力和许多设计选择,但是当由本文中所公开的构思和原理指导时将容易地能够以最少的实验生成这样的软件指令和程序以及IC。
提供本公开的摘要来允许读者迅速地确定技术公开的本质。本着将不用来解释或限制权利要求的范围或意义的理解来提交摘要。此外,在前面的具体实施方式中,能够看出的是,在各种实施例中各种特征被分组在一起以用于使本公开高效的目的。公开的这个方法不被解释为反映所要求保护的实施例要求比在每个权利要求中明确地记载的更多特征的意图。相反地,如以下权利要求反映的,发明主题在于少于单独公开的实施例的所有特征,因此,以下权利要求从而被并入到具体实施方式中,其中每个权利要求独自作为单独要求保护的主题。
Claims (22)
1.一种用于压缩并且发射所获得位置数据的方法,所述位置数据反映客户端设备的当前位置,所述方法包括:
经由所述客户端设备,获得反映所述客户端设备的当前位置的原始纬度坐标和原始经度坐标,所述原始纬度坐标由x数目的比特来表示,并且所述原始经度坐标由y数目的比特来表示;
经由所述客户端设备,通过从所述原始纬度坐标去除n数目的最高有效比特,来截断所述原始纬度坐标,以创建压缩纬度坐标;
经由所述客户端设备,通过从所述原始经度坐标去除m数目的最高有效比特,来截断所述原始经度坐标,以创建压缩经度坐标,其中m根据所述原始纬度坐标的值而变化;以及
经由所述客户端设备,将所述压缩经度坐标和压缩纬度坐标无线地发射到远程设备,以用于解压缩并且用作所述客户端设备的绝对位置的指示。
2.根据权利要求1所述的方法,其中m对于较低的原始纬度坐标值来说是较大的,并且对于较大的原始纬度坐标值来说是较低的。
3.根据权利要求2所述的方法,其中m在1与6之间变化。
4.根据权利要求2所述的方法,还包括:经由所述客户端设备,通过从所述原始经度坐标去除r数目的最低有效比特LSB,来截断所述原始经度坐标,其中r根据所述原始纬度坐标的值而变化,并且随着m的值逆向地变化。
5.根据权利要求2所述的方法,其中m随着所述原始纬度坐标的值增加而以非线性方式减少。
6.根据权利要求1所述的方法,还包括:经由所述客户端设备,通过从所述原始纬度坐标去除s数目的最低有效比特LSB,来截断所述原始纬度坐标。
7.根据权利要求6所述的方法,其中n和s不是根据所述原始纬度坐标或原始经度坐标而变化。
8.根据权利要求1所述的方法,其中x和y是32,m在1与5之间变化,并且n在4与5之间变化。
9.根据权利要求8所述的方法,还包括:
经由所述客户端设备,通过从所述原始经度坐标去除r数目的最低有效比特LSB,来截断所述原始经度坐标,其中r根据所述原始纬度坐标的值而变化,并且随着m的值逆向地变化;以及
还包括:经由所述客户端设备,通过从所述原始纬度坐标去除s数目的LSB,来截断所述原始纬度坐标;
其中r在8与11之间变化并且s是10。
10.根据权利要求1所述的方法,其中所述压缩纬度坐标提供15英尺的位置分辨率以及195至389英里的范围,并且所述压缩经度坐标提供在6与12英尺之间的位置分辨率以及在275与550英里之间的范围。
11.一种用于在网络设备处将从客户端设备接收到的压缩经度坐标和纬度坐标解压缩的方法,所述方法包括:
经由所述网络设备,从客户端设备无线地接收压缩经度坐标和压缩纬度坐标;
经由所述网络设备,获得原始网络纬度坐标和原始网络经度坐标,所述原始网络纬度坐标和原始网络经度坐标反映所述网络设备和耦合到所述客户端设备的另一网络设备中的一个的当前位置;
经由所述网络设备,通过以下各项,来将从所述客户端设备接收到的所述压缩纬度坐标解压缩:
将所述压缩纬度坐标与所述原始网络纬度坐标的子范围相比较,以及,如果确定差是在所述网络设备和耦合到所述客户端设备的所述另一网络设备中的一个的最大无线范围之外,则根据所述差来修改所述原始网络纬度坐标的剩余最高有效比特;
将修改的或未修改的所述原始网络纬度坐标的所述剩余最高有效比特,级联到所述压缩纬度坐标,以创建解压缩纬度坐标;
经由所述网络设备,通过以下各项,来将从所述客户端设备接收到的所述压缩经度坐标解压缩:
将所述压缩经度坐标与所述原始网络经度坐标中的比特的子范围相比较,其中所述比特的子范围根据所述解压缩纬度坐标和所述原始网络纬度坐标中的所述一个的值而变化,以及,如果确定差是在最大无线范围之外,则根据所述差来修改所述原始网络经度坐标的剩余最高有效比特;
将修改的或未修改的所述原始网络经度坐标的所述剩余最高有效比特级联到所述压缩经度坐标,以创建解压缩经度坐标;
经由所述网络设备,使用所述解压缩纬度坐标和经度坐标,来提供所述客户端设备的所确定绝对位置。
12.根据权利要求11所述的方法,其中将所述压缩纬度坐标与所述原始网络纬度坐标的子范围相比较的步骤包括:将所述压缩纬度坐标的比特与所述原始网络纬度坐标中相同数目和相同方位的比特相比较;以及
其中,将所述压缩经度坐标与所述原始网络经度坐标中比特的子范围相比较的步骤包括:将所述压缩经度坐标的全部比特与所述原始网络经度坐标中相同数目和相同方位的比特相比较,其中,所述原始网络经度坐标中比特的位置根据所述解压缩纬度坐标和所述原始网络纬度坐标中的一个的值而变化。
13.根据权利要求12所述的方法,其中所述原始网络经度坐标中比特的位置对于较低的网络纬度坐标值来说是较低的,并且对于较大的原始网络纬度坐标值来说是较大的。
14.根据权利要求12所述的方法,其中所述原始网络经度坐标中比特的位置同样不包括所述原始网络经度坐标的r数目的最低有效比特LSB,其中r根据所述解压缩纬度坐标和所述原始网络纬度坐标中所述一个的值而变化。
15.根据权利要求12所述的方法,其中随着所述解压缩纬度坐标和所述原始网络纬度坐标中所述一个的值增加,所述原始网络经度坐标中比特的位置以非线性方式变化。
16.根据权利要求12所述的方法,其中将所述压缩纬度坐标的比特与所述原始网络纬度坐标中相同数目和相同方位的比特相比较的步骤不包括来自所述原始网络纬度坐标的s数目的最低有效比特LSB。
17.根据权利要求16所述的方法,其中s不根据所述原始网络纬度坐标或原始网络经度坐标而变化。
18.根据权利要求12所述的方法,其中x和y是32,级联到所述压缩纬度坐标的所述原始网络纬度坐标的所述剩余最高有效比特从所述原始网络纬度坐标的4个至5个最高有效比特变化,并且级联到所述压缩经度坐标的所述原始网络经度坐标的所述剩余最高有效比特从所述原始经度坐标的1个至5个最高有效比特变化。
19.根据权利要求12所述的方法,其中提供所确定绝对位置的步骤包括:经由有线链路和无线链路中的一个,将所述解压缩纬度坐标和经度坐标发射到另一通信设备。
20.根据权利要求19所述的方法,其中所述另一通信设备是紧急控制中心和另一客户端设备中的一个。
21.根据权利要求12所述的方法,其中确定在所述压缩纬度坐标与所述网络设备的所述原始网络纬度坐标中相同数目和相同方位的比特之间的差是在所述最大无线范围之外、根据所述差来修改所述原始网络纬度坐标的所述剩余最高有效比特的步骤包括:
如果从所述压缩纬度坐标的值减去所述原始网络纬度坐标中所述相同数目和相同方位的比特的值产生了大于所述最大无线范围的数,则在与所述压缩纬度坐标级联之前,递减所述原始网络纬度坐标的所述剩余最高有效比特;以及
如果从所述压缩纬度坐标的值减去所述原始网络纬度坐标中所述相同数目和相同方位的比特的值产生了小于所述最大无线范围的负数的数,则在与所述压缩纬度坐标级联之前,递增所述原始网络纬度坐标的所述剩余最高有效比特。
22.根据权利要求12所述的方法,其中确定在所述压缩经度坐标与所述网络设备的所述原始网络经度坐标中所述相同数目和相同方位的比特之间的差是在所述最大无线范围外、则根据所述差来修改所述原始网络经度坐标的所述剩余的最高有效比特的步骤包括:
如果从所述压缩经度坐标的值减去所述原始网络经度坐标中所述相同数目和相同方位的比特的值产生了大于所述最大无线范围的数,则在与所述压缩经度坐标级联之前,递减所述原始网络经度坐标的所述剩余最高有效比特;以及
如果从所述压缩经度坐标的值减去所述原始网络经度坐标中所述相同数目和相同方位的比特的值产生了小于所述最大无线范围的负数的数,则在与所述压缩经度坐标级联之前,递增所述原始网络经度坐标的所述剩余最高有效比特。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/195,611 | 2011-08-01 | ||
US13/195,611 US8468269B2 (en) | 2011-08-01 | 2011-08-01 | Method and system for compressing location data of a radio for over-the-air transmission |
PCT/US2012/047841 WO2013019452A1 (en) | 2011-08-01 | 2012-07-23 | Method and system for compressing location data of a radio for over-the-air transmission |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103930792A true CN103930792A (zh) | 2014-07-16 |
CN103930792B CN103930792B (zh) | 2016-04-06 |
Family
ID=46601929
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280046673.XA Active CN103930792B (zh) | 2011-08-01 | 2012-07-23 | 压缩用于空中传输的无线电装置设备位置数据的方法和系统 |
Country Status (3)
Country | Link |
---|---|
US (2) | US8468269B2 (zh) |
CN (1) | CN103930792B (zh) |
WO (1) | WO2013019452A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104581635A (zh) * | 2015-01-13 | 2015-04-29 | 哈尔滨海能达科技有限公司 | 一种定位信息传输的方法、装置及系统 |
CN105940711A (zh) * | 2015-07-14 | 2016-09-14 | 海能达通信股份有限公司 | 一种定位信息传输的方法及通信设备 |
WO2017008751A1 (zh) * | 2015-07-14 | 2017-01-19 | 海能达通信股份有限公司 | 一种定位信息传输的方法及通信设备 |
CN110769361A (zh) * | 2018-07-24 | 2020-02-07 | 哈尔滨海能达科技有限公司 | 一种定位信息的压缩、解压缩方法及装置 |
CN114900796A (zh) * | 2022-07-15 | 2022-08-12 | 北京太极疆泰科技发展有限公司 | 一种基于北斗短报文传输的经纬度坐标压缩方法 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013095220A1 (en) * | 2011-12-20 | 2013-06-27 | Telefonaktiebolaget L M Ericsson (Publ) | Method and device for truncating location information |
EP2621202B1 (en) * | 2012-01-27 | 2016-11-30 | Alcatel Lucent | Mobile communication device tracing |
US20150149091A1 (en) * | 2013-11-25 | 2015-05-28 | PlaceIQ, Inc. | Apparatus and Method for Determining the Quality or Accuracy of Reported Locations |
US9674649B2 (en) * | 2013-01-14 | 2017-06-06 | Qualcomm Incorporated | Methods and apparatus for providing location information with private expressions |
US9836613B2 (en) * | 2013-05-02 | 2017-12-05 | Qualcomm Incorporated | Obfuscating the locations of access points and femtocells |
US9794984B2 (en) * | 2013-09-17 | 2017-10-17 | Qualcomm Incorporated | Techniques for utilizing access point vicinity information |
CA2884421C (en) * | 2014-04-15 | 2016-07-26 | Neoterra Systems Inc. | System and method for compressing gps data |
WO2016083847A1 (en) * | 2014-11-28 | 2016-06-02 | Satellite Information Services Limited | Method and system for tracking race participants |
KR101991562B1 (ko) * | 2017-04-14 | 2019-10-01 | 수상에스티(주) | 포지션 데이터 패킷 전송장치 및 방법 |
US10755586B2 (en) * | 2017-07-17 | 2020-08-25 | Verizon Patent And Licensing Inc. | Providing automatic dependent surveillance-broadcast data for unmanned aerial vehicles |
CN109525936B (zh) * | 2018-01-15 | 2024-03-19 | 四川中电昆辰科技有限公司 | 多频点位置数据回传系统 |
US10652698B1 (en) * | 2018-03-26 | 2020-05-12 | Lynq Technologies, Inc. | Local determination of geo-location data by user devices |
US10827310B2 (en) | 2018-09-17 | 2020-11-03 | Phillips Connect Technologies, Inc. | Real-time asset location tracking and monitoring at a low data rate |
WO2020129634A1 (ja) * | 2018-12-17 | 2020-06-25 | ソニーセミコンダクタソリューションズ株式会社 | 送信装置および送信方法、並びに受信装置および受信方法 |
CN111949922B (zh) * | 2020-07-31 | 2023-11-28 | 上海卫星工程研究所 | 适用于对地探测任务多时间窗的星上快速计算的方法及系统 |
US20220109959A1 (en) * | 2020-10-07 | 2022-04-07 | Qualcomm Incorporated | Location reporting for user equipment |
WO2023030641A1 (en) * | 2021-09-03 | 2023-03-09 | Flarm Technology Ag | Aircraft collision avoidance method and device |
WO2024046593A1 (en) | 2022-09-02 | 2024-03-07 | Flarm Technology Ag | Aircraft collision avoidance method and device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6043777A (en) * | 1997-06-10 | 2000-03-28 | Raytheon Aircraft Company | Method and apparatus for global positioning system based cooperative location system |
WO2000028347A1 (en) * | 1998-11-06 | 2000-05-18 | Cellemetry Llc | Method of and system for transmitting positional data in compressed format over wireless communication network |
US20040266341A1 (en) * | 2001-05-31 | 2004-12-30 | Iain Teunon | Method of transmitting postion data from a mobile unit |
US7400892B1 (en) * | 2001-12-28 | 2008-07-15 | At&T Corp. | System and method for tracking the relative location of mobile stations belonging to a pre-defined group of mobile stations |
US20110309965A1 (en) * | 2008-11-25 | 2011-12-22 | Thales | Method for Transmission of a Geographic Coordinate |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5774831A (en) * | 1996-12-06 | 1998-06-30 | Gupta; Surender Kumar | System for improving average accuracy of signals from global positioning system by using a neural network to obtain signal correction values |
US6313787B1 (en) * | 1999-11-12 | 2001-11-06 | Motorola, Inc. | Method and apparatus for assisted GPS protocol |
US7668386B2 (en) * | 2005-03-25 | 2010-02-23 | Microsoft Corporation | Lossless compression algorithms for spatial data |
US8300619B2 (en) | 2007-11-12 | 2012-10-30 | Motorola Solutions, Inc. | System and method for providing scheduled data communications in a communication system |
-
2011
- 2011-08-01 US US13/195,611 patent/US8468269B2/en active Active
-
2012
- 2012-07-23 CN CN201280046673.XA patent/CN103930792B/zh active Active
- 2012-07-23 WO PCT/US2012/047841 patent/WO2013019452A1/en active Application Filing
-
2013
- 2013-05-14 US US13/893,782 patent/US20130246659A1/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6043777A (en) * | 1997-06-10 | 2000-03-28 | Raytheon Aircraft Company | Method and apparatus for global positioning system based cooperative location system |
WO2000028347A1 (en) * | 1998-11-06 | 2000-05-18 | Cellemetry Llc | Method of and system for transmitting positional data in compressed format over wireless communication network |
US20040266341A1 (en) * | 2001-05-31 | 2004-12-30 | Iain Teunon | Method of transmitting postion data from a mobile unit |
US7400892B1 (en) * | 2001-12-28 | 2008-07-15 | At&T Corp. | System and method for tracking the relative location of mobile stations belonging to a pre-defined group of mobile stations |
US20110309965A1 (en) * | 2008-11-25 | 2011-12-22 | Thales | Method for Transmission of a Geographic Coordinate |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104581635A (zh) * | 2015-01-13 | 2015-04-29 | 哈尔滨海能达科技有限公司 | 一种定位信息传输的方法、装置及系统 |
WO2016112836A1 (zh) * | 2015-01-13 | 2016-07-21 | 哈尔滨海能达科技有限公司 | 一种定位信息传输的方法、装置及系统 |
CN105940711A (zh) * | 2015-07-14 | 2016-09-14 | 海能达通信股份有限公司 | 一种定位信息传输的方法及通信设备 |
WO2017008751A1 (zh) * | 2015-07-14 | 2017-01-19 | 海能达通信股份有限公司 | 一种定位信息传输的方法及通信设备 |
CN105940711B (zh) * | 2015-07-14 | 2019-07-19 | 海能达通信股份有限公司 | 一种定位信息传输的方法及通信设备 |
US10904701B2 (en) | 2015-07-14 | 2021-01-26 | Hytera Communications Corporation Limited | Positioning information transmission method and communication device |
CN110769361A (zh) * | 2018-07-24 | 2020-02-07 | 哈尔滨海能达科技有限公司 | 一种定位信息的压缩、解压缩方法及装置 |
CN110769361B (zh) * | 2018-07-24 | 2021-05-14 | 哈尔滨海能达科技有限公司 | 一种定位信息的压缩、解压缩方法及装置 |
CN114900796A (zh) * | 2022-07-15 | 2022-08-12 | 北京太极疆泰科技发展有限公司 | 一种基于北斗短报文传输的经纬度坐标压缩方法 |
CN114900796B (zh) * | 2022-07-15 | 2022-10-21 | 北京太极疆泰科技发展有限公司 | 一种基于北斗短报文传输的经纬度坐标压缩方法 |
Also Published As
Publication number | Publication date |
---|---|
US8468269B2 (en) | 2013-06-18 |
US20130036238A1 (en) | 2013-02-07 |
CN103930792B (zh) | 2016-04-06 |
US20130246659A1 (en) | 2013-09-19 |
WO2013019452A1 (en) | 2013-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103930792B (zh) | 压缩用于空中传输的无线电装置设备位置数据的方法和系统 | |
EP3047691B1 (en) | Techniques for compressing rf heat maps for access points | |
US9553631B2 (en) | Navigation signal transmitting apparatus, location information providing apparatus, method for transmitting navigation signal, and method for providing location information | |
CN105848099B (zh) | 识别地理围栏的方法、系统、服务器及移动终端 | |
CN114268387A (zh) | 卫星通信中的切换方法和装置 | |
US20070188382A1 (en) | Base station and mobile terminal for location detection, and location detecting method | |
US20060079248A1 (en) | Mobile communication terminal and position information using method | |
CN102967869B (zh) | 用于确定移动设备位置的方法和设备 | |
US20130183999A1 (en) | Method and apparatus for multi-resolution adaptive positioning | |
CN102934511A (zh) | 用于通过合作对等修复促进纠错的方法和装置 | |
CN105474030A (zh) | 用于更新无线电地图的方法和设备 | |
EA200400228A1 (ru) | Способ сотовой связи | |
JP5399657B2 (ja) | 位置情報提供システムおよび位置情報提供装置 | |
CN106131101A (zh) | 位置信息共享系统和发送接收终端 | |
US9638804B2 (en) | Method for transmitting pseudolite system messages, pseudolite positioning system and associated device | |
CN102272623A (zh) | 使用无线网络的全球定位系统的系统和方法 | |
WO2013173846A1 (en) | Methods for increasing information in wireless broadcast messaging | |
CN102723981A (zh) | 基于人造卫星星座的空间互联网技术在轨验证系统 | |
Chen et al. | A personal emergency communication service for smartphones using FM transmitters | |
Boshita et al. | Compression method of position information for iot-based bus location system using lorawan | |
CN105025436A (zh) | 一种信息获取方法及移动终端 | |
CN115885580A (zh) | 位置注册的方法和终端设备 | |
CN111491369A (zh) | 一种基于安防前端设备的终端定位方法及装置 | |
Döbler et al. | CAMELAMA: Cooperative awareness and spaceborne monitoring enabled by location-assisted medium access | |
CN108093365B (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 |