CN103260210A - Building method, system and device of multi-hop routing in multi-hop network - Google Patents
Building method, system and device of multi-hop routing in multi-hop network Download PDFInfo
- Publication number
- CN103260210A CN103260210A CN2013102140416A CN201310214041A CN103260210A CN 103260210 A CN103260210 A CN 103260210A CN 2013102140416 A CN2013102140416 A CN 2013102140416A CN 201310214041 A CN201310214041 A CN 201310214041A CN 103260210 A CN103260210 A CN 103260210A
- Authority
- CN
- China
- Prior art keywords
- website
- frame
- sending
- address
- router searching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a building method, system and device of a multi-hop routing in a multi-hop network. The method includes the steps: a source site sends a route exploration frame including a target site address to a group of sending sites, wherein each sending site corresponds to different start response time; the group of the sending sites is a group of one-hop sites of the source site; the sending sites search the target site address in a nearby site list after receiving the route exploration fame; if the target site address is found and no exploration response frame is sent in a channel when the corresponding start response time is due, the exploration response frame responding to the route exploration frame is sent.
Description
Technical field
The invention belongs to wireless communication technology field, relate in particular to method for building up, system and the device of multi-hop route in a kind of multihop network.
Background technology
Multi-hop wireless network has been subjected to increasing concern owing to have big, the advantage such as simple of arranging net in overlay area, as: IEEE802.11 working group has formally issued the 802.11s agreement at wireless multi-hop network.In multihop network, between 1 jumping website, can directly communicating, usually all need to set up the multi-hop route when communicating between two websites and could realize transfer of data, wherein the multi-hop route refers to that the performance of the multi-hop route that website is set up has directly determined the performance of multi-hop communication by communication path or the communication link of Source Site to targeted sites.
Present communication protocol generally is to set up route in network layer, also can consider to set up route at the MAC layer, and to the multi-hop structure of network layer shielding MAC layer, make that in the network layer system be single-hop.Compare with the method for setting up route in network layer, set up the method for route at the MAC layer because closely gathering with the communication mechanism of MAC layer, with respect to set up route in network layer for, its expense is little, it is fast to set up route.It is to adopt the technology of a kind of inundation (flooding) to realize that multi-hop route commonly used is set up, the realization principle of inundation route is: the Source Site is to Web broadcast router searching frame, each website that receives this router searching frame continues to transmit this router searching frame with broadcasting, then carries out discard processing if receive repeated packets; When the router searching frame that is sent by two different paths when certain website converges, this website eliminates a wherein relatively poor route according to certain criterion (as jumping figure criterion, time delay criterion etc.).
This employing inundation routing mode is set up the method for route, and its shortcoming is to set up that the expense of route is big, the time is long, and adopts this inundation method for routing to set up route, can produce a large amount of repeated packets, takies Internet resources, the decline that causes network data to be handled up.
Summary of the invention
In view of this, an object of the present invention is multi-hop method for routing foundation, system and device, the expense that exists when available technology adopting inundation mode is set up route is big, settling time is long in order to solve, the problem that occupying system resources causes data throughout to descend more.For there is a basic understanding some aspects to the embodiment that discloses, provided simple summary below.This summary part is not to comment general, neither determine the key/critical component or describe the protection range of these embodiment.Its sole purpose is to present some concepts with simple form, with this preamble as the detailed description of back.
The embodiment of the invention provides a kind of multi-hop method for routing foundation, and this method comprises:
The Source Site is sent to website to one group and is sent the router searching frame that comprises the targeted sites address, and wherein, each sends to the corresponding different start acknowledge time of website; Send to one group of 1 jumping website that website is described Source Site for described one group;
After sending to website and receiving described router searching frame, the described targeted sites of search address in the contiguous site list of self; Seek acknowledgement frame in the channel and send if search described targeted sites address and when the start acknowledge time of self correspondence expires, do not detect, send and seek acknowledgement frame to what described router searching frame was replied.
In some optional embodiments, described router searching frame is a kind of independent mac frame that only is used for router searching, or indicates the entity of the MAC layer of other form that the router searching function is arranged.
In some optional embodiments, in the router searching frame, the described website of sending to represents that with MAC Address or its equivalents of sending to website the address of described targeted sites is MAC Address or its equivalents of targeted sites.
In some optional embodiments, the Source Site is sent to website to one group and send router searching frame, one group of method for expressing of sending to website: realize by several address for servicees are set in the router searching frame.
In some optional embodiments, send to definite method of website start acknowledge time: send to website putting in order in all address for servicees of router searching frame and determine that each sends to the corresponding start acknowledge of the website time according to described.
In some optional embodiments, described to send to the start acknowledge time of website and reply the adjacent start acknowledge of replying website of order be equally spaced between the time.
In some optional embodiments, the Source Site also is set to send to website with targeted sites, and it is set to the website corresponding with the first initial response time; Other start acknowledge times of sending to the website correspondence are after the described first initial response time and send to website according to described other and put in order in the router searching frame and determine that each sends to the corresponding start acknowledge of the website time.
In some optional embodiments, the Source Site is sent to website to one group and send router searching frame, one group of method for expressing of sending to a little: by multicast address or its equivalently represented realization are set in the router searching frame.
In some optional embodiments, the multicast address that the Source Site arranges in the router searching frame is specific multicast address, and described certain multicast address is the 1 all 1 jumping website multicast address of jumping the multicast address of website or having selected feature of expression.
In some optional embodiments, described specific multicast address is represented equivalently by the sign in the router searching frame in the Source Site, sends the router searching frame to its 1 jumping website all or that have selected feature.
In some optional embodiments, the multicast address that arranges in the router searching frame when the Source Site is general multicast address, and it is that 1 of Source Site is jumped in the website and belonged to the defined website of this multicast address that described general multicast address represents to send to website.
In some optional embodiments, in described router searching frame, comprise the parameter of random number window size or it is equivalently represented; Described send to website after receiving the router searching frame according to wherein random number window size W [0, W] in produce random number, determine self corresponding start acknowledge time, random number 0 is corresponding to the first initial response time, and the numerical value of random number differs 1 and is equivalent to 1 time interval of start acknowledge time phase difference.
In some optional embodiments, by the sign in the router searching frame, targeted sites is set at the website of sending to of this router searching frame, the start acknowledge time of targeted sites correspondence is first response time, and other start acknowledge time of sending to website postpones a time interval than targeted sites not being made as the situation of sending to website.
In some optional embodiments, the described contiguous site list of sending to website refers to the tabulation or 1 of the 1 jumping website of sending to website and jumps the tabulation that website and 2 is jumped websites.
In some optional embodiments, described transmission also comprises seeking before the acknowledgement frame that described router searching frame is replied:
This website judges whether to exist the start acknowledge time at thereafter the website of sending to, maybe may exist if exist, further judge these start acknowledges time after the website of sending to whether all be the 1 jumping website of self, when not all be self 1 to jump website or can not determine all be self 1 when jumping website, adopt the maximum transmission power of the transmitting power threshold value that is not higher than the agreement regulation to send and seek acknowledgement frame.
The embodiment of the invention also provides a kind of multi-hop route apparatus for establishing, and this device comprises:
In some optional embodiments, receiver module is used for the reception sources website to one group of router searching frame that comprises the targeted sites address of sending to the website transmission, and wherein, each sends to the corresponding different start acknowledge time of website; Send to one group of 1 jumping website that website is described Source Site for described one group;
Search module after being used for described receiver module and receiving described router searching frame, is searched for described targeted sites address in the contiguous site list of sending to website at self place;
Responder module, be used for if described search module searches described targeted sites address and do not detect channel when the start acknowledge time of sending to the website correspondence at self place expires to be sought acknowledgement frame and send, send and seek acknowledgement frame to what described router searching frame was replied.
In some optional embodiments, described responder module specifically is used for:
When the address for service of router searching frame is made of a plurality of address for servicees of enumerating, determine the corresponding start acknowledge of the website time at self place according to website the putting in order in all address for servicees of router searching frame at self place.
In some optional embodiments, described responder module specifically is used for:
When the address for service of router searching frame is represented by multicast address, basis random number window size W wherein is [0 after receiving the router searching frame, W] in produce random number, determine self corresponding start acknowledge time, random number 0 is corresponding to the first initial response time, and the numerical value of random number differs 1 and is equivalent to 1 time interval of start acknowledge time phase difference.
In some optional embodiments, described responder module also is used for:
Judge to receive a group of described router searching frame send to start acknowledge time of comprising in the website after the website of sending to whether all be that website is jumped in self 1, when not all being the 1 jumping website of self, adopt the maximum transmission power of the transmitting power threshold value that is not more than setting to send the described acknowledgement frame of seeking.
In some optional embodiments, said apparatus also comprises:
Sending module is used for sending to website to selected one group and sends the router searching frame that comprises the targeted sites address, and wherein, each sends to the corresponding different start acknowledge time of website.
In some optional embodiments, described sending module specifically is used for:
Realize that by several address for servicees are set sending to website to one group sends the router searching frame in the router searching frame, or multicast address or its are equivalently represented realizes that sending to website to one group sends the router searching frame by arranging in the router searching frame.
The embodiment of the invention also provides a kind of multi-hop route to set up system, and this system comprises some communication sites, and the apparatus for establishing of multi-hop route in the above-mentioned multihop network is set in the described website.
Multi-hop method for routing foundation, system and device that the embodiment of the invention provides send the route exploration frame by sending to website at least two, realizes convenient, fast, set up route flexibly, reduce data transfer overhead, the raising throughput of system.
For above-mentioned and relevant purpose, one or more embodiment comprise the feature that the back will describe in detail and particularly point out in the claims.Below explanation and accompanying drawing describe some illustrative aspects in detail, and its indication only is some modes in the utilizable variety of way of principle of each embodiment.Other benefit and novel features will consider by reference to the accompanying drawings and become obviously along with following detailed description, and the disclosed embodiments are to comprise being equal to of all these aspects and they.
Figure of description
Fig. 1 is the principle schematic one of the method for building up of multi-hop route in the embodiment of the invention one;
Fig. 2 is the principle schematic two of the method for building up of multi-hop route in the embodiment of the invention one;
Fig. 3 is the principle schematic one of the method for building up of multi-hop route in the embodiment of the invention two;
Fig. 4 is the principle schematic two of the method for building up of multi-hop route in the embodiment of the invention two;
Fig. 5 is the structural representation of the apparatus for establishing of multi-hop route in the embodiment of the invention two.
Embodiment
The following description and drawings illustrate specific embodiments of the present invention fully, to enable those skilled in the art to put into practice them.Other embodiments can comprise structure, logic, electric, process and other change.Embodiment only represents possible variation.Unless explicitly call for, otherwise independent assembly and function are optional, and the order of operation can change.The part of some embodiments and feature can be included in or replace part and the feature of other embodiments.The scope of embodiment of the present invention comprises the gamut of claims, and all obtainable equivalents of claims.In this article, these embodiments of the present invention can be represented with term " invention " individually or always, this only is for convenience, and if in fact disclose and surpass one invention, not that the scope that will automatically limit this application is any single invention or inventive concept.
Big at the expense of setting up route that exists in the prior art, the time is long, take Internet resources, influence the problem of data throughout, the embodiment of the invention provides the method for building up of multi-hop route in a kind of multihop network, the Source Site is sent to website to one group that selectes and is sent the router searching frame that comprises the targeted sites address, wherein, each sends to the corresponding different start acknowledge time of website; After sending to website and receiving the router searching frame, ferret out site address in the contiguous site list of self; Seek acknowledgement frame in the channel and send if search the targeted sites address and when the start acknowledge time of self correspondence expires, do not detect, send and seek acknowledgement frame to what the router searching frame that receives was replied.Send the route exploration frame by sending to website at least two, realizes convenient, fast, set up route flexibly, reduce data transfer overhead, the raising throughput of system.This method is not limited to the scene of wireless network, sets up the scene of route applicable to various needs.
In description of the invention, for the convenience of explaining, the website of seeking the multi-hop route is called the Source Site, and the website of being sought is called targeted sites.The foundation of so-called multi-hop route is sought by this exactly, finds (multi-hop) path that is arrived targeted sites by the Source Site.
Before multi-hop data transmission beginning, the Source Site will be found a route that arrives targeted sites earlier, the present invention has namely proposed a kind of method that finds this multi-hop route, its specific implementation method is: the Source Site is jumped website to one group 1 and is sent the router searching frame, the router searching frame sends the website of sending to that the object that points to is called the router searching frame, each sends to the corresponding different start acknowledge time of website (here, the different start acknowledge time has comprised expects the situation of different start acknowledge time), comprise the address of targeted sites in the router searching frame that the Source Site sends; Correctly receive 1 of router searching frame and jump the address of website ferret out website in its contiguous site list, if search the address of targeted sites, then it has found the route that is arrived targeted sites by the Source Site, and it will prepare to reply in the start acknowledge time of correspondence; Agreement: the sending in the website of router searching frame, having only a website to make replys, the start acknowledge time the preceding website make reply after, the start acknowledge time after website will not make and reply, its specific implementation is: for prepare to carry out above-mentioned reply send to website, if exist the start acknowledge time maybe may have other website at its start acknowledge before the time, then intercepted channel at the start acknowledge that reaches it before the time, judge whether other website has made before this and reply, do not made and replying if listened to other websites before the time at the start acknowledge that reaches it, then it was replied in its start acknowledge time.
In the above-described method of the present invention, jump website for one group 1 and refer to that generally two and plural 1 are jumped website, but also comprise the special case of having only one 1 to jump website.
In method of the present invention, the router searching frame can be a kind of independent mac frame that only is used for router searching, it also can be the entity that indicates the MAC layer of other form that the router searching function is arranged, as: when sending Frame, know current mac frame at the mac frame leader and have the function of router searching.The address of the targeted sites that comprises in the router searching frame is generally the MAC Address of targeted sites, also can be layer address on it, as: IP address etc.
In method of the present invention, comprise the address of sending to website in the described router searching frame, the address of wherein sending to website generally refers to the MAC Address of website, but has also comprised the various equivalents of MAC Address, as current network other sign to the MAC layer of its appointment.
In method of the present invention, the website in the multihop network is all safeguarded oneself the tabulation of contiguous website, jumps the tabulation of jumping websites with 2 as: 1 tabulation, 1 of jumping website, etc.
In the method that the present invention proposes, jump website and can realize by (enumerating in other words) several address for servicees are set in the router searching frame for one group 1 in the router searching frame.In this case, can in the router searching frame, put in order definite each address for service corresponding start acknowledge time according to sending to website.Such as can setting, the order of the start acknowledge time of sending to website of router searching frame is with corresponding to send to website putting in order in mac frame consistent, and wherein, putting in order to refer to order before and after the position in mac frame; Further can set, adjacent start acknowledge is constant duration between the time, namely n the start acknowledge time (n is positive integer) is a fixed value with the time interval of n+1 start acknowledge time, in other words, send to start acknowledge time of website and to reply the adjacent start acknowledge of order be equally spaced between the time; Like this, current mac frame send to website when correctly receiving this mac frame, only can calculate its start acknowledge time with its arrangement position in address for service.
In the method that the present invention proposes, jumping website for one group 1 in the router searching frame also can be by arranging multicast address or its equivalently represented realization in the router searching frame.In the communication of reality, the Source Site may lack self the 1 more comprehensive information of ratio of jumping website, long as: time that it enters current network, be not enough to set up its 1 tabulation of jumping website, in this time, it can be jumped website to its 1 group 1 with multicast address and send the router searching frame.This multicast address can be specific multicast address, as: the multicast address of all 1 jumping websites of the expression of agreement, the expression of agreement have the multicast address that 1 of certain feature (selected feature in other words) is jumped website.This multicast address also can be general multicast address, and namely this multicast address is represented the unicast address that several are concrete.When the multicast address of router searching frame is general multicast address, the router searching frame send to as if 1 the jumping in the website and belong to the defined website of this multicast address of Source Site.Above-mentioned specific multicast address can be represented equivalently by the sign in the router searching frame in the Source Site, sends the router searching frame to its 1 jumping website all or that have certain feature.
In equivalently represented expression in one group of 1 method of jumping website with multicast address or its, the website of sending to of router searching frame produces the start acknowledge time of self by the mode that self generates random number after correctly receiving the router searching frame, formed by this randomness and different to send to the start acknowledge time different between the website (here, the different websites of sending to can not guarantee it is different utterly by the start acknowledge time that the mode that self generates random number produces, if the random number window size arranges rationally, different send to the random number that website generates and the start acknowledge time of determining thus can be considered to expect different).If the random number window size is W, W is positive integer, then sends to website [0, W] in produce the random number of integer by evenly distributing, wherein, random number 0 is corresponding to the first initial response time, and the numerical value of random number differs 1 and is equivalent to 1 pre-determined time interval of start acknowledge time phase difference.The size of the window that generates random number can be set in the router searching frame in the Source Site or it is equivalently represented, and each receiving station generates equally distributed random number in this window size.By the size that rational random number generates window is set, two different probability of sending to the identical least random number of website generation can reach enough little, thereby the probability that makes acknowledgement frame bump is enough little.
In method of the present invention, the Source Site can be with targeted sites also as the website of sending to of router searching frame, and it is arranged to first replys website, that is: the website corresponding with the first initial response time, other send to website corresponding to thereafter each start acknowledge time.Like this, when targeted sites is that jump under the situation of website 1 of Source Site, can full out set up corresponding route.
By enumerating under the situation that a plurality of address for servicees send the router searching frames, the Source Site can also be set to send to website with targeted sites, and it is set to the send to website corresponding with the first initial response time above-mentioned; Other start acknowledge times of sending to the website correspondence are sent to website and put in order in the router searching frame and determine that each sends to the corresponding start acknowledge of the website time after the described first initial response time and according to other.
Above-mentioned by multicast address or its under equivalently represented situation that sends the router searching frame, also can targeted sites also be made as the website of sending to of router searching frame by the specific identifier in the router searching frame, at this moment, the start acknowledge time of targeted sites is corresponding to the first initial response time, other start acknowledge time of sending to website postpones a time interval than targeted sites not being made as the situation of sending to website, that is: random number 0 postpones the time in 1 time interval after corresponding to the first initial response time, and random number K is corresponding to postponing K+1 the time interval with respect to the first initial response time.
In the method that the present invention proposes, corresponding with the non-first initial response time sends to website when correctly receiving the router searching frame that contains a plurality of address for servicees, can transmit to judge whether other receiving station replys by signal whether occurring in the detection channel, that is: reached its start acknowledge before the time, the signal transmission has appearred in the channel if detect, can judge has had other website to reply, thereby, arrive its start acknowledge during the time, it will not replied.
The method that the present invention proposes arranges a plurality of (refer to two and more than) to a router searching frame and sends to website and each sends to website corresponding to the different start acknowledge time, like this, after the router searching frame sends, as long as there is one to send to the path that website can correctly receive this frame and find to exist the arrival targeted sites, it just can be replied and and then set up route between Source Site and targeted sites.Compare with current methods, the method implementation complexity that the present invention proposes is very low, has significantly saved expense and time that route is set up.
In the method that the present invention proposes, the tabulation of the contiguous website that the communication site in the communication network safeguards can be the tabulation of its 1 jumping website, also can be the tabulation that websites are jumped in its 1 jumping and 2, the perhaps tabulation of other the contiguous website that can effectively set up.
The tabulation of website is jumped by 1 of communication site in the communication network, can realize by intercepting the mac frame that transmits in the channel.Implementation procedure is: the mac frame that transmits in communication site's receive channel and to the address of its emission website of obtaining this mac frame of decoding, the corresponding emission website of this mac frame are that it 1 jumps website, and in 1 tabulation of jumping website is listed it by the communication site.By a period of time to the intercepting of the mac frame that transmits in the wireless channel, it just can obtain the tabulation that a ratio more comprehensive 1 is jumped website.
The tabulation of website is jumped by 2 of communication site, also can realize by intercepting the mac frame that transmits in the channel.Implementation procedure is: the mac frame that transmits in communication site's receive channel, and it is decoded, if this mac frame is the conventional mac frame that has only an address for service (unique address for service is receiver address), and can judge this mac frame by the sequential relationship of the mac frame of transmission before and after it is received website and correctly receives, then the current wireless website can judge that the corresponding website of receiver address of current mac frame is self 2 jumping websites or 1 jumping website, it is searched in 1 site list of self, not jumping website if it is not self 1, then is that website is jumped in self 2.By a period of time to the intercepting of the mac frame that transmits in the wireless channel, it just can obtain one and comprise the tabulation that 2 of some websites are jumped websites.Wireless site merges 1 tabulation and 2 tabulations of jumping website of jumping website, can obtain the tabulation that websites are jumped in its 1 jumping and 2.
In the method that the present invention proposes, in route being sought the replying of frame, the relation between two websites of router searching frame of correctly receiving simultaneously can be 1 to jump website, also may be 2 jumping websites, that is: the jumping figure at interval is at most 2 jumpings between them, for avoiding the problem of concealed nodes as much as possible, preparation is sought the website that frame is replied to route, if start acknowledge receiving station time after of start acknowledge time at it is not that website is jumped in its 1 entirely, then it can adopt big as far as possible transmitting power to send and seek acknowledgement frame, the transmitting power of maximum that for example can adopt the maximum transmission power of communication protocol regulation not to be higher than the transmitting power threshold value of regulation is in other words carried out the transmission of acknowledgement frame, make the start acknowledge time can listen to the signal that it sends at thereafter website, thus the collision between the acknowledgement frame that can avoid existing.Particularly, sending to website sends seeking before the acknowledgement frame that the router searching frame that receives is replied, also comprise: this website judges whether to exist the start acknowledge time at thereafter the website of sending to, maybe may exist if exist, further judge these start acknowledges time after the website of sending to whether all be the 1 jumping website of self, when not all be self 1 to jump website or can not determine all be self 1 when jumping website, adopts big as far as possible transmitting power (as: maximum transmission power that is not higher than the transmitting power threshold value of agreement regulation) transmission to seek acknowledgement frame.
The method that the present invention proposes is applicable to the less situation of jumping figure between Source Site and the targeted sites, such as: targeted sites not long ago still the contiguous website of Source Site (as 1 jumping website for the Source Site) can not find now, in this case, the Source Site is had reason can the hypothetical target website less with own jumping figure at interval, as be that oneself 2 jumped or 3 jumping websites, then it can utilize own existing 1 to jump the route that site list is sought the arrival targeted sites; For another example: network size itself is just smaller, the Source Site can suppose earlier that jumping figure is less between it and the targeted sites, jump website as mostly being most oneself 3, then its method of can be earlier proposing with the present invention is sought the route with targeted sites, after this router searching failure, set up route with conventional method again.Owing to compare with the method for routing foundation of existing conventional, method of the present invention only need be paid minimum expense, can significantly improve the efficient that route is set up in the multihop network.
Below by two embodiment the method that the present invention proposes is described further.
Embodiment one:
The method for building up of multi-hop route in the multihop network that the embodiment of the invention one provides is described in detail at the implementation of setting up the multi-hop route by 1 known jumping website.
Suppose that the Source Site safeguarded one 1 tabulation of jumping website, but targeted sites is in its contiguous site list, it need search out a route that arrives targeted sites.At this time, the Source Site can be chosen it and 1 jump that website whole or part carries out this router searching in site list.Carry out this seeking if K website chosen in the Source Site from 1 jumping site list, then the implementation method of router searching as shown in Figure 1.
Concrete implementation procedure is: K website chosen as the website of sending to of router searching frame in the Source Site from its 1 jumping site list, and each website is set different start acknowledge time; This router searching frame send to website after correctly receiving this frame, the address of ferret out website in the contiguous site list of oneself, if it searches the address of targeted sites in the tabulation of contiguous website, then show: by it, found a route by Source Site arrival targeted sites, it will prepare to reply to the Source Site; This website is intercepted channel, if arrived its start acknowledge before the time, listen to that existing other website has carried out replying in the channel (as: during this period of time listening to has signal to send in the channel), then it will not replied, otherwise it will be replied during the time at its start acknowledge of arrival.
When the website of sending to of router searching frame is 1 to jump when searching targeted sites in site list at it, the route of setting up is 2 to jump routes; When it is to jump in its 2 when searching targeted sites in the site lists, the route of setting up is 3 to jump routes.Method shown in Figure 1 generally can be set up 2 and jump or 3 jumping routes.
In Fig. 1, the 1 start acknowledge time of jumping website 1 was to wait T again after the router searching frame of Source Site sends end
0Time, and the adjacent start acknowledge of sending to website between the time is T at interval on two orders.
Jump website, do not contacted targeted sites because website such as moves at the reason Source Site if targeted sites is originally 1 of Source Site, then in router searching, also can that is: it be arranged to first and reply website with targeted sites as the sending to website and it is arranged to have the authority of preferential answering of router searching frame.
In this application, the sequential that Source Site transmission router searching frame, each website are replied as shown in Figure 2.
In Fig. 2, reply website as first, the start acknowledge time of targeted sites, its start acknowledge time was that the router searching frame in the Source Site sends and waits T again after finishing before other sends to website
0Time.Among Fig. 2, that adjacent two start acknowledge times of sending to website is T at interval on the order.
The method of Fig. 2 can be used for the searching to the 1 jumping website of temporarily losing.In this method, Source Site hypothetical target website has become the multi-hop website of oneself, but when targeted sites becomes the 1 jumping website of oneself again, the Source Site can be known rapidly, promptly obtain arriving the route of targeted sites.
Embodiment two
The method for building up of multi-hop route in the multihop network that the embodiment of the invention two provides is at the random number window is set sets up the implementation of multi-hop route and be described in detail by jumping website to 1.
If the website in the network only about oneself 1 jump website seldom or finite information (as: when it has just inserted a network), it can not set up multi-hop route with targeted sites with the method for embodiment one.In this time, it can jump website as the website of sending to of router searching frame with own all 1, and these send to website will be by self producing random number, determining oneself start acknowledge time by a kind of distributed mode.Send to website and produce a random number (that is: if the random number of setting generation window is W at a random number generation window by even distribution, W is positive integer, then send to website and among 0 to W, produce a random number by even distribution), determine oneself route to be sought the time that frame is replied according to this random number again.Particularly, if the random number that produces is k, the start acknowledge time of then sending to website is to send at the router searching frame to finish back T
0+ kT the time.The random number here produces the size of window and can be set in the router searching frame by the Source Site.Produce window by setting suitable random number, a plurality ofly send to the probability that website produces two identical least random numbers and can reach enough little.Method that the random number window sets up the multi-hop route is set as shown in Figure 3 by jumping website to 1.
Further, jump website when targeted sites is originally 1 of Source Site, because website the reason Source Site such as moves when not contacted targeted sites, the Source Site can be with targeted sites sending to website and it be arranged to first reply website as the router searching frame, other website is determined the start acknowledge time of self by the mode distributed earth that produces random number, but can not reply in the first initial response time, that is: targeted sites sends at the router searching frame and finishes back T
0Time replys, and other is sent to website and sends end back T at the router searching frame
0+ T+kT the time is replied (random number of k for producing).Implementation method that the random number window sets up the multi-hop route is set as shown in Figure 4 by jumping website to 1.
Based on same inventive concept, the embodiment of the invention also provides the system that sets up of multi-hop route in a kind of multihop network, and this system comprises some communication sites, and the apparatus for establishing of multi-hop route in the multihop network is set in each communication site.
The structure of the apparatus for establishing of multi-hop route comprises as shown in Figure 5 in the above-mentioned multihop network: receiver module 10, search module 20 and responder module 30.
Preferably, above-mentioned responder module 30, concrete being used for when the address for service of router searching frame is made of a plurality of address for servicees of enumerating is according to the corresponding start acknowledge of the website time at definite self place of the website at self place putting in order in all address for servicees of router searching frame.
Preferably, above-mentioned responder module 30, when the address for service of router searching frame is represented by multicast address, concrete being used for after receiving the router searching frame according to wherein random number window size W [0, W] in produce random number, determine self corresponding start acknowledge time, random number 0 is corresponding to the first initial response time, and the numerical value of random number differs 1 and is equivalent to 1 time interval of start acknowledge time phase difference.
Preferably, above-mentioned responder module 30, also be used for to judge receive a group of router searching frame send to start acknowledge time that website comprises after the website of sending to whether all be that website is jumped in self 1, when not all being the 1 jumping website of self, adopt the maximum transmission power transmission of the transmitting power threshold value that is not more than setting to seek acknowledgement frame.
Preferably, the apparatus for establishing of multi-hop route in the above-mentioned multihop network also comprises:
Sending module 40 is used for sending to website to selected one group and sends the router searching frame that comprises the targeted sites address, and wherein, each sends to the corresponding different start acknowledge time of website.
Preferably, above-mentioned sending module 40, concrete being used for realizes that by several address for servicees are set at the router searching frame sending to website to one group sends the router searching frame, or multicast address or its are equivalently represented realizes that sending to website to one group sends the router searching frame by arranging in the router searching frame.
The method for building up of multi-hop route in the multihop network that the embodiment of the invention provides, realize that by in the router searching frame, comprising one group of address for service sending to website to one group sends the router searching frame, and the acknowledgement mechanism with the MAC layer makes the different websites of sending to begin to reply in the different start acknowledge time, as long as a website is arranged have been found route and has replied, namely find route, thereby can make things convenient for, seek the multi-hop route that arrives targeted sites fast, significantly improved the efficient of setting up the multi-hop route, and compare with the method for routing foundation of classics such as inundation, the expense of the method that the present invention proposes almost can be ignored, and greatly reduces the network overhead when setting up the multi-hop route and has significantly shortened the time of setting up route.
Should be understood that the particular order of the step in the disclosed process or the example that level is illustrative methods.Based on design preference, should be appreciated that the particular order of the step in the process or level can be rearranged under the situation that does not break away from protection range of the present disclosure.Appended claim to a method has provided the key element of various steps with exemplary order, and is not to be limited to described particular order or level.
In above-mentioned detailed description, various features are combined in the single embodiment together, to simplify the disclosure.This open method should be interpreted as reflecting such intention, that is, and the more feature of feature that the embodiment of theme required for protection need clearly be stated in each claim.On the contrary, as appending claims reflected, the present invention was in the state that lacks than whole features of disclosed single embodiment.Therefore, appending claims clearly is merged in the detailed description hereby, and wherein every claim is alone as the independent preferred embodiment of the present invention.
Those skilled in the art it is also understood that various illustrative box, module, circuit and the algorithm steps in conjunction with the embodiment description of this paper all can be embodied as electronic hardware, computer software or its combination.For the interchangeability between the hardware and software clearly is described, above various illustrative parts, frame, module, circuit and step have all been carried out usually describing around its function.Be embodied as hardware or be embodied as software as for this function, depend on specific application and the design constraint that whole system is applied.Those skilled in the art can be at each application-specific, realizes described function in the mode of accommodation, and still, this realization decision-making should not be construed as and deviates from protection range of the present disclosure.
Realize that for software the technology of describing among the application can realize with the module (for example, process, function etc.) of carrying out the described function of the application.These software codes can be stored in memory cell and be carried out by processor.Memory cell can be implemented in the processor, also can be implemented in outside the processor, and under latter event, it is coupled to processor via various means with communication mode, and these all are well known in the art.
Description above comprises giving an example of one or more embodiment.Certainly, all possible combination of describing parts or method in order to describe above-described embodiment is impossible, but those of ordinary skills should be realized that each embodiment can do further combinations and permutations.Therefore, the embodiment that describes herein is intended to contain all the such changes, modifications and variations in the protection range that falls into appended claims.In addition, " comprise " with regard to the term that uses in specification or claims, the mode that contains of this word is similar to term and " comprises ", just as " comprising, " in the claims as link word explain like that.In addition, using any one term " perhaps " in the specification of claims is to represent " non-exclusionism or ".
Claims (22)
1. the method for building up of multi-hop route in the multihop network is characterized in that, comprising:
The Source Site is sent to website to one group and is sent the router searching frame that comprises the targeted sites address, and wherein, each sends to the corresponding different start acknowledge time of website; Send to one group of 1 jumping website that website is described Source Site for described one group;
After sending to website and receiving described router searching frame, the described targeted sites of search address in the contiguous site list of self; Seek acknowledgement frame in the channel and send if search described targeted sites address and when the start acknowledge time of self correspondence expires, do not detect, send and seek acknowledgement frame to what described router searching frame was replied.
2. the method for claim 1 is characterized in that, described router searching frame is a kind of independent mac frame that only is used for router searching, or indicates the entity of the MAC layer of other form that the router searching function is arranged.
3. the method for claim 1 is characterized in that, in the router searching frame, the described website of sending to represents that with MAC Address or its equivalents of sending to website the address of described targeted sites is MAC Address or its equivalents of targeted sites.
4. as claim 1 or 3 described methods, it is characterized in that the Source Site is sent to website to one group and send router searching frame, one group of method for expressing of sending to website: realize by several address for servicees are set in the router searching frame.
5. method as claimed in claim 4 is characterized in that, sends to definite method of website start acknowledge time: send to website putting in order in all address for servicees of router searching frame and determine that each sends to the corresponding start acknowledge of the website time according to described.
6. method as claimed in claim 5 is characterized in that, described to send to the start acknowledge time of website and reply the adjacent start acknowledge of order be equally spaced between the time.
7. method as claimed in claim 4 is characterized in that, the Source Site also is set to send to website with targeted sites, and it is set to the website corresponding with the first initial response time; Other start acknowledge times of sending to the website correspondence are after the described first initial response time and send to website according to described other and put in order in the router searching frame and determine that each sends to the corresponding start acknowledge of the website time.
8. as claim 1 or 3 described methods, it is characterized in that the Source Site is sent to website to one group and send router searching frame, one group of method for expressing of sending to website: by multicast address or its equivalently represented realization are set in the router searching frame.
9. method as claimed in claim 8, it is characterized in that, the multicast address that the Source Site arranges in the router searching frame is specific multicast address, and described certain multicast address is the 1 all 1 jumping website multicast address of jumping the multicast address of website or having selected feature of expression.
10. method as claimed in claim 8 is characterized in that, described specific multicast address is represented equivalently by the sign in the router searching frame in the Source Site, sends the router searching frame to its 1 jumping website all or that have selected feature.
11. method as claimed in claim 8, it is characterized in that, the multicast address that arranges in the router searching frame when the Source Site is general multicast address, and it is that 1 of Source Site is jumped in the website and belonged to the defined website of this multicast address that described general multicast address represents to send to website.
12. method as claimed in claim 8 is characterized in that, comprises the parameter of random number window size or it is equivalently represented in described router searching frame;
Described send to website after receiving the router searching frame according to wherein random number window size W [0, W] in produce random number, determine self corresponding start acknowledge time, random number 0 is corresponding to the first initial response time, and the numerical value of random number differs 1 and is equivalent to 1 time interval of start acknowledge time phase difference.
13. method as claimed in claim 8, it is characterized in that, by the sign in the router searching frame, targeted sites is set at the website of sending to of this router searching frame, the start acknowledge time of targeted sites correspondence is first response time, and other start acknowledge time of sending to website postpones a time interval than targeted sites not being made as the situation of sending to website.
14. the method for claim 1 is characterized in that, the described contiguous site list of sending to website refers to the tabulation of the 1 jumping website of sending to website or the tabulation that websites are jumped in 1 jumping and 2.
15. the method for claim 1 is characterized in that, described transmission also comprises seeking before the acknowledgement frame that described router searching frame is replied:
This website judges whether to exist the start acknowledge time at thereafter the website of sending to, maybe may exist if exist, further judge these start acknowledges time after the website of sending to whether all be the 1 jumping website of self, when not all be self 1 to jump website or can not determine all be self 1 when jumping website, adopt the maximum transmission power of the transmitting power threshold value that is not higher than the agreement regulation to send and seek acknowledgement frame.
16. the apparatus for establishing of multi-hop route is characterized in that in the multihop network, comprising:
Receiver module is used for the reception sources website to one group of router searching frame that comprises the targeted sites address of sending to the website transmission, and wherein, each sends to the corresponding different start acknowledge time of website; Send to one group of 1 jumping website that website is described Source Site for described one group;
Search module after being used for described receiver module and receiving described router searching frame, is searched for described targeted sites address in the contiguous site list of sending to website at self place;
Responder module, be used for if described search module searches described targeted sites address and do not detect channel when the start acknowledge time of sending to the website correspondence at self place expires to be sought acknowledgement frame and send, send and seek acknowledgement frame to what described router searching frame was replied.
17. device as claimed in claim 16 is characterized in that, described responder module specifically is used for:
When the address for service of router searching frame is made of a plurality of address for servicees of enumerating, determine the corresponding start acknowledge of the website time at self place according to website the putting in order in all address for servicees of router searching frame at self place.
18. device as claimed in claim 16 is characterized in that, described responder module specifically is used for:
When the address for service of router searching frame is represented by multicast address, according to wherein random number window size W [0, W] in produce random number, determine self corresponding start acknowledge time, random number 0 is corresponding to the first initial response time, and the numerical value of random number differs 1 and is equivalent to 1 time interval of start acknowledge time phase difference.
19. device as claimed in claim 16 is characterized in that, described responder module also is used for:
Judge to receive a group of described router searching frame send to start acknowledge time of comprising in the website after the website of sending to whether all be that website is jumped in self 1, when not all being the 1 jumping website of self, adopt the maximum transmission power of the transmitting power threshold value that is not more than setting to send the described acknowledgement frame of seeking.
20. as the arbitrary described device of claim 16-19, it is characterized in that, also comprise:
Sending module is used for sending to website to selected one group and sends the router searching frame that comprises the targeted sites address, and wherein, each sends to the corresponding different start acknowledge time of website.
21. device as claimed in claim 20 is characterized in that, described sending module specifically is used for:
Realize that by several address for servicees are set sending to website to one group sends the router searching frame in the router searching frame, or multicast address or its are equivalently represented realizes that sending to website to one group sends the router searching frame by arranging in the router searching frame.
22. the system that sets up of multi-hop route is characterized in that in the multihop network, comprises some communication sites, and the apparatus for establishing as multi-hop route in the arbitrary described multihop network of claim 16-21 is set in the described communication site.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310214041.6A CN103260210B (en) | 2013-05-31 | 2013-05-31 | Method for building up, system and the device of multihop routing in a kind of multihop network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310214041.6A CN103260210B (en) | 2013-05-31 | 2013-05-31 | Method for building up, system and the device of multihop routing in a kind of multihop network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103260210A true CN103260210A (en) | 2013-08-21 |
| CN103260210B CN103260210B (en) | 2019-04-26 |
Family
ID=48963844
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310214041.6A Active CN103260210B (en) | 2013-05-31 | 2013-05-31 | Method for building up, system and the device of multihop routing in a kind of multihop network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103260210B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103997466A (en) * | 2014-06-05 | 2014-08-20 | 重庆金美通信有限责任公司 | Method for sharing IP service flow in narrow-band network |
| WO2016107129A1 (en) * | 2014-12-31 | 2016-07-07 | 华为技术有限公司 | Broadcast implementation method, apparatus and device |
| CN106712904A (en) * | 2016-12-27 | 2017-05-24 | 深圳市道通合创软件开发有限公司 | Data transmission control method, data transmission control device, and terminal |
| WO2017113238A1 (en) * | 2015-12-30 | 2017-07-06 | 华为技术有限公司 | Method for establishing routing table, electronic device and network |
| CN107041015A (en) * | 2017-04-07 | 2017-08-11 | 惠州市天泽盈丰物联网科技股份有限公司 | Net is avoided to pass the method for data collision, avoid net from passing data collision system |
| CN107070794A (en) * | 2016-12-08 | 2017-08-18 | 航天东方红卫星有限公司 | A kind of low rail information network optimal network benefit delay constraint method for routing |
| CN107534610A (en) * | 2014-11-17 | 2018-01-02 | 索尼公司 | Message processing device, information processing method and non-transient computer-readable media |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1747373A (en) * | 2005-09-09 | 2006-03-15 | 清华大学 | Channel time distribution and usage for shared router in wireless domain network |
| CN101855935A (en) * | 2007-08-24 | 2010-10-06 | 摩托罗拉公司 | Method for communicating in grid network |
| US20110051662A1 (en) * | 2009-09-01 | 2011-03-03 | Harris Corporation | Registration of a new node to a meter reading wireless mesh network and associated system |
| CN102883398A (en) * | 2012-09-18 | 2013-01-16 | 中国科学院上海微系统与信息技术研究所 | Low-delay balanced energy consumption routing method for wireless sensing network |
-
2013
- 2013-05-31 CN CN201310214041.6A patent/CN103260210B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1747373A (en) * | 2005-09-09 | 2006-03-15 | 清华大学 | Channel time distribution and usage for shared router in wireless domain network |
| CN101855935A (en) * | 2007-08-24 | 2010-10-06 | 摩托罗拉公司 | Method for communicating in grid network |
| US20110051662A1 (en) * | 2009-09-01 | 2011-03-03 | Harris Corporation | Registration of a new node to a meter reading wireless mesh network and associated system |
| CN102883398A (en) * | 2012-09-18 | 2013-01-16 | 中国科学院上海微系统与信息技术研究所 | Low-delay balanced energy consumption routing method for wireless sensing network |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103997466A (en) * | 2014-06-05 | 2014-08-20 | 重庆金美通信有限责任公司 | Method for sharing IP service flow in narrow-band network |
| CN107534610A (en) * | 2014-11-17 | 2018-01-02 | 索尼公司 | Message processing device, information processing method and non-transient computer-readable media |
| CN107534610B (en) * | 2014-11-17 | 2021-07-09 | 索尼公司 | Information processing apparatus, information processing method, and non-transitory computer readable medium |
| WO2016107129A1 (en) * | 2014-12-31 | 2016-07-07 | 华为技术有限公司 | Broadcast implementation method, apparatus and device |
| CN105813026A (en) * | 2014-12-31 | 2016-07-27 | 华为技术有限公司 | Broadcast realizing method, device and equipment |
| US10708167B2 (en) | 2015-12-30 | 2020-07-07 | Huawei Technologies Co., Ltd. | Routing table creation method, electronic device, and network |
| WO2017113238A1 (en) * | 2015-12-30 | 2017-07-06 | 华为技术有限公司 | Method for establishing routing table, electronic device and network |
| US11658896B2 (en) | 2015-12-30 | 2023-05-23 | Huawei Technologies Co., Ltd. | Routing table creation method, electronic device, and network |
| CN107070794A (en) * | 2016-12-08 | 2017-08-18 | 航天东方红卫星有限公司 | A kind of low rail information network optimal network benefit delay constraint method for routing |
| CN107070794B (en) * | 2016-12-08 | 2020-04-10 | 航天东方红卫星有限公司 | Low-orbit information network optimal network benefit time delay constraint routing method |
| CN106712904A (en) * | 2016-12-27 | 2017-05-24 | 深圳市道通合创软件开发有限公司 | Data transmission control method, data transmission control device, and terminal |
| CN106712904B (en) * | 2016-12-27 | 2020-06-30 | 深圳市道通合创软件开发有限公司 | Data transmission control method and device and terminal |
| CN107041015A (en) * | 2017-04-07 | 2017-08-11 | 惠州市天泽盈丰物联网科技股份有限公司 | Net is avoided to pass the method for data collision, avoid net from passing data collision system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103260210B (en) | 2019-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103260210A (en) | Building method, system and device of multi-hop routing in multi-hop network | |
| CN111543080B (en) | System and method for network topology management | |
| US11711748B2 (en) | Method and apparatus of communication between terminal and base station, and network access method and apparatus of a terminal | |
| US8867432B2 (en) | Processing uplink signal and downlink signal in radio unit | |
| Wang et al. | Network coding aware cooperative MAC protocol for wireless ad hoc networks | |
| US9386549B2 (en) | Synchronisation in a communication system | |
| US9510271B2 (en) | Systems, apparatus, and methods for address format detection | |
| CN103380632A (en) | Method and apparatus for paging in machine to machine or mobile assisted deployments | |
| WO2018028656A1 (en) | Method and device for transmitting system information | |
| CN103918310A (en) | Systems and methods for fast initial network link setup | |
| JP6430252B2 (en) | System and method for fast initial network link setup | |
| CN103891358A (en) | Systems and methods for fast initial network link setup | |
| US9544782B2 (en) | Systems, apparatus, and methods for range extension of wireless communication | |
| US20220353948A1 (en) | Method and device for sidelink communication | |
| CN104620636A (en) | Bridge learning in multi-hop wireless mesh networks | |
| KR20150128493A (en) | Method and apparatus of synchronization in a device to device communication system | |
| Lv et al. | SWIMMING: seamless and efficient WiFi-based internet access from moving vehicles | |
| US11310728B2 (en) | Management of system information area | |
| AlQarni et al. | Reliable and energy efficient protocol for MANET multicasting | |
| CN106454812A (en) | Method and device for receiving data | |
| US9119184B2 (en) | Method and system of transmitting a bearer resource request message from a UE to a MME for setting up an EPS bearer in a LTE network | |
| CN102761477B (en) | Multicast protocol file transmitting method and device | |
| WO2017080489A1 (en) | Method and device for processing discovery message | |
| CN105848095A (en) | Non-connecting bluetooth network transmission method and apparatus | |
| CN107637047B (en) | Aggregating targets and exploring queries |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210728 Address after: 100084 room d-1702, building 8, yard 1, Zhongguancun East Road, Haidian District, Beijing Patentee after: NUFRONT MOBILE COMMUNICATIONS TECHNOLOGY Co.,Ltd. Address before: 100084, 16 floor, A building, Tsinghua Science and Technology Park, No. 1 Zhongguancun East Road, Beijing, Haidian District Patentee before: BEIJING NUFRONT WIRELESS TECH. Co.,Ltd. |
|
| TR01 | Transfer of patent right |