Apparatus, method, and medium for self-organizing multi-hop wireless access networks

• US 20110200026A1
• Filed: 02/07/2011
• Published: 08/18/2011
• Est. Priority Date: 11/25/2002
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Feldman, Brian, Ji, Lusheng, Agre, Jonathan Russell
• Granted Patent: US 8,630,275 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 63/062 for key distribution, e.g. centrally by trusted party cryptographic mechanisms or cryptographic arrangements for key distribution involving a central third party H04L9/0819
• CPC Class Codes: H04L 63/065 for group communications cryptographic mechanisms or cryptographic arrangements for key management involving conference or group key H04L9/0833
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/0823 using certificates cryptographic mechanisms or cryptographic arrangements for entity authentication involving certificates H04L9/3263
• CPC Class Codes: H04L 63/0884 by delegation of authentication, e.g. a proxy authenticates an entity to be authenticated on behalf of this entity vis-à-vis an authentication entity
• CPC Class Codes: H04L 63/162 at the data link layer
• CPC Class Codes: H04W 12/062 Pre-authentication
• CPC Class Codes: H04W 12/069 using certificates or pre-shared keys
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A wireless computer network includes a backbone network including backbone network nodes authenticated to each other and in communication with each other. The wireless computer network also includes a master authenticator node and a proxy authenticator node among the backbone network nodes. When an unauthenticated new node requests authentication to the backbone network and the unauthenticated new node is in communication with at least one of the backbone network nodes, the at least one of the backbone network nodes becoming the proxy authenticator node for the unauthenticated new node and communicates with the master authenticator node to authenticate the unauthenticated new node to the backbone network.

Claims

1. A wireless computer network, comprising:

a wireless backbone network which includes at least one wireless network node device which operates as a master authentication node, and wireless network node devices which provide wireless local access service to mobile client computer devices in their coverage area and operate as proxy authentication nodes, and which forwards and delivers communication data of mobile client computer devices in multihop fashion, said wireless computer network being characterized in that;

wireless network node devices which newly join as part of said wireless backbone network enabled to act as a supplicant to request authentication from said wireless backbone network prior to becoming part of said wireless backbone network;

a wireless network node device which has received said authentication request is enabled to operate as a proxy authentication node to request authentication processing from a wireless network node device which operates as said master authentication node; and

a new wireless network node device initiates wireless local access service to said client computer devices within its coverage area after joining said wireless backbone network using a key for joining said wireless backbone network provided after completion of authentication, and operates as a proxy authentication node for authentication requests from wireless network node devices newly joining said wireless backbone network.

2. The wireless computer network as described in claim 1, characterized in that said wireless network node device which operates as said master authentication node includes a means which, upon authenticating a newly joining wireless network node device, forwards a key for protecting communication on said wireless backbone network to said newly joining wireless network node device.

3. The wireless computer network as described in claim 2, characterized in that said wireless network node device which operates as said master authentication node is enabled to renew the key for protecting communication on said wireless backbone network when a given wireless network node device leaves said wireless backbone network.

4. The wireless computer network as described in claim 1, characterized in that said wireless network node device which operates as said master authentication node enables periodic generation of a new key and distributes the new key to the wireless network node devices making up said wireless backbone network.

5. The wireless computer network as described in claim 1, characterized in that at least one of said wireless network node devices provides gateway service and includes a plurality of interfaces, wherein one of the plurality of interfaces possessed by each gateway service node device provides communications with said wireless backbone network, and at least one of the plurality of interfaces provides communication with another network that communicates with said wireless computer network.

6. A method for a wireless computer network, comprising:

providing a wireless backbone network which includes at least one wireless network node device which operates as a master authentication node, and wireless network node devices which provide wireless local access service to mobile client computer devices in their coverage area and function as proxy authentication nodes, and which forwards and delivers communication data of mobile client computer devices in multihop fashion;

enabling wireless network node devices which newly join as part of said wireless backbone network to act as a supplicant to request authentication from said wireless backbone network prior to becoming part of said wireless backbone network;

causing a wireless network node device which has received said authentication request to operate as a proxy authentication node and request authentication processing from a wireless network node device which operates as said master authentication node;

initiating, via a new wireless network node device, a wireless local access service to said client computer devices within its coverage area after joining said wireless backbone network using a key for joining said wireless backbone network provided after completion of authentication, and

causing the new wireless network node device to operate as a proxy authentication node for authentication requests from wireless network node devices newly joining said wireless backbone network.

7. The method as described in claim 6, wherein said wireless network node device which operates as said master authentication node, upon authenticating a newly joining wireless network node device, forwards a key for protecting communication on said wireless backbone network to said newly joining wireless network node device.

8. The method as described in claim 7, wherein said wireless network node device which operates as said master authentication node renews the key for protecting communication on said wireless backbone network when a given wireless network node device leaves said wireless backbone network.

9. The method as described in claim 6, wherein said wireless network node device which operates as said master'"'"'authentication node periodically generates a new key and distributes it to the wireless network node devices making up said wireless backbone network.