Mesh/Terms

Glossary of Terms

Hidden Node Problem

Depiction of the hidden station problem for media access control in IEEE 802.11. Station C is sending data to station B. Station A wants to do the same and listens for other frames being sent. Since it is out of the range of station C, it does not notice its frames and thinks the media is free. The result is a frame collision at station B.

The Hidden Node Problem is a communication issue in wireless communications. Wireless communications are inherently broadcast. That is, they are generally unable to direct their communication towards one source and instead, any node within listening range hears their signal. Additionally, if multiple nodes are broadcasting on the same frequency, concurrent signals will interfere with eachother.

Wireless networking protocols must accomodate this fact. If all of the nodes are within range of eachother, the simplest method is for each node to listen for a signal and then only send its own signal if it doesn't hear anything being sent. However, if not all of the nodes are within signal distance of eachother, there exists an issue wherein nodes can talk over eachtother thereby interfering with communications.

In our example, node A and node C would like to communicate with node B. Node A and node C are within signal range of node B, but not within range of eachother. Both of the nodes check to see if they are receiving any signal, and because they aren't within range of eachother, they proceed to send. By the time that the signals reach node B, they are interfering with eachother.

One solution to the hidden node problem is for each node to check with its intended recipient to see whether or not it is clear to send. Only after the sender recieves a confirmation to send does it begin transmission. This adds latency as for each packet sent, the sender must first check to see if the air is clear.

Fresnel Zone

The Fresnel Zone is a football shaped signal path. Understanding it and its implications more thoroughly would likely lead to better radio transmissions between nodes.

https://en.wikipedia.org/wiki/Fresnal_zone

Multiplexing

Multiplexing is the process of carrying multiple different signals over a shared medium. If multiple nodes are to share a limited number of paths between them, they have to figure out how to send them in a way that does not interfere with each other's signals. A variety of methods allow concurrent connections to be maintained between multiple nodes sharing a single line. Multiplexing techniques allow for better efficiency of bandwidth usage with a minimum of signal collisions.

The nodes in the network have their own slow lines which connect them to a multiplexing device. From there, the signals are sent over a fast line using a multiplexing technique. At the second multiplexing device, the signal is de-multiplexed so that the signals can be individuated and sent to their respective recipients.

TDMA

Time Division Multiple Access is a form of time division multiplexing. In time division multiplexing, connections are divided into specific temporal frames. Each individual connection is then assigned some fraction of the frame. Assume node A and node B are attempting to talk to eachother and node C and node D are also attempting to talk to eachother. If they are all within range of eachother and they try to communicate at once, they will interfere with eachother's signals. If instead, they pick a frame size of 100ms and divide that frame between the two connections, node A and node B can communicate within the first 50ms and then node C and node D can communicate within the second 50ms. This scheme is then scaled to incorporate many nodes.

A diagram showing TDMA time division multiplexing.