ArticlePDF Available

Experiences with a Metropolitan Multiradio Wireless Mesh Network: Design, Performance, and Application

Authors:

Abstract and Figures

Wireless mesh networks comprise nodes with multiple radio interfaces, and can provide low-cost high-speed Internet access or connectivity for data transfer. In this article we report our experiences and investigations with an experimental metropolitan multiradio mesh network that covers an area of approximately 60 km2 in the city of Heraklion, Crete. We present the design and deployment of the network, experiments to quantify the network's performance, and an application that runs on top of it and exploits it's low-cost wide-area connectivity. The metropolitan network consists of 16 nodes, among which six are core nodes, each with up to four 802.11a wireless interfaces and an additional wireless interface for management and monitoring. The distance between core mesh nodes varies from 1.6 to 5 km, and the mesh network contains two gateways that connect it to a wired network. Our performance experiments involve rate, power, and channel control for long-distance metropolitan links, and include investigations of the timescales for the operation for these mechanisms. Finally, we present a system for continuous online electromagnetic field monitoring and spectrum sensing, which utilizes the metropolitan mesh network for collecting wide-area measurements from low-cost EMF measurement devices.
Content may be subject to copyright.
1
Experiences with a Metropolitan Multi-Radio
Wireless Mesh Network: Design, Performance,
and Application
Vasilios A. Siris, Elias Tragos, and Nikolaos Petroulakis
Abstract—Wireless mesh networks (WMNs) are comprised of nodes with multiple radio interfaces, and can provide low-cost high-
speed Internet access or connectivity for data transfer. In this paper we report our experiences and investigations with an experimental
metropolitan multi-radio mesh network that covers an area of approximately 60 Km2in the city of Heraklion, Crete. We present the
design and deployment of the network, experiments to quantify the network’s performance, and an application that runs on top of it and
exploits it’s low-cost wide-area connectivity. The metropolitan network consists of 14 nodes, among which six are core nodes, each with
up to four 802.11a wireless interfaces and an additional wireless interface for management and monitoring. The distance between core
mesh nodes varies from 1.6 to 5 Km, and the mesh network contains two gateways that connect it to a wired network. Our performance
experiments involve rate, power, and channel control for long-distance metropolitan links, and include investigations of the timescales
for the operation for these mechanisms. Finally, we present a system for continuous online Electromagnetic Field (EMF) monitoring,
which utilizes the metropolitan mesh network for collecting wide-area measurements from low-cost EMF measurement devices.
Index Terms—metropolitan mesh networks, interference, channel assignment, power-rate control, EMF measurements.
F
1 INTRODUCTION
WIRELESS multi-radio multi-channel mesh networks
have the potential to provide ubiquitous and
high-speed broadband access in urban and rural areas,
to both fixed and mobile users, with low operation and
management costs. To investigate issues related to the
management and performance of a multi-radio mesh
network in an actual metropolitan environment, we have
deployed an experimental multi-radio mesh network
that covers an area of approximately 60 Km2in the city
of Heraklion, Crete, Greece. Our objective is to use the
network as a metropolitan scale test-bed to
investigate the performance of a multi-radio mesh
network, built from commodity components and
containing 1 to 5 Km links with directional antennas,
evaluate channel assignment procedures for efficient
wireless spectrum utilization,
investigate MAC/network layer mechanisms and
routing metrics for supporting performance guaran-
tees in multi-radio, multi-channel, multi-rate mesh
networks, and
investigate innovative applications that require per-
vasive, wide-area, and high-speed data transfer.
The metropolitan test-bed is built from commodity
IEEE 802.11 components, which leads to significantly
lower costs compared to other technologies, such as
802.16. Other mesh and/or long-distance 802.11 net-
works include the 802.11b-based Digital Gangetic Plains
The authors are with the Institute of Computer Science of the Foundation for
Research and Technology Hellas (ICS-FORTH), P.O. Box 1385, Heraklion
71110, Crete, Greece. E-mail: {vsiris, etragos, npetro}@ics.forth.gr
V. A. Siris is also with the Department of Informatics, Athens University of
Economics and Business, Greece.
rural area test-bed with 1 - 23 Km links [1], the WiLDNet
network with 50-100 Km links [2], the Roofnet network
which considers single-radio mesh nodes [3], and the
Quail Ridge wireless mesh network [4] containing 34
mesh nodes, with the distance of most links being
smaller than 1 Km. Rice University has deployed a
metropolitan mesh network in East-End Houston with
21 mesh nodes in an area of of approximately 3 Km2[5].
Another mesh network deployed by the Waikato Uni-
versity in New Zealand has 17 links with distances from
300 m to 17 Km1.
An important objective in the design of a multi-radio
wireless mesh network is the efficient utilization of the
limited wireless resources and the radio network infras-
tructure, by controlling key parameters of a wireless
communications system, such as the assigned channels,
and the transmission rate and power. Interference is a
key factor that can lead to reduced capacity and per-
formance of wireless networks operating in unlicensed
spectrum bands. Indeed, interference can exist between
links belonging to the same network, or can originate
from external sources employing the same of different
wireless technologies.
One method for reducing the interference is to appro-
priately select the channels of wireless interfaces, which
also affects the connectivity of wireless mesh networks
since two interfaces with omnidirectional antennas that
are within the transmission range of each other can com-
municate only if they operate on the same channel. The
objective of rate control is to adapt the transmission rate
to the channel characteristics in order to improve perfor-
1. http://www.crc.net.nz/crcnet.php
2
mance, in terms of throughput and packet transmission
delay. Throughput depends on both transmission rate
and packet loss ratio, and the maximum throughput
is not necessarily achieved by the maximum transmis-
sion rate or by the transmission rate with the lowest
packet loss ratio. The power control problem in wireless
networks is that of selecting the transmission power at
each radio interface in the network, in order to balance
consumption and performance. We have investigated the
operation and performance of the above mechanisms in
the metropolitan test-bed, in addition to the time-scales
in which they should operate. A key question we address
is whether the aforementioned mechanisms should be
performed in a small time-scale (in the order of packets
or hours) or in a much larger time-scale (in the order of
days or weeks).
In this paper, we also present an innovative system
that utilizes the low-cost wide-area connectivity pro-
vided by the metropolitan wireless mesh network for
the collection, processing, and presentation of electro-
magnetic field (EMF) measurements. The rapid growth
of wireless technology has brought to the forefront of
public interest and concern the issue of increasing EMF
radiation, especially from mobile telephony systems;
thus, monitoring of EMF radiation is becoming increas-
ingly important, as is the necessity to verify conformance
to national and international thresholds. Even when the
assigned legal limits are not exceeded, the evolution of
EMF levels can provide important information, which
can be later used by the scientific community or public
bodies and regulators.
The rest of the paper is organized as follows: Sec-
tion 2 describes the design and the deployment of
the metropolitan mesh network, and the interference
and performance monitoring. Section 3 discusses exper-
iments on channel assignment, rate and power adapta-
tion, and the investigation of the time-scales of operation
for these mechanisms. Section 5 describes a system for
real-time collection of electromagnetic field (EMF) mea-
surements that utilizes the low-cost wide-area connectiv-
ity provided by the metropolitan mesh network. Finally,
Section 6 concludes the paper.
2 METROPOLITAN MULTI-RADIO MESH
NETWORK DESIGN
2.1 Topology
The metropolitan mesh network covers an area of ap-
proximately 60 Km2and currently contains 14 nodes,
Figure 1, among which six are core mesh nodes. The
distance and antennas used for the links between core
mesh nodes are shown in Table 1. Each wireless interface
is assigned a static IP address, and the OLSR protocol
is used for routing traffic in the network. The mesh
network is connected to a fixed network via two nodes
(M1 - FORTH and K4 - University of Crete/UoC).
Fig. 1. Topology of the metropolitan mesh network.
TABLE 1
Links between core mesh nodes. *This is a
point-to-multi-point link. The parenthesis contain antenna
configurations used in some of the experiments.
Link Distance (Km) Antennas
K1 - K2 5.1 36 dBi - 36 dBi dish
(29 dBi grid-21 dBi panel)
K1 - K3 4.9 26 dBi - 21 dBi panel
(29 dBi grid-21 dBi panel)
K2 - K3 2.0 21 dBi - 19 dBi panel
K4 - K2 1.6 36 dBi - 36 dBi dish
(21 dBi-21 dBi panel)
K4 - K5 3.3 26 dBi - 19 dBi panel
K4 - K6 2.8 19 dBi - 19 dBi panel
K5 - K22.0 26 dBi - 19 dBi panel
K5 - K60.4 26 dBi - 19 dBi panel
K6 - K3 0.8 19 dBi - 19 dBi panel
2.2 Multi-radio mesh node
Each multi-radio mesh node consists of a mini-ITX board
(EPIA SP 13000, 1.3 GHz C3 CPU, 512 MB DDR400
memory) and a 40 GB 2.5 HDD. A four slot mini PCI
to PCI adapter (MikroTik RouterBOARD 14) holds four
802.11a/g mini PCI adapters (NL-5354 MP PLUS Aries
2, Atheros based High Power Super A/G dual Band
802.11a/b/g). The mini-ITX runs Gentoo 2006 i686 Linux
(2.6.18 kernel) with the MadWiFi driver version 0.9.2.
Finally, the nodes run OLSR daemon version 0.4.10 (by
olsr.org), which implements the Optimized Link State
Routing (OLSR) protocol.
One of our design requirements was to allow remote
management, monitoring, and recovery of the mesh
nodes, even in situations when a node’s mini-ITX board
crashes or its wireless interfaces are down. To address
this requirement we added to each mesh node an ad-
ditional 802.11a client, which connects to a manage-
ment and monitoring network that operates in parallel
to the experimental mesh network. The independent
management and monitoring network has proved to
be indispensable, allowing us to continuously monitor
3
the performance of the network, and conduct remote
experiments with channel, power, and rate control mech-
anisms without loosing connectivity to the mesh nodes.
Additionally, each mesh node contains an intelligent
remote power switch (Dataprobe iBoot), which supports
on/off power switching through a web interface, and
timed power reboots based on the results when the
power switch pings other devices, such as the mini-
ITX board or some remote device to verify the wireless
connectivity. Together with the independent manage-
ment and monitoring network, the remote power switch
helped to provide continuous remote connectivity to all
mesh nodes, enabling remote recover from crashes and
deadlocks, which are very common when experimenting
with wireless devices.
2.3 Interference and performance monitoring
2.3.1 Interference measurements
Most prior measurement studies of outdoor 802.11 links
focused on measuring the path loss and the time corre-
lation of losses, and how loss is affected by factors such
as received signal strength, link distance, interference,
weather conditions, and technology (802.11b/g), e.g. [1],
[6]. Work on the impact of adjacent channel interference
for 802.11b/g is contained in [1], [7] and for 802.11a
in [8]; the latter focuses on measuring the impact on
the signal-to-noise ratio, and considers link distances
of 60 meters. On the other hand, the results presented
in this section consider metropolitan 802.11a links with
longer distances (1.6 - 5 Km), and focuses on the impact
that interference has on the throughput above the MAC
layer.
Next we investigate the interference between
metropolitan distance links, when one of the two
interfaces of each link under investigation is located in
the same mesh node (node K2 in our case). In particular,
we consider the link pair K2 - K3 and K2 - K4, and the
link pair K2 - K3 and K2 - K1. For the first pair, the two
interfaces in node K2 are connected to two 21 dBi panel
antennas (parenthesis in Table 1), which are both on the
same mast with a distance of approximately 0.75 meters,
and have a relative angle of approximately 150 degrees.
For the second pair, the two interfaces in node K2 are
again connected to two 21 dBi panel antennas, which
are however on a different mast with a distance of
approximately 2.5 meters, and have a relative angle of
approximately 90 degrees. Each experiment we present
below shows the average from 10 runs, each run lasting
for 100 seconds. For all results, the confidence interval
is less than 6%. Finally, the experiments involved UDP
traffic with rate 3 Mbps, generated using the iperf tool.
Tx/Rx in the same node: We first consider the in-
terference between links when a receive and transmit
interface exists in the same mesh node. Two 3 Mbps
UDP streams are transmitted over the links K2 K3
(2 Km distance) and K4 K2 (1.6 Km distance). Note
that the two streams are independent, and the iperf
sender for the first stream is located in a workstation
connected to our internal laboratory network. Table
2 - Experiment 1 shows the throughput achieved by
each UDP flow, for three different channel assignments.
Observe that when both links are assigned the same
channel (Channel distance=0, channels 36 - 36 in Table
2), the transmitter significantly affects the receiver (see
throughput for Rx K2 K4), as they are both located
in the same mesh node (K2). When the two links are
assigned neighboring channels (40-36), the interference
is significantly reduced, but still appears to exist. On
the other hand, when there is a one channel separation
(44-36), there is no interference and the throughput is
essentially equal to the UDP sending rate.
We performed the same experiment as the one de-
scribed above, but with two 3 Mbps UDP stream trans-
mitted over the links K2 K1 (5.1 Km distance) and K3
K2 (2 Km distance). Table 2 - Experiment 2 shows
that the interference in this case is lower than in the
previous experiment. This is due to the larger distance
(approximately 2.5 meters) between the antennas for
node K2 that correspond to the above two links.
Rx/Rx in the same node: Next we investigate the
interference between links when two receive interfaces
are located in the same mesh node. Two 3 Mbps UDP
streams are transmitted over links K3 K2 and K4
K2. In this experiment the achieved throughput for both
flows is identical, and equal to the UDP sending rate (as
shown in Table 2 - Experiment 3), even when the links
are assigned the same channel. Hence, when the receive
interfaces are located in the same node, the interference
between the two links is not significant.
The above experiments show that, depending on the
distance between antennas, there can be significant inter-
ference between metropolitan links, when the transmit-
ting and receiving ends of the two links are located in the
same node, and even when the two links are assigned
different but adjacent 802.11a channels. The interference
can be avoided if the links are assigned channels with a
one channel separation, or by placing antennas at some
distance, typically more than 2 meters.
2.3.2 Continuous online performance monitoring
Continuous monitoring of core mesh network links al-
lows quick detection and identification of anomalous
link behavior. Indeed, as we will see in the following
sections, for metropolitan links to achieve high per-
formance under normal operation, it is sufficient to
fix the transmission rate, power, and channel; the per-
formance should be continuously monitored, and only
when anomalies are observed the rate, power, channel
needs to be adapted. For this reason, we have developed
a set of perl and shell scripts that continuously monitor
important performance metrics for all links between
core nodes. The metrics include the signal-to-noise ratio
(SNR), transmission rate, MAC and physical layer errors,
two-way delay, and throughput. The scripts are executed
every five minutes, except the scripts for measuring the
4
TABLE 2
Throughput (Mbps) measurements of two flows in 3
different experiments.
Experiment 1 - receiver and transmitter is in same mesh node
(K2) and antennas on same mast at distance 0.75 meters
Channel distance TX K2K3 RX K2K4
0 (36-36) 2.970 2.358
1 (40-36) 2.995 2.976
2 (44-36) 2.997 2.997
Experiment 2 - receiver and transmitter is in same mesh node
(K2) and on different mast at distance 2.5 meters
Channel distance TX K2K1 RX K2K3
0 (36-36) 3 2.75
1 (40-36) 3 3
2 (44-36) 3 3
Experiment 3 - two receivers are in same mesh node (K2),
and antennas on same mast at distance 0.75 meters
Channel distance RX K2K4 RX K2K4
0 (36-36) 2.996 2.996
1 (40-36) 2.996 3
2 (44-36) 3 3
throughput, which are executed every 30 minutes. The
collected data is stored in an Round Robin Database
(RRD), and the corresponding daily and weekly graphs
are made available through an http server2using the
RRD Tool.
3 PE RFORM ANCE OF R ATE,POWER,AND
CH ANNEL C ONTROL OVE R METROPO LITAN
LINKS
Next we investigate the performance of rate, power,
and channel control in the metropolitan mesh network,
including the time-scales for the operation of these mech-
anisms.
3.1 Rate control
We compare the throughput that is achieved using a
fixed transmission rate scheme, with the throughput
achieved with MadWifi’s SampleRate algorithm, which
we will refer to as auto-rate scheme, that adjusts the
transmission rate on a per packet basis. The traffic was
generated using the iperf tool. The graphs in this section
report values averaged over intervals of two minutes.
Figure 2a shows the throughput achieved on a spe-
cific link (K2-K4), with the auto-rate scheme (horizontal
straight lines) and fixed transmission rate for different
transmission powers. Observe that a higher throughput
is achieved by using a fixed rate scheme, if the fixed
transmission rate is appropriately selected. Moreover,
the figure shows that a higher improvement is achieved
in the case of lower SNR values: when the transmission
power is 15 dBm the improvement is approximately 30%,
whereas when the transmission power is 12 dBm the
improvement increases to approximately 42%.
2. Online access to some of the measurements is available at
http://www.ics.forth.gr/HMESH/
(a) Throughput for auto-rate and fixed transmission rate.
Link K2-K4, distance 1.6 Km.
(b) Throughput for auto-rate for different periods of the day.
Link K2-K4, distance 1.6 Km.
Fig. 2. Rate control measurements.
Figure 2b shows the throughput for auto-rate and
fixed rate, at different hours of the day. Observe that im-
provements achieved by fixed rate remain relatively the
same during the course of a day. The conclusions drawn
from the above experimental results are the following:
For high quality (high SNR) links, fixing the rate
to the highest transmission rate achieves similar
throughput as SampleRate.
For low quality (low SNR) links, an appropriately
selected fixed transmission rate can achieve signifi-
cantly higher throughput compared to SampleRate.
Finally, a fixed transmission rate scheme shows sim-
ilar performance over long time-scales (day). Hence,
for metropolitan link with directional antennas, the
transmission rate does not necessarily need to be
adapted over smaller time-scales.
The above suggests that the adaptation of the transmis-
sion rate in small time-scales (e.g., of the order of packet
arrivals), which is typically followed by all auto-rate
algorithms, is not necessary, and can even reduce per-
formance for long distance metropolitan wireless links.
3.2 Joint power and rate control
Next we investigate power control in metropolitan wire-
less links. The advantage of reducing the transmission
power is the consequent reduction of the interference
that is produced. Our objective is to identify the min-
imum transmission power that achieves close to maxi-
mum performance, and investigate how this minimum
5
(a) Throughput for different transmission powers.
Link K2-K3, distance 2 Km.
(b) Transmission power for achieving throughput above 94 % of the
maximum. Link K2-K3, distance 2 Km.
Fig. 3. Joint power and rate control measurements.
transmission power varies with time. Figure 3a shows
the throughput for different transmission powers for
both auto-rate and fixed transmission rates. The key ob-
servation from this figure is that the same high through-
put is achieved with transmission power higher than
8 dBm with the auto-rate scheme and a 36 Mbps fixed
transmission rate, and higher than 11 dBm for a 48 Mbps
fixed transmission rate. These transmission power values
are significantly lower than the maximum transmission
power of 15 dBm and they achieve the same throughput
as seen in the figure. Figure 3b shows, for different
times-of-day, the transmission power required to achieve
throughput above the 94% of the maximum throughput.
This figure shows that the necessary minimum transmis-
sion power to achieve high throughput does not change
significantly throughout the day. The conclusions drawn
from the power control experiments are the following:
The transmission power can be significantly re-
duced, without a large impact on the achieved
throughput.
The minimum transmission power to achieve
some minimum performance does not significantly
change throughout the course of a day, hence adjust-
ment of the transmission power can occur on longer
time-scales.
3.3 Channel assignment
Next we present experiments related to channel assign-
ment in a metropolitan mesh network with directional
antennas. A key requirement for channel assignment,
when links operate in an unlicensed band, is to account
for both internal (or intra-network) interference between
links belonging to the mesh network, and external in-
terference from sources external to the network. In this
section we present results of an approach that captures
both types of interference, and show the influence on the
overall performance when internal or external interfer-
ence is not taken into account.
One approach for capturing intra-network interfer-
ence is the Multi-Point Link Conflict Graph (MPLCG)
presented in [9]. A vertex in the MPLCG represents
a multi-point communication link, which is a set of
interfaces that communicate with each other; all inter-
faces belonging to the same multi-point link should
be assigned the same channel. An edge between two
vertices in the MPLCG indicates that the two corre-
sponding links interfere, hence cannot be assigned the
same or neighbouring channels; the latter is enforced
because there can exist interference between adjacent
channels, even in the case of IEEE 802.11a. In addition to
capturing interference, another important component of
channel assignment is the actual selection of channels.
Possible metrics for selecting a channel are the one-
way SNR, two-way SNR (which is the average SNR
on the two interfaces belonging to the same link), or
round-trip delay. These metrics can be measured online,
and can capture the level of interference from external
sources, both 802.11 and non-802.11; other approaches
to channel assignment capture only interference between
internal links, or external interference solely from 802.11
sources. The two SNR metrics capture adjacent channel
interference, but do not capture MAC-layer contention
between interfaces assigned to the same channel. On
the other hand, the round-trip delay metric can capture
interference due to both adjacent and co-channel inter-
ference, since it is influenced by MAC layer contention.
Figure 4a compares the average packet delay achieved
with a channel assignment procedure using the Multi-
Point Link Conflict Graph for capturing intra-network
interference and the packet delay metric for channel se-
lection, with the Measurement-based Directional Chan-
nel Assignment (M-DCA) scheme presented in [10]. The
M-DCA scheme relies on an antenna overhearing trans-
missions from other antennas inside its neighborhood, to
identify which channels are already used by its neigh-
bors, and avoid selecting them. Figure 4a shows that
the M-DCA scheme achieves an average delay which is
approximately 19% higher than average delay achieved
by the proposed scheme (channel assignment using the
multi-link conflict graph for interference modeling, and
the delay metric for channel selection). The above result
shows that considering only interfering 802.11 networks
in the channel assignment process is not enough, and
that it is important to also consider the quality of the
links, in terms of the packet delay or the SNR; this
is especially important in networks with long distance
links (typically, above 1 Km as in our metropolitan test-
6
bed), compared to networks with smaller distances (as in
the network of [10] that contains links up to 60 meters).
Figure 4a also shows the average packet delay when
only the link quality (in terms of packet delay) is used,
without modeling intra-network interference. Observe
that the average delay is 29% higher than the average
delay achieved when the multi-link conflict graph is
used, and 10% higher than the case when interferences
from 802.11 networks are considered. This shows that,
in addition to the external interference and link quality
(captured using the packet delay metric), it is important
to consider the intra-network interference in order to
achieve high performance. Finally, the fourth bar in
Figure 4a shows the average delay when only intra-
network interference is taken into account. Observe that
the average delay is 46% higher than the average delay
when channel selection takes into account both external
interference and link quality, in addition to intra-network
interference; hence, many of the schemes appearing in
the literature, which focus exclusively on capturing in-
terference among links inside the network, would yield
very low performance.
Figure 4b compares, for an interval of 22 days, the
average packet delay when the channels are selected
once at the beginning of the 22 days period, with an
adaptive approach where new channels are selected once
every day. Our proposed procedure was used in both
cases. The results show that the fixed approach achieves
an average packet delay that is within 11,5% of the
adaptive approach. This suggests that, under normal
conditions, there are no significant gains in performing
channel assignment in a time-scale smaller than 1-2
weeks. Of course, with the more widespread use of
802.11a networks, this can change in the future.
4 EMF MONITORING USING A METROPOLITAN
MESH NETWORK
In this section we discuss an application for EMF mon-
itoring, that uses the metropolitan wireless mesh net-
work. The key idea is to use a low-cost EMF mea-
surement device located in a node that is connected to
the metropolitan mesh network. The EMF monitoring
node consists of the following parts: a low-cost EMF
measurement device, a mini PC for controlling the EMF
measurement device, and software modules for collect-
ing, processing, and presenting the EMF measurements.
The EMF measurement device is a low-cost Aaronia
Spectran Analyzer. Our current system uses the HF 6060,
which has a measurement range of 10 MHz to 6000
MHz. Additional monitoring nodes that we are currently
deploying will use the HF 6080, which has a range of 10
MHz to 7000 MHz. The HF60X0 spectrum analyzer can
be connected to two types of antennas: a directional an-
tenna (HyperLOG 6080) and an omni-directional dipole
antenna (BicoLOG 20300). The HyperLOG 6080 direc-
tional antenna has a range of 700 MHz to 7 GHz. The
BicoLOG 20300 omni-directional dipole antenna has a
(a) comparison of channel assignment algorithms
(b) Comparison of performance when channels are assigned once in
the beginning of a 22 day period, with the performance when
channels are adjusted each day.
Fig. 4. Channel assignment measurements.
range of 40 MHz to 3000 MHz. The BicoLOG antenna
is more costly than the HyperLOG antenna, but can
measure lower frequencies, which include the FM and
TV bands. On the other hand, the lower cost HyperLOG
directional antenna can measure higher frequencies, up
to 7 GHz, but requires pointing it towards the area we
are interested in measuring. The currently deployed EMF
monitoring node includes the omni-directional dipole
antenna BicoLOG 20300.
The EMF monitoring node contains a small PC, which
is based on a mini-ITX board (EPIA SP 13000, 1.3 GHz
C3, CPU) with 512 MB DDR400 memory, and an 80 GB
2.5” HDD. The mini-ITX PC runs the Aaronia software
for controlling and collecting measurements from the
HF60X0 analyzer, which also allows external configu-
ration of the spectrum analyzer, for parameters that
include frequency range, sample time, resolution band-
width. An apache server running on the mini-ITX allows
remote access of the measurement graphs through a web
interface. There are four Perl scripts executed every 5
minutes, which take the data from the HF60X0 analyzer
and create graphs presenting the EMF measurements
in a different manner: per-band, per-operator, and time
series, and can also be executed on demand through a
web interface.
4.1 Advantages
The advantages of using an EMF measurement device
connected to a metropolitan mesh network for collecting
EMF measurements include the following:
7
Higher range: EMF measurement device can be used
to monitor frequencies up to 7 GHz (with the appro-
priate antenna), which is higher than the capabilities
from specialized stand-alone EMF monitors, whose
range is typically limited to 3 GHz.
Real-time remote measurement collection: EMF
measurement devices with real-time monitoring ca-
pabilities together with a metropolitan coverage
mesh network allow real-time remote collection of
EMF measurement data.
Low cost and high speed: Small (hand-held) EMF
measurement devices with advanced spectrum ana-
lyzer capabilities are significantly cheaper than stan-
dalone EMF monitoring devices with remote com-
munication (GSM, 3G, etc) capabilities, and wireless
mesh networks provide higher speeds at lower costs
compared to mobile technologies.
Advanced flexibility: Together with the mini PC, the
EMF monitor can be controlled remotely to collect
measurements in different frequency ranges (bands)
and different time windows.
4.2 Monitoring capabilities
The collected measurement data is in dBm units. In
addition to the default units, the measurements can be
presented in dBµV, mV/m, µA/m2and finally mW/m2.
We note here that electromagnetic radiation limits are
usual represented in mV/m or mW/m2.
4.2.1 Per-Band Monitoring
This option allows the presentation of EMF levels in
frequencies of various well-known bands. Figure 5a
shows an example of per-band monitoring. The dis-
played values are the average of measurements taken in
time intervals of approximately 6 minutes. The graph is
refreshed periodically, based on the last stored values in
the database. Each bar corresponds to a different band.
Note that the values for the GSM and 3G/UMTS bands
are higher than approximately -80 dBm, which is due to
the mobile telephony antennas located opposite of the
EMF monitor node.
4.2.2 Per-Operator Monitoring
This option displays EMF levels of per-operator fre-
quencies, according to the official frequency assignments
made by the Greek government (Hellenic Telecommu-
nications and Post Commission (EETT), National Reg-
ulatory Authority, http://www.eett.gr). The EMF levels
include measurements in all frequencies (GSM 900, GSM
1800, and 3G/UMTS), as they are presented in Figure 5b.
4.2.3 Time Series Measurements
Here we present the variations of measurements in a
larger time-frame. To achieve this, we use the RRD
(Round Robin Database) Tool, which allows the daily,
weekly, monthly, and yearly presentation of measured
values. A snapshot of the time series graphical display is
(a) Per band monitoring
(b) Per operator monitoring.
(c) Time series monitoring
Fig. 5. Presentation of EMF measurements.
shown in Figure 5c. Finally, we can use this monitoring
option to compare the EMF levels in different bands,
in the course of time. This will be especially important
as the percentage of data, which is typically bursty in
nature, carried over wireless networks increases.
5 CONCLUSIONS
We presented some of our experiences and investigations
with an experimental metropolitan multi-radio mesh
network. In particular, we investigated how interference
between metropolitan 802.11a links operating on adja-
cent channels affects throughput. For rate control, our
8
results show that the adaptation of the transmission
rate on very small time-scales (on a per packet basis
as is commonly the case with widely used auto-rate
algorithms) not only does not improve performance,
but can also result in significantly lower performance
compared to an appropriately selected fixed transmis-
sion rate scheme. For channel assignment, we showed
results demonstrating the importance of taking into ac-
count both internal and external interference. Our exper-
iments for the time scales of rate, power, and channel
control in metropolitan links with directional antennas,
showed that there are no significant improvements for
performing adaptation in short timescales, of the order of
minutes or hours. Hence, a more appropriate approach
would be to select a static rate, power, and channel,
and continuously monitor the network to detect any
anomalies or performance drops; once such events are
detected, the rate, power, and channel can be adjusted.
Finally, we presented a system for continuous online
Electromagnetic Field (EMF) monitoring, which utilizes
the low-cost wide-area connectivity provided by the
metropolitan mesh network for collecting, processing,
and presenting data from low-cost EMF measurement
devices.
ACKNOWLEDGMENTS
This work was supported in part by the European
Commission in the 7th Framework Programme through
project EU-MESH (Enhanced, Ubiquitous, and Depend-
able Broadband Access using MESH Networks), ICT-
215320, http://www.eu-mesh.eu
REFERENCES
[1] K. Chebrolu, B. Raman, and S. Sen. Long-Distance 802.11b Links:
Performance Measurements and Experience. In Proc. of ACM MOBI-
COM, 2006.
[2] R. Patra, S. Nedevschi, S. Surama, A. Sheth, L. Subramanian, and
E. Brewer. WiLDNet: Design and Implementation of High Performance
WiFi Based Long Distance Networks. In Proc. of USENIX Symposium
on Networked Systems Design and Implementation (NSDI), 2006.
[3] J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and
Evaluation of an Unplanned 802.11b Mesh Network. In Proc. of ACM
MOBICOM, 2005
[4] D. Wu, D. Gupta, and P. Mohapatra. Quail Ridge Reserve Wireless
Mesh Network: Experiences, Challenges and Findings. In Proc. IEEE
TRIDENTCOM, 2007.
[5] J. Camp, J. Robinson, C. Steger, and E. Knightly, Measurement
Driven Deployment of a Two-Tier Urban Mesh Access Network. In Proc.
of ACM MobiSys, 2006.
[6] G. Bianchi, F. Formisano, and D. Giustiniano. 802.11b/g Link Level
Measurements for an Outdoor Wireless Campus Network in Proc. of
IEEE WoWMoM, 2006.
[7] T. Ireland, A. Nyzio, M. Zink, and J. Kurose. The Impact of Di-
rectional Antenna Orientation, Spacing, and Channel Separation on
Long-distance Multi-hop 802.11g Networks: A Measurement Study. In
Proc. of 3rd Int’l Workshop on Wireless Network Measurement
(WiNMee), 2007
[8] C.-M. Cheng, P.-H. Hsiao, H. T. Kung, and D. Vlah. Adjacent
Channel Interference in Dual-Radio 802.11a Nodes and Its Impact on
Multi-hop Networking. In Proc. of IEEE Globecom, 2006.
[9] M. Delakis and V. A. Siris, Channel Assignment in a Metropolitan
Wireless Multi-Radio Mesh Network in Proc. of the 5th International
Conference on Broadband Communications, Networks and Sys-
tems (Broadnets), London, September 2008.
[10] S. M. Das, H. Pucha, D. Koutsonikolas, Y. C. Hu, and D. Peroulis.
DMesh: Incorporating Practical Directional Antennas in Multi-
channel Wireless Mesh Networks. IEEE J. Select. Areas Commun.,
24(11):2028–2039, 2006.
... More recently, to address these challenges, scholars have started to experiment on smart city systems that employ IoT technologies for spatiotemporal RF-EMF monitoring [33]- [36]. These systems have generated significant attention amongst policy makers, academia and technology firms as they automate EMF exposure assessment and enable continuous real-time data collection through autonomous, lightweight, low-complexity and interconnected sensing devices. ...
Article
Full-text available
Everyday living environments concentrate a growing amount of wireless communications leading to increased public concern for radiofrequency (RF) electromagnetic fields (EMF) exposure. Recent technological advances are turning the focus on Internet of Things (IoT) systems that enable automated and continuous real-time EMF monitoring, facing however several challenges mainly stemming from infrastructural costs. This paper seeks to provide a comprehensive view of RF-EMF levels in Greece and evidence-based decision support for a spatially prioritized deployment of an IoT RF-EMF monitoring system. We applied the stratified sampling method to estimate Electric Field Strength (EFS) in the 27MHz-3GHz range in 661 schools. Three different residential areas were considered, i.e. urban, semi-urban and rural. Results showed that the 95% confidence interval for the EFS is (0.40, 0.44) with central value equal to the sample mean 0.42 V/m. We obtained strong evidence that the mean EFS value for all Greek schools is 0.42, which is 52 times lower than the Greek safety limit and equal to 1% of international limits. Mean EFS values of individual residential areas were also significantly below safety limits. Rural areas displayed the highest EFS peaks comprising the strongest candidate to start the deployment of an IoT RF-EMF monitoring system from.
... Nowadays, due to the application of sensing principles in the non-destructive evaluation (NDE) and the wireless power transmission [4], the power coil technology has been renewed. The advantages of planar coils are more than those provided by the traditionally wound coils due to the former's wireless sensing capabilities when compared to the latter [5], small size profiles [6,7], higher levels of robustness [8,9] and the lower cost. Based on the application [10][11][12], these planar coils can be manufactured on hard or flexible substrates [13,14]. ...
Article
Full-text available
In this paper, the performance, modelling and application of a planar electromagnetic sensor are discussed. Due to the small size profiles and their non-contact nature, planar sensors are widely used due to their simple and basic design. The paper discusses the experimentation and the finite element modelling (FEM) performed for developing the design of planar coils. In addition, the paper investigates the performance of various topologies of planar sensors when they are used in inductive sensing. This technique has been applied to develop a new displacement sensor. The ANSYS Maxwell FEM package has been used to analyse the models while varying the topologies of the coils. For this purpose, different models in FEM were constructed and then tested with topologies such as circular, square and hexagon coil configurations. The described methodology is considered an effective way for the development of sensors based on planar coils with better performance. Moreover, it also confirms a good correlation between the experimental data and the FEM models. Once the best topology is chosen based on performance, an optimisation exercise was then carried out using uncertainty models. That is, the influence of variables such as number of turns and the spacing between the coils on the output inductance has been investigated. This means that the combined effects of these two variables on the output inductance was studied to obtain the optimum values for the number of turns and the spacing between the coils that provided the highest level of inductance from the coils. Integrated sensor systems are a pre-requisite for developing the concept of smart cities in practice due to the fact that the individual sensors can hardly meet the demands of smart cities for complex information. This paper provides an overview of the theoretical concept of smart cities and the integrated sensor systems.
... On the other hand, with people's continuous improvement of communication quality and demand, spectrum resources are becoming increasingly scarce. In addition, some studies have shown that the utilization of these scarce spectrum resources is seriously inadequate [1,2]. To alleviate these problems, more and more researchers began to study the spectrum allocation strategy (SAS) in cognitive radio networks (CRNs). ...
Article
Full-text available
In this paper, we conduct a research based on the classified secondary users (SUs). SUs are divided into two categories: higher-priority SU1 and lower-priority SU2, and two types of users generate two types of packets, respectively. Due to the lowest spectrum usage rights of SU2 packets, the SU2 packets’ transmission is easily interrupted by other packets with higher rights. With the purpose of controlling the SU2 packets’ retransmission behavior, we introduce two system parameters, namely, feedback threshold T and feedback probability q . When the amount of SU2 packets in the buffer reaches the feedback threshold T , the interrupted SU2 packets either enter the buffer with probability q for retransmission or leave the channel by probability 1−q , where q is a fixed parameter. We construct a three-dimensional Markov model based on the presented retransmission control mechanism and derive some important performance indicators of SU2 packets based on the one-step transfer probability matrix and steady-state distribution. Then, we analyze the impact of some key parameters on the performance indicators through numerical experiments. Finally, we establish a cost function and use particle swarm optimization algorithm to optimize the feedback threshold and feedback probability.
... In vehicle ad hoc networks (VANETs) and flying ad hoc networks (FANETs) [1,2], vehicles and drones become telecommunication nodes -major carriers of communications in a fluid network. At present, a great deal of effort has been devoted to urban sensing, for instance, [3][4][5][6][7]. Apart from IoT approaches, urban monitoring based on crowdsensing [8] and satellite remote sensing is also another widely used method for detection of urban dynamics [9,10]. ...
Article
This article presents a knowledge mining model, where a city can plan its development based on existing knowledge during city expansion, for example, telecommunication resource allocation and crowd forecasts in a new region. Unlike most works that focused on Internet-of- Things (IoT) sensing, this study is aimed at urban planning by using harvested data, from the perspective of city architects. For large-scale metropolitan areas, a massive amount of data is generated every day, either from static surveys or dynamic IoT sensing. For urban planners, data collection is not their primary concern. How to transfer harvested knowledge from exiting parts of the city to suburban/rural/untapped areas is a new challenge. This is because those areas still lack sufficient statistics, and the density of IoT deployment is low. Therefore, development is risky and uncertain. To exploit new regions requires knowledge inference. Such a transition needs data interpretation from historical city dynamics, involving sensor deployment, human activities, and resource allocation in the vicinity. With the proposed model, a city can estimate the requirement for resources when the peripheral areas on the outskirts of a city develop. The same model can be applied to enterprises for resource deployment, and applications are not merely limited to governments.
... In Vehicle Ad Hoc Networks (VANETs) and Flying Ad Hoc Networks (FANETs) [1,2], vehicles and drones become telecommunication nodes -A major carrier of communications in a fluid network. At present, a great deal of effort has been devoted to urban sensing, for instance, [3][4][5][6][7]. Apart from IoT approaches, urban monitoring based on crowdsensing [8] and satellite remote sensing is also another widely used method for detection of urban dynamics [9,10]. ...
Preprint
This article presents a knowledge mining model, where a city can plan its development based on existing knowledge during city expansion, for example, telecommunication resource allocation and crowd forecast in a new region. Unlike most works that focused on Internet-of-Things (IoT) sensing, this study is aimed at urban planning by using harvested data, from the perspective of city architects. For large-scale metropolitan areas, a massive amount of data is generated every day, either from static surveys or dynamic IoT sensing. For urban planners, data collection is not their prior concerns. How to transfer harvested knowledge from exiting parts of the city to suburban/rural/ untapped areas is a new challenge. This is because those areas still lack sufficient statistics, and the density of IoT deployment is low. Therefore, development is risky and uncertain. To exploit new regions requires knowledge inference. Such a transition needs data interpretation from historical city dynamics, involving sensor deployment, human activities, and resource allocation in the vicinity. With the proposed model of this article, a city can estimate the requirement for resources when the peripheral areas on the outskirts of a city develops. The same model can be applied to enterprise sides for resource deployment, and applications are not merely limited to governments.
... Likewise, the moniT [8] and SEMONT [9] projects also proposed solutions to foster a continuous monitoring, also promoting ad hoc deployments with dedicated devices. It is also worth highlighting the work reported in [10], where the authors exploited a wireless mesh network to deploy sensor devices for continuous EMF monitoring. The proposed system was based on a dedicated testbed, specifically deployed for this purpose, and featured more advanced measuring devices (Spectran Analyzer, HF 6060, Aaronia AG, Strickscheid , Germany), more expensive (around 1000e) than the ones we integrated in our platform. ...
Article
Full-text available
Despite the increasing presence of wireless communications in everyday life, there exist some voices raising concerns about their adverse effects. One particularly relevant example is the potential impact of the electromagnetic field they induce on the population’s health. Traditionally, very specialized methods and devices (dosimetry) have been used to assess the strength of the E-field, with the main objective of checking whether it respects the corresponding regulations. In this paper, we propose a complete novel approach, which exploits the functionality leveraged by a smart city platform. We deploy a number of measuring probes, integrated as sensing devices, to carry out a characterization embracing large areas, as well as long periods of time. This unique platform has been active for more than one year, generating a vast amount of information. We process such information, and the obtained results validate the whole methodology. In addition, we discuss the variation of the E-field caused by cellular networks, considering additional information, such as usage statistics. Finally, we establish the exposure that can be attributed to the base stations within the scenario under analysis.
... Furthermore; measurements carried out by the Federal Communications Commission (FCC) have shown that 70% of the exclusively allocated spectrum bands in US as well as other countries have not been wellutilized [1][2][3][4]. Therefore, the cognitive radio system was proposed [5,6] to provide a solution for the spectrum scarcity as a natural resource on one hand and spectrum underutilization on the other hand. ...
Article
Full-text available
Coexisting with a dynamic primary user network is a challenge in cognitive radio networks, since the rate at which primary user reoccupies the spectrum is high. Therefore, it is important to investigate deeply the effect of primary traffic dynamics on secondary network performance metrics. To do that, interference due to both sensing error and primary user re-occupancy must be formulated and considered in throughput and collision probability. Besides them, secondary packet retransmissions due to such interference should be considered in metrics such as average energy consumption and average packet delay. In this study, we formulate the mentioned secondary network metrics regarding to such kinds of interference and secondary packet retransmission. Numerical results along with discussions are given to clarify derived expressions. Simulations are also performed to justify the theoretical results, and optimum operating point for secondary network settings is derived by genetic algorithm.
Thesis
A major problem for rural areas is the inaccessibility to affordable broadband Internet connections. In these areas distances are large, and digging a cable into the ground is extremely expensive, considering the small number of potential customers at the end of that cable. This leads to a digital divide, where urban areas enjoy a high-quality service at low cost, while rural areas suffer from the reverse. This work is dedicated to an alternative technical approach aiming to reduce the cost for Internet Service Provider in rural areas: WiFi-based Long Distance networks. A set of significant contributions of technology related aspects of WiFi-based Long Distance networks is described in three different fields: Propagation on long distance Wi-Fi links, MAC-layer scheduling and Interference modeling and Channel Assignment with directional antennas. For each field, the author composes and discusses the state-of-the-art. Afterwards, the author derives research questions and tackles several open issues to develop these kinds of networks further towards a suitable technology for the backhaul segment.
Article
Hardware limitation at the secondary user (SU) terminal makes multiband (wideband) spectrum sensing more challenging. This paper considers spectrum sensing under SU hardware limitation, where a SU can only sense a small portion of the multiband spectrum for a given time period. This introduces a design issue of selecting channels to sense at a given time. A random spectrum sensing strategy (RSSS) is presented to select the subchannels to sense in a totally random fashion. Considering the Markov property of the state transition of a primary user (PU), an adaptive spectrum sensing strategy (ASSS) is then proposed to take advantage of the PU traffic patterns in determining the subchannels to sense. In the proposed ASSS, a novel decision rule is designed and two decision combinations are obtained. The ASSS decision rule adaptively selects a decision combination to determine the subchannels to sense for SU such that the selected subchannels are more likely to be available for the SU network. A metric called spectrum sensing capability (SSC) is defined to evaluate the performance of any spectrum sensing strategies. The SSC expressions for both RSSS and ASSS are derived. Numerical results show significant performance gain of ASSS as compared to RSSS. IEEE
Thesis
Full-text available
Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network by Joseph D. Camp Multihop wireless mesh networks can provide Internet access over a wide area with minimal infrastructure expenditure. In this work, we investigate key issues involved in deploying such networks including individual link characteristics, multihop application layer performance, and network-wide reliability and throughput. We perform extensive measurements in a two-tier urban scenario to characterize the propagation environment and correlate received signal strength with application layer throughput. Further, we measure competing, multihop flow traffic matrices to empirically define achievable throughputs of fully backlogged, rate limited, and web-emulated traffic. We find that while fully backlogged flows produce starving nodes, rate-controlling flows to a fixed value yields fairness and high aggregate throughput. Likewise, transmission gaps occurring in statistically multiplexed web traffic, even under high offered load, remove starvation and yield high performance.
Conference Paper
Full-text available
The capacity problem in wireless mesh networks can be alleviated by equipping the mesh routers with multiple ra- dios tuned to non-overlapping channels. However, channel assign- ment presents a challenge because co-located wireless networks are likely to be tuned to the same channels. The resulting increase in interference can adversely affect performance. This paper presents an interference-aware channel assignment algorithm and protocol for multi-radio wireless mesh networks that address this interference problem. The proposed solution intelligently assigns channels to radios to minimize interference within the mesh network and between the mesh network and co-located wireless networks. It utilizes a novel interference estimation technique implemented at each mesh router. An extension to the conflict graph model, the multi-radio conflict graph, is u sed to model the interference between the routers. We demonstrate our solution's practicality through the evaluation of a pro totype implementation in a IEEE 802.11 testbed. We also report on an extensive evaluation via simulations. In a sample multi-radio scenario, our solution yields performance gains in excess of 40% compared to a static assignment of channels. The assignment of channels to a mesh router then becomes a problem of choosing which channels to assign to which of its radios. A simple technique is to use static channel assignment. However, with the explosive growth in "WiFi" deployments that operate in the same (unlicensed) spectrum as wireless mesh networks, any static assignment will likely result in the operation of the mesh on channels that are also used by co-located WiFi deployments. The resulting increase in interference can degrade the performance of the mesh network. This paper addresses the channel assignment problem and specifically investigates the dynamic assignment of chan- nels in a wireless mesh network. We present a centralized, interference-aware channel assignment algorithm and a corre- sponding channel assignment protocol aimed at improving the capacity of wireless mesh networks by making use of all avail- able non-overlapping channels. The algorithm intelligently selects channels for the mesh radios in order to minimize interference within the mesh network and between the mesh network and co-located wireless networks. Each mesh router
Conference Paper
Full-text available
Multihop wireless mesh networks can provide Internet access over a wide area with minimal infrastructure expenditure. In this work, we present a measurement driven deployment strategy and a data-driven model to study the impact of design and topology decisions on network-wide performance and cost. We perform extensive measurements in a twotier urban scenario to characterize the propagation environment and correlate received signal strength with application layer throughput. We find that well-known estimates for pathloss produce either heavily overprovisioned networks resulting in an order of magnitude increase in cost for high pathloss estimates or completely disconnected networks for low pathloss estimates. Modeling throughput with wireless interface manufacturer specifications similarly results in severely underprovisioned networks. Further, we measure competing, multihop flow traffic matrices to empirically define achievable throughputs of fully backlogged, rate limited, and web-emulated traffic. We find that while fully backlogged flows produce starving nodes, rate-controlling flows to a fixed value yields fairness and high aggregate throughput. Likewise, transmission gaps occurring in statistically multiplexed web traffic, even under high offered load, remove starvation and yield high performance. In comparison, we find that well-known noncompeting flow models for mesh networks over-estimate network-wide throughput by a factor of 2. Finally, our placement study shows that a regular grid topology achieves up to 50 percent greater throughput than random node placement.
Conference Paper
Full-text available
WiFi-based Long Distance (WiLD) networks with links as long as 50-100 km have the potential to provide con- nectivity at substantially lower costs than traditional ap- proaches. However, real-world deployments of such net- works yield very poor end-to-end performance.First, the current 802.11 MAC protocol has fundamental short- comings when used over long distances. Second, WiLD networks can exhibit high and variable loss characteris- tics, thereby severely limiting end-to-end throughput. This paper describes the design, implementation and evaluation of WiLDNet, a system that overcomes these two problems and provides enhanced end-to-end perfor- mance in WiLD networks. To address the protocol short- comings, WiLDNet makes several essential changes to the 802.11 MAC protocol, but continues to exploit stan- dard (low-cost) WiFi network cards. To better handle losses and improve link utilization, WiLDNet uses an adaptive loss-recovery mechanism using FEC and bulk acknowledgments. Based on a real-world deployment, WiLDNet providesa 2-5fold improvementin TCP/UDP throughput (along with significantly reduced loss rates) in comparison to the best throughput achievable by con- ventional 802.11. WiLDNet can also be configured to adapt to a range of end-to-endperformancerequirements (bandwidth, delay, loss).
Conference Paper
We evaluate the performance impact of adjacent channel interference (ACI) in multi-hop wireless networks based on dual-radio 802.11a nodes. Although these nodes use chipsets that satisfy the transmit-mask requirements set by the IEEE 802.11 standard, the multi-hop performance is still significantly affected by ACI. That is, a node's transmitter can interfere with its own receiver on a different channel; as a result, multi-hop throughput is severely degraded. This degradation is especially pronounced for 802.11a. We use a spectrum analyzer with a signal combiner to quantify ACI under various conditions and propose solutions to mitigate the effect of such interference on multi-hop forwarding. Field experiments with multi-hop relay have validated these findings as well as the effectiveness of our solutions.
Conference Paper
We investigate the problem of channel assignment in a metropolitan wireless multi-radio mesh network with directional antennas. We first present a new conflict graph model for capturing the interference between links in a mesh network with a known wireless interface communication graph. Then we present a channel assignment procedure which accounts for interference both between links internal to the mesh network, and from external sources. Key components of the channel assignment procedure are the interference model, the link ordering, and the channel selection metric. We have implemented and evaluated the proposed channel assignment procedure in an actual metropolitan mesh network with link distances from 1.6 to 5 Km. The experimental results demonstrate how link ordering and the channel selection metric affect performance, in terms of the average packet delay and http latency. Moreover, the experimental results show that the proposed channel assignment procedure achieves performance that is within approximately 11% of a lower bound of the average packet delay, and significantly higher than the performance achieved with a simpler interference-unaware procedure.
Conference Paper
Outdoor WLAN communication is envisioning an in- creasing interest, due to the massive emergence and de- ployment of outdoor wireless Mesh Networks. This paper provides a report on an extensive measurement campaign carried out in an outdoor Wireless LAN Campus scenario. A public domain driver, namely MADWiFi, has been mod- ified in order to achieve a high (per-node and per-frame) measurement granularity, and in order to distinguish the different causes that contribute to link-layer errors. The main result of our experimental investigation is that, unlike 802.11b, which appears a robust technology in most of the operational conditions, 802.11g may lead to severe ineffi- ciencies when employed in an outdoor scenario.
Conference Paper
This paper evaluates the ability of a wireless mesh architecture to provide high performance Internet access while demanding little deployment planning or operational management. The architecture considered in this paper has unplanned node placement (rather than planned topology), omni-directional antennas (rather than directional links), and multi-hop routing (rather than single-hop base stations). These design decisions contribute to ease of deployment, an important requirement for community wireless networks. However, this architecture carries the risk that lack of planning might render the network's performance unusably low. For example, it might be necessary to place nodes carefully to ensure connectivity; the omni-directional antennas might provide uselessly short radio ranges; or the inefficiency of multi-hop forwarding might leave some users effectively disconnected.The paper evaluates this unplanned mesh architecture with a case study of the Roofnet 802.11b mesh network. Roofnet consists of 37 nodes spread over four square kilometers of an urban area. The network provides users with usable performance despite lack of planning: the average inter-node throughput is 627 kbits/second, even though the average route has three hops.The paper evaluates multiple aspects of the architecture: the effect of node density on connectivity and throughput; the characteristics of the links that the routing protocol elects to use; the usefulness of the highly connected mesh afforded by omni-directional antennas for robustness and throughput; and the potential performance of a single-hop network using the same nodes as Roofnet.
Conference Paper
The use of 802.11 long-distance links is a cost-eectiv e means of providing wireless connectivity to rural areas. Although deployments in this setting are increasing, a systematic study of the performance of 802.11 in these settings is lacking. The contributions of this paper are two-fold: (a) we present a de- tailed performance study of a set of long-distance 802.11b links at various layers of the network stack, and (b) we docu- ment the various non-obvious experiences during our study. Our study includes eight long-distance links, ranging from 1km to 37km in length. Unlike prior studies of outdoor 802.11 links, we nd that the error rate as a function of the received signal strength behaves close to theory. Time cor- relation of any packet errors is negligible across a range of time-scales. We have observed at least one of the link to be robust to rain and fog. But any interference on the long- distance links can be detrimental to performance. Apart from this however, such long-distance links can be planned to work well with predictable performance. During our mea- surements, we have observed a few hardware/driver quirks as well as system bottlenecks apart from the wireless link itself. We believe that our measurements and the documen- tation of our experience will help future network planning as well as protocol design for these networks. Categories and Subject Descriptors
Article
Experimental studies have shown that traditional rate adaptation schemes for 802.11 wireless networks suffer from significant throughput degradation in highly congested networks. To address this problem, this paper makes the following two main contributions. First, we design a method to accurately estimate the per-packet transmission times, and we use these measurements to provide a broad classification of the network state and to identify network congestion. Second, we design a new Throughput-Aware Rate Adaptation (TARA) scheme, which uses the congestion estimates to mitigate the negative impact of link-layer collisions on the operations of rate adaptation, without requiring changes in the 802.11 MAC specification. Another key feature of our solution is to minimize probing overheads and limit unnecessary rate decreases by predicting the throughput gain that could be brought about by a change in the transmission rate. Through experiments conducted across a variety of network scenarios and traffic patterns, we show that TARA achieves significantly higher throughput than the other rate adaptation algorithms implemented in the legacy Madwifi driver.