TWI727546B - 調整封包長度的方法、行動裝置及電腦可讀儲存媒體 - Google Patents

調整封包長度的方法、行動裝置及電腦可讀儲存媒體 Download PDF

Info

Publication number
TWI727546B
TWI727546B TW108145410A TW108145410A TWI727546B TW I727546 B TWI727546 B TW I727546B TW 108145410 A TW108145410 A TW 108145410A TW 108145410 A TW108145410 A TW 108145410A TW I727546 B TWI727546 B TW I727546B
Authority
TW
Taiwan
Prior art keywords
reference point
mobile device
server
gps data
calculate
Prior art date
Application number
TW108145410A
Other languages
English (en)
Other versions
TW202118265A (zh
Inventor
吳培綸
漢哲 吳
Original Assignee
新加坡商鴻運科股份有限公司
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 新加坡商鴻運科股份有限公司 filed Critical 新加坡商鴻運科股份有限公司
Publication of TW202118265A publication Critical patent/TW202118265A/zh
Application granted granted Critical
Publication of TWI727546B publication Critical patent/TWI727546B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/34—Power consumption
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/51—Relative positioning
    • 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
    • G01S5/0027—Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile
    • 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/0205—Details
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H04W52/0238—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is an unwanted signal, e.g. interference or idle signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/18—Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
    • Y—GENERAL 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

一種調整封包長度的方法，應用於一行動裝置中。判斷該行動裝置啟動後是否曾向一伺服器更新參考點。若該行動裝置啟動後曾向該伺服器更新一第一參考點，判斷是否已到需要更新位置資訊的週期。若還未到需要更新位置資訊的週期，計算該行動裝置開始進入前一參考點範圍的起始時間到移動到一目前參考點的目前時間的位置，以推測該行動裝置的未來位置。根據該未來位置計算該行動裝置的一未來參考點，以及將該未來參考點更新到該行動裝置與該伺服器。

Description

調整封包長度的方法、行動裝置及電腦可讀儲存媒體
本發明係有關於封包處理技術，且特別有關於一種調整封包長度的方法、行動裝置及電腦可讀儲存媒體。
物聯網（Internet of Things，IOT）前端（Front End）產品透過LoRa技術來傳輸封包，其優點是傳輸距離長、低頻以及低功耗。LoRa技術的缺點包括(1)封包長度僅些微增加，自身的封包遺失率會顯著上升，因為與其他使用者的封包碰撞機率越高；(2)碰撞發生時，受影響的封包皆會遺失或變成不完整的封包，長時間使用會干擾所有使用者，整體的封包遺失率上升；以及(3)過長的封包長度，再加上頻繁的封包上傳，將導致整個系統的封包遺失率急遽上升。此外，大多數的IOT前端產品是以小容量電池供電，且不支援充電功能，因而需要頻繁的更換電池。
有鑑於此，本發明提供了一種調整封包長度的方法與行動裝置，可減少封包長度，以減少封包遺失率，並降低耗電量，不需頻繁的更換電池。
本發明實施例提供一種調整封包長度的方法，應用於一行動裝置中，其中，該行動裝置經由一網路與一伺服器連接，該方法包括下列步驟：通過該伺服器持續收集該行動裝置的GPS資料，分析該GPS資料以定義出該行動裝置之一移動區域，並且計算該移動區域的複數參考點；通過該伺服器計算該行動裝置在不同參考點的位置分佈比率，選取位置分佈機率大於等於一預設臨界值的參考點做為參考點；通過該伺服器更新並設定該行動裝置上的參考點資訊；判斷該行動裝置啟動後是否曾向該伺服器更新參考點；若該行動裝置啟動後曾向該伺服器更新一第一參考點，判斷是否已到需要更新位置資訊的週期；若已到需要更新位置資訊的週期，計算出目前最接近該行動裝置的一第二參考點；比較該行動裝置的目前位置與該第二參考點的GPS資料的差異以計算出精簡GPS資料；判斷先前是否已上傳一第三參考點給該伺服器；若先前已傳送該第三參考點給該伺服器，判斷該第二參考點與該第三參考點是否相同；若該第二參考點與該第三參考點不同，則上傳該第二參考點至該伺服器；若先前未傳送該第三參考點給該伺服器，則上傳該第二參考點至該伺服器；上傳該精簡GPS資料到該伺服器；若還未到需要更新位置資訊的週期，計算該行動裝置開始進入前一參考點範圍的起始時間到移動到一目前參考點的目前時間的位置，以推測該行動裝置的未來位置；根據該未來位置計算該行動裝置的一未來參考點；以及將該未來參考點更新到該行動裝置與該伺服器。
本發明實施例還提供一種行動裝置，其經由一網路與一伺服器連接，包括：一傳送與接收模組，用於上傳該行動裝置的GPS資料給該伺服器，其中，該伺服器分析該GPS資料以定義出該行動裝置之一移動區域，並且計算該移動區域的複數參考點，計算該行動裝置在不同參考點的位置分佈比率，選取位置分佈機率大於等於一預設臨界值的參考點做為參考點，並且更新並設定該行動裝置上的參考點資訊；一判斷模組，用於判斷該行動裝置啟動後是否曾向該伺服器更新參考點，若該行動裝置啟動後曾向該伺服器更新一第一參考點，判斷是否已到需要更新位置資訊的週期；一選擇模組，用於若已到需要更新位置資訊的週期，計算出目前最接近該行動裝置的一第二參考點；以及一比較模組，用於比較該行動裝置的目前位置與該第二參考點的GPS資料的差異以計算出精簡GPS資料。該判斷模組判斷先前是否已上傳一第三參考點給該伺服器，且若先前已傳送該第二參考點給該伺服器，判斷該第二參考點與該第三參考點是否相同。該傳送與接收模組用於若該第二參考點與該第三參考點不同，則上傳該第二參考點至該伺服器，若先前未傳送該第三參考點給該伺服器，則上傳該第二參考點至該伺服器，以及上傳該精簡GPS資料到該伺服器。若還未到需要更新位置資訊的週期，計算該行動裝置開始進入前一參考點範圍的起始時間到移動到一目前參考點的目前時間的位置，以推測該行動裝置的未來位置，根據該未來位置計算該行動裝置的一未來參考點，以及將該未來參考點更新到該行動裝置與該伺服器。
本發明實施例還提供一種電腦可讀儲存媒體，該電腦可讀儲存媒體上儲存有電腦程式，該電腦程式被執行時實現如前述的調整封包長度的方法的步驟。
以下結合附圖和具體實施例對本發明進行詳細描述，但不作為對本發明的限定。
為了能夠更清楚地理解本發明的上述目的、特徵和優點，下面結合附圖和具體實施例對本發明進行詳細描述。需要說明的是，在不衝突的情況下，本申請的實施例及實施例中的特徵可以相互組合。
在下面的描述中闡述了很多具體細節以便於充分理解本發明，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。
除非另有定義，本文所使用的所有的技術和科學術語與屬於本發明的技術領域的技術人員通常理解的含義相同。本文中在本發明的說明書中所使用的術語只是為了描述具體的實施例的目的，不是旨在於限制本發明。
需要說明的是，在本發明中涉及“第一”、“第二”等的描述僅用於描述目的，而不能理解為指示或暗示其相對重要性或者隱含指明所指示的技術特徵的數量。由此，限定有“第一”、“第二”的特徵可以明示或者隱含地包括至少一個該特徵。另外，各個實施例之間的技術方案可以相互結合，但是必須是以本領域普通技術人員能夠實現為基礎，當技術方案的結合出現相互矛盾或無法實現時應當認為這種技術方案的結合不存在，也不在本發明要求的保護範圍之內。
全球定位系統（Global Positioning System，GPS）封包是系統中長度最長的封包，考量系統整體封包遺失率與耗電，需優先降低其封包長度。基於許多車輛以及需定位物通常在固定的目標地區中移動，本發明實施例之調整封包長度的方法將該目標地區進行重點分化，再制定GPS參考點，最後於出廠前將GPS參考點與選擇參考點的演算法輸入GPS裝置中。
圖1A與1B係顯示本發明實施例之調整封包長度的方法的步驟流程圖。根據不同的需求，該流程圖中步驟的順序可以改變，某些步驟可以省略。
步驟S111，由伺服器持續搜集相容於LoRa的GPS裝置上傳的GPS資料，分析GPS資料以定義出GPS裝置的移動區域（其經度表示為（Lon L, Lon H），緯度表示為（Lat L, Lat H）），並且根據該移動區域計算參考點，如圖2所示。
將GPS裝置的移動區域分割成N個參考點，並以方陣表示，第n個參考點的位置（經緯度）如公式(1)所示：
Figure 02_image001
………………………(1)。
以一個範例來說明，參考圖2，套用上式訂出所有參考點（N=16），可得到16個參考點。
步驟S112，通過伺服器分析GPS裝置上傳的GPS資料，得知GPS裝置在不同參考點的位置分佈比率，選取位置分佈機率（Distribution Probability，DP）大於等於P的參考點做為參考點（
Figure 02_image003
）。
在一實施例中，設定P為5%，GPS裝置的移動區域如圖2所示。經由伺服器搜集、統計並分析GPS裝置在圖2中不同參考點的位置分佈比率，然後選擇參考點3、8、9、11、12與16做為GPS裝置的參考點，如圖3所示。
步驟S113，伺服器經由LoRa下行傳輸機制更新並設定GPS裝置上的參考點資訊。
步驟S114，再經過一段時間，當伺服器經由再次搜集到W筆GPS資料，此時要重新檢視先前的GPS資料（降低參考權重）。於時間點T，依照權重統計先前所有時間的位置機率分佈，如公式(2)所示： S
Figure 02_image005
≧P}………………………(2)。
隨著GPS裝置使用時間上升，參考點會越具有統計特性，使得可靠度上升。 步驟S12，判斷GPS裝置啟動後是否曾向伺服器更新參考點。 步驟S13，若GPS裝置啟動後曾向伺服器更新參考點（例如，第一參考點），判斷是否已到需要更新位置資訊的週期。
步驟S14，若已到需要更新位置資訊的週期，利用公式(3)與(4)算出目前該GPS裝置最接近的參考點（例如，例如，第二參考點），將選出的參考點儲存於GPS裝置與對接的伺服器上。
GPS裝置於運行時利用下面公式(3)與(4)計算出目前與GPS裝置距離最近的參考點：
Figure 02_image007
………………(3)；及
Figure 02_image009
………………………………..(4)。
以圖3為例，假設交通車位於定位範圍內，將GPS位置帶入公式(3)與(4)，會得到參考點n=16。GPS裝置向伺服器回傳該參考點，接著再回傳目前位置。
步驟S15，該GPS裝置比較該GPS裝置的目前位置與該最接近的參考點的GPS資料的差異以計算出精簡GPS資料。
步驟S16，該GPS裝置判斷先前是否已上傳參考點（例如，第一參考點）給該伺服器。
步驟S17，若先前已傳送參考點給該伺服器，該GPS裝置判斷該最接近的參考點與前一次上傳的參考點是否相同。
步驟S18，若該最接近的參考點與前一次上傳的參考點不同，則該GPS裝置透過LoRa上行傳輸機制（ACK）上傳該最接近的參考點（長度為1byte）至該伺服器。
在步驟S16中，若先前未傳送參考點（例如，第一參考點）給該伺服器，則該GPS裝置上傳該最接近的參考點（例如，第二參考點）至該伺服器。
步驟S19，該GPS裝置透過該LoRa上行傳輸機制上傳該精簡GPS資料到該伺服器。
在步驟S18中，若該最接近的參考點與前一次上傳的參考點相同，則該GPS裝置不須再次上傳參考點，該伺服器視為參考點未改變，僅需透過該LoRa上行傳輸機制上傳該精簡GPS資料到該伺服器。
該伺服器若想確認該GPS裝置的目前參考點，可透過下行命令來確認該GPS裝置的目前參考點。
若該GPS裝置與多個參考點的距離相同時，或是計算所得的各個精簡GPS資料的節省封包長度相同時，則該GPS裝置選擇與前一次上傳的參考點。
若該GPS裝置超出前述的移動區域，則上傳未精簡的GPS資料到該伺服器。 步驟S20，若還未到需要更新位置資訊的週期，計算未來參考點。GPS裝置透過公式(5)與(6)計算GPS裝置開始進入前一參考點範圍的起始時間到移動到目前參考點的目前時間(T)的位置（依照權重𝑀𝑡），例如，從第一參考點移動到第二參考點，以推測GPS裝置的未來位置，公式(5)與(6)如下所示：
Figure 02_image011
……………(5)；及
Figure 02_image013
……………..(6)。 接著，根據推測出來的未來位置，並利用公式(7)計算出GPS裝置的未來參考點，如下所示：
Figure 02_image015
……………..(7)。 當
Figure 02_image017
成立時，GPS裝置即向伺服器更新參考點
Figure 02_image019
，並以此做為新的參考點，如圖4所示。因此，當GPS裝置在時間T+1時或在時間T+1之後，即能傳送精簡的GPS資料。 在GPS裝置中設置一個計時器（Timer），當GPS裝置向伺服器更新未來參考點後便開始計時，當時間超過最短更新預測參考點時間T U後，才能再次向伺服器更新新的未來參考點。訂定最短更新預測參考點時間T U的目的是為了防止當GPS裝置在兩個參考點的共同邊界處來回移動，會使得GPS裝置頻繁向伺服器更新其預測參考點。 步驟S21，判斷步驟S20中該未來參考點與步驟S12中對伺服器更新的參考點（例如，第一參考點）是否相同。若該未來參考點與對伺服器更新的參考點相同，伺服器默認與上一個相同則不需要更新。 步驟S22，若該未來參考點與對伺服器更新的參考點不同，利用前述公式(3)與(4)算出該行動裝置目前最接近的參考點（例如，第三參考點）。 步驟S23，比較GPS裝置的目前位置與最接近的參考點的位置的差異以計算出精簡GPS資料。 步驟S24，透過該LoRa上行傳輸機制上傳最接近的參考點與該精簡GPS資料到該伺服器。 步驟S25，若GPS裝置啟動後未曾向伺服器更新參考點，利用前述公式(3)與(4)算出目前該GPS裝置最接近的參考點（例如，第四參考點），將選出的參考點儲存於GPS裝置與對接的伺服器上。 步驟S26，比較該GPS裝置的目前位置與該最接近的參考點的GPS資料的差異以計算出精簡GPS資料。 步驟S27，透過該LoRa上行傳輸機制上傳該精簡GPS資料到該伺服器。 步驟S28，透過LoRa上行傳輸機制（ACK）上傳該最接近的參考點（長度為1byte）至該伺服器。
以下以一個實施例說明精簡的GPS資料帶來的成效。
以圖2為例，通過國家海洋電子協會（National Marine Electronics Association，NMEA）-LoRa轉換公式，將該移動區域的位址進行轉換後可以得到以LoRa格式表示的GPS資料，如表1所示。 表1
Lat Lon
H 2C26F3 56324B
L 2C1B0E 563D07
在該移動區域內，經緯度的前1個bytes的位址資料相同可省略，分別節省1個byte，因此GPS資料一共節省至少2個bytes，如表2所示。 表2
信息類別 經度 緯度 總長度
已知方法 1 bytes 3 bytes 3 bytes 7 bytes
本發明 1 bytes 2bytes 2bytes 5bytes
以下以另一個實施例說明精簡的GPS資料帶來的成效（隨距離參考點遠近改變）。
以圖5為例，其包括參考點16與GPS裝置50，通過NMEA-LoRa轉換公式轉換二者的位址，可以得到以LoRa格式表示的GPS資料，如表3所示 表3
Lat Lon
參考點 2C1C51 563C7F
DUT Location 2C1CE0 563CBA
GPS裝置50相當靠近參考點16，在該移動區域內，經緯度的前2個bytes的位址資料相同可省略，分別節省二個byte，因此GPS資料一共節省4個bytes，如表4所示。 表4
信息類別 經度 緯度 總長度
已知方法 1 bytes 3 bytes 3 bytes 7 bytes
本發明 1 bytes 1bytes 1bytes 3bytes
圖6係顯示本發明實施例之行動裝置的硬體架構示意圖。行動裝置500，但不僅限於，可通過系統匯流排相互通信連接處理器510、記憶體520以及調整封包長度的系統530，圖6僅示出了具有元件510-530的行動裝置500，但是應理解的是，並不要求實施所有示出的元件，可以替代的實施更多或者更少的元件。
該記憶體520至少包括一種類型的可讀存儲介質，該可讀存儲介質包括快閃記憶體、硬碟、多媒體卡、卡型記憶體（例如，SD或DX記憶體等）、隨機訪問記憶體（RAM）、靜態隨機訪問記憶體（SRAM）、唯讀記憶體（ROM）、電可擦除可程式設計唯讀記憶體（EEPROM）、可程式設計唯讀記憶體（PROM）、磁性記憶體、磁片、光碟等。在一些實施例中，該記憶體520可以是該電子裝置10的內部存儲單元，例如行動裝置500的硬碟或記憶體。在另一些實施例中，該記憶體也可以是該行動裝置500的外部存放裝置，例如該行動裝置500上配備的插接式硬碟，智慧存儲卡（Smart Media Card，SMC），安全數位（Secure Digital，SD）卡，快閃記憶體卡（Flash Card）等。當然，該記憶體520還可以既包括該行動裝置500的內部存儲單元也包括其外部存放裝置。本實施例中，該記憶體520通常用於存儲安裝於該行動裝置500的作業系統和各類應用軟體，例如調整封包長度的系統530的程式碼等。此外，該記憶體520還可以用於暫時地存儲已經輸出或者將要輸出的各類資料。
該處理器510在一些實施例中可以是中央處理器（Central Processing Unit，CPU）、控制器、微控制器、微處理器、或其他資料處理晶片。該處理器510通常用於控制該行動裝置500的總體操作。本實施例中，該處理器510用於運行該記憶體520中存儲的程式碼或者處理資料，例如，運行該調整封包長度的系統530等。
需要說明的是，圖6僅為舉例說明行動裝置500。在其他實施例中，行動裝置500也可以包括更多或者更少的元件，或者具有不同的元件配置。
圖7係顯示本發明實施例之行動裝置的功能方塊圖，其用於執行調整封包長度的方法。本發明實施例之調整封包長度的方法可由儲存媒體中的電腦程式來實現，例如，行動裝置500中的記憶體520。當實現本發明方法的電腦程式由處理器510載入到記憶體520時，驅動行裝置500的處理器510執行本發明實施例之調整封包長度的方法。
本發明實施例之行動裝置500包括一選擇模組610、一比較模組620、一判斷模組630與一傳送與接收模組640。
傳送與接收模組640將相容於LoRa的行動裝置500的GPS資料上傳給伺服器（未顯示），並由該伺服器接收參考點資訊。該伺服器持續搜集相容於LoRa的行動裝置500上傳的GPS資料，分析GPS資料以定義出行動裝置500的移動區域（其經度表示為（Lon L, Lon H），緯度表示為（Lat L, Lat H）），並且根據該移動區域計算參考點，如圖2所示。
將行動裝置500的移動區域分割成N個參考點，並以方陣表示，第n個參考點的位置（經緯度）如公式(1)所示：
Figure 02_image021
………………(1)。
以一個範例來說明，參考圖2，套用上式訂出所有參考點（N=16），可得到16個參考點。
接著，傳送與接收模組640自該伺服器取得參考點資訊，並且更新到行動裝置500。
由伺服器搜集一段時間由行動裝置500上傳的多筆GPS資料並進行分析，得知行動裝置500在不同參考點的位置分佈比率，令伺服器選取位置分佈機率（DP）大於等於P的參考點做為參考點（S
Figure 02_image023
n DP≧P}）。
在一實施例中，設定P為5%，行動裝置500的移動區域如圖2所示。經由伺服器搜集、統計並分析行動裝置500在圖2中不同參考點的位置分佈比率，然後選擇參考點3、8、9、11、12與16做為行動裝置500的參考點，如圖3所示。該伺服器經由LoRa下行傳輸機制將參考點傳送給傳送與接收模組640，以更新並設定行動裝置500上的參考點。
再經過一段時間，當該伺服器經由再次搜集到W筆GPS資料，此時可考慮先前的GPS資料（降低參考權重）。於時間點T，依照權重統計先前所有時間的位置機率分佈，如公式(2)所示： S
Figure 02_image005
≧P}………………(2)。
透過上式，隨著行動裝置500使用時間上升，參考點會越具有統計特性，使得可靠度上升。 判斷模組630判斷行動裝置500啟動後是否曾向伺服器更新參考點，且若行動裝置500啟動後曾向伺服器更新參考點（例如，第一參考點），判斷是否已到需要更新位置資訊的週期。
若已到需要更新位置資訊的週期，選擇模組610利用前述公式(3)與(4)從前述複數個參考點中算出目前該GPS裝置最接近的參考點（例如，第二參考點），將選出的參考點儲存於行動裝置500與對接的伺服器上。
行動裝置500於運行時利用下面公式(3)與(4)計算出目前與行動裝置500距離最近的參考點：
Figure 02_image007
…………………(3)；及
Figure 02_image009
…………………(4)。
以圖3為例，假設交通車位於定位範圍內，將GPS位置帶入公式(3)與(4)，會得到參考點n=16。GPS裝置向伺服器回傳該參考點，接著再回傳目前位置。
比較模組620比較行動裝置500的目前位置與該最接近的參考點的GPS資料的差異以計算出精簡GPS資料。
判斷模組630判斷先前是否已上傳參考點（例如，第一參考點）給該伺服器，若先前已傳送參考點給該伺服器，接著判斷該最接近的參考點與前一次上傳的參考點是否相同。若該最接近的參考點與前一次上傳的參考點不同，則傳送與接收模組640透過LoRa上行傳輸機制（ACK）上傳該最接近的參考點（長度為1byte）至該伺服器。若先前未傳送參考點給該伺服器，則傳送與接收模組640上傳該最接近的參考點至該伺服器。
接著，傳送與接收模組640透過該LoRa上行傳輸機制上傳該精簡GPS資料到該伺服器。
若該最接近的參考點與前一次上傳的參考點相同，則傳送與接收模組640不須再次上傳參考點，僅需透過該LoRa上行傳輸機制上傳該精簡GPS資料到該伺服器。
若行動裝置500與多個參考點的距離相同時，或是計算所得的各個精簡GPS資料的節省封包長度相同時，則選擇模組610選擇與前一次上傳的參考點。 若還未到需要更新位置資訊的週期，選擇模組610計算未來參考點。選擇模組610透過公式(5)與(6)計算行動裝置開500始進入前一參考點範圍的起始時間到移動到目前參考點的目前時間(T)的位置（依照權重𝑀𝑡），例如，從第一參考點移動到第二參考點，以推測行動裝置500的未來位置，公式(5)與(6)如下所示：
Figure 02_image025
……………(5)；及
Figure 02_image026
……………..(6)。 接著，選擇模組610根據推測出來的未來位置，並利用公式(7)計算出行動裝置500的未來參考點，如下所示：
Figure 02_image015
……………..(7)。 當
Figure 02_image017
成立時，行動裝置500即向伺服器更新參考點
Figure 02_image019
，並以此做為新的參考點，如圖4所示。因此，當行動裝置500在時間T+1時或在時間T+1之後，即能傳送精簡的GPS資料。 在行動裝置500中設置一個計時器（Timer），當行動裝置500向伺服器更新未來參考點後便開始計時，當時間超過最短更新預測參考點時間T U後，才能再次向伺服器更新新的未來參考點。訂定最短更新預測參考點時間T U的目的是為了防止當行動裝置500在兩個參考點的共同邊界處來回移動，會使得行動裝置500頻繁向伺服器更新其預測參考點。 判斷模組630判斷該未來參考點與伺服器先前更新的參考點（例如，第一參考點）是否相同。若該未來參考點與對伺服器更新的參考點相同，伺服器默認與上一個相同則不需要更新。若該未來參考點與伺服器先前更新的參考點不同，選擇模組610選出行動裝置500目前最接近的參考點（例如，第三參考點）。比較模組620比較行動裝置500的目前位置與最接近的參考點的差異以計算出精簡GPS資料。傳送與接收模組640透過該LoRa上行傳輸機制上傳該精簡GPS資料到該伺服器。 若行動裝置500啟動後未曾向伺服器更新參考點，選擇模組610利用前述公式(3)與(4)算出目前行動裝置500最接近的參考點（例如，第四參考點），將選出的參考點儲存於行動裝置500與對接的伺服器上。比較模組620比較行動裝置500的目前位置與該最接近的參考點的GPS資料的差異以計算出精簡GPS資料。傳送與接收模組640透過該LoRa上行傳輸機制上傳該精簡GPS資料到該伺服器，以及透過LoRa上行傳輸機制（ACK）上傳該最接近的參考點（長度為1byte）至該伺服器。
所述行動裝置500集成的模組/單元如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時，可以存儲在一個電腦可讀取存儲介質中。基於這樣的理解，本發明實現上述實施例方法中的全部或部分流程，也可以通過電腦程式來指令相關的硬體來完成，所述的電腦程式可存儲於一電腦可讀存儲介質中，所述電腦程式在被處理器執行時，可實現上述各個方法實施例的步驟。其中，所述電腦程式包括電腦程式代碼，所述電腦程式代碼可以為原始程式碼形式、物件代碼形式、可執行檔或某些中間形式等。所述電腦可讀介質可以包括：能夠攜帶所述電腦程式代碼的任何實體或裝置、記錄介質、U盤、移動硬碟、磁片、光碟、電腦記憶體、唯讀記憶體、隨機存取記憶體、電載波信號、電信信號以及軟體分發介質等。需要說明的是，所述電腦可讀介質包含的內容可以根據司法管轄區內立法和專利實踐的要求進行適當的增減，例如在某些司法管轄區，根據立法和專利實踐，電腦可讀介質不包括電載波信號和電信信號。
可以理解的是，以上所描述的模組劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式。另外，在本申請各個實施例中的各功能模組可以集成在相同處理單元中，也可以是各個模組單獨物理存在，也可以兩個或兩個以上模組集成在相同單元中。上述集成的模組既可以採用硬體的形式實現，也可以採用硬體加軟體功能模組的形式實現。
本發明實施例之整封包長度的方法具備高靈活度，伺服器依據行動裝置的移動情形，能隨時調整並更新行動裝置上的智慧參考點，且智慧參考點的可靠度能藉由蒐集到越多的GPS資料而獲得提升。又，本發明方法能令單一裝置的誤包率由2.2%降為0%，有效的降低誤包率。本發明實施例之整封包長度的方法還可應用於封包長度更長（例如，大於7bytes）的LoRa GPS封包，更能有效的降低系統的誤包率，提升系統效能，有效降低系統的整體誤包率。
以上實施例僅用以說明本發明的技術方案而非限制，儘管參照實施例對本發明進行了詳細的說明，本領域的普通技術人員應該理解，可以對本發明的技術方案進行修改或等同替換，而不脫離本發明技術方案的精神和範圍。
參考點………………………………1、2、…、16
行動裝置……………………………50、500
處理器………………………………510
記憶體………………………………520
調整封包長度的系統………………530
選擇模組……………………………610
比較模組……………………………620
判斷模組……………………………630
傳送與接收模組……………………640
圖1A與1B係顯示本發明實施例之調整封包長度的方法的步驟流程圖。
圖2係顯示本發明實施例之訂定參考點的示意圖。
圖3係顯示本發明實施例之計算參考點的示意圖。
圖4係顯示本發明實施例之計算未來參考點的示意圖。
圖5係顯示本發明實施例之節省位址長度的參考點與GPS裝置的示意圖。
圖6係顯示本發明實施例之行動裝置的硬體架構示意圖。
圖7係顯示本發明實施例之行動裝置的功能方塊圖。
無

Claims (10)

  1. 一種調整封包長度的方法，應用於一行動裝置中，其中，該行動裝置經由一網路與一伺服器連接，該方法包括下列步驟： 通過該伺服器持續收集該行動裝置的GPS資料，分析該GPS資料以定義出該行動裝置之一移動區域，並且計算該移動區域的複數參考點； 通過該伺服器計算該行動裝置在不同參考點的位置分佈比率，選取位置分佈機率大於等於一預設臨界值的參考點做為參考點； 通過該伺服器更新並設定該行動裝置上的參考點資訊； 判斷該行動裝置啟動後是否曾向該伺服器更新參考點； 若該行動裝置啟動後曾向該伺服器更新一第一參考點，判斷是否已到需要更新位置資訊的週期； 若已到需要更新位置資訊的週期，計算出目前最接近該行動裝置的一第二參考點； 比較該行動裝置的目前位置與該第二參考點的GPS資料的差異以計算出精簡GPS資料； 判斷先前是否已上傳一第三參考點給該伺服器； 若先前已傳送該第三參考點給該伺服器，判斷該第二參考點與該第三參考點是否相同； 若該第二參考點與該第三參考點不同，則上傳該第二參考點至該伺服器； 若先前未傳送該第三參考點給該伺服器，則上傳該第二參考點至該伺服器； 上傳該精簡GPS資料到該伺服器； 若還未到需要更新位置資訊的週期，計算該行動裝置開始進入前一參考點範圍的起始時間到移動到一目前參考點的目前時間的位置，以推測該行動裝置的未來位置； 根據該未來位置計算該行動裝置的一未來參考點；以及 將該未來參考點更新到該行動裝置與該伺服器。
  2. 如申請專利範圍第1項之調整封包長度的方法，其更包括下列步驟： 若該第二參考點與該第三參考點相同，則不上傳該第二參考點至該伺服器；以及 若該第二參考點與該第三參考點不同，則透過LoRa上行傳輸機制上傳該第二參考點與該精簡GPS資料至該伺服器。
  3. 如申請專利範圍第1項之調整封包長度的方法，其更包括下列步驟： 判斷該未來參考點與該伺服器更新之該第一參考點是否相同； 若該未來參考點與該第一參考點不同，計算出該行動裝置目前最接近之該第二參考點； 比較該行動裝置的目前位置與該第二參考點的GPS資料的差異以計算出精簡GPS資料；以及 上傳該第二參考點與該精簡GPS資料到該伺服器。
  4. 如申請專利範圍第1項之調整封包長度的方法，其更包括下列步驟： 若該行動裝置與多個參考點的距離相同時，或是計算所得的各個精簡GPS資料的節省封包長度相同時，則選擇前一次上傳的參考點。
  5. 如申請專利範圍第1項之調整封包長度的方法，其更包括下列步驟： 若該行動裝置超出該移動區域，則傳送未精簡的GPS資料到該伺服器。
  6. 一種行動裝置，其經由一網路與一伺服器連接，包括： 一傳送與接收模組，用於上傳該行動裝置的GPS資料給該伺服器，其中，該伺服器分析該GPS資料以定義出該行動裝置之一移動區域，並且計算該移動區域的複數參考點，計算該行動裝置在不同參考點的位置分佈比率，選取位置分佈機率大於等於一預設臨界值的參考點做為參考點，並且更新並設定該行動裝置上的參考點資訊； 一判斷模組，用於判斷該行動裝置啟動後是否曾向該伺服器更新參考點，若該行動裝置啟動後曾向該伺服器更新一第一參考點，判斷是否已到需要更新位置資訊的週期； 一選擇模組，用於若已到需要更新位置資訊的週期，計算出目前最接近該行動裝置的一第二參考點；以及 一比較模組，用於比較該行動裝置的目前位置與該第二參考點的GPS資料的差異以計算出精簡GPS資料； 其中，該判斷模組判斷先前是否已上傳一第三參考點給該伺服器，且若先前已傳送該第二參考點給該伺服器，判斷該第二參考點與該第三參考點是否相同； 其中，該傳送與接收模組用於若該第二參考點與該第三參考點不同，則上傳該第二參考點至該伺服器，若先前未傳送該第三參考點給該伺服器，則上傳該第二參考點至該伺服器，以及上傳該精簡GPS資料到該伺服器；以及 其中，若還未到需要更新位置資訊的週期，計算該行動裝置開始進入前一參考點範圍的起始時間到移動到一目前參考點的目前時間的位置，以推測該行動裝置的未來位置，根據該未來位置計算該行動裝置的一未來參考點，以及將該未來參考點更新到該行動裝置與該伺服器。
  7. 如申請專利範圍第6項之行動裝置，其中，該傳送模組於該第二參考點與該第三參考點相同時，則不上傳該第二參考點至該伺服器，以及於該第二參考點與該第三參考點不同時，則透過LoRa上行傳輸機制上傳該第二參考點與該精簡GPS資料至該伺服器。
  8. 如申請專利範圍第6項之行動裝置，其中，該判斷模組判斷該未來參考點與該伺服器更新之該第一參考點是否相同，若該未來參考點與該第一參考點不同，該選擇模組計算出該行動裝置目前最接近之該第二參考點，該比較模組比較該行動裝置的目前位置與該第二參考點的GPS資料的差異以計算出精簡GPS資料，以及該傳送與接收模組上傳該第二參考點與該精簡GPS資料到該伺服器。
  9. 如申請專利範圍第6項之行動裝置，其中，若該行動裝置與多個參考點的距離相同時，或是計算所得的各個精簡GPS資料的節省封包長度相同時，則該選擇模組選擇前一次上傳的參考點。
  10. 一種電腦可讀儲存媒體，包括記憶體、處理器以及存儲在記憶體上並可在處理器上運行的電腦程式，其特徵在於，所述處理器執行所述電腦程式時實現權利要求1至5之調整封包長度的方法的步驟。
TW108145410A 2019-10-17 2019-12-11 調整封包長度的方法、行動裝置及電腦可讀儲存媒體 TWI727546B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/656,201 US11071083B2 (en) 2019-10-17 2019-10-17 Method and system for adjusting packet length and mobile device using the method
US16/656,201 2019-10-17

Publications (2)

Publication Number Publication Date
TW202118265A TW202118265A (zh) 2021-05-01
TWI727546B true TWI727546B (zh) 2021-05-11

Family

ID=75445229

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108145410A TWI727546B (zh) 2019-10-17 2019-12-11 調整封包長度的方法、行動裝置及電腦可讀儲存媒體

Country Status (3)

Country Link
US (1) US11071083B2 (zh)
CN (1) CN112689239B (zh)
TW (1) TWI727546B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113473357B (zh) * 2021-06-15 2024-05-28 深圳优地科技有限公司 辅助定位方法、装置、设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1808068A (zh) * 2006-01-27 2006-07-26 无锡市吉天通信科技有限公司 基于区域基准点的差分式地理位置信息编码算法
TW201924468A (zh) * 2014-05-13 2019-06-16 南韓商三星電子股份有限公司 存取無線網路的主控裝置與受控裝置
TW201941557A (zh) * 2014-10-31 2019-10-16 日商新力股份有限公司 無線通訊裝置及無線通訊方法
TW201940062A (zh) * 2018-03-14 2019-10-16 美商衛星動物保護有限責任公司 利用地理定位技術之校正項圈

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7398258B2 (en) * 2005-06-30 2008-07-08 Microsoft Corporation Dimensional reduction using data matching in high dimensional space
US8032151B2 (en) * 2007-03-29 2011-10-04 Hewlett-Packard Development Company, L.P. Updating position assist data on a mobile computing device
US7840340B2 (en) * 2007-04-13 2010-11-23 United Parcel Service Of America, Inc. Systems, methods, and computer program products for generating reference geocodes for point addresses
US8374632B2 (en) * 2010-01-04 2013-02-12 Alcatel Lucent Method and apparatus for providing geo-location enablement for wireless device
US20140310243A1 (en) * 2010-08-16 2014-10-16 Mr. Steven James McGee Heart beacon cycle
US9798011B2 (en) * 2012-08-31 2017-10-24 Apple Inc. Fast GPS recovery using map vector data
WO2014042457A1 (ko) * 2012-09-13 2014-03-20 엘지전자 주식회사 무선 통신 시스템에서 단말의 위치를 계산하기 위한 방법 및 그를 위한 장치
US9749801B2 (en) * 2013-03-15 2017-08-29 Honeywell International Inc. User assisted location devices
US10171939B2 (en) * 2014-07-15 2019-01-01 Belkin International, Inc. Control based on geo-dependent conditions
CN104837142B (zh) * 2015-03-27 2021-06-11 腾讯科技（深圳）有限公司 一种无线定位系统中定位参考点的标定方法及系统
JPWO2017122253A1 (ja) * 2016-01-15 2018-11-08 パナソニックＩｐマネジメント株式会社 Ｇｎｓｓ補正データ配信装置、ｇｎｓｓ補正データ配信システム及びｇｎｓｓ補正データ配信方法
CN106998535B (zh) * 2017-05-31 2021-03-02 哈尔滨学院 移动终端定位校正方法和系统
CN107621649A (zh) * 2017-10-13 2018-01-23 武汉拓宝科技股份有限公司 一种低功耗定位系统极其定位方法
CN108566426A (zh) * 2018-04-13 2018-09-21 南京粒聚智能科技有限公司 一种终端和系统交互的gps数据处理方法
US11297068B2 (en) * 2018-12-18 2022-04-05 At&T Intellectual Property I, L.P. Anchoring client devices for network service access control
CN109633544B (zh) * 2018-12-26 2021-04-06 奇点新源国际技术开发(北京)有限公司 一种锚点坐标标定方法、锚点定位方法及装置
US11168989B2 (en) * 2019-01-02 2021-11-09 Here Global B.V. Supervised point map matcher
US11410522B2 (en) * 2019-06-06 2022-08-09 Cisco Technology, Inc. Updating object inverse kinematics from multiple radio signals
US11005590B2 (en) * 2019-07-30 2021-05-11 Ambit Microsystems (Shanghai) Ltd. Method and system for adjusting packet length and mobile device using the method
US10602402B1 (en) * 2019-08-28 2020-03-24 Ambit Microsystems (Shanghai) Ltd. Method and system for adjusting packet length and mobile device using the method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1808068A (zh) * 2006-01-27 2006-07-26 无锡市吉天通信科技有限公司 基于区域基准点的差分式地理位置信息编码算法
TW201924468A (zh) * 2014-05-13 2019-06-16 南韓商三星電子股份有限公司 存取無線網路的主控裝置與受控裝置
TWI672068B (zh) * 2014-05-13 2019-09-11 南韓商三星電子股份有限公司 存取無線網路的主控裝置與受控裝置
TW201941557A (zh) * 2014-10-31 2019-10-16 日商新力股份有限公司 無線通訊裝置及無線通訊方法
TWI685238B (zh) * 2014-10-31 2020-02-11 日商新力股份有限公司 無線通訊裝置及無線通訊方法
TW201940062A (zh) * 2018-03-14 2019-10-16 美商衛星動物保護有限責任公司 利用地理定位技術之校正項圈

Also Published As

Publication number Publication date
CN112689239A (zh) 2021-04-20
CN112689239B (zh) 2023-05-05
US11071083B2 (en) 2021-07-20
TW202118265A (zh) 2021-05-01
US20210120520A1 (en) 2021-04-22

Similar Documents

Publication Publication Date Title
US7082107B1 (en) Power control in wireless communications based on estimations of packet error rate
US10051573B2 (en) Method and apparatus for controlling power consumption of wireless terminal
US20210126741A1 (en) Retransmission control method, communications interface, and electronic device
KR102151317B1 (ko) 강화학습 기법을 활용한 LoRa Enabled IoT 장치의 에너지 최적화 방법 및 시스템
CN112099465A (zh) 车辆诊断通信装置及方法、包括车辆诊断通信装置的系统
CN110691375B (zh) 一种选择方法、装置及计算机存储介质
TWI727546B (zh) 調整封包長度的方法、行動裝置及電腦可讀儲存媒體
TWI736975B (zh) 調整封包長度的方法、行動裝置及電腦可讀儲存媒體
US11115169B2 (en) Parent node device, terminal device for wireless network and data transmission method thereof
US11206217B2 (en) Method, device, and system for controlling QoS of application
US20230235719A1 (en) Power Distribution Management Method and Device for Hybrid Vehicle
TWI700908B (zh) 調整封包長度的方法、行動裝置及電腦可讀儲存媒體
WO2021057068A1 (zh) Rdma数据流控方法、系统、电子设备及可读存储介质
US8605744B2 (en) Semiconductor integrated circuit device
US8412765B2 (en) Communication device control program, communication device and communication device control method
US10650619B2 (en) Relay device, system, and method for relaying messages between vehicles
CN108141431B (zh) 发射实体以及由其执行以用于向接收实体传送一个或多个数据分组的方法
US10178176B2 (en) Methods and systems for managing network communications to and from a vehicle network
CN115718416A (zh) 参数测量方法、装置、设备及存储介质
CN115915478A (zh) 链路保持方法、装置、系统、终端和可读存储介质
CN113726691A (zh) 带宽预留方法、装置、设备以及存储介质
WO2023036417A1 (en) Apparatus, method and computer program for a vehicle
JP2023074338A (ja) 通信装置、通信方法、及び通信プログラム
CN116939562A (zh) 蓝牙通信方法、装置、设备及存储介质
CN115866778A (zh) 一种基于物联网的通信资源调度方法、系统、设备及介质