CN112188412B - Unicast method based on ODMRP multicast protocol - Google Patents
Unicast method based on ODMRP multicast protocol Download PDFInfo
- Publication number
- CN112188412B CN112188412B CN202011103093.2A CN202011103093A CN112188412B CN 112188412 B CN112188412 B CN 112188412B CN 202011103093 A CN202011103093 A CN 202011103093A CN 112188412 B CN112188412 B CN 112188412B
- Authority
- CN
- China
- Prior art keywords
- message
- node
- unicast
- odmrp
- turning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/40—Connection management for selective distribution or broadcast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a unicast method based on an ODMRP multicast protocol, belonging to the technical field of wireless ad hoc networks. The method is applied to a wireless ad hoc network established based on an ODMRP multicast protocol, and during unicast communication, a mode that a destination node actively sends a unicast JR response message to a source node is adopted, so that the problem that the utilization rate of a whole network channel is reduced because the source node periodically sends a whole network broadcast JQ message for keeping routing connection is avoided. Meanwhile, a mode that a relay node establishes a bidirectional route after receiving JR information and a target node automatically establishes a reverse route after receiving a JQ unicast link establishment request is adopted, so that network redundant route information transmission caused by bidirectional link establishment in an ODMRP multicast protocol is reduced.
Description
Technical Field
The invention relates to the technical field of wireless ad hoc networks, in particular to a unicast method based on an ODMRP multicast protocol.
Background
The Ad hoc network is a distributed multi-hop network system, does not need a central node in the network, and has the self-organizing and self-healing capabilities. There are two main types of current Ad hoc multicast protocols: a tree topology (tree) based protocol (such as MADOV) and a mesh topology (mesh) based protocol (such as ODMRP). The academia generally held that mesh-based multicast protocols perform better.
The on-demand multicast routing protocol (ODMRP) is well suited for Ad hoc networks with large bandwidth restrictions, strong mobility and limited node energy. The ODMRP multicast protocol establishes and maintains a mesh-based routing protocol of group members and multi-hop routing according to the requirements of information sources. The method comprises a route request stage and a response stage, wherein the multicast route is established by using the concept of a forwarding group, the members of the multicast group are maintained by a soft state method, and a node does not need to explicitly control a message when the node is separated from the multicast group. When the source needs routing, a JQ (join query) packet is broadcasted first. When a node receives a JQ packet, the source address and ID of the packet are added to its message buffer (MessageCache) to identify whether the packet has been received. If not, the packet is added to the message buffer and the packet is rebroadcast. When the join request packet reaches the multicast receiving node, the receiving node generates a jr (join reply) packet and broadcasts it to its neighboring nodes. After receiving the JR packet, the node checks whether the node is the next hop of the packet. If yes, the node sets itself as a forwarding group member, generates a new JR packet and broadcasts. Each forwarding group member generates and sends its own join reply packet until it reaches the source node. This establishes a multicast path from the source to the receiver.
The networking mode based on the ODMRP multicast protocol can quickly construct a reliable multicast mesh network under the condition that the wireless network topology changes at a high speed, but when the wireless network single-point communication is carried out, if the broadcast message of the original ODMRP multicast protocol is continuously adopted, a large amount of flooding information appears in the network due to more single-point communication information sources, so that rare bandwidth resources in the wireless network are occupied.
Disclosure of Invention
In view of this, the present invention provides a unicast method based on ODMRP multicast protocol, which can reduce the problem of channel utilization reduction caused by JQ broadcast messages when a source node and a reverse link establish a path again.
In order to achieve the purpose, the invention adopts the technical scheme that:
a unicast method based on ODMRP multicast protocol is applied to a wireless ad hoc network established based on the ODMRP multicast protocol, and comprises the following steps:
(1) the source node starts to establish a link under service excitation and sends a JQ message;
(2) judging the type of the received message by the node in the network, if the message is a JQ message, switching to the step (3), and if the message is a JR message, switching to the step (8);
(3) judging whether the node is a receiving node, if so, turning to the step (4), otherwise, turning to the step (7);
(4) starting or restarting a JR message sending timer of a unicast receiving node, and then switching to the step (5);
(5) establishing a reverse route from the node to the opposite end while establishing the route, and then switching to the step (6);
(6) sending a JR message for establishing a path to the source node, and then turning to the step (7);
(7) re-sending the received JQ message, and returning to the step (2);
(8) judging whether the node is a source node, if so, turning to the step (9), otherwise, turning to the step (11);
(9) restarting a JQ message sending timer, and then turning to the step (10);
(10) establishing a link or continuously maintaining the link, and returning to the step (2);
(11) judging whether the node is the next hop node on the path, if so, turning to the step (12), otherwise, turning to the step (14);
(12) establishing or maintaining a bidirectional link of unicast communication at the node, and then switching to the step (13);
(13) sending a JR message to the next hop on the path, and returning to the step (2);
(14) and (5) discarding the message and returning to the step (2).
Compared with the background technology, the invention has the following advantages:
1. in the invention, the receiving node actively sends the JR information to the unicast sending node, thereby reducing the flooding broadcast of the JQ information of the unicast source node.
2. In the unicast communication link establishment process, the reverse links are actively established on the relay nodes and the receiving nodes, so that the control information generated by bidirectional link establishment is reduced, and the utilization rate of network channels is improved.
In a word, the invention adopts the mode that the unicast receiving node actively sends the JR message and the mode that the relay node and the receiver actively establish the bidirectional link for unicast communication, thereby reducing the problem of the reduction of the channel utilization rate caused by the JQ broadcast message when the source node and the reverse link establish the path again.
Drawings
FIG. 1 is a flow chart of an embodiment of the present invention.
Detailed Description
The technical scheme of the invention is further explained by combining the attached drawings.
Referring to fig. 1, a unicast method based on ODMRP multicast protocol specifically includes the following steps:
1) due to service excitation, a source node starts to establish a link and starts to send JQ messages;
2) judging the type of the received data, and switching the JQ to 3), and switching the JR to 8);
3) judging whether the node is a receiving node, if so, turning to 4), and otherwise, turning to 7);
by adding situation awareness messages in the protocol, whether the frequency of sending the JQ messages needs to be adjusted or not can be judged, and the topology change of the fast self-adaptive network is realized.
4) Starting a JR sending timer of a unicast receiving node, and turning to 5);
if the receiving node has service data, the JR message is sent at regular time; if the service data stops, stopping sending the JR message;
5) establishing a route of a source node address, and establishing a reverse route from the node to the source node;
6) sending a JR message for establishing a path to a source node;
7) the received JQ message is transferred again after the sequence number is modified, and then the JQ message is turned back to 2);
8) judging whether the node is a source node, if so, turning to 9), and otherwise, turning to 11);
9) restarting a JQ message sending timer;
by restarting the timer, no JQ messages are sent again in this period.
10) The link is successfully established or continuously maintained, and the process is switched to 2);
11) judging whether the node is the next hop node on the path, if so, switching to 12), and otherwise, switching to 14);
12) establishing or maintaining a bidirectional link for unicast communication at the node;
13) sending JR message to next hop on the path, and turning to 2);
14) discard message, go to 2).
The method mainly adopts three means:
(1) during unicast communication, a JR message sending timer is started at a receiving node, and JR messages are periodically and actively sent to a source node;
(2) after the relay node and the source node receive the unicast JR message, a bidirectional link is established;
(3) the source node cancels the JQ message transmission in the period after receiving the JR message,
through the three means, the reduction of the channel utilization rate caused by that a source node sends a large amount of JQ messages of the whole network broadcast in the unicast communication is reduced, and the additional redundant messages generated by the bidirectional link establishment are avoided.
The method is applied to the wireless ad hoc network established based on the ODMRP multicast protocol. During unicast communication, the method adopts a mode that the destination node actively sends a unicast JR (join reply) response message to the source node, thereby avoiding the problem that the utilization rate of the whole network channel is reduced because the source node periodically sends a JQ message of the whole network broadcast for keeping the routing connection. Meanwhile, the method adopts the method that the relay node establishes the bidirectional route after receiving the JR information and the destination node automatically establishes the reverse route after receiving the JQ (join query) unicast link establishment request, thereby reducing the problem of network redundant route information transmission caused by bidirectional link establishment in the ODMRP multicast protocol.
The transmission process of the service information in the network adopting the method is as follows:
a source node receives a message to be sent and then broadcasts a JQ message to the whole network; the node in the network receives the JQ message and broadcasts and sends the JQ message again; after receiving the JQ message, the receiving node generates a JR message and performs unicast transmission to the source node, and sets a real-time mechanism to start to periodically transmit the JR message; meanwhile, the receiving node establishes a reverse link; after receiving the JR message, the intermediate node in the network establishes a bidirectional route; and after receiving the JR message, the source node suspends the next broadcast of the JQ message and starts to send the service information.
In a word, the invention improves the channel utilization rate of ODMRP-based unicast communication by modifying the unicast communication flow of the ODMRP multicast routing protocol, and is an important improvement on the prior art.
Claims (1)
1. A unicast method based on ODMRP multicast protocol is characterized in that the unicast method is applied to a wireless ad hoc network established based on the ODMRP multicast protocol, and comprises the following steps:
(1) the source node starts to establish a link under service excitation and sends a JQ message;
(2) judging the type of the received message by the node in the network, if the message is a JQ message, switching to the step (3), and if the message is a JR message, switching to the step (8);
(3) judging whether the node is a receiving node, if so, turning to the step (4), otherwise, turning to the step (7);
(4) starting or restarting a JR message sending timer of a unicast receiving node, and then switching to the step (5);
(5) establishing a reverse route from the node to the opposite end while establishing the route, and then switching to the step (6);
(6) sending a JR message for establishing a path to the source node, and then turning to the step (7);
(7) re-sending the received JQ message, and returning to the step (2);
(8) judging whether the node is a source node, if so, turning to the step (9), otherwise, turning to the step (11);
(9) restarting a JQ message sending timer, and then turning to the step (10);
(10) establishing a link or continuously maintaining the link, and returning to the step (2);
(11) judging whether the node is the next hop node on the path, if so, turning to the step (12), otherwise, turning to the step (14);
(12) establishing or maintaining a bidirectional link of unicast communication at the node, and then switching to the step (13);
(13) sending a JR message to the next hop on the path, and returning to the step (2);
(14) and (5) discarding the message and returning to the step (2).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011103093.2A CN112188412B (en) | 2020-10-15 | 2020-10-15 | Unicast method based on ODMRP multicast protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011103093.2A CN112188412B (en) | 2020-10-15 | 2020-10-15 | Unicast method based on ODMRP multicast protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112188412A CN112188412A (en) | 2021-01-05 |
| CN112188412B true CN112188412B (en) | 2021-08-31 |
Family
ID=73949609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011103093.2A Active CN112188412B (en) | 2020-10-15 | 2020-10-15 | Unicast method based on ODMRP multicast protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112188412B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7184421B1 (en) * | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
| CN102480692A (en) * | 2011-12-31 | 2012-05-30 | 浙江工商大学 | As-demanded multicast routing method of distributed bandwidth constraint in Wireless Ad Hoc Networks |
| CN103607352A (en) * | 2013-11-22 | 2014-02-26 | 上海电机学院 | Multicast routing method based on network topology |
| CN111757413A (en) * | 2020-06-12 | 2020-10-09 | 安凯(广州)微电子技术有限公司 | Broadcast and route hybrid transmission method and system in wireless Mesh network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7035937B2 (en) * | 2001-04-25 | 2006-04-25 | Cornell Research Foundation, Inc. | Independent-tree ad hoc multicast routing |
| US6909706B2 (en) * | 2001-05-23 | 2005-06-21 | Pemstar, Inc. | Multicast wireless ad hoc packet routing |
-
2020
- 2020-10-15 CN CN202011103093.2A patent/CN112188412B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7184421B1 (en) * | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
| CN102480692A (en) * | 2011-12-31 | 2012-05-30 | 浙江工商大学 | As-demanded multicast routing method of distributed bandwidth constraint in Wireless Ad Hoc Networks |
| CN103607352A (en) * | 2013-11-22 | 2014-02-26 | 上海电机学院 | Multicast routing method based on network topology |
| CN111757413A (en) * | 2020-06-12 | 2020-10-09 | 安凯(广州)微电子技术有限公司 | Broadcast and route hybrid transmission method and system in wireless Mesh network |
Non-Patent Citations (1)
| Title |
|---|
| Ad hoc网络中的组播路由协议的研究;董颖 等;《长春工业大学学报(自然科学版)》;20080229;第29卷(第1期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112188412A (en) | 2021-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7403492B2 (en) | Method to support multicast routing in multi-hop wireless networks | |
| US7894378B2 (en) | Method for updating a multicast state of a multicast group | |
| KR100940948B1 (en) | System and method for adjusting connection parameters in a wireless network | |
| US8971231B2 (en) | Systems and methods for mobile communications | |
| US20080170550A1 (en) | Hybrid Mesh Routing Protocol | |
| KR101527830B1 (en) | Multipath overlay network and its multipath management protocol | |
| WO2007133880A2 (en) | System and method for groupcast packet forwarding in a wireless network | |
| JP5004999B2 (en) | Hybrid mesh routing protocol | |
| CN115941584A (en) | High dynamic on-demand routing method for ad hoc network, communication node and storage medium | |
| CN101924704B (en) | Method and device thereof for switching double-layer multicast links | |
| EP2482589B1 (en) | Method and system for flooding and multicast routing in an AD-HOC network | |
| CN110661550B (en) | Method, device, storage medium and electronic equipment for forwarding message in HPLC communication link | |
| CN112188412B (en) | Unicast method based on ODMRP multicast protocol | |
| CN102164093B (en) | Media access control method for wireless Mesh network | |
| CN106685836B (en) | HWMP on-demand routing broadcast packet suppression method | |
| US20210392564A1 (en) | A method of, and a node device for, supporting establishment of a path from a source node to a destination node in wireless mesh network | |
| EP4029316A1 (en) | Improved path discovery procedure for a bluetooth mesh network | |
| JP7389250B2 (en) | Wireless communication device, wireless communication method and program | |
| Mirza et al. | Reliable multipath multi-channel route migration over multi link-failure in wireless ad hoc networks | |
| US11825386B2 (en) | Broadcast delivery techniques in a wireless network | |
| KR100770878B1 (en) | Method for establishing Routing path IN Mobile Ad hoc Network | |
| CN116528315A (en) | Route communication method and device | |
| CN116155799A (en) | Ad hoc network communication system, message communication method thereof and readable storage medium | |
| CN102422707B (en) | Fast multicast subscription for mobile ad-hoc network | |
| Nourazar et al. | On-demand multicast routing protocol with local repair and quality of service support |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |