„Exposed Node Problem“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
K Chewbacca2205 verschob die Seite Benutzer:Versionen/Exposed node problem nach Exposed Node Problem, ohne dabei eine Weiterleitung anzulegen: Import |
Rücksetzung auf die letzte deutsche Version Markierung: Manuelle Zurücksetzung |
||
| Zeile 1: | Zeile 1: | ||
[[ |
[[Datei:Exposed terminal problem.svg|mini|400x400px]] |
||
In [[Wireless Local Area Network|drahtlosen Netzwerken]] tritt das '''Exposed Node Problem''' (übersetzt ''"Problem des offenen Knotens''") auf, wenn ein [[Netzwerkknoten|Knoten]] aufgrund von [[Gleichwellennetz|Gleichkanalstörungen]] mit einem benachbarten Sender daran gehindert wird, Pakete an andere Knoten zu senden. Betrachten wir ein Beispiel mit vier Knoten (R1, S1, S2 und R2), bei dem die beiden Empfänger (R1, R2) außerhalb der Reichweite des jeweils anderen liegen, die beiden Sender (S1, S2) in der Mitte jedoch in Reichweite des jeweils anderen liegen. Wenn hier eine Übertragung zwischen S1 und R1 stattfindet, wird der Knoten S2 daran gehindert, an R2 zu senden, da er nach der Trägererkennung zu dem Schluss kommt, dass er die Übertragung durch seinen Nachbarn S1 stören würde. Es ist jedoch zu beachten, dass R2 die Übertragung von S2 immer noch störungsfrei empfangen könnte, da er sich außerhalb der Reichweite von S1 befindet.<ref name=":0">{{Literatur |Autor=Vaduvur Bharghavan, Alan Demers, Scott Shenker, Lixia Zhang |Titel=MACAW: a media access protocol for wireless LAN's |Sammelwerk=Proceedings of the conference on Communications architectures, protocols and applications |Verlag=Association for Computing Machinery |Ort=New York, NY, USA |Datum=1994-10-01 |Reihe=SIGCOMM '94 |ISBN=978-0-89791-682-0 |DOI=10.1145/190314.190334 |Seiten=212–225 |Online=https://dl.acm.org/doi/10.1145/190314.190334 |Abruf=2025-04-07}}</ref> |
|||
In [[wireless networks]], the '''exposed node problem''' occurs when a node is prevented from sending packets to other nodes because of [[co-channel interference]] with a neighboring transmitter. Consider an example of four nodes labeled R1, S1, S2, and R2, where the two receivers (R1, R2) are out of range of each other, yet the two transmitters (S1, S2) in the middle are in range of each other. Here, if a transmission between S1 and R1 is taking place, node S2 is prevented from transmitting to R2 as it concludes after [[carrier sense]] that it will interfere with the transmission by its neighbor S1. However note that R2 could still receive the transmission of S2 without interference because it is out of range of S1.<ref name="macaw">{{cite journal|author=Bharghavan |title=MACAW: A Media Access Protocol for Wireless LAN's|journal=ACM SIGCOMM Computer Communication Review|url=http://dl.acm.org/citation.cfm?id=190334|version=In the Proc. ACM SIGCOMM Conference (SIGCOMM '94), August 1994, pages 212-225|date=1994-10-01|volume=24|issue=4|pages=212–225|doi=10.1145/190809.190334|s2cid=243278854 |accessdate=2017-03-10|display-authors=etal}}</ref> |
|||
Der [[Institute of Electrical and Electronics Engineers|IEEE]] [[IEEE 802.11|802.11]] [[Datenflusssteuerung|RTS/CTS]]-Mechanismus hilft nur dann, dieses Problem zu lösen, wenn die Knoten synchronisiert sind und die Paketgrößen und Datenraten für beide Sendeknoten gleich sind. Wenn ein Knoten ein RTS von einem Nachbarknoten hört, aber nicht das entsprechende CTS, kann dieser Knoten daraus schließen, dass er ein exponierter Knoten ist und an andere Nachbarknoten senden darf.<ref name=":0" /> |
|||
[[IEEE 802.11 RTS/CTS]] mechanism helps to solve this problem only if the nodes are synchronized and packet sizes and data rates are the same for both the transmitting nodes. When a node hears an RTS from a neighboring node, but not the corresponding CTS, that node can deduce that it is an exposed node and is permitted to transmit to other neighboring nodes.<ref name="macaw"/> |
|||
Wenn die Knoten nicht synchronisiert sind (oder wenn die Paketgrößen oder die Datenraten unterschiedlich sind), kann das Problem auftreten, dass der Absender das CTS oder das [[Datenflusssteuerung|ACK]] während der Übertragung von Daten des zweiten Absenders nicht hört. |
|||
If the nodes are not synchronised (or if the packet sizes are different or the data rates are different) the problem may occur that the sender will not hear the CTS or the ACK during the transmission of data of the second sender. |
|||
Das Problem der ungeschützten Knoten ist in [[Mobilfunknetz]]en kein Problem, da die Leistung und der Abstand zwischen den Zellen kontrolliert wird, um dies zu verhindern. |
|||
The exposed node problem is not an issue in [[cellular network]]s as the power and distance between cells is controlled to avoid it. |
|||
== |
== Siehe auch == |
||
*[[Hidden node problem]] |
|||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
==References== |
|||
| ⚫ | |||
| ⚫ | |||
== Einzelnachweise == |
|||
==Further reading== |
|||
| ⚫ | |||
* {{cite web|author=Jayasuriya |title=Hidden vs. Exposed Terminal Problem in Ad hoc Networks|url=http://sandilands.info/sgordon/doc/jayasuriya2004-hidden.pdf|display-authors=etal}} |
|||
[[Kategorie:Netzwerkarchitektur]] |
|||
[[Category:Wireless networking]] |
|||
[[Kategorie:WLAN]] |
|||
[[Category:IEEE 802.11|E]] |
|||
Version vom 7. April 2025, 22:08 Uhr
In drahtlosen Netzwerken tritt das Exposed Node Problem (übersetzt "Problem des offenen Knotens") auf, wenn ein Knoten aufgrund von Gleichkanalstörungen mit einem benachbarten Sender daran gehindert wird, Pakete an andere Knoten zu senden. Betrachten wir ein Beispiel mit vier Knoten (R1, S1, S2 und R2), bei dem die beiden Empfänger (R1, R2) außerhalb der Reichweite des jeweils anderen liegen, die beiden Sender (S1, S2) in der Mitte jedoch in Reichweite des jeweils anderen liegen. Wenn hier eine Übertragung zwischen S1 und R1 stattfindet, wird der Knoten S2 daran gehindert, an R2 zu senden, da er nach der Trägererkennung zu dem Schluss kommt, dass er die Übertragung durch seinen Nachbarn S1 stören würde. Es ist jedoch zu beachten, dass R2 die Übertragung von S2 immer noch störungsfrei empfangen könnte, da er sich außerhalb der Reichweite von S1 befindet.[1]
Der IEEE 802.11 RTS/CTS-Mechanismus hilft nur dann, dieses Problem zu lösen, wenn die Knoten synchronisiert sind und die Paketgrößen und Datenraten für beide Sendeknoten gleich sind. Wenn ein Knoten ein RTS von einem Nachbarknoten hört, aber nicht das entsprechende CTS, kann dieser Knoten daraus schließen, dass er ein exponierter Knoten ist und an andere Nachbarknoten senden darf.[1]
Wenn die Knoten nicht synchronisiert sind (oder wenn die Paketgrößen oder die Datenraten unterschiedlich sind), kann das Problem auftreten, dass der Absender das CTS oder das ACK während der Übertragung von Daten des zweiten Absenders nicht hört.
Das Problem der ungeschützten Knoten ist in Mobilfunknetzen kein Problem, da die Leistung und der Abstand zwischen den Zellen kontrolliert wird, um dies zu verhindern.
Siehe auch
Einzelnachweise
- ↑ a b Vaduvur Bharghavan, Alan Demers, Scott Shenker, Lixia Zhang: MACAW: a media access protocol for wireless LAN's. In: Proceedings of the conference on Communications architectures, protocols and applications (= SIGCOMM '94). Association for Computing Machinery, New York, NY, USA 1994, ISBN 978-0-89791-682-0, S. 212–225, doi:10.1145/190314.190334 (acm.org [abgerufen am 7. April 2025]).