Device and method for setting up ad hoc networks

• US 20070127393A1
• Filed: 07/23/2004
• Published: 06/07/2007
• Est. Priority Date: 11/18/2003
• Status: Abandoned Application

• Current Assignee: 4G Systems GmbH
• Original Assignee: 4G Systems GmbH
• Inventors: Car, Christian
• Application Number:
  US10/579,671
• Publication Number:
  US 20070127393A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 8/087 for preserving data network PoA address despite hand-offs
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The invention concerns a network element (1) for setting up wireless networks (3), a corresponding network (4) and a method of setting up wireless networks and of wireless data exchange between network elements (1) and/or network users (2), wherein the network element (1) has a transmitting/receiving unit (12) for wirelessly transmitting and receiving data, a control unit (11) for controlling the processing of data and a data memory (15). For improving known concepts for setting up wireless networks the control unit (11) is adapted to evaluate connection path information (22) and connection state information (21) for data exchange between network elements (1) and/or network users (2) in order to determine partial sections of data transmission routes and/or complete data transmission routes for transmitting or forwarding data, wherein the connection path information (22) specifies the number of the network elements (1) and the neighbourhood relationships of the network elements (1) of the network and the connection state information (21) specifies the state of the connection between network elements (1) and/or network users (2).

Claims

1. A network element for setting up wireless networks for wireless data exchange between network elements and/or network users, wherein the network element has a transmitting/receiving unit for wirelessly transmitting and receiving data, a control unit for controlling the processing of data and a data memory,

characterized in that the control unit is adapted to evaluate connection path information and connection state information for data exchange between network elements and/or network users in order to determine partial sections of data transmission routes and/or complete data transmission routes for transmitting or forwarding data, wherein the connection path information specifies the number of the network elements and the neighborhood relationships of the network elements of the network and the connection state information specifies the state of the connection between network elements and/or network users.

2. A network element as set forth in claim 1

characterized in that the control unit is adapted to evaluate connection state information and connection path information stored in the data memory and/or connection state information and connection path information contained in the data intended for the data exchange.

3. A network element as set forth in claim 1

characterized in that the connection path information stored in the data memory specifies the number of the network elements and the neighborhood relationships of the network elements of the entire network and the connection state information specifies the state of the connection between network elements and/or network users of the entire network.

4. A network element as set forth in claim 1

characterized in that the data memory is adapted for storage of an item of authentication information which is present only a single time for each network element and the control unit is adapted to transmit the authentication information by means of the transmitting/receiving units to other network elements and to evaluate the items of authentication information received from other network elements for checking the entitlement of the other network elements of the network for data exchange in the network.

5. A network element as set forth in claim 1

characterized in that the data memory is adapted for the storage of an item of authorization information which is unique in the network, in particular an item of address information, which is characterizing in respect of each network user and each network element in the network, and the control unit is adapted to transmit the authorization information by means of the transmitting/receiving units to other network elements and to evaluate the authorization information received from other network elements to determine at least partial sections of data transmission routes in the network.

6. A network element as set forth in claim 1

characterized by a first transmitting/receiving unit for the data exchange of network elements with each other and a second transmitting/receiving unit for data exchange between network elements and network users.

7. A network element as set forth in claim 1

characterized by coupling means for coupling the network element for data exchange with a second network, in particular a non-wireless infrastructure network like the Internet.

8. A network element as set forth in claim 1

characterized by coupling means for coupling of the network element to a plurality of different energy sources, in particular solar cells.

9. A network element as set forth in claim 7

characterized in that the coupling means for data exchange are adapted also to supply the network element with energy by means of the coupling means for data exchange, in particular by means of an Ethernet connection for a non-wireless infrastructure network.

10. A network element as set forth in claim 1

characterized by at least one transmitting/receiving unit in accordance with one or more of the standards IEEE 802.11a, IEEE 802.11b and IEEE 802.11g.

11. A network element as set forth in claim 1

characterized in that it has one or more WLAN PCI-cards in accordance with one or more of the standards IEEE 802.11a, IEEE 802.11b and IEEE 802.11g, volatile and non-volatile memories, in particular SDRAMs or flash memories, a microprocessor or microcomputer unit and/or programmable logic components, for regulating and controlling power loss and the energy sources and two antennae respectively for data of network users and network elements.

21. A network having network elements as set forth in claim 1 for setting up wireless networks for network users according to a method as set forth in one of claims 12 through 19, wherein the data exchange between two or more network users is always effected at least by means of a network element and on the basis of the connection state and the connection path information.

22. A network as set forth in claim 21

characterized in that the spatial distance of the network elements is substantially less than the range of the transmitting/receiving units of the network elements.

23. A network as set forth in claim 21

characterized in that inter-related data can be stored distributedly in the data memories of a plurality of network elements.

12. A method of setting up wireless networks for data exchange between network elements and/or network users comprising the steps:

exchanging and storing connection path information and connection state information of the network elements relative to each other and of the network users relative to the network elements,

evaluating the connection path information and connection state information,

exchanging data between network elements and/or network users based on the items of connection path information and items of connection state information, by dispatching data through a first network user to a network element arranged in the proximity, and

receiving the data through the network element and further dispatching the data in relation to an adjacent network element in a direction towards the addressed second network user or the addressed network user itself by way of a data transmission route ascertained from the connection state and connection path information or a partial section of a data transmission route.

13. A method as set forth in claim 12 characterized by finding network elements and network users by wirelessly receiving and emitting connection enquiries.

14. A method as set forth in claim 12

characterized by checking the authenticity of the found network elements by evaluation of a sent item of authenticity information for ascertaining the entitlement for data exchange and storage of the entitlement information ascertained therefrom.

15. A method as set forth in claim 12

characterized by the steps of transmitting, receiving, allocating and storing in the network unique authorization information, in particular address information of network elements and network users.

16. A method as set forth in claim 15 characterized by handing over network users from the transmitting/receiving region of a first network element into the transmitting/receiving region of a second network element in dependence on the connection state information and the connection path information while retaining the unique authorization information associated with the network user.

17. A method as set forth in claim 12

characterized by adding network element to the transmitting/receiving region of network elements already arranged in the network.

18. A method as set forth in claim 12

characterized by distinguishing and separating the wireless data exchange in accordance with network users and network elements, in particular by using different frequency ranges, allotting frequency channels, time multiplexing and/or different modulation methods and/or standards of wireless data transmission for data exchange between network users and data exchange only between network elements.

19. A method as set forth in claim 18

characterized by coupling a plurality of network elements to a second network, in particular a non-wireless infrastructure network like the Internet.

20. A method as set forth in claim 12

characterized by

provision of a predefined limited number of items of authorization information (24) for network users, which is the same in all network elements,

the detection of an association event by a network element, which indicates that a network user is within the transmission/reception range of a network element,

comparison of the communicated authorization information (24) with the predefined known items of authorization information,

evaluation of the comparison to ascertain whether this is an external network user (2) or a network user who is already known,

assignment of an item of authorization information when an external network user has been ascertained,

communicating the connection path and/or connection state information related to the network user to the network elements of the network, and

communicating an item of authorization information to the network user, which is characteristic of the network, in particular address information for data transmission.