Professional Documents
Culture Documents
Monitoring
Ismo Hakala, Timo Hongell, and Jari Luomala
University of Jyv askyl a / Kokkola University Consortium Chydenius
P.O.Box 567, FI-67701, Kokkola, Finland
Email: {ismo.hakala, timo.hongell, jari.luomala}@chydenius.
AbstractReliable communication is crucial for successful
deployment of a wireless sensor network. Many environmental
factors can affect the performance of radio links, and the
deployment of a network without real-time information about
link qualities can be a demanding task. This paper describes the
CiNetView application that is intended to support the deploy-
ment and monitoring of wireless sensor network. CiNetView is
based on diagnostic information collected by sensor nodes, and
it allows the user to see a graphical presentation of the network
topology and to monitor the network diagnostic information in
real time.
Keywords-visualization; monitoring; diagnostic; deployment;
wireless sensor network
I. INTRODUCTION
In recent years, study of wireless sensor networks (WSN)
has become a rapidly developing research area. Compared
to traditional sensing methods, wireless sensor networks
technology offers some benets: wide areas can be covered
with inexpensive energy-efcient battery-powered devices,
which make long-term monitoring and real time access to
measuring data possible. Often its nodes have also a self-
conguration ability, which enable quick and easy system
deployment. In spite of that, practical experience shows that
the deployment of a network can be a demanding task be-
cause of the unpredictable radio link. Environmental factors
such as buildings, trees, and variable weather conditions
affect the performance of the radio link and the reliability
of communication also. When the qualities of links are not
known, typically the nodes position has to be changed many
times during the system deployment.
Link quality is affected by many factors, which can be di-
vided into devices internal and external factors. The internal
factors are caused by imperfections of the devices hardware
or software. Different radio chips do not behave exactly
in the same way, and that can alter both the transmitted
and the received signal strength [1]. Also, each node has
its own radiation pattern that is not uniform, which means
that the nodes angular orientation can greatly affect the
performance of the radio link [1][2]. In addition to the
internal factors, fading, shadowing, multipath propagation,
and dynamic environmental factors affect wireless communi-
cation and make it difcult to predict the radio performance
beforehand. It is well known that soil and other surfaces, as
well as dynamic factors such as movements and the presence
of people, affect the radio range by emitting signals and
causing reections [3]. Also weather conditions and foliage
can considerably interfere with the radio signal propagation,
varying the received signal strength [2][4][5].
Link quality can be evaluated by using the Received Sig-
nal Strength Indicator (RSSI), which indicates the strength of
the radio signal between two nodes at the receivers position.
In wireless sensor networks, radios typically operate in the
2.4GHz ISM band and are based on the IEEE 802.15.4
standard due to which RSSI value -85dBm is considered
to be an acceptable lower bound. Wireless sensor network
nodes can store RSSI values, the number of received packets
etc., which can be used to evaluate the performance of
the radio link and the reliability of communication. The
diagnostic data can be stored in one table, the so-called
neighbourtable.
Based on the nodes neighbourtables, we have developed
a graphical real-time application, CiNetView, to make wire-
less sensor network deployment and monitoring easier. The
CiNetView application works also on laptop and thus it can
be used where WSN are being installed. The application
visualizes, in real time, the nodes relative locations as well
as shows the links quality, which make the WSN deploy-
ment much quicker and easier task. Also other diagnostic
data like throughput, battery level, synchronization status
etc. can be shown in real time. The relative locations of
nodes are estimated by using the Multidimensional scaling
based algorithm (MDS) [6]. If there exists a map, aerial
photo etc. of the deployment area, the nodes locations as
well as diagnostic data can be visualized on it.
This paper describes the CiNetView application. The
paper is organized as follows: First, we provide a brief de-
scription of some related research: the use of RSSI values for
localization and WSN visualization and diagnostic solutions.
Section III presents the CiNetView application and neigh-
bourtables construction as well as the algorithm used for
estimating the nodes relative locations. Other functionalities
of the application are described in more detail. Finally, some
experiences of the use of the application in real wireless
sensor network implementations are discussed.
2010 Fourth International Conference on Sensor Technologies and Applications
978-0-7695-4096-2/10 $26.00 2010 IEEE
DOI 10.1109/SENSORCOMM.2010.65
395
II. RELATED WORK
Node localization and analyzing and monitoring of wire-
less sensor networks are highly evolving research topics
in the eld of wireless technology. However, real-time
based solutions for visualizing network structures and the
performance of wireless communication are not that widely
studied. Visualization of network structures as well as
many other WSN applications can be based on localization
techniques. An RSSI-based localization methodology can
be implemented without special hardware on many exist-
ing devices, and for that reason it is a very exible and
much studied methodology for approximating the distances
between nodes. The use of RSSI for node localization is
studied, for example, in articles [7][8][9]. Sensor network
diagnostics and visualization is discussed in [10]. Different
sensor network visualization applications include SpyGlass
[11] and MARWIS [12]. These applications do not use real-
time on the map visualization of the network, instead they
use relative locations to visualize the network topology. Also
real-time inspections of the changes in the link qualities in
both uplink and downlink direction in the sensor network
used are not that widely discussed. Other commercial net-
work visualization and diagnostic applications are, for ex-
ample, MOTE-VIEW [13] and Surge View [14], developed
by Crossbow Technology.
III. CINETVIEW
The purpose of the CiNetView application is to support
wireless sensor networks deployment and monitoring. The
system architecture of a typical wireless sensor network
application when using the CiNetView is displayed in Figure
1. Typically, in our wireless sensor network study cases, we
use the so-called MSSS-topology (multi source, single sink),
where the role of a sink node is signicant. The measuring
data collected by sensing nodes is forwarded to the sink
node and the sink node forwards the collected data to the
database for later use. In addition to that, the sink node keeps
the wireless sensor networks nodes synchronized.
The sink node starts a synchronization period by broad-
casting a synchronization message which each node broad-
casts onward. Our protocol for network diagnostic and
management utilizes these synchronization messages. Part
of management data is included on the synchronization
message, and during the synchronization period every node
stores all diagnostic data to a so-called neighbourtable.
After the synchronization period, every node sends their
diagnostic data to the sink, which forwards it into the
database. The database may be on a server or on a PCs hard
drive. The neighbourtables data is updated during every
synchronization period, so the database includes real-time
information about the networks performance.
Based on the neighbourtables data, the structure of the
wireless sensor network can be visualized in real time by the
CiNetView application. The application allows the user to
Figure 1. The system structure using the CiNetView application.
drag nodes to match their true locations at some background
image such as a map, or it automatically estimates the nodes
relative locations. In the latter case, the application uses the
MDS-algorithm to approximate the nodes relative locations.
The application shows also the diagnostic information about
the performance of wireless communication. During every
update period, the application inspects the information from
the database. If the information is changed, meaning that
there are changes in the network, the application updates its
graphical presentation and diagnostic data tables to match
the latest information about the network. CiNetView is de-
veloped with Matlab and many operations of the application
use Matlabs basic data reading commands and methods.
A. Neighbourtable
In our test cases we used CiNet nodes [15][16]. CiNet is
a research and development platform for the wireless sensor
network implemented in Kokkola University Consortium
Chydenius. The hardware in the CiNet node is specially
designed for WSNs and consists of inexpensive standard off-
the-shelf components. The CiNet node includes all the basic
components necessary for wireless sensor networks.
In a CiNet network each node constructs and maintains its
own neighbourtable, as dened in Table I, in which the node
stores information about its neighbours, which are the nodes
that it hears. The neighbourtable of each node is updated
in every synchronization period of the network (see Figure
2). The sink node broadcasts the synchronization message
isotropically, and every node that hears it broadcasts that
396
Table I
NODES NEIGHBOURTABLE
U16INT u16NbAddr Neighbour address
S8INT s8RSSI Neighbour link RSSI value
U8INT u4Bat:4 Battery level of the neighbour
U8INT u4HopCnt:4 Hop count of the neighbour
U16INT u16Received Number of received packets from neighbour
U16INT u16Missed Number of missed packets from the neighbour
S8INT s8AvgRSSI Average RSSI value of the neighbour link
S8INT s8PathRSSI Path RSSI value, the paths weakest RSSI
U8INT u8PrevSeq Previous sequence number
U8INT u8Ntp Link throughput
U8INT u8Ptp Path throughput
U32INT u32NbLastSeen Last seen time, used to maintain the entry
(not sent in diagnostic data)
U8INT u8Status Sync status (not sent in diagnostic data)
Table II
FORMAT OF THE NEIGHBOURTABLE DATA FILE.
Seq No Node ID 1 Neighbour 1 data Neighbour 2 data
Seq No Node ID 2 Neighbour 1 data Neighbour 2 data
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Seq No Node ID N Neighbour 1 data Neighbour 2 data
message onwards through the network during a predened
time period. In this way the whole network can be syn-
chronized. Before relaying the synchronization message, the
nodes update it with their own information. Based on the
received synchronization messages and the data included in
the synchronization frames, the nodes update their neigh-
bourtables. Note that the synchronization messages are heard
by all the nodes neighbours, including the predecessors,
which means that the neighbourtable information can be
collected in both directions. To prevent the ping-pong effect,
the nodes broadcast the synchronization message only once
in every synchronization period. Continuous synchronization
of the network is vital to ensure valid operation of the
network.
After the synchronization period, the nodes send the
neighbourtable information to the sink node during the man-
agement period. The management frame includes a section
where the neighbourtable information is sent. Diagnostic
and other management data is sent (and acknowledged)
as a unicast transmission through a selected route to the
sink node. The size of one transmitted management frame
that includes the neighbourtables is between 50 and 128
bytes, depending on the number of nodes neighbours (1
to maximum of 7). If retransmissions are not needed, each
management frame is sent once in every synchronization
period. A detailed study of the energy cost caused by the
neighbourtables is one of our future research topics.
Neighbourtables are specially used for receiving infor-
mation for real-time deployment and for monitoring of the
wireless sensor network. The information that it contains
can also be used to improve the networks measurement data
routing.
HOP
LEVEL
1
MGMT 3
MGMT 3
MGMT 3
SYNC
SYNC
SYNC
ACK
ACK
ACK
HOP
LEVEL
2
HOP
LEVEL
3
SINK
T
i
m
e
MGMT 1
ACK
MGMT 2
ACK
MGMT 2
ACK
S
y
n
c
p
e
r
i
o
d
M
a
n
a
g
e
m
e
n
t
d
a
t
a
p
e
r
i
o
d
Figure 2. Synchronization, management and ACK messages during one
synchronization period.
B. Application
At the moment the CiNetView application requires a
computer that has Matlab installed, but a standalone exe le
is one of our future options. The CiNetView works also on a
laptop and can be used at the WSN deployment area. When
the computer has the option for wireless internet connection,
for example a wireless local area network (WLAN) or a
general packet radio service (GPRS), the neighbourtable
information can be downloaded from a network server. If
no wireless internet connection is available, then the sink
node needs to be connected with an RS-232 serial cable to
the computer to make real-time monitoring possible.
The CiNetView uses the neighbourtable data that is up-
dated at every synchronization period of the network. The
data is stored in its own data le (see Table II), and the
CiNetView application uses this data le to visualize the
present situation of the network. The data les updating
period can be user dened, but normally the updating period
is the same as the synchronization period. The CiNetViews
graphical presentation of the network and the diagnostic data
are always based on the latest information. If the data le
is updated, then the applications view is also updated.
The application visualizes the network topology by show-
ing the nodes relative locations and the connectivity be-
tween the nodes. It also shows diagnostic data of the wireless
communication. Most of the displayed information is from
neighbourtables. However, a single nodes neighbourtable
cannot include information about the entire network. By
397
using the neighbourtable information of all nodes, the
CiNetView can give statistics and diagnostic information on
entire network. For example, the application can calculate
throughput between any two nodes in the entire network
and show the values both in uplink and downlink directions.
Also for visualizing the structure of the network topology by
using the MDS-algorithm, the application needs data from
all neighbourtables of the network.
1) Multidimensional scaling algorithm (MDS): If any
background image is not available from the WSN deploy-
ment area, then the MDS-algorithm [6] is used to give a
graphical presentation of the network structure. A n n
binary matrix
D =
0 d
12
d
1(n1)
d
1n
d
21
0 d
2(n1)
d
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
d
(n1)1
d
(n1)2
0 d
(n1)n
d
n1
d
n2
d
n(n1)
0
(1)
where, d is the distance between the sender and receiver
node, P
T
is the transmit power, PL(d
0
) is the path loss at
reference distance d
0
, is the path loss exponent and X
is
a gaussian random variable with zero mean and
2
variance.
We have chosen to use the widely used log-normal
shadowing model, since it is more realistic than the free-
space model. The free-space model does not consider several
environmental parameters that affect to signal propagation,
including scattering, wave reection and diffraction. The
log-normal model instead takes these into account.
The log-normal shadowing model can be used to evaluate
and estimate the distances between the nodes in a wireless
network. This model can be used in different environments
by modifying the and X