CN110113138A - A kind of ocean VMS data transfer optimization method based on edge calculations - Google Patents
A kind of ocean VMS data transfer optimization method based on edge calculations Download PDFInfo
- Publication number
- CN110113138A CN110113138A CN201910355094.7A CN201910355094A CN110113138A CN 110113138 A CN110113138 A CN 110113138A CN 201910355094 A CN201910355094 A CN 201910355094A CN 110113138 A CN110113138 A CN 110113138A
- Authority
- CN
- China
- Prior art keywords
- message
- point
- prediction
- layer
- data
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
Abstract
The ocean VMS data transfer optimization method based on edge calculations that the present invention relates to a kind of.Traditional ocean VMS is the centralized computing mode using centralization, all visual presentations and mode excavation for fishing boat data are all completed in monitoring center, but overocean communications scarcity of resources, the collected data of fishing boat terminal device are unable to fully transmission ashore monitoring center, and the demand that communication delay causes real-time high is unable to satisfy.Edge calculations mode is applied in the VMS of ocean by the present invention, using the computing capability of fringe node, is established unified perfect adaptive track in fishing boat and monitoring center and is transmitted strategy.Redundant data is wherein reduced by LDR and SQUISH algorithm, reduces satellite communication number；Guarantee the reliability of data transmission by packet loss feedback mechanism and error checking and correction strategy.
Description
Technical field
Edge calculations mode is applied in ocean VMS (vessel monitoring system) by the present invention, and on this basis to fishing boat
Data transmission is optimized.
Background technique
Ocean VMS is combining global location and navigation technology, communication technology of satellite, computer technology and geographical information technology
Comprehensive vessel monitoring system, be broadly divided into ground monitoring center and Shipborne terminal equipment two parts.Wherein monitoring center
Main function is to provide for the elastic calculation and storage service of low cost, can pass through bank base or satellite reception Shipborne terminal equipment
The fishing boat information that transmits simultaneously is visualized based on GIS (GIS-Geographic Information System), to facilitate relevant departments to fishing
Ship is supervised.Monitoring center is intended to provide central control, is broadly divided into data center and calculates center two parts.Wherein data
Center is responsible for carrying out persistence to fishing boat data, and the center of calculating is then provided including data visualization, voice communication, data analysis etc.
Service.The equipment that Shipborne terminal equipment is mounted on fishing boat, has overocean communications function and all weather positioning function.It can be real
When acquire fishery relevant information, and related data is transferred to monitoring center.Traditional VMS is transported using the concentration of centralization
Calculation mode, i.e. terminal are only responsible for the acquisition and transmission of fishing boat location information, itself does not carry out any processing to track data and divides
Analysis.All visual presentations and mode excavation for fishing boat data are completed in monitoring center, so that following three can be generated
A problem:
(1) useless redundant data is contained in data, increases volume of transmitted data, wastes the communication resource.
(2) respective service needs to obtain final result by the centralized computing of centralization, this can greatly increase the sound of service
Between seasonable, the real-time of service is reduced.
(3) overocean communications (especially off-lying sea communication) scarcity of resources, communication bandwidth are far unable to satisfy Shipborne terminal equipment and adopt
All data of collection carry out the needs of real-time Transmission, can not be used effectively so as to cause related Fisheries Information, analyze data
Function has a direct impact.
Summary of the invention
(1) technical problems to be solved
The ocean VMS data transfer optimization method based on edge calculations that the purpose of the present invention is to provide a kind of, main benefit
With edge calculations mode Conventional marine VMS can be effectively solved the characteristics of providing service nearby at object or data source header
Based on Beidou satellite communication the problem of bring high latency, low bandwidth.
Insufficient problem
(2) technical solution
Above-mentioned traditional ocean VMS there are aiming at the problem that, the present invention proposes a kind of edge calculations mode to be applied to sea
In foreign VMS, using the calculating and storage capacity of fringe node, unified perfect adaptive track is established in marginal layer and cloud layer and is passed
Defeated mechanism.Redundant data is wherein reduced by LDR prediction algorithm and SQUISH compression algorithm, reduces satellite communication number；Pass through
Packet loss feedback mechanism and error checking and correction strategy guarantee the reliability of data transmission.
The method of the present invention is divided into marginal layer and cloud layer two parts.
(1) marginal layer
Shipborne terminal equipment and edge device are arranged on fishing boat, and wherein it is fixed to be responsible for acquisition fishing boat in real time for Shipborne terminal equipment
Position information (including longitude and latitude, time, speed and direction etc.), i.e. the observation tracing point at current time, and send it to edge
Equipment；The satellite that edge device is responsible for the data of the tracking of boat position and reception Shipborne terminal equipment transmission and monitoring center is sent leads to
Believe receipt.
Specific step is as follows:
Step a), edge device judge the data type received, if satellite communication receipt, execute the message of step b)
Retransmission processes are then transferred to if observation tracing point and execute step d).
Step b), it is expected what the test serial number received and marginal layer had been sent according to monitoring center in satellite communication receipt
Test serial number and then the message for judging transmission failure, the message for then retransmitting these are added to transmission buffering queue
In, it is finally transferred to and executes step g).
Such as the test serial number in communication receipt is i, the test serial number that marginal layer has been sent be k (i and k are positive integer,
And k >=i), then need be by the test serial number lost i, i+1 ..., the message of k retransmits.
Step c), judge to observe whether track queue is sky, if so, thening follow the steps d), be otherwise transferred to execution step
e)。
Step d), track point prediction is carried out based on LDR algorithm.
LDR algorithm passes through linear functionCalculate prediction locus point.Wherein lbFor prediction
Basic point (i.e. the newest observation tracing point of marginal layer transmission), including positioning coordinateWith time lb.t；For velocity vector, t
For the time of tracing point to be predicted.
Step e), judge whether the distance between prediction locus point and observation tracing point are greater than threshold value, if it is, executing
Step f) is otherwise transferred to and executes step g.
Step f), Current observation tracing point is added in observation track queue.
Step g), judge current time apart from the minimum for whether being greater than Big Dipper short message communication at the time of last time sending message
Commitment defini interval is otherwise transferred to if so, thening follow the steps h) and executes step m).
Step h), judge to transmit whether buffering queue is sky, if so, thening follow the steps i), be otherwise transferred to execution step
l)。
Step i), judge to observe whether track queue is empty, if so, being transferred to execution step m), otherwise, execute step
j)。
Step j), the data in observation track queue are compressed based on SQUISH algorithm, obtains compressed approximation
Track.
Step k), it is generated based on the above-mentioned steps j) approximate trajectories obtained and the collected velocity vector of Shipborne terminal equipment
New message, and message is added in transmission buffering queue.
Step l), message is taken out from transmission buffering queue, and cloud layer is sent to based on Big Dipper short message communication.
Step m), this circulation terminate, and wait new data to be received.
(2) cloud layer
Cloud layer is located at ground monitoring center, is mainly responsible for and carries out rail according to the position coordinates and velocity vector of newest observation point
Mark prediction, and prediction locus is modified automatically in the update message for receiving marginal layer, the specific steps are as follows:
Step a), judge whether that receive the message that marginal layer sends over otherwise turns if so, thening follow the steps b)
Enter to execute step g).
Step b), pass through error checking and correction strategy, judge whether message is distorted, execute step d) if so, being transferred to, otherwise,
Execute step c).
Step c), received message is decoded, and judges test serial number and whether it is expected the test serial number received
Unanimously, step e) is executed if so, being transferred to, otherwise, executes the packet loss feedback mechanism of step d).
Step d), it will currently it is expected the test serial number received, marginal layer be sent to by Big Dipper short message communication.
Step e), according to the trace information for including in message, correct the tracing point of prediction error.
Monitoring center is decoded the message received to obtain approximate trajectories TR '={ P firstk,…,Pn, then use
TR ' replacement prediction locus TR={ P1,…,Pn, using storage head and the tail track point methods, retain P1And Pk-1Tracing point, final
To revised track sets TR={ P1,Pk-1,Pk,…,Pn}。
Step f), the prediction basic point and velocity vector for updating failure.
Step e) monitoring center obtains newest velocity vector after decoding to the message receivedWith prediction basic point lb
(Pn), step f) is obtained with step e)And lbReplace the velocity vector and prediction basic point of failure.
Step g), LDR trajectory predictions are carried out according to prediction basic point and velocity vector.
Cloud layer mainly provides the elastic calculation and storage service of low cost.It can be passed by bank base or satellite reception marginal layer
The defeated fishing boat information to come is simultaneously visualized based on GIS (GIS-Geographic Information System), to facilitate relevant departments to fishing boat
It is supervised.Cloud layer is intended to provide central control, is broadly divided into data center and calculates center two parts.Wherein data center is negative
Duty carries out persistence to fishing boat data, and the center of calculating is then provided including services such as data visualization, voice communication, data analyses.
The present invention is based on the customized message contents of Big Dipper short message format, pass through two fields in test serial number position and check bit
Guarantee the reliability of satellite communication, it is specific as shown in table 1:
The customized message format of table 1
| Marker | Test serial number position | Payload user data | Check bit |
| 12 bytes | 4 bytes | 57 bytes | 2 bytes |
(1) marker: the unique identification field (ship ID) of fishing boat is occupied 12 bytes, is indicated with ASCII character,
Discontented 12 bytes are filled with space, such as " 267291 ", 6 spaces behind 1 (first space indicates that identification field terminates).
(2) test serial number position: for identifying the serial number of current message, marginal layer equipment generates new message, message every time
Serial number adds one.Test serial number mainly serves for ensuring the reliability of transmission.
(3) payload user data: the particular content that marginal layer is transmitted occupies 57 bytes, is largely divided into three portions
Point, it is specific as shown in table 2.
2 data payload content format of table
| Velocity vector | Length | Predict basic point | Location data | Location data |
| 8 bytes | 1 byte | 16 bytes | 16 bytes | 16 bytes |
1) velocity vector: dead reckoning is carried out for ground monitoring center, occupies 8 bytes.Including speed (4 byte) and
Direction (4 byte) two parts.
2) length: the tracing point quantity (including prediction basic point) transmitted occupies 1 byte.
3) it predicts basic point: carrying out trajectory predictions for monitoring center, occupy 16 bytes, specific format and location data phase
Together.
4) location data: the tracing point transmitted occupies 16 bytes.Each tracing point includes tracing point serial number
(4 byte), longitude (4 byte), latitude (4 byte), timestamp (4 byte).Wherein tracing point serial number is carried out for monitoring center
Tracing point amendment.It should be noted that this system was transmitted is the time of tracing point in order to maximally utilize the length of message
Stamp, ground monitoring center need to generate the specific time according to the timestamp received.
(4) check bit: all byte exclusive or in addition to check bit indicated with ASCII character are as a result, occupy 2 bytes.Example
If exclusive or result is hexadecimal number " 0x7C ", then it represents that be ASCII character character " 7 " and " C ".
(3) beneficial effect
Ocean VMS needs to be communicated by Big Dipper short message function during supervising fishing boat, the present invention
It is improved as follows mainly around the limitation of satellite communication:
(1) Big Dipper short message agreement has stringent limitation to communication frequency and message length, and Shipborne terminal equipment is caused to be adopted
The location information collected can not the center of being monitored make full use of.And the characteristic information for including in the fishing boat track that makes discovery from observation
Redundancy with higher, therefore in order to improve the quality of the utilization rate of the communication resource and track data.Present invention combination LDR rail
Mark prediction algorithm and SQUISH trace compression algorithm establish unified perfect Adaptive Transmission machine in marginal layer and monitoring center
System.Wherein, LDR algorithm be based on prediction basic point and velocity vector carry out linear prediction, when prediction locus point close to observation track
When point, marginal layer will not generate any update message, and monitoring center directly replaces observation track with prediction locus, to save
The communication resource；Then the strategy based on local optimum selects optimal trajectory subset to be sent out to SQUISH from the track of prediction error
It send, to reduce the redundancy in track data.
(2) Big Dipper short message communication belongs to insecure communication mode, without error checking and correction during communication, and
Receipt is not communicated, Beidou sender can not judge that recipient is to be successfully received correct message.To solve the above-mentioned problems,
The present invention utilizes the reliability of error checking and correction strategy and packet loss feedback mechanism Beidou communication.Wherein error check strategy mainly passes through
Whether xor operation detection messages are distorted；Packet loss feedback mechanism then passes through test serial number and judges whether packet loss occur.In order to save
Satellite communication resource reduces satellite communication number, and the message that monitoring center will not receive every all sends communication receipt, and
It is to check whether any one of the above situation occur, if occurring, will currently it is expected that the test serial number received is sent to edge
Layer, marginal layer is retransmitted according to the test serial number, to ensure that the reliability of communication.
Detailed description of the invention
Fig. 1: the ocean VMS data transfer optimization method key step signal based on edge calculations.
The signal of Fig. 2: SQUISH compression algorithm.
Fig. 3: track correct process signal.
Specific embodiment
With reference to the accompanying drawing with implementation method to the ocean VMS data transfer optimization proposed by the present invention based on edge calculations
Method is described in further detail.
The specific steps of marginal layer and cloud layer are as shown in Figure 1.
(1) marginal layer
Shipborne terminal equipment and edge device are arranged on fishing boat, and wherein it is fixed to be responsible for acquisition fishing boat in real time for Shipborne terminal equipment
Position information (including longitude and latitude, time, speed and direction etc.), i.e. the observation tracing point at current time, and send it to edge
Equipment；The satellite that edge device is responsible for the data of the tracking of boat position and reception Shipborne terminal equipment transmission and monitoring center is sent leads to
Believe receipt.
Specific step is as follows:
Step a) edge device judges the data type received, if satellite communication receipt, executes the message of step b)
Retransmission processes are then transferred to if observation tracing point and execute step d).
Step b) has been sent according to the test serial number and marginal layer that monitoring center expectation receives in satellite communication receipt
Test serial number and then the message for judging transmission failure, the message for then retransmitting these are added to transmission buffering queue
In, it is finally transferred to and executes step g).
Step c) judges whether observation track queue is sky, if so, thening follow the steps d), is otherwise transferred to execution step
e)。
Step d) is based on LDR algorithm and carries out track point prediction.
Step e) judges whether the distance between prediction locus point and observation tracing point are greater than threshold value, if it is, executing
Step f) is otherwise transferred to and executes step g.
Current observation tracing point is added in observation track queue by step f).
Step g) judges current time apart from the minimum for whether being greater than Big Dipper short message communication at the time of last time sending message
Commitment defini interval is otherwise transferred to if so, thening follow the steps h) and executes step m).
Step h) judges whether transmission buffering queue is sky, if so, thening follow the steps i), is otherwise transferred to execution step
l)。
Step i) judges to observe whether track queue is empty, if so, it is transferred to execution step m), otherwise, execution step j)
Step j) compresses the data in observation track queue based on SQUISH algorithm, obtains compressed approximate rail
Mark.
Step k) is based on the approximate trajectories that above-mentioned steps j) is obtained and the collected velocity vector of Shipborne terminal equipment generates
New message, and message is added in transmission buffering queue.
Step l) takes out message from transmission buffering queue, and is sent to cloud layer based on Big Dipper short message communication.
This circulation of step m) terminates, and waits new data to be received.
It should be understood that
Marginal layer is that the boat-carrying edge device by a series of with computing resource, storage resource and the communication resource is (such as a
People's computer) composition, mainly include the following three types function:
(1) fringe node can be in communication with each other in a certain range, and the mode of communication includes that AIS is broadcasted, is wireless
Mesh ad-hoc network, opportunistic network etc..
(2) marginal layer is needed to cloud layer transmission data and request service, therefore has the function with cloud layer communication.In coastal waters
Region, can be by the way of the bank bases wireless communication such as 4G, AIS broadcast；In open sea regions, satellite communication is low with communications cost,
Wide coverage, communication distance are remote, and advantage substantially not affected by environment becomes the ideal chose of ocean VMS.
(3) marginal layer directly can also deposit fishery related data locally while requesting to service to cloud layer
Storage and analysis, the shortening of communication link can effectively solve the problems, such as communication delay.
The step b) it should be understood that
Due to the unreliability of Beidou satellite transmission, needs to consider the case where transmission failure or data distortion occur, that is, examine
The communication receipt for whether receiving monitoring center is looked into, if receiving communication receipt, then it is assumed that above situation occur, need according to communicating back
The test serial number that fair and unbiased test serial number and marginal layer has been sent retransmits the message of loss.Such as the report in communication receipt
Literary serial number 7, the test serial number sent are 9, then need to retransmit lose 7,8,9 three messages.
The step d) it should be understood that
Linear boat position prediction (LDR) algorithm is the position prediction algorithm that most simply and effectively navigates, and the basic thought of the algorithm is benefit
Linear track prediction is carried out with position coordinates and velocity vector.Since fishing boat has randomness during operation, work people
Member can carry out fishing operation according to the experience of itself and the environmental selection fishing zone of surrounding.Therefore neural network, Gauss regression process
Equal models are not suitable for current scene.And LDR algorithm only needs that can be carried out track pre- according to prediction basic point and velocity vector
Survey, and prediction effect is better than above-mentioned model, to improve the utilization rate of the communication resource, thus the present invention using LDR algorithm into
Row position tracking.Marginal layer and monitoring center have the linear prediction function for determining fishing boat current location
Wherein lbTo predict basic point, including positioning coordinateWith time lb.t,For velocity vector, t is track to be predicted
The time of point.
The step h) it should be understood that
Big Dipper short message agreement has stringent limitation to communication frequency, be divided between general minimal communications 1 minute (mainly by
The influence of the factors such as equipment, secret grade), fishing boat, which sends track data, must satisfy minimal communications interval.
The step k) it should be understood that
Message length is strictly limited within 75 bytes by Big Dipper short message agreement, if the message length sent is greater than 75 words
Section, the part exceeded can then be ignored.Therefore the tracing point that can not usually send all prediction errors, needs before sending to rail
Mark is compressed.The SQUISH algorithm speed of service is fast, real-time is good, and rail after simplification can be limited by setting buffer size
The length of mark, therefore the present invention is compressed using track of the SQUISH algorithm to prediction error.
SQUISH selects optimal trajectory subset using the strategy of local optimum, and deletes the redundancy track in initial trace
Point.Fig. 2 shows the compression process (t of SQUISH algorithm0~t2).Wherein dotted line frame indicates that current time has handled completion
Tracing point, the value beside tracing point indicate the priority of the point, i.e. time of directed line segment for constituting to adjacent track point of the point
Synchronous Euclidean distance SED, such asSED caused by the point is deleted in the smaller expression of priority
Error is smaller.Since endpoint must retain in algorithm implementation procedure, priority is set as infinitely great.
SQUISH algorithm maintains the quantity of tracing point by buffer area, therefore firstly the need of pre- according to practical application scene
Track data, is then successively added in buffer area, if buffer area is less than at this time by the size (length 4) for first setting buffer area
(t0Before moment), the priority of adjacent tracing point before need to only updating；Otherwise (t1~t2), in order to store newest tracing point, it is also necessary to
From the smallest tracing point (P of buffer block deletion priority2).And update adjacent track point (P1, P3) priority.Specific adjustment
Method is that the priority for deleting point is added in the priority of consecutive points (P1Priority be infinity, P3Priority from
0.7) 0.5 becomes.Remaining tracing point is successively handled according to above-mentioned steps, may finally obtain approximate trajectories sequence TR '=
{P1,P4,P5,P6}。
The step l) it should be understood that
The present invention is based on the customized message contents of Big Dipper short message format, pass through test serial number position, length position and check bit
Three fields guarantee the reliability of satellite communication, it is specific as shown in table 1:
The customized message format of table 1
| Marker | Test serial number position | Payload user data | Check bit |
| 12 bytes | 4 bytes | 57 bytes | 2 bytes |
(1) marker: the unique identification field (ship ID) of fishing boat is occupied 12 bytes, is indicated with ASCII character,
Discontented 12 bytes are filled with space, such as " 267291 ", 6 spaces behind 1 (first space indicates that identification field terminates).
(2) test serial number position: for identifying the serial number of current message, marginal layer equipment generates new message, message every time
Serial number adds one.Test serial number mainly serves for ensuring the reliability of transmission.
(3) payload user data: the particular content that marginal layer is transmitted occupies 57 bytes, is largely divided into three portions
Point, it is specific as shown in table 2.
2 data payload content format of table
| Velocity vector | Length | Predict basic point | Location data | Location data |
| 8 bytes | 1 byte | 16 bytes | 16 bytes | 16 bytes |
1) velocity vector: dead reckoning is carried out for ground monitoring center, occupies 8 bytes.Including speed (4 byte) and
Direction (4 byte) two parts.
2) length: the tracing point quantity (including prediction basic point) transmitted occupies 1 byte.
3) it predicts basic point: carrying out trajectory predictions for monitoring center, occupy 16 bytes, specific format and location data phase
Together.
4) location data: the tracing point transmitted occupies 16 bytes.Each tracing point includes tracing point serial number
(4 byte), longitude (4 byte), latitude (4 byte), timestamp (4 byte).Wherein tracing point serial number is carried out for monitoring center
Tracing point amendment.It should be noted that this system was transmitted is the time of tracing point in order to maximally utilize the length of message
Stamp, ground monitoring center need to generate the specific time according to the timestamp received.
(4) check bit: all byte exclusive or in addition to check bit indicated with ASCII character are as a result, occupy 2 bytes.Example
If exclusive or result is hexadecimal number " 0x7C ", then it represents that be ASCII character character " 7 " and " C ".
(2) cloud layer
Cloud layer is located at ground monitoring center, is mainly responsible for and carries out rail according to the position coordinates and velocity vector of newest observation point
Mark prediction, and prediction locus is modified automatically in the update message for receiving marginal layer, the specific steps are as follows:
Step a) judges whether that receive the message that marginal layer sends over otherwise is transferred to if so, thening follow the steps b)
Execute step g).
Step b) judges whether message is distorted by error checking and correction strategy, otherwise holds if so, being transferred to and executing step d)
Row step c).
Step c) is decoded received message, and judge test serial number and the test serial number that receives of expectation whether one
It causes, executes step e) if so, being transferred to, otherwise, execute the packet loss feedback mechanism of step d).
Step d) will currently it is expected the test serial number received, be sent to marginal layer by Big Dipper short message communication.
Step e) corrects the tracing point of prediction error according to the trace information for including in message.
Step f) updates the prediction basic point and velocity vector of failure.
Step g) carries out LDR trajectory predictions according to prediction basic point and velocity vector.
It should be understood that
Cloud layer mainly provides the elastic calculation and storage service of low cost.It can be passed by bank base or satellite reception marginal layer
The defeated fishing boat information to come is simultaneously visualized based on GIS, so that relevant departments be facilitated to supervise fishing boat.Cloud layer purport
Center control is being provided, data center is broadly divided into and is calculating center two parts.Wherein data center be responsible for fishing boat data into
Row persistence, the center of calculating are then provided including services such as data visualization, voice communication, data analyses.
The step e) it should be understood that
For assigned error threshold θd, when monitoring center is based on LDR progress linear track prediction, it may appear that prediction error
Situation, i.e. the distance between future position and observation point are greater than θd, the update message sent according to marginal layer is needed to be repaired at this time
Just, makeover process is as shown in Figure 3:
U is uncorrected prediction locus, and S is revised track.Monitoring center reception approximate trajectories TR ' first=
{P4,…,Pi,…,Pn, the prediction locus U of serial number is then corresponded to TR ' replacementi, simultaneously because continuous prediction locus point is
According to identical lbWithIt calculates, in order to reduce redundancy, improves inquiry velocity, the present invention only stores head and the tail track
The tracing point of point, deletion can be restored according to head and the tail tracing point and time, not lose any precision, therefore only retain P1With
P3, revised track sets TR={ P may finally be obtained1,…,P3,P4,…,Pn}。
The step g) it should be understood that
For assigned error threshold θdIf the distance between prediction locus point and observation tracing point are less than θd, then it is assumed that it is pre-
It surveys correctly, marginal layer will not send any update message, and monitoring center directly replaces observation track with prediction locus.
Claims (6)
1. a kind of ocean VMS data transfer optimization method based on edge calculations, it is characterised in that this method include marginal layer and
Beneath Clouds step；
(1) marginal layer
Shipborne terminal equipment and edge device are arranged on fishing boat, and wherein Shipborne terminal equipment is responsible for acquisition fishing boat positioning letter in real time
It ceases in (including longitude and latitude, time, speed and direction etc.), i.e. the observation tracing point at current time, and sends it to edge device；
Edge device is responsible for the tracking of boat position and receives the data of Shipborne terminal equipment transmission and the satellite communication time of monitoring center transmission
It holds；
Specific step is as follows:
Step a), edge device judge the data type received, if satellite communication receipt, execute the message retransmission of step b)
Process is then transferred to if observation tracing point and executes step d)；
Step b), the message sent according to the test serial number and marginal layer that monitoring center expectation receives in satellite communication receipt
Serial number and then the message for judging transmission failure, the message for then retransmitting these are added in transmission buffering queue,
It is finally transferred to and executes step g)；
Step c), judge to observe whether track queue is empty, if so, thening follow the steps d), be otherwise transferred to and execute step e)；
Step d), track point prediction is carried out based on LDR algorithm；
Step e), judge whether the distance between prediction locus point and observation tracing point are greater than threshold value, if so, thening follow the steps
F), it is otherwise transferred to and executes step g；
Step f), Current observation tracing point is added in observation track queue；
Step g), judge current time apart from the minimal communications for whether being greater than Big Dipper short message communication at the time of last time sending message
Interval is otherwise transferred to if so, thening follow the steps h) and executes step m)；
Step h), judge to transmit whether buffering queue is empty, if so, thening follow the steps i), be otherwise transferred to and execute step l)；
Step i), judge to observe whether track queue is empty, if so, being transferred to execution step m), otherwise, execute step j)
Step j), the data in observation track queue are compressed based on SQUISH algorithm, obtains compressed approximate trajectories；
Step k), it is generated newly based on the above-mentioned steps j) approximate trajectories obtained and the collected velocity vector of Shipborne terminal equipment
Message, and message is added in transmission buffering queue；
Step l), message is taken out from transmission buffering queue, and cloud layer is sent to based on Big Dipper short message communication；
Step m), this circulation terminate, and wait new data to be received；
(2) cloud layer
Cloud layer is located at ground monitoring center, is mainly responsible for and carries out rail according to the position coordinates and velocity vector of newest observation tracing point
Mark prediction, and prediction locus is modified automatically in the update message for receiving marginal layer, the specific steps are as follows:
Step a), judge whether that receiving the message that marginal layer sends over otherwise is transferred to and holds if so, thening follow the steps b)
Row step g)；
Step b), pass through error checking and correction strategy, judge whether message is distorted, execute step d) if so, being transferred to, otherwise, execute
Step c)；
Step c), received message is decoded, and judges whether test serial number and the expectation test serial number received are consistent,
Step e) is executed if so, being transferred to, otherwise, executes the packet loss feedback mechanism of step d)；
Step d), it will currently it is expected the test serial number received, marginal layer be sent to by Big Dipper short message communication, this circulation
Terminate；
Step e), according to the trace information for including in message, correct the tracing point of prediction error；
Step f), the prediction basic point and velocity vector for updating failure；
Step g), LDR trajectory predictions are carried out according to prediction basic point and velocity vector.
2. a kind of ocean VMS data transfer optimization method based on edge calculations as described in claim 1, it is characterised in that side
Test serial number in step b) described in edge layer in communication receipt is i, and the test serial number that marginal layer has been sent is that (i and k's k are positive
Integer, and k >=i), then need be by the test serial number lost i, i+1 ..., the message of k retransmits.
3. a kind of ocean VMS data transfer optimization method based on edge calculations as described in claim 1, it is characterised in that side
LDR algorithm passes through linear function in step d) described in edge layer Calculate prediction locus point；Wherein
lbFor prediction basic point (i.e. the newest observation tracing point of marginal layer transmission), including positioning coordinateWith time lb.t,；For speed
Vector is spent, t is the time of tracing point to be predicted.
4. a kind of ocean VMS data transfer optimization method based on edge calculations as described in claim 1, it is characterised in that cloud
The layer step e) monitoring center is decoded the message received to obtain approximate trajectories TR '={ P firstk,…,Pn, then
With TR ' replacement prediction locus TR={ P1,…,Pn, using storage head and the tail track point methods, retain P1And Pk-1Tracing point, finally
Obtain revised track sets TR={ P1,Pk-1,Pk,…,Pn}。
5. a kind of ocean VMS data transfer optimization method based on edge calculations as described in claim 1, it is characterised in that cloud
The layer step e) monitoring center obtains newest velocity vector after decoding to the message receivedWith prediction basic point lb(Pn),
Step f) is obtained with step e)And lbReplace the velocity vector and prediction basic point of failure.
6. a kind of ocean VMS data transfer optimization method based on edge calculations as described in claim 1, it is characterised in that side
Transmission data and request service are carried out using satellite communication between edge layer and cloud layer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910355094.7A CN110113138B (en) | 2019-04-29 | 2019-04-29 | Ocean VMS data transmission optimization method based on edge calculation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910355094.7A CN110113138B (en) | 2019-04-29 | 2019-04-29 | Ocean VMS data transmission optimization method based on edge calculation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110113138A true CN110113138A (en) | 2019-08-09 |
| CN110113138B CN110113138B (en) | 2021-07-02 |
Family
ID=67487373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910355094.7A Active CN110113138B (en) | 2019-04-29 | 2019-04-29 | Ocean VMS data transmission optimization method based on edge calculation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110113138B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111836326A (en) * | 2020-07-03 | 2020-10-27 | 杭州电子科技大学 | Lower edge network routing method based on target tracking scene |
| CN112367146A (en) * | 2021-01-15 | 2021-02-12 | 树根互联技术有限公司 | Method and device for delivering edge side message and electronic equipment |
| CN114726892A (en) * | 2022-03-28 | 2022-07-08 | 慧之安信息技术股份有限公司 | Edge data collection method based on artificial intelligence big data |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102833680A (en) * | 2012-09-11 | 2012-12-19 | 中国水产科学研究院东海水产研究所 | Position-based marine fishery information serving method |
| US9193442B1 (en) * | 2014-05-21 | 2015-11-24 | Rockwell Collins, Inc. | Predictable and required time of arrival compliant optimized profile descents with four dimensional flight management system and related method |
| CN205594169U (en) * | 2015-10-29 | 2016-09-21 | 广西西江开发投资集团有限公司 | Ship networking big dipper satellite navigation monitor terminal |
| US20180283870A1 (en) * | 2017-03-30 | 2018-10-04 | Subaru Corporation | Patrol route setting apparatus, patrol route setting method, and non-transitory storage medium |
| WO2018183008A1 (en) * | 2017-03-31 | 2018-10-04 | Airprox USA, Inc. | Virtual radar apparatus and method |
| CN108801241A (en) * | 2017-04-07 | 2018-11-13 | 辉达公司 | Autonomous path navigation is executed using deep neural network |
| CN108834228A (en) * | 2018-08-01 | 2018-11-16 | 中国水产科学研究院渔业机械仪器研究所 | A kind of fishery ship networked system framework |
-
2019
- 2019-04-29 CN CN201910355094.7A patent/CN110113138B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102833680A (en) * | 2012-09-11 | 2012-12-19 | 中国水产科学研究院东海水产研究所 | Position-based marine fishery information serving method |
| US9193442B1 (en) * | 2014-05-21 | 2015-11-24 | Rockwell Collins, Inc. | Predictable and required time of arrival compliant optimized profile descents with four dimensional flight management system and related method |
| CN205594169U (en) * | 2015-10-29 | 2016-09-21 | 广西西江开发投资集团有限公司 | Ship networking big dipper satellite navigation monitor terminal |
| US20180283870A1 (en) * | 2017-03-30 | 2018-10-04 | Subaru Corporation | Patrol route setting apparatus, patrol route setting method, and non-transitory storage medium |
| WO2018183008A1 (en) * | 2017-03-31 | 2018-10-04 | Airprox USA, Inc. | Virtual radar apparatus and method |
| CN108801241A (en) * | 2017-04-07 | 2018-11-13 | 辉达公司 | Autonomous path navigation is executed using deep neural network |
| CN108834228A (en) * | 2018-08-01 | 2018-11-16 | 中国水产科学研究院渔业机械仪器研究所 | A kind of fishery ship networked system framework |
Non-Patent Citations (3)
| Title |
|---|
| JIE HUANG等: ""Region proposal for ship detection based on structured forests edge method"", 《2017 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS)》 * |
| 孙蕊等: ""北斗卫星导航系统在海洋渔业生产中的应用"", 《渔业现代化》 * |
| 黄鑫: ""分布式传感技术在船联网系统中的应用"", 《舰船科学技术》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111836326A (en) * | 2020-07-03 | 2020-10-27 | 杭州电子科技大学 | Lower edge network routing method based on target tracking scene |
| CN111836326B (en) * | 2020-07-03 | 2022-06-14 | 杭州电子科技大学 | Edge network routing method based on target tracking scene |
| CN112367146A (en) * | 2021-01-15 | 2021-02-12 | 树根互联技术有限公司 | Method and device for delivering edge side message and electronic equipment |
| CN114726892A (en) * | 2022-03-28 | 2022-07-08 | 慧之安信息技术股份有限公司 | Edge data collection method based on artificial intelligence big data |
| CN114726892B (en) * | 2022-03-28 | 2022-11-15 | 慧之安信息技术股份有限公司 | Edge data collection method based on artificial intelligence big data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110113138B (en) | 2021-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110113138A (en) | A kind of ocean VMS data transfer optimization method based on edge calculations | |
| US10588001B2 (en) | Systems and methods for a node supporting network coded mesh networking in a network of moving things | |
| CN113498076A (en) | O-RAN-based performance optimization configuration method and device | |
| EP3018872A1 (en) | Data traffic processing and analysis | |
| CN112803988B (en) | Hybrid contact graph routing method based on link error rate prediction | |
| CN104683017A (en) | Satellite mobile communication RLC layer AM mode transmission method | |
| CN112367640A (en) | V2V mode multitask unloading method and system based on mobile edge calculation | |
| KR101226012B1 (en) | System and method for transmiting/receiving data in satellite communication environments | |
| CN113328781B (en) | Heaven-earth integration converged network, paging method and core network | |
| CN109804695A (en) | Downlink data transmission method, method of reseptance, device and storage medium | |
| CN108512632A (en) | Data processing method and device | |
| Robinson et al. | Hybrid optimization routing management for autonomous underwater vehicle in the internet of underwater things | |
| CN110011723A (en) | A kind of short message image stepping transmission method based on the alarm of one key of Beidou | |
| Hang et al. | A user association policy for UAV-aided time-varying vehicular networks with MEC | |
| CN114448492A (en) | Economic data transmission method based on satellite broadband short data fusion | |
| US9644972B2 (en) | Method for tracking a path taken by a vehicle | |
| CN110247850B (en) | Ship networking protocol implementation method based on dynamic routing table | |
| CN109474547B (en) | Shipborne gateway communication system, shipborne gateway communication method and electronic equipment | |
| CN109548048B (en) | Interference modeling method in communication network | |
| US20220239589A1 (en) | Method and apparatus for distributing network traffic over multiple communication networks | |
| CN110855403A (en) | Energy-efficient network coding ARQ bidirectional relay transmission mechanism of spatial information network | |
| CN107925883A (en) | A kind of data transmission method and relevant device | |
| WO2022238245A1 (en) | Model transfer within wireless networks for channel estimation | |
| CN108566614A (en) | A kind of end-to-end communication method and system towards time delay tolerant network | |
| JP2005006131A (en) | Appropriate band setting data transmitting mobile terminal, appropriate band setting device, and appropriate band setting transmission and reception system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB03 | Change of inventor or designer information |
Inventor after: Huang Jie Inventor after: Wan Jian Inventor after: Zhu Fengwei Inventor after: Zhang Wei Inventor after: Si Huayou Inventor before: Wan Jian Inventor before: Huang Jie Inventor before: Zhu Fengwei Inventor before: Zhang Wei Inventor before: Si Huayou |
|
| CB03 | Change of inventor or designer information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |