CN101511118B - Self-organizing network route selection method based on MIMO - Google Patents
Self-organizing network route selection method based on MIMO Download PDFInfo
- Publication number
- CN101511118B CN101511118B CN200910021619XA CN200910021619A CN101511118B CN 101511118 B CN101511118 B CN 101511118B CN 200910021619X A CN200910021619X A CN 200910021619XA CN 200910021619 A CN200910021619 A CN 200910021619A CN 101511118 B CN101511118 B CN 101511118B
- Authority
- CN
- China
- Prior art keywords
- link
- path
- diversity
- mimo
- metric
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a router select method under a self-organizing network based on MIMO link for solving problem that the present router select principle can not use a new link characteristic on MIMO condition. The router select steps includes: (1) enlarging the link characteristic: dividing the link into a diversity link, a composite link and a link combined with diversity modulation; (2) designing measurement principle: considering various factor of a router performance for designing a measurement principle Ri=k/taui+T; (3) demarcating a measurement value: confirming a unknown parameter on the measurement principle Ri according with the link factual condition and obtaining Ri value, accordingly, demarcating the measurement value on the link; (4) router selecting: calculating measurement summation of Ri of the router, selecting a minimum router of summation of Ri as the router. The method can select optimized router by designing a select router principle more suitable for MIMO link which increases the router agreement performance obviously.
Description
Technical field
The present invention relates to wireless communication technology field, be specifically related to route selection method, be used in the Routing Protocol of self-organizing network.
Background technology
Continuous development along with various radio communication services and broadband data service, Radio Resource, especially frequency spectrum resource becomes more and more nervous, how to utilize these limited communication resources to become the focus place of wireless communication technology development efficiently, arise at the historic moment in the MIMO technology that is to use many antennas.Studies show that the MIMO technology can make full use of space resources, under the situation that does not increase system bandwidth and the total transmitted power of antenna, can effectively resist the influence of wireless channel decline, improve the availability of frequency spectrum and the channel capacity of system greatly.
The future mobile communications network also requires network organizing flexible except making full use of the communication resource, has adaptability and survival ability.Wireless self-organization network Ad hoc is a kind of reconfigurable multi-hop wireless network of self-organizing that does not have predetermined infrastructure to support, and can be used as effective reinforcement of cellular mobile network.Therefore, mobile ad-hoc network will be played the part of important function because of its flexibility in the future mobile communications network.The MIMO technology also will be a new developing direction of the communications field with combining of self-organizing network.
Present self-organizing network Routing Protocol is at being the situation that the single-shot list is received antenna node mostly in the network.MANET working group has announced the draft of a series of relevant self-organizing network route, the topological distribution protocol TBRPF that transmits as DSR algorithm DSR, based on reverse path, optimizes link-state routing algorithm OLSR, Distance Vector Routing Algorithm AODV, routing algorithm TORA and regional routing algorithm ZRP according to the order of sequence temporarily as required.In addition, research has also proposed many self-organizing network Routing Protocols, as aim sequence Distance Vector Routing Algorithm DSDV, wireless Routing Protocol WRP, continental embankment Routing Protocol LANMAR, position auxiliary route.But these Routing Protocols or draft are not the characteristic at the MIMO link to be designed, and for better utilization MIMO characteristic, needs specially the Routing Protocol at the MIMO path.And Route Selection is the core of a Routing Protocol, and its direct relation the performance of agreement.Therefore, designing the Routing Protocol criterion that is suitable for the MIMO path is a problem of needing solution badly.
At present actually rare based on the route criterion of the suitable self-organizing network of many antennas.People such as K.Sundaresan are in the international conference (ICNP) of IEEE in 2005, delivered one piece of paper " Routing inAd-Hoc Networks with MIMO Links ", this article has provided a kind of adaptive routing protocol that adapts to the mimo channel condition---MIR.This agreement is by utilizing two kinds of different mode of operations of mimo system: spatial reuse and space diversity realize the adaptively selected of route.Its routing criterion is called MIR:
Q
f(R)＝min(r
i)
Wherein fi is the range expansion factor, and it is linear with the number of antennas that is used for diversity; Ri is the information rate factor of i bar link, and it is the ratio of actual information speed and single antenna information rate.
Q
n(R) speed of little delegated path is big, zone of silence is little, Q
n(R) more little path, performance is good more; Q
f(R) represent the maximum rate of this paths, Q
f(R) big more routing performance is good more.This route criterion is Q
n(R) consider key element as first, select Q
n(R) Zui Xiao path is as route, only at Q
n(R) under the Yi Yang situation, just compare Q
f(R) value is chosen Q
f(R) big path is as route.
The problem that this route criterion exists is as follows:
(1) this criterion thinks that antenna is used for diversity and is used for multiplexingly comparing the zone that can increase the node of mourning in silence, but in fact transmitted power is identical, and the antenna of equal number is used for diversity or when multiplexing, the zone of silence that causes should be the same.Use under the identical situation of the total transmitted power of MIMO technology antenna the time, so diversity do not increase zone of silence said in above-mentioned agreement, so the design of above-mentioned criterion is unreasonable with single antenna.
(2) because a paths is made up of multilink, and what determine this paths maximum stream flow is that link of flow minimum on this path, and similar situation as described in Figure 1 may take place in above-mentioned route criterion:
Can find out the defective of this criterion by the comparison of Fig. 1, suppose to have in the network six nodes, each node has four antennas, and solid line is represented multiplex link among Fig. 1, and this multiplex link represents that transmission range is the same with distance under the single antenna, link rate is that 4 times under the single-antenna case are designated as R, dotted line is represented the diversity link among Fig. 1, and the transmission range of this diversity link is 2 times of single antenna, and link rate is made as r, according to the route selection method of described MIR, the route of selection should be article one path.Though the speed of several the links in front all is R, but the speed of the last item link is r, become bottleneck, make that the bag of sending previously can only be existed among the buffer memory, do not have the words of buffer memory just directly to be lost, so, the path speed that MIR route criterion obtains is r, but it has selected too much multiplex link again, has increased jumping figure, has reduced delay performance; The second Route Selection be that three speed all are the link of r, its path speed also is r outwardly, the same with MIR, yet in fact, its jumping figure is less than the MIR route, and access delay also just significantly reduces, and has improved delay performance, if it is converted into flow, its path speed will be much larger than MIR.
(3) in the time of owing to this agreement routing, diversity only is used to increase communication range, having ignored can be simultaneously in conjunction with modulation system when using diversity, and this criterion does not realize the compromise of range of transmission expansion and link rate increase.
Summary of the invention
The objective of the invention is to overcome the deficiency of above-mentioned prior art, a kind of self-organizing network route selection method based on MIMO is proposed, to make full use of the MIMO link property, from end-to-end path, problems of liquid flow is converted into time delay, realize the optimization of time delay and flow by optimizing route selection method, improve the performance of selected route.
The technical scheme that realizes the object of the invention is: by analyzing the characteristics of existing routing criterion, in conjunction with the characteristic of MIMO link, make the route selection method that is suitable for the MIMO characteristic can be used to improve the time delay and the flow performance in path to greatest extent.Concrete steps are as follows:
Expansion link property step: original basic MIMO link is expanded, on the basis of using basic diversity multiplexing characteristics, according between the node apart from the needed range expansion multiple of decision node transceive data, if euclidean distance between node pair is expanded multiple less than maximum magnitude, then unnecessary diversity gain is used to use the more modulation system of high-order, otherwise, whole diversity gains are used to increase range of transmission;
Design measurement criterion step: the leading indicator of estimating a routing performance is the path flow and the path delay of time, consider the characteristic of these two factors in conjunction with the MIMO link of having expanded, design the measurement criterion Ri=k/ri+T that is suitable for the MIMO link, wherein k represents the amount of data packet length, ri is the speed that i jumps link, k/ri is that a frame transmits the needed time, and T represents an access delay and a network processes time delay sum of jumping;
Demarcate the metric step: according to above-mentioned criterion,, draw the value of the k and the ri of every link, thereby demarcate the metric Ri of link in conjunction with actual link circuit condition;
The Route Selection step: according to the metric of every link having demarcated, with the link metric value Ri addition on every paths, get the tolerance ∑ Ri of outbound path, the path of choosing ∑ Ri minimum is as route.
Virtual system of the present invention comprises:
Expansion link property device: on the basis of using the basic multiplexing tolerance of diversity, according between the node apart from the needed range expansion multiple of decision node transceive data, if euclidean distance between node pair is less than the largest extension multiple, then unnecessary diversity gain is used to use the more modulation system of high-order, otherwise, whole diversity gains are used to increase range of transmission, so just modulation system are combined with diversity;
The measurement criterion design apparatus: the leading indicator of estimating a routing performance is flow and time delay, consider the characteristic of these two factors in conjunction with the MIMO link of having expanded, design the measurement criterion Ri=k/ri+T that is suitable for the MIMO link, wherein k represents the amount of data packet length, ri is the speed that i jumps link, k/ri is that a frame transmits the needed time, and T represents an access delay and a network processes time delay sum of jumping;
Demarcate the metric device: according to above-mentioned criterion,, draw the k and the ri value of every link, thereby demarcate the metric Ri of link in conjunction with actual link circuit condition;
Routing arrangement: according to above-mentioned measurement criterion, the metric Ri that demarcates it for every link, according to the metric Ri of every link having demarcated, the selection of route is finished as route in the path of Ri value sum minimum of choosing all links on the path.
The present invention is by considering the characteristic in MIMO path, combine the compromise of modulation system and diversity scope, time delay and flow performance from the path, designed the routing criterion that is fit to the MIMO path more, utilize this routing criterion, not only improved the path flow, reduced time delay, and better utilization the characteristic of MIMO link.
Description of drawings:
Fig. 1 is the scene graph of existing MIR criterion;
Fig. 2 is a Route Selection flow chart of the present invention;
Fig. 3 is a link expansion flow chart of the present invention;
Fig. 4 is basic application scenarios figure of the present invention;
Fig. 5 adopts existing MIR measure to carry out path topology and the performance map that Route Selection obtains;
Fig. 6 adopts existing multiplex link back-and-forth method to carry out path topology and the performance map that Route Selection obtains;
Fig. 7 adopts existing diversity link selection method to carry out path topology and the performance map that Route Selection obtains;
Fig. 8 adopts the inventive method to carry out path topology and performance map that Route Selection obtains.
Embodiment
The present invention is based on the MANET path selection system of MIMO link, comprising: expansion link property device, measurement criterion design apparatus and routing arrangement.Wherein:
Expansion link property device, be on the basis of using the basic multiplexing tolerance of diversity, according between the node apart from the needed range expansion multiple of decision node transceive data, if euclidean distance between node pair is less than the largest extension multiple, then unnecessary diversity gain is used to use the more modulation system of high-order, otherwise, whole diversity gains are used to increase range of transmission;
The measurement criterion design apparatus, the leading indicator of estimating a routing performance is the path flow and the path delay of time, consider the characteristic of these two factors in conjunction with the MIMO link of having expanded, design the measurement criterion Ri=k/ri+T that is suitable for the MIMO link, wherein k represents the amount of data packet length, ri is the speed that i jumps link, and k/ri is that a frame transmits the needed time, and T represents an access delay and a network processes time delay sum of jumping;
Demarcate the metric device, according to above-mentioned criterion,, draw the value of the k and the ri of every link, thereby demarcate the metric Ri of link in conjunction with actual link circuit condition;
Routing arrangement is according to above-mentioned measurement criterion, the first metric Ri that demarcates it for every link, and again according to the metric Ri of every link having demarcated, the selection of route is finished as route in the path of Ri value sum minimum of choosing all links on the path.
With reference to Fig. 2, the present invention selects the step of route to comprise:
One. expansion link property step
With reference to Fig. 3, according to the characteristic of MIMO, the MIMO basic link is divided into diversity link and multiplex link.The rate equation of MIMO link be C=min (m, n) log2 (1+p), m wherein, n is the sending and receiving end number of antennas, p is the average signal-to-noise ratio of each antenna.Linear by the multiple that the visible speed of formula increases with dual-mode antenna number minimum value, thereby multiplex link can increase the speed of link under the condition that does not increase transmitted power.And the gain of MIMO diversity link can be used to increase the transmission range of data, and extended distance multiple formula is f=d/d
SISO=10
DivGain/10 α, d/d wherein
SISOBe the ratio of practical communication radius and single antenna communication radius, DivGain is that whole antennas are used for the diversity gain that diversity can get, and α is a path loss parameter.
The present invention is on the basis of using basic diversity multiplex link, it is expanded, and according to its needed extended distance multiple of distance judgement between the node, at first determine the number of antennas that transmitting-receiving node is disposed, draw maximum diversity gain DivGain, according to number of antennas and extended distance multiple formula f=d/d
SISO=10
DivGain/10 α, draw the extended distance factor f that transmitting-receiving node maximum antenna number can reach.Obtain the range information between the transmitting-receiving node, calculate and arrive the required extended distance information f of this distance ', the extended distance factor that single antenna can reach is 1.If f＞f '＞1 illustrates unnecessary diversity gain, modulation system and diversity are compromised, reaching under the prerequisite of target range, with the more modulation of high-order, improve link rate, draw link rate value ri; If f=f ' is used for extended distance with whole diversity gains, draw link rate value ri; If f '＜1 or f '=1, this link are multiplex link, do not need extended distance, draw link rate value ri; Otherwise this link is unreachable.The mode of this expansion link that modulation system is combined with diversity has been utilized the characteristic of MIMO link fully.
Two. design measurement criterion step
At present, the most basic criterion of utilizing the MIMO link is multiplex link criterion and diversity link criterion.The multiplex link criterion is exactly to select multiplex link is maximum in the path that paths as route, and diversity link criterion is exactly to select the diversity link is maximum in the path that paths as route.Though MIR routing criterion is in conjunction with having utilized diversity and multiplex link, because the problem of itself existence, also and fail to make full use of the MIMO link.In the design of routing criterion, should take into full account link property and path performance.
The important indicator of weighing a paths performance is exactly the path delay of time and path flow, so the present invention has mainly considered the influence for the path speed and the path delay of time of the link property expanded in design routing criterion.The index of weighing flow performance is converted into the time delay index, in criterion, has reflected time delay and flow performance simultaneously, be suitable for its route metric criterion in conjunction with one of the characteristics design of the MIMO link of having expanded and be:
Ri＝k/ri+T
Wherein, K represents the amount of data packet length, and its purpose is in order to represent traffic carrying capacity; Ri is the speed that i jumps link; K/ri is that a frame transmits the needed time; T represents an access delay and a network processes time delay sum of jumping, and is assumed to be definite value.The present invention mainly studies is path performance under the MIMO link, supposes that node has been shaken hands to finish, and each jumps required access delay is identical with the network processes time delay, supposes that therefore T is a constant value, and it all is identical for each jumping value.
The special feature of criterion of the present invention is that the index that it will weigh flow performance is converted into the time delay index, has taken all factors into consideration time delay and path flow.Mainly be made up of access delay, network processes time delay and data transmission delay the path delay of time, and wherein access delay accounts for major part, that is to say the path that jumping figure is relatively little, and time delay is less relatively.In the identical time, the traffic carrying capacity of the path transmission that time delay is little is bigger, can equivalence be bigger with the flow of the little path transmission of time delay in the equal time.Also just be equivalent to obtain a path that time delay is little and flow is big if choose the path of Ri value sum minimum.As seen, this tolerance combines time delay and flow performance.
Three. demarcate the metric step
When source node had business to send, the size of data packet length was the value of k.According to the distance between every link transmit-receive node, draw the required extended distance factor, judge that this link is multiplex link, diversity link or in conjunction with the link of modulation system on earth, draws the speed of this link at last, be ri, T is a constant value.Find out by the path of source node,, mark its metric Ri for the link on every paths again according to designed routing criterion to all connections of destination node.
Four. the Route Selection step
When carrying out Route Selection, with the metric of every link the having demarcated cost as this link, utilize traditional dijkstra algorithm to carry out routing, the route that draws is exactly that minimum paths of ∑ Ri value.
Below provide the emulation contrast effect of the present invention and existing routing criterion:
Simulated conditions: the topological structure that simulating scenes is made up of seven nodes, each node have all disposed four antennas, α=3, and delegated path loss parameter is seen Fig. 4.Wherein solid line is represented multiplex link, and promptly the practical communication radius is identical with the single antenna communication radius, the link that the 1*1 antenna can reach; Dotted line is represented the diversity link, and promptly the practical communication radius needs just accessibility link of 2*2 antenna greater than the single antenna communication radius.Because the introducing of MIMO technology, originally single link becomes abundanter, as: the path between the AC, can only pass through A-originally〉B-〉C, now because each node all has four antennas, so direct path between the AC has been arranged; A, F, this paths of G, E also are unavailable under the single antenna.We will use different routing criterions to carry out routing under this same topological environmental of Fig. 4, and the path performance that obtains is compared.
At first, demarcate a metric for every link according to different measures
(1) measure of employing MIR, its measurement criterion is as follows:
Q
f(R)＝min(r
i)
Wherein fi is the range expansion factor, and it is linear with the number of antennas that is used for diversity; Ri is the information rate factor of i bar link, and it is the ratio of actual information speed and single antenna channel capacity.
Q
n(R) representative is a path that speed is big, zone of silence is little, Q
n(R) more little path, performance is good more, therefore when using the MIMO technology, should use the least possible antenna; Q
f(R) represent the maximum rate of this paths, Q
f(R) big more routing performance is good more.This route selection method is Q
n(R) consider key element as first, select Q
n(R) Zui Xiao path is as route, only at Q
n(R) under the Yi Yang situation, just consider Q
f(R) performance.
As Fig. 5, for this scene: the range expansion factor of multiplex link is 1, and the information rate factor is 4, and the metric that can get multiplex link is (1*1)/4=1/4; The used diversity antenna number of diversity link is 2, and the information rate factor is 1, and the metric that can get the diversity link is (2*2)/1=4.Therefore the tolerance of each paths is respectively:
{A->B->C->D->E}---------{4.75，1}
{A->C->D->E} ---------{8.25，1}
{A->F->G->E} ---------{12，1}
According to the MIR criterion, the route that should select is A-〉B-〉C-〉D-〉this paths of E.
(2) adopt the multiplex link system of selection
Multiplex link routing criterion is exactly to select multiplex link is maximum in the path that paths as route.
As Fig. 6, calculate the number of the multiplex link in each paths, by topology as seen, multiplex link wherein is respectively: A-〉and B, B-〉C, D-〉E, can get
A-〉and B-〉C-〉D-〉this path of E}---------comprises 3 multiplex links;
A-〉and C-〉D-〉---------this path comprises 1 multiplex link to E};
A-〉and F-〉G-〉---------this path comprises 0 multiplex link to E};
According to this criterion, selection be A-B-C-D-this paths of E.
(3) adopt the diversity link selecting method
The criterion of diversity link is exactly to select the diversity link is maximum in the path that paths as route.
As Fig. 7, calculate the diversity quantity of links in each paths, by topology as seen, multiplex link wherein is respectively: A-〉and C, C-〉D, A-〉F, F-〉G, G-〉E, can get
A-〉and B-〉C-〉D-〉this path of E}---------comprises 1 diversity link;
A-〉and C-〉D-〉---------this path comprises 2 diversity links to E};
A-〉and F-〉G-〉---------this path comprises 3 diversity links to E};
According to this criterion, selection be A-F-G-this paths of E.
(4) adopt measure of the present invention
Measurement criterion is: Ri=k/ri+T (metric of i bar link)
The traffic carrying capacity of K for needing to send, T is a steady state value.
The path of Ri sum minimum of selecting the path is as route:
R＝min∑Ri
The present invention is when utilizing the MIMO characteristic, not increasing range of transmission and increasing speed as two characteristics that can not merge.In scene shown in Figure 8: solid line is represented multiplexing, and promptly the ratio of practical communication radius and single antenna communication radius is 1, and dotted line is represented diversity, and promptly the ratio of practical communication radius and single antenna communication radius is 2.Because the node in the topology has all disposed 4 antennas, in the 4*4MIMO system, use the STBC sign indicating number to carry out diversity mode communication and can obtain diversity gain about 16dB, be taken as 15dB here.By formula f=d/d
SISO=10
DivGain/10 αAll antenna diversity can make the range of transmission increase be about 3.16 times under the single antenna, but the diversity link in the scene only needs the gain of 2*2 antenna to get final product, unnecessary diversity gain is so just arranged, these unnecessary gains make node can select the higher modulation system of bit rate, increase link rate in extended distance.By the link property expansion, when reaching the required separation distance expansion, link rate is 3 times under the single antenna.Therefore, according to our method, the solid line in the topology, expression multiplex link, its link rate are the link rate under 4 times the single antenna; Dotted line in the topology, expression diversity be in conjunction with the link of modulation system, and the speed of its link is 3 times of speed under the single antenna pattern.Can get, the metric of dotted line link is K/3+T, and the metric of solid line link is K/4+T.Therefore the tolerance of each paths is respectively:
A-〉and B-〉C-〉D-〉this path metric value of E}---------is (13K/12+3T);
A-〉and C-〉D-〉---------this path metric value is (11K/12+3T) to E};
A-〉and F-〉G-〉---------this path metric value is (K+3T) to E};
According to criterion of the present invention, selection be A-C-D-this paths of E.
Contrast above four kinds of routing strategies as seen, the multiplex link criterion is last, and what select is exactly the maximum path of multiplex link, with the speed of single link as principal element.But in fact the speed in path is by the decision of the link of the speed minimum above the path, some irrationality of visible this routing scheme.What the diversity paths criterion was found out is the maximum path of diversity link, has only considered delay character, has ignored rate capability.The MIR route thinks that the many antennas of use can increase the scope of mourning in silence, and antenna factor is placed on the molecule, and speed is placed on the denominator, through proof, under the identical situation of transmitting power, the scope of the node of mourning in silence can not enlarge, so this criterion just has certain irrationality.There are two diversity links in the path of selecting according to criterion of the present invention, and the last item is a multiplex link.
Relatively the present invention and multiplex link system of selection, by Fig. 8 and Fig. 6 as seen, what the diversity route obtained is three diversity links, and it is two diversity links and a multiplex link that criterion of the present invention obtains, contrast this two paths that criterion obtains, have only the last item link different.The last item link of diversity criterion is a diversity link, and the last item link of the present invention is a multiplex link.And the speed of multiplex link is greater than the diversity link, so the routing performance that criterion of the present invention obtains also just is better than the route that the diversity criterion obtains.
Relatively the present invention and MIR link selecting method, by Fig. 8 and Fig. 5 as seen, what the MIR route obtained is three multiplex links, a diversity link.It is two diversity links and a multiplex link that criterion of the present invention obtains, and compares with gained route of the present invention, and one of the double bounce multiplex link of MIR and gained route of the present invention jumped the diversity link and reached same node.On time delay, diversity link range of transmission is bigger, jumping figure is little, and access delay is little, and access delay accounts for accounted for big proportion in overall delay, though the speed of multiplex link is greater than the diversity link, but multiplex link needs double bounce, and access delay is big, and total time delay still is the little of diversity link, therefore, a jumping diversity link is better than the double bounce multiplex link certainly; On speed, though the link rate of MIR route choosing is than higher, but jump its 3rd is a diversity link, i.e. the speed of as many as this diversity link of path speed, and the front selects the high link of speed just to be had a greatly reduced quality for the gain of path flow so.It seems that so the front does not select diversity paths and the sacrifice of selecting the high multiplexing path of speed to do is lost more than gain.The path speed of the selected route of the present invention is less than the selected route of MIR, but time delay is less than the selected route of MIR, so the selected route of the present invention is better than the selected route of MIR.
Relatively the present invention and diversity link selecting method, by Fig. 8 and Fig. 7 as seen, multiplexing Route Selection be the maximum path of multiplex link, only consider link rate, ignored the advantage of diversity link.Route of the present invention is also selected the good path of speed as much as possible when considering delay performance, therefore be better than multiplex link.
Through above comparison, the routing performance that visible criterion of the present invention draws is better than the route that other criterion draws, better utilization the characteristic of MIMO link, improve the performance of selected route.
Claims (4)
1. MANET path selection system based on the MIMO link comprises:
Expansion link property device: on the basis of using the basic multiplexing tolerance of diversity, according between the node apart from the needed extended distance multiple of decision node transceive data, if euclidean distance between node pair is less than the largest extension multiple, then unnecessary diversity gain is used to use the more modulation system of high-order, otherwise, whole diversity gains are used to increase range of transmission;
The measurement criterion design apparatus: the leading indicator of estimating a routing performance is the path flow and the path delay of time, consider the characteristic of these two factors in conjunction with the MIMO link of having expanded, design the measurement criterion Ri=k/ri+T that is suitable for the MIMO link, wherein k represents the amount of data packet length, ri is the speed that i jumps link, k/ri is that a frame transmits the needed time, and T represents an access delay and a network processes time delay sum of jumping;
Demarcate the metric device: according to above-mentioned criterion,, draw the value of the k and the ri of every jumping link, calculate Ri, thereby demarcate the metric Ri of link in conjunction with actual link circuit condition;
Routing arrangement: according to above-mentioned measurement criterion, the metric Ri that demarcates it for every jumping link, according to the metric Ri of every link having demarcated, the selection of route is finished as route in the path of Ri value sum minimum of choosing all links on the path.
2. MANET route selection method based on the MIMO link comprises:
Expansion link property step: original basic MIMO link is expanded, on the basis of using basic diversity multiplexing characteristics, according between the node apart from the needed range expansion multiple of decision node transceive data, if euclidean distance between node pair is less than the largest extension multiple, then unnecessary diversity gain is used to use the more modulation system of high-order, otherwise, whole diversity gains are used to increase range of transmission; The measurement criterion design procedure: the leading indicator of estimating a routing performance is flow and time delay, consider the characteristic of these two factors in conjunction with the MIMO link of having expanded, design the measurement criterion Ri=k/ri+T that is suitable for the MIMO link, wherein k represents the amount of data packet length, ri is the speed that i jumps link, k/ri is that a frame transmits the needed time, and T represents an access delay and a network processes time delay sum of jumping, and is assumed to be constant value;
Demarcate the metric step: according to above-mentioned criterion,, draw the value of the k and the ri of every jumping link, calculate Ri, thereby demarcate the metric Ri of link in conjunction with actual link circuit condition;
The Route Selection step: according to the metric of every link having demarcated, with the link metric value Ri addition on every jumping path, get the tolerance ∑ Ri of outbound path, the path of choosing ∑ Ri minimum is as route.
3. MANET route selection method according to claim 2, wherein the represented data packet length of k among the measurement criterion Ri=k/ri+T is the factor as traffic metric, its value is along with the size that source node will send packet changes.
4. MANET route selection method according to claim 2, wherein T is identical for the value of each jumping among the measurement criterion Ri=k/ri+T.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910021619XA CN101511118B (en) | 2009-03-20 | 2009-03-20 | Self-organizing network route selection method based on MIMO |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910021619XA CN101511118B (en) | 2009-03-20 | 2009-03-20 | Self-organizing network route selection method based on MIMO |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101511118A CN101511118A (en) | 2009-08-19 |
| CN101511118B true CN101511118B (en) | 2010-12-29 |
Family
ID=41003341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910021619XA Expired - Fee Related CN101511118B (en) | 2009-03-20 | 2009-03-20 | Self-organizing network route selection method based on MIMO |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101511118B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3311625B1 (en) * | 2015-06-22 | 2019-06-12 | Telefonaktiebolaget LM Ericsson (publ) | Path selection in wireless mesh networks |
| CN106535137B (en) * | 2016-10-13 | 2019-12-13 | 天津光电华典科技有限公司 | Link data transmission control method in wireless network |
| US10171343B2 (en) * | 2016-12-21 | 2019-01-01 | Sony Corporation | Routing multiple data streams simultaneously in wireless networks |
| CN107920379A (en) * | 2017-10-21 | 2018-04-17 | 天津大学 | A kind of energy priority method for routing based on increase transmission range and re-transmission |
-
2009
- 2009-03-20 CN CN200910021619XA patent/CN101511118B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101511118A (en) | 2009-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1856858B1 (en) | Wireless routing systems and methods | |
| CN102118823B (en) | Self-organization network | |
| AU2011218961B2 (en) | Communications system, slave node, route building method, and program | |
| Ghannay et al. | Multi-radio multi-channel routing metrics in IEEE 802.11 s based wireless mesh networks | |
| CN102625362A (en) | Distributed channel allocating method in multi-channel multi-radio wireless Mesh network | |
| CN105580437A (en) | Discovering stable routes in wireless networks | |
| Kulla et al. | Performance comparison of OLSR and BATMAN routing protocols by a MANET testbed in stairs environment | |
| US20030179718A1 (en) | Route selection in a communications network using combined values of metrics of different characteristics | |
| CN101511118B (en) | Self-organizing network route selection method based on MIMO | |
| CN103237331B (en) | Path selection method for multi-hop cellular network of fixed relay | |
| CN111479305B (en) | TDMA mobile self-organizing network MAC layer routing method based on intelligent antenna | |
| CN108093454A (en) | A kind of implementation method of cross-layer routing criterion | |
| Alnajjar et al. | SNR/RP aware routing algorithm: Cross-layer design for manets | |
| CN101729335A (en) | Wireless node | |
| CN101355506B (en) | Method for implementing multi-path route of Ad Hoc network | |
| CN101729334A (en) | Wireless mesh network system | |
| Chache et al. | QoS extension to a BATMAN based LoRa mesh network | |
| KR101680262B1 (en) | Method for constructing topology in wireless mesh backhaul network | |
| CN104053208A (en) | Route method and device based on channel allocation in wireless ad hoc network | |
| Chiu et al. | Efficient fisheye state routing protocol using virtual grid in high-density ad-hoc networks | |
| Zulkifli et al. | Performance analysis of proactive routing protocol based on different network load in mobile ad-hoc network (MANET) | |
| Xue et al. | Link optimization ad-hoc on-demand multipath distance vector routing for mobile ad-hoc networks | |
| JP4754463B2 (en) | Communication route selection control device, wireless device, and communication route selection method | |
| Ali et al. | A survey on on-demand multipath routing protocol in MANETs | |
| Khudayer et al. | Reliability of dynamic source routing in heterogeneous scalable mobile ad hoc networks |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101229 Termination date: 20160320 |