CN101663659A - Mesh network configured to autonomously commission a network and manage the network topology - Google Patents

Mesh network configured to autonomously commission a network and manage the network topology Download PDF

Info

Publication number
CN101663659A
CN101663659A CN200680007830A CN200680007830A CN101663659A CN 101663659 A CN101663659 A CN 101663659A CN 200680007830 A CN200680007830 A CN 200680007830A CN 200680007830 A CN200680007830 A CN 200680007830A CN 101663659 A CN101663659 A CN 101663659A
Authority
CN
China
Prior art keywords
mesh point
point
area
mesh
letter
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
CN200680007830A
Other languages
Chinese (zh)
Inventor
乌拉斯·奥维拉-赫恩安德茨
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.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
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 InterDigital Technology Corp filed Critical InterDigital Technology Corp
Publication of CN101663659A publication Critical patent/CN101663659A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Master-slave selection or change arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

In a wireless communication system, a method for commissioning and managing communication between a plurality of mesh points (MPs) comprises a first MP broadcasting a signal to a second MP to establish communication with the second MP. The second MP transmits a response signal to the first MP. The first MP authenticatesthe the second MP and determines a master MP, and the first MP establishes thecommunication with the second MP.

Description

In independent mesh network of appointing mesh network and supervising the network topology
Technical field
The present invention is relevant with a kind of wireless communication system.More particularly, the present invention independently appoints the mesh network of network and supervising the network topology relevant with a kind of being used for.
Background technology
Meshed wireless Local Area Network (WLAN mesh) generally is a kind of wireless dispersant system (WDS) based on IEEE 802.11, it is the part of a dispersant system (DS), and this dispersant system comprises two or more mesh point that chain interconnection and communicated by letter by this meshed wireless Local Area Network service by IEEE802.11.The meshed wireless Local Area Network can be supported a kind of entrance, robotization topology learning and dynamic route that is known as mesh portal and be selected.
Radio area network is a kind of random network in form, includes only on general to be arranged in by wireless medium (WM) platform of communication range (STAs) each other.Random network is generally gone up and is set up in a kind of spontaneous mode.The main distinctive feature of random network is its limited time and space extendability.These restrictions make it can directly set up and dismiss this random network efficiently, do not need special technology just can promote the convenience of network user.
Random network also comprises an independent basic service cover group (IBSS) often, because independent basic service cover group comprises one group of platform that can directly communicate with one another.Again, do not need to plan in advance on this IEEE 802.11 Local Area Network forms are general, and only when this Local Area Network needs, form.Yet, though being the platform that belongs to this network, a kind of distinct disadvantage of this random network can communicate with one another, it can't send or arrange once more package other platforms to the identical network.Therefore, if this transmission platform is not connected to this target platform, just need to set up a kind of new direct connection, to transmit package to different platforms.Fig. 1 shows the wireless communication system 10 in this prior art.Wireless communication system 10 in this prior art comprises a plurality of platforms 1,2 and 3.Platform 1 carries out radio communication with platform 2 and platform 3.Platform 2 and platform 3 can be communicated by letter with platform 1, but can't pass through platform 1 delivery package each other to delete the pointed mode of broken line.
By member and the formed mesh network of mesh point, then by between the member of this network and mesh point have and arrange and the ability of sending, and attempt to eliminate the problem of random network.This allows effectively to utilize other members and communicates by letter in the member of this network.Yet this function must be observed other and not endanger the function and the demand for security of network efficiency.
Only exist limited mode can make netted function in fact at present.These modes face many challenges, reinforcement, confidentiality and security, Selfstabilizing and the multi-path and multi-jumper that comprises ability and scope jump route, self-configuration and fair bandwidth distribution and other restriction.
These existing mesh networks are then operated on the centralized device that monitoring and supervising the network are operated according to network management system, to eliminate some problem.In view of the above, present mesh networks development needs the complex management step of configuration network topology, comprises the discovery and the visualization of wireless access point, mesh portal and mismanage.The dynamic perfromance of these networks causes and pursues this usefulness is difficulty and unpractiaca, because be slowly according to the settling mode of network management, and need be from operator's complicated manual operation.
Similarly be that the instant requirement that dynamic routing or dynamic frequency are selected is used, just can't rely on the out-of-date topological information of possibility.The height movability that similarly is the military engagement strategy is used, and when netted member leaves apace or add this network, just needs to react fast Topology Management.When this network is grown up, just to this demand network and or even dispatch according to the quick mesh point that changes environmental characteristic and to increase new burden demand.Wherein a kind of example is for needing to be rearranged mesh point to support particular way by the news affair requirement that is increased.
Therefore if it is favourable having a kind of method and system that is not subjected to prior art and is limited.
Summary of the invention
A kind of appointment between a plurality of mesh point (MPs) in wireless communication system and the method for supervisory communications, these a plurality of mesh point comprise broadcasting one signal to one second mesh point, to set up one first mesh point of communicating by letter with this second mesh point.This second mesh point is transmitted a back-signalling to this first mesh point.This first mesh point authenticates this second mesh point and determines a main mesh point, and this first mesh point is communicated by letter with this second mesh point foundation.
Description of drawings
Should previous sum up with follow-up details and describe preferred embodiment of the present invention, will be by obtain preferable understanding with reference to additional illustration, wherein:
Fig. 1 shows the wireless communication system in the prior art;
Fig. 2 shows the wireless communication system that is disposed according to the present invention;
In order in the wireless communication system of Fig. 1, the independent mesh point (MP) of network and supervising the network topology of appointing is to block diagram according to the present invention in Fig. 3 demonstration;
Fig. 4 shows the signal diagram of independently appointing network and supervising the network topology according to the present invention;
Fig. 5 A is for appointing the method flow diagram of mesh network according to the present invention;
Fig. 5 B is for determining the method flow diagram in the leading zone of this mesh network according to the present invention; And
Fig. 6 demonstration comprises the wireless communication system of gathering together with the zone according to the present invention.
Embodiment
After this, term " platform (STA) " comprise but be not limited to a kind of user's outfit, wireless transmission/receive unit (WTRU), fixed or portable subscriber unit, calling set or any other form devices with functipnal capability in wireless environment.Speak of term when after this " access point (AP) " (or replaceable for " mesh point (MP) ") comprise but be not limited to Node B, positioner, base station or any other interfare devices in wireless environment.
Feature of the present invention can be integrated among the integrated circuit (IC), or is installed among the circuit that comprises many interconnection members.
Fig. 2 shows a kind of wireless communication system that is disposed according to the present invention 100.This wireless communication system 100 comprises a plurality of mesh point 110, and it can carry out radio communication each other.The platform (not shown) of any amount also can be connected to this mesh point 110, communicates with one another with the mesh point 110 by this wireless communication system 100.
Fig. 3 shows that it is used for independently appointing network and supervising the network topology at a wireless communication system according to two mesh point of the present invention (with mesh point 110 ' and mesh point 110 " indicate) block diagram.For the purpose of demonstrating, this mesh point 110 ' and mesh point 110 " be identical unit in essence.
Except the row name member who is included in typical mp, this mesh point 110 ' also comprises the storer 119 of appointing network and the processor 115 of supervising the network topology, the receiver 116 of communicating by letter with this processor 115, the transmitter 117 of communicating by letter with this processor 115, communicating by letter with this processor 115 in order to independent, and communicate by letter with this receiver 116 and transmitter 117, receive data and transmit the antenna 118 of data from this mesh point 110 ' promoting to this mesh point 110 '.
Except the row name member who is included in typical mp, this mesh point 110 " also comprise the storer 129 of appointing network and the processor 125 of supervising the network topology, the receiver 126 of communicate by letter, the transmitter 127 of communicating by letter, communicating by letter with this processor 125 with this processor 125 with this processor 125 in order to independent; and communicate by letter with this receiver 126 and transmitter 127, with promotion from this mesh point 110 " the reception data and transmit data to this mesh point 110 " antenna 128.
Fig. 4 is presented at the formation and the administration period of mesh network, according to the present invention between this mesh point 110 ' and mesh point 110 " between signal diagram.In a preferred embodiment of the present invention, the processor of this mesh point 110 ' 115 by this transmitter 117 and these antenna 118 broadcast singal requests (410) to this mesh point 110 ", to attempt setting up radio link between each other.This mesh point 110 " the signal that receives from this mesh point 110 ' by this antenna 128 of receiver 126, and it is delivered to this processor 125.This processor 125 is just from comprising and this mesh point 110 " this storer 129 of associated documents information obtains data.
This mesh point 110 " processor 125 then by this transmitter 127 and this antenna 128, transmit and comprise the response (420) of these voucher data to this mesh point 110.This mesh point 110 " receiver 116 receive by this antenna 118 and respond, and it is delivered to this processor 115.This processor 115 is obtained the voucher information that is used for this mesh point 110 ' from this storer 119, and with from this mesh point 110 " the voucher information that received in responding compares.This processor 115 then determines this mesh point 110 ' or this mesh point 110 " how the person should become main mesh point, and, this mesh point 110 is got back in an authentication signal (430) transmission by this transmitter 117 and this antenna 118 ".This authentication signal is included in this network the relevent information what person's mesh point 110 (110 ' or 110 ") should become main mesh point.This mesh point 110 ' and mesh point 110 " just form a kind of mesh network now.Especially, these two mesh point (110 ' and 110 ") can in the mesh network of development, form a kind of zone now; and wherein this zone is made up of a plurality of mesh point 110, and it is indicated as being a mesh point 110 the main mesh point of residue mesh point 110 in this zone.In view of the above, this mesh network can comprise a plurality of zones.
In a kind of what person's mesh point 110 that determines should become in the alternative method of this main mesh point in zone, the processor 115 of this mesh point 110 ' can be obtained the voucher information of relevant this mesh point 110 ' in broadcast singal request (410) with before setting up radio link.In view of the above, when this mesh point 110 " processor 125 when this mesh point 110 ' receives this request signal, this processor can be relatively from the voucher that this mesh point 110 ' received and be stored in this mesh point 110 " storer 129 the voucher information.This mesh point 110 " then can in it is responded, this mesh point 110 be got back in this information transmission, its comprise this authentication information and how person's mesh point 110 (110 ' or 110 ") should become the relevent information of main mesh point in this zone.What person's mesh point should become the decision of this main mesh point in zone can be by processor 115 real works of this mesh point 110 ', and are sent to this mesh point 110 ", or by this mesh point 110 " processor 125 real works, and be sent to this mesh point 110 '.
Refer again to Fig. 4, for the purpose of example, the mesh point 110 ' that will have upper voucher is indicated as being main mesh point.One extra mesh point 110 " ' and (its in essence with mesh point 110 ' and mesh point 110 " structure identical) broadcasting one request (440) is to mesh point 110 ', to be connected mesh point 110 ' and mesh point 110 " and between this mesh network of being set up.This main mesh point 110 ' receives this request, and the response (450) that will have with mesh point 110 ' associated documents information transfers to this mesh point 110 " '.This mesh point 110 " voucher of ' receive the response from this mesh point 110 '; and with voucher and this mesh point 110 of this mesh point 110 ' " ' compares, whether should continue to become the main mesh point of this mesh network or this mesh point 110 with decision mesh point 110 ' " ' should have dominance.This mesh point 110 " ' transmission one authentication signal (460), it is included in this network what person's mesh point 110 (110 ' or 110 " ') should become main mesh point.This mesh point 110 ', mesh point 110 " with mesh point 110 " ' just form this mesh network now.
Fig. 5 A shows according to a kind of method 500 of appointing mesh network of the present invention.In step 510, this first mesh point 110 ' broadcasting one signal is to this second mesh point 110 ", with this second mesh point 110 " be connected.This second mesh point 110 " receive signal from this first mesh point 110 ', and transmit one and respond to this first mesh point 110 ', it comprises this second mesh point 110 " authentication and voucher data (step 520).This first mesh point 110 ' receives the transmission signals with this authentication and voucher data, and makes a kind of method (step 530) that determines dominance in fact.
Fig. 5 B shows the method 505 that determines dominance according to the present invention.In step 515, this first mesh point 110 ' authenticates this second mesh point 110 ".This first mesh point 110 ' can be by determining the basic configuration of parameters for authentication, authenticate this second mesh point 110 "; this parameter then similarly is this second mesh point 110 of definition " trustworthiness, to become the secret key secret association of a kind of specific operation device or a kind of conventional equipment.
In case authenticated this second mesh point 110 of this first mesh point 110 ' "; this first mesh point 110 ' is this second mesh point 110 relatively just " voucher, should become the main mesh point (step 525) of this mesh network 100 to determine what person's mesh point (110 ' or 110 ").Aftermentioned form 1 is described a kind of typical voucher degree, and the connection information relevant with this voucher degree, similarly is " the degree appointment ", " ability " with " netted member ".
Degree Degree is specified Ability Netted member
??1 Substantially Package is sent authentication Mesh point
??2 Medium Package is sent routing capabilities authentication (client) Mesh point
??3 High Package is sent routing capabilities authentication (client/servo driver end) inlet ability The mesh point inlet
Form 1
With reference now to form 1,, it shows the example of voucher degree and relevant appointment and function.For example, the mesh point 110 with voucher degree 1 can be appointed as " substantially ", and be merely able to delivery package and authenticate.110 of mesh point with voucher degree 2 are appointed as " medium ", and have the ability of delivery package, routing function and client certificate.110 of the mesh point of degree 3 are appointed as " high ", and have the ability of delivery package, routing function, client/servo driver end authentication and inlet function, and make it can become mesh point inlet member.
In view of the above, in step 535, if the voucher degree of this first mesh point 110 ' is higher than this second mesh point 110 " the voucher degree, just this first mesh point 110 ' is appointed as the main mesh point (step 545) of this mesh network first area.This second mesh point 110 " will be designated as first member of this first area, wherein this first mesh point 110 ' and this second mesh point 110 " just form the first area (step 540) of this mesh network.
If the voucher degree of this first mesh point 110 ' is not higher than this second mesh point 110 " voucher degree (step 535); but this second mesh point 110 " the voucher degree be higher than the voucher degree (step 555) of this first mesh point 110 ', just with this second mesh point 110 " be appointed as the main mesh point (step 565) of this mesh network first area.This first mesh point 110 ' then is designated as first member of this first area, wherein this first mesh point 110 ' and this second mesh point 110 " just form the first area (step 540) of this mesh network.
If the voucher degree of this first mesh point 110 ' is not higher than this second mesh point 110 " voucher degree (step 535); and this second mesh point 110 " the voucher degree be not higher than the voucher degree (step 555) of this first mesh point 110 ' yet, just the processor 115 by this first mesh point 110 ' carries out a kind of random processing, will become the main mesh point (step 575) of this first area to determine what person's mesh point.This guarantees that the leading relation in this zone is set up in a kind of sound mode.
Refer again to Fig. 5 A, extra mesh point 110 broadcasting one signal is to the main mesh point in this mesh network zone, to add this zone (step 550).The main mesh point 110 in this mesh network zone receives this signal, and (step 560) handled in real dominance authentication and the decision of doing between this mesh network zone and additional mps point.In view of the above, any this regional additional mps point 110 that is connected to if it has the voucher degree that is higher than the existing main mesh point in this zone, will be designated as main mesh point new in this zone.This processing is put in any additional mps and is done in fact when 110 transmission attempts are connected to this regional signal.
Alternatively, when two or more mesh point 110 had equal voucher, they can form, and a kind of zone is leading gathered together, and wherein had the main mesh point of being responsible for itself zone.In the method, when mesh point dynamically is connected to this mesh network and when this mesh network interrupts, also can shares the burden of growth network.
Fig. 6 shows a kind of wireless communication system 600, and it is included in formedly between a first area R1 master's mesh point 110 ' and the second area R2 master mesh point 210 ' leading gathers together 610.This first area R1 comprises this main mesh point 110 ', and it is controlled at all mesh point 110 in the region R 1.Same, this main mesh point 210 ' is controlled at all mesh point 210 in the region R 2.In view of the above, each main mesh point 110 ' and main mesh point 210 ' have highest security and the integration ability among mesh network 600, and has an ability of activation zone mesh point authentication, and as long as the main mesh point in this zone is the identical member who gathers together of approval mesh point, this main mesh point can not be the main mesh point in this zone.
For example, refer again to Fig. 6, arbitrary member's mesh point 210 of region R 2 has the ability of communicating by letter with region R 1 arbitrary mesh point 110, because region R 2 and the main mesh point (210 ' and 110 ') that R1 is had respectively, all is identical 600 the member of gathering together.
This member that gathers together can share the information about this wireless communication system 600, similarly is security, route and topological information.In addition, the member is higher than this zone member because this is gathered together, and the ability that provides this wireless communication system 600 to increase utilizability and load distribution just is provided this member that gathers together.This member that gathers together also can be shared among other information, about neighbor map, route map and the contiguous information of measuring.Form 2 is provided by this gather together member's mesh point 110 ' and 210 ' additional functionality that can provide.
Function Input The source Output
The contiguous discovery Neighbor map Access point Candidate's neighbor list
The contiguous measurement Client software migration communication protocol (SMP) function
The neighbor systems right of priority In this client for setting
Contiguous access technique Access point (neighbor map)
The adjacent web function Access point (neighbor map)
The route map
The software migration communication protocol Neighbor map Access point The contiguous measurement
Form 2
The function of describing in form 2 can provide the Topology Discovery effect with other processing with interactive; The contiguous information that needs; And because the network-impacting estimation that mesh point increase/deletion is caused in the network.Network configuration according to netted path characteristics, make this member's mesh point of gathering together can provide the best in a kind of netted path to set up, wherein to mean between this new mesh point and this potentiality purpose mesh point similarly be by being close to the information that discovery is derived to this netted path characteristics.These data make gather together member's mesh point can specify in this gather together in member's mesh point in a zone, and be assigned to this another zone in gathering together again according to multiple parameter.Especially, this member's mesh point of gathering together can require to change existing topology, being equilibrated at the load in this mesh network, and manages the resource that exists more efficiently in this mesh network, or responds the route request in regional mesh point.
For example, be engaged in order to respond the news that increase among these mesh network 600 region R 1, this member's mesh point 110 ' of gathering together can be reassigned a particular mesh point 110 this member 210 ' that gathers together to region R 2, to carry out best route.This reassigns action can be own by this mesh point 110, or triggered by this member's mesh point 110 ' of gathering together.For serve exemplary purposes, form in this zone in 610 of gathering together with two zones (R1 and R2) described.Yet, can utilize the zone of arbitrary number to form this and gather together, comprise the member that additionally gathers together of quota exterior domain.This member's mesh point 110 ' of gathering together then can utilize this new topology to upgrade its each other regional member's mesh point with mesh point 210 '.
The real work in the wireless communication system pattern that the present invention can anyly want.By example, the present invention can be in any 802 formal systems, or real work the in any other the wireless communication system.The present invention also can do on an integrated circuit in fact, similarly be a kind of specific use ultra-large type integrated circuit (ASIC), multiple integrated circuit, programmable logic lock array (LPGA), multiple programmable logic lock array, discrete component, or the combination of integrated circuit, programmable logic lock array and discrete component.
Though feature of the present invention and element are narrated in preferred embodiment in the mode of particular combination, each feature and element can be not use individually with other features of this preferred embodiment and combination of elements yet, or combine with element or independent variation with other features of the present invention.
Embodiment
1. one kind is used for appointing and managing method for communicating between a plurality of mesh point (MPs).
2. as the method for embodiment 1, with a signal broadcasting to one second mesh point, communicate by letter to set up with one second mesh point by one first mesh point.
3. as the method for arbitrary embodiment, one second mesh point is transmitted a back-signalling to one first mesh point.
4. as the method for arbitrary embodiment, one first mesh point authenticates one second mesh point and determines a main mesh point.
5. as the method for arbitrary embodiment, the foundation of one first mesh point is communicated by letter with one second mesh point.
6. as the method for arbitrary embodiment, wherein a back-signalling that is transmitted by one second mesh point comprises and the relevant Service Ticket of one second mesh point.
7. as the method for arbitrary embodiment, wherein a Service Ticket comprises a plurality of degrees of recognition.
8. as the method for arbitrary embodiment, wherein an authentication degree comprises the degree of recognition of the 1st grade, the 2nd grade and the tertiary gradient.
9. as the method for embodiment 8, wherein one the 1st grade degree of recognition comprises delivery package and authentication capability.
10. as the method for embodiment 8 ~ 9, wherein one the 2nd grade degree of recognition comprise that package is sent, route and authenticated client ability.
11. as the method for embodiment 8 ~ 10, wherein one the 3rd grade degree of recognition comprise that package is sent, route, client/servomechanism authentication capability and inlet ability.
12. as the method for arbitrary embodiment, wherein relevant with one second mesh point Service Ticket is that the Service Ticket relevant with one first mesh point compares.
13. as the method for arbitrary embodiment, wherein relevant with one first mesh point Service Ticket is to be higher than and the relevant Service Ticket of one second mesh point, and one first mesh point is designated as this main mesh point.
14. as the method for embodiment 1 ~ 12, wherein relevant with one second mesh point Service Ticket is to be higher than and the relevant Service Ticket of one first mesh point, and one second mesh point is designated as a main mesh point.
15. as the method for embodiment 1 ~ 12, wherein relevant with one second mesh point Service Ticket is that the Service Ticket relevant with one first mesh point equates, and carries out a kind of random process to determine a main mesh point.
16. as the method for arbitrary embodiment, wherein one first mesh point and one second mesh point form a first area of a mesh network.
17. as the method for embodiment 16, wherein an additional mps is named a person for a particular job the main mesh point of signal broadcasting to a first area to be connected with a first area.
18. as the method for embodiment 17, wherein additional mps point comprises the Service Ticket that is higher than a regional main mesh point, and additional mps point is appointed as the new main mesh point of a first area.
19. as the method for embodiment 17, wherein additional mps point comprises the Service Ticket that equals a main mesh point, and carries out a random process to determine the main mesh point of a first area.
20. as the method for embodiment 17, wherein additional mps point comprises the Service Ticket that equals a main mesh point, and additional mps point is designated as the main mesh point of a second area.
21. as the method for arbitrary embodiment, wherein a first area and this second area formation one is gathered together,
22. as the method for embodiment 21, the main mesh point of a first area and the main mesh point of a second area are designated as the member that gathers together.
23. as the method for arbitrary embodiment, wherein the mesh point in this first area is to communicate by letter, transmit communicating by letter of this first area master's mesh point and this second area master's mesh point by transmission and this first area master's mesh point, and transmit communicating by letter of mesh point in this second area master mesh point and this second area, and communicate by letter with the mesh point in this second area.
24. comprising, a wireless communication system gathers together.
25., wherein one gather together and comprise plural number zone as the wireless communication system of embodiment 24.
26., wherein more comprise the plural number member that gathers together as the wireless communication system of embodiment 24 ~ 25.
27. as the wireless communication system of embodiment 26, wherein the member that gathers together is the leading of a zone, and carries out radio communication with the member that respectively gathers together.
28. as the wireless communication system of embodiment 24 ~ 27, wherein more comprise plural regional member, carry out radio communication with the member that gathers together of its zone association.
29. as the wireless communication system of embodiment 26 ~ 28, wherein this member that gathers together is mesh point (MPs).
30. as the wireless communication system of embodiment 26 ~ 29, wherein this member that gathers together is used to find the adjacent web point.
31. as the wireless communication system of embodiment 26 ~ 30, wherein this member that gathers together finds the adjacent web point by the mode of broadcast singal, communicates by letter to set up with adjacent web point.
32. as the wireless communication system of embodiment 26 ~ 31, wherein this member that gathers together receives the back-signalling from contiguous member, it comprises the Service Ticket relevant with this vicinity member.
33. as the wireless communication system of embodiment 24 ~ 32, wherein the member of a first area is by communications to one first is communicated by letter with the member of a second area with the gathering together the member of second area.
A 34. mesh point (MP)
35., wherein more comprise a receiver as the mesh point of embodiment 34.
36., wherein more comprise a transmitter as the mesh point of embodiment 34 ~ 35.
37., wherein more comprise a processor of communicating by letter with this receiver and this transmitter as the mesh point of embodiment 34 ~ 36.
38. as the mesh point of embodiment 34 ~ 37, wherein a processor is in order to broadcast a signal by a transmitter to find the additional mps point.
39. as the mesh point of embodiment 34 ~ 38, wherein a processor is in order to receive back-signalling by a receiver from this additional mps point.
40. as the mesh point of embodiment 34 ~ 39, wherein a processor is to compare in order to authentication that this additional mps point is relevant and voucher data authentication and the voucher data relevant with this mesh point, to determine a main mesh point.
41., wherein more comprise a storer with a processor communication as the mesh point of embodiment 34 ~ 40.
42. as the mesh point of embodiment 34 ~ 41, wherein a storer comprises the voucher data relevant with a mesh point.
43., wherein more comprise an antenna of communicating by letter with a transmitter and a receiver as the mesh point of embodiment 34 ~ 42.
A 44. base station.
45., wherein more comprise a receiver as the base station of embodiment 44.
46., wherein more comprise a transmitter as the base station of embodiment 44 ~ 45.
47., wherein more comprise a processor of communicating by letter with this receiver and this transmitter as the base station of embodiment 44 ~ 46.
48. as the base station of embodiment 44 ~ 47, wherein a processor is in order to broadcast a signal by a transmitter to find extra base station.
49. as the base station of embodiment 44 ~ 48, wherein a processor connects from this extra base station by a receiver
Regain induction signal.
50. as the base station of embodiment 44 ~ 49, wherein processor authentication and voucher data authentication and the voucher data relevant with this base station that one extra base station is relevant compare, to determine a main base platform.
51., wherein more comprise a storer with a processor communication as the base station of embodiment 44 ~ 50.
52. as the base station of embodiment 44 ~ 51, wherein a storer comprises the voucher data relevant with this mesh point.
53., wherein more comprise an antenna of communicating by letter with a transmitter and a receiver as the base station of embodiment 44 ~ 52.
54. a mesh point comprises an integrated circuit (IC).
55. as the integrated circuit of embodiment 54, comprising a receiver.
56., wherein more comprise a transmitter as the integrated circuit of embodiment 54 ~ 55.
57., wherein more comprise a processor of communicating by letter with a receiver and a transmitter as the integrated circuit of embodiment 54 ~ 56.
58. as the integrated circuit of embodiment 54 ~ 57, wherein a processor is in order to broadcast a signal by a transmitter to find the additional mps point.
59. as the integrated circuit of embodiment 54 ~ 58, wherein a processor is in order to receive back-signalling by a receiver from this additional mps point.
60. as the integrated circuit of embodiment 54 ~ 59, wherein processor authentication and voucher data authentication and the voucher data relevant with this mesh point that this additional mps point is relevant compare, to determine a main mesh point.
61., wherein more comprise a storer with a processor communication as the integrated circuit of embodiment 54 ~ 60.
62. as the integrated circuit of embodiment 54 ~ 61, wherein a storer comprises the voucher data relevant with this mesh point.
63., wherein more comprise an antenna of communicating by letter with a transmitter and a receiver as the integrated circuit of embodiment 54 ~ 62.

Claims (37)

1. one kind is used for appointing and managing method for communicating between a plurality of mesh point (MPs) in wireless communication system, and this method comprises:
, communicate by letter a signal broadcasting to one second mesh point by one first mesh point to set up with this second mesh point;
This second mesh point is transmitted a back-signalling to this first mesh point;
This first mesh point authenticates this second mesh point and determines a main mesh point; And
This first mesh point foundation is communicated by letter with this second mesh point.
2. method according to claim 1 is characterized in that, this back-signalling that is transmitted by this second mesh point comprises the Service Ticket relevant with this second mesh point.
3. method according to claim 2 is characterized in that this Service Ticket comprises a plurality of degrees of recognition.
4. method according to claim 3 is characterized in that this authentication degree comprises the degree of recognition of the 1st grade, the 2nd grade and the tertiary gradient.
5. method according to claim 4 is characterized in that, the 1st grade degree of recognition comprises delivery package and authentication capability.
6. method according to claim 5 is characterized in that, the 2nd grade degree of recognition comprises that package is sent, route and authenticated client ability.
7. method according to claim 6 is characterized in that, the 3rd grade degree of recognition comprises that package is sent, route, client/servomechanism authentication capability and inlet ability.
8. method according to claim 3 is characterized in that, the Service Ticket relevant with this second mesh point is that the Service Ticket relevant with this first mesh point compares.
9. method according to claim 8 is characterized in that, the Service Ticket relevant with this first mesh point is to be higher than the Service Ticket relevant with this second mesh point, and this first mesh point is designated as this main mesh point.
10. method according to claim 8 is characterized in that, the Service Ticket relevant with this second mesh point is to be higher than the Service Ticket relevant with this first mesh point, and this second mesh point is designated as this main mesh point.
11. method according to claim 8 is characterized in that, the Service Ticket relevant with this second mesh point is that the Service Ticket relevant with this first mesh point equates, and carries out a kind of random process to determine this main mesh point.
12. method according to claim 1 is characterized in that, this first mesh point and this second mesh point form a first area of a mesh network.
13. method according to claim 12 is characterized in that, an additional mps name a person for a particular job a signal broadcasting to the main mesh point of this first area to be connected with this first area.
14. method according to claim 13 is characterized in that, this additional mps point comprises the Service Ticket that is higher than this main mesh point in zone, and this additional mps point is appointed as the new main mesh point of this first area.
15. method according to claim 13 is characterized in that, this additional mps point comprises the Service Ticket that equals this main mesh point, and carries out a random process to determine the main mesh point of this first area.
16. method according to claim 13 is characterized in that, this additional mps point comprises the Service Ticket that equals this main mesh point, and this additional mps point is designated as the main mesh point of a second area.
17. method according to claim 16 is characterized in that, this first area and this second area form one and gather together, and the main mesh point of the main mesh point of this first area and this second area is designated as the member that gathers together.
18. method according to claim 17, it is characterized in that, mesh point in this first area is to communicate by letter, transmit communicating by letter of this first area master's mesh point and this second area master's mesh point by transmission and this first area master's mesh point, and transmit communicating by letter of mesh point in this second area master mesh point and this second area, and communicate by letter with the mesh point in this second area.
19. a wireless communication system comprises:
One gathers together, and comprises the plural number zone;
The plural number member that gathers together, the member that wherein respectively gathers together are the leading of a zone, and carry out radio communication with the member that respectively gathers together; And
The regional member of plural number carries out radio communication with the member that gathers together of its zone association.
20. wireless communication system according to claim 19 is characterized in that, this member that gathers together is mesh point (MPs).
21. wireless communication system according to claim 20 is characterized in that, this member that gathers together is used to find the adjacent web point.
22. wireless communication system according to claim 21 is characterized in that, this member that gathers together finds the adjacent web point by the mode of broadcast singal, communicates by letter to set up with adjacent web point.
23. wireless communication system according to claim 22 is characterized in that, this member that gathers together receives the back-signalling from contiguous member, and it comprises the Service Ticket relevant with this vicinity member.
24. wireless communication system according to claim 19 is characterized in that, the member of a first area is by communications first is communicated by letter with the member of this second area with the gathering together the member of second area to this.
25. wireless communication system according to claim 19 is characterized in that, the member that gathers together of a first area is the member that gathers together who is converted to a second area in order to the member with a first area.
26. the mesh point (MP) in wireless communication system comprising:
One receiver;
One transmitter; And
One processor, it is communicated by letter with this receiver and this transmitter, wherein this processor is in order to broadcast a signal by this transmitter to find the additional mps point, receive back-signalling by this receiver from this additional mps point, and the authentication that this additional mps point is relevant and voucher data authentication and the voucher data relevant with this mesh point compare, to determine a main mesh point.
27. mesh point according to claim 26 is characterized in that, more comprises the storer with this processor communication.
28. mesh point according to claim 27 is characterized in that, this storer comprises the voucher data relevant with this mesh point.
29. mesh point according to claim 26 is characterized in that, more comprises an antenna of communicating by letter with this transmitter and this receiver.
30. the base station in wireless communication system comprises:
One receiver;
One transmitter; And
One processor, it is communicated by letter with this receiver and this transmitter, wherein this processor is in order to broadcast a signal by this transmitter to find extra base station, receive back-signalling by this receiver from this extra base station, and the authentication that this extra base station is relevant and voucher data authentication and the voucher data relevant with this base station compare, to determine a main base platform.
31. base station according to claim 30 is characterized in that, more comprises the storer with this processor communication.
32. base station according to claim 31 is characterized in that, this storer comprises the voucher data relevant with this base station.
33. base station according to claim 30 is characterized in that, more comprises an antenna of communicating by letter with this transmitter and this receiver.
34. comprise in the wireless communication system of a plurality of mesh point one, this mesh point comprises an integrated circuit (IC), this integrated circuit comprises:
One receiver;
One transmitter; And
One processor, it is communicated by letter with this receiver and this transmitter, it is characterized in that, this processor is in order to broadcast a signal by this transmitter to find the additional mps point, receive back-signalling by this receiver from this additional mps point, and the authentication that this additional mps point is relevant and voucher data authentication and the voucher data relevant with this mesh point compare, to determine a main mesh point.
35. mesh point according to claim 34 is characterized in that, more comprises the storer with this processor communication.
36. mesh point according to claim 35 is characterized in that, this storer comprises the voucher data relevant with this mesh point.
37. mesh point according to claim 34 is characterized in that, more comprises an antenna of communicating by letter with this transmitter and this receiver.
CN200680007830A 2005-03-11 2006-03-10 Mesh network configured to autonomously commission a network and manage the network topology Pending CN101663659A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US66086305P 2005-03-11 2005-03-11
US60/660,863 2005-03-11
US11/371,969 2006-03-09

Publications (1)

Publication Number Publication Date
CN101663659A true CN101663659A (en) 2010-03-03

Family

ID=37026701

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200680007830A Pending CN101663659A (en) 2005-03-11 2006-03-10 Mesh network configured to autonomously commission a network and manage the network topology
CNU200620004956XU Expired - Lifetime CN201008164Y (en) 2005-03-11 2006-03-13 Mesh point for wireless communication system

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNU200620004956XU Expired - Lifetime CN201008164Y (en) 2005-03-11 2006-03-13 Mesh point for wireless communication system

Country Status (5)

Country Link
KR (1) KR20060099474A (en)
CN (2) CN101663659A (en)
AR (1) AR052690A1 (en)
DE (1) DE202006003830U1 (en)
TW (3) TW200704038A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104205778A (en) * 2012-05-10 2014-12-10 甲骨文国际公司 System and method for supporting subnet manager (sm) master negotiation in a network environment
CN106105142A (en) * 2014-06-24 2016-11-09 谷歌公司 Mesh network is debugged
US10567280B2 (en) 2015-02-03 2020-02-18 Google Llc Mesh network duplicate address detection

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101421732B1 (en) * 2008-01-11 2014-07-24 엘지전자 주식회사 Active scan method for forming mesh network
US8964634B2 (en) * 2009-02-06 2015-02-24 Sony Corporation Wireless home mesh network bridging adaptor
FR3029384B1 (en) * 2014-11-27 2018-01-26 Traxens METHOD OF AFFILIATION TO A CLUSTER OF ELECTRONIC DEVICES COMMUNICATING VIA A WIRELESS NETWORK, ELECTRONIC DEVICE USING SAID METHOD AND SYSTEM THEREOF

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104205778A (en) * 2012-05-10 2014-12-10 甲骨文国际公司 System and method for supporting subnet manager (sm) master negotiation in a network environment
CN104205778B (en) * 2012-05-10 2017-10-03 甲骨文国际公司 System and method for supporting subnet manager (SM) main negotiation in a network environment
CN106105142A (en) * 2014-06-24 2016-11-09 谷歌公司 Mesh network is debugged
CN106105142B (en) * 2014-06-24 2017-12-15 谷歌公司 Mesh network is debugged
US9948516B2 (en) 2014-06-24 2018-04-17 Google Llc Mesh network commissioning
US10567280B2 (en) 2015-02-03 2020-02-18 Google Llc Mesh network duplicate address detection

Also Published As

Publication number Publication date
TW200704038A (en) 2007-01-16
TWM297104U (en) 2006-09-01
DE202006003830U1 (en) 2006-09-07
AR052690A1 (en) 2007-03-28
KR20060099474A (en) 2006-09-19
CN201008164Y (en) 2008-01-16
TW201006182A (en) 2010-02-01

Similar Documents

Publication Publication Date Title
EP3272179B1 (en) Methods, apparatuses and system for configuring connection between devices in communication system
CN100418066C (en) System and method for realizing zero-allocation wireless computing, and computering apparatus for leading in zero-allocation wireless computing
US20060215673A1 (en) Mesh network configured to autonomously commission a network and manage the network topology
US7929460B2 (en) Communication network topology determination
US7218930B2 (en) Automatic recognition system for use in a wireless local area network (LAN)
CN102282880B (en) Communication control method, communication equipment and program
CN101129034B (en) Sectorized wireless communication network operating under 802.11 specifications
EP2074844B1 (en) Wireless handheld configuration device for a securable wireless self-organizing mesh network
EP1617598B1 (en) Wireless home LAN system using multiple antennas
CN101087226A (en) Method of establishing network topology capable of carrying out relay transmission among subnetworks in backbone network
CN100534054C (en) Techniques for stream handling in wireless communications networks
CN102342163B (en) Wireless network
AU2008212052A1 (en) Apparatus and methods for central control of mesh networks
CN101663659A (en) Mesh network configured to autonomously commission a network and manage the network topology
US20190104422A1 (en) System and Method for Easy Configuration and Authentication of Network Devices
US20060098609A1 (en) Wireless communication network
US9560637B2 (en) Management apparatus and communication system
CN101425820A (en) Tone based congnitive radio for opportunistic communications
CN108260106A (en) The ad hoc network method for building up and device of a kind of intelligent terminal WiFi
CN101646176B (en) Distance tree protocol frame of medium access control (MAC) layer based on opportunistic spectrum access (OSA) technology
CN103067948B (en) Intensive wireless local area network (WLAN) site transmission mode selecting method
CN103167509B (en) Wireless lan signal extension device and method
US20230362642A1 (en) Device provisioning
CN102307356B (en) Hierarchical-control-channel-mechanism-based cognitive radio network establishment method
CN106792800A (en) A kind of multi-protocols control method and the AP devices for multi-protocols control

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20100303