CN110572324A - link recommendation method based on meteor trail communication network - Google Patents
link recommendation method based on meteor trail communication network Download PDFInfo
- Publication number
- CN110572324A CN110572324A CN201910830415.4A CN201910830415A CN110572324A CN 110572324 A CN110572324 A CN 110572324A CN 201910830415 A CN201910830415 A CN 201910830415A CN 110572324 A CN110572324 A CN 110572324A
- Authority
- CN
- China
- Prior art keywords
- link
- matrix
- network
- transmission
- station
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a link recommendation method based on meteor trail communication network, belonging to the technical field of communication. The conventional communication link recommendation is based on whether two stations are communicated in a network topology, but when a plurality of communicable links are included between a starting station and an ending station, the requirement cannot be met only based on the connectivity. On the basis of network construction and transmission calculation, the invention refers to a network planning table, combines link transmission parameters, comprehensively considers link connectivity and link transmission speed, calculates a link path which can effectively communicate between two stations in the meteor trail communication network and has the best transmission condition, and provides a reference basis for screening information transmission routes in the meteor trail communication network.
Description
Technical Field
The invention belongs to the technical field of communication, and relates to a link recommendation method based on a meteor trail communication network, in particular to a method which can be used for finding out an effective and passable path with the best transmission condition in a network diagram comprising a plurality of passable links between a starting station and an ending station.
Background
the conventional communication link recommendation is based on whether each site in the network topology is connected or not. For the meteor trail communication mode with random burst, fast attenuation and limited hop count, the data throughput cannot be effectively improved and the service transmission delay cannot be effectively reduced only by recommending the link between two stations according to the connection.
Disclosure of Invention
the problem to be solved by the invention is how to find an effective and passable path with the best transmission condition in a meteor trail communication network comprising a plurality of passable links between a starting station and an ending station.
in order to solve the problems, the invention makes corresponding improvements based on the traditional network planning table and by combining link transmission parameters. The invention is realized by the following technical scheme:
a link recommendation method based on meteor trail communication network comprises the following steps:
(1) deploying sites in a GIS platform according to the position information of the meteor trail communication network in the engineering test;
(2) according to the equipment allocation condition set by engineering, allocating corresponding meteoric trail communication equipment for the station;
(3) Connecting the sites according to the connection mode set by engineering to form a meteoric trail communication network;
(4) Calling channel data of a traffic trace communication network in an engineering test, calculating data throughput and service transmission delay in each link, adding the data throughput of each link and dividing the sum by the time that the link can pass to obtain the average data throughput of the link, adding the service transmission delay and dividing the sum by the total number of messages to calculate the average service transmission delay, and generating a transmission parameter matrix according to the average data throughput and the average service transmission delay;
(5) generating a network planning matrix according to the communication state among all stations in the network topology, carrying out point multiplication on the network planning matrix and a transmission parameter matrix, and calculating to obtain a network prediction matrix;
(6) setting a starting station and an ending station, screening out a passable link not more than two hops, marking a predicted transmission value of each link on a path according to a network prediction matrix, and selecting an optimal link;
And completing the link recommendation in the meteoric trail communication network.
wherein, the step (4) specifically comprises the following steps:
(401) setting communication time, calling meteor trail channel data in the time of each day in recent years in engineering tests, and storing the meteor trail channel data into a computer;
(402) setting the size of data to be transmitted in the communication simulation, wherein the size takes bytes as a unit;
(403) calculating transmission parameters in each link according to the meteor trail channel data, wherein the transmission parameters comprise data throughput and service transmission delay in the link; data throughput, i.e. the amount of successfully transmitted data per unit time, and traffic transmission delay, i.e. the time required for the data to be transmitted from one end of the link to the other;
(405) adding the data throughput and dividing the sum by the service transmission delay to obtain the average data throughput in each link;
(406) Adding the sum of the service transmission delays by the total number of the messages, and calculating the average service transmission delay in each link;
(407) Constructing a transmission parameter matrix, wherein elements in the matrix represent transmission conditions between two stations, and an element size calculation formula is as follows:
Transmission parameter value is average data throughput/average service transmission delay x 100%
The main diagonal element of the matrix indicates the transmission condition between the own station and the own station, and is meaningless and set to 0.
Wherein, the step (5) specifically comprises the following steps:
(501) Constructing a network planning matrix, wherein elements in the matrix represent the communication condition between two stations; if the link between the two sites is accessible, the corresponding element is set as 1; if the link between the two sites is not communicated, the corresponding element is set to be 0; the main diagonal element is meaningless and is set to be 0;
(502) Multiplying the corresponding elements of the network planning matrix and the transmission parameter matrix to obtain a network prediction matrix; the elements in the prediction matrix represent the predicted transmission condition between the corresponding stations in the current communication time, the element value of 0 represents that no communicable link exists between the two stations or the two stations are the same station, the communication significance is avoided, and when the element is not 0, the larger the value is, the better the predicted transmission condition between the two stations is.
Wherein, the step (6) specifically comprises the following steps:
(601) Setting a starting station and an ending station, traversing the connection condition between the two stations, and listing all accessible links;
(602) screening out a passable link which is not more than two hops between the starting station and the ending station, if the passable link does not exist, no recommendable link exists, and ending the process; if so, continuing with step (603);
(603) marking the predicted transmission value of each link on the path according to the network prediction matrix; when the link hop number is 1, the numerical value on the link is the comprehensive predicted value; when the hop count of the link is 2, calculating the intermediate value of the numerical values on the two links, and subtracting 0.5 from the intermediate value to obtain a comprehensive predicted value;
(604) and selecting the link with the maximum comprehensive predicted value as a recommended link.
Compared with the background technology, the invention has the advantages that:
1. the invention comprehensively considers the link connectivity and the link transmission speed, can effectively improve the data throughput and reduce the service transmission delay.
2. The invention constructs a prediction matrix, and can intuitively and conveniently predict the communication condition between two stations in the meteor trail communication network.
3. according to the characteristic that the number of hops of the meteor trail communication mode is limited, the link recommendation in the meteor trail communication network can be completed by combining the prediction table.
drawings
FIG. 1 is a functional block diagram of the present invention;
FIG. 2 is an algorithm flow diagram for data throughput;
FIG. 3 is a flow chart of an algorithm for traffic propagation delay;
fig. 4 is an exemplary diagram of a transmission parameter table;
FIG. 5 is an exemplary diagram of a network planning table;
FIG. 6 is an exemplary diagram of a network prediction table;
Fig. 7 is a flow chart of an algorithm for link recommendation.
Detailed Description
the invention is described in further detail below with reference to the figures and specific examples.
a link recommendation method based on meteor trail communication network comprises the following steps:
(1) and deploying sites in the GIS platform according to the position information of the meteor trail communication network in the engineering test. Here, four sites are deployed: shijiazhuang, Xian, Changsha, and Nanjing.
(2) And according to the equipment allocation condition set by the engineering, allocating corresponding meteor trail communication equipment for the station. The meteor trail communication equipment has little influence on the communication quality, so that the fixed master station is deployed for all four stations.
(3) And connecting the sites according to the connection mode set by the engineering to form the meteoric trail communication network. The station connection mode is as follows: shijiazhuang-xi ' an, xi ' an-Changsha, Changsha-Nanjing, Nanjing-Shijiazhuang, xi ' an-Nanjing. And adjusting communication parameters in a constraint data range, wherein the five links have accessible conditions according to engineering experience.
(4) and calling meteor trail channel data, setting the byte length of data to be transmitted, calculating transmission parameters, and generating a transmission parameter matrix. The method comprises the following specific contents:
(401) communication time is set, assuming eight am, using a 24 hour system. Checking the meteor occurrence condition in eight points each day in the engineering test of the last five years, if meeting the meteor trail communication condition, calling meteor trail channel data in 8:00-9:00 of the day, and storing the channel data into the computer.
(402) The size of the data to be transmitted is set to 300 bytes.
(403) and calculating transmission parameters in each link, mainly including data throughput and service transmission delay in the link. First, the data throughput, the number of successfully transmitted data per unit time, is calculated as follows:
The throughput is equal to the number of messages multiplied by the number of bytes of each message
in the algorithm, the unit time is set to 15 seconds, the number of messages is acquired from channel data, and the byte number of each message is set to an engineering empirical value of 10. The data throughput is the number of bytes reaching the receiving end through the meteor trail channel within 15 seconds. A flow chart of an algorithm for calculating data throughput is shown in fig. 2.
the time delay in the algorithm refers to the time spent on transmitting data with a certain length from a starting station to an ending station in a surplus channel, and is measured in seconds. The flow chart of the algorithm for calculating the traffic transmission delay is shown in fig. 3.
(405) The average data throughput for a link is obtained by summing the data throughput over the link and dividing by the time the link can be traversed. Assuming that eight early memories in the last five years are 500 days when meteor happens and meets the meteor trail communication condition, the sum of the data throughput is 1.5 multiplied by 106Byte, link passing time is 500 days x 3600 seconds/day ═ 1.8 x 106second, the average data throughput is 0.83 bytes/second. According to this method, the average data throughput on the other links is calculated.
(406) and adding the service transmission delay, and dividing the sum by the total message number to calculate the average service transmission delay in each link. Suppose the sum of the delays is 1.2 x 107Second, the total number of messages is 150000, and the average service transmission delay is 80 seconds. According to the method, the average traffic transmission delay on other links is calculated.
(407) and constructing a transmission parameter matrix, wherein the basis of the transmission parameter matrix is an adjacent matrix in graph theory and represents the relation between nodes in the network. The elements in the transmission parameter matrix represent the transmission condition between two stations, and the calculation formula of the element values is as follows:
transmission parameter value-average data throughput/average service transmission delay x 100
The main diagonal element of the matrix indicates the transmission condition between the own station and the own station, and is meaningless and set to 0. An example of the transmission parameter table is shown in fig. 4.
(5) and generating a network planning matrix according to whether all the sites in the network topology are communicated, performing point multiplication on the network planning matrix and the transmission parameter matrix in the previous step, and calculating to obtain a network prediction matrix. The method comprises the following specific contents:
(501) And constructing a network planning matrix, wherein elements in the matrix represent the communication condition between two stations. If the link between the two sites is accessible, the corresponding element is set as 1; if the link between the two sites is not communicated, the corresponding element is set to be 0; the main diagonal element is meaningless and is set to 0. An example of a network plan table is shown in figure 5.
(502) And multiplying the corresponding elements of the network planning matrix and the transmission parameter matrix to obtain a network prediction matrix. And elements in the prediction matrix represent the predicted transmission condition between corresponding stations in the current communication time. The element value is 0, which means that no communication link exists between two stations, or the two stations are the same station and have no communication significance. When the element is not 0, the larger the value is, the better the predicted transmission between the two stations is. An example of a network prediction table is shown in FIG. 6
(6) Setting a starting station and an ending station, and performing link recommendation according to the network prediction matrix, as shown in fig. 7. The method comprises the following specific contents:
(601) setting a starting station and an ending station. Traversing the connection situation between the two sites and listing all the accessible links.
(602) In the effective meteor trail link communication, the hop count between the starting station and the ending station is not more than two hops. Screening out a passable link which is not more than two hops between the starting station and the ending station, if the passable link does not exist, no recommendable link exists, and ending the step (6); if so, proceed to step (603).
(603) And calculating the comprehensive predicted value of the link. And marking the predicted transmission value of each link on the path according to the network prediction matrix. When the link hop number is 1, the numerical value on the link is the comprehensive predicted value; and when the hop count of the link is 2, calculating the intermediate value of the numerical values on the two links, and subtracting 0.5 from the intermediate value to obtain the comprehensive predicted value by considering the data transmission between the meteor burst and the two links.
(604) and selecting the link with the maximum comprehensive predicted value as a recommended link.
Claims (4)
1. a link recommendation method based on meteor trail communication network is characterized by comprising the following steps:
(1) deploying sites in a GIS platform according to the position information of the meteor trail communication network in the engineering test;
(2) according to the equipment allocation condition set by engineering, allocating corresponding meteoric trail communication equipment for the station;
(3) Connecting the sites according to the connection mode set by engineering to form a meteoric trail communication network;
(4) calling channel data of a traffic trace communication network in an engineering test, calculating data throughput and service transmission delay in each link, adding the data throughput of each link and dividing the sum by the time that the link can pass to obtain the average data throughput of the link, adding the service transmission delay and dividing the sum by the total number of messages to calculate the average service transmission delay, and generating a transmission parameter matrix according to the average data throughput and the average service transmission delay;
(5) generating a network planning matrix according to the communication state among all stations in the network topology, carrying out point multiplication on the network planning matrix and a transmission parameter matrix, and calculating to obtain a network prediction matrix;
(6) setting a starting station and an ending station, screening out a passable link not more than two hops, marking a predicted transmission value of each link on a path according to a network prediction matrix, and selecting an optimal link;
And completing the link recommendation in the meteoric trail communication network.
2. The link recommendation algorithm based on meteor trail communication network according to claim 1, characterized in that: the step (4) specifically comprises the following steps:
(401) setting communication time, calling meteor trail channel data in the time of each day in recent years in engineering tests, and storing the meteor trail channel data into a computer;
(402) setting the size of data to be transmitted in the communication simulation, wherein the size takes bytes as a unit;
(403) Calculating transmission parameters in each link according to the meteor trail channel data, wherein the transmission parameters comprise data throughput and service transmission delay in the link; data throughput, i.e. the amount of successfully transmitted data per unit time, and traffic transmission delay, i.e. the time required for the data to be transmitted from one end of the link to the other;
(405) Adding the data throughput and dividing the sum by the service transmission delay to obtain the average data throughput in each link;
(406) adding the sum of the service transmission delays by the total number of the messages, and calculating the average service transmission delay in each link;
(407) Constructing a transmission parameter matrix, wherein elements in the matrix represent transmission conditions between two stations, and an element size calculation formula is as follows:
Transmission parameter value is average data throughput/average service transmission delay x 100%
The main diagonal element of the matrix indicates the transmission condition between the own station and the own station, and is meaningless and set to 0.
3. the link recommendation algorithm based on meteor trail communication network according to claim 1, characterized in that: the step (5) specifically comprises the following steps:
(501) Constructing a network planning matrix, wherein elements in the matrix represent the communication condition between two stations; if the link between the two sites is accessible, the corresponding element is set as 1; if the link between the two sites is not communicated, the corresponding element is set to be 0; the main diagonal element is meaningless and is set to be 0;
(502) multiplying the corresponding elements of the network planning matrix and the transmission parameter matrix to obtain a network prediction matrix; the elements in the prediction matrix represent the predicted transmission condition between the corresponding stations in the current communication time, the element value of 0 represents that no communicable link exists between the two stations or the two stations are the same station, the communication significance is avoided, and when the element is not 0, the larger the value is, the better the predicted transmission condition between the two stations is.
4. The link recommendation algorithm based on meteor trail communication network according to claim 1, characterized in that: the step (6) specifically comprises the following steps:
(601) setting a starting station and an ending station, traversing the connection condition between the two stations, and listing all accessible links;
(602) Screening out a passable link which is not more than two hops between the starting station and the ending station, if the passable link does not exist, no recommendable link exists, and ending the process; if so, continuing with step (603);
(603) marking the predicted transmission value of each link on the path according to the network prediction matrix; when the link hop number is 1, the numerical value on the link is the comprehensive predicted value; when the hop count of the link is 2, calculating the intermediate value of the numerical values on the two links, and subtracting 0.5 from the intermediate value to obtain a comprehensive predicted value;
(604) and selecting the link with the maximum comprehensive predicted value as a recommended link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910830415.4A CN110572324B (en) | 2019-09-04 | 2019-09-04 | Link recommendation method based on meteor trail communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910830415.4A CN110572324B (en) | 2019-09-04 | 2019-09-04 | Link recommendation method based on meteor trail communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110572324A true CN110572324A (en) | 2019-12-13 |
| CN110572324B CN110572324B (en) | 2021-10-22 |
Family
ID=68777559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910830415.4A Active CN110572324B (en) | 2019-09-04 | 2019-09-04 | Link recommendation method based on meteor trail communication network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110572324B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070115114A1 (en) * | 2005-11-14 | 2007-05-24 | System Planning Corporation | System and method for using meteor burst comunications in a container tracking system |
| US7363386B1 (en) * | 2003-11-06 | 2008-04-22 | Sprint Communications Company L.P. | Method for estimating a traffic matrix in a communication network using non-stationary data |
| CN101714902A (en) * | 2009-11-20 | 2010-05-26 | 西安电子科技大学 | Construction method of meteor trail communication channel |
| CN105515984A (en) * | 2015-11-27 | 2016-04-20 | 中国电子科技集团公司第五十四研究所 | Multipath multi-communication means route planning method |
| CN106027182A (en) * | 2016-04-29 | 2016-10-12 | 中国电子科技集团公司第五十四研究所 | Meteoric trail communication modeling simulation system |
-
2019
- 2019-09-04 CN CN201910830415.4A patent/CN110572324B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7363386B1 (en) * | 2003-11-06 | 2008-04-22 | Sprint Communications Company L.P. | Method for estimating a traffic matrix in a communication network using non-stationary data |
| US20070115114A1 (en) * | 2005-11-14 | 2007-05-24 | System Planning Corporation | System and method for using meteor burst comunications in a container tracking system |
| CN101714902A (en) * | 2009-11-20 | 2010-05-26 | 西安电子科技大学 | Construction method of meteor trail communication channel |
| CN105515984A (en) * | 2015-11-27 | 2016-04-20 | 中国电子科技集团公司第五十四研究所 | Multipath multi-communication means route planning method |
| CN106027182A (en) * | 2016-04-29 | 2016-10-12 | 中国电子科技集团公司第五十四研究所 | Meteoric trail communication modeling simulation system |
Non-Patent Citations (5)
| Title |
|---|
| P.PECINA: "An analytical theory of radio-wave scattering from meteoric ionization", 《MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY》 * |
| 冯晓东: "流星余迹通信建模仿真技术研究", 《中国优秀硕士学位论文全文数据库（电子期刊）》 * |
| 张靖: "基于MapX的流星余迹通信网监控软件的设计与实现", 《中国优秀硕士学位论文全文数据库（电子期刊）》 * |
| 王栋良 等: "流星突发信道的Matlab模拟", 《无线电通信技术》 * |
| 秦建存: "流星余迹通信中的智能天线技术研究", 《无线电通信技术》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110572324B (en) | 2021-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100477843C (en) | Resource reservation in wireless network with distributed medium access control | |
| CN102355670B (en) | Multichannel wireless mesh network channel distribution method | |
| CN110138526A (en) | A kind of methods, devices and systems configuring reference signal | |
| CN102497649B (en) | Satellite network route establishing method based on reliability assurance | |
| CN109699033B (en) | LoRa power Internet of things base station deployment method and device for cost and load balancing | |
| Rolim et al. | Modelling the data aggregator positioning problem in smart grids | |
| CN104185242A (en) | Wireless Mesh network channel allocation and routing joint optimization system and method capable of reducing interference | |
| CN113408139A (en) | Power communication network path control simulation verification method, device, equipment and medium | |
| CN105472484A (en) | Wave channel balancing route wavelength allocation method of power backbone optical transport network | |
| CN104038946A (en) | Partially-overlapped channel allocation method for multicast of wireless mesh network | |
| CN103391249B (en) | Neighborhood relationship building method in a kind of IS-IS network and equipment | |
| CN103563310A (en) | System and method for high throughput communication in a mesh hybrid network background of the invention | |
| Bhattacharya et al. | Smartconnect: A system for the design and deployment of wireless sensor networks | |
| JPWO2014057709A1 (en) | Data distribution system, distribution device, terminal device, and data distribution method | |
| Tang et al. | Link allocation, routing and scheduling of FSO augmented RF wireless mesh networks | |
| CN102379136B (en) | Method and device for online computation of the feasible rates region of a random access network | |
| CN110572324B (en) | Link recommendation method based on meteor trail communication network | |
| CN104754589A (en) | Traffic awareness based dynamic networking method | |
| CN103491014A (en) | Method and system for controlling congestion based on bandwidth allocation in space communication environment | |
| Bhattarai et al. | Optimizing the location deployment of dynamic mobile base stations | |
| Sanz et al. | Performances of G3 PLC-RF hybrid communication systems | |
| KR20140098301A (en) | Energy effective routing method and apparatus in wireless ad-hoc network | |
| CN102484794B (en) | Spectrum sharing method and device for distributed network | |
| CN101127542B (en) | Distributed power distribution method for multi-hop wireless communication system | |
| KR20090111990A (en) | Path selection algorithm in mesh network |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |