WO2023164789A1 - Routing protocol method, mobile ad hoc network, station, and storage medium - Google Patents

Routing protocol method, mobile ad hoc network, station, and storage medium Download PDF

Info

Publication number
WO2023164789A1
WO2023164789A1 PCT/CN2022/078529 CN2022078529W WO2023164789A1 WO 2023164789 A1 WO2023164789 A1 WO 2023164789A1 CN 2022078529 W CN2022078529 W CN 2022078529W WO 2023164789 A1 WO2023164789 A1 WO 2023164789A1
Authority
WO
WIPO (PCT)
Prior art keywords
site
routing information
station
network
routing
Prior art date
Application number
PCT/CN2022/078529
Other languages
French (fr)
Chinese (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 海能达通信股份有限公司
Priority to PCT/CN2022/078529 priority Critical patent/WO2023164789A1/en
Publication of WO2023164789A1 publication Critical patent/WO2023164789A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]

Definitions

  • the present application relates to the technical field of communication, and more specifically, relates to a routing protocol method, a mobile ad hoc network, a station and a storage medium.
  • Mobile ad hoc network (Mobile Ad Hoc Network, MANET) is a special wireless mobile communication network, it does not depend on any network infrastructure, has a strong self-organization, robustness and invulnerability, in the military, It has broad application prospects in the field of emergency rescue, disaster relief and emergency communication. Any node in the mobile ad-hoc network can take on the role of terminal and router at the same time. Even if some nodes in the network fail, thanks to the strong anti-damage and self-healing capabilities of the network structure, it can still be maintained to a large extent. The normal communication of the entire network avoids the occurrence of network paralysis.
  • the stations in the mobile ad hoc network cannot obtain the routing information of the whole network, and the intelligence of the network is low.
  • the purpose of this application is to provide a routing protocol method, mobile ad hoc network, site and storage medium, including the following technical solutions:
  • a routing protocol method for a mobile ad hoc network comprising:
  • the first site periodically broadcasts the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is the Any station in the mobile ad hoc network;
  • the first site After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
  • the first routing information further includes: a counting parameter, and a first initial value of the counting parameter, and the counting parameter is used to determine that the first routing information arrives from the first site The number of hops experienced by the non-first site;
  • the method further includes: after receiving the first routing information, the first transit station adds 1 to the count parameter in the first routing information and then forwards; the first transit station is the mobile ad hoc network Any one of the stations forwarding the first routing information;
  • the network-wide routing information further includes: corresponding to each non-first site, the minimum number of hops from the non-first site to the first site.
  • the first routing information further includes: a message handle of the first site; the message handle is used to identify a version of the first routing information;
  • the updating of the network-wide routing information maintained by the first site based on the routing information broadcast by each site includes:
  • the network-wide routing information maintained by the first site is updated based on the latest version of routing information broadcast by each site.
  • the first routing information further includes at least one of the following:
  • the positioning information of the first station The positioning information of the first station, the field strength value of the first station, the transmission power of the first station, and the remaining power of the first station.
  • different stations broadcast routing information on the whole network in different time slices of the same period.
  • each period includes a routing time window, a routing redundancy time window and a service time window;
  • the routing redundancy time window is used for broadcasting routing information when the broadcast time slot of the first site is occupied by the transfer of business data or the first site cannot accurately estimate its time slot position in the routing time window ;
  • the service time window is used for transfer of service data.
  • the length of the time slice is determined in the following manner:
  • the minimum hop count corresponding to each site pair represents the minimum hop count from one site in the site pair to another site in the site pair;
  • the length of the time slice is determined according to the maximum value N and the delay and frame consumption time of forwarding routing information by a single station.
  • the stations in the mobile ad hoc network include a main station and several common stations;
  • routing time window, routing redundancy time window and service time window are determined by the primary site and broadcast to the several common sites throughout the network within the service time window.
  • the above method preferably, also includes:
  • the whole network broadcasts a site online message;
  • the site online message includes: the identity of the second site;
  • the non-second site After receiving the site online message, the non-second site adds information about the second site to the network-wide routing information maintained by the non-second site;
  • the primary site also returns an online response message to the second site, so that the second site obtains the identification of each site in the mobile ad hoc network; the The online response message includes: the identification of each station in the mobile ad hoc network.
  • the above method preferably, also includes:
  • the main site regularly broadcasts the heartbeat information of the main site throughout the network;
  • the entire network broadcasts the primary site heartbeat information to declare it as the new primary site.
  • the above method preferably, also includes:
  • the first common site broadcasts the primary site heartbeat information and receives the primary site heartbeat information broadcast by the second common site, determining the priorities of the first common site and the second common site;
  • the first common site broadcasts the heartbeat information of the main site in the whole network again; otherwise, the first common site no longer broadcasts the main site Heartbeat information.
  • the above method preferably, also includes:
  • the master site broadcasts a master site designation message throughout the network;
  • the master site designation message includes an identifier of a designated new master site;
  • the designated new primary site After the designated new primary site receives the primary site designation message, if it is determined that this site can be the primary site, the whole network broadcasts the heartbeat information of the primary site.
  • the above method preferably, also includes:
  • the first site If the first site has not received the routing information broadcast or forwarded by the first neighbor site of the first site for M consecutive periods, send neighbor query information to the first neighbor site; the first neighbor site is Any one of the neighboring stations of the first station; if no response message from the first neighboring station is received, the first station deletes the information of the first neighboring station in the routing information maintained by the first station.
  • the above method preferably, also includes:
  • the first site does not receive routing information broadcast by a non-first site for K consecutive periods, and deletes information about all neighboring sites of the first site in the routing information maintained by the site.
  • a mobile ad hoc network comprising several stations, wherein,
  • the first site is used to periodically broadcast first routing information across the entire network, where the first routing information includes: an identifier of the first site and an identifier of a neighboring site of the first site; the first site is Any station in the mobile ad hoc network;
  • the first site is further configured to update the entire network routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each non-first site, and the entire network routing information includes: The identification of each site, and the identification of the adjacent sites of each site.
  • a kind of station is used for mobile ad hoc network, is characterized in that, described station comprises:
  • a processor configured to call and execute the program in the memory, and implement the steps of the routing protocol method described in any one of the preceding items by executing the program.
  • a computer-readable storage medium, on which a computer program is stored, is characterized in that, when the computer program is executed by a processor, each step of the routing protocol method described in any one of the above items is realized.
  • a site for a mobile ad hoc network characterized in that the site is a first site, and the first site includes:
  • the broadcast module is used to periodically broadcast the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is Any station in the mobile ad hoc network;
  • the processing module is configured to update the network-wide routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each site other than the first site, and the network-wide routing information includes: each site's identities, and the identities of neighboring sites of each site.
  • the first routing information periodically broadcast by the first site (any site in the mobile ad hoc network) across the entire network Including: the identification of the first site and the identification of the neighboring sites of the first site; after receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site , the network-wide routing information includes: the identifier of each site, and the IDs of neighboring sites of each site.
  • each site in the mobile ad hoc network broadcasts the relevant information of the site and its neighbors, so that each site can obtain the identification of each site and the identification of each site's neighbors , so that each site can topology the network connection of the entire network, that is, each site can obtain the routing information of the entire network, thereby improving the intelligence of the mobile ad hoc network.
  • Fig. 1 is a kind of implementation flowchart of the routing protocol method that the embodiment of the present application provides;
  • FIG. 2a is a schematic diagram of a mobile ad hoc network provided by an embodiment of the present application.
  • FIG. 2b is another schematic diagram of the mobile ad hoc network provided by the embodiment of the present application.
  • FIG. 2c is another schematic diagram of the mobile ad hoc network provided by the embodiment of the present application.
  • FIG. 3 is an example diagram of an allocation of time windows within a broadcast period provided by an embodiment of the present application
  • FIG. 4 is another schematic diagram of the mobile ad hoc network provided by the embodiment of the present application.
  • FIG. 5 is a schematic structural diagram of a site provided by an embodiment of the present application.
  • FIG. 6 is another schematic structural diagram of a site provided by an embodiment of the present application.
  • Existing routing protocol methods mainly include AODV (Ad hoc On-demand Distance Vector Routing, on-demand plane distance vector routing protocol) protocol and DSDV (Destination Sequenced Distance Vector Routing, destination node sequence distance vector routing protocol) protocol; wherein,
  • the basic principle of the AODV protocol is that when a node needs to transmit information to other nodes in the network, if there is no route to the target node, it must first send a RREQ (routing request) message in the form of multicast.
  • the network layer addresses of the originating node and the target node are recorded in the RREQ message.
  • the adjacent node receives the RREQ, it first judges whether the target node is itself. If yes, then send RREP (route response) to the initiating node; if not, first look up whether there is a route to the target node in the routing table, if so, then unicast RREP to the source node, otherwise continue to forward RREQ to search.
  • this routing protocol cannot enable nodes to determine the routing information of the entire network, and this routing protocol method sends a RREQ message before initiating a request, and needs to receive RREP to determine the routing direction before initiating a service. There is a problem that the service initiation is not immediate.
  • the basic principle of the DSDV protocol is that each node maintains the shortest path routing table information from this node to other nodes.
  • the basic elements of routing table information include: the number of hops from this node to other nodes, the next hop node and node sequence from this node to other nodes.
  • the protocol periodically broadcasts the routing table information between adjacent nodes to update the shortest communication path between each node.
  • the DSDV protocol method has at least the following problems: 1. All routing information (i.e. routing table information) maintained by periodic broadcast nodes between adjacent nodes, along with the increase of the number of nodes in the network, the information broadcast between adjacent nodes increases exponentially, The requirements for network bandwidth are high, and it is not suitable for the network environment of private network with narrow bandwidth and low bandwidth. 2.
  • the routing table information maintained by each node only maintains the hop count and the next hop node id information of the path to the destination node. According to the routing table information, the network connection status of the entire network cannot be topologically, but in the private network industry, real-time Monitoring the network environment is very important.
  • periodic broadcasts between adjacent nodes cause lag and disorder in broadcasting routing information between nodes. Since there are not many available channel resources in a narrowband environment, periodic but disorderly broadcasts by each node are prone to collisions, which may cause collisions with ordinary services. The probability of collision is also high, which is not suitable for private network narrowband environment.
  • an implementation flow chart of the routing protocol method provided by the embodiment of the present application may include:
  • Step S101 The first site periodically broadcasts routing information (referred to as first routing information) across the entire network.
  • the first routing information includes: the identifier of the first site and the identifiers of neighboring sites of the first site.
  • the first site is any site in the mobile ad hoc network, that is to say, each site in the mobile ad hoc network periodically broadcasts routing information throughout the network, and the routing information periodically broadcast by each site includes The identity of this site and the identities of neighboring sites of this site.
  • each site in the mobile ad hoc network when each site in the mobile ad hoc network periodically broadcasts routing information throughout the network, it only broadcasts information about its own site and its neighbors, and does not broadcast information about other sites.
  • the identifier of the first site may refer to a unique identification code of the first site.
  • the site's unique identifier may be pre-assigned and stored in the site. It can also be calculated in real time according to the information in the site.
  • the specific implementation manner is not specifically limited.
  • the identifier of the first site may be the MAC address of the first site, or may be a hash value calculated according to the MAC address of the first site.
  • Neighboring sites of the first site are non-first sites whose minimum hop count to the first site is 1 among the non-first sites.
  • Step S102 After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site.
  • the network-wide routing information includes: the identification of each site, each The id of the site's neighbors.
  • the first site Since each site periodically broadcasts routing information throughout the network, the first site will receive routing information broadcast by other sites (i.e. not the first site) in the mobile ad hoc network except the first site, and every What the first station broadcasts is the information of the station itself and the information of the neighboring stations of the station. Therefore, the first station can know which stations are in the entire mobile ad-hoc network and what are the neighboring stations of each station, so that the topology of the entire network can be obtained. Topology.
  • each site in the mobile ad hoc network periodically broadcasts the relevant information of this site and its neighbor sites throughout the network, so that each site can obtain the identification of each site, And the identification of the adjacent sites of each site, so that each site can topology the network connection of the entire network, that is, each site can obtain the routing information of the entire network, which is convenient for real-time monitoring of the network environment, thus improving the mobility of the mobile ad hoc network intelligence.
  • each site does not broadcast the information of other sites except this site and neighboring sites.
  • the amount of broadcast data is less, which is suitable for the network environment of private network with narrow band and low bandwidth.
  • the first routing information broadcast by the first site may also include: a count parameter (which may be denoted as the first count parameter), and an initial value of the first count parameter (denoted as the first initial value ), the first count parameter is used to determine the number of hops experienced by the first routing information from the first site to the non-first site.
  • a count parameter which may be denoted as the first count parameter
  • an initial value of the first count parameter denoted as the first initial value
  • the first initial value of the first count parameter may be 1, and the first initial value represents the number of hops experienced by the first routing information to reach the neighbor site of the first site.
  • the first initial value of the first count parameter may also be 0, and the first initial value represents the number of hops experienced by the first routing information to reach the first site.
  • routing protocol method provided in the embodiment of the present application may also include:
  • the first transit site After receiving the first routing information, the first transit site adds 1 to the first count parameter in the first routing information before forwarding.
  • the first transit site is any site in the mobile ad hoc network that forwards the first routing information.
  • Forwarding information (for example, routing information, service information or other information, etc.) broadcast throughout the network is a feature of the mobile ad hoc network. Specifically which sites will forward information is not the focus of this application, and will not be described in detail here.
  • the network-wide routing information may further include: corresponding to each non-first site, the minimum number of hops from the non-first site to the first site.
  • the value of the first count parameter in the first routing information is the value from the non-first site The number of hops to the first site.
  • adding 1 to the value of the first count parameter in the first routing information means The number of hops from one site to the first site.
  • the value of the first counting parameter in the first routing information when the first transit site forwards the first routing information is the first The number of hops for routing information from the first site to the first transit site, corresponding to the site that receives the first routing information without forwarding the first routing information, needs to set the value of the first count parameter in the received first routing information to Add 1 to the value to obtain the number of hops from the first site to the site that receives the first routing information without forwarding the first routing information.
  • any non-first site there may be multiple paths from the non-first site to the first site, wherein the hops from the non-first site to the first site in different paths
  • the numbers may be the same or different.
  • the first site only records the minimum number of hops from the non-first site to the first site.
  • each non-first site by recording the minimum number of hops from the non-first site to the first site, when the first site needs to send information to the target non-first site, according to the number of hops from the target non-first site to the second site
  • the minimum number of hops of a site selects the path from the first site to the target non-first site (denoted as the target path), and the hops from the first site to the target non-first site in the target path are from the target non-first site to The minimum hop count for the first site.
  • the routing information broadcast by the first site on the entire network may also include extended information, and the extended information may include at least one of the following items: a message handle of the first site, and the message handle is used to identify the first The version of the routing information; the positioning information of the first site, such as GPS (Global Positioning System, Global Positioning System) information; the field strength value of the first site, the transmission power of the first site, the remaining power of the first site, etc.
  • GPS Global Positioning System, Global Positioning System
  • an implementation of updating the network-wide routing information maintained by the first site based on the routing information broadcast by each site may be as follows:
  • the network-wide routing information maintained by the first site is updated based on the latest version of routing information broadcast by each site.
  • the first site will update the network-wide routing information maintained by the first site only when the version of the routing information broadcast by at least one site in the entire network is updated.
  • the network-wide routing information maintained by each site can also include Positioning information of each site, field strength value, transmit power and remaining power, etc.
  • Each station can also communicate with the network management system. Based on this, each station can send the positioning information, field strength value, transmission power and remaining power in the network-wide routing letter maintained by the station to the network management system. According to the positioning information of each station, the location of each station can be shown on the map, and the field strength value, transmission power and remaining power of the station can be associated with the location of each station, making user management, communication and maintenance work more efficient .
  • the network management system may be an enhanced network management system (Extended Network Management System, XNMS).
  • XNMS Extended Network Management System
  • the extended information may also include a GPS lock status, where the GPS lock status is GPS locked or GPS unlocked. If the first station locks the GPS, the first station can determine the positioning information of the first station, and can also perform timing alignment through the GPS pulse per second signal (Pulse Per Second, 1PPS).
  • GPS pulse per Second 1PPS
  • FIG. 2a it is a topological diagram of the mobile ad hoc network provided by the embodiment of the present application.
  • the site S3 maintains An example of routing information is shown in Table 1:
  • DestSiteid represents the site identification
  • Adjecentid represents the adjacent site identification
  • Adjecentid-SeqHandle represents the adjacent site identification and the message handle of the adjacent site
  • Adjecentid-SeqHandle-Rssi indicates the identification of the adjacent site
  • HopCount is a counting parameter, which is used to determine the minimum number of hops from site S3 to DestSiteid
  • GPS_Lock indicates the GPS lock status
  • SeqHandle in the last column indicates the message handle of the site corresponding to DestSiteid.
  • the neighbors of the station S2 are S1, S3, and S4, where S1-003-77dBm represents the neighbors of the station S2
  • the message handle of station S1 is 003, the Rssi of station S1 is 77dBm, S3-002-69dBm means that the message handle of station S3 adjacent to station S2 is 002, the Rssi of station S3 is 69dBm, and S4-005-85dBm means the neighbor of station S2
  • the message handle of station S4 is 005, and the Rssi of station S4 is 85dBm.
  • the number 1 in the column "HopCount" indicates that the minimum hop count from station S3 to station S2 is 1.
  • Table 1 is just an example of the network-wide routing information maintained in station S3, and it may also contain other information, such as the transmit power of the station, the power consumption, the number of neighboring stations of each station, and the like.
  • Table 2 shows the network-wide routing information maintained by station S6 in FIG. 2a.
  • the network-wide routing information maintained by site S6 is updated to the information shown in Table 4:
  • each site If the time of routing information broadcast by each site is out of order, then the probability of collision between the routing information broadcast by different sites is high. In order to reduce the probability of collision, in this application, different sites are fully The network broadcasts routing information, and the length of each time slice is the same, and there is no overlapping area between different time slices, that is, each time slice is independent of each other.
  • the transmission link of the mobile ad hoc network is divided into three time windows according to the time period: service time window, routing time window and routing redundancy time window. That is, each cycle includes a service time window, a routing time window and a routing redundancy time window.
  • the business time window is mainly used for the transfer of business data; the business time window can also be used for other data transmissions with a small amount of information, see the following content for details.
  • the routing time window is a time window specially set up for each site to periodically broadcast routing information, that is, different sites broadcast routing information on the entire network in different time slices in the routing time window of the same cycle.
  • the business time window for transmitting business data is set, in practical applications, there may be cases where the routing time window is occupied by normal business (such as emergency business data, etc.). In order to reduce the impact of this situation on routing information transfer, set Routing redundancy time window. In other cases, the site may not be able to estimate its time slice position in the routing time window. In this case, the site will not broadcast routing information on the entire network. Redundant routing time windows can also reduce the inability of the site to estimate its own routing time window. The impact of the time slice position on routing information transfer.
  • the routing redundancy time window is to prevent some stations from occupying the channel due to normal services in the time slice of the routing time window, or the station cannot accurately estimate its time slice position in the routing time window, resulting in
  • a redundant time window is specially set up to broadcast routing information, that is to say, the time slice of routing redundant time window used for broadcasting routing information of the site is used by business
  • the routing information is broadcast when the transfer of data takes up or cannot determine its own time slice position in the routing time window.
  • the length of the routing redundancy time window is usually 2-3 time slices.
  • the routing redundancy time window may also be occupied by normal services. In this case, the normal services are transferred first, and the routing information can only be broadcast when the channel is idle.
  • any two adjacent stations in the broadcast order (denoted as station 1 and station 2, where the broadcast time of station 1 is earlier than the broadcast time of station 2), station 2 needs to receive Site 2 can broadcast the routing information only after site 1 broadcasts the routing information. Based on,
  • the length of a time slice can be determined in the following manner:
  • any two sites in the mobile ad hoc network can form a site pair, and the minimum hop count corresponding to each site pair represents the number of hops from the site pair. The minimum number of hops from one of the sites to the other site in the pair.
  • the maximum value is determined from the minimum number of hops corresponding to each site pair, and the maximum value is recorded as N here.
  • the length of the time slice is determined according to the maximum value N and the delay and frame consumption time of a single station forwarding routing information.
  • the length of the time slice can be the sum of the frame consumption time and N delays, which can be expressed as:
  • L represents the length of the time slice
  • Tp represents the frame consumption time of a single site
  • Td represents the delay of forwarding routing information of a single site.
  • each site can determine the length of the time slice according to the above method.
  • time slices can be allocated to each site according to the unique identification codes of each site. For example, according to the order of the unique identification codes from small to large, the time slices are allocated to the sites in the order of starting time from early to late, that is The smaller the identification code of the station, the earlier the start time of the corresponding time slice. Alternatively, the time slices are assigned to the stations in the order of starting time from early to late according to the order of the unique identification codes from large to small, that is, the greater the identification code of the station, the earlier the start time of the corresponding time slice. That is to say, two stations corresponding to adjacent time slices are adjacent stations.
  • the station that has not locked the GPS can confirm that it can enter its own broadcast time slice to broadcast routing information on the entire network. To avoid conflicts, You can back off for a certain period of time (such as 60ms) and then broadcast the routing information on the entire network.
  • the interval period of the periodic broadcast is 5 minutes
  • the mobile ad hoc network includes 5 sites
  • the redundant time window as 1200ms as an example, an example diagram of an allocation of time windows in the broadcast cycle provided by the embodiment of the present application is shown in Figure 3.
  • the starting time of the routing time window is the earliest
  • the redundant routing time window is located after the routing time window
  • the service time window is located after the redundant routing time window.
  • the above-mentioned time slice determination method and allocation method are not a big problem when the number of stations in the mobile ad hoc network is small.
  • Two sites corresponding to adjacent time slices are adjacent sites, or, two sites corresponding to adjacent time slices are two adjacent sites of the same site.
  • the network topology becomes the structure shown in Figure 2c
  • the routing information is broadcast in the order of S1->S2->S3->S4->S5->S6->S7
  • the adjacent The maximum value of the minimum number of hops on the network topology between two sites is 3 (that is, the number of hops from S2 to S3)
  • routing information is broadcast in the order of S1->S2->S4->S5->S6->S3->S7
  • the maximum number of minimum hops between two adjacent sites in the broadcast order on the network topology is 2 (that is, the number of hops from S5 to S6)
  • the sites in the mobile ad hoc network in the embodiment of the present application are divided into two categories: primary sites and common sites, wherein there is only one primary site, and other sites are common sites, that is, there are several common sites indivual.
  • routing time window routing redundancy time window, and service time window, as well as the time slice within the routing time window can all be determined by the main site and then broadcast to common sites throughout the network.
  • the determination of the above information by the primary site can reduce the power consumption of common sites, so that common nodes can better perform data transmission of normal services.
  • the main site can determine each time window and time slice in the cycle according to the aforementioned method.
  • the primary site can update each time window and time slice in the cycle according to the aforementioned method when the routing information maintained by the master site changes.
  • any site in the topology diagram starting from any site in the topology diagram, according to the network-wide routing information maintained by itself, identify the neighboring sites of each site in turn until all sites are identified, and assign broadcast time slices to each site in the order of identification, The earlier a station is identified, the earlier the allocated time slice starts.
  • the primary site can periodically broadcast time window information (i.e., the start time and length of the routing time window, the start time and length of the routing redundancy time window, the number of sites, and the broadcast time slice of each site) in the idle state within the business time window, so that Each common station obtains time window information.
  • the broadcast period of the broadcast time window information may be pre-configured, for example, through programmable programming software (CPS).
  • Each common site determines its own broadcast time slot according to the received time window information and its own identification, so that within the routing time window, each site is divided into independent broadcast time slots to broadcast the routing information of the site.
  • the main site can broadcast time window information between the business time window and the routing time window.
  • the time window information can also include whether to immediately After entering the routing time window identifier, after receiving the time window information, the common site that loses the lock determines whether to enter the routing time window according to "whether to immediately enter the routing time window identifier".
  • the "whether to immediately enter the routing time window identifier" includes two values: 1, a value representing the immediate entry into the routing time window, and 2, a value representing the specific time of entering the routing time window.
  • the common site can maintain time synchronization with the main site.
  • the main site can use the GPS second pulse signal 1PPS and UTC time that it locked, and the minimum path hops from the main site to each common site.
  • the number of jumps, the maximum hops Jmax of the minimum path from the main site to each common site, and the delay delay when a single site forwards routing information determine the time for each site to enter the routing time window.
  • the main site goes to the i-th common site
  • the hop count of the minimum path of the site is jump_i
  • the time when the i-th ordinary site receives the time window information broadcast by the main site is t
  • the time for the i-th ordinary site to enter the routing time window is: t+(Jmax-jump_i)* delay.
  • the station When the station locks the GPS, the station can accurately determine the UTC time. Therefore, according to the received time window information, it can accurately determine the time to enter the routing time window. Based on this, when the station locks the GPS, no matter whether "enter the routing immediately What is the "time window logo”? Ordinary sites that lock GPS do not need to pay attention to this logo, and can determine whether to enter the routing time window by themselves.
  • the main site needs to be locked by GPS and aligned with 1PPS signal timing.
  • the site with the smallest unique identification code can be used as the main site, or the site that is powered on first can be used as the main site, etc. Which method is specifically used for designation is not specifically limited in this application.
  • the station configured by programming frequency programming software can be determined as the master station.
  • a site online message is broadcast throughout the network; the site online message includes: the identification of the second site.
  • the non-second site After the non-second site receives the site online message, it adds the information of the second site to the network-wide routing information maintained by the non-second site.
  • the primary site also replies with an online response message to the second site, so that the second site obtains the identification of each site in the mobile ad hoc network;
  • the online response message includes: the online response message of each site in the mobile ad hoc network logo.
  • the main site may receive the site online message of the second site forwarded/sent by multiple sites, but the main site only needs to reply based on the earliest received site online message of the second site.
  • the site online message may also include: a count parameter (which may be denoted as a second count parameter), and an initial value of the second count parameter (denoted as a second initial value), the second count parameter It is used to determine the number of hops for the site online message to reach the non-second site from the second site.
  • a count parameter which may be denoted as a second count parameter
  • an initial value of the second count parameter denoted as a second initial value
  • the second initial value of the second count parameter may be 1, and the second initial value represents the number of hops experienced by the site online message to reach the neighbor site of the second site.
  • the second initial value of the second count parameter may be 0, and the second initial value represents the number of hops experienced by the site online message reaching the second site.
  • the second transit station also adds 1 to the second count parameter in the station online message and forwards it.
  • the online response message returned by the main site may also include: a count parameter (which may be recorded as the third count parameter), and an initial value of the third count parameter (referred to as the third initial value), the third count parameter is used It is used to determine the number of hops taken by the online response message from the primary site to the normal site.
  • a count parameter which may be recorded as the third count parameter
  • an initial value of the third count parameter referred to as the third initial value
  • the third initial value of the third count parameter may be 1, and the third initial value represents the number of hops experienced by the online response message to reach the neighboring site of the primary site.
  • the third initial value of the third count parameter may be 0, and the third initial value represents the number of hops experienced by the online response message to reach the primary site.
  • FIG. 4 it is a schematic diagram of the mobile ad hoc network provided by the embodiment of the present application, wherein the stations S1 , S2 , S3 , and S4 are online stations, and the station S1 is the main station. And the station S5 is a newly started station. Then the process of site S5 broadcasting the site online information, and the main site S1 replying the online response message can be as follows:
  • Step 1 Start the station S5, complete the startup initialization, GPS lock and complete timing alignment according to the 1pps signal, broadcast the site online message, the site online message carries the site S5 logo, the hop count HopCount (initialized to 1), and the message handle Seq_Handle (initialized to a random value) and GPS lock information;
  • Step 2 After receiving the site online message broadcast by S5, site S2 updates the network-wide routing information maintained by this site, that is, adds the routing information of the newly added site S5, including the site ID of S5, and the S5 ⁇ ->S2 relay The hop count, the GPS lock information of the station S5, the message handle of the station S5, etc.; the station S2 adds 1 to the hop count HopCount in the station online message and forwards it.
  • Step 3 S1, as the main site, receives the online message of S5 forwarded by S2 (namely, the site online message), updates the routing information of the entire network maintained by site S1, and adds the routing information of newly added site S5, including the identity of site S5, S5 ⁇ -> S1 relay hop count, GPS lock information of site S5, message handle, etc.; at the same time reply online response message, the response message carries the identity of the main site S1, the GPS lock information of the main site S1, and other site identifications and GPS in the network lock information;
  • Step 4 After receiving the online information of S5 forwarded by S2, the sites S3 and S4 update the routing information of the entire network maintained by the site, and add the routing information of the newly added site S5, including the identification of the site S5, S5 ⁇ ->S3/S4 Relay hop count, GPS lock information of station S5, message handle of station S5, etc.;
  • Step 5 the station S2 receives and relays the online response message of S1, and adds 1 to the update hop count HopCount in the online response message when forwarding (the hop count here is used for the station S5 to know the S1 ⁇ ->S5 relay hop count);
  • Step 6 Site S5 receives the online response information sent by S1 forwarded by site S2, updates the network-wide routing information maintained by site S5, and adds the primary site routing information, including the identity of site S1, the hop count of S1 ⁇ ->S5 relays, GPS lock information of station S1, message handle of station S1. Update other site identification and GPS lock information.
  • the primary site S1 will calculate the time slices of each site based on the network topology of the five sites S1, S2, S3, S4, and S5, and then determine the routing time window, redundant routing time window, and service time window, and set All time window information is broadcast to the four stations S2, S3, S4, and S5.
  • the above-mentioned newly started site broadcasts the site online information, and the process of the main node site replying the online response message can be completed within the business time window.
  • the primary site periodically broadcasts a primary site heartbeat message throughout the network.
  • the primary site can broadcast primary site heartbeat messages within the business time window.
  • any ordinary site does not receive the heartbeat message of the main site within a preset period of time (for example, 3 consecutive periods)
  • the whole network broadcasts the heartbeat message of the main site to declare itself as the new primary site.
  • the common station determining that the present station can be the new master station may include: the common station locks the GPS and performs 1pps signal timing alignment.
  • the priorities of the first common site and the second common site are determined.
  • the first normal site is any common site
  • the second normal site is any common site different from the first normal site.
  • the priority of the station may be determined according to the identification code of the station, for example, the smaller the identification code, the higher the priority. or,
  • the priority of the station can be determined according to the start time of the station, for example, the earlier the start time, the higher the priority.
  • the first common site broadcasts the heartbeat information of the main site again in the whole network to declare itself as the main site; otherwise, the first common site no longer broadcasts the heartbeat of the main site Information that I do not host the site.
  • the process for an ordinary site to declare itself as the primary site can be completed within the business time window.
  • a new main site can be designated before the shutdown.
  • the specific implementation method can be as follows:
  • the master site broadcasts a master site designation message throughout the network; the master site designation message includes an identifier of the designated new master site.
  • the primary site can designate a site with a unique identification code larger than itself but the smallest as the new primary site, or it can specify a site whose startup time is later than itself but the earliest as the new primary site.
  • the designated new primary site After the designated new primary site receives the primary site designation message, if it is determined that this site can be the primary site, the heartbeat information of the primary site will be broadcast throughout the network.
  • this site is locked to GPS and has undergone 1pps signal timing alignment, it is determined that this site can be the primary site.
  • the master site can broadcast the master site designated message during the business time window.
  • a shutdown message can also be broadcast throughout the network.
  • the first site may broadcast a shutdown message within the business time window.
  • the shutdown message may include the identifier of the first station and a GPS locking message.
  • other information may also be included, such as note information and the like.
  • the first station sends the neighbor query information to the first neighbor station; the first neighbor station is any neighbor station of the first station; the first station sends the neighbor station query information to the first neighbor station in a business time window.
  • the first station deletes the information of the first neighbor station in the network-wide routing information maintained by the first station.
  • the neighbor station query process ends.
  • any station if any station has not received the routing information broadcast or forwarded by one of its neighbors for M consecutive periods, it can send a neighbor query message to the neighbor to determine whether the neighbor is still online.
  • the first site can be a common site or a primary site.
  • the first site does not receive any routing information broadcast by other sites for K consecutive times, it means that the first site is out of contact, and the information of all the neighboring sites of the first site in the network-wide routing information maintained by this site can be deleted.
  • each site can communicate with the network management or dispatching system.
  • the site determines that it is out of contact, it can delete and synchronize the information of all the neighboring sites of the site in the routing information maintained by the site.
  • the network management or dispatching system can output prompt information to indicate that the site is out of contact, and the management personnel can deal with it after obtaining the prompt information.
  • the embodiment of the present application also provides a mobile ad hoc network, the mobile ad hoc network includes several stations, wherein,
  • the first site is used to periodically broadcast first routing information across the entire network, where the first routing information includes: an identifier of the first site and an identifier of a neighboring site of the first site; the first site is Any station in the mobile ad hoc network;
  • the first site is further configured to update the entire network routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each non-first site, and the entire network routing information includes: The identification of each site, and the identification of the adjacent sites of each site.
  • each site in the mobile ad hoc network broadcasts information about the site and its neighbors, so that each site can obtain the identity of each site, and each site The identification of neighboring sites, so that each site can topology the network connection of the entire network, that is, each site can obtain the routing information of the entire network, thereby improving the intelligence of the mobile ad hoc network.
  • this embodiment of the present application also provides a site, which may be a first site.
  • a site which may be a first site.
  • a schematic structural diagram of the first site is shown in Figure 5, which may include:
  • the broadcast module 501 is used to periodically broadcast the first routing information across the entire network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is Any station in the mobile ad hoc network;
  • the processing module 502 is configured to update the network-wide routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each site other than the first site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
  • the site can also be a transit site, a main site or a common site.
  • the embodiment of the present application also provides a station, the station may be a first station, a schematic structural diagram of the first station is shown in FIG. 6 , and may include: at least one processor 1 , at least one communication interface 2, at least one memory 3 and at least one communication bus 4.
  • processor 1 there are at least one processor 1 , communication interface 2 , memory 3 , and communication bus 4 , and the processor 1 , communication interface 2 , and memory 3 communicate with each other through the communication bus 4 .
  • the processor 1 may be a central processing unit CPU, or an ASIC (Application Specific Integrated Circuit), or one or more integrated circuits configured to implement the embodiments of the present application.
  • CPU central processing unit
  • ASIC Application Specific Integrated Circuit
  • the memory 3 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.
  • the memory 3 stores a program
  • the processor 1 can call the program stored in the memory 3, and the program is used for:
  • the first site periodically broadcasts first routing information across the entire network; wherein, the first routing information includes: an identifier of the first site and an identifier of a neighboring site of the first site; the first site is Any station in the mobile ad hoc network;
  • the first site After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
  • the site can also be a transit site, a main site or an ordinary site;
  • the embodiments of the present application also provide a storage medium, which can store a program suitable for execution by a processor, and the program is used for:
  • the first site periodically broadcasts the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is the Any station in the mobile ad hoc network;
  • the first site After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
  • each site only broadcasts information about its own site and its neighbors, and does not broadcast information other than its own site and its neighbors.
  • the information of other sites other than the adjacent site makes the amount of broadcast data less, which is suitable for the network environment of private network narrowband and low bandwidth
  • the routing information maintained by each site is the identification of each site, the identification of each site's neighbors, and all The minimum number of hops from the first site to each non-first site is described, so that each site can topologically display the network connection status of the entire network, which is convenient for real-time monitoring of the network environment.
  • the routing information broadcast by each node can also include information such as GPS locking information, site power, transmit power, field strength signals between sites, abnormal status, etc. These information can intuitively display the connection status and self- attributes, making the management and post-maintenance of the mobile ad hoc network easier.
  • the concept of main site is proposed innovatively, and the main site manages the routing time window, routing redundancy time window and site broadcast time slice in a unified manner, standardizes and manages site broadcasting, and minimizes the duty cycle of site periodic broadcasting , to minimize the congestion of normal services due to routing broadcasts.
  • the routing information is broadcast in the order of the node topology status, so that the routing broadcast time of the entire network is less, and it is more suitable for narrowband and low-bandwidth networks, preventing normal business conditions from being blocked by routing broadcasts.
  • the network management or dispatching system can identify overlapping coverage areas according to the locations of each station, as well as the power of the stations or the field strength information between stations. Identify the overlapping coverage of the current network, and reduce the same-frequency interference in the overlapping coverage area to a certain extent by avoiding the transmission of one or more devices in the overlapping coverage area and adjusting the power.
  • the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.
  • the functions described above are realized in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium.
  • the technical solution of the present application is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disc, etc., which can store program codes. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present application provides a routing protocol method, a mobile ad hoc network, a station, and a storage medium. First routing information periodically broadcasted by a first station (any station in a mobile ad hoc network) in the whole network comprises: an identifier of the first station and an identifier of an adjacent station of the first station; upon receipt of the routing information broadcasted by each non-first station, the first station updates, on the basis of the routing information broadcasted by each station, the whole network routing information maintained by the first station, wherein the whole network routing information comprises: identifiers of stations and identifiers of adjacent stations of the stations. On the basis of the solution of the present application, each station in the mobile ad hoc network broadcasts the related information of the station and the related information of an adjacent station of the station, so that each station can obtain identifiers of stations and identifiers of adjacent stations of the stations, and thus each station can topologically obtain the network connection condition of the whole network, and the intelligence of the mobile ad hoc network is improved.

Description

路由协议方法、移动自组织网络、站点及存储介质Routing protocol method, mobile ad hoc network, site and storage medium 技术领域technical field
本申请涉及通信技术领域，更具体地说，涉及一种路由协议方法、移动自组织网络、站点及存储介质。The present application relates to the technical field of communication, and more specifically, relates to a routing protocol method, a mobile ad hoc network, a station and a storage medium.
背景技术Background technique
移动自组织网络(Mobile Ad Hoc Network，MANET)是一种特殊的无线移动通信网络，它不依赖于任何网络基础设施，具有很强的自组织性、鲁棒性和抗毁性，在军事、抢险、救灾及应急通信领域具有广泛的应用前景。移动自组织网络中的任意节点都可以同时承担终端和路由的角色，即使网络中的部分节点失效时，得益于网络结构较强的抗损毁和自愈能力，仍然可以在很大程度上维持整个网络的正常通信，避免网络瘫痪的情况出现。Mobile ad hoc network (Mobile Ad Hoc Network, MANET) is a special wireless mobile communication network, it does not depend on any network infrastructure, has a strong self-organization, robustness and invulnerability, in the military, It has broad application prospects in the field of emergency rescue, disaster relief and emergency communication. Any node in the mobile ad-hoc network can take on the role of terminal and router at the same time. Even if some nodes in the network fail, thanks to the strong anti-damage and self-healing capabilities of the network structure, it can still be maintained to a large extent. The normal communication of the entire network avoids the occurrence of network paralysis.
目前，移动自组织网络中的站点无法获得全网路由信息，网络的智能性较低。At present, the stations in the mobile ad hoc network cannot obtain the routing information of the whole network, and the intelligence of the network is low.
发明内容Contents of the invention
本申请的目的是提供一种路由协议方法、移动自组织网络、站点及存储介质，包括如下技术方案：The purpose of this application is to provide a routing protocol method, mobile ad hoc network, site and storage medium, including the following technical solutions:
一种路由协议方法，用于移动自组织网络，所述方法包括：A routing protocol method for a mobile ad hoc network, the method comprising:
第一站点周期性全网广播第一路由信息；其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The first site periodically broadcasts the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is the Any station in the mobile ad hoc network;
所述第一站点接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
上述方法，优选的，所述第一路由信息中还包括：计数参数，以及所述计数参数的第一初始值，所述计数参数用于确定所述第一路由信息从所述第一站 点到达非第一站点所经历的跳数；In the above method, preferably, the first routing information further includes: a counting parameter, and a first initial value of the counting parameter, and the counting parameter is used to determine that the first routing information arrives from the first site The number of hops experienced by the non-first site;
所述方法还包括：第一中转站点接收到所述第一路由信息后，将所述第一路由信息中的计数参数加1后进行转发；所述第一中转站点为所述移动自组织网络中的任意一个转发所述第一路由信息的站点；The method further includes: after receiving the first routing information, the first transit station adds 1 to the count parameter in the first routing information and then forwards; the first transit station is the mobile ad hoc network Any one of the stations forwarding the first routing information;
所述全网路由信息中还包括：对应每一个非第一站点，从该非第一站点到所述第一站点的最小跳数。The network-wide routing information further includes: corresponding to each non-first site, the minimum number of hops from the non-first site to the first site.
上述方法，优选的，所述第一路由信息中还包括：所述第一站点的消息句柄；所述消息句柄用于标识所述第一路由信息的版本；In the above method, preferably, the first routing information further includes: a message handle of the first site; the message handle is used to identify a version of the first routing information;
所述基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，包括：The updating of the network-wide routing information maintained by the first site based on the routing information broadcast by each site includes:
基于各个站点广播的路由信息中的消息句柄确定各个站点的最新版本的路由信息；Determine the latest version of the routing information of each site based on the message handle in the routing information broadcast by each site;
基于各个站点广播的最新版本的路由信息更新所述第一站点维护的全网路由信息。The network-wide routing information maintained by the first site is updated based on the latest version of routing information broadcast by each site.
上述方法，优选的，所述第一路由信息中还包括如下至少一项：In the above method, preferably, the first routing information further includes at least one of the following:
所述第一站点的定位信息，所述第一站点的场强值，所述第一站点的发射功率，所述第一站点的剩余电量。The positioning information of the first station, the field strength value of the first station, the transmission power of the first station, and the remaining power of the first station.
上述方法，优选的，不同站点在同一周期的不同时间片内全网广播路由信息。In the above method, preferably, different stations broadcast routing information on the whole network in different time slices of the same period.
上述方法，优选的，每一个周期包括路由时间窗，路由冗余时间窗和业务时间窗；其中，In the above method, preferably, each period includes a routing time window, a routing redundancy time window and a service time window; wherein,
不同的站点在同一周期的路由时间窗中的不同时间片内全网广播路由信息；Different sites broadcast routing information throughout the network in different time slices in the routing time window of the same cycle;
所述路由冗余时间窗用于所述第一站点的广播时间片被业务数据的中转占用或所述第一站点无法准确估计自己在所述路由时间窗中的时间片位置时，广播路由信息；The routing redundancy time window is used for broadcasting routing information when the broadcast time slot of the first site is occupied by the transfer of business data or the first site cannot accurately estimate its time slot position in the routing time window ;
所述业务时间窗用于业务数据的中转。The service time window is used for transfer of service data.
上述方法，优选的，所述时间片的长度通过如下方式确定：In the above method, preferably, the length of the time slice is determined in the following manner:
获取所述移动自组织网络中各个站点对对应的最小跳数，每个站点对对应的最小跳数表征从该站点对中的其中一个站点到该站点对中的另一个站点的 最小跳数；Obtaining the minimum hop count corresponding to each site pair in the mobile ad hoc network, where the minimum hop count corresponding to each site pair represents the minimum hop count from one site in the site pair to another site in the site pair;
从各个站点对对应的最小跳数中确定最大值N；Determine the maximum value N from the minimum number of hops corresponding to each site pair;
根据所述最大值N以及单个站点转发路由信息的延时和帧消耗时间，确定所述时间片的长度。The length of the time slice is determined according to the maximum value N and the delay and frame consumption time of forwarding routing information by a single station.
上述方法，优选的，所述移动自组织网络中的站点包括主站点和若干普通站点；In the above method, preferably, the stations in the mobile ad hoc network include a main station and several common stations;
所述路由时间窗，路由冗余时间窗和业务时间窗由所述主站点确定后在所述业务时间窗内全网广播至所述若干普通站点。The routing time window, routing redundancy time window and service time window are determined by the primary site and broadcast to the several common sites throughout the network within the service time window.
上述方法，优选的，还包括：The above method, preferably, also includes:
第二站点开机完成初始化后，全网广播站点上线消息；所述站点上线消息中包括：所述第二站点的标识；After the second site is turned on and initialized, the whole network broadcasts a site online message; the site online message includes: the identity of the second site;
非第二站点接收到所述站点上线消息后，在所述非第二站点维护的全网路由信息中增加所述第二站点的信息；After receiving the site online message, the non-second site adds information about the second site to the network-wide routing information maintained by the non-second site;
如果所述非第二站点为所述主站点，所述主站点还向所述第二站点回复上线应答消息，以便所述第二站点获得所述移动自组织网络中各个站点的标识；所述上线应答消息中包括：所述移动自组织网络中各个站点的标识。If the non-second site is the primary site, the primary site also returns an online response message to the second site, so that the second site obtains the identification of each site in the mobile ad hoc network; the The online response message includes: the identification of each station in the mobile ad hoc network.
上述方法，优选的，还包括：The above method, preferably, also includes:
所述主站点定期全网广播主站点心跳信息；The main site regularly broadcasts the heartbeat information of the main site throughout the network;
任意一个普通站点在预设时长内未接收到所述主站点心跳信息时，如果确定本站点可以做新的主站点，全网广播主站点心跳信息，以声明作为新的主站点。When any ordinary site does not receive the heartbeat information of the primary site within a preset time period, if it is determined that the site can be the new primary site, the entire network broadcasts the primary site heartbeat information to declare it as the new primary site.
上述方法，优选的，还包括：The above method, preferably, also includes:
如果第一普通站点广播了主站点心跳信息，且接收到了第二普通站点广播的主站点心跳信息，确定所述第一普通站点和所述第二普通站点的优先级；If the first common site broadcasts the primary site heartbeat information and receives the primary site heartbeat information broadcast by the second common site, determining the priorities of the first common site and the second common site;
若所述第一普通站点的优先级高于所述第二普通站点的优先级，则所述第一普通站点再次全网广播主站点心跳信息；否则所述第一普通站点不再广播主站点心跳信息。If the priority of the first common site is higher than the priority of the second common site, the first common site broadcasts the heartbeat information of the main site in the whole network again; otherwise, the first common site no longer broadcasts the main site Heartbeat information.
上述方法，优选的，还包括：The above method, preferably, also includes:
所述主站点全网广播主站点指定消息；所述主站点指定消息中包括指定的新的主站点的标识；The master site broadcasts a master site designation message throughout the network; the master site designation message includes an identifier of a designated new master site;
所述指定的新的主站点接收到所述主站点指定消息后，若确定本站点可以做主站点，全网广播主站点心跳信息。After the designated new primary site receives the primary site designation message, if it is determined that this site can be the primary site, the whole network broadcasts the heartbeat information of the primary site.
上述方法，优选的，还包括：The above method, preferably, also includes:
若所述第一站点连续M个周期未收到所述第一站点的第一邻站点广播或转发的路由信息，向所述第一邻站点发送邻站查询信息；所述第一邻站点为所述第一站点的任意一个邻站点；若未收到所述第一邻站点的应答消息，所述第一站点删除本站维护的路由信息中的所述第一邻站点的信息。If the first site has not received the routing information broadcast or forwarded by the first neighbor site of the first site for M consecutive periods, send neighbor query information to the first neighbor site; the first neighbor site is Any one of the neighboring stations of the first station; if no response message from the first neighboring station is received, the first station deletes the information of the first neighboring station in the routing information maintained by the first station.
上述方法，优选的，还包括：The above method, preferably, also includes:
所述第一站点连续K个周期未收到非第一站点广播的路由信息，删除本站点维护的路由信息中所述第一站点的所有邻站点的信息。The first site does not receive routing information broadcast by a non-first site for K consecutive periods, and deletes information about all neighboring sites of the first site in the routing information maintained by the site.
一种移动自组织网络，包括若干个站点，其中，A mobile ad hoc network comprising several stations, wherein,
第一站点用于周期性全网广播第一路由信息，其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The first site is used to periodically broadcast first routing information across the entire network, where the first routing information includes: an identifier of the first site and an identifier of a neighboring site of the first site; the first site is Any station in the mobile ad hoc network;
所述第一站点还用于接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。The first site is further configured to update the entire network routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each non-first site, and the entire network routing information includes: The identification of each site, and the identification of the adjacent sites of each site.
一种站点，用于移动自组织网，其特征在于，所述站点包括：A kind of station, is used for mobile ad hoc network, is characterized in that, described station comprises:
存储器，用于存储程序；memory for storing programs;
处理器，用于调用并执行所述存储器中的所述程序，通过执行所述程序实现如上任一项所述的路由协议方法的各个步骤。A processor, configured to call and execute the program in the memory, and implement the steps of the routing protocol method described in any one of the preceding items by executing the program.
一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如上任一项所述的路由协议方法的各个步骤。A computer-readable storage medium, on which a computer program is stored, is characterized in that, when the computer program is executed by a processor, each step of the routing protocol method described in any one of the above items is realized.
一种站点，用于移动自组织网络，其特征在于，所述站点为第一站点，所述第一站点包括：A site for a mobile ad hoc network, characterized in that the site is a first site, and the first site includes:
广播模块，用于周期性全网广播第一路由信息；其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The broadcast module is used to periodically broadcast the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is Any station in the mobile ad hoc network;
处理模块，用于接收到各个非第一站点广播的路由信息后，基于各个站点 广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。The processing module is configured to update the network-wide routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each site other than the first site, and the network-wide routing information includes: each site's identities, and the identities of neighboring sites of each site.
通过以上方案可知，本申请提供的一种路由协议方法、移动自组织网络、站点及存储介质，第一站点(移动自组织网络中的任意一个站点)周期性全网广播的第一路由信息中包括：第一站点的标识和第一站点的邻站点的标识；第一站点接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新第一站点维护的全网路由信息，全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。基于本申请的方案，移动自组织网络中的每个站点广播本站点和本站点的邻站点的相关信息，使得每个站点均可以获得各个站点的标识，以及各个站点的邻站点的标识，从而每个站点均可以拓扑出整个网络的网络连接情况，即每个站点均可以获得全网路由信息，从而提高了移动自组织网络的智能性。It can be known from the above scheme that in the routing protocol method, mobile ad hoc network, site and storage medium provided by the present application, the first routing information periodically broadcast by the first site (any site in the mobile ad hoc network) across the entire network Including: the identification of the first site and the identification of the neighboring sites of the first site; after receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site , the network-wide routing information includes: the identifier of each site, and the IDs of neighboring sites of each site. Based on the solution of this application, each site in the mobile ad hoc network broadcasts the relevant information of the site and its neighbors, so that each site can obtain the identification of each site and the identification of each site's neighbors , so that each site can topology the network connection of the entire network, that is, each site can obtain the routing information of the entire network, thereby improving the intelligence of the mobile ad hoc network.
附图说明Description of drawings
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings that need to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present application. For those skilled in the art, other drawings can also be obtained based on these drawings without any creative effort.
图1为本申请实施例提供的路由协议方法的一种实现流程图；Fig. 1 is a kind of implementation flowchart of the routing protocol method that the embodiment of the present application provides;
图2a为本申请实施例提供的移动自组织网络的一种示意图；FIG. 2a is a schematic diagram of a mobile ad hoc network provided by an embodiment of the present application;
图2b为本申请实施例提供的移动自组织网络的另一种示意图；FIG. 2b is another schematic diagram of the mobile ad hoc network provided by the embodiment of the present application;
图2c为本申请实施例提供的移动自组织网络的又一种示意图；FIG. 2c is another schematic diagram of the mobile ad hoc network provided by the embodiment of the present application;
图3为本申请实施例提供的广播周期内的时间窗口的一种分配示例图；FIG. 3 is an example diagram of an allocation of time windows within a broadcast period provided by an embodiment of the present application;
图4为本申请实施例提供的移动自组织网络的又一种示意图；FIG. 4 is another schematic diagram of the mobile ad hoc network provided by the embodiment of the present application;
图5为本申请实施例提供的站点的一种结构示意图；FIG. 5 is a schematic structural diagram of a site provided by an embodiment of the present application;
图6为本申请实施例提供的站点的又一种结构示意图。FIG. 6 is another schematic structural diagram of a site provided by an embodiment of the present application.
说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的部分，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例，能够以除了在这里图示的以外的顺序实施。The terms "first", "second", "third", "fourth", etc., if any, in the description and claims and the above drawings are used to distinguish similar parts and not necessarily to describe specific sequence or sequence. It should be understood that the data so used are interchangeable under appropriate circumstances such that the embodiments of the application described herein can be practiced in sequences other than those illustrated herein.
具体实施方式Detailed ways
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.
为了更清楚的体现本申请的路由协议方法与现有的路由协议方法的区别，首先对现有的路由协议方法进行说明。In order to more clearly reflect the difference between the routing protocol method of the present application and the existing routing protocol method, the existing routing protocol method will be described first.
现有的路由协议方法主要包括AODV(Ad hoc On-demand Distance Vector Routing，按需平面距离向量路由协议)协议和DSDV(Destination Sequenced Distance Vector Routing，目的节点序列距离矢量路由协议)协议；其中，Existing routing protocol methods mainly include AODV (Ad hoc On-demand Distance Vector Routing, on-demand plane distance vector routing protocol) protocol and DSDV (Destination Sequenced Distance Vector Routing, destination node sequence distance vector routing protocol) protocol; wherein,
AODV协议基本原理是当一个节点需要给网络中的其他节点传送信息时，如果没有到达目标节点的路由，则必须先以多播的形式发出RREQ(路由请求)报文。RREQ报文中记录着发起节点和目标节点的网络层地址，邻近节点收到RREQ，首先判断目标节点是否为自己。如果是，则向发起节点发送RREP(路由回应)；如果不是，则首先在路由表中查找是否有到达目标节点的路由，如果有，则向源节点单播RREP，否则继续转发RREQ进行查找。显然，该路由协议无法使得节点确定全网路由信息，而且该路由协议方法在发起请求前先发送RREQ报文，需要接收到RREP确定路由方向后再发起业务，存在业务发起不即时的问题。The basic principle of the AODV protocol is that when a node needs to transmit information to other nodes in the network, if there is no route to the target node, it must first send a RREQ (routing request) message in the form of multicast. The network layer addresses of the originating node and the target node are recorded in the RREQ message. When the adjacent node receives the RREQ, it first judges whether the target node is itself. If yes, then send RREP (route response) to the initiating node; if not, first look up whether there is a route to the target node in the routing table, if so, then unicast RREP to the source node, otherwise continue to forward RREQ to search. Obviously, this routing protocol cannot enable nodes to determine the routing information of the entire network, and this routing protocol method sends a RREQ message before initiating a request, and needs to receive RREP to determine the routing direction before initiating a service. There is a problem that the service initiation is not immediate.
DSDV协议的基本原理是每个节点维护本节点到其他节点的最短路径路由表信息，路由表信息基本元素有：本节点到其他节点跳数、本节点到其他节点路径下一跳节点和节点序列号信息，该协议通过邻节点间周期性广播路由表信息，更新每个节点间通信最短路径。The basic principle of the DSDV protocol is that each node maintains the shortest path routing table information from this node to other nodes. The basic elements of routing table information include: the number of hops from this node to other nodes, the next hop node and node sequence from this node to other nodes The protocol periodically broadcasts the routing table information between adjacent nodes to update the shortest communication path between each node.
但DSDV协议方法至少存在如下问题：1、邻节点间周期性广播节点维护的所有路由信息(即路由表信息)，随着网络中节点数量的增加，邻节点间广播的信息成倍数增大，对网络带宽要求较高，不适宜专网窄带低带宽的网络环境。2、每个节点维护的路由表信息只维护到达目的节点路径的跳数和下一跳节点id信息，根据该路由表信息不能拓扑出整个网络的网络连接情况，而在专网行业通过拓扑实时监测网络环境非常重要。另外，邻节点间周期性广播， 存在节点间广播传递路由信息的滞后性和无序性，由于窄带环境可用信道资源不多，各个节点周期性但无序的广播容易产生碰撞，和普通业务产生碰撞的概率也大，不适宜专网窄带环境。But the DSDV protocol method has at least the following problems: 1. All routing information (i.e. routing table information) maintained by periodic broadcast nodes between adjacent nodes, along with the increase of the number of nodes in the network, the information broadcast between adjacent nodes increases exponentially, The requirements for network bandwidth are high, and it is not suitable for the network environment of private network with narrow bandwidth and low bandwidth. 2. The routing table information maintained by each node only maintains the hop count and the next hop node id information of the path to the destination node. According to the routing table information, the network connection status of the entire network cannot be topologically, but in the private network industry, real-time Monitoring the network environment is very important. In addition, periodic broadcasts between adjacent nodes cause lag and disorder in broadcasting routing information between nodes. Since there are not many available channel resources in a narrowband environment, periodic but disorderly broadcasts by each node are prone to collisions, which may cause collisions with ordinary services. The probability of collision is also high, which is not suitable for private network narrowband environment.
为了至少部分地解决现有的路由协议方法存在的问题，提出本申请方案。In order to at least partly solve the problems existing in the existing routing protocol method, the solution of this application is proposed.
如图1所示，为本申请实施例提供的路由协议方法的一种实现流程图，可以包括：As shown in Figure 1, an implementation flow chart of the routing protocol method provided by the embodiment of the present application may include:
步骤S101：第一站点周期性全网广播路由信息(记为第一路由信息)，第一路由信息中包括：第一站点的标识和第一站点的邻站点的标识。Step S101: The first site periodically broadcasts routing information (referred to as first routing information) across the entire network. The first routing information includes: the identifier of the first site and the identifiers of neighboring sites of the first site.
第一站点为移动自组织网络中的任意一个站点，也就是说，移动自组织网络中的每一个站点均周期性全网广播路由信息，每个站点周期性全网广播的路由信息中均包括本站点的标识以及本站点的邻站点的标识。The first site is any site in the mobile ad hoc network, that is to say, each site in the mobile ad hoc network periodically broadcasts routing information throughout the network, and the routing information periodically broadcast by each site includes The identity of this site and the identities of neighboring sites of this site.
本申请中，移动自组织网络中的每个站点在周期性全网广播路由信息时，仅广播本站点及本站点的邻站点的信息，而不广播其它站点的信息。In this application, when each site in the mobile ad hoc network periodically broadcasts routing information throughout the network, it only broadcasts information about its own site and its neighbors, and does not broadcast information about other sites.
第一站点的标识可以是指第一站点的唯一识别码。站点的唯一识别码可以是预先分配并存储在站点中的。也可以是根据站点中的信息实时计算得到的。具体实现方式不做具体限定。比如，第一站点的标识可以是第一站点的MAC地址，或者，可以是根据第一站点的MAC地址计算得到hash值。The identifier of the first site may refer to a unique identification code of the first site. The site's unique identifier may be pre-assigned and stored in the site. It can also be calculated in real time according to the information in the site. The specific implementation manner is not specifically limited. For example, the identifier of the first site may be the MAC address of the first site, or may be a hash value calculated according to the MAC address of the first site.
第一站点的邻站点为各个非第一站点中到第一站点的最小跳数为1的非第一站点。Neighboring sites of the first site are non-first sites whose minimum hop count to the first site is 1 among the non-first sites.
步骤S102：第一站点接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新第一站点维护的全网路由信息，全网路由信息中包括：各个站点的标识，各个站点的邻站点的标识。Step S102: After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site. The network-wide routing information includes: the identification of each site, each The id of the site's neighbors.
由于每个站点都会周期性全网广播路由信息，所以第一站点会收到移动自组织网络中的除第一站点外的其它站点(即非第一站点)全网广播的路由信息，而每个站点广播的是站点自身的信息，以及站点的邻站点的信息，因此，第一站点能够知道整个移动自组织网络中有哪些站点，各个站点的邻站点有哪些，从而能够拓扑出整个网络的拓扑结构。Since each site periodically broadcasts routing information throughout the network, the first site will receive routing information broadcast by other sites (i.e. not the first site) in the mobile ad hoc network except the first site, and every What the first station broadcasts is the information of the station itself and the information of the neighboring stations of the station. Therefore, the first station can know which stations are in the entire mobile ad-hoc network and what are the neighboring stations of each station, so that the topology of the entire network can be obtained. Topology.
本申请实施例提供的路由协议方法，移动自组织网络中的每个站点周期性全网广播本站点和本站点的邻站点的相关信息，使得每个站点均可以获得各个站点的标识，以及各个站点的邻站点的标识，从而每个站点均可以拓扑出整个 网络的网络连接情况，即每个站点均可以获得全网路由信息，便于实时监测网络环境，从而提高了移动自组织网络的智能性。In the routing protocol method provided by the embodiment of the present application, each site in the mobile ad hoc network periodically broadcasts the relevant information of this site and its neighbor sites throughout the network, so that each site can obtain the identification of each site, And the identification of the adjacent sites of each site, so that each site can topology the network connection of the entire network, that is, each site can obtain the routing information of the entire network, which is convenient for real-time monitoring of the network environment, thus improving the mobility of the mobile ad hoc network intelligence.
而且，每个站点不广播除本站点及邻站点外的其它站点的信息，与已有协议相比，广播数据量较少，适宜专网窄带低带宽的网络环境。Moreover, each site does not broadcast the information of other sites except this site and neighboring sites. Compared with the existing protocol, the amount of broadcast data is less, which is suitable for the network environment of private network with narrow band and low bandwidth.
在一可选的实施例中，第一站点广播的第一路由信息中还可以包括：计数参数(可以记为第一计数参数)，以及第一计数参数的初始值(记为第一初始值)，第一计数参数用于确定第一路由信息从第一站点到达非第一站点所经历的跳数。In an optional embodiment, the first routing information broadcast by the first site may also include: a count parameter (which may be denoted as the first count parameter), and an initial value of the first count parameter (denoted as the first initial value ), the first count parameter is used to determine the number of hops experienced by the first routing information from the first site to the non-first site.
作为示例，第一计数参数的第一初始值可以为1，则第一初始值表征第一路由信息到达第一站点的邻站点所经历的跳数。As an example, the first initial value of the first count parameter may be 1, and the first initial value represents the number of hops experienced by the first routing information to reach the neighbor site of the first site.
作为示例，第一计数参数的第一初始值也可以为0，则第一初始值表征第一路由信息到达第一站点所经历的跳数。As an example, the first initial value of the first count parameter may also be 0, and the first initial value represents the number of hops experienced by the first routing information to reach the first site.
相应的，本申请实施例提供的路由协议方法还可以包括：Correspondingly, the routing protocol method provided in the embodiment of the present application may also include:
第一中转站点接收到第一路由信息后，将第一路由信息中的第一计数参数加1后进行转发。其中，第一中转站点为移动自组织网络中的任意一个转发第一路由信息的站点。After receiving the first routing information, the first transit site adds 1 to the first count parameter in the first routing information before forwarding. Wherein, the first transit site is any site in the mobile ad hoc network that forwards the first routing information.
对全网广播的信息(比如，路由信息，业务信息或其它信息等)进行转发是移动自组织网络的一个特点，具体哪些站点会转发信息不是本申请关注的重点，这里不再详述。Forwarding information (for example, routing information, service information or other information, etc.) broadcast throughout the network is a feature of the mobile ad hoc network. Specifically which sites will forward information is not the focus of this application, and will not be described in detail here.
相应的，全网路由信息中还可以包括：对应每一个非第一站点，从该非第一站点到第一站点的最小跳数。Correspondingly, the network-wide routing information may further include: corresponding to each non-first site, the minimum number of hops from the non-first site to the first site.
作为示例，在第一计数参数的第一初始值为1的情况下，非第一站点接收到第一路由信息时，第一路由信息中的第一计数参数的取值就是从非第一站点到第一站点的跳数。As an example, when the first initial value of the first count parameter is 1, when the non-first site receives the first routing information, the value of the first count parameter in the first routing information is the value from the non-first site The number of hops to the first site.
作为示例，在第一计数参数的第一初始值为0的情况下，非第一站点接收到第一路由信息时，第一路由信息中的第一计数参数的取值加1就是从非第一站点到第一站点的跳数。显然，由于第一终端站点是将第一路由信息中的计数参数加1后进行转发，因此第一中转站点转发第一路由信息时第一路由信息中的第一计数参数的取值就是第一路由信息从第一站点到达第一中转站点的跳 数，对应接收到第一路由信息而无需转发第一路由信息的站点，则需要将接收到的第一路由信息中的第一计数参数的取值加1，得到第一路由信息从第一站点到达接收到第一路由信息而无需转发第一路由信息的站点的跳数。As an example, when the first initial value of the first count parameter is 0, when the non-first site receives the first routing information, adding 1 to the value of the first count parameter in the first routing information means The number of hops from one site to the first site. Apparently, since the first terminal site adds 1 to the counting parameter in the first routing information before forwarding, the value of the first counting parameter in the first routing information when the first transit site forwards the first routing information is the first The number of hops for routing information from the first site to the first transit site, corresponding to the site that receives the first routing information without forwarding the first routing information, needs to set the value of the first count parameter in the received first routing information to Add 1 to the value to obtain the number of hops from the first site to the site that receives the first routing information without forwarding the first routing information.
在移动自组织网络中，对于任意一个非第一站点，从该非第一站点到第一站点可能会有多个路径，其中，不同的路径中从该非第一站点到第一站点的跳数可能相同，也可能不同，本申请中，第一站点仅记录从该非第一站点到第一站点的最小跳数。In a mobile ad hoc network, for any non-first site, there may be multiple paths from the non-first site to the first site, wherein the hops from the non-first site to the first site in different paths The numbers may be the same or different. In this application, the first site only records the minimum number of hops from the non-first site to the first site.
对应每个非第一站点，通过记录从该非第一站点到第一站点的最小跳数，可以在第一站点需要向目标非第一站点发送信息时，根据从目标非第一站点到第一站点的最小跳数选择从第一站点到目标非第一站点的路径(记为目标路径)，目标路径中从第一站点到目标非第一站点的跳数为从目标非第一站点到第一站点的最小跳数。Corresponding to each non-first site, by recording the minimum number of hops from the non-first site to the first site, when the first site needs to send information to the target non-first site, according to the number of hops from the target non-first site to the second site The minimum number of hops of a site selects the path from the first site to the target non-first site (denoted as the target path), and the hops from the first site to the target non-first site in the target path are from the target non-first site to The minimum hop count for the first site.
在一可选的实施例中，第一站点全网广播的路由信息中还可以包括扩展信息，该扩展信息可以包括如下至少一项：第一站点的消息句柄，该消息句柄用于标识第一路由信息的版本；第一站点的定位信息，比如，GPS(Global Positioning System，全球定位***)信息；第一站点的场强值，第一站点的发射功率，第一站点的剩余电量等。In an optional embodiment, the routing information broadcast by the first site on the entire network may also include extended information, and the extended information may include at least one of the following items: a message handle of the first site, and the message handle is used to identify the first The version of the routing information; the positioning information of the first site, such as GPS (Global Positioning System, Global Positioning System) information; the field strength value of the first site, the transmission power of the first site, the remaining power of the first site, etc.
在扩展信息包括第一站点的消息句柄的情况下，上述基于各个站点广播的路由信息更新第一站点维护的全网路由信息的一种实现方式可以为：In the case where the extended information includes the message handle of the first site, an implementation of updating the network-wide routing information maintained by the first site based on the routing information broadcast by each site may be as follows:
基于各个站点广播的路由信息中的消息句柄确定各个站点的最新版本的路由信息；Determine the latest version of the routing information of each site based on the message handle in the routing information broadcast by each site;
基于各个站点广播的最新版本的路由信息更新第一站点维护的全网路由信息。The network-wide routing information maintained by the first site is updated based on the latest version of routing information broadcast by each site.
也就是说，第一站点只有在至少一个站点全网广播的路由信息的版本更新时，才会更新第一站点维护的全网路由信息。That is to say, the first site will update the network-wide routing information maintained by the first site only when the version of the routing information broadcast by at least one site in the entire network is updated.
在每个站点全网广播的路由信息中包括站点的定位信息，站点的场强值，站点的发射功率和站点的剩余电量等的情况下，每个站点维护的全网路由信息中还可以包括各个站点的定位信息，场强值，发射功率和剩余电量等。In the case that the routing information broadcast by each site across the network includes the location information of the site, the field strength value of the site, the transmit power of the site, and the remaining power of the site, etc., the network-wide routing information maintained by each site can also include Positioning information of each site, field strength value, transmit power and remaining power, etc.
每个站点还可以与网络管理***通信，基于此，每个站点可以将站点维护的全网路由信中的定位信息，场强值，发射功率和剩余电量等发送给网络管理***，网络管理***可以根据各个站点的定位信息通过地图标示出各个站点的位置，并在每个站点的位置处关联该站点的场强值，发射功率和剩余电量等信息，让用户管理、沟通和维护工作更加高效。Each station can also communicate with the network management system. Based on this, each station can send the positioning information, field strength value, transmission power and remaining power in the network-wide routing letter maintained by the station to the network management system. According to the positioning information of each station, the location of each station can be shown on the map, and the field strength value, transmission power and remaining power of the station can be associated with the location of each station, making user management, communication and maintenance work more efficient .
作为示例，网络管理***可以为增强型网络管理***(Extended Network Management System，XNMS)。As an example, the network management system may be an enhanced network management system (Extended Network Management System, XNMS).
在一些实施例中，扩展信息中还可以包括GPS锁定状态，GPS锁定状态为锁定GPS或未锁定GPS。如果第一站点锁定GPS，则第一站点可以确定第一站点的定位信息，还可以通过GPS秒脉冲信号(Pulse Per Second，1PPS)进行时序对齐。In some embodiments, the extended information may also include a GPS lock status, where the GPS lock status is GPS locked or GPS unlocked. If the first station locks the GPS, the first station can determine the positioning information of the first station, and can also perform timing alignment through the GPS pulse per second signal (Pulse Per Second, 1PPS).
如图2a所示，为本申请实施例提供的移动自组织网络的一种拓扑图，该示例中，一共有7个站点，基于该拓扑图，以及本申请的路由协议方法，站点S3中维护的路由信息的一种示例如表1所示：As shown in Figure 2a, it is a topological diagram of the mobile ad hoc network provided by the embodiment of the present application. In this example, there are 7 sites in total. Based on the topological diagram and the routing protocol method of the present application, the site S3 maintains An example of routing information is shown in Table 1:
表1Table 1
Figure PCTCN2022078529-appb-000001
Figure PCTCN2022078529-appb-000001
Figure PCTCN2022078529-appb-000002
Figure PCTCN2022078529-appb-000002
其中，DestSiteid表示站点标识，Adjecentid表示邻站点标识，Adjecentid-SeqHandle表示邻站点标识和邻站点的消息句柄，Adjecentid-SeqHandle-Rssi标识邻站点的标识、邻站点的消息句柄和邻站点的场强，HopCount为计数参数，用于确定从站点S3到DestSiteid的最小跳数，GPS_Lock表示GPS锁定状态，最后一列的SeqHandle表示DestSiteid对应的站点的消息句柄。Among them, DestSiteid represents the site identification, Adjecentid represents the adjacent site identification, Adjecentid-SeqHandle represents the adjacent site identification and the message handle of the adjacent site, Adjecentid-SeqHandle-Rssi indicates the identification of the adjacent site, the message handle of the adjacent site and the field strength of the adjacent site, HopCount is a counting parameter, which is used to determine the minimum number of hops from site S3 to DestSiteid, GPS_Lock indicates the GPS lock status, and SeqHandle in the last column indicates the message handle of the site corresponding to DestSiteid.
以S2这一行为例，由这一行的“Adjecentid-SeqHandle-Rssi”这一列中的信息可以知道，站点S2的邻站点为S1、S3、S4，其中，S1-003-77dBm表示站点S2的邻站点S1的消息句柄是003，站点S1的Rssi是77dBm，S3-002-69dBm表示站点S2的邻站点S3的消息句柄是002，站点S3的Rssi是69dBm，S4-005-85dBm表示站点S2的邻站点S4的消息句柄是005，站点S4的Rssi是85dBm。Taking the behavior of S2 as an example, from the information in the column "Adjecentid-SeqHandle-Rssi" of this row, it can be known that the neighbors of the station S2 are S1, S3, and S4, where S1-003-77dBm represents the neighbors of the station S2 The message handle of station S1 is 003, the Rssi of station S1 is 77dBm, S3-002-69dBm means that the message handle of station S3 adjacent to station S2 is 002, the Rssi of station S3 is 69dBm, and S4-005-85dBm means the neighbor of station S2 The message handle of station S4 is 005, and the Rssi of station S4 is 85dBm.
在S2这一行，“HopCount”这一列中的数字1表示从站点S3到达站点S2的最小跳数为1。In the row S2, the number 1 in the column "HopCount" indicates that the minimum hop count from station S3 to station S2 is 1.
在S2这一行，“GPS_Lock”这一列中的1表示站点S2的GPS锁定状态为锁定GPS。In the row S2, 1 in the column "GPS_Lock" indicates that the GPS lock status of the station S2 is GPS locked.
当然，表1只是站点S3中维护的全网路由信息的一种示例，其还可以有其它信息，比如，站点的发射功率、电量、每个站点的邻站点的数量等信息。Of course, Table 1 is just an example of the network-wide routing information maintained in station S3, and it may also contain other information, such as the transmit power of the station, the power consumption, the number of neighboring stations of each station, and the like.
在S2这一行，“SeqHandle”这一列中的S2-002表示站点S2的消息句柄为002。In the row S2, S2-002 in the column "SeqHandle" indicates that the message handle of the station S2 is 002.
图2a中站点S6维护的全网路由信息如表2所示。Table 2 shows the network-wide routing information maintained by station S6 in FIG. 2a.
表2Table 2
Figure PCTCN2022078529-appb-000003
Figure PCTCN2022078529-appb-000003
Figure PCTCN2022078529-appb-000004
Figure PCTCN2022078529-appb-000004
需要说明的是，表1和表2只是示例性说明，并不构成对本申请方案的限制。It should be noted that Table 1 and Table 2 are only illustrative descriptions and do not constitute a limitation to the solution of the present application.
如图2b所示，如果图2a中的S3站点从S2站点附近移动到S6/S7站点附近，则根据本申请实施例，S3站点维护的全网路由信息会更新为表3所示的信息：As shown in Figure 2b, if the S3 site in Figure 2a moves from the vicinity of the S2 site to the vicinity of the S6/S7 site, according to the embodiment of the present application, the network-wide routing information maintained by the S3 site will be updated to the information shown in Table 3:
表3table 3
Figure PCTCN2022078529-appb-000005
Figure PCTCN2022078529-appb-000005
Figure PCTCN2022078529-appb-000006
Figure PCTCN2022078529-appb-000006
相应的，站点S6维护的全网路由信息更新为表4所示的信息：Correspondingly, the network-wide routing information maintained by site S6 is updated to the information shown in Table 4:
表4Table 4
Figure PCTCN2022078529-appb-000007
Figure PCTCN2022078529-appb-000007
需要说明的是，表3和表4只是示例性说明，并不构成对本申请方案的限制。It should be noted that Table 3 and Table 4 are only illustrative descriptions and do not constitute a limitation to the solution of the present application.
其它站点维护的全网路由信息的更新类似，这里不再一一说明。The update of the network-wide routing information maintained by other sites is similar, and will not be described here.
如果各个站点广播路由信息的时间是无序的，那么，不同站点广播的路由信息发生碰撞的概率较高，为了降低发生碰撞的概率，本申请中，不同站点在同一周期的不同时间片内全网广播路由信息，其中各个时间片的长度相同，不同的时间片不存在重叠区域，即各个时间片相互独立。If the time of routing information broadcast by each site is out of order, then the probability of collision between the routing information broadcast by different sites is high. In order to reduce the probability of collision, in this application, different sites are fully The network broadcasts routing information, and the length of each time slice is the same, and there is no overlapping area between different time slices, that is, each time slice is independent of each other.
另外，移动自组织网络的主要目的还是传输业务数据，且站点广播路由信息和传输业务数据使用相同信道资源，因此，站点广播的路由信息有和业务数据发生碰撞的可能，为了使得站点广播路由信息尽可能对业务数据传输影响最小，本申请实施例中，将移动自组织网络的传输链路按时间周期划分为三种时间窗：业务时间窗、路由时间窗和路由冗余时间窗。即每个周期均包括业务时间窗、路由时间窗和路由冗余时间窗。其中，In addition, the main purpose of the mobile ad hoc network is to transmit service data, and the site broadcast routing information and transmit service data use the same channel resources, therefore, the routing information broadcast by the site may collide with the service data, in order to make the site broadcast routing information To minimize the impact on service data transmission, in the embodiment of this application, the transmission link of the mobile ad hoc network is divided into three time windows according to the time period: service time window, routing time window and routing redundancy time window. That is, each cycle includes a service time window, a routing time window and a routing redundancy time window. in,
业务时间窗主要用于业务数据的中转；业务时间窗还可以用于其它信息量较小的数据传输，具体详见后续内容。The business time window is mainly used for the transfer of business data; the business time window can also be used for other data transmissions with a small amount of information, see the following content for details.
路由时间窗是专门为每个站点周期性广播路由信息开设的时间窗，即不同的站点在同一周期的路由时间窗中的不同时间片内全网广播路由信息。The routing time window is a time window specially set up for each site to periodically broadcast routing information, that is, different sites broadcast routing information on the entire network in different time slices in the routing time window of the same cycle.
虽然设置了用于传输业务数据的业务时间窗，但是实际应用中，可以存在路由时间窗被正常业务(比如紧急业务数据等)占用的情况，为降低此情况对路由信息中转的影响，设置了路由冗余时间窗。在另外一些情况下，站点可能无法估计自己在路由时间窗的时间片位置，此情况下，站点就不会全网广播路由信息，冗余路由时间窗也可以降低站点无法估计自己在路由时间窗的时间片位置对路由信息中转的影响。Although the business time window for transmitting business data is set, in practical applications, there may be cases where the routing time window is occupied by normal business (such as emergency business data, etc.). In order to reduce the impact of this situation on routing information transfer, set Routing redundancy time window. In other cases, the site may not be able to estimate its time slice position in the routing time window. In this case, the site will not broadcast routing information on the entire network. Redundant routing time windows can also reduce the inability of the site to estimate its own routing time window. The impact of the time slice position on routing information transfer.
也就是说，路由冗余时间窗是为防止某些站点在路由时间窗属于自己的时间片内由于正常业务占用信道，或者，站点无法准确估计自己在路由时间窗中的时间片位置，导致在自己的广播时间片内没有即时广播本站点的路由信息，专门设置一个冗余的时间窗来广播路由信息，也就是说，路由冗余时间窗用于站点的广播路由信息的时间片被业务数据的中转占用或无法确定自己在路由时间窗中的时间片位置时，广播路由信息。路由冗余时间窗的长度通常为2-3个时间片的长度。当然，路由冗余时间窗也存在被正常业务占用的情况，此情况下也是正常业务优先中转，等信道空闲时才能广播路由信息。That is to say, the routing redundancy time window is to prevent some stations from occupying the channel due to normal services in the time slice of the routing time window, or the station cannot accurately estimate its time slice position in the routing time window, resulting in There is no real-time broadcast of routing information of this site in its own broadcast time slice, and a redundant time window is specially set up to broadcast routing information, that is to say, the time slice of routing redundant time window used for broadcasting routing information of the site is used by business The routing information is broadcast when the transfer of data takes up or cannot determine its own time slice position in the routing time window. The length of the routing redundancy time window is usually 2-3 time slices. Of course, the routing redundancy time window may also be occupied by normal services. In this case, the normal services are transferred first, and the routing information can only be broadcast when the channel is idle.
为了保证路由信息广播的有序性，任意两个广播顺序上的临近站点(记为站点1和站点2，其中，站点1的广播时间早于站点2的广播时间)，站点2需要在接收到站点1广播的路由信息后，站点2才能广播路由信息。基于此，In order to ensure the orderliness of routing information broadcast, any two adjacent stations in the broadcast order (denoted as station 1 and station 2, where the broadcast time of station 1 is earlier than the broadcast time of station 2), station 2 needs to receive Site 2 can broadcast the routing information only after site 1 broadcasts the routing information. Based on,
在一可选的实施例中，时间片的长度可以通过如下方式确定：In an optional embodiment, the length of a time slice can be determined in the following manner:
获取移动自组织网络中各个站点对对应的最小跳数；其中，移动自组织网 络中的任意两个站点都可以构成一个站点对，每个站点对对应的最小跳数表征从该站点对中的其中一个站点到该站点对中的另一个站点的最小跳数。Obtain the minimum hop count corresponding to each site pair in the mobile ad hoc network; wherein, any two sites in the mobile ad hoc network can form a site pair, and the minimum hop count corresponding to each site pair represents the number of hops from the site pair. The minimum number of hops from one of the sites to the other site in the pair.
从各个站点对对应的最小跳数中确定最大值，这里将该最大值记为N。The maximum value is determined from the minimum number of hops corresponding to each site pair, and the maximum value is recorded as N here.
根据最大值N以及单个站点转发路由信息的时延和帧消耗时间，确定时间片的长度。The length of the time slice is determined according to the maximum value N and the delay and frame consumption time of a single station forwarding routing information.
可选的，时间片的长度可以为帧消耗时间与N个时延的和值，用公式可以表示为：Optionally, the length of the time slice can be the sum of the frame consumption time and N delays, which can be expressed as:
L＝Tp+N*Td，L=Tp+N*Td,
其中，L表示时间片的长度，Tp表示单个站点的帧消耗时间，Td表示单个站点的转发路由信息的时延。Wherein, L represents the length of the time slice, Tp represents the frame consumption time of a single site, and Td represents the delay of forwarding routing information of a single site.
由于每个站点维护的全网路由信息都可以拓扑出整个网络结构，因此，每个站点都可以根据上述方法确定时间片的长度。Since the network-wide routing information maintained by each site can give a topology of the entire network structure, each site can determine the length of the time slice according to the above method.
可选的，可以根据各个站点的唯一识别码为各个站点分配时间片，比如，按照唯一识别码由小到大的顺序，将时间片按照起始时间由早到晚的顺序分配给站点，即站点的识别码越小，对应的时间片的起始时间越早。或者，按照唯一识别码由大到小的顺序，将时间片按照起始时间由早到晚的顺序分配给站点，即站点的识别码越大，对应的时间片的起始时间越早。也就是说，相邻时间片对应的两个站点为标识相邻的站点。此种情况下，没有锁定GPS的站点在接收到识别码比自己小1或大1的站点广播的信息后，即可以确定可以进入自己的广播时间片全网广播路由信息了，为避免冲突，可以先退避一定时长(比如60ms)再全网广播路由信息即可。Optionally, time slices can be allocated to each site according to the unique identification codes of each site. For example, according to the order of the unique identification codes from small to large, the time slices are allocated to the sites in the order of starting time from early to late, that is The smaller the identification code of the station, the earlier the start time of the corresponding time slice. Alternatively, the time slices are assigned to the stations in the order of starting time from early to late according to the order of the unique identification codes from large to small, that is, the greater the identification code of the station, the earlier the start time of the corresponding time slice. That is to say, two stations corresponding to adjacent time slices are adjacent stations. In this case, after receiving the information broadcast by the station whose identification code is 1 smaller or 1 larger than its own, the station that has not locked the GPS can confirm that it can enter its own broadcast time slice to broadcast routing information on the entire network. To avoid conflicts, You can back off for a certain period of time (such as 60ms) and then broadcast the routing information on the entire network.
作为示例，假设周期性广播的间隔周期为5分钟，以移动自组织网络中包括5个站点，各个站点对对应的最小跳数的最大值为4，单个站点广播路由信息耗费的时间为180ms(一帧小同步60ms+一帧有效帧60ms+冗余时间60ms)，单个站点转发路由信息时的时延为90ms，则单个站点在路由时间窗中广播时间片消耗最大为4*90ms+180ms＝540ms，路由时间窗的长度为5*540ms＝2700ms，以冗余时间窗为1200ms为例，则本申请实施例提供的广播周期内的时间窗口的一种分配示例图如图3所示，该示例中，每个周期内，路由时间窗的起始时间最早，冗余路由时间窗位于路由时间窗之后，业务时间窗位于冗余路由时间窗之后。As an example, assume that the interval period of the periodic broadcast is 5 minutes, and the mobile ad hoc network includes 5 sites, the maximum value of the minimum hops corresponding to each site pair is 4, and the time spent by a single site broadcasting routing information is 180ms ( One small synchronization frame is 60ms + one effective frame is 60ms + redundant time is 60ms), and the delay when a single site forwards routing information is 90ms, then the maximum broadcast time slice consumption of a single site in the routing time window is 4*90ms+180ms=540ms, The length of the routing time window is 5*540ms=2700ms. Taking the redundant time window as 1200ms as an example, an example diagram of an allocation of time windows in the broadcast cycle provided by the embodiment of the present application is shown in Figure 3. In this example , in each cycle, the starting time of the routing time window is the earliest, the redundant routing time window is located after the routing time window, and the service time window is located after the redundant routing time window.
本申请研究发现，上述时间片确定方式及分配方式在移动自组织网络中的站点的数量较少时，问题不大。当站点数量增多时，单个站点需要考虑的转发路由信息的时延就会增加，比如，以图2a所示拓扑结构为例，一共有7个站点，各个站点对对应的最小跳数的最大值为4，假设单个站点转发路由信息时的时延为90ms，则每个时间片需要考虑间隔4*90ms＝360ms的多跳时延保护，而随着整个网络站点数量增加，整个网络周期广播的路由时间窗也会相应增加，假设站点数量增加到20个，单个时间片需要考虑的多跳时延保护仍为4*90ms＝360ms，则路由时间窗中总的多跳时延保护就会达到360*20＝7200ms＝7.2s，这个时间太长可能被正常业务打断的概率就增加，为此提出改进的时间片分配方式：According to the research of this application, it is found that the above-mentioned time slice determination method and allocation method are not a big problem when the number of stations in the mobile ad hoc network is small. When the number of sites increases, the delay in forwarding routing information that a single site needs to consider will increase. For example, taking the topology shown in Figure 2a as an example, there are 7 sites in total, and the maximum value of the minimum hop count corresponding to each site pair is 4, assuming that the delay when a single site forwards routing information is 90ms, then each time slice needs to consider the multi-hop delay protection with an interval of 4*90ms=360ms, and as the number of sites in the entire network increases, the number of broadcasts in the entire network cycle The routing time window will also increase accordingly. Assuming that the number of sites increases to 20, the multi-hop delay protection that needs to be considered in a single time slice is still 4*90ms=360ms, then the total multi-hop delay protection in the routing time window will reach 360*20=7200ms=7.2s, if this time is too long, the probability of being interrupted by normal business will increase, so an improved time slice allocation method is proposed:
相邻时间片对应的两个站点为相邻站点，或者，相邻时间片对应的两个站点为同一站点的两个相邻站点。Two sites corresponding to adjacent time slices are adjacent sites, or, two sites corresponding to adjacent time slices are two adjacent sites of the same site.
按照该方式为站点分配时间片时，由于任意两个广播顺序上的临近站点是网络拓扑中跳数接近于1跳的站点，因此，不需要在每个时间片中保留大量的跳数延时保护时间，每个时间片中只需要保留少量的跳数延时保护时间即可，最大程度上规避了跳数延时的问题，按此顺序广播可以大大减少路由时间窗时长，而且和普通业务碰撞的概率也会大大降低。When assigning time slices to stations in this way, since any two adjacent stations in the broadcast order are stations with a hop count close to 1 hop in the network topology, there is no need to reserve a large number of hop delays in each time slice Protection time, only a small amount of hop delay protection time needs to be reserved in each time slice, which avoids the problem of hop delay to the greatest extent. Broadcasting in this order can greatly reduce the routing time window length, and it is consistent with ordinary business The probability of collision will also be greatly reduced.
以图2b所示的网络拓扑结构(即站点3移动到站点S6/S7附近)为例，路由时间窗中需要7个时间片，如果以S1->S2->S3->S4->S5->S6->S7的顺序广播路由信息，广播顺序上相邻的两个站点之间在网络拓扑上的最小跳数的最大值为3(即从S2到S3的跳数)，则每个时间片需要考虑的多跳时延保护为3*90＝270ms，而如果以S1->S2->S4->S5->S6->S3->S7的顺序广播路由信息，广播顺序上相邻的两个站点之间在网络拓扑上的最小跳数的最大值为1，则每个时间片需要考虑的多跳时延保护为1*90＝90ms。Taking the network topology shown in Figure 2b (that is, site 3 moves to the vicinity of site S6/S7) as an example, seven time slices are needed in the routing time window. If S1->S2->S3->S4->S5- >S6->S7 broadcasts routing information in sequence, and the maximum value of the minimum number of hops in the network topology between two adjacent sites in the broadcast order is 3 (that is, the number of hops from S2 to S3), then each time The multi-hop delay protection that needs to be considered by the chip is 3*90=270ms, and if the routing information is broadcast in the order of S1->S2->S4->S5->S6->S3->S7, the adjacent The maximum value of the minimum number of hops between two sites on the network topology is 1, and the multi-hop delay protection to be considered for each time slice is 1*90=90ms.
再例如，如果网络拓扑结构变成了图2c所示的结构，如果以S1->S2->S3->S4->S5->S6->S7的顺序广播路由信息，广播顺序上相邻的两个站点之间在网络拓扑上的最小跳数的最大值为3(即从S2到S3的跳数)，则每个时间片需要考虑的多跳时延保护为3*90＝270ms，而如果以S1->S2->S4->S5->S6->S3->S7的顺序广播路由信息，广播顺序上相邻的两个站 点之间在网络拓扑上的最小跳数的最大值为2(即从S5到S6的跳数)，则每个时间片需要考虑的多跳时延保护为2*90＝180ms。For another example, if the network topology becomes the structure shown in Figure 2c, if the routing information is broadcast in the order of S1->S2->S3->S4->S5->S6->S7, the adjacent The maximum value of the minimum number of hops on the network topology between two sites is 3 (that is, the number of hops from S2 to S3), then the multi-hop delay protection that needs to be considered in each time slice is 3*90=270ms, and If routing information is broadcast in the order of S1->S2->S4->S5->S6->S3->S7, the maximum number of minimum hops between two adjacent sites in the broadcast order on the network topology is 2 (that is, the number of hops from S5 to S6), then the multi-hop delay protection to be considered in each time slice is 2*90=180ms.
在一可选的实施例中，本申请实施例中移动自组织网络中的站点分为两类：主站点和普通站点，其中，主站点只有1个，其它站点为普通站点，即普通站点有若干个。In an optional embodiment, the sites in the mobile ad hoc network in the embodiment of the present application are divided into two categories: primary sites and common sites, wherein there is only one primary site, and other sites are common sites, that is, there are several common sites indivual.
前述的路由时间窗、路由冗余时间窗和业务时间窗，以及路由时间窗内的时间片均可以由主站点确定后全网广播至普通站点。通过主站点确定上述信息，可以降低普通站点的功耗，使得普通节点能够更好的执行正常业务的数据传输。The aforementioned routing time window, routing redundancy time window, and service time window, as well as the time slice within the routing time window can all be determined by the main site and then broadcast to common sites throughout the network. The determination of the above information by the primary site can reduce the power consumption of common sites, so that common nodes can better perform data transmission of normal services.
主站点可以根据前述方法确定周期内的各个时间窗口和时间片。主站点可以在自身维护的全网路由信息变更时，根据前述方法更新周期内的各个时间窗口和时间片。The main site can determine each time window and time slice in the cycle according to the aforementioned method. The primary site can update each time window and time slice in the cycle according to the aforementioned method when the routing information maintained by the master site changes.
可选的，从拓扑图中的任意一个站点开始，根据自身维护的全网路由信息，依次识别各个站点的邻站点，直到识别出所有的站点，按照识别的顺序为各个站点分配广播时间片，越早识别到站点，分配的时间片的起始时间越早。Optionally, starting from any site in the topology diagram, according to the network-wide routing information maintained by itself, identify the neighboring sites of each site in turn until all sites are identified, and assign broadcast time slices to each site in the order of identification, The earlier a station is identified, the earlier the allocated time slice starts.
主站点可以在业务时间窗内空闲状态下周期性广播时间窗信息(即路由时间窗开始时间及时长、路由冗余时间窗开始时间及时长、站点数量、每个站点的广播时间片)，以便各个普通站点获取时间窗信息。广播时间窗信息的广播周期可以是预先配置好的，比如通过可编程写频软件(CPS)写频配置。The primary site can periodically broadcast time window information (i.e., the start time and length of the routing time window, the start time and length of the routing redundancy time window, the number of sites, and the broadcast time slice of each site) in the idle state within the business time window, so that Each common station obtains time window information. The broadcast period of the broadcast time window information may be pre-configured, for example, through programmable programming software (CPS).
每个普通站点根据接收到的时间窗信息和各自的标识确定各自的广播时间片，这样，在路由时间窗内，把各个站点划分到独立的广播时间片内广播本站点的路由信息。Each common site determines its own broadcast time slot according to the received time window information and its own identification, so that within the routing time window, each site is divided into independent broadcast time slots to broadcast the routing information of the site.
在实际应用中，会存在有站点失锁(即未锁定GPS)的情况，此情况下，主站点可以在业务时间窗和路由时间窗临界广播时间窗信息，时间窗信息中还可以包括是否立刻进入路由时间窗标识，失锁的普通站点接收到时间窗信息后，根据“是否立刻进入路由时间窗标识”来确定是否进入路由时间窗。其中，“是否立刻进入路由时间窗标识”包括两种值：1、表征立刻进入路由时间窗的值，2、表征进入路由时间窗的具体时间的值。In practical applications, there will be situations where the site is out of lock (that is, the GPS is not locked). In this case, the main site can broadcast time window information between the business time window and the routing time window. The time window information can also include whether to immediately After entering the routing time window identifier, after receiving the time window information, the common site that loses the lock determines whether to enter the routing time window according to "whether to immediately enter the routing time window identifier". Wherein, the "whether to immediately enter the routing time window identifier" includes two values: 1, a value representing the immediate entry into the routing time window, and 2, a value representing the specific time of entering the routing time window.
在普通站点失锁的情况下，普通站点可以与主站点保持时间同步，此时， 主站点可以根据自己锁定的GPS的秒脉冲信号1PPS和UTC时间，主站点到各个普通站点的最小路径的跳数jump，以及主站点到各个普通站点的最小路径的最大跳数Jmax和单个站点转发路由信息时的时延delay确定各个站点进入路由时间窗的时间，具体的，假设主站点到第i个普通站点的最小路径的跳数为jump_i，第i个普通站点接收到主站点广播的时间窗信息的时间为t，则第i个普通站点进入路由时间窗的时间为：t+(Jmax-jump_i)*delay。In the case that the common site loses lock, the common site can maintain time synchronization with the main site. At this time, the main site can use the GPS second pulse signal 1PPS and UTC time that it locked, and the minimum path hops from the main site to each common site. The number of jumps, the maximum hops Jmax of the minimum path from the main site to each common site, and the delay delay when a single site forwards routing information determine the time for each site to enter the routing time window. Specifically, assume that the main site goes to the i-th common site The hop count of the minimum path of the site is jump_i, and the time when the i-th ordinary site receives the time window information broadcast by the main site is t, then the time for the i-th ordinary site to enter the routing time window is: t+(Jmax-jump_i)* delay.
在站点锁定GPS时，站点可以准确确定UTC时间，因此，根据接收到的时间窗信息，能够准确确定进入路由时间窗的时间，基于此，在站点锁定GPS的情况下，不管“是否立即进入路由时间窗标识”是什么，锁定GPS的普通站点无需关注该标识，自行确定是否进入路由时间窗即可。When the station locks the GPS, the station can accurately determine the UTC time. Therefore, according to the received time window information, it can accurately determine the time to enter the routing time window. Based on this, when the station locks the GPS, no matter whether "enter the routing immediately What is the "time window logo"? Ordinary sites that lock GPS do not need to pay attention to this logo, and can determine whether to enter the routing time window by themselves.
为便于维护、管理，主站点需要GPS锁定且经过1PPS信号时序对齐，在此基础上，可以由唯一识别码最小的站点担任主站点，或者，可以由最先开机的站点担任主站点等等，具体使用哪种方式指定本申请不做具体限定。In order to facilitate maintenance and management, the main site needs to be locked by GPS and aligned with 1PPS signal timing. On this basis, the site with the smallest unique identification code can be used as the main site, or the site that is powered on first can be used as the main site, etc. Which method is specifically used for designation is not specifically limited in this application.
在一些场景下，可能存在整个网络内所有站点都未锁定GPS的情况，此种情况下，可以将由编程写频软件(CPS)写频配置的站点确定为主站点。In some scenarios, there may be a situation where all stations in the entire network are not locked to GPS. In this case, the station configured by programming frequency programming software (CPS) can be determined as the master station.
当有新的站点(为便于叙述，记为第二站点)开机启动时，为了使第二站点获取整个网络的站点信息(比如，网络中都包括哪些站点)，第二站点开机完成初始化后，全网广播站点上线消息；该站点上线消息中包括：第二站点的标识。When a new station (referred to as the second station for convenience of description) starts up, in order for the second station to obtain the station information of the entire network (for example, which stations are included in the network), after the second station is powered on and initialized, A site online message is broadcast throughout the network; the site online message includes: the identification of the second site.
非第二站点接收到上述站点上线消息后，在非第二站点维护的全网路由信息中增加第二站点的信息。After the non-second site receives the site online message, it adds the information of the second site to the network-wide routing information maintained by the non-second site.
如果非第二站点为主站点，主站点还向第二站点回复上线应答消息，以便第二站点获得移动自组织网络中各个站点的标识；上线应答消息中包括：移动自组织网络中各个站点的标识。If the non-second site is the primary site, the primary site also replies with an online response message to the second site, so that the second site obtains the identification of each site in the mobile ad hoc network; the online response message includes: the online response message of each site in the mobile ad hoc network logo.
主站点可能会收到多个站点转发/发送的上述第二站点的站点上线消息，但，主站点仅基于最早接收到的第二站点的站点上线消息进行回复即可。The main site may receive the site online message of the second site forwarded/sent by multiple sites, but the main site only needs to reply based on the earliest received site online message of the second site.
在一可选的实施例中，站点上线消息中还可以包括：计数参数(可以记为第二计数参数)，以及第二计数参数的初始值(记为第二初始值)，第二计数参数用于用于确定站点上线消息从第二站点到达非第二站点所经历的跳数。In an optional embodiment, the site online message may also include: a count parameter (which may be denoted as a second count parameter), and an initial value of the second count parameter (denoted as a second initial value), the second count parameter It is used to determine the number of hops for the site online message to reach the non-second site from the second site.
作为示例，第二计数参数的第二初始值可以为1，则第二初始值表征站点上线消息达到第二站点的邻站点所经历的跳数。As an example, the second initial value of the second count parameter may be 1, and the second initial value represents the number of hops experienced by the site online message to reach the neighbor site of the second site.
作为示例，第二计数参数的第二初始值可以为0，则第二初始值表征站点上线消息达到第二站点所经历的跳数。As an example, the second initial value of the second count parameter may be 0, and the second initial value represents the number of hops experienced by the site online message reaching the second site.
如果非第二站点为中转站点(记为第二中转站点)，第二中转站点还将站点上线消息中的第二计数参数加1后进行转发。If the non-second station is a transit station (denoted as a second transit station), the second transit station also adds 1 to the second count parameter in the station online message and forwards it.
可选的，主站点回复的上线应答消息中还可以包括：计数参数(可以记为第三计数参数)，以及第三计数参数的初始值(记为第三初始值)，第三计数参数用于确定上线应答消息从主站点到达普通站点所经历的跳数。Optionally, the online response message returned by the main site may also include: a count parameter (which may be recorded as the third count parameter), and an initial value of the third count parameter (referred to as the third initial value), the third count parameter is used It is used to determine the number of hops taken by the online response message from the primary site to the normal site.
作为示例，第三计数参数的第三初始值可以为1，则第三初始值表征上线应答消息到达主站点的邻站点所经历的跳数。As an example, the third initial value of the third count parameter may be 1, and the third initial value represents the number of hops experienced by the online response message to reach the neighboring site of the primary site.
作为示例，第三计数参数的第三初始值可以为0，则第三初始值表征上线应答消息到达主站点所经历的跳数。As an example, the third initial value of the third count parameter may be 0, and the third initial value represents the number of hops experienced by the online response message to reach the primary site.
如图4所示，为本申请实施例提供的移动自组织网络的一种示意图，其中，站点S1、S2、S3、S4为已上线站点，站点S1为主站点。而站点S5为新开机站点。则站点S5广播站点上线信息，以及主站点S1回复上线应答消息的过程可以为：As shown in FIG. 4 , it is a schematic diagram of the mobile ad hoc network provided by the embodiment of the present application, wherein the stations S1 , S2 , S3 , and S4 are online stations, and the station S1 is the main station. And the station S5 is a newly started station. Then the process of site S5 broadcasting the site online information, and the main site S1 replying the online response message can be as follows:
步骤1，站点S5开机，完成开机初始化，GPS锁定以及根据1pps信号完成时序对齐后，广播本站点上线消息，站点上线消息中携带站点S5的标识，跳数HopCount(初始化为1)，消息句柄Seq_Handle(初始化为随机值)以及GPS锁定信息； Step 1. Start the station S5, complete the startup initialization, GPS lock and complete timing alignment according to the 1pps signal, broadcast the site online message, the site online message carries the site S5 logo, the hop count HopCount (initialized to 1), and the message handle Seq_Handle (initialized to a random value) and GPS lock information;
步骤2，站点S2收到S5广播的站点上线消息后，更新本站点维护的全网路由信息，即添加新增站点S5的路由信息，包括S5的站点标识，以及S5<->S2中继跳数，站点S5的GPS锁定信息、站点S5的消息句柄等；站点S2将站点上线消息中的跳数HopCount加1后转发。Step 2: After receiving the site online message broadcast by S5, site S2 updates the network-wide routing information maintained by this site, that is, adds the routing information of the newly added site S5, including the site ID of S5, and the S5<->S2 relay The hop count, the GPS lock information of the station S5, the message handle of the station S5, etc.; the station S2 adds 1 to the hop count HopCount in the station online message and forwards it.
步骤3，S1作为主站点，接收到S2转发的S5的上线消息(即站点上线消息)，更新站点S1维护的全网路由信息，添加新增站点S5的路由信息，包括站点S5的标识，S5<->S1中继跳数，站点S5的GPS锁定信息、消息句柄等；同时回复上线应答消息，应答消息携带主站点S1的标识，主站点S1的GPS锁定信息以及网内其他站点标识及GPS锁定信息； Step 3, S1, as the main site, receives the online message of S5 forwarded by S2 (namely, the site online message), updates the routing information of the entire network maintained by site S1, and adds the routing information of newly added site S5, including the identity of site S5, S5 <-> S1 relay hop count, GPS lock information of site S5, message handle, etc.; at the same time reply online response message, the response message carries the identity of the main site S1, the GPS lock information of the main site S1, and other site identifications and GPS in the network lock information;
步骤4，站点S3、S4接收到S2转发的S5的上线信息后，更新本站点维护的全网路由信息，添加新增站点S5路由信息，包括站点S5的标识，S5<->S3/S4中继跳数，站点S5的GPS锁定信息、站点S5的消息句柄等；Step 4: After receiving the online information of S5 forwarded by S2, the sites S3 and S4 update the routing information of the entire network maintained by the site, and add the routing information of the newly added site S5, including the identification of the site S5, S5<->S3/S4 Relay hop count, GPS lock information of station S5, message handle of station S5, etc.;
步骤5，站点S2接收并中转S1的上线应答消息，转发时上线应答消息中更新跳数HopCount加1(这里的跳数用于站点S5获知S1<->S5中继跳数)； Step 5, the station S2 receives and relays the online response message of S1, and adds 1 to the update hop count HopCount in the online response message when forwarding (the hop count here is used for the station S5 to know the S1<->S5 relay hop count);
步骤6，站点S5接收站点S2转发的S1回复的上线应答信息，更新站点S5维护的全网路由信息，新增主站点路由信息，包括站点S1的标识，S1<->S5中继跳数，站点S1的GPS锁定信息，站点S1的消息句柄。更新其他站点标识及GPS锁定信息。 Step 6. Site S5 receives the online response information sent by S1 forwarded by site S2, updates the network-wide routing information maintained by site S5, and adds the primary site routing information, including the identity of site S1, the hop count of S1<->S5 relays, GPS lock information of station S1, message handle of station S1. Update other site identification and GPS lock information.
之后，主站点S1会根据S1、S2、S3、S4、S5这五个站点构成的网络拓扑结构计算各个站点的时间片，进而确定路由时间窗、冗余路由时间窗和业务时间窗，并将时间窗信息全广播至S2、S3、S4、S5这四个站点。Afterwards, the primary site S1 will calculate the time slices of each site based on the network topology of the five sites S1, S2, S3, S4, and S5, and then determine the routing time window, redundant routing time window, and service time window, and set All time window information is broadcast to the four stations S2, S3, S4, and S5.
上述新开机站点广播站点上线信息，主节点站点回复上线应答消息的过程可以在业务时间窗内完成。The above-mentioned newly started site broadcasts the site online information, and the process of the main node site replying the online response message can be completed within the business time window.
在一可选的实施例中，主站点定期全网广播主站点心跳消息。主站点可以在业务时间窗内广播主站点心跳消息。In an optional embodiment, the primary site periodically broadcasts a primary site heartbeat message throughout the network. The primary site can broadcast primary site heartbeat messages within the business time window.
任意一个普通站点在预设时长(比如，连续3个周期)内未收到主站点心跳消息时，如果确定本站点可以做新的主站点，则全网广播主站点心跳信息，以声明自己作为新的主站点。When any ordinary site does not receive the heartbeat message of the main site within a preset period of time (for example, 3 consecutive periods), if it is determined that this site can be the new main site, the whole network broadcasts the heartbeat message of the main site to declare itself as the new primary site.
作为示例，普通站点确定本站点可以做新的主站点可以包括：普通站点锁定GPS且经过1pps信号时序对齐。As an example, the common station determining that the present station can be the new master station may include: the common station locks the GPS and performs 1pps signal timing alignment.
实际场景中，可能会同时有多个普通站点同时声明自己作为新的主站点，此时，会从这多个普通站点中选择出一个站点作为新的主站点。可选的，In actual scenarios, there may be multiple common sites declaring themselves as the new primary site at the same time. At this time, one site will be selected from the multiple common sites as the new primary site. optional,
如果第一普通站点广播了主站点心跳信息，且接收到了第二普通站点广播的主站点心跳信息，确定第一普通站点和第二普通站点的优先级。If the first common site broadcasts the primary site heartbeat information and receives the primary site heartbeat information broadcast by the second common site, the priorities of the first common site and the second common site are determined.
第一普通站点为任意一个普通站点，第二普通站点是任意一个与第一普通站点不同的普通站点。The first normal site is any common site, and the second normal site is any common site different from the first normal site.
可选的，可以根据站点的识别码确定站点的优先级，比如，识别码越小，优先级越高。或者，Optionally, the priority of the station may be determined according to the identification code of the station, for example, the smaller the identification code, the higher the priority. or,
可以根据站点的开机时间确定站点的优先级，比如，开机时间越早，优先 级越高。The priority of the station can be determined according to the start time of the station, for example, the earlier the start time, the higher the priority.
若第一普通站点的优先级高于第二普通站点的优先级，则第一普通站点再次全网广播主站点心跳信息，以声明自己为主站点；否则第一普通站点不再广播主站点心跳信息，即自己不作主站点。If the priority of the first common site is higher than that of the second common site, the first common site broadcasts the heartbeat information of the main site again in the whole network to declare itself as the main site; otherwise, the first common site no longer broadcasts the heartbeat of the main site Information that I do not host the site.
普通站点声明自己为主站点的过程可以在业务时间窗内完成。The process for an ordinary site to declare itself as the primary site can be completed within the business time window.
在一可选的实施例中，如果主站点出现异常(比如电量低)需要关机，可以在关机前指定新的主站点，具体实现方式可以为：In an optional embodiment, if the main site is abnormal (such as low battery) and needs to be shut down, a new main site can be designated before the shutdown. The specific implementation method can be as follows:
主站点全网广播主站点指定消息；该主站点指定消息中包括指定的新的主站点的标识。The master site broadcasts a master site designation message throughout the network; the master site designation message includes an identifier of the designated new master site.
可选的，主站点可以指定唯一识别码比自己大但最小的站点为新的主站点，或者，可以指定开机时间比自己晚但最早的站点为新的主站点。Optionally, the primary site can designate a site with a unique identification code larger than itself but the smallest as the new primary site, or it can specify a site whose startup time is later than itself but the earliest as the new primary site.
指定的新的主站点接收到主站点指定消息后，若确定本站点可以做主站点，全网广播主站点心跳信息。After the designated new primary site receives the primary site designation message, if it is determined that this site can be the primary site, the heartbeat information of the primary site will be broadcast throughout the network.
可选的，如果本站点锁定了GPS且经过1pps信号时序对齐，确定本站点可以做主站点。Optionally, if this site is locked to GPS and has undergone 1pps signal timing alignment, it is determined that this site can be the primary site.
主站点可以在业务时间窗口广播主站点指定消息。The master site can broadcast the master site designated message during the business time window.
此外，第一站点关机前，还可以全网广播关机消息。第一站点可以在业务时间窗内广播关机消息。关机消息中可以包括第一站点的标识，以及GPS锁定消息。当然，还可以包括其它信息，比如注释信息等。In addition, before the shutdown of the first site, a shutdown message can also be broadcast throughout the network. The first site may broadcast a shutdown message within the business time window. The shutdown message may include the identifier of the first station and a GPS locking message. Certainly, other information may also be included, such as note information and the like.
可选的，若第一站点连续M(比如，M＝3)个周期未收到第一站点的第一邻站点广播或转发的路由信息，则启动邻站查询流程：Optionally, if the first site does not receive the routing information broadcast or forwarded by the first neighbor site of the first site for M consecutive periods (for example, M=3), then start the neighbor query process:
第一站点向第一邻站点发送邻站查询信息；第一邻站点为第一站点的任意一个邻站点；第一站点在业务时间窗口向第一邻站点发送邻站查询信息。The first station sends the neighbor query information to the first neighbor station; the first neighbor station is any neighbor station of the first station; the first station sends the neighbor station query information to the first neighbor station in a business time window.
若未收到第一邻站点针对邻站查询信息的应答消息，第一站点删除本站维护的全网路由信息中的第一邻站点的信息。If no response message is received from the first neighbor station for the query information of the neighbor station, the first station deletes the information of the first neighbor station in the network-wide routing information maintained by the first station.
若收到第一邻站点针对邻站查询信息的应答消息，则结束邻站查询流程。If the response message of the first neighbor station to the neighbor station query information is received, the neighbor station query process ends.
也就是说，任意一个站点连续M个周期未收到其某个邻站点广播或转发的路由信息，可以向该某个邻站点发送邻站查询信息，以便确定该某个邻站是 否仍在线。That is to say, if any station has not received the routing information broadcast or forwarded by one of its neighbors for M consecutive periods, it can send a neighbor query message to the neighbor to determine whether the neighbor is still online.
第一站点可以是普通站点，也可以是主站点。The first site can be a common site or a primary site.
在一可选的实施例中，第一站点如果连续K(比如，K＝3)个周期未收到非第一站点广播的路由信息，删除本站点维护的全网路由信息中第一站点的所有邻站点的信息。In an optional embodiment, if the first site does not receive the routing information broadcast by the first site for K (for example, K=3) consecutive periods, delete the first site in the network-wide routing information maintained by this site information of all neighboring sites.
当第一站点连续K次未收到任何一个其它站点广播的路由信息，说明第一站点失联了，可以删除本站维护的全网路由信息中第一站点的所有邻站点的信息。When the first site does not receive any routing information broadcast by other sites for K consecutive times, it means that the first site is out of contact, and the information of all the neighboring sites of the first site in the network-wide routing information maintained by this site can be deleted.
此外，本申请中，每个站点均可以和网管或调度***通信，当站点确定自己失联时，可以将本站点维护的全网路由信息中本站点的所有邻站点的信息删除后同步到网管或调度***，以便网管或调度***输出提示信息，提示站点失联，管理人员获取到提示信息后进行相应的处理。In addition, in this application, each site can communicate with the network management or dispatching system. When the site determines that it is out of contact, it can delete and synchronize the information of all the neighboring sites of the site in the routing information maintained by the site. To the network management or dispatching system, so that the network management or dispatching system can output prompt information to indicate that the site is out of contact, and the management personnel can deal with it after obtaining the prompt information.
与方法实施例相对应，本申请实施例还提供一种移动自组织网络，该移动自组织网络包括若干个站点，其中，Corresponding to the method embodiment, the embodiment of the present application also provides a mobile ad hoc network, the mobile ad hoc network includes several stations, wherein,
第一站点用于周期性全网广播第一路由信息，其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The first site is used to periodically broadcast first routing information across the entire network, where the first routing information includes: an identifier of the first site and an identifier of a neighboring site of the first site; the first site is Any station in the mobile ad hoc network;
所述第一站点还用于接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。The first site is further configured to update the entire network routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each non-first site, and the entire network routing information includes: The identification of each site, and the identification of the adjacent sites of each site.
本申请实施例提供的移动自组织网络，移动自组织网络中的每个站点广播本站点和本站点的邻站点的相关信息，使得每个站点均可以获得各个站点的标识，以及各个站点的邻站点的标识，从而每个站点均可以拓扑出整个网络的网络连接情况，即每个站点均可以获得全网路由信息，从而提高了移动自组织网络的智能性。In the mobile ad hoc network provided by the embodiment of the present application, each site in the mobile ad hoc network broadcasts information about the site and its neighbors, so that each site can obtain the identity of each site, and each site The identification of neighboring sites, so that each site can topology the network connection of the entire network, that is, each site can obtain the routing information of the entire network, thereby improving the intelligence of the mobile ad hoc network.
每个站点的细化功能和扩展功能可参照上文描述，这里不再赘述。The detailed functions and extended functions of each site can refer to the above description, and will not be repeated here.
与方法实施例相对应，本申请实施例还提供一种站点，该站点可以为第一站点，所述第一站点的一种结构示意图如图5所示，可以包括：Corresponding to the method embodiment, this embodiment of the present application also provides a site, which may be a first site. A schematic structural diagram of the first site is shown in Figure 5, which may include:
广播模块501和处理模块502；其中， Broadcasting module 501 and processing module 502; Wherein,
广播模块501用于周期性全网广播第一路由信息；其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The broadcast module 501 is used to periodically broadcast the first routing information across the entire network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is Any station in the mobile ad hoc network;
处理模块502用于接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。The processing module 502 is configured to update the network-wide routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each site other than the first site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
所述站点还可以为中转站点、主站点或普通站点。The site can also be a transit site, a main site or a common site.
每个站点的细化功能和扩展功能可参照上文描述，这里不再赘述。The detailed functions and extended functions of each site can refer to the above description, and will not be repeated here.
与方法实施例相对应，本申请实施例还提供一种站点，所述站点可以为第一站点，所述第一站点的一种结构示意图如图6所示，可以包括：至少一个处理器1，至少一个通信接口2，至少一个存储器3和至少一个通信总线4。Corresponding to the method embodiment, the embodiment of the present application also provides a station, the station may be a first station, a schematic structural diagram of the first station is shown in FIG. 6 , and may include: at least one processor 1 , at least one communication interface 2, at least one memory 3 and at least one communication bus 4.
在本申请实施例中，处理器1、通信接口2、存储器3、通信总线4的数量为至少一个，且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信。In the embodiment of the present application, there are at least one processor 1 , communication interface 2 , memory 3 , and communication bus 4 , and the processor 1 , communication interface 2 , and memory 3 communicate with each other through the communication bus 4 .
处理器1可能是一个中央处理器CPU，或者是特定集成电路ASIC(Application Specific Integrated Circuit)，或者是被配置成实施本申请实施例的一个或多个集成电路等。The processor 1 may be a central processing unit CPU, or an ASIC (Application Specific Integrated Circuit), or one or more integrated circuits configured to implement the embodiments of the present application.
存储器3可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)等，例如至少一个磁盘存储器。The memory 3 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.
其中，存储器3存储有程序，处理器1可调用存储器3存储的程序，所述程序用于：Wherein, the memory 3 stores a program, and the processor 1 can call the program stored in the memory 3, and the program is used for:
所述第一站点周期性全网广播第一路由信息；其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The first site periodically broadcasts first routing information across the entire network; wherein, the first routing information includes: an identifier of the first site and an identifier of a neighboring site of the first site; the first site is Any station in the mobile ad hoc network;
所述第一站点接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
所述站点还可以为中转站点、主站点或普通站点；The site can also be a transit site, a main site or an ordinary site;
每个站点的细化功能和扩展功能可参照上文描述，这里不再赘述。The detailed functions and extended functions of each site can refer to the above description, and will not be repeated here.
与方法实施例相对应，本申请实施例还提供一种存储介质，该存储介质可 存储有适于处理器执行的程序，所述程序用于：Corresponding to the method embodiments, the embodiments of the present application also provide a storage medium, which can store a program suitable for execution by a processor, and the program is used for:
第一站点周期性全网广播第一路由信息；其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The first site periodically broadcasts the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is the Any station in the mobile ad hoc network;
所述第一站点接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
可选的，所述程序的细化功能和扩展功能可参照上文描述。Optionally, the detailed functions and extended functions of the program can refer to the above description.
综上，本申请实施例提供的路由协议方法、移动自组织网络、站点及存储介质，每个站点仅广播本站点和本站点的邻站点的相关信息，而不广播除本站点及邻站点外的其它站点的信息，使得广播数据量较少，适宜专网窄带低带宽的网络环境，而且每个站点维护的路由信息为各个站点的标识，各个站点的邻站点的标识，以及所述第一站点到每一个非第一站点的最小跳数，使得每个站点均可以拓扑出整个网络的网络连接情况，便于实时监测网络环境。To sum up, in the routing protocol method, mobile ad hoc network, site, and storage medium provided by the embodiment of the present application, each site only broadcasts information about its own site and its neighbors, and does not broadcast information other than its own site and its neighbors. The information of other sites other than the adjacent site makes the amount of broadcast data less, which is suitable for the network environment of private network narrowband and low bandwidth, and the routing information maintained by each site is the identification of each site, the identification of each site's neighbors, and all The minimum number of hops from the first site to each non-first site is described, so that each site can topologically display the network connection status of the entire network, which is convenient for real-time monitoring of the network environment.
每个节点广播的路由信息中还可以包括GPS锁定信息，站点电量、发射功率、站点间场强信号、异常状态等信息，这些信息可以直观地显示移动自组织网络中各个站点的连接情况和自身属性，让移动自组网网络的管理和后期维护更加简单。The routing information broadcast by each node can also include information such as GPS locking information, site power, transmit power, field strength signals between sites, abnormal status, etc. These information can intuitively display the connection status and self- attributes, making the management and post-maintenance of the mobile ad hoc network easier.
针对窄带自组网特点，创新提出主站点的概念，由主站点统一管理路由时间窗、路由冗余时间窗和站点广播时间片等，规范和管理站点广播，使站点周期性广播占空比最小，最大限度的减少由于路由广播堵塞正常业务。According to the characteristics of narrowband ad hoc network, the concept of main site is proposed innovatively, and the main site manages the routing time window, routing redundancy time window and site broadcast time slice in a unified manner, standardizes and manages site broadcasting, and minimizes the duty cycle of site periodic broadcasting , to minimize the congestion of normal services due to routing broadcasts.
根据路由拓扑情况，按照节点拓扑状态顺序广播路由信息，使得整个网络的路由广播时间更少，更适合窄带带宽低的网络中，防止由于路由广播堵塞正常业务情况。According to the routing topology, the routing information is broadcast in the order of the node topology status, so that the routing broadcast time of the entire network is less, and it is more suitable for narrowband and low-bandwidth networks, preventing normal business conditions from being blocked by routing broadcasts.
此外，由于站点锁定了GPS，因此可以确定站点的位置，网管或调度***根据各站点的位置，以及站点的功率或站间场强信息可以识别出重叠覆盖区域，进而可以在业务中转时，及时甄别当前网络存在的重叠覆盖情况，通过如禁发重叠覆盖区中一台或多台设备，调节功率等规避手段一定程度可以降低重叠覆盖区同频干扰问题。In addition, since the stations are locked by GPS, the locations of the stations can be determined. The network management or dispatching system can identify overlapping coverage areas according to the locations of each station, as well as the power of the stations or the field strength information between stations. Identify the overlapping coverage of the current network, and reduce the same-frequency interference in the overlapping coverage area to a certain extent by avoiding the transmission of one or more devices in the overlapping coverage area and adjusting the power.
通过本申请，后期还可以通过本地接入管理和跨站接入管理等方式，识别 当前站点是否需要中继，无需中继时不发射，提高本站点待机时间；同时识别呼叫是本地呼叫还是跨节点呼叫，在一张网里可同时承载多路呼叫，彼此不相互干扰，并最大提高网络吞吐率，提高客户的沟通效率。Through this application, it is also possible to identify whether the current site needs a relay through local access management and cross-site access management in the later stage, and not to transmit when no relay is needed, so as to improve the standby time of this site; at the same time, identify whether the call is a local call or a Cross-node calls can carry multiple calls in one network at the same time without interfering with each other, and maximize network throughput and improve customer communication efficiency.
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。Those skilled in the art can appreciate that the units and algorithm steps of the examples described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present application.
在本申请所提供的几个实施例中，应该理解到，所揭露的***、装置和方法，可以通过其它的方式实现。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。In the several embodiments provided in this application, it should be understood that the disclosed systems, devices and methods may be implemented in other ways. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.
应当理解，本申请实施例中，从权、各个实施例、特征可以互相组合结合，都能实现解决前述技术问题。It should be understood that in the embodiments of the present application, the subclaims, various embodiments, and features can be combined with each other to solve the foregoing technical problems.
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取 存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。If the functions described above are realized in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disc, etc., which can store program codes. .
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。The above description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the application. Therefore, the present application will not be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (18)

  1. 一种路由协议方法，其特征在于，用于移动自组织网络，所述方法包括：A routing protocol method, characterized in that it is used in a mobile ad hoc network, the method comprising:
    第一站点周期性全网广播第一路由信息；其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The first site periodically broadcasts the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is the Any station in the mobile ad hoc network;
    所述第一站点接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。After receiving the routing information broadcast by each non-first site, the first site updates the network-wide routing information maintained by the first site based on the routing information broadcast by each site, and the network-wide routing information includes: identities, and the identities of neighboring sites of each site.
  2. 根据权利要求1所述的方法，其特征在于，所述第一路由信息中还包括：计数参数，以及所述计数参数的第一初始值，所述计数参数用于确定所述第一路由信息从所述第一站点到达非第一站点所经历的跳数；The method according to claim 1, wherein the first routing information further includes: a count parameter, and a first initial value of the count parameter, and the count parameter is used to determine the first routing information The number of hops experienced from the first site to the non-first site;
    所述方法还包括：第一中转站点接收到所述第一路由信息后，将所述第一路由信息中的计数参数加1后进行转发；所述第一中转站点为所述移动自组织网络中的任意一个转发所述第一路由信息的站点；The method further includes: after receiving the first routing information, the first transit station adds 1 to the count parameter in the first routing information and then forwards; the first transit station is the mobile ad hoc network Any one of the stations forwarding the first routing information;
    所述全网路由信息中还包括：对应每一个非第一站点，从该非第一站点到所述第一站点的最小跳数。The network-wide routing information further includes: corresponding to each non-first site, the minimum number of hops from the non-first site to the first site.
  3. 根据权利要求1或2所述的方法，其特征在于，所述第一路由信息中还包括：所述第一站点的消息句柄；所述消息句柄用于标识所述第一路由信息的版本；The method according to claim 1 or 2, wherein the first routing information further includes: a message handle of the first site; the message handle is used to identify a version of the first routing information;
    所述基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，包括：The updating of the network-wide routing information maintained by the first site based on the routing information broadcast by each site includes:
    基于各个站点广播的路由信息中的消息句柄确定各个站点的最新版本的路由信息；Determine the latest version of the routing information of each site based on the message handle in the routing information broadcast by each site;
    基于各个站点广播的最新版本的路由信息更新所述第一站点维护的全网路由信息。The network-wide routing information maintained by the first site is updated based on the latest version of routing information broadcast by each site.
  4. 根据权利要求1或2所述的方法，其特征在于，所述第一路由信息中还包括如下至少一项：The method according to claim 1 or 2, wherein the first routing information further includes at least one of the following:
    所述第一站点的定位信息，所述第一站点的场强值，所述第一站点的发射功率，所述第一站点的剩余电量。The positioning information of the first station, the field strength value of the first station, the transmission power of the first station, and the remaining power of the first station.
  5. 根据权利要求1所述的方法，其特征在于，不同站点在同一周期的不同时间片内全网广播路由信息。The method according to claim 1, characterized in that different stations broadcast routing information on the whole network in different time slices of the same period.
  6. 根据权利要求5所述的方法，其特征在于，每一个周期包括路由时间窗，路由冗余时间窗和业务时间窗；其中，The method according to claim 5, wherein each period includes a routing time window, a routing redundancy time window and a service time window; wherein,
    不同的站点在同一周期的路由时间窗中的不同时间片内全网广播路由信息；Different sites broadcast routing information throughout the network in different time slices in the routing time window of the same cycle;
    所述路由冗余时间窗用于所述第一站点的广播时间片被业务数据的中转占用或所述第一站点无法准确估计自己在所述路由时间窗中的时间片位置时，广播路由信息；The routing redundancy time window is used for broadcasting routing information when the broadcast time slot of the first site is occupied by the transfer of business data or the first site cannot accurately estimate its time slot position in the routing time window ;
    所述业务时间窗用于业务数据的中转。The service time window is used for transfer of service data.
  7. 根据权利要求6所述的方法，其特征在于，所述时间片的长度通过如下方式确定：The method according to claim 6, wherein the length of the time slice is determined as follows:
    获取所述移动自组织网络中各个站点对对应的最小跳数，每个站点对对应的最小跳数表征从该站点对中的其中一个站点到该站点对中的另一个站点的最小跳数；Obtaining the minimum hop count corresponding to each site pair in the mobile ad hoc network, where the minimum hop count corresponding to each site pair represents the minimum hop count from one site in the site pair to another site in the site pair;
    从各个站点对对应的最小跳数中确定最大值N；Determine the maximum value N from the minimum number of hops corresponding to each site pair;
    根据所述最大值N以及单个站点转发路由信息的延时和帧消耗时间，确定所述时间片的长度。The length of the time slice is determined according to the maximum value N and the delay and frame consumption time of forwarding routing information by a single station.
  8. 根据权利要求6-7任意一项所述的方法，其特征在于，所述移动自组织网络中的站点包括主站点和若干普通站点；The method according to any one of claims 6-7, wherein the stations in the mobile ad hoc network include a main station and several common stations;
    所述路由时间窗，路由冗余时间窗和业务时间窗由所述主站点确定后在所述业务时间窗内全网广播至所述若干普通站点。The routing time window, routing redundancy time window and service time window are determined by the primary site and broadcast to the several common sites throughout the network within the service time window.
  9. 根据权利要求8所述的方法，其特征在于，还包括：The method according to claim 8, further comprising:
    第二站点开机完成初始化后，全网广播站点上线消息；所述站点上线消息中包括：所述第二站点的标识；After the second site is turned on and initialized, the whole network broadcasts a site online message; the site online message includes: the identity of the second site;
    非第二站点接收到所述站点上线消息后，在所述非第二站点维护的全网路由信息中增加所述第二站点的信息；After receiving the site online message, the non-second site adds information about the second site to the network-wide routing information maintained by the non-second site;
    如果所述非第二站点为所述主站点，所述主站点还向所述第二站点回复上线应答消息，以便所述第二站点获得所述移动自组织网络中各个站点的标识；所述上线应答消息中包括：所述移动自组织网络中各个站点的标识。If the non-second site is the primary site, the primary site also returns an online response message to the second site, so that the second site obtains the identification of each site in the mobile ad hoc network; the The online response message includes: the identification of each station in the mobile ad hoc network.
  10. 根据权利要求8所述的方法，其特征在于，还包括：The method according to claim 8, further comprising:
    所述主站点定期全网广播主站点心跳信息；The main site regularly broadcasts the heartbeat information of the main site throughout the network;
    任意一个普通站点在预设时长内未接收到所述主站点心跳信息时，如果确定本站点可以做新的主站点，全网广播主站点心跳信息，以声明作为新的主站点。When any ordinary site does not receive the heartbeat information of the primary site within a preset time period, if it is determined that the site can be the new primary site, the entire network broadcasts the primary site heartbeat information to declare it as the new primary site.
  11. 根据权利要求10所述的方法，其特征在于，还包括：The method according to claim 10, further comprising:
    如果第一普通站点广播了主站点心跳信息，且接收到了第二普通站点广播的主站点心跳信息，确定所述第一普通站点和所述第二普通站点的优先级；If the first common site broadcasts the primary site heartbeat information and receives the primary site heartbeat information broadcast by the second common site, determining the priorities of the first common site and the second common site;
    若所述第一普通站点的优先级高于所述第二普通站点的优先级，则所述第一普通站点再次全网广播主站点心跳信息；否则所述第一普通站点不再广播主站点心跳信息。If the priority of the first common site is higher than the priority of the second common site, the first common site broadcasts the heartbeat information of the main site in the whole network again; otherwise, the first common site no longer broadcasts the main site Heartbeat information.
  12. 根据权利要求8所述的方法，其特征在于，还包括：The method according to claim 8, further comprising:
    所述主站点全网广播主站点指定消息；所述主站点指定消息中包括指定的新的主站点的标识；The master site broadcasts a master site designation message throughout the network; the master site designation message includes an identifier of a designated new master site;
    所述指定的新的主站点接收到所述主站点指定消息后，若确定本站点可以做主站点，全网广播主站点心跳信息。After the designated new primary site receives the primary site designation message, if it is determined that this site can be the primary site, the whole network broadcasts the heartbeat information of the primary site.
  13. 根据权利要求1所述的方法，其特征在于，还包括：The method according to claim 1, further comprising:
    若所述第一站点连续M个周期未收到所述第一站点的第一邻站点广播或转发的路由信息，向所述第一邻站点发送邻站查询信息；所述第一邻站点为所述第一站点的任意一个邻站点；If the first site has not received the routing information broadcast or forwarded by the first neighbor site of the first site for M consecutive periods, send neighbor query information to the first neighbor site; the first neighbor site is any adjacent site of the first site;
    若未收到所述第一邻站点的应答消息，所述第一站点删除本站维护的路由信息中的所述第一邻站点的信息。If the response message from the first neighboring station is not received, the first station deletes the information of the first neighboring station in the routing information maintained by the first station.
  14. 根据权利要求1所述的方法，其特征在于，还包括：The method according to claim 1, further comprising:
    所述第一站点连续K个周期未收到非第一站点广播的路由信息，删除本站点维护的路由信息中所述第一站点的所有邻站点的信息。The first site does not receive routing information broadcast by a non-first site for K consecutive periods, and deletes information about all neighboring sites of the first site in the routing information maintained by the site.
  15. 一种移动自组织网络，其特征在于，包括若干个站点，其中，A mobile ad hoc network, characterized in that it includes several sites, wherein,
    第一站点用于周期性全网广播第一路由信息，其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The first site is used to periodically broadcast first routing information across the entire network, where the first routing information includes: an identifier of the first site and an identifier of a neighboring site of the first site; the first site is Any station in the mobile ad hoc network;
    所述第一站点还用于接收到各个非第一站点广播的路由信息后，基于各个 站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。The first site is further configured to update the entire network routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each non-first site, and the entire network routing information includes: The identification of each site, and the identification of the adjacent sites of each site.
  16. 一种站点，用于移动自组织网，其特征在于，所述站点包括：A kind of station, is used for mobile ad hoc network, is characterized in that, described station comprises:
    存储器，用于存储程序；memory for storing programs;
    处理器，用于调用并执行所述存储器中的所述程序，通过执行所述程序实现如权利要求1-14中任一项所述的路由协议方法的各个步骤。A processor, configured to call and execute the program in the memory, and realize each step of the routing protocol method according to any one of claims 1-14 by executing the program.
  17. 一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-14中任一项所述的路由协议方法的各个步骤。A computer-readable storage medium, on which a computer program is stored, wherein, when the computer program is executed by a processor, each step of the routing protocol method according to any one of claims 1-14 is realized.
  18. 一种站点，用于移动自组织网络，其特征在于，所述站点为第一站点，所述第一站点包括：A site for a mobile ad hoc network, characterized in that the site is a first site, and the first site includes:
    广播模块，用于周期性全网广播第一路由信息；其中，所述第一路由信息包括：所述第一站点的标识和所述第一站点的邻站点的标识；所述第一站点为所述移动自组织网络中的任意一个站点；The broadcast module is used to periodically broadcast the first routing information throughout the network; wherein, the first routing information includes: the identification of the first site and the identification of the neighboring sites of the first site; the first site is Any station in the mobile ad hoc network;
    处理模块，用于接收到各个非第一站点广播的路由信息后，基于各个站点广播的路由信息更新所述第一站点维护的全网路由信息，所述全网路由信息中包括：各个站点的标识，以及各个站点的邻站点的标识。The processing module is configured to update the network-wide routing information maintained by the first site based on the routing information broadcast by each site after receiving the routing information broadcast by each site other than the first site, and the network-wide routing information includes: each site's identities, and the identities of neighboring sites of each site.
PCT/CN2022/078529 2022-03-01 2022-03-01 Routing protocol method, mobile ad hoc network, station, and storage medium WO2023164789A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2022/078529 WO2023164789A1 (en) 2022-03-01 2022-03-01 Routing protocol method, mobile ad hoc network, station, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2022/078529 WO2023164789A1 (en) 2022-03-01 2022-03-01 Routing protocol method, mobile ad hoc network, station, and storage medium

Publications (1)

Publication Number Publication Date
WO2023164789A1 true WO2023164789A1 (en) 2023-09-07

Family

ID=87882743

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/078529 WO2023164789A1 (en) 2022-03-01 2022-03-01 Routing protocol method, mobile ad hoc network, station, and storage medium

Country Status (1)

Country Link
WO (1) WO2023164789A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002078272A1 (en) * 2001-03-23 2002-10-03 Kent Ridge Digital Labs A method and system for providing bridged mobile ad-hoc networks
CN101478807A (en) * 2009-01-09 2009-07-08 重庆金美通信有限责任公司 Routing algorithm based on ultra-short wave broadcast station
CN103476081A (en) * 2013-09-11 2013-12-25 北京交通大学 Method for routing in wireless sensor network
CN106131919A (en) * 2016-07-15 2016-11-16 中国电子科技集团公司第五十四研究所 A kind of synchronous method of non-stop layer self-organized network topology

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002078272A1 (en) * 2001-03-23 2002-10-03 Kent Ridge Digital Labs A method and system for providing bridged mobile ad-hoc networks
CN101478807A (en) * 2009-01-09 2009-07-08 重庆金美通信有限责任公司 Routing algorithm based on ultra-short wave broadcast station
CN103476081A (en) * 2013-09-11 2013-12-25 北京交通大学 Method for routing in wireless sensor network
CN106131919A (en) * 2016-07-15 2016-11-16 中国电子科技集团公司第五十四研究所 A kind of synchronous method of non-stop layer self-organized network topology

Similar Documents

Publication Publication Date Title
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
EP2283585B1 (en) Methods for efficient organization of vehicle peer groups and efficient v2r communications
US20040018839A1 (en) Protocol and structure for mobile nodes in a self-organizing communication network
US20020167960A1 (en) System and method for transmission scheduling using network membership information and neighborhood information
US20130301471A1 (en) Method and system for global topology discovery in multi-hop ad hoc networks
Wang et al. A deterministic distributed TDMA scheduling algorithm for wireless sensor networks
Hwang et al. A novel efficient power‐saving MAC protocol for multi‐hop MANETs
AU2014252152B2 (en) SMF-type communication method for a manet network, network node and mobile network which implement this communication method
Sheng et al. Relative degree adaptive flooding broadcast algorithm for ad hoc networks
Bhatia et al. RD-TDMA: A randomized distributed TDMA scheduling for correlated contention in WSNs
Nguyen et al. A distributed TDMA scheduling algorithm using topological ordering for wireless sensor networks
CN109510769B (en) Converged routing system suitable for wide-narrow combined network and method thereof
CN105072586B (en) To the management method of the forwarding of broadcast message in embedded radio self-organizing network
ES2264473T3 (en) SYSTEM AND METHOD FOR PLANNING TRANSMISSIONS, USING INFORMATION OF BELONGING TO A NETWORK AND PROXIMITY.
KR20090060931A (en) Method for cross-layer based routing in wireless sensor network
Cheng et al. Collision-free dynamic convergecast in low-duty-cycle wireless sensor networks
WO2023164789A1 (en) Routing protocol method, mobile ad hoc network, station, and storage medium
Shanti et al. Treefp: A tdma-based reliable and energy efficient flooding protocol for wsns
CN114585041A (en) Routing protocol method, mobile ad hoc network, station and storage medium
Asgharian et al. Adaptive and distributed TDMA scheduling protocol for mobile ad hoc networks (MANET)
Sivrikaya et al. Minimum delay routing for wireless networks with STDMA
Huang et al. Distributed Energy-Aware Reliable Routing and TDMA Link Scheduling in Wireless Sensor Networks
Lipman et al. Optimized flooding algorithms for ad hoc networks
Haddad et al. A distributed strict strong coloring algorithm for broadcast applications in ad hoc networks
Chen et al. A cooperative bit-map routing protocol in ad hoc networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22929243

Country of ref document: EP

Kind code of ref document: A1