CN1937576A - Method and apparatus of quick route setting-up - Google Patents
Method and apparatus of quick route setting-up Download PDFInfo
- Publication number
- CN1937576A CN1937576A CNA2005101049618A CN200510104961A CN1937576A CN 1937576 A CN1937576 A CN 1937576A CN A2005101049618 A CNA2005101049618 A CN A2005101049618A CN 200510104961 A CN200510104961 A CN 200510104961A CN 1937576 A CN1937576 A CN 1937576A
- Authority
- CN
- China
- Prior art keywords
- grouping
- route
- node
- information
- layer data
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a fast route setup method, comprising the steps of: A. destination node receives route request packet and packs the routing information carried in the route request packet into a corresponding route reply packet to source node of route request packet; and B. judging whether to be able to transmit the route reply packet: if yes, transmitting the route reply information-carrying packet through intermediate node to the source node and otherwise returning to the step A. And it also provides a fast routing establishing device. When receiving the first route request packet from the source node, the destination node waits for a period of time or collects a certain number of route request packets and packs the collected routing information into the same route reply packet and returns the route reply packet to the source node, thus reducing the number of routing control packets, reducing collision of routing control packets at MAC layer and speeding up routing establishment.
Description
Technical field
The present invention relates to route technology, refer to that especially a kind of through street is by method and the device set up.
Background technology
Common mobile network normally occurs with forms such as cellular network or WLAN (wireless local area network).In cellular network, the communication between the portable terminal must be finished by the switching of base station and mobile switch; In WLAN (wireless local area network), portable terminal then is to be connected to the existing fixed network by WAP (wireless access point).Meanwhile, bluetooth (Bluetooth), home wireless mobile communication new technologies such as (HomeRF) are also emerged in large numbers one after another.These mobile networks and wireless communication technology are to being fixed with replenishing and development of spider lines, and they equally all need the support of static infrastructure, and generally adopt centralized control mode.But the mobile communications network that at some special applied environment or in emergency circumstances, needs the static infrastructure support can not satisfy the demand of applied environment again.Such as, search and rescue, open-air scientific investigation etc. on the battlefield after the natural calamity such as army's rapid deployment and propelling, generation earthquake, therefore in these application scenarios, press for a kind of static infrastructure that do not rely on, and can fast and flexible the mobile communications network of configuration, Ad hoc network produces for satisfying this special applications demand.The no base station that Ad hoc network is made up of one group of mobile node that has a wireless transceiver, multi-hop step, provisional autonomous networks, and in Ad hoc network, each mobile node all has the function of router.Hereinafter, abbreviate the mobile node in the Ad hoc network as node.
Ad hoc network has many advantages: at first, the self-organization of network provides the possibility of cheap and quick on-premise network; Secondly, the forwarding characteristic of multi-hop and intermediate node can reduce the transmitting boundary of each terminal under the condition that does not reduce network coverage, thereby reduce the difficulty of designing antenna and associated transmissions/receiving-member, reduced the power consumption of equipment simultaneously, for miniaturization, the low-power consumption of portable terminal provides may; In addition, the robustness of network, survivability have satisfied some application-specific demand.Therefore, Ad hoc network can be widely used in military affairs, rescue and relief work, meeting, and in the application scenarioss such as coverage of the existing cell mobile communication systems of expansion.
Compare with the conventional communication networks that needs the static infrastructure support, Ad hoc network also has following distinguishing feature: the network topology of no center, self-organization, dynamic change, the limitation of portable terminal, poor stability, multi-hop route.Wherein, the generation of multi-hop route is because the restriction of node transmitting power, node coverage limited, when node need communicate with the node outside its coverage, then need the forwarding of other node in the network, the node that participates in transmitting is called intermediate node, promptly needs intermediate node that the function of route is provided.In addition, claim that other node be the neighbors of this node in the network within the node coverage, the interior arbitrary node of Ad hoc network can be directly and the neighbors of himself communicate, and do not need the forwarding of intermediate node.
Route is an of paramount importance problem in the Ad hoc network, and for addressing this problem, IETF has set up mobile ad-hoc network especially, and (Mobile Ad hoc Networks, MANET) Routing Protocol in the wireless Ad hoc network is studied by working group.Wherein, the most Jing Dian agreement be dynamic source routing protocol (Dynamic SourceRouting, DSR) and Ad hoc as required distance vector routing protocol (Ad hoc On demand DistanceVector Routing, AODV).
Fig. 1 is a structure chart of realizing the route apparatus for establishing in the Ad hoc network node, can realize the foundation of route by this device.This device specifically comprises following six functional units: route-caching unit 11, network layer data processing unit 12, medium access control (MAC) layer data processing unit 13, MAC layer data memory cell 14, transmitting element 15 and receiving element 16.Wherein, route-caching unit 11 is used to store route related information, as request routing table, converting route, acquired routing iinformation etc.; Network layer data processing unit 12 is used to the data message received to seek route, and data message is divided into the grouping of certain-length, and encapsulating packets also is responsible for transmitting grouping from the MAC layer to high level; MAC layer data processing unit 13 is used for adding in packets headers the control information of sign MAC layer, and responsible medium access control, and the transmission of grouping; MAC layer data memory cell 14 is used to store the grouping that is ready for sending, and adopts the principle of first in first out to send the data of storing; Transmitting element 15 is used for sending grouping by wireless broadcast channel; Receiving element 16; Be used to receive the data that transmit from wireless broadcast channel.
In Ad hoc network, network node is generally according to the Carrier Sense Multiple Access that has collision detection (the Carrier Sense Multiple Access/Collision Detected of defined in 802.11, CSMA/CD) agreement conducts interviews to wireless broadcast channel, the network node grouping sends on the channel with the form of broadcasting, and the grouping on the moment monitoring wireless broadcast channel, thereby acquisition sends to the grouping of self.
In data transmission procedure, network layer data processing unit 12 receives the high-rise user data message that transmits, and the user data message is divided into the grouping of certain-length, encapsulates; And, be that the user data message is sought route according to the routing iinformation of storing in the route-caching unit 11.Network layer data processing unit 12 is sent to MAC layer data processing unit 13 with grouping and encapsulates, and then sends into storage in the MAC layer data memory cell 14 by the grouping that MAC layer data processing unit 13 will be handled.MAC layer data processing unit 13 sends stored packet in the MAC layer data memory cell 14 by transmitting element 15 according to the principle of first in first out when detecting wireless broadcast channel and satisfy the channel access conditions.
In DRP data reception process, the grouping that MAC layer data processing unit 13 monitoring reception unit 16 send is unpacked for the grouping that is sent to this node, and gives network layer data processing unit 12 in the grouping after will unpacking and handle.Network layer data processing unit 12 is handled the grouping that receives, and according to the routing iinformation that grouping is carried, transmits this grouping or gives high level and handle.
Here, be that example is introduced the basic process that route is set up with DSR.Wherein, the processing of the control information relevant with route is all carried out in network layer data processing unit 12.
When the network layer data processing unit 12 in the source node receives from data message that high level transmits, check in the route-caching unit 11 whether have the route that arrives destination node earlier, if exist, then adopt the route in the transmission buffer memory to transmit data message; If there is no, then this source node initiates to seek the route search process of destination node, broadcasts a RREQ grouping.Wherein, described in this article transmission buffer memory is a MAC layer data memory cell 14.
After intermediate node is received the RREQ grouping, before at first checking, whether received network layer data processing unit 12 identical RREQ grouping, if received, the then current RREQ that receives is grouped into duplicate packages, with current RREQ grouping deletion of receiving; If do not receive identical RREQ grouping, then check in the route-caching unit 11 of this intermediate node and whether have the active path that arrives destination node, if have, then return the RREP grouping, and in the RREP grouping, carry the routing iinformation that is write down in the current RREQ grouping of receiving to source node; Otherwise, this intermediate node with oneself routing iinformation add in the RREQ grouping route record (RECORD) afterwards, continue broadcasting RREQ grouping.
Before destination node is received the RREQ grouping that source node sends, the forwarding of one or more intermediate nodes may have been passed through in this RREQ grouping, and intermediate node has all added the routing iinformation of self in the RREQ grouping in the process of transmitting the RREQ grouping.
When destination node receives the RREQ grouping, then respond the RREP grouping to source node, carry the routing iinformation of from the source node to the destination node, going through in the RREP grouping.When responding the RREP grouping, destination node at first checks whether there is the route that arrives source node in the route-caching unit 11, if exist, then uses and searches the routing forwarding RREP grouping that obtains; If there is no, whether then reexamine link symmetrical, under the situation of link symmetry, utilize the path of record in the current RREQ grouping of receiving oppositely to respond the RREP grouping to source node, if link is asymmetric, then destination node is initiated the route search process at the current corresponding source node of receiving of RREQ grouping, and the detailed process of route search is: the RREQ grouping of the searching source node that destination node broadcasting is new, carry the RREP information that destination node is responded source node in this RREQ grouping.Here, whether symmetry is meant whether the link channel quality is identical to described link.Generally, arrive destination node from the RREQ meeting in group of source node by mulitpath, destination node whenever receives a RREQ grouping, then can respond the RREQ grouping that a RREP corresponding with the RREQ grouping of receiving divides into groups or carries RREP information to source node.Therefore at receiving terminal, source node also can be received RREP grouping of transmitting from mulitpath or the RREQ grouping of carrying RREP information.
Intermediate node is being transmitted to next-hop node in the process that destination node sending to the source node grouping, utilizes the routing iinformation that is write down in the RREP grouping that receives or the RREQ grouping, upgrades the route-caching unit 11 of self.
Source node obtains to arrive the routing iinformation of destination node from the RREP information that the RREP that receives divides into groups or the RREQ grouping is carried when receiving the RREP grouping or carry the RREQ grouping of RREP information.If source node is received the RREP grouping from mulitpath, then source node obtains many routes that arrive destination node.
The same characteristics with " as required " with DSR of AODV also all are to seek route by similar route finding process " as required ".AODV adopts is that the mode of serial number codes guarantees that all links do not have loop, and guaranteeing that intermediate node only replys up-to-date information, each node comprises the IP address of source node, current sequence number and the up-to-date sequence number of the destination node known to the source node.In the process of transmitting the RREQ grouping, a reverse path is set up in intermediate node recorder jumping address to the RREQ grouping in oneself routing table.When destination node or have the intermediate node that arrives the destination node route and receive the RREQ grouping, and during the sequence number that the sequence number of receiving RREQ grouping is comprised more than or equal to the RREQ grouping, then destination node or intermediate node are responded the RREP grouping to source node, and, initiate the source node that route is searched up to arriving along the reverse path clean culture.Because transmit in the path that the RREP grouping is set up along the RREQ grouping, therefore, AODV only is applicable to the situation of link symmetry.
Set up in the process in route, because the transmission of dividing into groups in the Ad hoc network all is to be undertaken by the mode of broadcasting, and source node, intermediate node and destination node send the RREQ grouping or RREP divides into groups and the time of propagation aloft all is relative concentrating, therefore just caused a large amount of RREP groupings and RREQ to be grouped in collision in the MAC layer, the re-transmission that is caused by collision has influenced the speed of route foundation greatly.And the number of the grouping relevant with route control is very many again in the Ad hoc network, and speed that route is set up has more therefore slowed down.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of through street by the method for setting up, this method can the through street by foundation.
Another purpose of the present invention is to provide a kind of through street by the device of setting up, and can realize the quick foundation of route on this device.
For achieving the above object, technical scheme of the present invention is achieved in that
A kind of through street is by the method for setting up, and this method may further comprise the steps:
A, destination node are received route requests grouping, during the routing iinformation that carries in the route requests of the receiving grouping of encapsulation institute divides into groups to a route replies corresponding with route requests source of packets node;
B, judge whether to send route replies grouping,, then carry the route replies packets of information to the source node transmission by intermediate node if can send; Otherwise, return steps A.
Wherein, carrying the route replies packets of information described in the step B is: route replies grouping or carry the route requests grouping of route replies information.
Wherein, be judged as described in the step B: in execution in step A, carry out real-time judge.
In addition, this method further comprises: timer is set and sets timing time; Then in the steps A, destination node further comprises after first route requests grouping of receiving source node: start timer;
Judge whether described in the step B and can be sent as: whether then to judge timer,, then can send if then; Otherwise, can not send.
Wherein, be judged as described in the step B: in execution in step A, carry out real-time judge.
In addition, each node that participates in route foundation further comprises before sending grouping:
Judge whether the grouping of preparing to insert the transmission buffer memory of storage grouping to be sent in the node is route control grouping, if then deposit this grouping in the transmission buffer memory, and the route that all are to be sent control grouping sends preferentially successively; Otherwise, deposit this grouping in transmission buffer memory and normal the transmission.
In addition, this method further comprises: counter is set and sets count value; Then in the steps A, destination node further comprises after first route requests grouping of receiving source node: the enabling counting device;
Judge whether described in the step B and can be sent as: judge whether counter arrives the count value of setting,, then can send if arrive; Otherwise, can not send.
In addition, each node that participates in route foundation further comprises before sending grouping:
Judge whether the grouping of preparing to insert the transmission buffer memory of storage grouping to be sent in the node is route control grouping, if then deposit this grouping in the transmission buffer memory, and the route that all are to be sent control grouping sends preferentially successively; Otherwise, deposit this grouping in transmission buffer memory and normal the transmission.
In addition, this method further comprises: the timer sum counter is set and sets timing time and count value; Then in the steps A, destination node further comprises after first route requests grouping of receiving source node: start the timer sum counter simultaneously;
Judge whether described in the step B and can be sent as: judge timer whether then or counter whether arrive the count value of setting, if then can send; Otherwise, can not send.
Wherein, judge described in the step B that whether timer then is: then whether the real-time judge timer in execution in step A.
Wherein, it is the route requests grouping of carrying route replies information that described intermediate node carries the route replies packets of information to the source node transmission, and described intermediate node sends the route requests grouping of carrying route replies information to source node and is specially:
B11, intermediate node are monitored broadcast channel, obtain the route requests grouping that neighbors sends;
B12, intermediate node are searched self grouping to be sent such as current, the route replies information that the identical route requests of the grouping that obtains among deletion and the step B11 is carried in dividing into groups.
Wherein, the route requests of the neighbors of acquisition described in step B11 transmission is grouped into: the route requests grouping of carrying route replies information.
Wherein, it is the route replies grouping that described intermediate node carries the route replies packets of information to the source node transmission, and described intermediate node sends the route replies grouping to source node and is specially:
B21, intermediate node are monitored broadcast channel, obtain the route replies grouping that neighbors sends;
B22, intermediate node are searched self grouping to be sent such as current, and the identical route replies of the grouping that obtains among deletion and the step B21 is divided into groups.
In addition, each node that participates in route foundation further comprises before sending grouping:
Judge whether the grouping of preparing to insert the transmission buffer memory of storage grouping to be sent in the node is route control grouping, if then deposit this grouping in the transmission buffer memory, and the route that all are to be sent control grouping sends preferentially successively; Otherwise, deposit this grouping in transmission buffer memory and normal the transmission.
A kind of through street is by the device of setting up, comprise route-caching unit, network layer data processing unit, media access control layer data processing unit, media access control layer data storage cell, transmitting element and receiving element, the network layer data processing unit receives high-rise data message, the route control of data after handling and generation is divided into groups to send to the media access control layer data processing unit handle; The route-caching unit provides searching of routing iinformation for the network layer data processing unit; It is medium to be sent at the media access control layer data storage cell that the media access control layer data processing unit will be handled the back packet memory; But the media access control layer data storage cell sends by transmitting element detecting the broadcast channel time spent; Receiving element will meet at the media access control layer data processing unit from the information that broadcast channel listens to and handle,
Further be provided with the transmission trigger in the described network layer data processing unit, described network layer data processing unit receives the grouping from the media access control layer data processing unit, encapsulate routing iinformation to a route replies grouping of carrying in one or more route requests groupings, when first route requests grouping of receiving from source node, start and send trigger, and send according to the triggering that sends trigger and to carry the route replies packets of information to the media access control layer data processing unit;
Described transmission trigger is used for the transmission of trigger network layer data processing unit and carries the route replies packets of information.
Wherein, described transmission trigger is timer or is counter.
Wherein, the described route replies packets of information of carrying is route replies grouping or the route requests grouping of carrying route replies information, this device further comprises the data type control unit, be used to check that receiving element sends to the grouping of media access control layer data processing unit, obtain route replies grouping and the deletion route replies grouping identical with the route replies grouping that obtains; And/or obtain to carry the route replies information that route requests identical in the route requests grouping of route replies information and deletion and the route requests grouping that obtains is carried in dividing into groups.
In addition, this device further comprises the priority control unit, is used for controlling the route control information and preferentially sends successively at the media access control layer data storage cell.
In addition, the described route replies packets of information of carrying is route replies grouping or the route requests grouping of carrying route replies information, and this device further comprises:
The data type control unit is used to check that receiving element sends to the grouping of media access control layer data processing unit, obtains route replies grouping and the deletion route replies grouping identical with the route replies grouping that obtains; And/or obtain to carry the route replies information that route requests identical in the route requests grouping of route replies information and deletion and the route requests grouping that obtains is carried in dividing into groups.
The priority control unit is used for controlling the route control information and preferentially sends successively at the media access control layer data storage cell.
A kind of through street provided by the present invention is by method and the device set up, destination node is after first route requests grouping of receiving from source node, wait for a period of time or wait for the route requests grouping of collecting some, the routing iinformation that carries in the route requests grouping with route requests grouping that receives in the stand-by period or the some of collecting is encapsulated in the same RREP grouping then, return to source node, rather than all respond RREP at each RREQ grouping and divide into groups, so, reduce destination node and responded the number that RREQ divides into groups, reduce route control and be grouped in the number of propagating in the wireless broadcast channel, therefore also reduce route and controlled the collision that is grouped in the MAC layer, accelerated the speed that route is set up.
And, the present invention can increase the node snoop procedure at the MAC layer, when neighbors that certain node listens to self is sending when self sending RREP grouping identical in the buffer memory or carrying the RREQ grouping of RREP information, then no longer transmit the RREP information of carrying in RREP grouping in the buffer memory or the deletion RREQ grouping that self sends, thereby the number or the length of route control grouping have been reduced, reduced and be grouped in the probability that the MAC layer bumps, and then reduced number of retransmissions, accelerated the speed that route is set up.Simultaneously, the present invention has taken into full account route and has set up backwards compatibility in the process, can realize that on the basis that does not increase any hardware spending route is set up process more fast.
Among the present invention, each node can be grouped in the position that sends in the buffer memory by adjusting route control for route control grouping to be sent, and route control packet priority is sent in other grouping, further improves the speed that route is set up.
Description of drawings
Fig. 1 is for realizing the structure chart of route apparatus for establishing;
Fig. 2 realizes the flow chart of quick method for routing foundation for the present invention;
Fig. 3 is for one realizing the structure chart of through street by apparatus for establishing among the present invention;
Fig. 4 is for monitoring the process chart of neighbors data among the present invention;
Fig. 5 is the process chart of another monitoring neighbors data among the present invention;
Fig. 6 is the structure chart of another realization through street among the present invention by apparatus for establishing;
Fig. 7 is the flow chart of control route control packet-priority among the present invention;
Fig. 8 is for another realizes the structure chart of through street by apparatus for establishing among the present invention.
Embodiment
Core concept of the present invention is: after the routing iinformation that carries in one or more route requests grouping that destination node is received is encapsulated into a route replies grouping, send to source node.That is to say, when destination node is received first RREQ grouping from certain source node, do not return corresponding RREP grouping to this source node at once, but wait for a period of time and/or wait for that some is derived from one or more RREQ grouping of same source node, the routing iinformation that carries in the above RREQ grouping of this or is encapsulated in the RREP grouping RREP grouping after in the time sending, will encapsulate again or the RREQ that the carries RREP information source node that divides into groups to issue.Here, described can send be meant setting timer then, or the counter that is provided with arrives set point; Described RREP grouping and the RREQ grouping of carrying RREP information can be referred to as carries the RREP packets of information.
Method proposed by the invention is applicable to the Routing Protocol in the Ad hoc networks such as DSR, AODV.Set up in the process in route, have to the situation of the routing iinformation of destination node, directly return the RREP grouping to source node by the prior art handling process for intermediate node; Processing method of the present invention only receives RREQ grouping at destination node, and the RREQ that receives grouping situation about transmitting through an intermediate node at least.
For realizing method proposed by the invention, need in the network layer data processing unit 12 in existing techniques in realizing route apparatus for establishing, at the corresponding different source nodes of receiving of RREQ grouping the transmission trigger is set respectively, such as: counter and/or timer; When receiving the RREQ grouping, the RREQ that does not return immediately and the receive corresponding RREP grouping of dividing into groups, but when condition satisfies, triggers destination node and return the RREP grouping that has encapsulated many routing iinformations or the RREQ that carries RREP information divided into groups to source node by sending trigger.Wherein, described when condition satisfies, trigger be meant timer then or counter trigger when arriving set point.
Fig. 2 is the specific implementation process of the inventive method.Process as shown in Figure 2 is to receive the RREQ grouping from destination node, receives that to source node the RREP packets of information of carrying that destination node is returned finishes, and has omitted source node and has sent the process that RREQ is grouped into destination node.Wherein, source node sends the RREQ grouping, and the process of intermediate node handles RREQ grouping is same as the prior art, is not described in detail in this.Process shown in Figure 2 is to wait for that with destination node the RREQ of some is grouped into example and is introduced, that is: destination node sent to source node and carries the RREP packets of information when counter arrived set point, and the detailed process of present embodiment is as follows:
Step 201～202: after RREQ grouping arrived destination node, destination node at first obtained the source node information of carrying in the current RREQ grouping of receiving.In this hypothesis, obtaining this source node according to the source node information that obtains is source node A.Then, judge whether received the RREQ grouping corresponding before this,, that is to say if destination node is not received the RREQ grouping corresponding with this source node A before this with this source node A, the current RREQ that receives is grouped into first RREQ grouping from this source node A, execution in step 203; Otherwise then the illustration purpose node had been received the RREQ grouping from same source node A before receiving current RREQ grouping, at this moment, and execution in step 204.
Step 203: at source node A, a counter is set in network layer data processing unit 12, and starts this counter, set the count value of this counter; Simultaneously, destination node produces the RREP grouping corresponding with source node A.
Step 204: the source node that destination node obtains to carry in the RREQ grouping arrives the routing iinformation of destination node, adds in the RREP grouping corresponding with the current RREQ grouping that receives obtaining routing iinformation; And on the counter of the source node corresponding, add 1 with this RREQ grouping.
Step 205: judge that whether destination node can send RREP grouping, at this is: judge whether the divide into groups count value of counter of corresponding source node of the current RREQ that receives has surpassed the count value of setting, if surpass, then execution in step 206; Otherwise, return step 201.
Whether step 206: destination node is searched in the route-caching unit 11 of self, exist to arrive the divide into groups route of corresponding source node with the current RREQ that receives, if exist, then execution in step 207; Otherwise then execution in step 208.
Step 207: destination node is according to the path of the arrival source node of record in the route-caching unit 11, take out and the corresponding RREP grouping of the current RREQ grouping that receives, return the RREP grouping that has encapsulated one or more routing iinformation, execution in step 211 by intermediate node to source node.
Step 208: destination node judges whether the link in the network is symmetric links, if then execution in step 209; Otherwise, execution in step 210.
Step 209: during the link symmetry, destination node is utilized the routing iinformation of record in the current RREQ grouping that receives, take out and the corresponding RREP grouping of the current RREQ grouping that receives, oppositely return RREP grouping, execution in step 211 to source node by intermediate node.
Step 210: when link was asymmetric, destination node was then initiated the route search process at source node, broadcasted new RREQ grouping, carried RREP information in the RREQ that the is broadcasted grouping, had carried one or more routing iinformation in the RREP information here.By the new RREQ grouping of broadcast transmission,, return execution in step 211 to source node by intermediate node with having encapsulated many RREQ groupings that source node arrives the destination node routing iinformation.
Step 211: after intermediate node is received RREP grouping that destination node is returned or the RREQ grouping of carrying RREP information, handle RREP grouping or the RREQ grouping that receives according to prior art.Detailed process is: what receive when intermediate node is RREP grouping, and intermediate node at first utilizes the routing iinformation in updating route information self the route-caching unit 11 that the RREP grouping carries, and then, gives next-hop node with the current RREP packet forward that receives; What receive when intermediate node is that destination node is when send seeking the RREQ grouping of source node, handle the RREQ grouping that receives, the routing iinformation in updating route information self the route-caching unit 11 in the RREP information that grouping is carried according to RREQ according to the method for prior art processing RREQ grouping equally.
Step 212: source node obtains the routing iinformation of the arrival destination node of carrying in the RREP grouping when receiving the RREP grouping that destination node is returned, and according to updating route information self the route-caching unit 11 that carries in the RREP grouping.Source node is when receiving that destination node is initiated to seek the RREQ grouping of self, the RREP information of carrying in the acquisition RREQ grouping, and then from the RREP information of carrying, obtain the routing iinformation of source node, and utilize the routing iinformation in updating route information self the route-caching unit 11 that carries in the RREP information to destination node; Simultaneously, utilize the routing iinformation that returns to return to destination node and carry the RREP grouping of destination node to the source node routing iinformation, the RREP grouping that destination node is returned by the reception sources node acquires the routing iinformation of source node.
So far, the through street is finished by the process of setting up among the present invention.
Wherein, in step 203, just when judging after the current RREQ grouping that receives is first RREQ grouping from a certain source node, here, the current RREQ grouping that receives of same hypothesis is from source node A, and destination node can also be provided with and start the timer at this source node A except can being provided with and starting the counter at this source node, set timing time simultaneously, and produce the RREP grouping corresponding with this source node A.Be provided with under the situation of timer, destination node is removed and can be carried out route foundation according to process as shown in Figure 2, can also finish route in the following way and set up process: destination node real time monitoring timer, time at timer does not also arrive in the process of timing time, when the RREQ grouping corresponding with source node A arrives destination node, the routing iinformation that destination node is then carried in the current RREQ grouping of receiving of encapsulation in the RREP grouping corresponding with this source node A; When the time of timer defined arrived timing time, no matter destination node was to be in which step that route is set up process, all entered the process that step 206 is sought source node A path;
The present invention can also be in step 203, just when judging after the current RREQ grouping that receives is first RREQ grouping from source node A, destination node is provided with simultaneously and starts counter and timer at this source node A, and set count value and timing time, and produce the RREP grouping corresponding with this source node.When any one arrives the value of setting in timer or the counter, just enter the process that step 206 is sought source node A path.In the process of the value that equal no show is set in timer or counter, when the RREQ grouping corresponding with this source node A arrives destination node, the routing iinformation that destination node is then carried in the current RREQ grouping of receiving of encapsulation in the RREP grouping corresponding with this source node A.
The present invention is except can be after first RREQ grouping of receiving from source node, counter or timer are set, and corresponding timing time or count value, can also be when route be set up process and is not begun, at intranodal timer or counter are set in advance, and corresponding timing time or count value.Receive first RREQ grouping of source node when destination node after, start corresponding counter and/or counter at source node.
According to the needs of network environment, can be counter or the identical or different value of timer settings at different source nodes.When destination node is provided with counter or timer, set count value or timing time; Also can in netinit, pre-determine count value or timing time, after setting up counter or timer, directly dispose the value of setting in advance.This count value or timing time and network load, topological structure etc. are all closely related.
The count value of counter can be more than 1 or 1.In concrete the setting, can be according to the ruuning situation of topology of networks and network, the average or the maximum of the route quantity that expectation in advance may exist are set concrete count value according to this average or maximum.
The setting of timer timing time can be set according to topology of networks, network load.Such as, when node in the network distributed relatively evenly, the RREQ grouping was smaller by the time difference that mulitpath arrives destination node, and the time span of destination node wait is shorter so, therefore can set short timing time.The path difference of being gone through when the RREQ grouping is very big, cause the time difference of RREQ grouping arrival destination node also bigger, this moment, destination node then must be weighed, be to set short timing time, return and carry the RREP packets of information at once, still continue to wait for, set the long stand-by period, collect after the abundant RREP grouping, return again and carry the RREP packets of information, at this moment, then destination node needs to determine according to weighing to the requirement of route quality with to the requirement of active path.
The concrete size of set point can also rule of thumb be worth, and the long-term in test data of accumulation are determined.For example, experimental data shows, is randomly dispersed in the scene of 10km*10km at 50 nodes, and when application layer required average per second to send 5000byte～10000byte data message, it is more reasonable that the evidence stand-by period is arranged on 0.05S～0.2S.Therefore, can also do a large amount of experiments, will do experimental conditions, and the result that obtains of experiment, make form, supply and demand will the time search; Simultaneously also can rule of thumb the condition of empirical value and the size of empirical value be made form, supply and demand will the time search.
In the present invention, what return to source node when destination node is RREP when grouping, because destination node is that many routing iinformations all are encapsulated in the RREP grouping, and this RREP grouping returned source node by one or more path, therefore intermediate node forwarding RREP grouping all is identical, as long as there is RREP grouping can arrive source node, source node just can obtain the path of RREQ that all destination nodes receive entrained arrival destination node in dividing into groups.Equally, when destination node to source node send be the RREQ grouping time, the RREP information that carry in the RREQ grouping this moment also all is identical, as long as source node receives a RREQ grouping of carrying RREP information, just can obtain the path that all arrive destination node.And because the node in the Ad hoc network all is to communicate by wireless broadcast channel, node constantly all can monitor channel.Therefore, in the step 211 of specific implementation process of the present invention, the RREP that intermediate node returns to source node in the forwarding destination node divides into groups or when source node sends the RREQ grouping, can obtain neighbors by monitor channel and send the information of dividing into groups.
Exist neighbors returning the RREP grouping around intermediate node, then the RREP identical with the RREP grouping that listens to, neighbors is sending divides into groups in the intermediate node deletion self MAC layer data memory cell 14; When neighbors sends the RREQ grouping, the intermediate node deletion RREQ identical RREP information of carrying in dividing into groups then with monitoring the RREQ grouping that obtains.Like this, can transmit the number of times of RREP grouping, perhaps reduce to send the length of RREQ grouping, thereby reduce the collision that is grouped in the MAC layer, accelerate route and set up speed by reducing intermediate node.
Node in the network is in different transmission courses, the role of intermediate node is served as in the capital, therefore, in order to realize the above-mentioned monitor channel that passes through, the RREP information of carrying in RREP grouping in the deletion self MAC layer data memory cell 14 or the RREQ grouping, need be in the structure chart of existing techniques in realizing route apparatus for establishing, newly-increased data type control unit 37.
As shown in Figure 3, receiving element 16 links to each other with MAC layer data processing unit 13 by data type control unit 37, and data type control unit 37 links to each other with MAC layer data memory cell 14 again simultaneously.Network layer data processing unit 32 as shown in Figure 3 is: at the corresponding different source nodes of receiving of RREQ grouping counter and/or timer are set respectively; When receiving the RREQ grouping, divide into groups corresponding RREP grouping or carry the RREQ grouping of RREP information of the RREQ that does not return immediately and receive, but wait for a period of time or the RREQ of some grouping after, return RREP grouping that has encapsulated many routing iinformations or the RREQ grouping of carrying RREP information to source node.
Receiving element 16 monitor channels, and the grouping that will listen to sends to MAC layer data processing unit 13 and handles, data type control unit 37 checks that receiving element 16 sends to the grouping of MAC layer data processing unit 13, obtain the RREQ grouping that RREP divides into groups or carries RREP information, all groupings in the search MAC layer data memory cell 14, find RREP grouping identical or RREQ grouping, delete the RREP information of carrying in RREP grouping identical in the MAC layer data memory cell 14 or the RREQ grouping with the grouping of current acquisition.
Here, described identical RREP grouping or RREQ grouping be meant, when two RREP groupings or two RREQ groupings have identical source node, destination node and transmission time information.Wherein, the transmission time information transmitting time that to be destination node write in the RREP grouping of returning or the RREQ grouping of carrying RREP information.This transmission time information is represented the RREP grouping or is carried the moment of the RREQ grouping of RREP information from destination node.
Intermediate node can pass through flow process as shown in Figure 4 in step 211, monitor channel is passed through in realization, with the RREP information of carrying during identical RREP grouping that listens to or identical RREQ divide into groups, detailed process is as follows in the deletion self MAC layer data memory cell 14:
Step 401～402: intermediate node is in the process of monitor channel, and the grouping that receiving element 16 can will listen to sends to MAC layer data processing unit 13 and handles.Data type control unit 37 checks that receiving element 16 sends to the grouping of MAC layer data processing unit 13, check the type field and the extension field of grouping, whether carried RREP information in the extension field that obtains the type information of grouping and determine to divide into groups, and then judge whether the current grouping that will send to MAC layer data processing unit 13 is RREP grouping or the RREQ grouping of carrying RREP information, if, then obtain this RREQ grouping or RREP grouping, execution in step 403; If not, then return step 401, continue to check that receiving element 16 sends the grouping of MAC data processing unit 13 to.
Step 403: obtain source address, destination address and the transmitting time of carrying in the RREP grouping of current acquisition or the RREQ grouping, search all groupings in the MAC layer data memory cell 14 then, judge the identical grouping of RREQ grouping that self whether has the RREP grouping that listens to current or carry RREP information, if exist, then execution in step 404; Otherwise, return step 401.
The method that all groupings in the MAC layer data memory cell 14 are searched is: for the RREP of each acquisition grouping or carry the RREQ grouping of RREP information, all all groupings in the MAC layer data memory cell 14 are searched, search the RREP grouping grouping identical that whether exists and obtain with the RREQ grouping.Here, identical grouping refers to the grouping with identical source node, destination node and transmitting time.
Step 404: if RREP grouping, then data type control unit 37 delete the identical grouping of dividing into groups with the RREP of current monitoring in MAC layer data memory cell 14; If the RREQ grouping, then data type control unit 37 is deleted the RREP information of carrying in the RREQ grouping identical with the RREQ grouping of current acquisition in MAC layer data memory cell 14.Then, return step 401, continue to check that receiving element 16 sends the grouping of MAC layer data processing unit 13 to.
In the present invention can also be by method as shown in Figure 5, realization is by the RREP grouping identical with the RREP grouping that listens in the monitor channel deletion self MAC layer data memory cell 14, the RREP information of carrying in perhaps identical with the RREQ grouping of the current acquisition RREQ grouping.
At this moment, data type control unit 37 is required to be being grouped in the data type control unit 37 of being ready for sending in the MAC layer data memory cell 14 and sets up information table, the judgement of data type is carried out in each grouping that enters in the MAC layer data memory cell 14, judge that obtaining data type is RREP grouping or RREQ grouping, if what judgement obtained is the RREP grouping, then write down the temporal information of source node, destination node and the transmission of this RREP grouping; If judging the data type that obtains is the RREQ grouping, then judge again in this RREQ grouping and whether carried RREP information, if carried RREP information, then write down source node, the destination node of this RREQ grouping and the temporal information that sends, if do not carried RREP information in this RREQ grouping, then do not noted down.Simultaneously, for the RREQ grouping or the RREP grouping of each RREP information of carrying that sends from MAC data storage cell 14, delete the list item of this information in information table.Data type control unit 37 inspection receiving elements 16 are passed to the grouping of MAC layer data processing unit 13, the judgement of data type is carried out in grouping, the RREP information of carrying in the listed grouping identical or the RREQ grouping identical in the information table in the deletion MAC layer data memory cell 14 with the RREQ grouping of current acquisition with the RREP grouping.Here, described identical RREP grouping or RREQ grouping be meant, when two RREP groupings or two RREQ groupings have identical source node, destination node and transmission time information.
Wherein, the transmission time information transmitting time that to be destination node write in the RREP grouping of returning or the RREQ grouping of carrying RREP information.This transmission time information is represented the RREP grouping or is carried the moment of the RREQ grouping of RREP information from destination node.
Intermediate node can pass through flow process as shown in Figure 5 in step 211, realize by monitor channel the purpose of the RREP information of carrying in RREP grouping of dividing into groups identical with the RREP that listens in the deletion self MAC layer data memory cell 14 or the RREQ grouping identical with the RREQ grouping of current acquisition.Different with flow process shown in Figure 4 is that in flow process shown in Figure 5, what data type control unit 37 obtained is the RREQ grouping, rather than carries the RREQ grouping of RREP information; Accordingly, judge to become in MAC layer data memory cell 14 whether stored the RREQ grouping, rather than judged whether to store the RREQ grouping of carrying RREP information.Detailed process is as follows:
Step 501～502: intermediate node is in the process of monitor channel, and the grouping that receiving element 16 can will listen to sends to MAC layer data processing unit 13 and handles.Data type control unit 37 checks that receiving element 16 sends the grouping of MAC layer data processing unit 13 to, whether to each grouping is the judgement of RREQ grouping or RREP grouping all, if the RREQ grouping or the RREP that then obtain to listen to divide into groups execution in step 503; If not, then return step 501, continue to check that receiving element 16 sends the grouping of MAC data processing unit 13 to.
Step 503: obtain source address, destination address that carries in the RREP grouping of current acquisition or the RREQ grouping and the temporal information that sends, whether listed RREP grouping or RREQ grouping divides into groups identical with current RREP grouping or the RREQ that listens in the judgment data type control unit 37 internal information tables then, if identical, then execution in step 504; Otherwise, return step 501.
Step 504: data type control unit 37 is deleted the RREP grouping in MAC layer data memory cell 14, perhaps deletes the RREP information of carrying in the RREQ grouping; Then, return step 501, continue to check that receiving element 16 sends the grouping of MAC layer data processing unit 13 to.
In the present invention, intermediate node is except realizing passing through monitor channel, the RREP information of carrying in grouping identical with the RREP that listens to or the RREQ grouping identical with the RREQ grouping of current acquisition in the deletion self MAC layer data memory cell 14 is accelerated outside the speed of route foundation; Can also be by regulating the position that route control is grouped in formation in the MAC layer data memory cell 14, give the method for the higher priority of route control grouping, make the grouping quickly access channel of route control grouping, thereby accelerate the speed that route is set up with respect to other.
In order to realize regulating the position that route control is grouped in formation in the MAC layer data memory cell 14, need be in the structure chart of existing techniques in realizing route apparatus for establishing, newly-increased priority control unit 68.As shown in Figure 6, this priority control unit 68 links to each other with MAC layer data memory cell 14, priority control is carried out in the route control grouping that is entered MAC layer data memory cell 14 by MAC layer data processing unit 13, regulate the position that route control is grouped in formation in the MAC layer data memory cell 14, make route control grouping have higher priority, be grouped in the time of waiting in the MAC layer data memory cell 14 to reduce route control, make the route control grouping can faster access channel, accelerate route and set up speed.Wherein, described route control is grouped into the control information relevant with route, and for example, RREQ grouping, RREP grouping, routing error grouping (RRER), route are confirmed grouping.
What adopt in the MAC layer data memory cell 14 in process as shown in Figure 7 is the queuing principle of first in first out, under the situation that adopts other queuing principles, as last in, first out, also can control the position that is grouped in the formation, route control grouping is sent successively with respect to other packet priorities by regulating route.Detailed process is as shown in Figure 7:
Step 701～702: priority control unit 68 is judged by the grouping that MAC layer data processing unit 13 sends to MAC layer data memory cell 14 each, judges whether the grouping that receives is route control grouping.If route control grouping, then execution in step 704; Otherwise, execution in step 703.
Step 703: will not be that route is controlled the afterbody that the grouping of dividing into groups is placed on packet queues to be sent such as MAC layer data memory cell 14.
Step 704: for route control grouping, priority control unit 68 is searched forward from the afterbody of MAC layer data memory cell 14 medium packet queues to be sent, searches whether there is route control grouping, if exist, then execution in step 705; Otherwise, execution in step 706.
Step 705: if route control grouping to be sent such as find in MAC layer data memory cell 14, the route control grouping that then will currently receive is inserted in after first route that finds control divides into groups.
Step 706: if route control grouping to be sent such as do not have in MAC layer data memory cell 14, the route control that then will currently receive divides into groups to be inserted in 14 formations of MAC layer data memory cell foremost.Like this, current route control grouping of receiving then can be at next access channel at first constantly.
Preferable, can in the structure chart of existing techniques in realizing route apparatus for establishing, as shown in Figure 8, increase a priority control unit 68 and a data type control unit 37 simultaneously.
In Fig. 8, priority control unit 68 links to each other with MAC layer data memory cell 14, regulate the position that route control is grouped in formation in the MAC layer data memory cell 14, make route control grouping have higher priority, be grouped in the time of waiting in the MAC layer data memory cell 14 to reduce route control, accelerate the speed that route is set up.Data type control unit 37 links to each other with receiving element 16, MAC layer data processing unit 13 respectively and MAC layer data memory cell 14 links to each other; Realization is deleted the RREP information of carrying during the RREP identical with the RREP grouping that listens to divides into groups or the RREQ identical with the current RREQ grouping that listens to divides into groups by the grouping that inspection receiving element 16 passes to MAC layer data processing unit 13.Concrete implementation step and Fig. 4 and Fig. 6 or Fig. 5 and flow process shown in Figure 6 are identical, are not described in detail in this.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention, all any modifications of being made within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (19)
1, a kind of through street is characterized in that by the method for setting up this method may further comprise the steps:
A, destination node are received route requests grouping, during the routing iinformation that carries in the route requests of the receiving grouping of encapsulation institute divides into groups to a route replies corresponding with route requests source of packets node;
B, judge whether to send route replies grouping,, then carry the route replies packets of information to the source node transmission by intermediate node if can send; Otherwise, return steps A.
2, the method for claim 1 is characterized in that, carries the route replies packets of information described in the step B to be: route replies grouping or carry the route requests grouping of route replies information.
3, method as claimed in claim 1 or 2 is characterized in that, is judged as described in the step B: carry out real-time judge in execution in step A.
4, method as claimed in claim 1 or 2 is characterized in that, this method further comprises: timer is set and sets timing time; Then in the steps A, destination node further comprises after first route requests grouping of receiving source node: start timer;
Judge whether described in the step B and can be sent as: whether then to judge timer,, then can send if then; Otherwise, can not send.
5, method as claimed in claim 4 is characterized in that, is judged as described in the step B: carry out real-time judge in execution in step A.
6, method as claimed in claim 5 is characterized in that, each node that participates in route foundation further comprises before sending grouping:
Judge whether the grouping of preparing to insert the transmission buffer memory of storage grouping to be sent in the node is route control grouping, if then deposit this grouping in the transmission buffer memory, and the route that all are to be sent control grouping sends preferentially successively; Otherwise, deposit this grouping in transmission buffer memory and normal the transmission.
7, method as claimed in claim 1 or 2 is characterized in that, this method further comprises: counter is set and sets count value; Then in the steps A, destination node further comprises after first route requests grouping of receiving source node: the enabling counting device;
Judge whether described in the step B and can be sent as: judge whether counter arrives the count value of setting,, then can send if arrive; Otherwise, can not send.
8, method as claimed in claim 7 is characterized in that, each node that participates in route foundation further comprises before sending grouping:
Judge whether the grouping of preparing to insert the transmission buffer memory of storage grouping to be sent in the node is route control grouping, if then deposit this grouping in the transmission buffer memory, and the route that all are to be sent control grouping sends preferentially successively; Otherwise, deposit this grouping in transmission buffer memory and normal the transmission.
9, method as claimed in claim 1 or 2 is characterized in that, this method further comprises: the timer sum counter is set and sets timing time and count value; Then in the steps A, destination node further comprises after first route requests grouping of receiving source node: start the timer sum counter simultaneously;
Judge whether described in the step B and can be sent as: judge timer whether then or counter whether arrive the count value of setting, if then can send; Otherwise, can not send.
10, method as claimed in claim 9 is characterized in that, judge described in the step B that whether timer then is: then whether the real-time judge timer in execution in step A.
11, the method for claim 1, it is characterized in that, it is the route requests grouping of carrying route replies information that described intermediate node carries the route replies packets of information to the source node transmission, and described intermediate node sends the route requests grouping of carrying route replies information to source node and is specially:
B11, intermediate node are monitored broadcast channel, obtain the route requests grouping that neighbors sends;
B12, intermediate node are searched self grouping to be sent such as current, the route replies information that the identical route requests of the grouping that obtains among deletion and the step B11 is carried in dividing into groups.
12, method as claimed in claim 11 is characterized in that, the route requests that obtains the neighbors transmission described in the step B11 is grouped into: the route requests grouping of carrying route replies information.
13, the method for claim 1 is characterized in that, it is the route replies grouping that described intermediate node carries the route replies packets of information to the source node transmission, and described intermediate node sends the route replies grouping to source node and is specially:
B21, intermediate node are monitored broadcast channel, obtain the route replies grouping that neighbors sends;
B22, intermediate node are searched self grouping to be sent such as current, and the identical route replies of the grouping that obtains among deletion and the step B21 is divided into groups.
As claim 1,2,11,12 or 13 described methods, it is characterized in that 14, each node that participates in route foundation further comprises before sending grouping:
Judge whether the grouping of preparing to insert the transmission buffer memory of storage grouping to be sent in the node is route control grouping, if then deposit this grouping in the transmission buffer memory, and the route that all are to be sent control grouping sends preferentially successively; Otherwise, deposit this grouping in transmission buffer memory and normal the transmission.
15, a kind of through street is by the device of setting up, comprise route-caching unit, network layer data processing unit, media access control layer data processing unit, media access control layer data storage cell, transmitting element and receiving element, the network layer data processing unit receives high-rise data message, the route control of data after handling and generation is divided into groups to send to the media access control layer data processing unit handle; The route-caching unit provides searching of routing iinformation for the network layer data processing unit; It is medium to be sent at the media access control layer data storage cell that the media access control layer data processing unit will be handled the back packet memory; But the media access control layer data storage cell sends by transmitting element detecting the broadcast channel time spent; Receiving element will meet at the media access control layer data processing unit from the information that broadcast channel listens to and handle,
It is characterized in that,
Further be provided with the transmission trigger in the described network layer data processing unit, described network layer data processing unit receives the grouping from the media access control layer data processing unit, encapsulate routing iinformation to a route replies grouping of carrying in one or more route requests groupings, when first route requests grouping of receiving from source node, start and send trigger, and send according to the triggering that sends trigger and to carry the route replies packets of information to the media access control layer data processing unit;
Described transmission trigger is used for the transmission of trigger network layer data processing unit and carries the route replies packets of information.
16, device according to claim 15 is characterized in that, described transmission trigger is timer or is counter.
17, according to claim 15 or 16 described devices, it is characterized in that, the described route replies packets of information of carrying is route replies grouping or the route requests grouping of carrying route replies information, this device further comprises the data type control unit, be used to check that receiving element sends to the grouping of media access control layer data processing unit, obtain route replies grouping and the deletion route replies grouping identical with the route replies grouping that obtains; And/or obtain to carry the route replies information that route requests identical in the route requests grouping of route replies information and deletion and the route requests grouping that obtains is carried in dividing into groups.
18, according to claim 15 or 16 described devices, it is characterized in that this device further comprises the priority control unit, be used for controlling the route control information and preferentially send successively at the media access control layer data storage cell.
According to claim 15 or 16 described devices, it is characterized in that 19, the described route replies packets of information of carrying is route replies grouping or the route requests grouping of carrying route replies information, this device further comprises:
The data type control unit is used to check that receiving element sends to the grouping of media access control layer data processing unit, obtains route replies grouping and the deletion route replies grouping identical with the route replies grouping that obtains; And/or obtain to carry the route replies information that route requests identical in the route requests grouping of route replies information and deletion and the route requests grouping that obtains is carried in dividing into groups.
The priority control unit is used for controlling the route control information and preferentially sends successively at the media access control layer data storage cell.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2005101049618A CN1937576A (en) | 2005-09-22 | 2005-09-22 | Method and apparatus of quick route setting-up |
| JP2006257397A JP2007089182A (en) | 2005-09-22 | 2006-09-22 | Method and apparatus for high-speed path establishment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2005101049618A CN1937576A (en) | 2005-09-22 | 2005-09-22 | Method and apparatus of quick route setting-up |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1937576A true CN1937576A (en) | 2007-03-28 |
Family
ID=37954850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2005101049618A Pending CN1937576A (en) | 2005-09-22 | 2005-09-22 | Method and apparatus of quick route setting-up |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2007089182A (en) |
| CN (1) | CN1937576A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011015153A1 (en) * | 2009-08-06 | 2011-02-10 | 华为技术有限公司 | Method, apparatus and system for building on-demand routing |
| CN102365846A (en) * | 2009-03-26 | 2012-02-29 | 日本电气株式会社 | Route setting server, route setting method, and route setting program |
| CN103260208A (en) * | 2013-05-17 | 2013-08-21 | 南京邮电大学 | Mixed routing protocol based on position information under vehicle-mounted Ad hoc network |
| CN102957574B (en) * | 2011-08-26 | 2017-03-15 | 中兴通讯股份有限公司 | The symmetry detection methods of transmission path and system |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5045506B2 (en) * | 2008-03-12 | 2012-10-10 | 富士通株式会社 | Communication method and wireless communication system |
| CN105474703B (en) | 2013-08-27 | 2019-07-02 | 索尼公司 | Information processing unit and information processing method |
-
2005
- 2005-09-22 CN CNA2005101049618A patent/CN1937576A/en active Pending
-
2006
- 2006-09-22 JP JP2006257397A patent/JP2007089182A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102365846A (en) * | 2009-03-26 | 2012-02-29 | 日本电气株式会社 | Route setting server, route setting method, and route setting program |
| US8605622B2 (en) | 2009-03-26 | 2013-12-10 | Nec Corporation | Route setup server, route setup method and route setup program |
| CN102365846B (en) * | 2009-03-26 | 2014-07-02 | 日本电气株式会社 | Route setting server, route setting method, and route setting program |
| WO2011015153A1 (en) * | 2009-08-06 | 2011-02-10 | 华为技术有限公司 | Method, apparatus and system for building on-demand routing |
| US9100907B2 (en) | 2009-08-06 | 2015-08-04 | Huawei Technologies Co., Ltd. | Method, device and system for establishing on-demand route |
| US9788259B2 (en) | 2009-08-06 | 2017-10-10 | Huawei Technologies Co., Ltd. | Method, device and system for establishing on-demand route |
| CN102957574B (en) * | 2011-08-26 | 2017-03-15 | 中兴通讯股份有限公司 | The symmetry detection methods of transmission path and system |
| CN103260208A (en) * | 2013-05-17 | 2013-08-21 | 南京邮电大学 | Mixed routing protocol based on position information under vehicle-mounted Ad hoc network |
| CN103260208B (en) * | 2013-05-17 | 2016-03-09 | 南京邮电大学 | The implementation method of the hybrid routing protocol of position-based information under vehicle-mounted Ad hoc network |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2007089182A (en) | 2007-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Rajendran et al. | Energy-efficient, application-aware medium access for sensor networks | |
| Ananthapadmanabha et al. | Multi-hop cellular networks: the architecture and routing protocols | |
| Karaoglu et al. | Cooperative load balancing and dynamic channel allocation for cluster-based mobile ad hoc networks | |
| CN110167099B (en) | Ad hoc network routing method and system suitable for narrow-band condition | |
| Kumar et al. | A survey on scheduling algorithms for wireless sensor networks | |
| US20150036570A1 (en) | Method and apparatus for transmission scheduling in wireless sensor network | |
| Barai et al. | Performance evaluation of LEACH protocol for wireless sensor network | |
| CN1937576A (en) | Method and apparatus of quick route setting-up | |
| Khan et al. | Collision Free Mobility Adaptive (CFMA) MAC for wireless sensor networks | |
| Del-Valle-Soto et al. | An efficient multi-parent hierarchical routing protocol for WSNs | |
| CN106900024B (en) | Tactical communication method for ultra-long-distance data transmission of ad hoc network of data transmission radio station | |
| Chen et al. | Two hops backup routing protocol in mobile ad hoc networks | |
| Huang et al. | Contention-based beaconless real-time routing protocol for wireless sensor networks | |
| Wenning et al. | Opportunistic distance-aware routing in multi-sink mobile wireless sensor networks | |
| Ruiz et al. | QUATTRO: QoS-capable cross-layer MAC protocol for wireless sensor networks | |
| Su et al. | A novel OoS-aware Routing for ad hoc networks | |
| Senner et al. | A combined routing layer for wireless sensor networks and mobile ad-hoc networks | |
| Alwakeel et al. | A cooperative learning scheme for energy efficient routing in wireless sensor networks | |
| Kaur | Performance Analysis of AODV routing protocol in Manets | |
| Bhat et al. | Effective cluster head selection based on EDM for WSN | |
| CN1327721C (en) | Method of communication of mobile terminal | |
| Anand et al. | Comparison of routing protocols in wireless sensor networks: a detailed survey | |
| CN103402262A (en) | Method for converging in linear wireless sensor network | |
| Chen et al. | A distributed and effective cluster routing protocol of sensor networks | |
| Snigdh et al. | A multi tree based approach for performance analysis in hierarchical wireless sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |