SlideShare ist ein Scribd-Unternehmen logo
1 von 6
Downloaden Sie, um offline zu lesen
An Approach to Data Extraction and Visualisation
          for Wireless Sensor Networks
                                  Mohammad Hammoudeh, Robert Newman, Sarah Mount
                                                  School of Computing and IT
                                                  University of Wolverhampton
                                                      Wolverhampton, UK
                                          Email: {m.h.h, r.newman, s.mount}@wlv.ac.uk


   Abstract—Ever since Descartes introduced planar coordinate         geographic map to enable observer to view the data for a
systems, visual representations of data have become a widely ac-      specific area.
cepted way of describing scientific phenomena. Modern advances
                                                                        This paper is organised as follows. Section 2 discusses
in measurement and instrumentation have required increasingly
sophisticated visual representations, to ensure that scientists can   the related work. Section 3 presents the characteristics of the
quickly and accurately interpret increasingly complex data. Most      sense data. In Section 4, we discuss visualisation challenges in
recently, wireless sensor networks (WSNs) have emerged as a           WSNs. In Section 5 we introduce the benefits of visualisation
technology which is capable of collecting a vast amount of data       of sense data. In Section 6 we discuss the advantages of map
over space and time. The sheer volume of the data makes it dif-
                                                                      data format. We present the implementation of the mapping
ficult to be interpreted by humans into meaningful insights. This
presents a number of challenges for developers of visualisation       services in Section 7. We also evaluate the performance of the
techniques which seek to “map” the data sensed by a network.          proposed mapping service in Section 8. And we conclude the
Visualisation techniques helps to turn large amounts of raw data      work in Section 9.
into credible visual information such as graphs, charts, or maps,
that can assist in understanding of the meaning of that data.
In this paper we propose a map as a suitable data visualisation                            II. R ELATED W ORK
and extraction tool. We aim to develop an in-network distributed
information extraction and visualisation service. Such a service         Within the WSN field, mapping applications found in the lit-
would greatly simplify the production of higher-level information-    erature are ultimately concerned with the problem of mapping
rich representations suitable for informing other network services    measurements onto a model of the environment. Hellerstein et
and the delivery of field information visualisation.                   al. [2] propose to construct isobar maps in sensor networks.
                                                                      They show how in-network merging of isobars could help re-
                       I. I NTRODUCTION                               duce the amount of communication. Furthermore, [3] proposes
   The main objective of a wireless sensor network (WSN)              an efficient data-collection scheme, and the building of contour
is to provide users with access to the information of interest        maps, for event monitoring and network-wide diagnosis, in
from data gathered by spatially distributed sensors. In real-         centralised networks. Solutions such as Distributed Mapping
world applications, WSNs are often deployed in a high density         have been proposed to the general mapping domain [2]. How-
to ensure a full coverage of the monitored phenomena. These           ever, many solutions are limited to particular applications and
networks are expected to generate an excessive amount of data.        constrained with unreliable assumptions. The grid alignment
As the sensor network scales in size, so does the amount of           in [2], for example, is one such assumption.
sensed data which is required to be collected by the network,            In the wider literature, mapping was sought as a useful tool
processed, and presented to the user. The data produced and           in respect to network diagnosis and monitoring [3], power
the form in which they are structured varies widely. Scientists       management [4], and jammed-area detections [5]. For instance,
need tools to reconcile these differences. Human interpretation       contour maps were found to be an effective solution to the
of this data will require extensive use of visualisation tools.       pattern matching problem that works for limited resources
Using scientific visualisation techniques can help to make             networks [6]. As opposed to resolving these types of isolated
meaningful visualisation possible in many aspects of data             concerns, in the work proposed here the WSN is expected not
understanding and analysis. Data visualisation is becoming            only to produce map type responses to queries but also to
increasingly important in WSNs as it enables end-users to best        make use of the data supporting the maps for more effective
utilise the data collected by the sensor network.                     routing, further intelligent data aggregation and information
   In this paper we propose a map as a suitable visualisa-            extraction, power scheduling and other network processes.
tion and data extraction tool for WSNs. A map is a visual                These are examples of specific instances of the mapping
representation of an area, although most commonly used to             problem and, as such, motivate the development of a generic
depict geography, maps may represent any space, real or               distributed, in-network mapping framework, furthering the
imagined, without regard to context or scale such as weather          area of research by moving beyond the limitations of the
data distribution mapping [1]. It could be overlaid over a            centralised approaches.
III. C HARACTERISTICS OF S ENSE DATA                      the pattern falls into one of two categories: regular, when data
                                                                    is gathered from sensing nodes which are deployed on a grid;
   Data acquired from a WSN is imperfect in nature. This            irregular, when sensing nodes are deployed randomly, many
imperfect nature of data is due to physical constraints on          sensor network data belongs to the irregular patterns category.
node deployment and data collection, noisy environment,             It is sometimes necessary to know the data density besides
device measurement errors, among other factors. Moreover,           their distribution. The network density is defined as the number
data collected by different sensors may have various qualities      of nodes per unit area.
depending on physical characteristics such as distance from
sensed phenomena, node modality, or noise model of individ-                 IV. W HY VISUALISATION OF S ENSE DATA IS
ual sensors [7].                                                                         C HALLENGING
   In densely deployed WSNs, sensor readings are usually               Visualisation of sensor network data is challenging. The
highly correlated in the space domain [8]. Additionally, the        large amount of data collected from deployed sensor networks
nature of the physical phenomenon contains the temporal             arrives in “bursty” mode. This makes it difficult to process all
correlation between each sensor node successive readings.           the data in a timely manner so that it can be used as an input
Data gathered from a WSN is often characterised by its              to visualisation systems [12]. Furthermore, most scientific
significant redundancy. Many sensor networks are densely             visualisation techniques require data to include connectivity
deployed with high node redundancy to deal with node failure        information, which is not provided by a scattered data set.
based connectivity and coverage problems. However, dense            Hence, highly efficient visualisation schemes operating di-
deployment causes neighbouring sensor nodes to have highly          rectly on raw scattered data are necessary [13].
overlapping sensing regions. Consequently, it is likely that           In large-scale WSN it is a non-trivial task to visualise the
multiple nodes often detect and communicate data packets            observed phenomena given the problems of sparse, inaccurate,
about common phenomena. This is due to the fact that each           high density, and irregularly distributed data, in addition to the
node observes the physical region of overlap independent of its     limited physical resources. Therefore, we aim to define meth-
neighbours. Data aggregation techniques aim at reducing re-         ods suitable for real-time visualisation and analysis suitable
dundant data transmissions. Although data aggregation results       for sensor network data. This includes the specification of a
in fewer transmissions, however, they introduce considerable        modular scattered data interpolation package for implementing
amount of delays on delivering the data to its final destination.    suitable interactive viewers for time-varying data.
Data from nearer sources may have to be held back at an                Practically, a point measured on a surface represents the
intermediate node in order to be aggregated with data coming        environment conditions over an area of a certain size, hence
from sources that are farther away. In addition, within such net-   it should be possible to generate a complete view of the
works, delays may be caused by hop-by-hop retransmission,           observation field of a WSN using a discrete set of observation
scheduled data communication, queueing delays, propagation          points. Depending on the desired degree of accuracy and
through the environment, and other factors.                         fidelity, the sampling interval over an unknown surface is
   In many WSNs application areas, such as medical or               defined. The problem is to define how to adequately represent
surveillance applications, the accuracy of acquired data is         the observed phenomena by a limited number of elevation
often crucial. However, sensed data is often inaccurate and         points, that is, what sampling interval to use with an unknown
erroneous [9]. This inaccuracy may be a result of faulty sensor     surface? To select between different sampling strategies when
readings, internal errors in sensor nodes, network delays,          data is acquired from a sensor network many factors must be
among other reason. The deployment of a larger number               considered including: application, level of accuracy, the nature
of sensor nodes provides potential for greater accuracy in          of the sampled data, the nature of monitored environment,
the information gathered. The ability to effectively increase       nodes distribution, and density. Data acquisition strategy is of
the sensing quality without necessarily increasing data trans-      high importance in sensor networks and is directly related to
missions will increase the reliability of the information for       routing and single node capabilities. When sampled data is to
the end user application. Some schemes such as [10], trade          visualise a certain observed phenomena results are good as the
data accuracy for energy efficiency, which typically increase        sample [11].
with the amount of data transmissions. Data aggregation also           In WSNs, it is increasingly becoming important to have a
increases the level of gathered data accuracy and exploits data     live picture of the changing environmental variables. This can
redundancy to compensate node failures [10], [9]. Depending         be achieved if data about the phenomenon is sampled at a
on the accuracy bounds required for a specific application, a        suitable rate. In live data representation applications, where a
node may need to communicate some of its information to             client is interested in the current picture of the environment,
the sink that is incorporated in the model so that the accuracy     it is important to collect readings from the network at a rate
bounds are met.                                                     close as possible to the rate of change of the monitored envi-
   Another characteristic of sampled sense data is the distribu-    ronmental variable. In other applications, such as temperature
tion of sampled source data. The distribution of data is usually    and pressure monitoring, when the measured phenomena is
specified in terms of location and pattern [11]. The location        changing linearly over time and space, the sampling rate can
is specified in terms of Cartesian coordinates (x, y, z), while      be reduced so that node resources are used effectively.
V. B ENEFITS OF S ENSE DATA VISUALISATION                   of the data attributes in a real-world map in ways that would
                                                                   be intuitive and easy to talk and reason about. A map is
   Data visualisation in WSNs has the ability to bridge the
                                                                   intuitive and easy to understand as it provides an interface for
gap between the physical and logical worlds, by using the
                                                                   visualising dynamic data from sensor net. It provides a higher-
gathered information from the physical world and communi-
                                                                   level information-rich representation which was found suitable
cating that information to the end-user in compact and often
                                                                   for informing other network services and the delivery of field
easy to understand way. Data visualisation helps to deal with
                                                                   information visualisation. This information-rich representation
this flood of information, integrating the human in the data
                                                                   satisfies the various requirements for the sensor network
analysis process. The main advantages of the application of
                                                                   system end users. The map gives a low cost interface used
visualisation techniques in wireless sensor networks are:
                                                                   to target queries for generating detailed maps from a subset
   1) Visualisation could help in managing the huge amount         of the sensors in the network.
      of data coming from a sensor network. Visual data               Maps are effective to understand spatial distribution of
      exploration can easily deal with large, highly non-          environmental features, since humans can use their natural
      homogeneous and noisy amount of data.                        interpretation capabilities to understand colours, patterns, and
   2) Maximisation of useful information return. Visualisation     spatial relevance. The human interpretation capabilities sug-
      is a fundamental tool to communicate information in a        gest the importance of expression methods such as how to
      compact and easy to understand way. It allows the user       represent spatial data on a map. Maps can be either static
      to gain insight into the data, drawing conclusions and       or dynamic and allow data representation on two-dimensional
      directly interacting with the data. Visualisation not only   or tree-dimensional space. They allow the user to infer the
      helps to answer questions that user has, but it elicits      actual sizes of and distance between objects. The unique
      questions that he did not even think of before.              visualisation and analysis benefits offered by maps make them
   3) Interactive visualisations benefit from dynamic queries       more visually communicative, they imply the distributions and
      which are a valuable tool to explore data.                   states; provide information about spatial patterns; and imply
   4) More reliable information than possible from individ-        the association of diverse phenomena. The users can zoom
      ual sources. Although individual devices have limited        in or zoom out respectively meaning showing more or less
      resources, the true value of the sensor network systems      details. Finally, representations such as maps allow to extract
      comes from the emergent behaviour that arises when           information that can not be obtained by looking at sensor
      data from many places in the system is combined into         readings separately and are more efficient to compute in both
      a meaningful presentation [14]. The bandwidth of data        time and energy. For instance, maps may capture trends or
      transferred in a picture is much bigger than having a        correlations among sense data and missing data, where there
      human look at log files or textual data.                      is no operating sensor, can be interpolated using these spatial
   5) Detection of higher-order relationships between different    and temporal correlations among sensor readings.
      sensors. Relationships become apparent. Sometimes they
      are completely hidden without visualisation.                            VII. M APPING S ERVICES FOR WSN S
   6) More efficient data and information representation. Vi-          Leading directly from Section VI which shows the use-
      sualisation reduces analysis and response times. Going       fulness of visualising sense data in a map format, we in-
      through thousands of line of points data is slower than      vestigate the development of methods for map construction
      looking at a few graphs of the same data. It is a valuable   and maintenance services within a WSN, focusing on service
      tool to communicate information in a compact and often       cost, complexity, computational load, storage, communication
      easy to understand way.                                      requirements, robustness to packet loss, nodes failures, and
   7) Visual data examination does not require deep under-         network density.
      standing of complex mathematical or statistical algo-           We propose a new network service: map generation. Map
      rithms. Visualisation techniques provide a qualitative       generation is essentially a problem of interpolation from sparse
      overview useful for further quantitative analysis [15].      and irregular points. This service allows the production of
      It definitely reduces analysis and response times.            maps of arbitrary level of detail upon requests injected into
                                                                   the network by the user, or pre-programmed as responses
         VI. S ENSE DATA V ISUALISATION : M APS
                                                                   to network events. The service should be entirely based on
  Visual formats, such as maps, can be easily understood by        in-network processing and would be applied to flat, com-
people possibly from different communities, thus allow them        putationally homogeneous networks. Given a set of known
to derive conclusions based on substantial understanding of        data points representing the nodes’ perception of a given
the available data. This understanding gained from maps fulfils     measurable parameter of the phenomenon, what is the most
the ultimate goal of sensor network deployments which is not       likely complete and continuous map of that parameter? In the
only to gather the data from the spatially distributed sensor      work proposed here the WSN is expected not only to produce
nodes, but also convey and translate the data for scientists to    map type responses to queries but also to make use of the
analyse and study. Visualisation of data collected from a sensor   data supporting the maps for more effective routing, further
network in a map format is one way to display the distribution     intelligent data aggregation and information extraction, power
instance, if the current cluster-head decides to hand its role to
                                                                            the backup node, it notifies the respective node and forwards
                                                                            to it necessary information, such as the backup nodes list, to
                                                                            avoid a complete cluster set-up phase.
                                                                               The role of In-network Processing module is to process raw
                                                                            data received from various cluster-head nodes in the network.
                                                                            It applies filtering on all the received data to reduce redun-
                                                                            dancy resulting from overlapping cluster coverage. Moreover,
                                                                            the In-network Processing module manages incremental up-
                                                                            date messages and merges them into single transaction. Also,
                                                                            it defines two interfaces for the Interpolation and Application
                                                                            modules through which it provides access to the cached data
                                                                            in a suitable format.
                                                                               All mapping applications use the Interpolation module as
                                                                            a building block to generate maps. The Interpolation module
                                                                            provides access to the In-network Processing module to obtain
                                                                            the available mapping or update data. In this paper, we use
                                                                            Shepard interpolation algorithm [18]. Shepard interpolation
                                                                            is simple and intuitive. It is suitable for large-scale wireless
  Figure 1.   Architecture of the distributed in-network mapping service.   sensor networks because it reduces communication overhead
                                                                            by only considering data points which are significant for the
                                                                            interpolation results. Shepard defines a continuous function
scheduling and other network processes. Just as clustering,                 where the weighted average of data is inversely proportional
routing and aggregation allow for more sophisticated and                    to the distance from the interpolated location. This method
efficient use of the network resources, a mapping service                    exploits the intuitive sense that things that are close to each
would support other network services and make many more                     other are more likely to be similar. Shepard’s expression for
applications possible with little extra effort.                             globally modelling a surface is:
   The proposed implementation of the distributed mapping
service contains four modules as seen in Figure 1: Application,                           ⎧   N
Interpolation, In-network Processing and Routing.                                         ⎪
                                                                                          ⎨        (di )−u zi   if di = 0 for all Di (u > 0)
   The Routing module is an essential module responsible for                  f1 (P ) =                                                        (1)
                                                                                          ⎪ i=1
                                                                                          ⎩
data communication. Routing proved to be a key issue as the                                   zi                if di = 0 for some Di
research developed. In this paper, we use a hierarchical routing
algorithm called MuMHR [16]. The defined routing procedure                      where di is the standard distance metric from an interpola-
builds the hierarchy and establishes the path between sensing               tion point P to the point numbered i in the N known points
nodes and their respective cluster-head to enable data trans-               set and zi is the known value at point i. The exponent u is
missions. MuMHR is an improvement over LEACH [17]. It                       used to control the smoothness of the interpolation. As the
relaxes some of the assumptions made by LEACH such as the                   distance between interpolation location P and the measured
single hop communication. The main objective of MuMHR                       sample point Di increases, the weight of that sampled point
protocol is to provide substantially energy-efficient and robust             will decrease exponentially. As P approaches a data point
communication. The energy efficiency is achieved by load bal-                Di , di tends to zero and the ith terms in both the numerator
ancing at two levels: (1) at the network level, which involves              and denominator exceeds all bounds while other terms remain
traffic multiplexing over multiple paths; (2) at the cluster level,          bounded.
introducing rotation of the cluster-heads every given interval of              Finally, the Application module contains the user defined
time. This prevents energy depletion resulting from constantly              applications such as path-finding or isopleths maps. The
using the same path for transmission or particular nodes being              application module also has direct access to the In-network
cluster-heads for a long duration. The multi-path feature is not            Processing module to get raw data if required. Figure 1 show
only used for load balancing but also when path failures occur.             the mapping service architecture and interaction between its
When a path fails, an alternative path can be immediately used              four modules.
which allows the protocol to dynamically adapt to failures
without delays or degradation in the quality of service. At the                           VIII. E XPERIMENTAL E VALUATION
cluster set-up time, one or more nodes are chosen as cluster-                  The efficiency of the proposed mapping service in terms of
head backup node(s). Backup cluster-head node substitute for                the quality of the produced map was demonstrated using the
the cluster-head in some failure cases or when the current                  following experiment that simulates distributed execution on
cluster-head decides to reduce its participation in the protocol            a real life data-set. As an example of the quality obtainable,
if its energy level approaches a certain threshold value. For               and what might be expected from a sensor network the
following maps, derived from a series presented by Clarke and
Swaze [19], are presented. The maps generated by the mapping
service are compared to original Fe map taken from [19].
   This algorithm was implemented using a mapping API with
an in-house simulation software “Dingo” [20] which is a fork
of the “SenSor” project [21]. It has proven that it is not only
easy to use, but also powerful enough to model and simulate
the behaviour of the mapping service at various design stages.
It provides an easy way to develop system models, enabling
users to quickly manipulate hardware elements and achieve
the desired results without having to build a full hardware
prototype.
   Figure 2 is derived directly from [19] and shows distribution
of iron minerals around Cuprite, Nevada. This map represents                  Figure 2.   Fe distribution around Cuprite, NV [19].
an area 2km on a side, and provides a very detailed account
of the mineral distribution in that area. This image has been
used as the basis for a simulation of the results that might
be expected from a sensor network, sensing for evidence of
the same chemicals. Using the Dingo simulator, a network
of sensors were randomly distributed over the 2km square,
and the values of the image in Figure 3 used as the output
of each sensing device at that point. The simulated sensor
network was programmed to produce a map, using the Shepard
interpolation method. The interpolated map of iron minerals
generated by the mapping service is clearly of poorer quality
than the original which could have been obtained using an
orbiting image spectrometer. However, the interpolated terrain
is clearly similar to the real surface. Determining exactly how
close the similarity is, and what the algorithmic limits to the
accuracy of the representation, is a problem we are currently      Figure 3. Interpolated map of Fe distribution around Cuprite, NV produced
                                                                   using 3000 sensor nodes.
investigating. Consider, though, that the information used to
reconstruct the surface in Figures 2 is just 3000 points, while
the original is recorded by the satellite spectroscopy which is    simple to develop, and challenges that need to be met before
a hard target to hit. The satellite spatial resolution is about
                                                                   such a service is feasible. Finally, we examine the applicability
17 meters pixel spacing. Taking the position of the nodes into
                                                                   of Shepard interpolation in the reconstruction of a parameter
account as extra information, the reconstruction is built using    map from sparsely sampled data.
less than 3% of the original data.
                                                                      This paper is not the result of a completed project, but
   To highlight this potential use of an in-network mapping        the exposition of the start of one. We feel that this area of
service, we present an implementation of isopleths generation.     research is pertinent to modern wireless sensor networks, and
The results of generating isopleths based on this data are         in this paper we have taken initial steps towards exploring it.
shown in Figures 4 and 5. These contours were generated            The problems and challenges described in Section 4 are the
in the 0.4 to 1.2 micron spectral region and a threshold of 1.     opportunities we intend to take and the lines we intend to
Compared to the isopleths based on the actual Fe distribution      follow.
map shown in Figure 4, it is visually evident that the isopleths
based on the interpolated Fe distribution map, Figure 5, are                                    R EFERENCES
visually similar to those in Figure 4.                              [1] Wikipedia, “Map,” 2007, [Online; accessed 26-November-2007].
                                                                        [Online]. Available: http://en.wikipedia.org/wiki/Map
       IX. CONCLUSION AND FUTURE WORK                               [2] D. Estrin, “Reflections on wireless sensing systems: From ecosystems
                                                                        to human systems,” in Radio and Wireless Symposium, 2007, pp. 1 – 4.
  In this paper we show that visualisation of sense data            [3] X. Meng, T. Nandagopal, L. Li, and S. Lu, “Contour maps: monitoring
gathered from networks of wireless sensors is a challenging             and diagnosis in sensor networks,” Comput. Netw., vol. 50, no. 15, pp.
problem in several regards. We discuss these challenges and             2820–2838, 2006.
                                                                    [4] R. Tynan, G. O’Hare, D. Marsh, and D. O’Kane, “Interpolation for
propose a suitable data extraction and visualisation framework.         wireless sensor network power management,” in International Workshop
We also explain why a map is a suitable data presentation               on Wireless and Sensor Networks (WSNET-05). IEEE Press, June 2005.
format and propose an implementation of the mapping service         [5] A. D. Wood, J. A. Stankovic, and S. H. Son, “Jam: A jammed-area
                                                                        mapping service for sensor networks,” in RTSS ’03: Proceedings of the
for wireless sensor networks. We have identified applications,           24th IEEE International Real-Time Systems Symposium. Washington,
such as isopleths generation, that the service would make               DC, USA: IEEE Computer Society, 2003, p. 286.
_point_data_in_space, 2007, [Online; accessed 05-June-2007].
                                                                               [14] T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo,
                                                                                    R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, “Energy-efficient
                                                                                    surveillance system using wireless sensor networks,” in MobiSys ’04:
                                                                                    Proceedings of the 2nd international conference on Mobile systems,
                                                                                    applications, and services. New York, NY, USA: ACM, 2004, pp.
                                                                                    270–283.
                                                                               [15] R. A. Becker, S. G. Eick, and A. R. Wilks, “Visualizing network data,”
                                                                                    IEEE Transactions on Visualization and Computer Graphics, vol. 1,
                                                                                    no. 1, pp. 16–28, 1995.
                                                                               [16] M. Hammoudeh, A. Kurtz, and E. Gaura, “MuMHR: multi-path, multi-
                                                                                    hop, hierarchical routing,” in International Conference on Sensor Tech-
                                                                                    nologies and Applications (SENSORCOMM2007), 2007.
                                                                               [17] W. Heinzelman, A. Chandrakasan, and H. Balakrishna, “Energy-efficient
                                                                                    communication protocol for wireless microsensor networks,” Proceed-
                                                                                    ings of the 33rd International Conference on System Sciences, January
                                                                                    2000.
                                                                               [18] D. Shepard, “A two-dimensional interpolation function for irregularly-
                                                                                    spaced data,” in Proceedings of the 1968 23rd ACM national conference.
                                                                                    ACM Press, 1968, pp. 517–524.
                                                                               [19] Clark and Swayze, “Summaries of the 6th annual jpl airborne earth
                                                                                    science workshop,” in JPL Airborne Earth Science, March 1996, pp.
      Figure 4.   Isopleths added to Fe distribution map in Figure 2.               4–8.
                                                                               [20] S. Mount, “Dingo wireless sensor networks simulator,”
                                                                                    http://code.google.com/p/dingo-wsn/, 2008, [Online; accessed 26-
                                                                                    October-2008].
                                                                               [21] S. Mount, R. Newman, E. Gaura, and J. Kemp, “Sensor: an algorithmic
                                                                                    simulator for wireless sensor networks,” in In Proceedings of Eurosen-
                                                                                    sors 20, vol. II, Gothenburg, Sweden, 2006, pp. 400–411.




Figure 5.   Isopleths added to interpolated Fe distribution map in Figure 3.



 [6] W. Xue, Q. Luo, L. Chen, and Y. Liu, “Contour map matching for event
     detection in sensor networks,” in SIGMOD ’06: Proceedings of the 2006
     ACM SIGMOD international conference on Management of data. New
     York, NY, USA: ACM Press, 2006, pp. 145–156.
 [7] H. Kang and X. Li, “Power-aware sensor selecion in wireless sensor net-
     works,” in The 5th ACM/IEEE International Conference on Information
     Processing in Sensor Networks (IPSN), 2006.
 [8] I. F. Akyildiz, M. C. Vuran, and O. B. Akan, “On exploiting spatial
     and temporal correlation in wireless sensor networks,” IEEE WiOpt’04,
     University of Cambridge, March 2004.
 [9] I. Solis and K. Obraczka, “In-network aggregation trade-offs for data
     collection in wireless sensor networks,” INRG Technical Report 102,
     Tech. Rep., 2003.
[10] R. Sugihara and A. Chien, “Accuracy-aware data modeling in sensor
     networks,” in 3rd international conference on Embedded networked
     sensor systems, 2005, pp. 282–283.
[11] Z. Li, Q. Zhu, and C. Gold, Digital Terrain Modelling: principles and
     methodology, G. I. Science, Ed. CRC Press, 2005.
[12] S. Pai, “Efficient visualization of streaming sensor network data us-
     ing approximation technique,” http://www.cse.uta.edu/news/seminars/
     ShowAbstract.asp?pageVer=grph&type=MS&id=385, 2007, [Online;
     accessed 05-June-2007].
[13] B. Hamann and K. Joy, “Visualization methods for point data in space,”
     http://www.citris-uc.org/research/projects/visualization_methods_for

Weitere ähnliche Inhalte

Was ist angesagt?

Simulation Issues in Wireless Sensor Networks: A Survey
Simulation Issues in Wireless Sensor Networks: A SurveySimulation Issues in Wireless Sensor Networks: A Survey
Simulation Issues in Wireless Sensor Networks: A SurveyM H
 
An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...
An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...
An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...M H
 
Review on Clustering and Data Aggregation in Wireless Sensor Network
Review on Clustering and Data Aggregation in Wireless Sensor NetworkReview on Clustering and Data Aggregation in Wireless Sensor Network
Review on Clustering and Data Aggregation in Wireless Sensor NetworkEditor IJCATR
 
Iaetsd a survey on geographic routing relay selection in
Iaetsd a survey on geographic routing relay selection inIaetsd a survey on geographic routing relay selection in
Iaetsd a survey on geographic routing relay selection inIaetsd Iaetsd
 
Real time data management on wsn
Real time data management on wsnReal time data management on wsn
Real time data management on wsnTAIWAN
 
Data Centric Approach Based Protocol using Evolutionary Approach in WSN
Data Centric Approach Based Protocol using Evolutionary Approach in WSNData Centric Approach Based Protocol using Evolutionary Approach in WSN
Data Centric Approach Based Protocol using Evolutionary Approach in WSNijsrd.com
 
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor NetworksA Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networksiosrjce
 
International Journal of Advanced Smart Sensor Network Systems ( IJASSN )
International Journal of Advanced Smart Sensor Network Systems ( IJASSN )International Journal of Advanced Smart Sensor Network Systems ( IJASSN )
International Journal of Advanced Smart Sensor Network Systems ( IJASSN )ijassn
 
Computational intelligence based data aggregation technique in clustered wsn
Computational intelligence based data aggregation technique in clustered wsnComputational intelligence based data aggregation technique in clustered wsn
Computational intelligence based data aggregation technique in clustered wsnTAIWAN
 
Security based Clock Synchronization technique in Wireless Sensor Network for...
Security based Clock Synchronization technique in Wireless Sensor Network for...Security based Clock Synchronization technique in Wireless Sensor Network for...
Security based Clock Synchronization technique in Wireless Sensor Network for...iosrjce
 
A Reliable Routing Technique for Wireless Sensor Networks
A Reliable Routing Technique for Wireless Sensor NetworksA Reliable Routing Technique for Wireless Sensor Networks
A Reliable Routing Technique for Wireless Sensor NetworksEditor IJCATR
 
IRJET - Analytical Study of Hierarchical Routing Protocols for Virtual Wi...
IRJET -  	  Analytical Study of Hierarchical Routing Protocols for Virtual Wi...IRJET -  	  Analytical Study of Hierarchical Routing Protocols for Virtual Wi...
IRJET - Analytical Study of Hierarchical Routing Protocols for Virtual Wi...IRJET Journal
 
Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013ijcsbi
 
Data collection algorithm for wireless sensor networks using collaborative mo...
Data collection algorithm for wireless sensor networks using collaborative mo...Data collection algorithm for wireless sensor networks using collaborative mo...
Data collection algorithm for wireless sensor networks using collaborative mo...IJECEIAES
 

Was ist angesagt? (19)

Simulation Issues in Wireless Sensor Networks: A Survey
Simulation Issues in Wireless Sensor Networks: A SurveySimulation Issues in Wireless Sensor Networks: A Survey
Simulation Issues in Wireless Sensor Networks: A Survey
 
An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...
An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...
An Integrated Inductive-Deductive Framework for Data Mapping in Wireless Sens...
 
D035418024
D035418024D035418024
D035418024
 
pxc3903794
pxc3903794pxc3903794
pxc3903794
 
Review on Clustering and Data Aggregation in Wireless Sensor Network
Review on Clustering and Data Aggregation in Wireless Sensor NetworkReview on Clustering and Data Aggregation in Wireless Sensor Network
Review on Clustering and Data Aggregation in Wireless Sensor Network
 
Iaetsd a survey on geographic routing relay selection in
Iaetsd a survey on geographic routing relay selection inIaetsd a survey on geographic routing relay selection in
Iaetsd a survey on geographic routing relay selection in
 
Real time data management on wsn
Real time data management on wsnReal time data management on wsn
Real time data management on wsn
 
Sensor Data Management
Sensor Data ManagementSensor Data Management
Sensor Data Management
 
Data Centric Approach Based Protocol using Evolutionary Approach in WSN
Data Centric Approach Based Protocol using Evolutionary Approach in WSNData Centric Approach Based Protocol using Evolutionary Approach in WSN
Data Centric Approach Based Protocol using Evolutionary Approach in WSN
 
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor NetworksA Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
 
International Journal of Advanced Smart Sensor Network Systems ( IJASSN )
International Journal of Advanced Smart Sensor Network Systems ( IJASSN )International Journal of Advanced Smart Sensor Network Systems ( IJASSN )
International Journal of Advanced Smart Sensor Network Systems ( IJASSN )
 
Computational intelligence based data aggregation technique in clustered wsn
Computational intelligence based data aggregation technique in clustered wsnComputational intelligence based data aggregation technique in clustered wsn
Computational intelligence based data aggregation technique in clustered wsn
 
DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...
DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...
DESIGN AND IMPLEMENTATION OF ADVANCED MULTILEVEL PRIORITY PACKET SCHEDULING S...
 
Security based Clock Synchronization technique in Wireless Sensor Network for...
Security based Clock Synchronization technique in Wireless Sensor Network for...Security based Clock Synchronization technique in Wireless Sensor Network for...
Security based Clock Synchronization technique in Wireless Sensor Network for...
 
A Reliable Routing Technique for Wireless Sensor Networks
A Reliable Routing Technique for Wireless Sensor NetworksA Reliable Routing Technique for Wireless Sensor Networks
A Reliable Routing Technique for Wireless Sensor Networks
 
IRJET - Analytical Study of Hierarchical Routing Protocols for Virtual Wi...
IRJET -  	  Analytical Study of Hierarchical Routing Protocols for Virtual Wi...IRJET -  	  Analytical Study of Hierarchical Routing Protocols for Virtual Wi...
IRJET - Analytical Study of Hierarchical Routing Protocols for Virtual Wi...
 
2 ijcse-01208
2 ijcse-012082 ijcse-01208
2 ijcse-01208
 
Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013Vol 8 No 1 - December 2013
Vol 8 No 1 - December 2013
 
Data collection algorithm for wireless sensor networks using collaborative mo...
Data collection algorithm for wireless sensor networks using collaborative mo...Data collection algorithm for wireless sensor networks using collaborative mo...
Data collection algorithm for wireless sensor networks using collaborative mo...
 

Andere mochten auch

Discover Malaysia with kuala Tripmart.com
Discover Malaysia with kuala Tripmart.comDiscover Malaysia with kuala Tripmart.com
Discover Malaysia with kuala Tripmart.comtripmart
 
всеукраїнська акція
всеукраїнська акціявсеукраїнська акція
всеукраїнська акціяpolemic
 
5L Jack civilization
5L Jack civilization5L Jack civilization
5L Jack civilizationgsbSS
 
Microsoft office word document
Microsoft office word documentMicrosoft office word document
Microsoft office word documentmarhuk
 
5M Catelyn civilization
5M Catelyn civilization5M Catelyn civilization
5M Catelyn civilizationgsbSS
 
εξεταστεα υλη 2013
εξεταστεα υλη 2013εξεταστεα υλη 2013
εξεταστεα υλη 2013Eleni Papadopoulou
 
Bukhori masruri 09330051 lesson plan
Bukhori masruri 09330051 lesson planBukhori masruri 09330051 lesson plan
Bukhori masruri 09330051 lesson planbukhorimasruri
 
3 3 Core Skill 3: Unlock the Circuit
3 3  Core Skill 3: Unlock the Circuit3 3  Core Skill 3: Unlock the Circuit
3 3 Core Skill 3: Unlock the CircuitJoe Mellin
 
Formulario ventas
Formulario ventasFormulario ventas
Formulario ventasangiedaiana
 
Informe numero teléfonico
Informe numero teléfonicoInforme numero teléfonico
Informe numero teléfonicoangiedaiana
 
Astadia joint webinar final slide deck 072109
Astadia joint webinar final slide deck 072109Astadia joint webinar final slide deck 072109
Astadia joint webinar final slide deck 072109Sean O'Connell
 
203384796 o-net-51-ปีการศึกษา-2550
203384796 o-net-51-ปีการศึกษา-2550203384796 o-net-51-ปีการศึกษา-2550
203384796 o-net-51-ปีการศึกษา-2550apichaya413
 
Course 2 week 6 lesson 10
Course 2 week 6 lesson 10Course 2 week 6 lesson 10
Course 2 week 6 lesson 10Joe Mellin
 

Andere mochten auch (20)

Discover Malaysia with kuala Tripmart.com
Discover Malaysia with kuala Tripmart.comDiscover Malaysia with kuala Tripmart.com
Discover Malaysia with kuala Tripmart.com
 
всеукраїнська акція
всеукраїнська акціявсеукраїнська акція
всеукраїнська акція
 
5L Jack civilization
5L Jack civilization5L Jack civilization
5L Jack civilization
 
Microsoft office word document
Microsoft office word documentMicrosoft office word document
Microsoft office word document
 
Trabajo musica12ss
Trabajo musica12ssTrabajo musica12ss
Trabajo musica12ss
 
5M Catelyn civilization
5M Catelyn civilization5M Catelyn civilization
5M Catelyn civilization
 
Techpresentation
TechpresentationTechpresentation
Techpresentation
 
εξεταστεα υλη 2013
εξεταστεα υλη 2013εξεταστεα υλη 2013
εξεταστεα υλη 2013
 
Bukhori masruri 09330051 lesson plan
Bukhori masruri 09330051 lesson planBukhori masruri 09330051 lesson plan
Bukhori masruri 09330051 lesson plan
 
3 3 Core Skill 3: Unlock the Circuit
3 3  Core Skill 3: Unlock the Circuit3 3  Core Skill 3: Unlock the Circuit
3 3 Core Skill 3: Unlock the Circuit
 
Formulario ventas
Formulario ventasFormulario ventas
Formulario ventas
 
Vårdat värde varar
Vårdat värde vararVårdat värde varar
Vårdat värde varar
 
Clientes
ClientesClientes
Clientes
 
Informe numero teléfonico
Informe numero teléfonicoInforme numero teléfonico
Informe numero teléfonico
 
Astadia joint webinar final slide deck 072109
Astadia joint webinar final slide deck 072109Astadia joint webinar final slide deck 072109
Astadia joint webinar final slide deck 072109
 
203384796 o-net-51-ปีการศึกษา-2550
203384796 o-net-51-ปีการศึกษา-2550203384796 o-net-51-ปีการศึกษา-2550
203384796 o-net-51-ปีการศึกษา-2550
 
Course 2 week 6 lesson 10
Course 2 week 6 lesson 10Course 2 week 6 lesson 10
Course 2 week 6 lesson 10
 
Newspaper analysis 2
Newspaper analysis 2Newspaper analysis 2
Newspaper analysis 2
 
Project healthy cow
Project healthy cowProject healthy cow
Project healthy cow
 
Evaluation q1
Evaluation q1Evaluation q1
Evaluation q1
 

Ähnlich wie An Approach to Data Extraction and Visualisation for Wireless Sensor Networks

COMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSN
COMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSNCOMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSN
COMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSNpharmaindexing
 
sensors-20-01011-v2 (1).pdf
sensors-20-01011-v2 (1).pdfsensors-20-01011-v2 (1).pdf
sensors-20-01011-v2 (1).pdfShishir Ahmed
 
A Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor Networks
A Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor NetworksA Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor Networks
A Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor NetworksIJERA Editor
 
Ijarcet vol-2-issue-3-916-919
Ijarcet vol-2-issue-3-916-919Ijarcet vol-2-issue-3-916-919
Ijarcet vol-2-issue-3-916-919Editor IJARCET
 
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...Editor IJMTER
 
Routing techniques in wireless sensor networks a survey
Routing techniques in wireless sensor networks a surveyRouting techniques in wireless sensor networks a survey
Routing techniques in wireless sensor networks a surveyAmandeep Sohal
 
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...inventionjournals
 
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...Editor IJMTER
 
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...ijasuc
 
An Efficient Approach for Data Gathering and Sharing with Inter Node Communi...
 An Efficient Approach for Data Gathering and Sharing with Inter Node Communi... An Efficient Approach for Data Gathering and Sharing with Inter Node Communi...
An Efficient Approach for Data Gathering and Sharing with Inter Node Communi...cscpconf
 
SYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATA
SYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATASYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATA
SYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATACSEIJJournal
 
Systems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big DataSystems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big DataCSEIJJournal
 
Systems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big DataSystems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big Datacivejjour
 
An Overview of Information Extraction from Mobile Wireless Sensor Networks
An Overview of Information Extraction from Mobile Wireless Sensor NetworksAn Overview of Information Extraction from Mobile Wireless Sensor Networks
An Overview of Information Extraction from Mobile Wireless Sensor Networkspowera10
 
Data Aggregation Routing Protocols in Wireless Sensor Networks : A Taxonomy
Data Aggregation Routing Protocols in Wireless Sensor Networks : A TaxonomyData Aggregation Routing Protocols in Wireless Sensor Networks : A Taxonomy
Data Aggregation Routing Protocols in Wireless Sensor Networks : A TaxonomyIJCNCJournal
 
Multicasting routing protocol_for_wsn
Multicasting routing protocol_for_wsnMulticasting routing protocol_for_wsn
Multicasting routing protocol_for_wsnGr Patel
 
Design Issues and Applications of Wireless Sensor Network
Design Issues and Applications of Wireless Sensor NetworkDesign Issues and Applications of Wireless Sensor Network
Design Issues and Applications of Wireless Sensor Networkijtsrd
 
Characterization of directed diffusion protocol in wireless sensor network
Characterization of directed diffusion protocol in wireless sensor networkCharacterization of directed diffusion protocol in wireless sensor network
Characterization of directed diffusion protocol in wireless sensor networkijwmn
 

Ähnlich wie An Approach to Data Extraction and Visualisation for Wireless Sensor Networks (20)

COMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSN
COMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSNCOMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSN
COMPRESSIVE DATA GATHERING TECHNIQUE BY AVOIDING CORRELATED DATA IN WSN
 
sensors-20-01011-v2 (1).pdf
sensors-20-01011-v2 (1).pdfsensors-20-01011-v2 (1).pdf
sensors-20-01011-v2 (1).pdf
 
A Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor Networks
A Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor NetworksA Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor Networks
A Comparative Analysis for Hybrid Routing Protocol for Wireless Sensor Networks
 
Ijarcet vol-2-issue-3-916-919
Ijarcet vol-2-issue-3-916-919Ijarcet vol-2-issue-3-916-919
Ijarcet vol-2-issue-3-916-919
 
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...
ENERGY EFFICIENT MULTIHOP QUALITY PATH BASED DATA COLLECTION IN WIRELESS SENS...
 
0512ijdps26
0512ijdps260512ijdps26
0512ijdps26
 
Routing techniques in wireless sensor networks a survey
Routing techniques in wireless sensor networks a surveyRouting techniques in wireless sensor networks a survey
Routing techniques in wireless sensor networks a survey
 
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
 
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...
A Review Study on Shortest Path in WSN to detect the Abnormal Packet for savi...
 
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
 
An Efficient Approach for Data Gathering and Sharing with Inter Node Communi...
 An Efficient Approach for Data Gathering and Sharing with Inter Node Communi... An Efficient Approach for Data Gathering and Sharing with Inter Node Communi...
An Efficient Approach for Data Gathering and Sharing with Inter Node Communi...
 
SYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATA
SYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATASYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATA
SYSTEMS USING WIRELESS SENSOR NETWORKS FOR BIG DATA
 
Systems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big DataSystems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big Data
 
Systems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big DataSystems using Wireless Sensor Networks for Big Data
Systems using Wireless Sensor Networks for Big Data
 
An Overview of Information Extraction from Mobile Wireless Sensor Networks
An Overview of Information Extraction from Mobile Wireless Sensor NetworksAn Overview of Information Extraction from Mobile Wireless Sensor Networks
An Overview of Information Extraction from Mobile Wireless Sensor Networks
 
Data Aggregation Routing Protocols in Wireless Sensor Networks : A Taxonomy
Data Aggregation Routing Protocols in Wireless Sensor Networks : A TaxonomyData Aggregation Routing Protocols in Wireless Sensor Networks : A Taxonomy
Data Aggregation Routing Protocols in Wireless Sensor Networks : A Taxonomy
 
Multicasting routing protocol_for_wsn
Multicasting routing protocol_for_wsnMulticasting routing protocol_for_wsn
Multicasting routing protocol_for_wsn
 
Design Issues and Applications of Wireless Sensor Network
Design Issues and Applications of Wireless Sensor NetworkDesign Issues and Applications of Wireless Sensor Network
Design Issues and Applications of Wireless Sensor Network
 
Characterization of directed diffusion protocol in wireless sensor network
Characterization of directed diffusion protocol in wireless sensor networkCharacterization of directed diffusion protocol in wireless sensor network
Characterization of directed diffusion protocol in wireless sensor network
 
G010433745
G010433745G010433745
G010433745
 

Mehr von M H

Building Programming Abstractions for Wireless Sensor Networks Using Watershe...
Building Programming Abstractions for Wireless Sensor Networks Using Watershe...Building Programming Abstractions for Wireless Sensor Networks Using Watershe...
Building Programming Abstractions for Wireless Sensor Networks Using Watershe...M H
 
MuMHR: Multi-path, Multi-hop Hierarchical Routing
MuMHR: Multi-path, Multi-hop Hierarchical RoutingMuMHR: Multi-path, Multi-hop Hierarchical Routing
MuMHR: Multi-path, Multi-hop Hierarchical RoutingM H
 
Experimental Applications of Mapping Services in Wireless Sensor Networks
Experimental Applications of Mapping Services in Wireless Sensor NetworksExperimental Applications of Mapping Services in Wireless Sensor Networks
Experimental Applications of Mapping Services in Wireless Sensor NetworksM H
 
CSP as a Domain-Specific Language Embedded in Python and Jython
CSP as a Domain-Specific Language Embedded in Python and JythonCSP as a Domain-Specific Language Embedded in Python and Jython
CSP as a Domain-Specific Language Embedded in Python and JythonM H
 
Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...
Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...
Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...M H
 
Pennies from Heaven: a retrospective on the use of wireless sensor networks f...
Pennies from Heaven: a retrospective on the use of wireless sensor networks f...Pennies from Heaven: a retrospective on the use of wireless sensor networks f...
Pennies from Heaven: a retrospective on the use of wireless sensor networks f...M H
 
Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...
Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...
Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...M H
 

Mehr von M H (7)

Building Programming Abstractions for Wireless Sensor Networks Using Watershe...
Building Programming Abstractions for Wireless Sensor Networks Using Watershe...Building Programming Abstractions for Wireless Sensor Networks Using Watershe...
Building Programming Abstractions for Wireless Sensor Networks Using Watershe...
 
MuMHR: Multi-path, Multi-hop Hierarchical Routing
MuMHR: Multi-path, Multi-hop Hierarchical RoutingMuMHR: Multi-path, Multi-hop Hierarchical Routing
MuMHR: Multi-path, Multi-hop Hierarchical Routing
 
Experimental Applications of Mapping Services in Wireless Sensor Networks
Experimental Applications of Mapping Services in Wireless Sensor NetworksExperimental Applications of Mapping Services in Wireless Sensor Networks
Experimental Applications of Mapping Services in Wireless Sensor Networks
 
CSP as a Domain-Specific Language Embedded in Python and Jython
CSP as a Domain-Specific Language Embedded in Python and JythonCSP as a Domain-Specific Language Embedded in Python and Jython
CSP as a Domain-Specific Language Embedded in Python and Jython
 
Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...
Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...
Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge ...
 
Pennies from Heaven: a retrospective on the use of wireless sensor networks f...
Pennies from Heaven: a retrospective on the use of wireless sensor networks f...Pennies from Heaven: a retrospective on the use of wireless sensor networks f...
Pennies from Heaven: a retrospective on the use of wireless sensor networks f...
 
Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...
Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...
Enhancing Student Learning Experience and Satisfaction Using Virtual Learning...
 

Kürzlich hochgeladen

FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhisoniya singh
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...HostedbyConfluent
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 3652toLead Limited
 
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitectureUnderstanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitecturePixlogix Infotech
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure servicePooja Nehwal
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Igalia
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxOnBoard
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Allon Mureinik
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationRidwan Fadjar
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 

Kürzlich hochgeladen (20)

FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
Tech-Forward - Achieving Business Readiness For Copilot in Microsoft 365
 
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitectureUnderstanding the Laravel MVC Architecture
Understanding the Laravel MVC Architecture
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure serviceWhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
WhatsApp 9892124323 ✓Call Girls In Kalyan ( Mumbai ) secure service
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)
 
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 PresentationMy Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 

An Approach to Data Extraction and Visualisation for Wireless Sensor Networks

  • 1. An Approach to Data Extraction and Visualisation for Wireless Sensor Networks Mohammad Hammoudeh, Robert Newman, Sarah Mount School of Computing and IT University of Wolverhampton Wolverhampton, UK Email: {m.h.h, r.newman, s.mount}@wlv.ac.uk Abstract—Ever since Descartes introduced planar coordinate geographic map to enable observer to view the data for a systems, visual representations of data have become a widely ac- specific area. cepted way of describing scientific phenomena. Modern advances This paper is organised as follows. Section 2 discusses in measurement and instrumentation have required increasingly sophisticated visual representations, to ensure that scientists can the related work. Section 3 presents the characteristics of the quickly and accurately interpret increasingly complex data. Most sense data. In Section 4, we discuss visualisation challenges in recently, wireless sensor networks (WSNs) have emerged as a WSNs. In Section 5 we introduce the benefits of visualisation technology which is capable of collecting a vast amount of data of sense data. In Section 6 we discuss the advantages of map over space and time. The sheer volume of the data makes it dif- data format. We present the implementation of the mapping ficult to be interpreted by humans into meaningful insights. This presents a number of challenges for developers of visualisation services in Section 7. We also evaluate the performance of the techniques which seek to “map” the data sensed by a network. proposed mapping service in Section 8. And we conclude the Visualisation techniques helps to turn large amounts of raw data work in Section 9. into credible visual information such as graphs, charts, or maps, that can assist in understanding of the meaning of that data. In this paper we propose a map as a suitable data visualisation II. R ELATED W ORK and extraction tool. We aim to develop an in-network distributed information extraction and visualisation service. Such a service Within the WSN field, mapping applications found in the lit- would greatly simplify the production of higher-level information- erature are ultimately concerned with the problem of mapping rich representations suitable for informing other network services measurements onto a model of the environment. Hellerstein et and the delivery of field information visualisation. al. [2] propose to construct isobar maps in sensor networks. They show how in-network merging of isobars could help re- I. I NTRODUCTION duce the amount of communication. Furthermore, [3] proposes The main objective of a wireless sensor network (WSN) an efficient data-collection scheme, and the building of contour is to provide users with access to the information of interest maps, for event monitoring and network-wide diagnosis, in from data gathered by spatially distributed sensors. In real- centralised networks. Solutions such as Distributed Mapping world applications, WSNs are often deployed in a high density have been proposed to the general mapping domain [2]. How- to ensure a full coverage of the monitored phenomena. These ever, many solutions are limited to particular applications and networks are expected to generate an excessive amount of data. constrained with unreliable assumptions. The grid alignment As the sensor network scales in size, so does the amount of in [2], for example, is one such assumption. sensed data which is required to be collected by the network, In the wider literature, mapping was sought as a useful tool processed, and presented to the user. The data produced and in respect to network diagnosis and monitoring [3], power the form in which they are structured varies widely. Scientists management [4], and jammed-area detections [5]. For instance, need tools to reconcile these differences. Human interpretation contour maps were found to be an effective solution to the of this data will require extensive use of visualisation tools. pattern matching problem that works for limited resources Using scientific visualisation techniques can help to make networks [6]. As opposed to resolving these types of isolated meaningful visualisation possible in many aspects of data concerns, in the work proposed here the WSN is expected not understanding and analysis. Data visualisation is becoming only to produce map type responses to queries but also to increasingly important in WSNs as it enables end-users to best make use of the data supporting the maps for more effective utilise the data collected by the sensor network. routing, further intelligent data aggregation and information In this paper we propose a map as a suitable visualisa- extraction, power scheduling and other network processes. tion and data extraction tool for WSNs. A map is a visual These are examples of specific instances of the mapping representation of an area, although most commonly used to problem and, as such, motivate the development of a generic depict geography, maps may represent any space, real or distributed, in-network mapping framework, furthering the imagined, without regard to context or scale such as weather area of research by moving beyond the limitations of the data distribution mapping [1]. It could be overlaid over a centralised approaches.
  • 2. III. C HARACTERISTICS OF S ENSE DATA the pattern falls into one of two categories: regular, when data is gathered from sensing nodes which are deployed on a grid; Data acquired from a WSN is imperfect in nature. This irregular, when sensing nodes are deployed randomly, many imperfect nature of data is due to physical constraints on sensor network data belongs to the irregular patterns category. node deployment and data collection, noisy environment, It is sometimes necessary to know the data density besides device measurement errors, among other factors. Moreover, their distribution. The network density is defined as the number data collected by different sensors may have various qualities of nodes per unit area. depending on physical characteristics such as distance from sensed phenomena, node modality, or noise model of individ- IV. W HY VISUALISATION OF S ENSE DATA IS ual sensors [7]. C HALLENGING In densely deployed WSNs, sensor readings are usually Visualisation of sensor network data is challenging. The highly correlated in the space domain [8]. Additionally, the large amount of data collected from deployed sensor networks nature of the physical phenomenon contains the temporal arrives in “bursty” mode. This makes it difficult to process all correlation between each sensor node successive readings. the data in a timely manner so that it can be used as an input Data gathered from a WSN is often characterised by its to visualisation systems [12]. Furthermore, most scientific significant redundancy. Many sensor networks are densely visualisation techniques require data to include connectivity deployed with high node redundancy to deal with node failure information, which is not provided by a scattered data set. based connectivity and coverage problems. However, dense Hence, highly efficient visualisation schemes operating di- deployment causes neighbouring sensor nodes to have highly rectly on raw scattered data are necessary [13]. overlapping sensing regions. Consequently, it is likely that In large-scale WSN it is a non-trivial task to visualise the multiple nodes often detect and communicate data packets observed phenomena given the problems of sparse, inaccurate, about common phenomena. This is due to the fact that each high density, and irregularly distributed data, in addition to the node observes the physical region of overlap independent of its limited physical resources. Therefore, we aim to define meth- neighbours. Data aggregation techniques aim at reducing re- ods suitable for real-time visualisation and analysis suitable dundant data transmissions. Although data aggregation results for sensor network data. This includes the specification of a in fewer transmissions, however, they introduce considerable modular scattered data interpolation package for implementing amount of delays on delivering the data to its final destination. suitable interactive viewers for time-varying data. Data from nearer sources may have to be held back at an Practically, a point measured on a surface represents the intermediate node in order to be aggregated with data coming environment conditions over an area of a certain size, hence from sources that are farther away. In addition, within such net- it should be possible to generate a complete view of the works, delays may be caused by hop-by-hop retransmission, observation field of a WSN using a discrete set of observation scheduled data communication, queueing delays, propagation points. Depending on the desired degree of accuracy and through the environment, and other factors. fidelity, the sampling interval over an unknown surface is In many WSNs application areas, such as medical or defined. The problem is to define how to adequately represent surveillance applications, the accuracy of acquired data is the observed phenomena by a limited number of elevation often crucial. However, sensed data is often inaccurate and points, that is, what sampling interval to use with an unknown erroneous [9]. This inaccuracy may be a result of faulty sensor surface? To select between different sampling strategies when readings, internal errors in sensor nodes, network delays, data is acquired from a sensor network many factors must be among other reason. The deployment of a larger number considered including: application, level of accuracy, the nature of sensor nodes provides potential for greater accuracy in of the sampled data, the nature of monitored environment, the information gathered. The ability to effectively increase nodes distribution, and density. Data acquisition strategy is of the sensing quality without necessarily increasing data trans- high importance in sensor networks and is directly related to missions will increase the reliability of the information for routing and single node capabilities. When sampled data is to the end user application. Some schemes such as [10], trade visualise a certain observed phenomena results are good as the data accuracy for energy efficiency, which typically increase sample [11]. with the amount of data transmissions. Data aggregation also In WSNs, it is increasingly becoming important to have a increases the level of gathered data accuracy and exploits data live picture of the changing environmental variables. This can redundancy to compensate node failures [10], [9]. Depending be achieved if data about the phenomenon is sampled at a on the accuracy bounds required for a specific application, a suitable rate. In live data representation applications, where a node may need to communicate some of its information to client is interested in the current picture of the environment, the sink that is incorporated in the model so that the accuracy it is important to collect readings from the network at a rate bounds are met. close as possible to the rate of change of the monitored envi- Another characteristic of sampled sense data is the distribu- ronmental variable. In other applications, such as temperature tion of sampled source data. The distribution of data is usually and pressure monitoring, when the measured phenomena is specified in terms of location and pattern [11]. The location changing linearly over time and space, the sampling rate can is specified in terms of Cartesian coordinates (x, y, z), while be reduced so that node resources are used effectively.
  • 3. V. B ENEFITS OF S ENSE DATA VISUALISATION of the data attributes in a real-world map in ways that would be intuitive and easy to talk and reason about. A map is Data visualisation in WSNs has the ability to bridge the intuitive and easy to understand as it provides an interface for gap between the physical and logical worlds, by using the visualising dynamic data from sensor net. It provides a higher- gathered information from the physical world and communi- level information-rich representation which was found suitable cating that information to the end-user in compact and often for informing other network services and the delivery of field easy to understand way. Data visualisation helps to deal with information visualisation. This information-rich representation this flood of information, integrating the human in the data satisfies the various requirements for the sensor network analysis process. The main advantages of the application of system end users. The map gives a low cost interface used visualisation techniques in wireless sensor networks are: to target queries for generating detailed maps from a subset 1) Visualisation could help in managing the huge amount of the sensors in the network. of data coming from a sensor network. Visual data Maps are effective to understand spatial distribution of exploration can easily deal with large, highly non- environmental features, since humans can use their natural homogeneous and noisy amount of data. interpretation capabilities to understand colours, patterns, and 2) Maximisation of useful information return. Visualisation spatial relevance. The human interpretation capabilities sug- is a fundamental tool to communicate information in a gest the importance of expression methods such as how to compact and easy to understand way. It allows the user represent spatial data on a map. Maps can be either static to gain insight into the data, drawing conclusions and or dynamic and allow data representation on two-dimensional directly interacting with the data. Visualisation not only or tree-dimensional space. They allow the user to infer the helps to answer questions that user has, but it elicits actual sizes of and distance between objects. The unique questions that he did not even think of before. visualisation and analysis benefits offered by maps make them 3) Interactive visualisations benefit from dynamic queries more visually communicative, they imply the distributions and which are a valuable tool to explore data. states; provide information about spatial patterns; and imply 4) More reliable information than possible from individ- the association of diverse phenomena. The users can zoom ual sources. Although individual devices have limited in or zoom out respectively meaning showing more or less resources, the true value of the sensor network systems details. Finally, representations such as maps allow to extract comes from the emergent behaviour that arises when information that can not be obtained by looking at sensor data from many places in the system is combined into readings separately and are more efficient to compute in both a meaningful presentation [14]. The bandwidth of data time and energy. For instance, maps may capture trends or transferred in a picture is much bigger than having a correlations among sense data and missing data, where there human look at log files or textual data. is no operating sensor, can be interpolated using these spatial 5) Detection of higher-order relationships between different and temporal correlations among sensor readings. sensors. Relationships become apparent. Sometimes they are completely hidden without visualisation. VII. M APPING S ERVICES FOR WSN S 6) More efficient data and information representation. Vi- Leading directly from Section VI which shows the use- sualisation reduces analysis and response times. Going fulness of visualising sense data in a map format, we in- through thousands of line of points data is slower than vestigate the development of methods for map construction looking at a few graphs of the same data. It is a valuable and maintenance services within a WSN, focusing on service tool to communicate information in a compact and often cost, complexity, computational load, storage, communication easy to understand way. requirements, robustness to packet loss, nodes failures, and 7) Visual data examination does not require deep under- network density. standing of complex mathematical or statistical algo- We propose a new network service: map generation. Map rithms. Visualisation techniques provide a qualitative generation is essentially a problem of interpolation from sparse overview useful for further quantitative analysis [15]. and irregular points. This service allows the production of It definitely reduces analysis and response times. maps of arbitrary level of detail upon requests injected into the network by the user, or pre-programmed as responses VI. S ENSE DATA V ISUALISATION : M APS to network events. The service should be entirely based on Visual formats, such as maps, can be easily understood by in-network processing and would be applied to flat, com- people possibly from different communities, thus allow them putationally homogeneous networks. Given a set of known to derive conclusions based on substantial understanding of data points representing the nodes’ perception of a given the available data. This understanding gained from maps fulfils measurable parameter of the phenomenon, what is the most the ultimate goal of sensor network deployments which is not likely complete and continuous map of that parameter? In the only to gather the data from the spatially distributed sensor work proposed here the WSN is expected not only to produce nodes, but also convey and translate the data for scientists to map type responses to queries but also to make use of the analyse and study. Visualisation of data collected from a sensor data supporting the maps for more effective routing, further network in a map format is one way to display the distribution intelligent data aggregation and information extraction, power
  • 4. instance, if the current cluster-head decides to hand its role to the backup node, it notifies the respective node and forwards to it necessary information, such as the backup nodes list, to avoid a complete cluster set-up phase. The role of In-network Processing module is to process raw data received from various cluster-head nodes in the network. It applies filtering on all the received data to reduce redun- dancy resulting from overlapping cluster coverage. Moreover, the In-network Processing module manages incremental up- date messages and merges them into single transaction. Also, it defines two interfaces for the Interpolation and Application modules through which it provides access to the cached data in a suitable format. All mapping applications use the Interpolation module as a building block to generate maps. The Interpolation module provides access to the In-network Processing module to obtain the available mapping or update data. In this paper, we use Shepard interpolation algorithm [18]. Shepard interpolation is simple and intuitive. It is suitable for large-scale wireless Figure 1. Architecture of the distributed in-network mapping service. sensor networks because it reduces communication overhead by only considering data points which are significant for the interpolation results. Shepard defines a continuous function scheduling and other network processes. Just as clustering, where the weighted average of data is inversely proportional routing and aggregation allow for more sophisticated and to the distance from the interpolated location. This method efficient use of the network resources, a mapping service exploits the intuitive sense that things that are close to each would support other network services and make many more other are more likely to be similar. Shepard’s expression for applications possible with little extra effort. globally modelling a surface is: The proposed implementation of the distributed mapping service contains four modules as seen in Figure 1: Application, ⎧ N Interpolation, In-network Processing and Routing. ⎪ ⎨ (di )−u zi if di = 0 for all Di (u > 0) The Routing module is an essential module responsible for f1 (P ) = (1) ⎪ i=1 ⎩ data communication. Routing proved to be a key issue as the zi if di = 0 for some Di research developed. In this paper, we use a hierarchical routing algorithm called MuMHR [16]. The defined routing procedure where di is the standard distance metric from an interpola- builds the hierarchy and establishes the path between sensing tion point P to the point numbered i in the N known points nodes and their respective cluster-head to enable data trans- set and zi is the known value at point i. The exponent u is missions. MuMHR is an improvement over LEACH [17]. It used to control the smoothness of the interpolation. As the relaxes some of the assumptions made by LEACH such as the distance between interpolation location P and the measured single hop communication. The main objective of MuMHR sample point Di increases, the weight of that sampled point protocol is to provide substantially energy-efficient and robust will decrease exponentially. As P approaches a data point communication. The energy efficiency is achieved by load bal- Di , di tends to zero and the ith terms in both the numerator ancing at two levels: (1) at the network level, which involves and denominator exceeds all bounds while other terms remain traffic multiplexing over multiple paths; (2) at the cluster level, bounded. introducing rotation of the cluster-heads every given interval of Finally, the Application module contains the user defined time. This prevents energy depletion resulting from constantly applications such as path-finding or isopleths maps. The using the same path for transmission or particular nodes being application module also has direct access to the In-network cluster-heads for a long duration. The multi-path feature is not Processing module to get raw data if required. Figure 1 show only used for load balancing but also when path failures occur. the mapping service architecture and interaction between its When a path fails, an alternative path can be immediately used four modules. which allows the protocol to dynamically adapt to failures without delays or degradation in the quality of service. At the VIII. E XPERIMENTAL E VALUATION cluster set-up time, one or more nodes are chosen as cluster- The efficiency of the proposed mapping service in terms of head backup node(s). Backup cluster-head node substitute for the quality of the produced map was demonstrated using the the cluster-head in some failure cases or when the current following experiment that simulates distributed execution on cluster-head decides to reduce its participation in the protocol a real life data-set. As an example of the quality obtainable, if its energy level approaches a certain threshold value. For and what might be expected from a sensor network the
  • 5. following maps, derived from a series presented by Clarke and Swaze [19], are presented. The maps generated by the mapping service are compared to original Fe map taken from [19]. This algorithm was implemented using a mapping API with an in-house simulation software “Dingo” [20] which is a fork of the “SenSor” project [21]. It has proven that it is not only easy to use, but also powerful enough to model and simulate the behaviour of the mapping service at various design stages. It provides an easy way to develop system models, enabling users to quickly manipulate hardware elements and achieve the desired results without having to build a full hardware prototype. Figure 2 is derived directly from [19] and shows distribution of iron minerals around Cuprite, Nevada. This map represents Figure 2. Fe distribution around Cuprite, NV [19]. an area 2km on a side, and provides a very detailed account of the mineral distribution in that area. This image has been used as the basis for a simulation of the results that might be expected from a sensor network, sensing for evidence of the same chemicals. Using the Dingo simulator, a network of sensors were randomly distributed over the 2km square, and the values of the image in Figure 3 used as the output of each sensing device at that point. The simulated sensor network was programmed to produce a map, using the Shepard interpolation method. The interpolated map of iron minerals generated by the mapping service is clearly of poorer quality than the original which could have been obtained using an orbiting image spectrometer. However, the interpolated terrain is clearly similar to the real surface. Determining exactly how close the similarity is, and what the algorithmic limits to the accuracy of the representation, is a problem we are currently Figure 3. Interpolated map of Fe distribution around Cuprite, NV produced using 3000 sensor nodes. investigating. Consider, though, that the information used to reconstruct the surface in Figures 2 is just 3000 points, while the original is recorded by the satellite spectroscopy which is simple to develop, and challenges that need to be met before a hard target to hit. The satellite spatial resolution is about such a service is feasible. Finally, we examine the applicability 17 meters pixel spacing. Taking the position of the nodes into of Shepard interpolation in the reconstruction of a parameter account as extra information, the reconstruction is built using map from sparsely sampled data. less than 3% of the original data. This paper is not the result of a completed project, but To highlight this potential use of an in-network mapping the exposition of the start of one. We feel that this area of service, we present an implementation of isopleths generation. research is pertinent to modern wireless sensor networks, and The results of generating isopleths based on this data are in this paper we have taken initial steps towards exploring it. shown in Figures 4 and 5. These contours were generated The problems and challenges described in Section 4 are the in the 0.4 to 1.2 micron spectral region and a threshold of 1. opportunities we intend to take and the lines we intend to Compared to the isopleths based on the actual Fe distribution follow. map shown in Figure 4, it is visually evident that the isopleths based on the interpolated Fe distribution map, Figure 5, are R EFERENCES visually similar to those in Figure 4. [1] Wikipedia, “Map,” 2007, [Online; accessed 26-November-2007]. [Online]. Available: http://en.wikipedia.org/wiki/Map IX. CONCLUSION AND FUTURE WORK [2] D. Estrin, “Reflections on wireless sensing systems: From ecosystems to human systems,” in Radio and Wireless Symposium, 2007, pp. 1 – 4. In this paper we show that visualisation of sense data [3] X. Meng, T. Nandagopal, L. Li, and S. Lu, “Contour maps: monitoring gathered from networks of wireless sensors is a challenging and diagnosis in sensor networks,” Comput. Netw., vol. 50, no. 15, pp. problem in several regards. We discuss these challenges and 2820–2838, 2006. [4] R. Tynan, G. O’Hare, D. Marsh, and D. O’Kane, “Interpolation for propose a suitable data extraction and visualisation framework. wireless sensor network power management,” in International Workshop We also explain why a map is a suitable data presentation on Wireless and Sensor Networks (WSNET-05). IEEE Press, June 2005. format and propose an implementation of the mapping service [5] A. D. Wood, J. A. Stankovic, and S. H. Son, “Jam: A jammed-area mapping service for sensor networks,” in RTSS ’03: Proceedings of the for wireless sensor networks. We have identified applications, 24th IEEE International Real-Time Systems Symposium. Washington, such as isopleths generation, that the service would make DC, USA: IEEE Computer Society, 2003, p. 286.
  • 6. _point_data_in_space, 2007, [Online; accessed 05-June-2007]. [14] T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, “Energy-efficient surveillance system using wireless sensor networks,” in MobiSys ’04: Proceedings of the 2nd international conference on Mobile systems, applications, and services. New York, NY, USA: ACM, 2004, pp. 270–283. [15] R. A. Becker, S. G. Eick, and A. R. Wilks, “Visualizing network data,” IEEE Transactions on Visualization and Computer Graphics, vol. 1, no. 1, pp. 16–28, 1995. [16] M. Hammoudeh, A. Kurtz, and E. Gaura, “MuMHR: multi-path, multi- hop, hierarchical routing,” in International Conference on Sensor Tech- nologies and Applications (SENSORCOMM2007), 2007. [17] W. Heinzelman, A. Chandrakasan, and H. Balakrishna, “Energy-efficient communication protocol for wireless microsensor networks,” Proceed- ings of the 33rd International Conference on System Sciences, January 2000. [18] D. Shepard, “A two-dimensional interpolation function for irregularly- spaced data,” in Proceedings of the 1968 23rd ACM national conference. ACM Press, 1968, pp. 517–524. [19] Clark and Swayze, “Summaries of the 6th annual jpl airborne earth science workshop,” in JPL Airborne Earth Science, March 1996, pp. Figure 4. Isopleths added to Fe distribution map in Figure 2. 4–8. [20] S. Mount, “Dingo wireless sensor networks simulator,” http://code.google.com/p/dingo-wsn/, 2008, [Online; accessed 26- October-2008]. [21] S. Mount, R. Newman, E. Gaura, and J. Kemp, “Sensor: an algorithmic simulator for wireless sensor networks,” in In Proceedings of Eurosen- sors 20, vol. II, Gothenburg, Sweden, 2006, pp. 400–411. Figure 5. Isopleths added to interpolated Fe distribution map in Figure 3. [6] W. Xue, Q. Luo, L. Chen, and Y. Liu, “Contour map matching for event detection in sensor networks,” in SIGMOD ’06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data. New York, NY, USA: ACM Press, 2006, pp. 145–156. [7] H. Kang and X. Li, “Power-aware sensor selecion in wireless sensor net- works,” in The 5th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), 2006. [8] I. F. Akyildiz, M. C. Vuran, and O. B. Akan, “On exploiting spatial and temporal correlation in wireless sensor networks,” IEEE WiOpt’04, University of Cambridge, March 2004. [9] I. Solis and K. Obraczka, “In-network aggregation trade-offs for data collection in wireless sensor networks,” INRG Technical Report 102, Tech. Rep., 2003. [10] R. Sugihara and A. Chien, “Accuracy-aware data modeling in sensor networks,” in 3rd international conference on Embedded networked sensor systems, 2005, pp. 282–283. [11] Z. Li, Q. Zhu, and C. Gold, Digital Terrain Modelling: principles and methodology, G. I. Science, Ed. CRC Press, 2005. [12] S. Pai, “Efficient visualization of streaming sensor network data us- ing approximation technique,” http://www.cse.uta.edu/news/seminars/ ShowAbstract.asp?pageVer=grph&type=MS&id=385, 2007, [Online; accessed 05-June-2007]. [13] B. Hamann and K. Joy, “Visualization methods for point data in space,” http://www.citris-uc.org/research/projects/visualization_methods_for