EP1665647A1

EP1665647A1 - Device and method for setting up ad hoc networks

Info

Publication number: EP1665647A1
Application number: EP04763412A
Authority: EP
Inventors: Alexander P. 4G Systeme GmbH SATOR; Christian 4G Systeme GmbH CAR
Original assignee: 4G Systeme GmbH
Current assignee: 4G Systems GmbH
Priority date: 2003-11-18
Filing date: 2004-07-23
Publication date: 2006-06-07
Also published as: WO2005053233A1; DE10353851A1; US20070127393A1; CA2555748A1

Abstract

The invention relates to a network element (1) for setting up wireless networks (3), a corresponding network (4), and a method for setting up wireless networks and for the wireless data exchange between network elements (1) and/or network users (2). Said network element (1) comprises an emitting/receiving unit (12) for the wireless emission and reception of data, a control unit (11) for controlling the processing of data, and a data memory (15). The aim of the invention is to improve known means for setting up wireless networks. To this end, a control unit (11) is designed in such a way as 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. The connection path information (22) indicates the number of network elements (1) and relations between neighbouring network elements (1) of the network, and the connection state information (21) indicates the state of the connection between network elements (1) and/or network users (2).

Description

Device and method for setting up ad hoc networks

The invention relates to a network element for setting up wireless networks for wireless data exchange between network elements and network users, the network element having a transmitter / receiver unit for wireless transmission and reception of data, a control unit for controlling the processing of data and a data memory. The invention also relates to a method for setting up wireless networks for data exchange between network elements and network users and a network with network elements for setting up wireless networks for network users.

Wireless networks (Wireless Local Area Networks = WLANs) are becoming increasingly widespread. Mainly so-called network elements serve as wireless access points for mobile network users (laptop users with WLAN cards). The number of network users per network element is limited, since otherwise the data transfer rate per network user is too low. A network element only covers a very limited space for wireless network access (radius of approx. 300m) and only if there is a direct line of sight between the network element and the mobile network user.

A conventional network element serves as a wireless interface to the Internet. The connection to the Internet is provided by an internet service provider. This results in a point-to-multipoint network topology, which covers a very limited area with wireless network access and only for mobile network users with a direct line of sight. is useful. If the network elements fail, network access is no longer possible, i.e. There is no security against failure. Even if the Internet connection of the Internet service provider fails, there is no failure protection for the network user, since this is the only access point to the Internet.

In addition, an expansion of the spatial coverage with wireless network access is only possible with a limited number of conventional network elements (using the so-called WDS technology; the limit is approx. 8 to 10 conventional network elements in order to achieve an increase in the spatial coverage) ,

The invention has for its object to provide a network element, a network and a method aimed therefor, which offers a more extensive, more readily available, more convenient network access, improved network access options for mobile network users and improved network properties.

The object is achieved according to the invention in the case of a network element of the type mentioned at the outset in that the control unit is designed to evaluate connection route information and connection quality information for data exchange between network elements and network users, to determine partial sections of data transmission routes or complete data transmission routes for transmitting or forwarding data, the Link information the number of network work elements and the neighborhood relationships of the network elements of the network and the connection quality information indicates the nature of the connection between network elements and network users.

The object is also achieved according to the invention by a method of the type mentioned at the outset, with the steps: exchange and storage of link information and connection quality information of the network elements to one another and the network user to the network elements, evaluation of the link information and connection quality information, exchange of data between network elements and network users, based on the link information and connection quality information, by sending data by a first network user to a nearby network element, receiving the data by the network element and forwarding the data to a neighboring network element in the direction of the addressed second network user or the addressed network users themselves, via a data transmission route determined from the connection quality and link information e or a section of a data transmission route.

The object is also achieved according to the invention by a network of the type mentioned at the beginning, with network elements according to the invention for setting up wireless networks for network users according to a method according to the invention, the data exchange between two or more network users always using at least one network element and on the basis of the connection quality. and the link information takes place.

The method according to the invention offers numerous advantages. The constant exchange of information about the nature of the network is particularly beneficial. The data from network elements located further away are always passed on to neighboring network elements. is passed and each network element supplements the information until each network element carries the entire information corresponding to the complete topology of the network. This means that each network element can directly calculate a route through the network. This results in optimal decentralization. The computing capacity is not used up centrally, but always at the location where the data to be transferred is. The aforementioned properties and features of the network element according to the invention make these advantages possible and even more favorable.

Data within the meaning of this application and within the meaning of the claims comprise any form of data and / or information, in particular control, video, audio, synchronization, initialization, error correction, error detection, modulation, coding information or data; to name just a few examples and all other information and data.

Neighborhood relationship in the sense of this application means the existence, the nature, quantity and quality of the data communication channels of network elements according to the invention to one another. A neighborhood relationship can result from the spatial arrangement, but is not limited to this. In particular, network elements can also be adjacent in the sense of this application if one or more further network elements are spatially arranged between them. The focus is on the possibility of being able to establish an electromagnetic connection. A neighborhood relationship can also change due to interference.

Connection quality information denotes all qualitative features of one or more connections, in particular also over a longer period of time. This may include the spatial distances, the quality of the connection measured as a signal-to-noise ratio (SNR) and much more. With the network element according to the invention, large-area networks can be set up without complex infrastructure measures. When activated the network elements according to the invention form a flexible and decentralized network which organizes itself and guarantees a maximum of security and availability. This is the decisive step from the central network element to the comprehensive network access zone.

The network element according to the invention is far superior to conventional WLAN solutions not only in technical but also in economic terms. Compared to previous solutions for creating a network infrastructure, the costs for setting up and expanding any network access zone are reduced. The self-organization of the network and the almost complete elimination of further wiring measures make it possible to achieve drastic cost savings. Due to the flexible and decentralized structure of a network access zone, the area and performance can be expanded simply by adding further network elements according to the invention. The planning of the network and expensive infrastructure measures can thus be almost completely dispensed with.

The control unit is preferably designed to evaluate connection route information and connection quality information stored in the data memory and optionally or simultaneously in the connection route information and connection quality information contained in the data intended for data exchange. As a result, the network element can contain data that only arise when the data is transmitted, e.g. how many so-called hops (jumps between network elements) have already taken place, combine with the information present in the network element and use it to calculate a route that is still cheap, or find out new things about the network topology Metaphorically speaking, it is like a traveler reporting on his trip or the region he has traveled to.

It is also advantageous if the connection route information stored in the data memory contains the number of network elements and the number of network elements. Relationships between the network elements of the entire network and the connection quality information indicates the nature of the connection between network elements and network users of the entire network. This means that each network element contains or receives all the necessary information for calculating a complete data transmission route through the network and is therefore completely self-sufficient.

The network element according to the invention preferably has data storage with authentication information which is present only once for each network element and is stored in a fixed data storage, and the control units are designed in such a way that the authentication information is transmitted to other network elements by means of the transceiver units and evaluate the authentication information sent by other network elements to check the authorization of the other network elements of the network for data exchange in the network. This ensures maximum security for data transmission in the network. The authorization (e.g. certificate of a certification authority) is checked automatically by the network elements according to the invention itself. As a result, no such measures are required by the user when setting up the network.

The data memory of a network element according to the invention preferably has unique authorization information, in particular address information which is characteristic of each network user and each network element in the network, and the control unit is designed to assign the authorization information to other network elements by means of the transceiver units transmitted and to evaluate the authorization information sent by other network elements to determine data transmission routes or sections of data transmission rates in the network. This enables so-called "roaming" of network users

^■ zem through the network of network ^elements according to the invention. The network user always has the same address within the network via which the data exchange with him is carried out. For the network The network also always has the same address. The network user can thus move from network element to network element and can continuously receive and send data.

The network element preferably has a first transmitter / receiver unit for data exchange between network elements and a second transmitter / receiver unit for data exchange between network elements and network users. As a result, the data for communication between network users and network elements are processed separately. The resources (bandwidth, radio channels) are conserved and data transmission is faster, smoother and more secure.

Coupling means for coupling the network element for data exchange with a second network, in particular a non-wireless infrastructure network such as the Internet, are preferably arranged on a network element according to the invention. This enables access to the infrastructure network by means of each network element according to the invention. In combination with the advantages mentioned above, there are completely new and improved possibilities for network users with regard to access to a second network. The bottlenecks of existing concepts can be eliminated with the network according to the invention, because practically unlimited network elements according to the invention can be combined to form a network.

Preferably, the network element according to the invention for supplying electrical energy has coupling means for coupling with several different energy sources, in particular with solar cells. As a result, the network element according to the invention can achieve maximum autonomous operation and is independent of individual energy providers.

It is further preferred that the network element according to the invention also supplies energy by means of the coupling means for data exchange for a non-wireless infrastructure network, in particular an Ethernet connection. is cash. This eliminates the need for an additional wired connection.

It is further preferred that the transceiver units are designed according to one or more of the standards IEEE 802.11 a, IEEE 802.1 1 b, IEEE 802.11g.

The network element according to the invention preferably also has one or more WLAN PCI cards according to one or more of the standards IEEE 802.11a, 802.11 b, 802.11g, volatile and non-volatile memories, in particular SDRAMs or flash memories, a microprocessor or microcomputer unit or programmable logic modules, Components for regulating and controlling the power loss and the energy sources and two antennas, each for data exchange between network users and / or network elements.

Furthermore, there is a preferred method step according to the invention for setting up an ad hoc network in finding network elements and network users by wirelessly receiving and sending connection requests, and further steps in checking the authenticity of the network elements found by evaluating a sent authenticity information in order to determine the authorization for data exchange and storage of the authorization information determined therefrom and unique authorization information, in particular address information of network elements and network users, in the transmission, reception, assignment and storage in the network. This ensures secure, uninterrupted data transmission and a direct connection between network users, even if they are in the network.

Network users are advantageously moved from the transmission / reception area of a first network element into the transmission / reception area of a second network element as a function of the connection quality information and the connection route information while maintaining the pass unique authorization information assigned to the network user. This gives network users optimal communication capacities and optimal freedom of movement in the network.

The transfer of a network user from a first to a second network element is preferably accomplished by providing a predefined, limited number of authorization information for network users, which is the same in all network elements, discovering an association event by a network element which indicates that a network user is within the transmission / reception range of a network element is arranged, comparing the transmitted authorization information with the predefined, known authorization information, evaluating the comparison to determine whether it is an external or already known network user, assigning authorization information if an external network user has been determined, transmit the connection routes and / or connection quality information relating to the network user to the network elements of the network and transmission of authorization information to de n Network user, which is characteristic of the network, in particular address information for data transmission.

Network elements are preferably added to the transmission / reception areas or the network access zone of the network elements already arranged in the network in order to increase the data transmission rates of connection paths and improve the reliability of the network. This results in a high level of redundancy in the network. The transmission rates can be increased. If a network element according to the invention fails, the connection can be taken over by a nearby network element. It is also preferred to separate the wireless data exchange according to network users and network elements, in particular by using different frequency ranges, allocation of frequency channels, time multiplexing and / or different modulation methods and / or standards. dards of wireless data transmission for data exchange between network users and data exchange only between network elements to increase the data processing speed of the network.

The data transmission rate and the data transmission security are increased by preferably coupling a plurality of network elements to a second network, in particular a non-wireless infrastructure network such as the Internet.

A network according to the invention has network elements according to one of claims 1 to 11 and a method according to one of claims 12 to 20, wherein the data exchange between two or more network users is always at least by means of a network element and on the basis of the connection quality and the link information Network elements are done.

Further advantageous embodiments are mentioned in the subclaims. An exemplary embodiment of the network element according to the invention, the network according to the invention and the method according to the invention for setting up a network according to the invention are described in detail with reference to FIGS. 1 to 28. Show it:

1 shows a schematic illustration of a conventional network, FIG. 2 shows a schematic illustration of a conventional network using WDS technology,

3 shows a schematic representation of a network according to the invention with network elements according to the invention, FIG. 4 shows a schematic representation of a network according to the invention and network elements according to the invention in a detailed representation,

FIG. 5 shows a schematic representation of a network according to the invention and the associated network access zone, FIG. 6 shows a schematic illustration of two network elements according to the invention and the associated network access zone,

7 shows a schematic illustration of seven network elements according to the invention and the associated network access zone, FIG. 8 shows a realistic scenario in a schematic illustration of a network according to the invention,

FIG. 9 shows a schematic representation of a runtime model of a network according to the invention,

Figure 10 is a schematic view of a static model of a ER- ^'inventive network,

FIG. 11 shows a further schematic illustration of the static model from FIG. 10,

12 shows a dynamic model in a schematic representation of a network according to the invention, FIG. 13 shows a schematic representation of the data communication between two network users in a network according to the invention,

FIG. 14 shows a schematic representation of the communication of network users with an infrastructure network in a network according to the invention, FIG. 15 shows a schematic representation of the communication of two networks according to the invention connected by an infrastructure network and two network users,

FIG. 16 shows a schematic illustration of the hardware structure of a network element according to the invention, FIG. 17 shows a schematic illustration of the typical outer housing shape of a network element according to the invention,

FIG. 18 shows a schematic representation of the architecture of a computer program for a network element according to the invention,

FIG. 19 shows a schematic illustration of the link discovery protocol and link state protocol in a network according to the invention,

FIG. 20 shows a data architecture in the link state protocol for network elements of a network according to the invention, FIGS. 21-24 show schematic representations of a roaming process of a network user in a network according to the invention,

FIG. 25 shows a multipoint-to-multipoint connection in a network according to the invention, FIG. 26 shows a graphic representation of a hotspot,

Figure 27 is a pictorial representation of the network element according to the invention as a WLAN adapter and

FIG. 28 shows a comprehensive illustration of the possible applications and uses of the network element according to the invention and of the network according to the invention.

FIG. 1 shows the scenario which is used using commercially available network elements 5. This scenario is also referred to as a "hotspot". A hotspot is a spatially limited area in which wireless WLAN access (WLAN network, 3) is possible for network users 2. The conventional network element 5 is connected to the "Internet" 4 by means of an interface , The conventional network element 5 creates a spatially limited area of the wireless network access 3. In this area it is possible for network users 2 to gain wireless access to the network or to the “Internet” 4. Network users are devices such as laptops or PDAs (Personal Digital Assistant), equipped with a WLAN interface that is compatible with the standard of WLAN 3 used (IEEE 802.11b, IEEE 802.11g, IEEE 802.11a) .Wireless network access outside of network 3 is not possible.

FIG. 2 expands the representation of the functionality of FIG. 1 with regard to the spatial coverage of the network 3. Commercially available network elements 5 with WDS functionality (WDS - Wireless Distribution System) make it possible to combine up to 10 network elements 5 and thus the spatial extent of the network 3 to increase. The WDS functionality corresponds to a wireless bridge between the network elements 5. The network elements 5 are configured as a bridge. A network element 5 is configured as a gateway to the network or “Internet”. To achieve a greater number of network elements 5 and thus a greater spatial coverage with the network 3 can only be achieved by means of additional installation effort by adding wired network connections and additional devices. This considerably limits the installation options for the network elements 5, since the cable-bound network infrastructure required for this is not available in most places for the establishment of “hotspots”. Network users 2 are enabled to have a wireless access to the network or within this network 3 To obtain "Internet" 4.

FIG. 3 shows the use of the network element 1 according to the invention (also 4G Access Cube ™ or 4G Access Enabler) in a network 3 according to the invention and the associated possibility of unlimited spatial expansion of the network 3 according to the invention by adding additional network elements 1 according to the invention no manual configuration of the network element 1 according to the invention is necessary since the network elements according to the invention carry out the configuration independently. The operating mode of the network element 1 according to the invention (“Operation Mode”) is selected automatically. In addition, no wired infrastructure is necessary for the spatial expansion of the network 3 according to the invention; the network 3 between the network elements 1 according to the invention is formed completely wirelessly and independently; simply by adding Network elements 1 according to the invention in spatial proximity (within the network access zone) to a network element 1 according to the invention, the network 3 is expanded.

A large number of network accesses or accesses to the “Internet” 4 are also possible, ie if a network connection 4 is terminated, the closest connection 4 is selected independently. This has no influence on the network users 2; the change takes place completely transparent in the background. Network users 2 are enabled to gain wireless access to the network or “Internet” 4 within this WLAN 3.

FIG. 4 shows three network elements 1 according to the invention, two network users 2, a network access to the Internet 4 and their sub-components including interactions. A network element 1 according to the invention consists of a logic board 100, an IO board 200, 2 WLAN boards 300 and optionally one or more extension boards 400. The boards are physical through a hardware interface 501, 502 - a plug connection connected with each other. The interface 502 is the interface which is used as a plug interface for adding extension boards 400 (for example for flash memory extensions, graphics card, etc.). Any number of extension boards 400 can be “stacked” by means of the interface 502.

The logic board 100 consists of a CPU 101, which loads program instructions 104, which are stored in the flash memory 103, into the RAM memory 105 and executes them. The program instructions essentially consist of an operating system and algorithms that enable the proper functionality of the invention. In addition, the controller 102 takes over the management of the logic board, such as the communication to the outside via the interfaces 501 and 502. The IO board 200 includes the wired interfaces to the outside: Ethernet 202, USB 203 and power connection 204. The power supply can also be optionally the Ethernet interface 202 can be carried out (using PoE - Power over Ethernet Standard, IEEE 802.3af, which provides separate data and power transmission via an Ethernet cable). As a rule, the Ethernet interface 202 is used for the network connection to the “Internet” 4. The USB interface 203 enables the connection of external devices such as USB storage devices. In addition, it is possible to use the network element 1 according to the invention as a so-called network user To use adapters, for example to connect PCs 6 via the USB interface 203 and to enable access to networks 3. The controller 201 ensures automatic Detection, for example, of whether the power supply is carried out via the power connection 204 or alternatively via the Ethernet interface 202.

The WLAN board 300 is coupled to the logic board 100 via the interface 502. A controller 302 takes on the task of controlling any additional extension board 400 which is connected to the WLAN board 300 by means of the interface 502. The WLAN transceiver 301 ensures the secure sending and receiving of data packets via the network 3. Separate transmitting and receiving antennas 503 increase the data throughput of the data packets via the network 3.

The network according to the invention provides extensive area coverage with wireless network access based on one of the IEEE 802.11 standards. The system has a very high level of reliability due to redundancy of the network connections and self-organization of the entire network. The problem of the lack of visual contact between the access point and network users, caused by so-called "radio shadows", is overcome by strategically positioning the access points and organizing them themselves.

The system consists of a large number of network elements of the same design, which are connected to each other by a wireless interface for data transmission. The wireless interface also connects mobile network users with the devices.

The device itself consists of a hardware and a software part. The hardware consists of an IO part, a logic part and a WLAN part.

The IO part represents the interface for the proper operation of the device. This includes a connection for the power supply, an Ethemet connection (which can be used as an alternative power supply for the wired network connection or additionally via PoE - Power over Ethernet) and two USB ports (USB host and USB device ce), for the operation of external devices, such as. Sound cards, memory modules, web cams, etc.

The WLAN-Teii enables the wireless data communication of the devices of the overall system and also provides the wireless connection of the network users. The WLAN part can alternatively be based on one or more wireless interfaces based on different transmission technologies (IEEE 802.11a, 802.1 1b, 802.11g, etc.).

The logic part comprises a processor and a memory unit which holds program algorithms. The algorithms are initialized with the data from the IO and, in particular, from the WLAN parts and executed by the processor. The results of the data processing are transmitted wirelessly to the nearby devices using the WLAN part.

Each part is housed on a separate circuit board and connected to one another by a hardware interface. It is possible to add additional functionality through boards that implement this hardware interface. The hardware is implemented in a modular design to standardize the addition of functionality.

The system software is optimized and adapted for the hardware platform and includes, among other things, algorithms for the provision of the basic functionality of the system. The algorithms are divided as follows: creation of wireless and encrypted data communication tunnels between the devices,

- "Traffic-Shaping" algorithm for the detection and regulation of bandwidth bottlenecks of the WLAN interface (WLAN part), - automatic selection and configuration of the device ("Operation Modes"): network element switch, network user adapter,

- Distributed and redundant data storage in the overall system and access to the data and - Routing algorithm for route calculation, route maintenance and route caching.

The network element according to the invention is a novel, highly integrated hardware and software platform for wireless broadband networks, e.g. based on the IEEE 802.11 standards.

The hardware used outperforms all available network elements by several orders of magnitude. In practice, the core of the network element according to the invention is preferably a RISC CPU clocked at over 500 MHz, flanked by up to 64 MB flash and 128 MB RAM as well as various interface ports such as e.g. USB. A Linux high stability adapted for this application was chosen as the software platform. The performance of the network element according to the invention is comparable to a commercially available Intel Pentium II PC with the same clock frequency. This means that there is sufficient computing power available to process protocols or time-critical applications as well as various other applications in a decentralized and redundant manner, without sacrificing sufficient power reserves for future requirements.

For the first time, two to four independent WLAN 802.11 g interfaces enable wireless transmission rates of up to 216 Mbit. This is possible for the first time thanks to a special, freely stackable MiniPCI adapter.

These guarantee a large number of users at the same time a stable and high-performance connection. The transparent routing of the authorization, authentication and metering protocols ensures controlled access for every single user at every point in the network. The small, cube-shaped and weatherproof housing of the network element according to the invention with the small dimensions of preferably 55 x 55 x 55 mm and the extremely low power requirement allow network access zones to be created in almost any place in the world, if necessary by using small solar cells, should no power supply be available , The production-optimized design reduces the costs for the network element according to the invention.

The network elements according to the invention are grouped independently and wirelessly to form a comprehensive network access zone (cluster) and are therefore able to overcome the spatial limits of the availability of broadband access via cable networks or central hotspots.

Up to 4 WLAN interfaces per network element according to the invention enable transmission rates of up to 216 Mbit at present. By implementing a future IEEE 802.11 n standard with up to 180 Mbit per interface, a multiple of this will soon be possible.

Very high security of data transmission is achieved through adaptation and preferred use of IPSEC and VPN standards (Virtual Private Network). This gives the mobile user the security that the data can only be viewed by authorized persons or applications.

The network element according to the invention enables the establishment of an arbitrarily large area-wide network access zone for WLAN networks for stationary access or also by roaming functionality for mobile users.

The use of network elements according to the invention enables “real” wireless operation of WLAN hotspots. There is no need for wired Ethemet connections between the network elements according to the invention due to the limited number of possible network accesses in order to enable roaming or other infrastructure measures.

Up to ZΛJ four independent WLAN interfaces enable the dedicated allocation of bandwidth for eg infrastructure communication from Network element according to the invention with one another or with superordinate systems. Mixed .11g and .11a transmitter / receiver units can even be implemented for special applications in order to create overlapping but independent network access zones.

Every network user can be guaranteed bandwidth as an absolute or percentage share of the respective available interfaces. When fully expanded with good link quality of a network element according to the invention, each network user has an average of 2 Mbit / s gross.

Manufacturer-independent access and billing systems are made possible by "transparent routing" of authentication, authorization, metering and roaming protocols through the network element according to the invention.

Automated "on-air software upgrades" are possible in order to be prepared for future applications and security standards.

A tight network of network elements according to the invention increases the "quality of service" factor and the performance of data services through the independent reorganization with the implementation of a redundant network structure.

The network element according to the invention enables ranges of up to 400 m using omnidirectional antennas with a large opening angle and of up to 5000 m outdoors by using directional antennas with a small opening angle. Ranges of up to 100 m can be achieved indoors. By generously dispensing with bandwidth, even greater ranges can be achieved in all outdoor areas.

Network Access Zone Network elements according to the invention are grouped independently and wirelessly to form a comprehensive WLAN cluster and thus result in a network access zone.

All network elements according to the invention of a network access zone organize themselves independently due to changes in the network topology, for example by adding or removing network elements according to the invention, always with the aspect of maximum availability and redundancy of the network structure.

FIG. 25 shows an example of a network access zone with wireless roaming access by mobile users via standard laptops or PDAs with WLAN 802.11 standard hardware and the wired access via the Ethernet interface of a stationary user (desktop PC). 802.11 hotspot

The network elements according to the invention are 100% downward compatible with the WLAN IEEE 802.11b standard with the WLAN IEEE 802.11g standard, which is currently the most widespread among mobile users.

Due to the high available bandwidth of the 802.1 1g WLAN standard, it is possible to guarantee a larger number of users a stable connection with a lower bandwidth under higher "Quality of Service" aspects. In addition, an assignment of user groups to "Quality of Service" Classes are made. This allows the use of flexible billing models for mobile users.

The bandwidth of the network element according to the invention can currently be increased to 216 Mbit with up to four physical .1 1g interfaces. In the future, an expansion to .11 n standard with up to 180 Mbit per interface is planned. In so-called hotspots, as shown in FIG. 26, this can be used particularly advantageously.

(Wireless) LAN adapter Stationary users (desktop PC) have access to a network access zone with the network element according to the invention via a wired Ethernet interface or via the integrated USB port, as shown in FIG. 27.

The Ethernet interface additionally offers the possibility of supplying power to the network element according to the invention ("Power Over Ethernet" - POE). This prevents "cable clutter" between the power and network cables.

All possible uses of the network element according to the invention shown in FIGS. 25 to 27 are available at the same time. A conceivable scenario would be as shown in Figure 28:

The combination of outdoor and indoor variants of the network element results in large-scale network access zones that can take on the dimensions of entire cities. The use of access and billing systems (authorization, authentication and metering) in network access zones enables controlled and transparent access for mobile users at any point in the access zone.

A network access zone is a room with size r ³ , in which wireless data transmission for mobile devices - referred to below as network users - (such as laptops, personal digital assistants (PDAs)) is equipped with WLAN technology based on one of the IEEE 802.11 standards , is possible. A network access zone is formed with the help of network elements, each network element according to the invention establishing a network access zone with the size r ³ . The spatial positioning of several network elements expands the network access zone, ie the spatial extent of the location-independent mobile data transmission (within the network access zone) is increased.

In addition, by adding further network elements according to the invention within the network access zone, the data throughput is increased by redundancy of the connections between the network elements and thus the general stability of the network access zone.

WLAN interface or transmitter / receiver unit A WLAN interface consists of hardware components such as Chipset, antenna, software, etc. together. It serves as a wireless communication interface between computers. These transmitter / receiver units are already available in large numbers on the market, connected to a PC as so-called add-on devices or already as an integral part of a laptop or PDA.

WLAN standards

There are three different WLAN standards, which are already available on the market as products: IEEE 802.11 b, IEEE 802.11g, IEEE 802.11a. It should be noted that the standards with regard to the data transmission rate are different and only 802.11 b and 802.11g are compatible with each other.

Network users

These are mobile users with a laptop or Personal Digital Assistant (PDA) with a WLAN interface. However, it is also possible to wirelessly connect stationary PC users who are equipped with a WLAN interface to the network. Network element

The network element according to the invention is hardware and software

Platform for the establishment of network access zones. The platform consists of either 1, 2 or 4 transmitter / receiver units based on the IEEE 802.11 b, IEEE 802.11g or IEEE 802.11a standards (with selectively directed antennas and omnidirectional antennas) and is able to establish wireless connections with nearby network elements according to the invention to establish, as well as to establish wireless connections with network users. A network element according to the invention has a WLAN range of r ³ . Within this range, cableless data communication with another network element or network user according to the invention is possible. The sum of all network elements according to the invention result in a network access zone.

Network Access Zone

A ^' network access zone is a room with a size r ³ , in which wireless data transmission is possible anywhere in this room.

data transfer

Three different types of data transmission are distinguished within a network access zone with the spatial extent r ³ : the data transmission between two network users, - the data transmission between a network user and a network element according to the invention, and - the data transmission between a network user and any computer on the Internet.

Quality of a connection

A quality of a connection for use for data transmission is quantified in Kbit / s or Mbit / s. An example: Two connections are available. Connection 1 with quality 2 Mbit / s and connection 2 with quality 500 kbps. Compound 1 is preferably selected. However, the quality of a connection can also be measured in terms of the number of hops between two network elements. The average SNR (signal-to-noise ratio) is used to determine the quality of a connection. The greater the average signal-to-noise ratio of a connection, the higher the rating of this connection or the metric of a route that uses this connection.

Bandwidth The possibility of the simultaneous transmission of data packets at a time T via a data transmission interface. Can be specified in Kbit / s or Mbit / s.

Network element Traffic The sum of the routed data packets in a network element, which are not intended for the "local" network (for network users).

Network users traffic

The sum of the data packets in a network element, which are routed for network users.

repeater

A repeater is responsible for the transmission of radio signals.

router

A router is responsible for forwarding data packets -> routing.

Internet gateway

An interface between two networks, the network access zone and the Internet. (Basic) functionality of a network access zone

The basic functionality of a network access zone is fulfilled precisely when each network element in this network access zone can establish a connection with every other network element in this network access zone within a period of time Z. This implicitly states that any network user within this network access zone can create a connection with any other network user within this network access zone.

Stability of a network access zone

The stability of a network access zone is impaired if the basic functionality of the network access zone is not guaranteed.

This section describes the basic physical ("mechanical") processes in a network access zone. From the formation of a network access zone to the basic inter-communication of the network elements (connections).

A network access zone can be set up anywhere. The extent of a network access zone is the sum (overlay) of the extent of all network elements in a network access zone. The static model shows a snapshot of a network access zone without considering the time factor t.

Static model

FIG. 5 shows the simplest form of a network access zone 7. A network element 1 according to the invention forms a network access zone 7 with the spatial extent r ³ (three-dimensional space) and a radius of the extent with the length r (and diameter 2r).

FIG. 6 shows an expansion stage of a network access zone 7 with two network elements 1 according to the invention. The spatial extension r ^{3 of} the network access zone 7 is determined by adding a further network Work element 1 increased. It should be noted that an expansion of the network access zone is only possible if the distance between two network elements is not greater than the radius r.

FIG. 7 shows a further stage of expansion of the network access zone 7 with 7 network elements 1 according to the invention. The expansion of a network access zone 7 can be increased as desired. There is no limit to the number of network elements 1.

The spatial extent r ^{3 of} a network element 1 according to the invention can be impaired by existing building structures (for example buildings, electromagnetic interference factors, etc.). This results in a realistic scenario of the spatial extent r ^{3 of} a network access zone 7, as shown in FIG. 8. Multiple spatial connections with the length of the radius <r between the network elements 1 are also possible. The network elements 20, 30 and 40 have multiple connections with the length <radius r.

The network element 80 is not a full member of the network access zone, since the element 80 lies outside the range with the radius length r. However, it is possible to close the "gap" by positioning another network element and to integrate element 80 as a full member of the network access zone (runtime model).

The runtime model shows the physical processes in a network access zone in the context of the time parameter t. This shows an essential property of a network access zone and its network elements: Spontaneous connections between two network elements are possible, that is, when viewed in a temporal context, it can be seen that after a connection between two network elements is interrupted (e.g. due to electromagnetic interference) Both network elements try to re-establish the connection as quickly as possible. This is shown in FIG. 9. Each network element 1 in a network access zone 7 tries at all times T to make as many connections as possible with spatially nearby network elements 1 (<length of the radius r) in order to constantly improve the stability and redundancy of the network access zone 7. Each network element 1 thus proactively contributes to improving the performance of the overall system - the network access zone 7.

The sum of all the connections between network elements 1 in a network access zone 7 at a time tO are unequal with high probability ^'of the sum of all connections between network elements 1 of the same network access zone 7 at a time t1, without that the stability and functionality of the overall system - the network access zone - impaired is. Connections between network elements and network users Static model Network users 2 can create a wireless data connection to a network element 1 based on one of the WLAN standards within the spatial extension r ^{3 of} the network access zone 7. This is independent of the respective location of the network user 2 (within the network access zone 7). This is shown in FIG. 10.

The connection of the network element 1 is selected on the basis of the quality of the connection; that is, high quality compounds are preferred. This is shown in FIG. 11.

Dynamic model • The quality of the connections is always assessed over time and activated accordingly. This is particularly important in connection with mobile network users. From the point of view of the mobile network user, the example in FIG. 12 is a permanent and uninterrupted connection with possibly changing qualities of the connection.

Connections between network elements The following processes take place exclusively in the context of the temporal course.

Finding an address The respective address of the network element is found in the network access zone using a protocol based on ARP (Address Resolution Protocol).

Routing of data packets There are two basic mechanisms to enable successful routing of data packets through the network access zone: route calculation and route maintenance. Both mechanisms can be activated if required - "On Detnand".

Route calculation This mechanism comes into force when a first network element 1 sends a data packet to a second network element 1 and the first network element receives the routing information for this mechanism. This mechanism only comes into force when a first network element 1 sends a data packet to a second network element 1 and does not yet have any routing information. To calculate the route, the neighboring network elements are generally spoken using the link discovery protocol, and the routing entries are distributed in the network using a meshing protocol. In the end, it is about the dynamic Provision of a routing table. The routing algorithm is preferably a shortest path algorithm.

Route maintenance This mechanism comes into force when a first network element 1 already sends data packets to a second network element 1 and the first network element detects that the routing information is no longer correct, since the route e.g. is interrupted or the second network element 1 no longer exists. The first network element 1 will try to find another route to the second network element, possibly using this mechanism.

Route cache

Each data packet contains all the routing information from the source to the destination. Each network element that forwards a data packet to the next network element stores the routing information of the data packet in a local route cache. This allows a very quick reaction to changing routes through the entire network access zone. Faulty routes, e.g. are interrupted (due to failure of a network work element), are replaced by alternative routes from the route cache - if available - in order to forward the packet. An alternative route may be found and therefore no further route calculation is required. This has a significant impact on the performance of the entire network access zone.

data communication

The bidirectional data communication between two network elements 1 is carried out using mechanisms based on the sending and receiving of IP packets.

Connections between network users This represents a combination of the mechanisms of the points connections between network elements 1 and network users 2 and connections between several network elements 1. FIG. 13 shows the connection between two mobile network elements 1. Data communication between two mobile network users 2 is possible at any point in time t , From the point of view of network user 2, this is a permanent and uninterrupted connection with possibly changing properties (qualities) of the connection.

Connections between a network user 2 and the Internet 4

This represents a combination of the mechanisms of the points connections between network elements 1 and network users 2 and connections between several network elements 1. One or more network elements 1 take on the role of gateway to the Internet 4. FIG. 14 shows a permanent and uninterrupted connection between one Network user 2 and a network element 1, which serves as a gateway to the “Internet” 4. It should be noted that an optimal route for data communication is always selected; the route is always chosen with regard to the closest gateway based on the respective position of the network user 2 ,

It should be added that two physically independent network access zones 7 can be “connected” to one another via the Internet 4, so that all network elements, including network users, can connect within these two network access zones. This is shown in FIG. 15.

Context-sensitive routing

There is a dependency between the routing mechanisms and the requirements of the network user (context). The network user is always the focus of the requirements and is the basis for the entry into force of the respective routing mechanism. If, for example, a connection between network users and the "Internet" is desired, the focus of the Routing mechanism for finding the closest gateway and optimizing the route through the network access zone.

In the case of inter-communication between two network users, the focus of the routing mechanism is on finding the optimal route between the network users.

Hardware architecture

The hardware architecture of the network element according to the invention is preferably of modular construction: there are three preferred basic components of the network element according to the invention, which represent the basic configuration

- Logic board (CPU and memory) or control units 1 1 and data memory 15 - Interface board 13 (input and output interfaces such as Ethernet, USB, power supply)

- Transceiver units 12 (2x IEEE 802.11g)

This configuration provides the entire basic functionality - comparable to a commercially available PC. The modules are connected to each other via a defined hardware interface, making each module interchangeable.

It should be noted that the maximum height and width of the boards do not exceed the size of preferably 55 mm. FIG. 16 shows a schematic illustration.

The housing of the network element according to the invention is preferably cube-shaped and weatherproof. This is shown in Figure 17. The power is supplied either via an external 9V power supply or via PoE (Power over Ethernet) - the power supply via the Ethemet cable. The network element can alternatively be operated with a lithium-ion accumulator, which is preferably housed in an additional cube-shaped housing (battery).

The WLAN interface board consists of two separate IEEE 802.11g chipsets and two antennas. A transmitter / receiver unit 12 is reserved for the network element data exchange (traffic) or network user data exchange traffic.

Software Architecture

The software architecture is optimally matched to the respective hardware configuration of the network element. Software modules for additional hardware components based on the network element can be added dynamically during runtime without the overall system being adversely affected thereby.

Furthermore, the network element "recognizes" the respective application as a gateway, router, DHCP server, web server or firewall and the configuration is carried out "automatically".

Traffic shaping

The need for bandwidth due to high data traffic between network elements or network users is regulated dynamically and without interruption by the network element according to the invention.

An example: With high network elements traffic and low network user traffic, part of the available bandwidth is assigned to the network user interface or transceiver unit of the network elements transceiver unit.

software

The processes of the interactive network element can be divided into an interactive one

Part of workflows, which through actions of network users (ie Change settings using the configuration website) is triggered and an automatic part of workflows, which is triggered by backend applications such as monitor agents, trigger agents or SNMP controllers, can be divided.

From the perspective of the applications, "automatic" processing sequences are started as a result of different actions: For example, parameters such as the signal quality or the entries in the routing tables change. Monitor and trigger agents are implemented for actions that are triggered by change events or other events and such the actual workflow to separate from each other.

In addition, an abstraction layer was created to separate elementary services such as DHCP, DNS or HTTP from the application level and thus to provide a common interface and to parameterize these services (Config Manager).

Target architecture

From an application perspective, the network element uses a modification of the GNU / Linux system, which corresponds to a division of the system into two parts, namely the user workspace domain and the kernel workspace domain.

In addition to this basic architecture, a distinction must be made between application-specific components, which in the architecture level and reusable components, between the applications which are combined in the enterprise layer. The Enterprise Layer has components that are domain-specific, ie components that are common for a specific domain (Config Manager). More than one application can use components of the enterprise layer. This is shown in Figure 18. It should be mentioned that an application layer can be regarded as a "business component system" which has the logic and intelligence of the core application of the network element according to the invention.

A basic distinction is made between three stereotypes of components: the so-called agents, managers and controllers.

General design principle The application Läyer ^' consists of components, which are called (business) agents: Agents implement business rules (activities) by using elementary services, which are provided by the managers of the enterprise layer. In general, an agent can combine more than one service from more than one manager. Agents nest data flows In the context of the network element according to the invention and a system of network elements according to the invention, the agents nest individual steps from, for example, stopping, configuring and restarting elementary GNU / Linux services by using the Config Manager (enterprise layer). The reusability of agents is limited.

The enterprise layer contains so-called managers: a manager provides services. A manager can use services offered by other managers. A controller controls the work flow of the actions of the users, i.e. the user actions of the configuration website of the network element according to the invention.

Dynamic model (mechanism)

Figures 19-24 show three elementary mechanisms of the core features of the network element according to the invention:

The search for new connections (Link Discovery), the connection state protocol (Link State Protocol), which is part of the wireless infrastructure network and is physically separated from the wireless network of the network users and the roaming mechanism of the network users. or user includes.

The Link Discovery protocol provides a media-independent mechanism to discover neighbors in a mobile ad-hoc network and is able to determine whether connections are unidirectional or bidirectional. In addition, a connection metric is assigned to each entry in the IP address table, which is based on an average value of the average measured connection signal quality over time.

The link state protocol ensures the distribution of the entries in the routing table (including the IP addresses) within the network.

The roaming mechanism of the network users enables an uninterrupted and mobile wireless connection to the network according to the invention.

Pre-configuration of the network element • The network element is preconfigured with an IP address that only exists once on the basis of the publicly available 32-bit IP4 address range. In addition, each network element contains its own unique digital fingerprint (fingerprint or certificate) for security reasons.

Two physically separate wireless interfaces (transceiver units) result in a clear separation between the connections of the wireless network users and the wireless infrastructure connections for wireless communication between network elements. This simple method anticipates the collision of data packets from network users and the infrastructure network and guarantees a maximum of available bandwidth for both networks. Link discovery protocol

The most important mechanisms of the Link Discovery protocol are shown in Figure 19. The transmitting / receiving unit (IP interface) of the network element periodically sends a UDP datagram message to a known port of a neighboring network element (if it can be reached wirelessly). This message has a format as shown in Figure 20. The information type field enables a non-discovery message to be identified as such. The message also contains a list of neighboring interface addresses from which discovery messages on the IP interface are received within a known period of time. The list of addresses is used to determine bidirectional connections. A bidirectional connection is established.

The fingerprint (ie the authentication information 23) of the network element with the IP address 10.0.1.0 is transmitted to the "new" network element in order to determine whether it is a valid network element with a certificate from a certification body. If the certificate is valid according to the certification authority, the certificate of the "new" network element is transmitted. If the certificate of the "new" network element is also valid, it is possible to set up the data traffic via the new wireless connection. A virtual private network connection (VPN) can also be established between the two network elements in order to send data packets securely and wirelessly.

Link State Protocol

The network element periodically sends its own link state data packets (LSP) or also link information 22 and connection quality information 21 to each interface that participates in the protocol. The LSPs are based on the network elements and allow each network element to receive the full topology information for the entire ad hoc network. From its topology database, in which the connection quality information 21 and the connection path information 22 are contained, a network element can be based on the principle of a Cost minimization Calculate routes to all other network elements in the ad hoc network. This is also shown in Figure 19.

On the way, the LSPs show each interface (each network element) which addresses their neighbors (neighboring network elements) have. It also shows whether and at what cost these connections exist (metric).

The scalability is improved by a technique known as fish-eye routing. This reduces the resolution of the network card of a network element with increasing distance or increasing hop distance (hop is the number of network elements in between) from the network element. This is achieved by reducing the rate at which the LSPs travel through the network with increasing distance from their source.

The UDP datagram message has a format as shown in FIG. 20. This message helps display LSP messages. The "router ID" is used to identify the network element from which the message is sent using its own IP address. The "sequence number" is used to distinguish younger LSPs from older ones. This field is increased when the network element sends its own LSP. The "Age of the data packet" field shows the period of time in which the LSP is valid. The "Number of hops" field shows how many hops the LSP traveled from the source of the message. The field "number of interfaces" shows how many interfaces of the source (network element) participate in the protocol. The "external route field" contains external route information.

Roaming mechanism of network users The roaming mechanism of network users enables the user to have mobile access to the wireless network. In addition, the mechanism also has a meaning for static wireless network users because a network user that is close to two different invention Network elements, may want to change its assignment depending on the signal quality (connection quality information 21). This is independent of the hardware equipment of the network user. The network element must prevent the termination of an active network user connection by reassignment.

Figures 21 through 23 show the mechanism for preventing the wireless connection from being broken, thereby allowing the network user to move within the network.

, FIG. 21 shows the assignment of a mobile network user 2 to a network element 1 of the network. The network user 2 receives the IP configuration information by means of a DHCP service of the network element 1 (the address of the network user is part of the network user IP address range). The gateway IP address remains the same throughout the network, and the network user 2 also receives an IP address which is unique within the network. This enables a true end-to-end connection (i.e. user-defined end-to-end VPN tunneling through the network).

FIG. 22 shows a roaming of a wireless network user 2.

FIG. 23 shows the new connection of a wireless network user 2 with a further network element 1. There follows an ARP request, which forces the network user 2 to answer the ARP requests and to resolve the IP address and MAC address (in particular resolution of the gateway address) for the network element just assigned , The new routing entry of the network element is communicated to the network by the link state protocol and the corresponding mechanisms. The network element originally associated with the network user then determines that a new routing entry has been reported, which part of its own network user is IP addresses and notes that this IP address cannot be assigned to new wireless network users. When a network user "wanders" through the network from one network element to the next, there is a re-association from one access cube to the next, ie if a network user is in the physical proximity of a network element, an association with the network element takes place on MAC Layer (Medium Access Control)). When using commercially available network elements (access points), the connection to the IP layer is lost when a network user (WLAN clients) is re-associated. A mechanism must be found in order to make a change without interrupting the connection between the network elements (2 or more). This was developed for the network element according to the invention and has the following steps:

1. An association event is discovered in a network element. That the Access Cube notices that a "new" WLAN client is associated. 2. A monitoring daemon, which continuously monitors the ARP table, "notices" a previously unknown IP address. Unknown IP address because each network element has a pool of IP addresses for WLAN clients, and so it can easily be determined whether it is a "local" address originating from the pool or an unknown, external address.

3. The monitoring daemon waits until the associated MAC address appears in the ARP table.

4. As soon as the relation between MAC address and IP address is established, this host route will be announced throughout the network. 5. The network user is informed that the IP address of the network element is the new gateway (ARP spoofing mechanism).

FIGS. 20, 21 and 22 also show that the routing entries of different network users or those who are moving away from the network access area of the network are not passed on through the network. The original network element connected to the network user can transfer the IP address 10.0.3.1 to a new network user. Hardware platform

The hardware has the following properties: small, in particular cube-shaped dimensions, an optional waterproof housing (1P67), no moving parts, low power consumption (approx. 3W), an Ethernet interface, a USB host and a USB interface, Power over Ethernet (IEEE 802.3af standard), 2 WLAN interfaces (RP-SMA connections), 500 MHz MIPS processors, 32 MB. Flash memory and 64 MB RAM memory, as well as IEEE 802.1x compatibility (EAP, Radius).

The software platform has in particular: a link discovery protocol, a link state protocol, trigger agents, monitor agents, Config Web Controller, Config Manager, DHCP services, HTTP services, DNS services, IPSEC services, SSH services, CRON services, PPPoE services (DSL), SNMP agents, Perl and a package management system for "on-air" software updates and upgrades without having to restart the network element.

Config web interface

The configuration website of the network element preferably allows the most important parts of the system, i.e. Parameterize routing, NAT, IPSEC, IPTABLES (firewall), MAC address filtering, DHCP services and DNS services.

Kemel workspace domain

The Kemel workspace domain consists of the latest stable GNU / Linux kernel specially compiled for the network element according to the invention.

Claims

Expectations

1. Network element (1) for setting up wireless networks (3) for wireless data exchange between network elements (1) and / or network users (2), the network element (1) being a transmitting / receiving unit (12) for wireless transmission and Receiving data, a control unit (11) for controlling the processing of data and a data memory (15), characterized in that the control unit (11) is designed to provide link information (22) and connection quality information (21) for data exchange between evaluate network elements (1) and / or network users (2) to portions of Datenubertragungsrouten and / or complete Datenubertragungsrouten for transmitting or forwarding to determine data, wherein the Verbindungsstreckeninformati- ^"on (22) the number of network elements (1) and the neighborly - The network elements (1) of the network and the connection condition information (21) affinity of the connection between network elements (1) and / or network users (2) indicates.

2. The network element as claimed in claim 1, characterized in that the control unit (11) is designed to store connection path information (22) and connection quality information (21) stored in the data memory (15) and / or in the connection path information (22) contained in the data intended for data exchange ) and connection quality information (21).

3. Network element according to claim 1 or 2, characterized in that the link information (22) stored in the data memory (15), the number of network elements (1) and the neighborhood relationships of the network elements (1) of the entire network (3) and the connection quality information ( 21) indicates the nature of the connection between network elements (1) and / or network users (2) of the entire network (3).

4. Network element according to one of the preceding claims, characterized in that the data memory (15) is designed to store authentication information (23) present only once for each network element (1), and the control unit (1) is designed to control the Authentication information (23) by means of the transmitting / receiving units (12) to other network elements (1) and the authentication information (23) received from other network elements (1) to check the authorization of the other network elements (1) of the network for data exchange in the network (3).

5. Network element according to one of the preceding claims, characterized in that the data memory (15) is designed to store authorization information (24) which is unique in the network, in particular address information, which is characteristic of each network user (2) and each network element (1). is in the network (3), and the control unit (1 1) is designed to transmit the authorization information (24) by means of the transmitting / receiving units (12) to other network elements (1) and the car received by other network elements (1) - Evaluation information (24) for determining at least partial sections of data transmission routes in the network (3).

6. Network element according to one of the preceding claims, characterized by a first transmission / reception unit (12) for data exchange of network elements (1) with one another and a second transmission / reception unit (12) for data exchange between network elements (1) and network users (2) ,

7. Network element according to one of the preceding claims, characterized by coupling means (202, 203) for coupling the network element (1) for data exchange with a second network (4), in particular a non-wireless infrastructure network such as the Internet.

8. Network element according to one of the preceding claims, characterized by coupling means (204) for coupling the network element (1) with several different energy sources, in particular with solar cells.

9. Network element according to claim 7, characterized in that the coupling means (202, 203) are designed for data exchange in order to supply the network element (1) by means of the coupling means (202, 203) for data exchange with energy, in particular by means of an Ethernet connection ^" (202) for a non-wireless infrastructure network (4).

10. Network element according to one of the preceding claims, characterized by at least one transmitting / receiving unit (12) according to one or more of the standards IEEE 802.11 a, IEEE 802.11b, IEEE 802.11g.

11. Network element according to one of the preceding claims, characterized in that there are one or more WLAN PCI cards (300) according to one or more of the standards IEEE 802.11 a, 802.11b, 802.11g, volatile and non-volatile memory (103, 105), in particular SDRAMs or flash memories, a microprocessor or microcomputer unit and / or programmable logic modules (100, 101, 102), components for regulating and controlling the power loss and the energy sources and two antennas, each for data from network users (2) and of network elements (1).

12. A method for setting up wireless networks (3) for data exchange between network elements (1) and / or network users (2) with the steps: exchange and storage of link information (22) and connection quality information (21) of the network elements (1) to each other and the network user (2) to the network elements (D. evaluating the link information (22) and connection condition information (21), - exchanging data between network elements (1) and / or network users (2), based on the Link information (22) and connection quality information (21), by sending data by a first network user (2) to a nearby network element (1), - receiving the data by the network element (1) and forwarding the data to an adjacent network element (1) in the direction of the addressed second network user (2) or the addressed network user (2) itself, via a (21, 22) data transmission route determined from the connection quality and link information or a section of a data transmission route.

13. The method according to claim 12, characterized by finding network elements (1) and network users (2) by wireless reception and transmission of connection requests.

14. The method according to claim 12 or 13, characterized by checking the authenticity of the found network work elements (1) by evaluating a sent authenticity information (23) to determine the authorization for data exchange and storage of the authorization information determined therefrom.

15. The method according to any one of claims 12 or 14, characterized by the steps of sending, receiving, assigning and storing in the network unique authorization information (24), in particular address information of network elements (1) and network users (2).

16. The method according to claim 15, characterized by transferring network users (2) from the transmission / reception area (7) of a first network element (1) into the transmission / reception area (7) of a second network element (1) as a function of the connection quality information (21) and the link information (22) while maintaining the unique authorization information (24) assigned to the network user (2).

17. The method according to any one of claims 12 to 16, characterized by adding network elements (1) in the transmission / reception area (7) already arranged in the network (3) network elements (D-

18. The method according to any one of claims 12 to 17, characterized by distinguishing and separating the wireless data exchange according to network users (3) and network elements (1), in particular by using different frequency ranges, allocation of frequency channels, time multiplexing and / or different modulation methods and / or Wireless data transmission standards for data exchange between network users (2) and data exchange only between network elements (1).

19. The method according to any one of claims 2 to 18, characterized by coupling a plurality of network elements (1) to a second network (4), in particular a non-wireless infrastructure structure such as the Internet.

20. The method according to any one of claims 12 to 19, characterized by providing a predefined, limited number of authorization information (24) for network users (2), which is the same in all network elements (1), Detection of an association event by a network element (1), which indicates that a network user (2) is arranged within the transmission / reception range of a network element (1) - comparing the transmitted authorization information (24) with the predefined, known authorization information (24 ) - evaluating the comparison to determine whether it is an external or already known network user (2), assigning authorization information (24) when an external network user (2) has been determined, - transmitting the information to the network user (2) related link and / or connection quality information (21, 22) to the network elements (1) of the network and - transmission of authorization information to the network user which is characteristic of the network, in particular address information for the data transmission.

21. Network with network elements (1) according to one of claims 1 to 11 for setting up wireless networks (3) for network users (2) according to a method according to one of claims 12 to 19, wherein the data exchange between two or more network users (2) always at least by means of a network element (1) and on the basis of the connection quality and the link information (21, 22).

22. Network according to claim 21, characterized in that the spatial distance of the network elements (1) is substantially less than the range of the transmitting / receiving units (12, 7) of the network elements.

23. Network according to one of claims 21 or 22, characterized in that related data can be stored distributed in the data memories (15) of a plurality of network elements (1).