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 procede

Info

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
Application number
EP02797668A
Other languages
German (de)
English (en)
Inventor
Enric Mitjana
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
Nokia Siemens Networks GmbH and Co KG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG, Nokia Siemens Networks GmbH and Co KG filed Critical Siemens AG
Priority to EP02797668A priority Critical patent/EP1423948A1/fr
Publication of EP1423948A1 publication Critical patent/EP1423948A1/fr
Withdrawn legal-status Critical Current

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

L'invention concerne un procédé pour identifier des stations réseau (S1) présentant une fonctionnalité particulière (F) dans un réseau ad hoc comprenant au moins deux stations réseau (S1 - S3), parmi lesquelles au moins une station réseau (S1) offre cette fonctionnalité particulière (F) aux autres stations réseau (S2, S3), la possibilité d'exécuter une fonctionnalité particulière (F) et/ou une possibilité de retransmission correspondante étant données respectivement aux autres stations réseau (S2, S3) au moyen d'une signalisation (a). Cette fonctionnalité particulière peut être notamment un accès à un autre système de communication, p. ex. au réseau UMTS.
EP02797668A 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 Withdrawn EP1423948A1 (fr)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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