CN103402235A - Directional antenna-based multi-rate multi-path route optimization method - Google Patents
Directional antenna-based multi-rate multi-path route optimization method Download PDFInfo
- Publication number
- CN103402235A CN103402235A CN2013103083247A CN201310308324A CN103402235A CN 103402235 A CN103402235 A CN 103402235A CN 2013103083247 A CN2013103083247 A CN 2013103083247A CN 201310308324 A CN201310308324 A CN 201310308324A CN 103402235 A CN103402235 A CN 103402235A
- Authority
- CN
- China
- Prior art keywords
- node
- rate
- directional antenna
- transmission
- collection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a directional antenna-based multi-rate multi-path route optimization method in the technical field of wireless network. The method comprises the following steps: obtaining higher end-to-end throughput by selecting a directional antenna forward direction; selecting a forward rate for each node provided with a directional antenna so as to obtain higher end-to-end throughput at the same time; and finally selecting a forward set for each node provided with the directional antenna so as to obtain higher end-to-end throughput by using a multi-path route mode. According to the method, the problems of selection of the direction of the directional antenna in multi-path routing and selection of the optimal transmission rate to obtain higher end-to-end throughput are effectively solved. The multi-path route mode obtained by a DSMA (Multi-rate Any-path Routing with Directional Antennas) algorithm is optimized. Compared with a single-rate multi-path route mode, the DSMA has the advantage that higher end-to-end throughput can be obtained. The end-to-end average time delay can be reduced.
Description
Technical field
What the present invention relates to is the method in a kind of radio network technique field, specifically in a kind of wireless network environment that is applicable to packet loss by the multipath of the many speed based on the directional antenna routing optimization method of selecting the directional antenna routing direction to be achieved.
Background technology
Be different from traditional single path wireless routing mechanism, multi-path routing mechanism (MultirateAnypath Routing with Directional Antennas, DSMA) utilize the wireless communication medium broadcast characteristic, by allowing the several nodes of each node selection as forwarding collection, the node that allows forwarding concentrate all participates in routing procedure, to reach, improves end-to-end throughput.Although multi-path routing mechanism has proposed and studied when many, existing multipath mechanism all can not be used in some specific fields, in the large-scale wireless network that consists of directional antenna.
Through the retrieval to prior art, find, the open day 2013-04-10 of Chinese patent literature CN103037465A, disclose a kind ofly based on feedback information and multipath route wireless sensor network data transmission method, comprised based on the secure path of feedback information structure, set up the multipath route and utilize the multi-path data transmission.This technology is mainly adopting the multipath routing protocols of source routing as required aspect the multipath route, set up maximum disjoint many routed paths, to prevent network congestion, and the wireless sensor network resource that can use of initialization effectively.By the structure of the secure path based on feedback information, the source node of transfer of data can obtain feedback path from the Sink node.When a source node has received abundant feedback path from the Sink node, just can utilize these paths to carry out the multi-path data transmission in conjunction with the multipath route.But this technology adopts the mode that floods to find multipath, in the wireless network of directional antenna, can not find optimal path.
Summary of the invention
The present invention is directed to the prior art above shortcomings, propose a kind of multipath of many speed based on directional antenna routing optimization method, effectively solved in the multipath route directional antenna set direction and selected simultaneously optimal transmission rate to obtain higher throughput end to end.
The present invention is achieved by the following technical solutions, the present invention includes following steps:
1) by the rotational orientation antenna, gather each node under different transmission rates and the correct transmission probability between neighbor node, and form corresponding transmission information array;
Described transmission information array I comprises:
Wherein: J represents the deflection of node i at directional antenna
And the best forward node collection during directional antenna forwarding rate r, namely as setting threshold θ, as node i to the correct transmission probability of node j greater than θ, node j is added to J, find all such nodes, this set J is the deflection of node i at directional antenna
Best forward node collection while reaching directional antenna forwarding rate r.
Described correct transmission probability refers to: when node i sends data to node j, and the probability that node j can be correctly decoded the packet that obtains.
2) for the transmission information array that obtains in step 1), by in wireless network, based on many speed of optimization multi-path routing mechanism of directional antenna, calculating optimization forward node collection, forwarding rate and the antenna direction of each node; And correspondingly show that this node is to the path optimizing of destination node, and Adoption Network coded system transmission packet, concrete steps comprise:
2.1) according to each node, whether obtained its best forward node collection to destination node, namely this node can not be shortened to the distance of destination node again, classifies, and obtains the set of H category node, and remaining node is divided into the set of Q category node;
2.2) take out the node j that has minimum range in the set of Q category node,
Wherein: k is illustrated in the point in the set of Q category node, D
kExpression node k is to the beeline of destination node.Node j is moved on to the set of H category node from the set of Q category node, then upgrade the distance value in all transmission information arrays that comprise node j.
3) after the many speed multipath that finds from the source node to the destination node, just the Adoption Network coding sends to destination node by packet from source node, and after destination node obtained packet, decoding obtained raw information.
Technique effect
Compared with prior art, the present invention has effectively solved in the multipath route directional antenna set direction and has selected simultaneously optimal transmission rate to obtain higher throughput end to end.And the multipath routing mode that the DSMA algorithm obtains is optimized.Than the multipath routing mode of single-rate, DSMA can obtain higher end-to-end throughput, and reduces average retardation end to end.
The accompanying drawing explanation
Fig. 1 is the throughput cumulative distribution situation schematic diagram under different rates in embodiment.
Fig. 2 is the maximum under different rates in embodiment, minimum and average end-to-end throughput schematic diagram.
Fig. 3 is many speed and single-rate lower network end-to-end delay schematic diagram in embodiment.
Embodiment
Below embodiments of the invention are elaborated, the present embodiment is implemented under take technical solution of the present invention as prerequisite, provided detailed execution mode and concrete operating process, but protection scope of the present invention is not limited to following embodiment.
As shown in Figure 1, the present embodiment comprises the following steps:
The first step: make the transmission information array, concrete steps comprise:
1.1) by 360 ° of spherical rotary directional antennas, and on each direction, use different rates to give out a contract for a project, by ACK and this node of receiving neighbor node, send the ratio of the quantity of packet, determine the correct transfer rate of this node to neighbor node.
1.2) setting threshold reject the neighbor node of correct transmission probability lower than this threshold value, obtain the best forward node collection under this speed downwards the party.
1.3) according to measurement result, merge best forward node collection and obtain the transmission information array.
Described transmission information array
Wherein: J represents that node i is in direction
Best forward node collection while reaching speed r; Due to direction
The continuity characteristic, for a given set (i, r, J), having infinite a plurality of possible routing direction can overlay node collection J, only gets wherein any here.
Second step: the optimization forward node collection, forwarding rate and the antenna direction that calculate each node; And the corresponding path optimizing of this node to destination node that draw, concrete steps comprise:
2.1) according to each node, whether obtained its best forward node collection to destination node, namely this node can not be shortened to the distance of destination node again, classifies, and obtains the set of H category node, and remaining node is divided into the set of Q category node;
Described Q category node is integrated under initial condition and comprises all nodes.
2.2) take out the node j that has minimum range in the set of Q category node,
Wherein: k represents node in the set of Q category node,
Be the beeline of node k to destination node,
Represent that node k is in the r transmission rate,
Be all available array of node k, l represents the current node that needs forwarding data,
The expression antenna direction, r represents transmission rate, J represents that node k is in direction
Best forward node collection while reaching speed r; For node k, by calculating respectively I
kIn each array, find node k to the minimum range of destination node, and obtain corresponding transmission rate, antenna direction and forward node collection.
2.3) node j is moved on to the set of H category node from the set of Q category node, then upgrade the distance value in all transmission information arrays that comprise node j; When all nodes in the set of Q category node all were moved to the set of H category node, second step finished.
3) after the many speed multipath that finds from the source node to the destination node, just the Adoption Network coding sends to destination node by packet from source node, and after destination node obtained packet, decoding obtained raw information.
The simulated experiment result
End-to-end throughput: in the network that at first emulation should generate at random, DSMA is for the right throughput end to end of different source-destination nodes.Selected at random 200 pairs of source-destination nodes to for data statistics.
Fig. 1 shown these 200 pairs of source-destination nodes under for the throughput distribution situation in the different rates situation.From Fig. 1 analysis, can obtain, under many rate behaviors, DSMA has greatly improved the end-to-end throughput of network.In 1Mbps and 2Mbps situation, the advantage of many speed is very obvious.With 5.5Mbps, with 11Mbps, compare, DSMA still has very large advantage.Table 2 has shown in the median situation, the comparative advantages when the end-to-end throughput of many rate behaviors lower network is compared the single-rate situation.Can find out, DSMA, under many rate behaviors, compares single-rate, end-to-end throughput can have been improved to 34.0% at least.
Table 2 is in different rates and end-to-end throughput income under single-rate is compared
| 1Mbps | 2Mbps | 5.5Mbps | 11Mbps |
| 662.4% | 301.4% | 34.0% | 44.3% |
Fig. 2 has shown this 200 pairs of maximums that source-destination node is right, minimum and average end-to-end throughput.As can be seen from Figure 2, in the single-rate situation, during for 11Mbps, more weaker under the Performance Ratio 5.5Mbps of network.Cause the reason of this situation to have two.The one, correct transmission probability, shown in Figure 1 as front, compare 5.5Mbps, in the 11Mbps situation, the correct transmission probability of link descends very fast with distance.On the other hand, the collision of packet is also a very important influencing factor.As long as will send packet when channel idle, therefore under 11Mbps, in the unit interval, the data volume in network can be compared many 1 times of 5.5Mbps due to source node, and this has increased the collision probability of packet in the network greatly.
Average end-to-end delay: owing to having adopted network code, so the end-to-end delay here adopts the mean value of a Batch to calculate.The emulation Adoption Network in add up between two nodes farthest.Simulation result as shown in Figure 3.
Fig. 3 has shown many speed and single-rate situation lower network end-to-end delay.As shown in Figure 3, far better in the end-to-end delay Performance Ratio single-rate situation under many rate behaviors.In 1Mbps and 2Mbps situation, end-to-end delay is more much bigger than many speed, and this is that mainly message transmission rate is too low, causes the transmission time of data very long.Under 5.5Mbps and 11Mbps, the end-to-end delay of network is respectively 0.0933s and 0.0920s.Visible, in the 11Mbps situation, end-to-end retardation ratio 5.5Mbps is also long.Main cause is that bad impact that in network, the collision of packet causes has surpassed the shortening in the transmission time that brings due to two-forty.When adopting many speed, average end-to-end delay is 0.0708s, compares the single-rate situation, and this value has shortened 29.9%.
Claims (6)
1. the multipath of the many speed based on a directional antenna routing optimization method, is characterized in that, comprises the following steps:
1) by the rotational orientation antenna, gather each node under different transmission rates and the correct transmission probability between neighbor node, and form corresponding transmission information array;
2) for the transmission information array that obtains in step 1), by in wireless network, based on many speed of optimization multi-path routing mechanism of directional antenna, calculating optimization forward node collection, forwarding rate and the antenna direction of each node; And correspondingly show that this node is to the path optimizing of destination node, and Adoption Network coded system transmission packet;
3) after the many speed multipath that finds from the source node to the destination node, just the Adoption Network coding sends to destination node by packet from source node, and after destination node obtained packet, decoding obtained raw information.
2. method according to claim 1, is characterized in that, described transmission information array I comprises:
Wherein: J represents the deflection of node i at directional antenna
And the best forward node collection during directional antenna forwarding rate r, namely as setting threshold θ, as node i to the correct transmission probability of node j greater than θ, node j is added to J, find all such nodes, this set J is the deflection of node i at directional antenna
Best forward node collection while reaching directional antenna forwarding rate r.
3. method according to claim 1, is characterized in that, described correct transmission probability refers to: when node i sends data to node j, and the probability that node j can be correctly decoded the packet that obtains.
4. method according to claim 1, is characterized in that, described step 1) specifically comprises:
1.1) by 360 ° of spherical rotary directional antennas, and on each direction, use different rates to give out a contract for a project, by ACK and this node of receiving neighbor node, send the ratio of the quantity of packet, determine the correct transfer rate of this node to neighbor node;
1.2) setting threshold reject the neighbor node of correct transmission probability lower than this threshold value, obtain the best forward node collection under this speed downwards the party;
1.3) according to measurement result, merge best forward node collection and obtain the transmission information array.
5. method according to claim 1, is characterized in that, described step 2) specifically comprise:
2.1) according to each node, whether obtained its best forward node collection to destination node, namely this node can not be shortened to the distance of destination node again, classifies, and obtains the set of H category node, and remaining node is divided into the set of Q category node;
2.2) take out the node j that has minimum range in the set of Q category node,
Wherein: k is illustrated in the point in the set of Q category node, D
kExpression node k is to the beeline of destination node; Node j is moved on to the set of H category node from the set of Q category node, then upgrade the distance value in all transmission information arrays that comprise node j.
6. method according to claim 5, is characterized in that, described beeline Dk refers to:
Be the beeline of node k to destination node,
Represent that node k is in the r transmission rate,
Be all available array of node k, l represents the current node that needs forwarding data,
The expression antenna direction, r represents transmission rate, J represents that node k is in direction
Best forward node collection while reaching speed r; For node k, by calculating respectively I
kIn each array, find node k to the minimum range of destination node, and obtain corresponding transmission rate, antenna direction and forward node collection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310308324.7A CN103402235B (en) | 2013-07-22 | 2013-07-22 | Based on the multi tate Multi-path route optimization method of directional antenna |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310308324.7A CN103402235B (en) | 2013-07-22 | 2013-07-22 | Based on the multi tate Multi-path route optimization method of directional antenna |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103402235A true CN103402235A (en) | 2013-11-20 |
| CN103402235B CN103402235B (en) | 2016-01-13 |
Family
ID=49565732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310308324.7A Expired - Fee Related CN103402235B (en) | 2013-07-22 | 2013-07-22 | Based on the multi tate Multi-path route optimization method of directional antenna |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103402235B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105021915A (en) * | 2014-04-30 | 2015-11-04 | 中国移动通信集团广东有限公司 | Method and apparatus of generating antenna signal test collection route, and mobile terminal |
| CN106161405A (en) * | 2015-04-21 | 2016-11-23 | 上海交通大学 | Calculate safely implementation method based on the privacy protectable information of Homomorphic Encryption Scheme |
| CN106850448A (en) * | 2017-02-27 | 2017-06-13 | 上海斐讯数据通信技术有限公司 | A kind of Wi Fi routers smart antenna usertracking method and system |
| CN111901088A (en) * | 2020-06-29 | 2020-11-06 | 浙江大学 | Method and device for distributing erasure correcting coding blocks in multi-path transmission of ad hoc network of underwater sensor |
| CN113552881A (en) * | 2021-07-15 | 2021-10-26 | 浙江工业大学 | Multi-path planning data set generation method for neural network training |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101646219A (en) * | 2009-07-09 | 2010-02-10 | 北京航空航天大学 | Method for securely selecting forwarding paths of mobile ad hoc network on basis of directional antennae |
| US20110286325A1 (en) * | 2010-05-18 | 2011-11-24 | Qualcomm Incorporated | Hybrid satellite and mesh network system for aircraft and ship internet service |
| CN102438290A (en) * | 2011-07-26 | 2012-05-02 | 上海交通大学 | Wireless network routing method based on directive antenna |
-
2013
- 2013-07-22 CN CN201310308324.7A patent/CN103402235B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101646219A (en) * | 2009-07-09 | 2010-02-10 | 北京航空航天大学 | Method for securely selecting forwarding paths of mobile ad hoc network on basis of directional antennae |
| US20110286325A1 (en) * | 2010-05-18 | 2011-11-24 | Qualcomm Incorporated | Hybrid satellite and mesh network system for aircraft and ship internet service |
| CN102438290A (en) * | 2011-07-26 | 2012-05-02 | 上海交通大学 | Wireless network routing method based on directive antenna |
Non-Patent Citations (2)
| Title |
|---|
| PING FENG, YONGFEI DING, BO LI, JIANMIN WU: "A QoS constrained cognitive routing algorithm for ad hoc networks based on directional antenna", 《IEEE》, 11 November 2011 (2011-11-11) * |
| RAFAEL LAUFER, HENRI DUBOIS-FERRI`ERE, LEONARD KLEINROCK: "Multirate Anypath Routing in Wireless Mesh Networks", 《IEEE》, 25 April 2009 (2009-04-25) * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105021915A (en) * | 2014-04-30 | 2015-11-04 | 中国移动通信集团广东有限公司 | Method and apparatus of generating antenna signal test collection route, and mobile terminal |
| CN105021915B (en) * | 2014-04-30 | 2018-03-23 | 中国移动通信集团广东有限公司 | A kind of method, apparatus and mobile terminal for generating aerial signal test collection route |
| CN106161405A (en) * | 2015-04-21 | 2016-11-23 | 上海交通大学 | Calculate safely implementation method based on the privacy protectable information of Homomorphic Encryption Scheme |
| CN106161405B (en) * | 2015-04-21 | 2019-01-18 | 上海交通大学 | Privacy protectable information based on Homomorphic Encryption Scheme calculates safely implementation method |
| CN106850448A (en) * | 2017-02-27 | 2017-06-13 | 上海斐讯数据通信技术有限公司 | A kind of Wi Fi routers smart antenna usertracking method and system |
| CN106850448B (en) * | 2017-02-27 | 2020-12-22 | 台州市吉吉知识产权运营有限公司 | Intelligent antenna user tracking method and system for Wi-Fi router |
| CN111901088A (en) * | 2020-06-29 | 2020-11-06 | 浙江大学 | Method and device for distributing erasure correcting coding blocks in multi-path transmission of ad hoc network of underwater sensor |
| CN113552881A (en) * | 2021-07-15 | 2021-10-26 | 浙江工业大学 | Multi-path planning data set generation method for neural network training |
| CN113552881B (en) * | 2021-07-15 | 2024-03-26 | 浙江工业大学 | Multipath planning data set generation method for neural network training |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103402235B (en) | 2016-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103402235B (en) | Based on the multi tate Multi-path route optimization method of directional antenna | |
| CN102790747A (en) | Mapping method for spacial modulation system | |
| CN103179517A (en) | Wireless multicast method of data center | |
| CN106921418A (en) | A kind of relay cooperative method for precoding based on imperfect channel state information | |
| Liu et al. | Blockage avoidance in relay paths for roadside mmwave backhaul networks | |
| CN111132236A (en) | Multi-unmanned aerial vehicle self-organizing network MPR node selection method based on improved OLSR protocol | |
| CN101729335A (en) | Wireless node | |
| WO2012129880A1 (en) | Heterogeneous network convergence performance optimization method | |
| CN103516484B (en) | Orthogonality difference space-time network coding method of double-direction relay channel model | |
| CN110753381B (en) | Wireless multi-hop network coding-aware routing based on improved coding conditions and gain guarantee | |
| CN102299771A (en) | Network coding control method for multi-hop multi-data-stream network | |
| CN104702323A (en) | Antenna selection method based on GA (Genetic Algorithm) | |
| CN108811026B (en) | Farmland complex environment opportunity transmission candidate forwarding set construction and relay coordination method | |
| CN109982405B (en) | Opportunistic routing mode of inter-session network coding based on multiple data streams | |
| Pan et al. | Cooperative gigabit content distribution with network coding for mmwave vehicular networks | |
| CN103401657A (en) | Non-differential distributed space-time coding method for cooperative communication partially-coherent network | |
| Zhang et al. | The analysis of coverage and capacity in mmWave VANET | |
| CN105873167A (en) | Cooperative MAC (media access control) protocol based relay communication method for navigation sensor network | |
| CN102427586B (en) | Power and relay combination optimization method based on Fountain code and cooperation communication method thereof | |
| CN114095418A (en) | Reliable transmission method for industrial Internet of things data in wireless optical fiber hybrid network scene | |
| CN201355813Y (en) | Wireless node | |
| CN110381561B (en) | Safe transmission method based on energy efficiency in cache-assisted multi-relay transmission system | |
| Matsuzawa et al. | Multi-hop transmission performance of integrated dynamic multi-hopping for wireless ad hoc networks | |
| CN102377523B (en) | Network coding method of time division duplex (TDD) wireless relay cellular network and communication method | |
| Kathirvel et al. | Optimized Hybrid Wireless Mesh Protocol using Estimation of Paket Loss Rate Algorithm for VANET |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160113 Termination date: 20180722 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |