EP1423948A1 - Procede pour identifier une station a fonctionnalite particuliere dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procede - Google Patents
Procede pour identifier une station a fonctionnalite particuliere dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procedeInfo
- Publication number
- EP1423948A1 EP1423948A1 EP02797668A EP02797668A EP1423948A1 EP 1423948 A1 EP1423948 A1 EP 1423948A1 EP 02797668 A EP02797668 A EP 02797668A EP 02797668 A EP02797668 A EP 02797668A EP 1423948 A1 EP1423948 A1 EP 1423948A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- network
- station
- stations
- functionality
- special
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Definitions
- the invention relates to a method for identifying a station with special functionality in an ad hoc network with the generic features of claim 1 and a network station for performing such a method.
- a wireless or radio-supported ad hoc network is, for example, a type of a self-organizing local radio network (LAN: Wireless Local Area Network).
- a particular advantage lies in the great mobility, through which the topology of the network can change as desired.
- this also means that there may be a particularly good connection to a large number of other network stations at certain times at certain locations, while under certain circumstances no connection to another network station is possible at other times at the same location.
- the situation is similar with the quality of radio connections between individual network stations, so that data rates, time delays (delay), quality of service (QoS: Quality of Service) etc. can fluctuate greatly from time to time and from place to place.
- IP Internet Protocol
- Bluetooth Simple ad hoc communication systems, such as the communication system known under the name "Bluetooth”, serve as a replacement for cable connections, for example as access to local networks by means of a notebook and the like. Bluetooth is said to have some capabilities
- GPS-specific GPS-specific
- Global Positioning System determines and optimizes the geographic positions of the individual network stations.
- this procedure is not always possible in indoor environments or is not precise enough for small networks, for example with 5 terminals in a 50sqm room with GPS accuracies of around 100m, since no such precise positioning can be determined.
- examples are known from "Towards Mobile Ad-hoc WANs: Terminodes", IEEE WCNC'2000 Conference, Chicago, September 2000 ".
- a distinction is made between a local view and a remote view of a network station. In the local approach, a network station tries to get a spatial picture of the distribution of various network stations in the immediate vicinity.
- unique end system identification numbers (EUI: End-System Unique Identifier) of the network stations in the area of the so-called neighborhood are determined, network stations in the neighborhood or neighbors being understood to mean network stations that can be reached with a few jumps or hops , Furthermore, the path or route to such neighbors and their location must be determined and saved. If necessary, the network stations try to establish a distant view by determining information from non-neighboring network stations.
- the distant view is z. B. built on the basis of anchored geodetic points, the shortest geodetic route to distant network stations, with knowledge of their direction, searched for and calculated.
- a route is sought within the smallest possible angle in the target direction in which network stations with the possibility of forwarding are located.
- a route vector is built up from a list of anchor points and / or network station identification numbers, this list being sent as header information for the subsequent transmission of user data for routing the data.
- proactives With regard to the prior art, a distinction can thus be made between two types of routing protocols, so-called proactive and reactive protocols.
- Protocols are attempted to discover a route, and the discovered routes are constantly checked for their durability regardless of whether the routes are used or not. Examples of this in existing different types of communication systems are the traditionally known link status and distance vector protocols.
- the reactive protocols on the other hand, only set up a route if there is a need for it. Examples of this are dynamic route formation from the source network station (DSR: Dynamic Source Routing) and distance vector routes on request (AODV: Ad-hoc On demand Distance Vector Routing).
- DSR Dynamic Source Routing
- AODV Ad-hoc On demand Distance Vector Routing
- all the useful packets are sent via the predefined route, the individual data packets being forced based on the header information to use the network stations determined on this route.
- a change in the link layer for example due to the mobility of the network stations, can result in one of the network stations no longer being in the suitable position that existed at the time the connection was established. Interruptions in the route must first be sent back to the source network station so that it determines a new route for the transmission of further data packets.
- the object of the invention is a method for identifying a network station with special functionality and an improved routing method for setting up and
- Sending messages or information about the special functionality of a network station advantageously supplies surrounding network stations with the necessary data in order to recognize on the one hand that a specific functionality of an external network station can be used and on the other hand which network station and / or services are concerned acts.
- the interposed network stations when the functionality information is transmitted via interposed further network stations, the interposed network stations additionally count up a counting value, so that the receiving network station can use the counting value to recognize how many jumps or hops the network station is, which is the offers special service or functionality. On the one hand, this enables the with several possible routes
- Enabling special service or the station requesting the special functionality is particularly advantageous in small local networks with a small number of subscribers or number of ad hoc network stations, since in such small networks the network load due to the signaling is not critical with regard to the overall performance of the network.
- the forwarding of information present in a network station to a directly adjacent network station which in turn receives this data or information and forwards it as separate data to other network stations directly adjacent to it, enables effective routing, which has advantageous aspects of both conventional short-sighted as well as a conventional far-sighted routing method.
- each of the network stations knows which functionality the directly adjacent network station itself has or can convey.
- a directly adjacent network station is understood above to mean a network station that can be reached with a direct connection without jumps.
- Fig. 1 shows an arrangement of ad hoc network stations, one of these stations is equipped with a special functionality and
- Fig. 2 schematically signaling information.
- an ad hoc network consists of two or more network stations S1-S3, which can establish radio connections V2, V3 with one another. Additional network devices for managing the ad hoc network are more advantageous
- the entire network management for a single one of these network stations Sl-S3 takes place in the individual network stations Sl-S3 itself.
- the network stations S1-S3 expediently have corresponding transmitting and receiving devices with control and storage devices, these devices being outlined as an ad-hoc network module AL.
- a radio connection V2 is established between the first network station S1 and the second network station S2.
- Another radio link V3 is established between the second network station S2 and the third network station S3.
- the second network station S2 can communicate independently with the two directly adjacent network stations S1 and S3 via the radio connections V2, V3, but can also act as a relay station with a corresponding release by the user of the second network station S2 to establish a radio connection V2 + V3 from to establish the first network station S1 to the third network station S3 for their communication with one another.
- the radio interface between the first network station S1 and the third network station S3 should not be possible because of the distance between them or because of a radio obstacle M between them.
- the first network station S1 is to be equipped with a special functionality in a function module F.
- the functionality should consist in the fact that the first network station S1 can establish a radio link VI with a UMTS network (UMTS: Universal Mobile Telecommunications System) via the function module F.
- the corresponding remote station would be, for example, a base station BS of the UMTS network.
- the gateway function of the first network station S1 can optionally also be deactivated by its user, for example in order not to consume the power of the battery of the network station too quickly.
- the capability of the special functionality of the first network station S1 is advantageously communicated to the other network stations S2, S3 which do not have such a functionality. This can take place, for example, via a message or broadcast or a point-to-point channel, via which communication with the neighboring stations S2 takes place.
- This functionality signaling it is advantageously possible to access channels which are provided, for example, for setting up routing tables for network stations S2, S3 or which, as a shared channel, enable more or less proper access to the air interface. in order to be able to take changes in the network topology into account at all times and to always supply the individual network stations S1-S3 with current routing information.
- the information about the special functionality of the first network station S1 is regularly sent repeatedly and after loading may be updated.
- Fig. 1 the signaling of the functionality is shown by an arrow a between the first network station S1 and the second network station S2. If the second network station S2 is able to serve as a relay station for this special functionality and is also approved by the user, the second network station S2 can forward corresponding functionality information to other network stations, here the third network station S3 (arrow a).
- FIG. 2 shows exemplary information data for the different signaling and data blocks.
- the first signaling block describes a signaling of the special functionality to other network stations, as shown by the arrow a in FIG. 1.
- S1-ID station identification number of the network station S1
- further information fields are provided. These can relate, for example, to general information about the available special functionality F-Info, the number of jumps or hops (no. Hops), the quality of service QoS of the special functionality offered, a data rate, etc.
- each relay station S2 expediently updates the value entered in this field no-hops by addition by one.
- a network station S3 remote from the first network station S1 equipped with the special functionality and wishing to access the special functionality can thus recognize whether it is a direct connection or an indirect connection with one or more jumps.
- Each hop also means an additional delay, which can be critical, for example, with real time services. Unnecessary hops must be avoided with certain services, which can be advantageously taken into account by routing that can be adapted continuously.
- the information about the required number of hops can also be used to select different available routes, for example if different routes via different relay stations are possible between the network station S1 offering the special functionality and the network station S3 requesting the special functionality.
- the possible quality of service or information about the maximum possible data rate can also be used as a selection criterion when various routes are available.
- the requesting third network station receives a further criterion for determining whether access to a remote network station S1 with the special functionality makes sense S3 by informing the possible quality of service QoS.
- the information about the available quality of service QoS can also be changed by relay stations S2 if a relay station allows the transmission of data for a particular functionality, but cannot transmit the required data rate or quality of service in the originally possible quality. If the requested quality of service cannot be offered, a reduction to an at least required quality of service can also be undertaken.
- the requesting third network station S3 expediently sends a request (arrow b) to the first network station S1 offering the functionality.
- the request b is in turn transmitted via the second network station S2 serving as a relay station.
- the request expediently also checks whether the first network station S1 offering the special functionality can provide the functionality in the required form and whether the route is sufficient for the requested parameters. For example, an access to esp * onders shame services in the remote, foreign UMTS network be required, would be so to check whether serving as a gateway first network station Sl with the special functionality only general services or the specially requested service from the UMTS - may request network. Furthermore, the reliability of the route or of the
- an exemplary request b sent from the third network station S3 requesting the special functionality to the first network station S1 offering the special functionality can be one Contains a lot of information.
- this can include a sender information, e.g. B. a sender identification number S3-ID, a destination address, for example the identification number S1-ID of the network stations S1 offering the special functionality, a function request F-Info, a request for an at least required quality of service QoS etc.
- the actual routing can advantageously be carried out using any routing method.
- a route is established and a radio connection is established via radio interfaces V2, V3, packets with user data and signaling can be exchanged between the communicating network stations S1, S3, which is shown by arrows c.
- the first network station S1 which offers the special functionality, enables access to an external network, for example the UMTS network, it serves as a relay station and enables access and data transmission to the UMTS network.
- the data transmission c can only be carried out in one direction or else in both directions.
- header sections for data transmission blocks are shown in FIG. 2, the sender and destination addresses S3-ID, S1-ID being expediently specified in the header sections. Furthermore, information about the identifier of the special functionality, the route to be used, etc. can be contained in the header section.
- no fixed route is specified, but instead transmission from network station to network station is carried out.
- tables are created in the individual network stations S1 - S3, in which a separate or communicable external functionality or connection requirement is stored.
- a special information identification number is stored together with this information.
- the table shows which whose network station received such a request or information and to which other network station such information or request was sent or forwarded.
- each individual network station S1 - S3 no longer has to have knowledge of the entire network stations in the area or possible routes, including the entire identification numbers of all network stations on the route. In such a case, only a request or information identification number and the own sender identification number are then entered in the header data in order to enable automatic routing.
- the network station S3 requiring the special functionality knows nothing of the existence of the network station S1 providing the special functionality.
- the required network station S3 only needs to know that it can access the special functionality via the network station S2 which is directly adjacent to it.
- the intervening network station S2 in turn knows that the functionality is provided by the providing network station S1 and forwards the corresponding signaling, information and data packets. This saves on the routing overheads of the network.
- a network station according to this embodiment only needs to know that the functionality is offered somewhere in the network and via which neighboring network stations or via which next hop or hop it is conveyed the functionality.
- both the signaling of a special functionality and the requirements of such a special functionality are regularly sent repeatedly in order to continuously provide information about special functionalities or to enable optimal routing and access to special functionalities on an ongoing basis.
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02797668A EP1423948A1 (fr) | 2001-09-04 | 2002-09-03 | Procede pour identifier une station a fonctionnalite particuliere dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procede |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01121191 | 2001-09-04 | ||
EP01121191A EP1289200A1 (fr) | 2001-09-04 | 2001-09-04 | Procédé d'identification d'une station avec fonctionnalité particulier, dans un réseau sans fil ad-hoc et terminal de réseau pour la mise en oeuvre de ce procédé |
EP02797668A EP1423948A1 (fr) | 2001-09-04 | 2002-09-03 | Procede pour identifier une station a fonctionnalite particuliere dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procede |
PCT/EP2002/009846 WO2003021884A1 (fr) | 2001-09-04 | 2002-09-03 | Procede pour identifier une station a fonctionnalite particuliere dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procede |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1423948A1 true EP1423948A1 (fr) | 2004-06-02 |
Family
ID=8178543
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP01121191A Withdrawn EP1289200A1 (fr) | 2001-09-04 | 2001-09-04 | Procédé d'identification d'une station avec fonctionnalité particulier, dans un réseau sans fil ad-hoc et terminal de réseau pour la mise en oeuvre de ce procédé |
EP02797668A Withdrawn EP1423948A1 (fr) | 2001-09-04 | 2002-09-03 | Procede pour identifier une station a fonctionnalite particuliere dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procede |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP01121191A Withdrawn EP1289200A1 (fr) | 2001-09-04 | 2001-09-04 | Procédé d'identification d'une station avec fonctionnalité particulier, dans un réseau sans fil ad-hoc et terminal de réseau pour la mise en oeuvre de ce procédé |
Country Status (4)
Country | Link |
---|---|
EP (2) | EP1289200A1 (fr) |
JP (1) | JP2005502273A (fr) |
CN (1) | CN1552142A (fr) |
WO (1) | WO2003021884A1 (fr) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1494394A1 (fr) | 2003-06-30 | 2005-01-05 | Sony International (Europe) GmbH | Mécanisme de découverte de services tenant en compte la distance pour déterminer la disponibilité de services distants dans un réseau "sans fil" personnel |
US20050136834A1 (en) * | 2003-12-19 | 2005-06-23 | Motorola, Inc. | Communication system with adopted remote identity |
DE102004008760B4 (de) * | 2004-02-23 | 2010-07-29 | O2 (Germany) Gmbh & Co. Ohg | Vorrichtung zum Umwandeln von UMTS-Signalen |
DE102004021319B4 (de) * | 2004-04-30 | 2010-11-11 | Siemens Ag | Aufbau von Multihop-Kommunikationsverbindungen in Abhängigkeit von Begrenzungswerten |
US20090207790A1 (en) * | 2005-10-27 | 2009-08-20 | Qualcomm Incorporated | Method and apparatus for settingtuneawaystatus in an open state in wireless communication system |
US20090073943A1 (en) * | 2007-08-17 | 2009-03-19 | Qualcomm Incorporated | Heterogeneous wireless ad hoc network |
US9398453B2 (en) | 2007-08-17 | 2016-07-19 | Qualcomm Incorporated | Ad hoc service provider's ability to provide service for a wireless network |
US20090047930A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Method for a heterogeneous wireless ad hoc mobile service provider |
US9392445B2 (en) | 2007-08-17 | 2016-07-12 | Qualcomm Incorporated | Handoff at an ad-hoc mobile service provider |
US9179367B2 (en) | 2009-05-26 | 2015-11-03 | Qualcomm Incorporated | Maximizing service provider utility in a heterogeneous wireless ad-hoc network |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5412654A (en) * | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US6028857A (en) * | 1997-07-25 | 2000-02-22 | Massachusetts Institute Of Technology | Self-organizing network |
DE60003127T2 (de) * | 1999-03-09 | 2004-05-06 | Salbu Research And Development (Proprietary) Ltd. | Leitweglenkung in einem mehrstationsnetzwerk |
SE9903082L (sv) * | 1999-08-31 | 2001-03-01 | Ericsson Telefon Ab L M | Sätt och anordningar i ett telekommunikationssystem |
-
2001
- 2001-09-04 EP EP01121191A patent/EP1289200A1/fr not_active Withdrawn
-
2002
- 2002-09-03 EP EP02797668A patent/EP1423948A1/fr not_active Withdrawn
- 2002-09-03 WO PCT/EP2002/009846 patent/WO2003021884A1/fr active Application Filing
- 2002-09-03 JP JP2003526090A patent/JP2005502273A/ja active Pending
- 2002-09-03 CN CNA028173368A patent/CN1552142A/zh active Pending
Non-Patent Citations (1)
Title |
---|
See references of WO03021884A1 * |
Also Published As
Publication number | Publication date |
---|---|
WO2003021884A1 (fr) | 2003-03-13 |
EP1289200A1 (fr) | 2003-03-05 |
CN1552142A (zh) | 2004-12-01 |
JP2005502273A (ja) | 2005-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60224212T2 (de) | Netzwerk mit mehreren sub-netzwerken | |
EP1537704B1 (fr) | Procede pour acheminer une liaison d'une premiere station mobile a une seconde station mobile, systeme de radiocommunication, systeme d'acheminement central et station mobile | |
DE60215340T2 (de) | Verteiltes Funknetzwerk | |
DE602005004744T2 (de) | Kontrollvorrichtung, mobiles Endgerät und Kommunikationskontrollverfahren | |
DE60202491T2 (de) | Verfahren und System zum Steuern eines Kommunikationsnetzes und eines im Netz angewandten Routers | |
EP1845748B1 (fr) | Génération de liaisons de multi-saut dépendent sur valeurs de limitation | |
DE60123398T2 (de) | Verfahren zur Datenkommunikation im selbstorganisierenden Netz mit Enscheidungsvorrichtung | |
EP1362450A1 (fr) | Reseau avec adaptation du procede de modulation | |
DE112006003520T5 (de) | Ein Verfahren zum Ändern der Verwendung eines Zugangspunkts (Access Point - AP) in einem drahtlosen Kommunikationsnetz | |
DE10353851A1 (de) | Vorrichtung und Verfahren zur Einrichtung von Ad-Hoc Netzwerken | |
EP1187397B1 (fr) | Reconfiguration d'un réseau ad hoc | |
WO2003021884A1 (fr) | Procede pour identifier une station a fonctionnalite particuliere dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procede | |
DE10053854A1 (de) | Netzwerk mit mehreren Sub-Netzwerken zur Bestimmung von Brücken-Terminals | |
AT508676B1 (de) | Drahtloses telekommunikationssystem zur vernetzung ortsfester objekte | |
EP1678877B1 (fr) | Procede pour transmettre des informations dans un systeme de communication a l'aide d'un chemin | |
DE10309228B4 (de) | Verfahren zur Übertragung von Informationen in einem Netzwerk mit einem lokalen Funkkommunikationssystem und einem zellularen Funkkommunikationssystem und Basisstation | |
DE10143276A1 (de) | Verfahren zum Identifizieren einer Station mit besonderer Funktionalität in einem funkgestützten Ad-hoc-Netz und Netzstation zum Durchführen eines solchen Verfahrens | |
DE10107816A1 (de) | Netzwerk mit mehreren über Brücken-Terminals verbindbaren Sub-Netzwerken | |
DE10143228B4 (de) | Verfahren zum Routen von Verbindungen in einem funkgestützen Ad-hoc-Netz und Netzstation zum Durchführen eines solchen Verfahrens | |
WO2003021885A1 (fr) | Procede pour acheminer des communications dans un reseau ad hoc assiste par radio et station reseau permettant la mise en oeuvre de ce procede | |
DE10103103B4 (de) | Verfahren und Vorrichtung zum Wechsel einer mobilen Station zwischen zwei Basisstationen | |
DE112017007136B4 (de) | Bodenfunkstation | |
EP1796408B1 (fr) | Communication radio après la mise en marche d'une station d'abonné | |
EP1300990B1 (fr) | Procédé et appareil de communication pour fournir une qualité de service en fonction de la distance dans un système de communication | |
WO2004082223A1 (fr) | Procede et dispositif cote reseau pour determiner un chemin dans un systeme de communication radio |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20040128 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK RO SI |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG |
|
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS S.P.A. |
|
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20090331 |