CN100414927C - Ad hoc network orientation route method based on cross-layer design - Google Patents
Ad hoc network orientation route method based on cross-layer design Download PDFInfo
- Publication number
- CN100414927C CN100414927C CNB2005100215381A CN200510021538A CN100414927C CN 100414927 C CN100414927 C CN 100414927C CN B2005100215381 A CNB2005100215381 A CN B2005100215381A CN 200510021538 A CN200510021538 A CN 200510021538A CN 100414927 C CN100414927 C CN 100414927C
- Authority
- CN
- China
- Prior art keywords
- route
- node
- grouping
- layer
- network
- 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 prevent invention relates to a self-organization network orientation route method based on the cross-layer design, which belongs to the technical field of the wireless self-organization network. The present invention comprises a route search step and a route maintenance step which are designed by the cross layer. The cross-layer design method comprises the establishment and the use of a 'code-orientation' list, cross-layer alternate cooperation between a network layer, a medium visit-control sub-layer and a physical layer, and control on the grouping transmission orientation according to demand. The present invention uses the demand rule for the route search and the route maintenance, uses omnidirectional transmission in broadcast and oriented transmission in single broadcast according to the demand of the broadcast/single broadcast of control grouping. The present invention can reduce the grouping collision caused by hidden terminals and the unnecessary waiting caused by exposed terminals, and can improve the application of channel bandwidth and the property of network. In addition, the cross-layer alternate cooperation is mainly processed between an MAC layer and a physical layer, which has a few effective layer, so operation can be realized simply and reliably; using a demand route protocol is favorable to save consumption and to improve efficiency. The present invention can be used in application occations such as wireless self-organization networks, sensor networks, wireless local networks and the wireless access, etc.
Description
Technical field
The invention belongs to the field of using the MANET technology,, particularly relate to the route technology of wireless Ad Hoc the Internet as wireless ad hoc network, sensor network, WLAN (wireless local area network), wireless access etc.
Background technology
MANET is the network that a kind of mobile communication and computer network combine, and the terminal node in the network can move arbitrarily in network, and network topology structure changes frequent.Each user node all has router and two kinds of functions of terminal concurrently.Portable mobile node relies on battery that energy is provided usually, and transmitting power is limited, needs multi-hop to transmit sometimes and realizes communication.When working on the frequency sharing wireless channel, problems such as concealed terminal that the multi-hop forwarding causes and exposed terminal can reduce grouping to transmit success rate the waste available bandwidth.The node of MANET need move various user oriented application programs and corresponding Routing Protocol, and finishes the forwarding and the route maintenance work of packet according to routing policy and routing table, so require node to adopt appropriate routing protocol.The design of MANET Routing Protocol and optimization need to consider mobility, energy constraint, limited bandwidth and the higher features such as bit error rate of network, in the influence that the quick variation of handling network brings, improve network performance, satisfy the requirement of customer service Network Transmission.
The design and the optimization method of traditional MANET Routing Protocol, mostly be that operating mechanism, the choosing of routing parameter to agreement considered in network layer, some method has also been considered the different requirements of customer service when selecting concrete routing mechanism with parameter, but because these designs and optimization method only carry out optimizing in the layer to the route agreement, the situation of MAC layer (MAC sublayer) and physical layer below not having to consider, thereby in the performance performance, be subjected to limitation.Because the channel of MAC layer inserts the performance that the signal transmitting and receiving situation of situation and physical layer directly has influence on the upper strata Routing Protocol, index such as end-to-end time delay, throughput for example, if the support of MAC layer and physical layer is limited, no matter how perfect Routing Protocol is, and they all might not reach requirement.Therefore, keep the fundamental mechanism of Routing Protocol constant, both considered the specific requirement of upper-layer user's business, layer method for designing of striding in conjunction with the actual conditions of following MAC layer and physical layer is suggested again.
A basic thought of striding layer design is: in traditional network hierarchy framework, the screening effect of operating between the different layers optimization of operation in the layer, reduced the efficient of the software that designs in strict accordance with layering thought; Therefore, in the design of agreement, when separating between sustaining layer, loosen strict demand, allow the state information of the agreement shared network of different layers hierarchy, and collaborative mutually in operation, just become a feasible thinking.Network state information stride that layer is shared and operation cross-layer cooperated, help in the layer and the optimization of interlayer operation, can be the overall performance of network, as operational efficiency, safety cooperation and energy management etc., bring huge promotion.
Existing have based on the MANET method for routing of striding layer design:
(1) DCR DCR (Dynamic codeword routing, dynamic code word route) based on a kind of like this fact that exists in the wireless self-networking: because the broadcast characteristic of wireless channel and MAC layer insert widely used 4 handshake mechanisms in the algorithm, any distance all can influence each other less than 3 routes of jumping, " the constellation distance of modulation signal is far away more; available signal to noise ratio is big more " rule in the DCR reference signal coding theory, analogize and obtain the viewpoint of " if the route in the network is at a distance of enough far away; striding the influence that layer disturbs can be overcome ", and set up in view of the above " code word " (codeword) route matrix potentially between the route stride a layer interference to reduce.This route can reduce that the contingent layer of striding disturbs between the route, but between MAC layer and the physical layer stride layer information sharing and co-operation does not relate to, not have to consider concealed terminal and exposed terminal problem with on the frequency sharing wireless channel yet.Referring to document Dynamic codeword routing (DCR): a cross-layer approach for performanceenhancement of general multi-hop wireless routing Yue Fang; McDonald, A.B.; Sensorand Ad Hoc Communications and Networks, 2004.IEEE SECON 2004.2004 FirstAnnual IEEE Communications Society Conference on 4-7Oct.2004Page (s): 255-263 is described.
(2) DRP DRP (Directional Routing Protocol, directed routing agreement) is an agreement of directed routing as required that is applied to wireless self-networking, and it has adopted cross-layer cooperated operation between route and MAC layer.DRP has adopted directional antenna based on DSR in physical layer, and signal can theaomni-directional transmission, also can directional transmissions; Its chief component comprises: the effectively foundation of route discovery mechanisms, directed routing and routing table and maintenance, new route repair mechanism.DRP has had lifting than DSR on performance.But because DRP has used for reference many mechanism of DSR, and adding some algorithms aspect directional broadcasting and the tracking node location, therefore complicated in concrete operations, and the extensibility aspect is also because the reason of source routing has been subjected to certain influence, referring to document A cross-layerapproach for designing directional routing protocol in MANETs Gossain, H.; Joshi, T.; Cordeiro, C.; Agrawal, D.P.; Wireless Communications and Networking Conference, 2005 IEEE Volume 4,13-17 March 2005 Page (s): 1976-1981 is described.
(3) CORB CORB (Cross-layer Optimized Routing for Bluetooth personal area network, a bluetooth territory net cross-layer optimizing route) be to be a bluetooth cross-layer optimizing Routing Protocol that the territory net designs, because a wireless self-networking and bluetooth territory net belongs to the multi-hop wireless net together, so it also can be used in wireless self-networking.CORB is based on the AODV Routing Protocol in the wireless self-networking, for satisfying requirement that QoS ensures and the concrete condition that adapts to bluetooth MAC layer the route choice mechanism is expanded: with new load mechanism (Load Metric, LM) replace traditional hop count mechanism, and dynamically adjusted the value of LM and some MAC parameters according to the situation of wireless channel.Owing to only on the choice mechanism of route, do improvement, and following MAC layer and physical layer be not optimized, do not relate to as concealed terminal and exposed terminal problem etc., so optimization effect can be influenced because of the bottleneck effect of lower layer support.Referring to document Cross-layer optimized routing for Bluetooth personal area networkLeping Huang; Hongyuan Chen; Sivakumar, T.V.L.N.; Sezaki, K.; 13th InternationalConference on Computer Communications and Networks, 2004.ICCCN 2004.Proceedings.2004 Page (s): 155-160 is described.
Existing based on striding a layer method for routing that designs existence calculating and realizing than complicated problems; for between MAC layer and the physical layer stride layer information sharing and co-operation relates to seldom; there is not effective solution to wireless with the hiding/exposed terminal problem that exists in the frequency shared channel; and in route foundation and maintenance process, will bring the added communications expense, consider also fewerly to the protecting energy of node.For this reason, we will propose a kind of based on the utility model ad hoc network orientation route method of striding layer design, to solve the above-mentioned defective of existing algorithm.
Summary of the invention
The object of the present invention is to provide a kind of based on the utility model ad hoc network orientation route method of striding layer design, reduce in the MANET based on the calculating of striding layer design method for routing and the complexity of realization, improve wireless with hiding/exposed terminal problem of existing in the frequency shared channel, reduce the added communications expense in route foundation and the maintenance process, improve the efficient of MANET Routing Protocol, improve network performances such as end-to-end time delay, throughput.
Adopting beam communication mechanism to improve among the present invention wirelessly hides/principle of exposed terminal problem with shared channel frequently:
(1) beam communication is to the improvement of hidden terminal problem
As shown in Figure 1, suppose: the communication radius of network node A, B, C is identical, is R, 0＜| AB|＜R, 0＜| BC|＜R, | AC|＞R; C sent to D when A sent to B; With C is the polar coordinates initial point, and level is the polar axis shaft direction to the right, sets up polar coordinate system; If the angle of BC and polar axis shaft is β, 0≤β＜2 π; When C omnidirectional sent, its transmission angular coverage was α=[0,2 π]; During the C directive sending, its transmission angular coverage is γ=[a, b], a, b ∈ R
+, 0≤a＜b＜2 π.So have:
When A → B transmission and C omnidirectional sent, the probability that packet collisions takes place at B was P
o=P{ β ∈ α }.
∵0≤β＜2π，α＝[0，2π]，∴P{β∈α}＝1，
Again: when A → B transmission and C directive sending, the probability that packet collisions takes place at B is P
D=P{ β ∈ γ }.
∵0≤β＜2π，γ＝[a，b]，
∵0≤a＜b＜2π，∴0＜(a-b)＜2π，
∴ P
D＜P
o, the probability the when probability of packet collisions when the C directive sending sends less than C omnidirectional is described.Special case: C → B sent when (1) sent as if A → B, and perhaps CD and CB then have β ∈ γ in the same way, P{ β ∈ γ }=1,
Illustrate all and when B sends out, all can collide all the time, can't improve.(2) another kind of extreme case, if a=b, promptly alignment regions is reduced into a straight line, as the wireless optical transmitting-receiving, γ=0 is then arranged, P
D=P{ β ∈ γ }=0, P
D＜P
o, can not collide all the time.
Foregoing has proved that beam communication mechanism can improve the packet collisions problem that concealed terminal causes
(2) beam communication is to the improvement of exposed terminal problem
As shown in Figure 2, suppose: the communication radius of network node A, B, C, D is identical, is R, 0＜| AB|＜R, 0＜| BC|＜R; When B sent information to A, C desired to send information to D; With B is the polar coordinates initial point, and level is the polar axis shaft direction to the right, sets up polar coordinate system; If the angle of CB and polar axis shaft is β, 0≤β＜2 π; When B omnidirectional sent, its transmission angular coverage was α=[0,2 π]; During the B directive sending, its transmission angular coverage is γ=[a, b], a, b ∈ R
+, 0≤a＜b＜2 π.So have:
When B → A omnidirectional sent, the probability that C can not send was P
o=P{ β ∈ α }.
∵0≤β＜2π，α＝[0，2π]，∴P{β∈α}＝1，
Again: during B → A directive sending, the probability that C can not send is P
D=P{ β ∈ γ }.
∵0≤β＜2π，γ＝[a，b]，
∵0≤a＜b＜2π，∴0＜(a-b)＜2π，
∴ P
D＜P
o, illustrate when probability that C can not send sends less than B omnidirectional in the B directive sending.
Special case: BC and BA then had β ∈ γ, P{ β ∈ γ in the same way when (1) sent as if B → A }=1,
When illustrating that BC, BA are in the same way, exposed terminal problem can't improve.(2) another kind of extreme case, if a=b, promptly alignment regions is reduced into a straight line, as the wireless optical transmitting-receiving, γ=0 is then arranged, P
D=P{ β ∈ γ }=0, P
D＜P
o, exposed terminal problem can not appear all the time.
Foregoing has proved that beam communication mechanism can improve the channel resource waste problem that exposed terminal causes.
Based on the ad hoc network orientation route method of striding layer design, it is characterized in that, it is made of route discovery and two stage steps of route maintenance, described route discovery stage step is responsible for packet and seeks route, comprises that mainly source node and intermediate node receive that to the whole network omni broadcast route requests grouping process, destination node and intermediate node route requests grouping back answers grouping process and set up the route table items process to source node and the directed singlecast router of intermediate node; Described route maintenance stage step is responsible for transmitting packet and repairs route when route is interrupted, and mainly comprises the route repair process when data transmission procedure and route are interrupted; Described route discovery stage step and route maintenance stage step have all been used the method for striding layer design.
Described route discovery stage step and route maintenance stage step are used strides foundation and the use that layer method for designing comprises " node-direction " table; The layer of striding of network layer, MAC sublayer and physical layer is worked in coordination with alternately; Control as required to the grouping sending direction.
Described " node-direction " table comprises node address, node direction and three fields of the term of validity, node address is obtained from frame head by MAC sublayer, the node direction value is striden layer from physical layer and is obtained, effectively time value is striden layer acquisition from network layer, MAC sublayer is elder generation's search direction value in " node-direction " table before sending unicast frame, find with regard to directive sending, otherwise omnidirectional sends;
Mutual the working in coordination with of layer of striding of described network layer, MAC sublayer and physical layer shared to MAC sublayer after the smart antenna that comprises physical layer obtains information sending node direction value, MAC sublayer adopts orientation or omnidirectional's mode to send grouping according to the clean culture of grouping or the smart antenna of forms of broadcasting control physical layer, and network layer shares the term of validity field value in the routing table to the term of validity field value of MAC sublayer as " node-direction " table;
Described control as required to the grouping sending direction comprises, the smart antenna of MAC sublayer control physical layer, use oriented approach to send to the unicast packet of obtaining the direction value, broadcast packe and the unicast packet use omnidirectional mode of not obtaining the direction value are sent.
One, route discovery
When source node s has packet to send and does not arrive the route of destination node d, source node starting route discovery stage step.Route discovery stage step is responsible for packet and seeks route, comprises that mainly source node and intermediate node receive that to the grouping of the whole network omni broadcast route requests, destination node and intermediate node route requests grouping back answers grouping and set up three steps of route table items to the directed singlecast router of source node.
1), omni broadcast route requests grouping: the mode that source node adopts omnidirectional to send is divided into groups to seek destination node to route requests of neighbor node broadcasting; After neighbor node is received this route requests grouping, continue to broadcast this route requests grouping until destination node with the mode that omnidirectional sends;
2), directed singlecast router is answered grouping: after destination node (or preserving towards the intermediate node of destination node route) is received this route requests grouping, generate route and answer grouping, and the mode of employing directive sending, issue the neighbor node singlecast router answer grouping that its route requests is divided into groups at first; Receive the intermediate node of route answer grouping, the mode of directive sending is adopted in continuation, issues the neighbor node singlecast router answer grouping that its route requests is divided into groups at first, receives this route answer grouping until source node;
3), set up route table items: answer in the process of grouping in grouping of transmitting-receiving route requests and route, source node, intermediate node and destination node all can be set up corresponding route table items according to known information, thereby mean finishing of route discovery step.
Two, route maintenance
Route maintenance stage step mainly comprise route repair process when data transmission procedure and route are interrupted.Concrete steps are as follows:
1. data transmission procedure
1), find required route by route discovery stage step after, source node is according to the route that finds, to the directed unicast data grouping of the next-hop node that leads to destination node;
2), after intermediate node receives packet, look into routing table and find the next-hop node again of going to destination node, to the directed unicast data grouping of this node;
3), destination node receives this packet, after confirming oneself to be the destination, no longer transmits, but data content in the grouping is extracted, and delivers the upper strata of node;
2. the route repair process when route is interrupted
1), use in the process of route, if when certain intermediate node (hereinafter to be referred as repairing node) is found link down with next jumping, start the route repair process by it;
2), repair node and initiate a route finding process to seek destination node, concrete mode is similar to the operation in route discovery stage;
3), if successfully find destination node, then each node rebulids route towards destination node along the road;
4), if do not find destination node, repair the mode that node then adopts directive sending, adopt the directive sending mode, to routing error grouping of source node clean culture;
5), after source node receives the grouping of this routing error, learn that former route interrupts, just a kind of mode of selection is operated in seeking route again and not dealing with.
Innovation part of the present invention is
In the route discovery stage of existing MANET method for routing step, no matter be that grouping of broadcasting route requests or singlecast router are answered grouping, it all is the mode of omnidirectional's transmission of employing, in with the wireless channel of sharing frequently, omnidirectional's send mode is easy to generate concealed terminal and exposed terminal problem, cause the unnecessary wait of packet collisions and node, cause bandwidth waste; And the omnidirectional send mode consumes more energy, is unfavorable for the protecting energy of node.And the present invention changes single omnidirectional's send mode, replaces directive sending mode as required, according to the difference of actual conditions, adopts omnidirectional's send mode in broadcasting, and adopt the directive sending mode in clean culture.Like this, can guarantee the effect of Network Transmission, can reduce the unnecessary wait of packet collisions and node again, improve bandwidth availability ratio, improve concealed terminal and exposed terminal problem; Simultaneously, because the power that directional transmissions needs sends less than omnidirectional, so can also promote the protecting energy of node.Its essence is in route discovery stage step,, adopt the mode of directive sending as required according to the broadcasting/clean culture requirement of control grouping, both guaranteed communication efficiency, improve concealed terminal and exposed terminal problem again, improved bandwidth availability ratio, also played the effect of saving node energy.
In the data transmission procedure in route maintenance stage, data forwarding all adopts the send mode of directed clean culture; In the route repair process, directed as required mode is adopted in the transmission of control grouping, and broadcast packe omnidirectional sends, the unicast packet directive sending.
Treatment step to sense is as follows:
The present invention has embodied the thought of striding layer information sharing and collaborative design to the processing of sense, is content with sense, has realized that successfully the layer of striding of MAC layer and physical layer is worked in coordination with alternately.No matter in which in stage, node in the network is when the wireless signal that other node of reception is sent, all to use smart antenna to determine that signal comes wave line of propagation, and this parameter is uploaded to the MAC layer, the MAC layer is according to the MAC Address of the source node in this parameter and the mac frame received, set up one " node-direction " table, MAC Address in the table is corresponding one by one with directioin parameter, and there is a list item to write down the term of validity in addition, the setting of the term of validity obtains from network layer by the mode of striding layer information sharing, and the list item that surpasses the term of validity can be deleted.When node needs the directive sending data, just look into " node-direction " table at the MAC layer, obtain directioin parameter and give the direction of physical layer as directive sending.If do not find direction, then adopt omnidirectional's mode to send.
The present invention compares with other MANET method for routing, has the following advantages:
1. adopt oriented approach to send unicast packet, can successfully realize transmitted in packets, can reduce the unnecessary wait that packet collisions that concealed terminal causes and exposed terminal cause again, improve channel bandwidth utilization ratio, promote network performance.
2. adopt oriented approach to send unicast packet, can use littler power during the node emission, can conserve energy, help the protecting energy of node.
3. adopt omnidirectional's mode to send broadcast packe, simple to operate, help realizing the function of broadcasting.
4. the directive sending mode has very big flexibility as required, is adapted at adopting in the network environment of dynamic change.
5. stride mutual the working in coordination with of layer and mainly carry out between MAC layer and physical layer, the aspect of influence is few, implements simple and reliable.
6. the employing on-demand routing protocol is not periodically controlled the broadcasting of grouping the whole network, does not only just initiate route finding process when needed, helps paring down expenses, and raises the efficiency.
Description of drawings
Fig. 1 is the improve schematic diagram of beam communication to hidden terminal problem.
Fig. 2 is the improve schematic diagram of beam communication to exposed terminal problem.
Fig. 3 is the step schematic diagram based on the ad hoc network orientation route method of striding layer design.
Fig. 4 is the step schematic diagram based on the route finding process of the ad hoc network orientation route method of striding layer design.
Fig. 5 is the step schematic diagram based on the route maintenance procedure of the ad hoc network orientation route method of striding layer design.
Embodiment
Utilize existing wireless access network as 802.11 nets, adopt method of the present invention can constitute a high-efficiency reliable communication network, concrete implementation step is as follows:
1, the processing of sense
Step 1, the node in the network uses smart antenna to determine that signal comes wave line of propagation, and this parameter and source node MAC Address is uploaded to the MAC layer when the wireless signal that other node of reception is sent.
Step 2, MAC layer are set up one " node-direction " table according to the MAC Address of arrival bearing's parameter and source node, make that the MAC Address in the table is corresponding one by one with directioin parameter, write down the term of validity of list item simultaneously.The setting of the term of validity obtains from network layer by the mode of striding layer information sharing.
Step 3, " the node one direction " list item that surpasses the term of validity is deleted.
Step 4 when node needs the directive sending data, is looked into " node-direction " table at the MAC layer, obtains directioin parameter and gives the direction of physical layer as directive sending.If do not find direction, then adopt omnidirectional's mode to send.
2, route discovery
The mode that step 1, source node adopt omnidirectional to send is divided into groups to seek destination node to route requests of neighbor node broadcasting; After neighbor node is received this route requests grouping, continue to broadcast this route requests grouping until destination node with the mode that omnidirectional sends.
Step 2, destination node, or preserve towards the intermediate node of destination node route, after receiving this route requests grouping, the generation route is answered grouping, and adopts the mode of directive sending, issues the neighbor node singlecast router answer grouping that its route requests is divided into groups at first; Receive the intermediate node of route answer grouping, the mode of directive sending is adopted in continuation, issues the neighbor node singlecast router answer grouping that its route requests is divided into groups at first, receives this route answer grouping until source node.
Step 3 is answered in the process of grouping in grouping of transmitting-receiving route requests and route, and source node, intermediate node and destination node are set up corresponding route table items according to known information, finish route finding process.
3, route maintenance
Step 1, find required route by route discovery stage step after, source node is according to the route that finds, to the directed unicast data grouping of the next-hop node that leads to destination node.
Step 2 after intermediate node is received packet, is looked into routing table and is found the next-hop node again of going to destination node, to the directed unicast data grouping of this node.
Step 3, destination node are received this packet, after confirming oneself to be the destination, no longer transmit, but data content in the grouping is extracted, and deliver the upper strata of node.
4, route repair
Step 1, when node (hereinafter to be referred as repairing node) was found link down with next jumping, this node was initiated a route finding process, and to seek destination node, concrete mode is similar to the operating procedure of route discovery.
Step 2, if successfully find destination node, then each node rebulids route towards destination node along the road.
Step 3 if do not find destination node, is repaired the mode that node then adopts directive sending, adopts the directive sending mode, to routing error grouping of source node clean culture.
After step 4, source node are received the grouping of this routing error, learn that former route interrupts, just a kind of mode of selection is operated in seeking route again and not dealing with.
Claims (3)
1. based on the ad hoc network orientation route method of striding layer design, it is characterized in that, it is made of route discovery and two stage steps of route maintenance, described route discovery stage step is responsible for packet and seeks route, comprises that source node and intermediate node receive that to the whole network omni broadcast route requests grouping process, destination node and intermediate node route requests grouping back answers grouping process and set up the route table items process to source node and the directed singlecast router of intermediate node; Described route maintenance stage step is responsible for transmitting packet and repairs route when route is interrupted, and comprises the route repair process when data transmission procedure and route are interrupted; Described route discovery stage step and route maintenance stage step have all been used the method for striding layer design;
Described route discovery stage step and route maintenance stage step are used strides foundation and the use that layer method for designing comprises " node-direction " table; The layer of striding of network layer, MAC sublayer and physical layer is worked in coordination with alternately; Control as required to the grouping sending direction;
Described " node-direction " table comprises node address, node direction and three fields of the term of validity; Node address is obtained from frame head by MAC sublayer, and the node direction value is striden layer from physical layer and obtained, and effectively time value is striden layer acquisition from network layer;
Mutual the working in coordination with of layer of striding of described network layer, MAC sublayer and physical layer shared to MAC sublayer after the smart antenna that comprises physical layer obtains information sending node direction value, MAC sublayer adopts orientation or omnidirectional's mode to send grouping according to the clean culture of grouping or the smart antenna of forms of broadcasting control physical layer, and network layer shares the term of validity field value in the routing table to the term of validity field value of MAC sublayer as " node-direction " table;
Described control as required to the grouping sending direction is meant the smart antenna of node by physical layer, uses oriented approach to send to the unicast packet of obtaining the direction value, and broadcast packe and the unicast packet use omnidirectional mode of not obtaining the direction value are sent.
2. according to claim 1 based on the ad hoc network orientation route method of striding layer design, it is characterized in that described route discovery stage step comprises following three steps:
1), omni broadcast route requests grouping: the mode that source node adopts omnidirectional to send is divided into groups to seek destination node to route requests of neighbor node broadcasting; After neighbor node is received this route requests grouping, continue to broadcast this route requests grouping until destination node with the mode that omnidirectional sends;
2), directed singlecast router is answered grouping: after destination node received that this route requests is divided into groups, the generation route was answered grouping, and adopted the mode of directive sending, issued the neighbor node singlecast router answer grouping that its route requests is divided into groups at first; Receive the intermediate node of route answer grouping, the mode of directive sending is adopted in continuation, issues the neighbor node singlecast router answer grouping that its route requests is divided into groups at first, receives this route answer grouping until source node;
3), set up route table items: answer in the process of grouping in grouping of transmitting-receiving route requests and route, source node, intermediate node and destination node all can be set up corresponding route table items according to known information, thereby mean finishing of route discovery step.
3. according to claim 1ly it is characterized in that based on an ad hoc network orientation route method of striding layer design, described route maintenance stage step comprise route repair process when data transmission procedure and route are interrupted;
Described data transmission procedure may further comprise the steps:
1), find required route by route discovery stage step after, source node is according to the route that finds, to the directed unicast data grouping of the next-hop node that leads to destination node;
2), after intermediate node receives packet, look into routing table and find the next-hop node again of going to destination node, to the directed unicast data grouping of this node;
3), destination node receives this packet, after confirming oneself to be the destination, no longer transmits, but data content in the grouping is extracted, and delivers the upper strata of node;
Route repair process when described route is interrupted may further comprise the steps:
1), uses in the process of route, if certain intermediate node is promptly repaired node, during the link down of discovery and next jumping, by its startup route repair process;
2), repair node and initiate a route finding process to seek destination node;
3), if successfully find destination node, then each node rebulids route towards destination node along the road;
4), if do not find destination node, repair the mode that node then adopts directive sending, to routing error grouping of source node clean culture;
5), after source node receives the grouping of this routing error, learn that former route interrupts, just a kind of mode of selection is operated in seeking route again and not dealing with.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100215381A CN100414927C (en) | 2005-08-26 | 2005-08-26 | Ad hoc network orientation route method based on cross-layer design |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100215381A CN100414927C (en) | 2005-08-26 | 2005-08-26 | Ad hoc network orientation route method based on cross-layer design |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1738292A CN1738292A (en) | 2006-02-22 |
| CN100414927C true CN100414927C (en) | 2008-08-27 |
Family
ID=36080954
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100215381A Expired - Fee Related CN100414927C (en) | 2005-08-26 | 2005-08-26 | Ad hoc network orientation route method based on cross-layer design |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100414927C (en) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101146033B (en) * | 2007-10-31 | 2010-04-14 | 重庆邮电大学 | A method for improving radio Ad hoc performance based on layer-spanning collaborative mechanism |
| CN101321122B (en) * | 2008-05-23 | 2010-11-10 | 西安交通大学 | Method for solving heterogeneous point AdHoc network concealed terminal |
| CN101335717B (en) * | 2008-07-18 | 2012-03-28 | 西安交通大学 | Energy equalizing routing protocol implementing method in Ad Hoc network |
| CN101651658B (en) * | 2008-08-13 | 2012-01-11 | 中国移动通信集团公司 | Method, device and system for cross-layer joint optimization in wireless Mesh network |
| KR101500477B1 (en) | 2011-01-07 | 2015-03-09 | 엠.에스. 라마이아 스쿨 오브 어드밴스드 스터디스 | Ad hoc network |
| CN102355290B (en) * | 2011-07-05 | 2014-05-14 | 深圳大学 | Wireless multi-hop network data sending and receiving methods based on intelligent antenna technology |
| CN103220788B (en) * | 2012-01-19 | 2016-08-24 | 华为技术有限公司 | Method, node and the access point that node is grouped |
| CN105532038B (en) * | 2013-08-27 | 2020-07-07 | 索尼公司 | Information processing apparatus, information processing method, and computer program |
| CN103581838B (en) * | 2013-11-26 | 2016-05-11 | 上海交通大学 | A kind of Ad Hoc network information sharing method |
| CN104834283B (en) * | 2015-03-27 | 2017-08-25 | 上海新储集成电路有限公司 | A kind of astride hierarchy sends the Internet of things system and method for customizable data |
| CN105517094B (en) * | 2015-12-07 | 2021-11-26 | 重庆邮电大学 | Energy information piggybacking-based efficient routing method in mobile sensor network |
| CN105704674A (en) * | 2016-04-26 | 2016-06-22 | 广东智嵌物联网技术有限公司 | Method for realizing networking of mobile sensor network and system thereof and mobile sensors |
| CN105871713B (en) * | 2016-06-08 | 2018-08-31 | 常熟理工学院 | A kind of wireless sensor network data communication means |
| CN108092887A (en) * | 2017-11-29 | 2018-05-29 | 中国科学院上海微系统与信息技术研究所 | A kind of DSR improves the implementation method of Routing Protocol |
| CN108334019A (en) * | 2018-01-23 | 2018-07-27 | 安徽杰智智能科技有限公司 | A kind of more edit mode intelligent controllers |
| CN108469779A (en) * | 2018-01-23 | 2018-08-31 | 安徽杰智智能科技有限公司 | A kind of ad hoc network intelligent controller |
| CN112153686B (en) * | 2020-09-24 | 2023-03-03 | 中国电子科技集团公司第二十八研究所 | Service self-networking method based on service discovery data synchronization |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030195005A1 (en) * | 2002-04-12 | 2003-10-16 | Nec Corporation | Radio transmission apparatus, routing method, and routing program of radio network |
-
2005
- 2005-08-26 CN CNB2005100215381A patent/CN100414927C/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030195005A1 (en) * | 2002-04-12 | 2003-10-16 | Nec Corporation | Radio transmission apparatus, routing method, and routing program of radio network |
Non-Patent Citations (6)
| Title |
|---|
| A CROSS-LAYER APPROACH FORDESIGNINGDIRECTINAL ROUTING PROTOCOL INMANETS. Hrishikesh Gossain.Wireless Communications and Networking Conference2005,Vol.4 . 2005 |
| A CROSS-LAYER APPROACH FORDESIGNINGDIRECTINAL ROUTING PROTOCOL INMANETS. Hrishikesh Gossain.Wireless Communications and Networking Conference2005,Vol.4 . 2005 * |
| Ad hoc On-Demand Distance Vector (AODV) Routing. C.Perkins.RFC3561. 2003 |
| Ad hoc On-Demand Distance Vector (AODV) Routing. C.Perkins.RFC3561. 2003 * |
| On-Demand Routing Using Directional Antennas in MobileAdHoc Networks. Asis Nasipuri.IEEE International Conference on Computer Communication and Networks. 2000 |
| On-Demand Routing Using Directional Antennas in MobileAdHoc Networks. Asis Nasipuri.IEEE International Conference on Computer Communication and Networks. 2000 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1738292A (en) | 2006-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100414927C (en) | Ad hoc network orientation route method based on cross-layer design | |
| Ruiz et al. | Survey on broadcast algorithms for mobile ad hoc networks | |
| Khan et al. | Clustering‐based power‐controlled routing for mobile wireless sensor networks | |
| Ravi et al. | A new routing protocol for energy efficient mobile applications for ad hoc networks | |
| CN103069891B (en) | For the apparatus and method that the power in self-organizing network is saved | |
| Tseng et al. | Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks | |
| Chen et al. | Energy-efficient itinerary planning for mobile agents in wireless sensor networks | |
| CN101945460A (en) | Energy-saving AODV routing method used in Ad Hoc network environment | |
| Galluccio et al. | A MAC/Routing cross-layer approach to geographic forwarding in wireless sensor networks | |
| CN108834100A (en) | A kind of efficient broadcast routing method | |
| Mezghani et al. | Improving network lifetime with mobile LEACH protocol for Wireless Sensors Network | |
| CN102695192A (en) | Routing scheme for IPv6 wireless sensor network | |
| CN102630086A (en) | Gabriel graph-based data communication method of wireless sensor network | |
| Cheng et al. | An adaptive cluster-based routing mechanism for energy conservation in mobile ad hoc networks | |
| Chatterjee et al. | A self-organizing approach to manet clustering | |
| Mesleh et al. | AODV and DSR energy-aware routing algorithms: a comparative study | |
| CN103581838B (en) | A kind of Ad Hoc network information sharing method | |
| Baig | An Efficient Cluster Based Routing Protocol (ECCRP) Technique Based on Weighted Clustering Algorithm for Different Topologies in Manets using Network Coding [J] | |
| Park et al. | Plus-tree: A routing protocol for wireless sensor networks | |
| Cheng et al. | An energy efficient routing algorithm for wireless sensor networks | |
| Pathak et al. | A comparative analysis of routing protocols in IoT | |
| Sun et al. | Distributed Channel Fast Allocation in Cognitive Wireless Sensor Network s | |
| Liu et al. | Topology control with hexagonal tessellation | |
| Shelke et al. | Energy saving techniques in wireless sensor networks | |
| Chauhan et al. | Energy efficient routing in mobile ad hoc network with capacity maximization |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080827 Termination date: 20110826 |