阅读说明：本技术 一种适用于多浮标水声网络的洪泛路由设计方法 (Flooding route design method suitable for multi-buoy underwater acoustic network ) 是由 朱小辉 张宏滔 熊省军 杜鹏宇 王超 于 2019-08-01 设计创作，主要内容包括：本发明公开了一种适用于多浮标水声网络的洪泛路由设计方法,主要包括FLOOD帧中包含的源地址、目的地址、帧序地址、数据长度、最大跳数、转发节点号等字段,另通过设计对应的判决机制,使数据向指定目的节点转发,减少数据的洪泛,提升源节点至目的节点的数据传输能力。本发明采用指定路径长度的洪泛路由协议,长度可以依据网络拓扑改变,限定数据生存周期；采用洪泛路由与固定路由相结合,中继节点在转发前查询本地是否有去往目的节点的固定路由,并依据固定路由的跳数来判断是否参与转发洪泛数据；在FLOOD帧中装载转发节点号,可以方便目的节点与中间节点实时统计网络路径通信情况；可以提高水声网络数据传输的吞吐量与减少丢包。(The invention discloses a flooding route design method suitable for a multi-buoy underwater acoustic network, which mainly comprises fields of a source address, a destination address, a frame sequence address, a data length, a maximum hop count, a forwarding node number and the like contained in a FLOOD frame, and data are forwarded to a specified destination node by designing a corresponding judgment mechanism, so that the flooding of the data is reduced, and the data transmission capability from a source node to the destination node is improved. The invention adopts a flooding routing protocol with appointed path length, the length can be changed according to the network topology, and the data life cycle is limited; the method comprises the steps that a flooding route and a fixed route are combined, a relay node inquires whether a fixed route to a destination node exists locally before forwarding, and whether flooding data participate in forwarding is judged according to the hop count of the fixed route; a forwarding node number is loaded in the FLOOD frame, so that the communication condition of a network path can be conveniently counted by a target node and an intermediate node in real time; the throughput of underwater acoustic network data transmission can be improved and packet loss can be reduced.)

1. A flooding route design method suitable for a multi-buoy underwater acoustic network is characterized by comprising the following steps: the method mainly comprises the following steps:

1) the source node generates a send FLOOD + DATA frame: a source node sets a source address of a FLOOD frame as a local node number, sets a destination address as a destination node number to which DATA needs to be sent, fills a local sending sequence number n, then updates the local sending sequence number to be n +1, the length of DATA is filled in the DATA frame DATA length needing to be sent, the maximum hop number is filled in M, 0 is filled in a forwarding node 1, a forwarding node 2, a forwarding node 3 and the like, after the DATA frame is filled in the sending DATA, an underwater acoustic communication packet is generated and is sent out through an underwater acoustic transducer, and other nodes receive the FLOOD frame;

2) FLOOD frame source address judgment: after receiving the FLOOD frame, other nodes firstly judge whether the source address of the FLOOD frame is self, if the source address is self, the receiving is abandoned, and the node enters an idle state, and if the source address is other nodes, the node goes to step 3;

3) and (3) judging a sending sequence number: if the buoy receives the FLOOD frame, comparing the frame sequence number of the FLOOD frame with the sequence number of the FLOOD frame received by the source node last time in the local cache, if the frame sequence number of the FLOOD frame is the same as the sequence number of the FLOOD frame received by the source node last time, giving up to receive a subsequent DATA packet, entering an idle state, and if the frame sequence number of the FLOOD frame is different from the sequence number of the FLO; if the underwater node receives the FLOOD frame, comparing the frame sequence number of the FLOOD frame with the sequence number of the FLOOD frame received by the source node last time in the local cache, if the frame sequence number of the FLOOD frame is the same as the sequence number of the FLOOD frame received by the source node last time, giving up receiving a subsequent DATA packet, and entering an idle state, and if the frame sequence number of the FLOOD frame is different from the sequence number of the FLOOD frame;

4) and judging the type of the destination address node: if the node type corresponding to the destination address is not the buoy, giving up receiving the subsequent DATA packet and entering an idle state; if the DATA packet is the buoy, the step 8 is shifted to receive the DATA packet;

5) and (3) judging whether the hop count exceeds the limit: counting the number M of the forwarding nodes 1, 2 and 3 with the value not being 0 of the FLOOD frame, if (M +1) is more than or equal to the maximum hop number M in the FLOOD frame, transferring to the step 6, and if (M +1) is less than the maximum hop number M in the FLOOD frame, transferring to the step 7;

6) and (4) judging a destination address: if the destination address of the FLOOD frame is the address of the node, caching the FLOOD frame, and transferring to the step 8, if not, entering an idle state;

7) routing query: inquiring a local routing table, if a route to the destination address of the FLOOD frame exists, judging whether the hop count of the route is greater than (M + 1-M), if so, transferring to an idle state, if not, transferring to a step 8, and if not, transferring to the step 8;

8) DATA packet reception: if the overwater node finishes receiving the DATA frame, the FLOOD frame serial number of the source node which is cached locally is updated, then the received DATA is sent to a shore/ship monitoring center through radio, and finally the overwater node enters an idle state; if the underwater node receives the DATA frame, the FLOOD frame serial number of the source node of the local cache is updated, then whether the destination address corresponding to the FLOOD frame is checked, if so, the corresponding operation is executed, and if not, the step is shifted to step 9;

9) forward FLOOD frame + DATA frame: and after the node number is filled in the first 0 value of the forwarding node 1, the forwarding node 2 and the forwarding node 3 in the previous FLOOD frame field for receiving and caching, generating a new FLOOD frame + DATA frame, randomly delaying to generate an underwater acoustic communication packet, and transmitting the underwater acoustic communication packet through an underwater acoustic transducer.

2. The flooding route design method applicable to multi-buoy underwater acoustic network of claim 1, characterized by comprising: the FLOOD frame is mainly composed of a source address, a destination address, a frame sequence address, a data length, a maximum hop count, a forwarding node 1, a forwarding node 2 and a forwarding node 3.

3. The flooding route design method applicable to the multi-buoy underwater acoustic network according to claim 1 or 2, characterized by comprising the following steps: in the FLOOD frame composition, a source address represents a DATA sending source node number, a destination address represents a destination node number to which DATA needs to be sent, a frame sequence address is a unique identifier which is generated by a source node and used for representing the transmission, a DATA length indicates the length of a subsequent DATA frame of the transmission, a maximum hop number indicates that the DATA packet is sent through a plurality of nodes including the source node at most, and a forwarding node 1, a forwarding node 2 and a forwarding node 3 represent forwarding nodes through which the DATA transmission has passed.

Technical Field

The invention relates to the field of underwater acoustic network and route design, in particular to a flooding route design method suitable for a multi-buoy underwater acoustic network.

Background

The underwater positioning navigation communication network system can be fixedly arranged or quickly arranged in a certain sea area to form underwater network communication and positioning navigation capacity of a certain scale, provides communication and positioning navigation services for underwater manned/unmanned, fixed/mobile multi-class water surface underwater operation platforms in an area, and is generally a multi-buoy network compared with a traditional underwater acoustic network, because the underwater positioning navigation mainly utilizes a long baseline positioning principle, and at least 3 response base stations are needed to participate in a time synchronization system when the principle is utilized to calculate the position of an underwater mobile node; for a time asynchronous system, at least 4 response base stations are required to participate, and the requirement that the response base stations are not on the same straight line is met. For a response base station, the current position and time information need to be acquired in real time, and the response base station is usually composed of a buoy which is configured with a GPS or a Beidou and acquires the current position and information in real time in consideration of clock drift and position drift of an underwater submerged buoy. Therefore, the underwater positioning navigation communication network is generally composed of a plurality of buoys, and the underwater nodes are generally located within a communication range with the plurality of buoys.

In the traditional underwater acoustic network, data transmission is generally carried out by adopting a fixed route, and data is forwarded according to a specified route until reaching a destination node.

Disclosure of Invention

The invention aims to overcome the defects in the prior art and provides a flooding route design method suitable for a multi-buoy underwater acoustic network.

The purpose of the invention is achieved by the following technical scheme: the flooding route design method suitable for the multi-buoy underwater acoustic network mainly comprises the following steps of:

1) the source node generates a send FLOOD + DATA frame: a source node sets a source address of a FLOOD frame as a local node number, sets a destination address as a destination node number to which DATA needs to be sent, fills a local sending sequence number n, then updates the local sending sequence number to be n +1, the length of DATA is filled in the DATA frame DATA length needing to be sent, the maximum hop number is filled in M, 0 is filled in a forwarding node 1, a forwarding node 2, a forwarding node 3 and the like, after the DATA frame is filled in the sending DATA, an underwater acoustic communication packet is generated and is sent out through an underwater acoustic transducer, and other nodes receive the FLOOD frame;

2) FLOOD frame source address judgment: after receiving the FLOOD frame, other nodes firstly judge whether the source address of the FLOOD frame is self, if the source address is self, the receiving is abandoned, and the node enters an idle state, and if the source address is other nodes, the node goes to step 3;

3) and (3) judging a sending sequence number: if the buoy receives the FLOOD frame, comparing the frame sequence number of the FLOOD frame with the sequence number of the FLOOD frame received by the source node last time in the local cache, if the frame sequence number of the FLOOD frame is the same as the sequence number of the FLOOD frame received by the source node last time, giving up to receive a subsequent DATA packet, entering an idle state, and if the frame sequence number of the FLOOD frame is different from the sequence number of the FLO; if the underwater node receives the FLOOD frame, comparing the frame sequence number of the FLOOD frame with the sequence number of the FLOOD frame received by the source node last time in the local cache, if the frame sequence number of the FLOOD frame is the same as the sequence number of the FLOOD frame received by the source node last time, giving up receiving a subsequent DATA packet, and entering an idle state, and if the frame sequence number of the FLOOD frame is different from the sequence number of the FLOOD frame;

4) and judging the type of the destination address node: if the node type corresponding to the destination address is not the buoy, giving up receiving the subsequent DATA packet and entering an idle state; if the DATA packet is the buoy, the step 8 is shifted to receive the DATA packet;

5) and (3) judging whether the hop count exceeds the limit: counting the number M of the forwarding nodes 1, 2 and 3 with the value not being 0 of the FLOOD frame, if (M +1) is more than or equal to the maximum hop number M in the FLOOD frame, transferring to the step 6, and if (M +1) is less than the maximum hop number M in the FLOOD frame, transferring to the step 7;

6) and (4) judging a destination address: if the destination address of the FLOOD frame is the address of the node, caching the FLOOD frame, and transferring to the step 8, if not, entering an idle state;

7) routing query: inquiring a local routing table, if a route to the destination address of the FLOOD frame exists, judging whether the hop count of the route is greater than (M + 1-M), if so, transferring to an idle state, if not, transferring to a step 8, and if not, transferring to the step 8;

8) DATA packet reception: if the overwater node finishes receiving the DATA frame, the FLOOD frame serial number of the source node which is cached locally is updated, then the received DATA is sent to a shore/ship monitoring center through radio, and finally the overwater node enters an idle state; if the underwater node receives the DATA frame, the FLOOD frame serial number of the source node of the local cache is updated, then whether the destination address corresponding to the FLOOD frame is checked, if so, the corresponding operation is executed, and if not, the step is shifted to step 9;

9) forward FLOOD frame + DATA frame: and after the node number is filled in the first 0 value of the forwarding node 1, the forwarding node 2 and the forwarding node 3 in the previous FLOOD frame field for receiving and caching, generating a new FLOOD frame + DATA frame, randomly delaying to generate an underwater acoustic communication packet, and transmitting the underwater acoustic communication packet through an underwater acoustic transducer.

The FLOOD frame is mainly composed of a source address, a destination address, a frame sequence address, a data length, a maximum hop count, a forwarding node 1, a forwarding node 2 and a forwarding node 3.

In the FLOOD frame composition, a source address represents a DATA sending source node number, a destination address represents a destination node number to which DATA needs to be sent, a frame sequence address is a unique identifier which is generated by a source node and used for representing the transmission, a DATA length indicates the length of a subsequent DATA frame of the transmission, a maximum hop number indicates that the DATA packet is sent through a plurality of nodes including the source node at most, and a forwarding node 1, a forwarding node 2 and a forwarding node 3 represent forwarding nodes through which the DATA transmission has passed.

The invention has the beneficial effects that: aiming at the characteristics of the multi-buoy underwater acoustic network, the invention adopts a flooding routing protocol with specified path length, the length can be changed according to network topology, the data life cycle is limited, and the data is prevented from flooding in the network; the method comprises the steps that a flooding route and a fixed route are combined, a relay node inquires whether the fixed route to a destination node exists locally before forwarding, whether flooding data participate in forwarding is judged according to the hop count of the fixed route, and the flooding of the data in a network is prevented; by loading the forwarding node number in the FLOOD frame, the communication condition of a network path can be conveniently counted by the destination node and the intermediate node in real time, and a basis is provided for selecting the optimal designated route; the emergency communication positioning subsystem is realized in hardware, and system laboratory simulation proves the feasibility of the scheme, so that the throughput of underwater acoustic network data transmission can be improved, and packet loss can be reduced.

Drawings

Fig. 1 is a schematic diagram of the composition of a flooding routing packet according to the present invention.

Fig. 2 is a schematic diagram of the composition of the FLOOD frame according to the present invention.

Fig. 3 is a flow chart illustrating a flooding reception process according to the present invention.

Fig. 4 is a schematic diagram of an underwater acoustic communication network according to the present invention.

Detailed Description

The invention will be described in detail below with reference to the following drawings: