CN1408162A - Route discovery based piconet forming - Google Patents

Route discovery based piconet forming Download PDF

Info

Publication number
CN1408162A
CN1408162A CN00816770.2A CN00816770A CN1408162A CN 1408162 A CN1408162 A CN 1408162A CN 00816770 A CN00816770 A CN 00816770A CN 1408162 A CN1408162 A CN 1408162A
Authority
CN
China
Prior art keywords
route
node
source node
piconet
destination node
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
Application number
CN00816770.2A
Other languages
Chinese (zh)
Inventor
T·拉松
P·X·约翰松
J·舍伦森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1408162A publication Critical patent/CN1408162A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/34Modification of an existing route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method for establishing a route over which data packets are to be sent from a source node to a destination node in an ad-hoc network is provided. A source having packets to send to a destination node employs a reactive routing protocol if it does not posses the route to the destination node. Initially, it may be determined whether or not the source node is a member of an existing piconet. If the source node is a member of an existing piconet, a ROUTE request message may be broadcast to the nodes of the existing piconet, while the source awaits a timely REPLY message. If the source node is not a member of an existing piconet, or if a time REPLY message is not received, the source node may initiate a new route discovery process wherein the nodes attempt to establish new piconets that enable more efficient communication between the source and destination nodes.

Description

Piconet based on route discovery constitutes
Invention field
The present invention relates to field of telecommunications.More specifically, the present invention relates to the ad hoc networks field of telecommunications.
Background technology
" bluetooth " is a kind of example that uses the ad hoc wireless networks technology of hopping scheme at unregistered 2.4Ghz ISM (industrial science medical treatment) frequency band.The initial invention of bluetooth is in order to remove under short-range wireless environment such as the cable between the equipment such as phone, PC card, wireless headset.Yet today, bluetooth becomes a real specific radio network technique, and this technology can be for using as the synchronous service of speech with as the asynchronous service of IP-based data service.The destination is can communicate by letter on wave point by using blue teeth wireless chip and its bundled software as any digital communication equipment of phone, PDA, kneetop computer, digital camera, video-frequency monitor, printer, facsimile machine etc.
Figure 1A-C for example understands three typical piconets.According to Bluetooth technology, two or more bluetooths (BT) unit is shared same channel and is formed a piconet.In a piconet, BT unit can be a master unit or from the unit, although each piconet must only have a master unit and maximum 7 activation from the unit.Any one BT unit can be a master unit.
Fig. 2 for example understands a scatternet.A scatternet forms by two or more piconet interconnection.Two or more piconets are connected to each other by the public shared BT unit as each piconet member.BT unit 205 is the examples by three piconets 1,2 and 3 BT unit of sharing.
Fig. 2 further for example understands a BT unit, and this unit is shared by two or more piconets, can be a plurality of piconets from the unit, but can only be the master unit of a piconet.For example, BT unit 210 is master units of piconet 10, but only be piconet 11 and 12 from the unit.In addition, a BT unit that belongs to two or more piconets member transmits and receive data in a piconet at one time.Therefore, must on time-multiplexed basis, participate in a plurality of piconets.It should be noted that between the unit not directly transmission connect, only at master unit with between the unit or opposite direct transmission arranged.
There are globally unique 48 bit IEEE 802 addresses each BT unit.This address is called bluetooth device address (BD_ADDR), distributes also when making in the BT unit from then on not change.In addition, the master unit of piconet distributes the activation member address (AM_ADDR) an of this locality to each the activation member in the piconet.Only the AM_ADDR of three bit long is dynamically distributed or redistributes and be unique in single piconet.Master unit use AM-ADDR poll in piconet specific from the unit.Sent one from the unit when being grouped into master unit when one by what the master unit poll groupings triggered, it comprises its AM_ADDR in packets headers.
Although all data are transmitted in grouping, grouping also comprises main synchrodata for the voice service use on the SCO link, and/or the asynchronous data on asynchronous nothing connection link (ACL).If grouping comprises asynchronous data, then affirmation and retransmission scheme are used to guarantee reliable transfer of data, as the forward error correction in the chnnel coding form (FEC).
Fig. 3 for example understands the reference format of bluetooth packet, although for some control grouping exception.AM_ADDR is positioned at the head of grouping, is a Control Parameter (as the bit of indication affirmation or repeat requests) and an error detection code (HEC) when needing application subsequently.
The form of Payload depends on the type of grouping.The Payload of ACL grouping comprises a stature, and a data field in many cases, also comprises a cyclic check (CRC) sign indicating number.The Payload of SCO grouping only comprises a data field.In addition, also have the grouping of mixing to comprise two data fields, one is used for synchrodata, and one is used for asynchronous data.The grouping that does not comprise CRC is not confirmed not retransmit yet.
Fig. 4 for example understands the protocol layer of Bluetooth system.Base band, LMP and L2CAP are existing bluetooth-specific protocol, " high-level protocol or application " layer is represented possibility yes or no bluetooth certain protocol, does not have network layer in current Bluetooth specification.
Be related to important restriction of bluetooth and be do not have the BT unit of definition from a piconet in another piconet the BT element address and the method for Route Selection grouping.In other words, current Bluetooth specification does not have to specify the communication of how carrying out between piconet in a scatternet.
An important ability is to find the characteristic of nearby device in any ad hoc networks technology.To bluetooth also is like this.Do not find the ability of nearby device, a BT unit can not find other to need the BT unit of communication with it, therefore, can not form ad hoc networks.The process of finding neighbouring device in bluetooth comprises an INQUIRY message and an INQUIRY RESPONSE message.Want in wireless coverage, to find a BT unit of adjacent BT unit, send INQUIRY message repeatedly and monitor INQUIRY RESPONSE message according to specific timing and frequency sequence.An INQUIRY message only comprises one and searches access code.Search access code and can be and be sent out finding that any adjacent the general of BT unit searches access code (GIAC), or be sent out to find the dedicated query access code (DIAC) of a specific BT unit, a specific DIAC be exclusively used in described BT unit.
Receive a BT unit of a query messages,, all respond an INQUIRY RESPONSE message no matter this message comprises a GIAC or DIAC.INQUIRY RESPONSE message is actually a frequency hopping (FHS) grouping synchronously.Bluetooth uses the FHS grouping to be used for other purpose, for example, shows ground synchronising frequency hopping channel sequence as name.Under anything part, by monitoring INQUIRY RESPONSE message, BD_ADDR and internal clocking value can be collected in the BT unit that starts INQUIRY, and these two values all are included in the FHS grouping of adjacent BT unit.
What relate to the INQUIRY process is the PAGE process.The PAGE process is used for setting up the connection of a reality between two BT unit.As result as the INQUIRY process, when the BD_ADDR of an adjacent BT unit is known, the BT unit that the paging of available PAGE message is adjacent.The internal clocking value of known paged BT unit is quickened the PAGE process, and this is because may make paging unit estimate when adjacent BT unit monitors PAGE message on what frequency hopping channel.
PAGE message comprises the equipment access sign indicating number (DAC) from the BD_ADDR of paged BT unit.Receive the same grouping of BT cell response of the PAGE message of a DAC who comprises it.The BT unit of paging is replied FHS grouping then, comprises the BD_ADDR of the BT unit of paging, and the current internal clocking value of the BT unit of paging is distributed to AM_ADDR and other parameter of paged BT unit.Paged BT unit and then with its DAC response, and the connection between two BT unit is set up.
If the BT unit of paging has been the master unit of existing piconet, then paged BT unit is as new joining the existing piconet from the unit.In addition, two BT unit form a new piconet, and the BT unit of paging is as master unit.Because INQUIRY message does not comprise any information about transmitting terminal, be unique BT unit that can start PAGE process subsequently so start the BT unit of INQUIRY process.Thereby the BT unit that starts an INQUIRY process will become the master unit of the piconet that the result as subsequently PAGE process forms.In any case, if think needs, master unit and can be by using principal and subordinate's conversion of changing the mechanism in bluetooth then from the role of unit.Yet this is a complexity and a large-scale process to comprising that in piconet other redefines from the whole piconet of unit.
INQUIRY and PAGE process have good regulation in current bluetooth standard.This is to form a new micro bluetooth network and increase all required instruments of new BT unit in existing piconet.Yet, even these instruments are well stipulated but how not use their regulation and criterion.When neighbouring device is found, does not have method to know and be connected with whom for forming an appropriate piconet.In addition, the existence even the principal and subordinate changes the mechanism, according to the rules, using it is a large-scale process, and is difficult to know when the efficient in order to improve piconet uses it.Therefore, piconet more or less forms at random, as a result of often away from best piconet and scatternet structure.An exception is when the BD_ADDR of the BT unit that it will connect has been known in the BT unit that starts the INQUIRY process.
An importance of bluetooth is to support IP on the top of bluetooth protocol repertory.Realize that at present this has two proposals.First proposal is considered as an IP subnet with each piconet, at the top of the L2CAP of each piconet operation IP.Second proposal is considered as an IP subnet with whole bluetooth scatternet.This needs an adaptation layer, is called the network adaptation layer (NAL) between L2CAP and the IP layer of being inserted into as shown in Figure 5 here.The purposes of NAL is the shared-media network (as broadcast medium) of emulation IP layer hypothesis.
First proposal suffers a plurality of problems, and this part is because micro bluetooth network is not the media network of sharing.Second proposal is of course not no problem, but scheme more likely seemingly.The present invention goes for second proposal.Therefore, the protocol layer as shown in Figure 5 of the present invention's supposition comprises NAL.
The NAL layer must be supported a plurality of characteristics.For example, it must support a routing mechanism with routing packets in a scatternet, causes the shared-media network of scatternet emulation IP layer hypothesis simultaneously.No matter be used for the routing scheme by the scatternet routing packets, scheme must rely on as an above piconet member's BT unit and transmit grouping from a piconet to another piconet.These BT unit of here mentioning are known as forward node below.
General, routing protocol be divided into initiatively with reaction.Do not need even routing protocol route initiatively is current, want the route between Maintenance Point yet.Initiatively routing protocol is influenced also by network topological change topology change is responded even without business.Initiatively routing protocol is very expensive aspect expense, because each node must periodically send control information to other node in the network.
Another optionally proposes to be to use the reaction Route Selection.According to reaction Route Selection method, route only just is established when clearly needing to route the packet to specific destination.This means that routing protocol is only known sends the needed route of data.Therefore, it is less to keep the expense that route brings.
In order to set up the route of a source to the destination, source node is typically broadcasted route to the regulation destination of a REQUEST message request.All nodes in scope receive described REQUEST message.Receive REQUEST message neither destination node will not broadcasted the adjacent node of REQUEST message to it to the node of effective route of destination node again yet.When destination node or the node that has an effective route of destination node received REQUEST message, it can the limiting network diffusion by not broadcasting REQUEST message again, and a clean culture REPLY message is sent it back source node.
Typically, source node uses first response message that receives, and it only just asks a new route when present route is interrupted.Route Selection can be finished according in the following regulation.At first, source routing is selected, and whole route is received in REPLY message.The intermediate node irrelevant information, only route need be known in the source.Whole route is prescribed by the grouping of each transmission.Second comprises a distance vector, means that RELAY message stores information is in the routing table of intermediate node.This means only on purpose need be in the grouping that sends.
Described Bluetooth protocol has INQUIRY and PAGE process to set up piconet, but it is not described these and how to be used to form effective scatternet.In addition, current solution is not for having grouping will send to the destination and not being that any piconet member's node provides method.
Summary of the invention
These and other problem, shortcoming and the restriction relevant with prior art will be overcome according to the present invention, and the source node in one of them communication network (promptly divide into groups therefrom sent node) can form one or more new networks according to predetermined incident and connect.
Therefore, an object of the present invention is to allow the specific routing protocol that reacts to take a decision as to whether to form route and set up new network between source node and destination node connects.
Another object of the present invention is to be source node generator in the network, is connected to form route in predefined incident once occurring creating new network between source node and destination node.
According to an aspect of of the present present invention, reach above-mentioned and other purpose by a kind of method in the communication network, this method is used to set up packet sends to destination node thereon from source node route.Method is included in existing network and connects the route discovery of going up between request source node and the destination node.At last, decision making whether request of route discovery is failed.If the request of route discovery failure, then the route between source node and destination node forms by creating one or more new networks connections.
Description of drawings
Objects and advantages of the present invention will be understood below in conjunction with the detailed description of accompanying drawing by reading.
The piconet of Figure 1A-three demonstrations of C explanation;
Fig. 2 illustrates the scatternet of a demonstration;
Fig. 3 illustrates the reference format of a blue-teeth data grouping;
Fig. 4 explanation with based on the relevant protocal layers of the network of bluetooth;
Fig. 5 explanation with based on the relevant protocal layers that comprise network adaptation layer of the network of bluetooth;
Fig. 6 illustrates a kind of technology of finishing route discovery according to exemplary embodiment of the present invention; With
Fig. 7 illustrates a kind of substitute technology of finishing route discovery according to exemplary embodiment of the present invention.
Detailed Description Of The Invention
Since bluetooth is main object, so the present invention will use bluetooth term description bluetooth context.Yet, also will briefly describe the present invention and how be generalized to other and no matter wiredly still use in the radio network technique.
Generally, the present invention will react Route Selection and piconet and constitute and combine.The present invention finishes this point as described below.
If a source that has grouping will send to destination node does not have the route of destination node, then it will use the reaction routing protocol.Source node obtains route by the reaction Routing Protocol, yet, the member who relies on source node and be one or several existing piconet also whether the member of any piconet will produce different behaviors.
Fig. 6 illustrates a kind of technology according to exemplary embodiment of the present invention.At first, shown in step 605, judge whether source node is the member of an existing piconet.If according to the "No" path of determination step 605, source node is not the member of existing piconet, and then technology proceeds to step 635, and this will be described below.Yet if according to the "Yes" path of determination step 605, source node is the member of existing piconet, and source node starts a route discovery in existing piconet, shown in step 610.Certainly, this reaches for the node that connects by existing piconet by broadcasting a ROUTE request message.
Shown in step 615, source node is waited for a RELAY message timely then.If according to the "No" path of determination step 615, do not reply timely and receive, then process proceeds to step 635 once more.Instead, if according to the "Yes" path of determination step 615, receive timely and reply, then source node judges whether it wishes to send by the route of REPLY message definition its grouping.
Source node is according to the "No" path of determination step 620, can judge the destination node that is grouped into that more effectively sends it along the route of REPLY message definition.If this is the case, then source node will be as the indicated action of step 625.On the contrary, according to the "Yes" path of determination step 620, source node can be judged and is necessary to optimize route, promptly defines a new more effective route.If so, then source node can begin to send grouping by the route of REPLY message definition, shown in step 620.Yet simultaneously, source node starts a new route finding process according to step 635, wherein node will attempt setting up new can be between the source and destination node piconet of efficient communication more.Suppose that a more effective route can be established, then source node will send grouping by the route of the new piconet that forms.Therefore, it will be appreciated by those of ordinary skill in the art that route discovery according to the present invention influences the formation of new piconet.
It is not best beginning to set up new piconet immediately, and reason is that piconet foundation is a slow relatively process, and this process may be than long to the time of effective route actual reception REPLY message of destination by existing piconet.Therefore, if destination node is accessibility by the piconet that has existed, then may to obtain route faster for source node.Yet, set up the back in for the first time successful route and forbid node reformation piconet without any thing.Another reason is that the piconet during route discovery constitutes and can cause many needs to keep and be included in unnecessary piconet in the arrangement of time of piconet.The use of existing piconet
As mentioned above, if source node is the member of one or several existing piconet, then it will trigger routing protocol to send the common ROUTE REQUEST message of a proliferation network.Like this, existing piconet is only spread in the route requests grouping.Yet in the worst case, destination node can not arrive, because for example it is not the member of any existing piconet, perhaps destination node only is a member who makes the piconet that source node may communicate by letter with destination node without any connection.In fact, the source and destination node can be in the other side's transmitter scope, but necessary piconet is not just also set up.
Fig. 7 illustrates an alternative embodiment of the present invention.As shown in the figure, source node can be after successfully not receiving REPLY message timely (as the "No" path of determination step 615 in according to Fig. 6), and immediately according to step 705, the formation by new piconet starts a new route finding process.But, if "Yes" path according to determination step 710, the REPLY message that responds original ROUTE REQUEST message was received before the route of setting up by a new piconet, even then REPLY message is untimely, source node also can begin to be grouped into destination node by the route transmission by untimely REPLY message definition shown in step 715.This will continue according to the "No" path of determination step 720, and up to set up a more effective route by the piconet of new formation, perhaps all groupings have been transferred to destination node.The establishment of new piconet
As above set forth, the present invention allows to set up new piconet when Route Selection attempts to find the route of expecting node.This occurs in when the failure of the route requests on the existing piconet or source node are not the member of any existing piconet.
Be allowed to set up the request of new piconet in order to notify node to receive them, need a specific request.This can use a bit to indicate and finish by the head in the grouping of REQUEST message.If described request will be notified their expectations of other node then can set up new piconet, on this meaning, this request is special.The node that receives this request has some options.At first, when piconet set up to take place, they can be on existing piconet broadcast request again.When new piconet was established, request will also be sent out at these on the net.This can recur, and means that request will send to each new piconet by the phase same rate that is established.Secondly, they can form new piconet, then broadcast request again.Alternately, they can only broadcasting again in existing piconet.The last item needs, and is not required because resource is wasted for another BT unit sets up new piconet in other BT unit.Whether node can also oneself judge that it is ready that the piconet of accepting from other node sets up (for the PAGE RESPONSE of PAGE).
Form the notion of new piconet when carrying out route discovery, obtain piconet in principle in such a way, promptly source node can reach all other nodes in the network.If the destination can arrive fully, then source node will obtain a route to the destination.
Actual piconet is set up process and is meaned that node (source node and transmit the node of request) must enter the INQUIRY pattern with scanning circumstance (other node must in the INQUIRY scan pattern), and promptly adjacent node is found.Node will obtain a plurality of responses from adjacent node.How node can form and make wise judgement will being connected to which node and new piconet to it thereafter.Node can select to create whole new piconet still with have piconet now and form integral body.This depends on, and how much information node is had is available.This can comprise some information, and as piconet member address, which piconet node can to transmit grouping, node be from node, host node or all be and whether node is the member of an above piconet.
When making wise judgement, in fact node will connect and send PAGE and be grouped into the node that its wishes connection by entering the PAGE pattern.Default it will be the host node of new piconet, but can select to do principal and subordinate's conversion to change the role.Node will be with all its wish that the node of setting up a piconet with it does like this.The result will be a plurality of new piconets and/or the piconet of reforming and having existed.More higher protocol layer broadcasting
Technology described above will be as working when source node is known BD_ADDR address, destination with explaining.Yet, if use in conjunction with the higher level protocol level broadcasting of handling by the protocol layer more than the NAL (as ARP and DHCP), with especially when with as at common unsettled U.S. Patent application No.09/455, the broadcasting of describing in 460 triggers route discovery when using together is distinguishing.The main distinction is that destination-address is a broadcast address, rather than specific node address.This means previously described process will with some difference that describes below.
As previously mentioned, source node will at first be attempted asking on existing piconet, but in this case, incidentally broadcast data in the route requests grouping and with message buffering in source node.Information must buffer memory so that can ask route afterwards.
Overtime characteristics also will have some differences.If do not receive preestablishing in the time to the route of this destination, then the route requests of the node of a known BD_ADDR address is with overtime.Yet this will not work under the broadcasting situation, because route requests will not comprise specific BD_ADDR address, destination, but comprise broadcast address.Solution is to monitor senior broadcasting all the time in the source.The response of these broadcasting is one the incidentally route replies of data (route replies will be an incidentally route replies).If do not receive incidentally route replies, then source node may be overtime, and start the route requests process that allows to form new piconet.
But, also have a problem to need to solve about this solution, promptly how to shine upon incidentally a request and correct piggyback acknowledgement.NAL is independent of high-level protocol more and can not uses information from these layers.In fact problem is even correct request can not be shone upon to correct replying in the destination.Solution to this is only to allow an incidentally broadcasting triggering route requests of data in time of each node.This means that node can easily shine upon the correct request (mapping one to one) of replying.This solution is allowed to restriction to create the broadcasting number of new piconet.In any case must be noted that also the broadcasting that a plurality of establishment piconets are arranged at one time is unnecessary.Alternately, more senior broadcasting can be under an embargo and set up piconet, as only using the incidentally common route requests of data.
If do not receive incidentally replying of data, then trigger second stage, as broadcast data incidentally on new route requests, but allow piconet to constitute specifically.
The more senior broadcasting that these kinds are allowed to form new piconet must be limited number, as must have certain time interval how long judge node can do once.Reason just limits the number of unnecessary broadcasting.If the time interval between the broadcasting is too little, then sends the broadcasting repeatedly be allowed to form piconet and be no advantage.Packet is handled
When Routing Protocol is being searched for a route with routing packets, need what be done to all packets that is submitted to routing protocol? two selections are arranged in fact.First, grouping can be buffered, then once receiving the transmission of replying that has effective route.Buffer will be limited size, and use the FIFO principle to judge which grouping buffer abandons when full.Second, grouping may be dropped and high level is allowed to handle it as TCP.
It all is important that this problem is used the situation of existing piconet and the situation that new piconet is established to request message.Yet difference is a markers difference under two kinds of situations.This will need the long period route to set up new piconet if desired.
Use at node under the situation of described broadcast mechanism, the necessary buffer memory of node for example is piggybacked the data in request from more high-rise data.This be for guarantee node can attempt once more the request.
Though it is a principal object of the present invention to the bluetooth scatternet, the present invention is not restricted to this system.Usually, goal systems of the present invention is the communication system based on digital packet (wired or wireless) that comprises a plurality of networks.Each network is made up of the point-to-point link interconnected nodes a plurality of.Forwarding in the network is carried out in network layer or the adaptation layer between link layer and network layer, and based on the routing information that is included on the identical layer separately.The routing protocol that uses in this system is a kind of request formula agreement, and this agreement is sought route according to demand, uses request and response message.The invention provides when node wishes to be routed to certain destination the mechanism that node should adopt.
Two step processes can be summarized as follows.At first, when a node need route the packet to destination node, routing protocol was triggered.Source node will be with ROUTE REQUEST proliferation network.Here important aspect is that first route requests will only be diffused into the node in the existing network.The node that does not belong to any network portion will not receive message.If first route requests failure, then node will be with new route requests proliferation network.It is special on the meaning of existing network that this new route requests can connect new node at it.If thereby the destination can arrive, then the source will obtain a route to the destination.
The several embodiments exemplary of above reference have been described the present invention.But obviously those skilled in the art may realize the present invention to be different from the above-mentioned particular form of embodiment of imitating.This will finish under spirit of the present invention.These embodiments exemplary only are illustrative and are considered to restrictive never in any form.Scope of the present invention is provided by the description of appended claim rather than front, and all changes and the equivalent that drop in the claim scope all should be included in wherein.

Claims (12)

1. in communication network, a kind ofly be used to set up packet and comprise following steps from the method that source node sends to the route of destination node thereon:
Route discovery between request source node and the destination node on existing network connects;
Judge described on existing network connects between source node and destination node the request of route discovery whether fail; And
If judge the described request failure of route discovery between source node and destination node on existing network connects, then between source node and destination node, set up a route by forming one or more new networks connections.
2. the process of claim 1 wherein that the described judgement step that whether request of route discovery fails between source node and destination node on existing network connects may further comprise the steps:
Judge whether source node receives in time replying of response request of route discovery.
3. the method for claim 2, wherein said communication network is an ad hoc networks.
4. the method for claim 3, wherein said network is based on the network of Bluetooth technology.
5. in comprising the specific wireless communication network of one or more existing subnets, a kind ofly be used to set up the source node that packet sends and the method for the route between destination node thereon, said method comprising the steps of:
If source node is the member of one or more existing subnets, then broadcast request of route discovery message for a source node in one or more connections relevant and a route between the destination node with one or more existing subnets;
Judge whether respond broadcasting request of route discovery message one timely response message received by source node; And
If judge one timely response message be not received, then in the one or more connections relevant, set up a route between source node and the destination node with the subnet of one or more new formation.
6. the method for claim 5 also comprises following steps:
If source node is not the member of one or more existing subnets, then in the one or more connections relevant, set up a route between source node and the destination node with the subnet of one or more new formation.
7. the method for claim 5 also comprises following steps:
If destination node is not the member of one or more existing subnets, then in the one or more connections relevant, set up a route between source node and the destination node with the subnet of one or more new formation.
8. the method for claim 5 also comprises following steps:
If reply by source node timely and receive for one that judges the response request of route discovery, judge then whether the route in the one or more new connection relevant with the subnet of one or more new formation is desired.
9. the method for claim 8 also comprises following steps:
If of judging the response request of route discovery replys timely and is received and judges that the route in the one or more new connection relevant with the subnet of one or more new formation is not desired, then in the one or more connections relevant, set up a route of source node and destination node with one or more existing subnets.
10. the method for claim 8 also comprises following steps:
If of judging the response request of route discovery replys timely and is received and judges that the route in the one or more new connection relevant with the subnet of one or more new formation is desired, then in the one or more connections relevant, set up a route between source node and the destination node with one or more existing subnets; And
Be that a source node in one or more connections relevant with the subnet of one or more new formation and a route between the destination node start route discovery simultaneously.
11. the method for claim 5, wherein said specific wireless communication network are networks based on Bluetooth technology.
12. the method for claim 11, the subnet of wherein existing and new formation is a piconet.
CN00816770.2A 1999-12-06 2000-12-01 Route discovery based piconet forming Pending CN1408162A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16874299P 1999-12-06 1999-12-06
US60/168,742 1999-12-06

Publications (1)

Publication Number Publication Date
CN1408162A true CN1408162A (en) 2003-04-02

Family

ID=22612750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00816770.2A Pending CN1408162A (en) 1999-12-06 2000-12-01 Route discovery based piconet forming

Country Status (5)

Country Link
EP (1) EP1236315A1 (en)
JP (1) JP2003516033A (en)
CN (1) CN1408162A (en)
AU (1) AU2035701A (en)
WO (1) WO2001041377A1 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1306737C (en) * 2003-08-29 2007-03-21 华为技术有限公司 Method and apparatus for obtaining constrained path of loose routing in intelligent optical network
CN100407677C (en) * 2004-04-26 2008-07-30 三星电子株式会社 Method and system for communication between coordinator-based wireless networks
CN1849779B (en) * 2003-09-11 2010-08-11 摩托罗拉公司 Method and apparatus for discovering neighbors within a piconet communication system
CN101997578A (en) * 2010-11-16 2011-03-30 上海以太软件有限公司 Method for realizing Bluetooth wireless network game on embedded device
CN1707978B (en) * 2004-06-11 2011-08-24 华为技术有限公司 Method and apparatus for obtaining constrained path of loose routing in intelligent optical network
CN101194465B (en) * 2004-11-03 2011-09-14 艾利森电话股份有限公司 Dynamic network management
CN107241165A (en) * 2017-05-31 2017-10-10 徐州雷奥医疗设备有限公司 A kind of reliable transmission of data method of the wireless medical equipment based on erroneous retransmissions

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020044549A1 (en) * 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
JP4809547B2 (en) * 2001-06-11 2011-11-09 株式会社リコー Wireless communication method and repeater thereof
US8351339B2 (en) * 2002-04-25 2013-01-08 Samsung Electronics Co., Ltd. Method for bluetooth on-demand routing and network formation, and communication method in bluetooth group ad hoc network
DE60210177T2 (en) * 2002-08-14 2006-12-28 Sony Deutschland Gmbh Bandwidth-oriented reconfiguration of ad hoc wireless networks
GB0220660D0 (en) 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US20040167988A1 (en) * 2002-12-23 2004-08-26 Johan Rune Bridging between a Bluetooth scatternet and an Ethernet LAN
DE60312045T2 (en) * 2003-01-10 2007-11-08 Philips Intellectual Property & Standards Gmbh DYNAMIC NETWORK CONSTRUCTION FOR WIRELESS AD-HOC NETWORKS
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
DE10350909B4 (en) 2003-10-31 2005-12-01 Siemens Ag Method for signaling a path to radio stations of a radio communication system
DE10350904B4 (en) * 2003-10-31 2005-12-01 Siemens Ag Method for determining a path in a local radio communication system
DE10350889A1 (en) * 2003-10-31 2005-06-09 Siemens Ag Method for determining a path in an ad hoc radio communication system
DE10350908B4 (en) * 2003-10-31 2006-01-12 Siemens Ag Method for determining a path and for transmitting data via the path determined
DE10350906B4 (en) * 2003-10-31 2005-12-01 Siemens Ag Method for determining a path in an ad hoc radio communication system
US20050188103A1 (en) * 2003-12-30 2005-08-25 Nokia Corporation Method or device for delivering a packet in a scatternet
US7937088B2 (en) * 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
KR100626687B1 (en) 2004-10-08 2006-09-21 한국과학기술원 energy-efficient routing method for power-controlled multihop wireless networks
KR100713145B1 (en) 2005-02-18 2007-05-02 삼성전자주식회사 Method for forming power efficient network
US10136246B2 (en) * 2015-07-21 2018-11-20 Vitanet Japan, Inc. Selective pairing of wireless devices using shared keys
JP6625887B2 (en) 2015-07-31 2019-12-25 任天堂株式会社 Wireless system, wireless device, communication program, and communication method
JP6703406B2 (en) * 2015-07-31 2020-06-03 任天堂株式会社 Wireless system, wireless device, communication program, and communication method
US10306451B2 (en) 2015-07-31 2019-05-28 Nintendo Co., Ltd. Wireless system, wireless device, non-transitory computer-readable storage medium having stored therein communication program, and communication method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3011131B2 (en) * 1997-04-09 2000-02-21 日本電気株式会社 Transmission path autonomous switching system

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1306737C (en) * 2003-08-29 2007-03-21 华为技术有限公司 Method and apparatus for obtaining constrained path of loose routing in intelligent optical network
CN1849779B (en) * 2003-09-11 2010-08-11 摩托罗拉公司 Method and apparatus for discovering neighbors within a piconet communication system
CN100407677C (en) * 2004-04-26 2008-07-30 三星电子株式会社 Method and system for communication between coordinator-based wireless networks
CN1707978B (en) * 2004-06-11 2011-08-24 华为技术有限公司 Method and apparatus for obtaining constrained path of loose routing in intelligent optical network
CN101194465B (en) * 2004-11-03 2011-09-14 艾利森电话股份有限公司 Dynamic network management
CN101997578A (en) * 2010-11-16 2011-03-30 上海以太软件有限公司 Method for realizing Bluetooth wireless network game on embedded device
CN107241165A (en) * 2017-05-31 2017-10-10 徐州雷奥医疗设备有限公司 A kind of reliable transmission of data method of the wireless medical equipment based on erroneous retransmissions

Also Published As

Publication number Publication date
WO2001041377A1 (en) 2001-06-07
AU2035701A (en) 2001-06-12
JP2003516033A (en) 2003-05-07
EP1236315A1 (en) 2002-09-04

Similar Documents

Publication Publication Date Title
CN1408162A (en) Route discovery based piconet forming
EP1107522B1 (en) Intelligent piconet forming
US6751200B1 (en) Route discovery based piconet forming
US7016336B2 (en) Administrative domains for personal area networks
JP3890017B2 (en) Ad hoc peer-to-peer mobile radio access system connected to public switched telephone and cellular networks
EP1107516B1 (en) Methods and arrangements in a telecommunications system
EP1107520A1 (en) Method and arrangement in a communication network
US20010005368A1 (en) Method and communication system in wireless AD HOC networks
KR100621587B1 (en) Method and apparatus for communication between a coordinator-based wireless network and a different type of network connected through a backbone network
KR100657258B1 (en) Apparatus and method for linking bluetooth to wireless LAN
US20040167988A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
CN1653837A (en) Detecting a hidden node in a wireless local area network
US20020044549A1 (en) Efficient scatternet forming
EP1107521A1 (en) Method, node and arrangement for routing in Bluetooth network
US20040141511A1 (en) Bridging between a bluetooth scatternet and an ethernet LAN
CN1612548A (en) Ad-hoc network wireless communication system and method thereof
US20040151193A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
CN1714546A (en) Wireless communication arrangements with a discovery procedure
JP2005033808A (en) Apparatus and method for forming ad hoc network of heterogeneous terminal
US7349413B2 (en) Method and apparatus for communicating between coordinator-based wireless networks connected through a backbone network
WO2003032584A1 (en) In-band signaling
CN1408159A (en) Broadcast as a triggering mechanism for route discovery
US20040156318A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
CN1957562A (en) Method for signal transmission in a radio communication system
WO2004057805A1 (en) Bridging between a bluetooth scatternet and an ethernet lan

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