3 QUANTIFYING LINK
In the MDCR system the Relays are deployed based
on operator command. Two factors play a role in
the Relay deployment decision-making process of
the operator: 1) prior knowledge of LOS loss – the
operator knows that controlling the robot around a
large obstruction will cause a loss of LOS so a Relay
is deployed before proceeding, and 2) video
degradation – as the distance between the robot and
OCU increases, even under LOS conditions, the
operator deploys a Relay when video quality
degrades.
Although these factors can be effective for
deploying Relays, in order to maintain the link
between the robot and the OCU, the operator for the
most part is guessing as to where to place the Relays
based on experience and intuition about the RF
environment. If the relaying system could provide
an indicator based on some sort of LQ estimator that
can warn of a failing link, however, the operator
would be in a much better position to optimize Relay
placement. This is important since the number of
Relays carried by a robot is limited and maximizing
the distance between the Relays translates into
maximizing the stand-off distance of the robot.
Furthermore, the LQ estimator can be used by a
relaying system (e.g., ADCR) to provide automatic
Relay deployment capability, effectively alleviating
the operator from the deployment task.
It is also important to keep in mind that the link
under consideration is between the robot and the
next-hop neighbor of the routing path leading back
to the OCU. This is, in fact, the only dynamic link
given that the only mobile node is the robot and all
other nodes (OCU and previously deployed Relays)
are static.
3.1 Link Quality
In this section a background on recent work on link
quality is given, followed by sections that describe
the proposed LQ metrics used by the LQ estimator.
3.1.1 LQ Background
A plethora of research on LQ estimation can be
found in the literature. Many schemes combine
multiple variables available from the physical and
link layers to form a more comprehensive and robust
LQ metric. Rondinone, Ansari, Riihijärvi, and
Mähönen (2008) propose multiplying the Packet
Reception Rate (PRR) of a link by the corresponding
mean RSSI value to obtain a new LQ indicator that
can be used by a network to select an optimal
routing path. Srinivasan, Kazandjieva, Jain, and
Levis (2008) combine PRR and channel burstiness
to estimate TCP throughput. Liu and Cerpa (2011)
combine RSSI, PRR, signal-to-noise ratio (SNR)
and the Link Quality Indicator (LQI) provided by
the CC2420 radio chip to provide a probability of
successfully delivering the next packet.
Yet combining variables is not the only
approach. Farkas, Hossmann, Ruf, and Plattner
(2006) propose using pattern matching to predict the
future behaviour of a link. Each node keeps a time
series record of the SNR with each of its links and
uses pattern matching to find the best match in an
attempt to estimate the future behaviour of the SNR.
Qin, He, and Voigt (2011) develop a new LQ
estimator, called the Spectrum Factor (SF), which is
derived from frequency-domain data.
3.1.2 LQ Data
An LQ estimator can be used by a routing protocol
in a mesh network to select optimal routing paths
(Liu et al., 2010 and Liu and Cerpa, 2011). The goal
of the LQ estimator for the MDCR system is
somewhat different: Develop an LQ estimator that is
suitable in predicting link failure such that a Relay
can be deployed before the link breaks.
The LQ estimators discussed in the previous
section are unsuitable for use given the stated goal.
Rondinone et al. (2008) suggest multiplying the
PRR of a link by the corresponding mean RSSI
value to help in selecting routing paths. Since there
is only one link under consideration (between robot
and next-hop neighbor along the routing path
leading to the OCU), this multiplication provides no
new information. Srinivasan et al. (2008) attempt to
estimate TCP throughput, which is unnecessary
since the video data of the robot uses UDP packets
and the throughput is readily available. Liu et al.
(2011) make use of SNR and LQI data that is
unavailable in the 802.11 radios used in the MDCR
system. Farkas et al. (2006) use pattern matching to
predict future behaviour of a link. This requires
some level of repetitive pattern to be present in the
collected data, which is highly unlikely given the
random movements of a teleoperated robot. Finally,
Qin et al. (2011) estimate LQ in the frequency
domain, which requires raw RF data that is not
easily obtainable from the MDCR radios.
The data selected for the development of the
proposed LQ estimator is UDP throughput (packets-
per-second) and RSSI, which are readily available
and ease integration of the estimator into the existing
mesh network software of the MDCR system. The
LinkQualityEstimatorforaMobileRobot
89