Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Multidimensional Analysis applied to WSN Case study: routing Protocol

Multidimensional Analysis applied to WSN Case study: routing Protocol

Ratings: (0)|Views: 10 |Likes:
Published by ijcsis
Mobile Ad-hoc Network is a kind of wireless adhoc network where nodes are connected wirelessly and the network is self configuring [1]. This paper shows the use of data warehouse as an alternative for managing data collected by Wireless Sensor Networks. In general Wireless Sensor Network is used to produce a large amount of data that need to be analyzed and normalized, so as to help researchers and other people interested in the information. These data managed and compared with information from other sources and systems could contribute in technical decision processes. This paper proposes a model to extract, transform and normalize data collected by
Wireless Sensor Networks by implementing a multidimensional warehouse for comparing many aspects in WSN such as (routing protocol[4], sensor, sensor mobility, cluster ….). Hence, data warehouse applied to the context above is detached as a useful alternative that helps specialists to obtain information for decision processes and navigate from one aspect to another.
Mobile Ad-hoc Network is a kind of wireless adhoc network where nodes are connected wirelessly and the network is self configuring [1]. This paper shows the use of data warehouse as an alternative for managing data collected by Wireless Sensor Networks. In general Wireless Sensor Network is used to produce a large amount of data that need to be analyzed and normalized, so as to help researchers and other people interested in the information. These data managed and compared with information from other sources and systems could contribute in technical decision processes. This paper proposes a model to extract, transform and normalize data collected by
Wireless Sensor Networks by implementing a multidimensional warehouse for comparing many aspects in WSN such as (routing protocol[4], sensor, sensor mobility, cluster ….). Hence, data warehouse applied to the context above is detached as a useful alternative that helps specialists to obtain information for decision processes and navigate from one aspect to another.

More info:

Categories:Topics
Published by: ijcsis on Sep 03, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/16/2013

pdf

text

original

 
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 11, No. 8, 2013
Multidimensional Analysis applied to WSNCase study: routing Protocol
Ziyati Elhoussaine, Rachid Haboub, Mohammed Ouzzif, and Khadija Bami
 
RITM laboratory, Computer science and Networks teamENSEM - ESTC - UH2C,Casablanca, Morocco
 Abstract
—Mobile Ad-hoc Network is a kind of wireless ad-hoc network where nodes are connected wirelessly and thenetwork is self configuring [1]. This paper shows the use of datawarehouse as an alternative for managing data collected byWireless Sensor Networks. In general Wireless Sensor Network isused to produce a large amount of data that need to be analyzedand normalized, so as to help researchers and other peopleinterested in the information. These data managed and comparedwith information from other sources and systems couldcontribute in technical decision processes. This paper proposes amodel to extract, transform and normalize data collected byWireless Sensor Networks by implementing a multidimensionalwarehouse for comparing many aspects in WSN such as (routingprotocol[4], sensor, sensor mobility, cluster ….). Hence, datawarehouse applied to the context above is detached as a usefulalternative that helps specialists to obtain information fordecision processes and navigate from one aspect to another.
 Keywords-WSN, Data Warehouse, multidimentional design,OLAP, Routing Protocol 
I.
 
I
NTRODUCTION
 MANET is autonomous collection of mobile nodes thatcommunicate over limited bandwidth and energy constraints[6]. These mobile nodes are in motion so the topology of theentire network changes rapidly and unpredictably over time.All network is managed by the network nodes themselves, asthere is no special device or router involved, every nodes itself work as a router to forward the traffic.Energy conservation in ad-hoc networks is veryimportant due to the limited energy availability in eachwireless node [2]. Since the communication between twowireless nodes consumes more energy, it is pertinent tominimize the cost of energy required for communication byexercising an energy aware routing strategy. Such routingprocedures/policies potentially increase the lifetime of thenetwork. In this paper, the energy metrics of AODV andDSDV [3] are compared by simulating with increasing thedensity of nodes and using DW technologies to depicts andcontrol some WSN’s behavior over time.
 A.
 
 Routing protocol
Routing protocols [8] is a standard that controls hownodes decide to route the packets between the source andthe destination node. Each node learns about nodes nearby andhow to reach them.Each node is maintaining one or more tables thatcontaining routing information about every other node inthe network. Examples for table driven protocols are:1)
 
 AODV 
: This protocol performs Route Discoveryusing control messages route request (RREQ)[12] and routereply(RREP) whenever a node wishes to send packets todestination. To control network wide broadcasts of RREQs, thesource node uses an expanding ring search technique. Theforward path sets up an intermediate node in its route table witha lifetime association RREP.2)
 
 DSDV:
Destination Sequenced Distance Vectorprotocol belongs to the class of proactive routing protocols.Based on the classical Bellman-Ford routing algorithm [4].DSDV also has the feature of the distance-vector protocol[1] in that each node will maintain a routing table in whichall of the possible destinations within the network and thenumber of hops to each destination are recorded [5]. Eachentry in the routing table is marked with a sequence numberthat is assigned by the destination node; the sequencenumbering system will avoid the formation of loops.II.
 
R
ELATED
WO
RKS
Energy consumption, since nodes are powered by batteries,depending on the use, energy can last from days to weeks [5].With the help of WSN, it is possible to monitor variouscharacteristics of the environments, but these data alone orsimply collected over time are difficult to be interpreted byusers. In this section, we outline the context of our work onWSN. In [6][8] The energy metrics of AODV and DSDV arecompared by simulating with increasing the density of nodesusing trace file generated NS2 simulator.For the monitored data to be recovered in a productive way bythe parties, it must be organized in a repository or database, and
53http://sites.google.com/site/ijcsis/ISSN 1947-5500
 
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 11, No. 8, 2013
have an interface with easy access, through which the user canview consolidated information and be able to make analysis.The description above refers to Data Warehouse (DW) thatmeans a set of technologies for decision support used by peopleinterested in making decisions quickly and easily. A majorcontribution of this paper is an alternative to manage datacollected by WSN based on a model to extract, transform andnormalize this data and load it in a DW. The results showedthat the crossing of tabulated data with others sources, such astechnical reports could improve data accuracy and help tocreate better data warehouse views. Data in sensor database -trace file- is transformed, loaded in warehouse and thendisplayed. In figure 1 represents all sources supported by thearchitecture proposed.
Figure 1. Data Warehouse Architecture.
The remainder of this paper is organized as follows.Section 3 reviews the technologies and terminologies used inthe whole paper, presenting products used in the prototypedeveloped. Section 4, modeling the proposed warehouse anddata extraction-analyze and highlights the small amount of research in this area of knowledge that deal with datawarehouse to manage data collected by WSN. Section 5presents the architecture proposed focusing on the process of acquiring and delivering data from WSN to DW. Section 6shows the results obtained using collected by WSN. Section 6concludes this paper and outlines our future plans, abstractingit and focuses on data from WSN and extract-transform-loadoperation into a DW.The main purpose of this research was to monitor somemeasures behaviors in situations, such as energy [6]. Toanalyze data from WSN, [9] introduces an approach based ontasking sensor networks through declarative queries. Given auser query, a manager creates a plan for this statementexecution. A leader node is necessary to consolidate data fromother nodes.III.
 
D
ATA
W
AREHOUSE AND
OLAPOLAP consists objects that are a part of dimensionalmodel. The dimensional data model (include: dimensions,attributes, levels, hierarchies, measures and cubes) is highlystructured and implies rules that govern the relationshipsamong the data and control how the data can be queried. Thefact table is referred to a cube, and the columns (in table) arereferred to measures. The cube has edges, which are referred todimensions. The fact table include measures that are linked to adimension [9]. Each dimension is a grouping of relatedcolumns from one or more tables. Analysts know whichbusiness measures they are interested in examining.In viewing data, analysts use dimension hierarchies [10] torecognize trends at one level, drill down to lower levels toidentify reasons for these trends, and roll up to higher levels tosee what affect these trends have on a larger sector of thebusiness.An attribute provides additional information about the data.Some attributes are used for display. You might also haveattributes like protocol, descriptive attributes.Online Analytical Processing (OLAP) allows navigation of the data in a DW, having a suitable structure for both researchand for presenting of information. In the navigation tools,OLAP can navigate between different granularities of a cube[11]. Through a process called Drill, the User can increase(Drill down) or decrease (Drill up) the level of detail of thedata. For example location dimension figure, a report may beconsolidated by the country. With the Drill down, the data willbe submitted by region, state and so on until the lowest levelpossible figure 2. The opposite process, Drill up, causes data tobe consolidated at higher levels. Note that Data provided bysensors are reorganized in multidimensional warehouse, (realtime processing will be crucial in term of energy, resources andtime) and require more high technology to enhance thisprocess.
Figure 2. Dimensions hierarchies
IV.
 
P
ROPOSED
A
RCHITECTURE
 After extracting and transforming data -flat file-, it isnecessary to load this information into a DW that modeled indimensional modeling. According to [11], dimensionalmodeling (DM) is the name of a logical design technique oftenused for data warehouses. It is different from, and contrastswith, entity-relation modeling (ER) [9].Figure 3 depicts the proposed multidimensional model; theprototype contains energy, temperatures measures and threedimensions DSensor, DPaquet and DTime presented withhierarchies mentioned to ensure navigation between levels.
54http://sites.google.com/site/ijcsis/ISSN 1947-5500
 
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 11, No. 8, 2013
Figure 3. Multidimensional Model.
Other possibility is to present the warehouse in relationalmodel, by defining table instead of dimension by rearrangecolumns and rows figure [4].
Figure 1 : Warehouse relational star schema.
Normally data is collected at different times andtransformation process is accounts for consolidating this data inthe same time zone and granularity, this action will be criticalbecause of the huge quantity of data.V.
 
R
ESULTS
 In this section we show the usefulness and some technicalreport extracted from the proposed warehouse, implemented inOracle tools: Oracle Analytic Workspace Manager (AWM),Oracle SQL Developer Data Modeler and other package inorder to fill the data warehouse by mapping source to targetDW. It allows both logical and physical design of thewarehouse.Collected data [6] is loaded in DW; using AWM [13] canpresent data –Energy behavior -in tabular or graphically formfigure 5.
Figure 2 : Sample data from OLAP cubes
Hence, data warehouse applied to the context above showsto be a useful alternative that helps specialists to obtaininformation for the whole process, which could generatesenergy and observation of many measures.The analysts can manipulate cube objects with use of drag anddrop methods. They may also limit the scope of the presenteddata using filters that limit data on individual dimensions,hierarchies and levels. They can also drill down or drill upusing level figure drill down to specify protocol type in orderto evaluate energy figure 6.
Figure 3 : node cluster level Vs consumed energy
55http://sites.google.com/site/ijcsis/ISSN 1947-5500

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->