Attribute Allocation in Large Scale Sensor Networks
|
|
- Arline Wiggins
- 5 years ago
- Views:
Transcription
1 Attrbute Allocaton n Large Scale Sensor Networks Ratnabal Bswas Kaushk Chowdhury Dharma P. Agrawal OBR Research Center for Dstrbuted and Moble Computng, Dept. of ECECS, Unversty of Cncnnat, Cncnnat, OH {bswasr,kaushr,dpa}@ececs.uc.edu ABSTRACT Wreless sensor network s an emergng technology that enables remote montorng of large geographcal regons. In ths paper, we address the problem of dstrbutng attrbutes over such a large-scale sensor network so that the cost of data retreval s mnmzed. The proposed scheme s a data-centrc storage scheme where the attrbutes are dstrbuted over the network dependng on the correlatons between them. The problem addressed here s smlar to the Allocaton Problem of dstrbuted databases. In ths paper, we have defned the Allocaton Problem n the context of sensor networks and have proposed a scheme for fndng a good dstrbuton of attrbutes to the sensor network. We also propose an archtecture for query processng gven such a dstrbuton of attrbutes. Fnally, we present smulatons results to llustrate the condtons under whch our proposed archtecture s benefcal. To the best of our knowledge, ths s the frst attempt to study the attrbute allocaton problem of dstrbuted databases n the context of sensor networks. Categores and Subect Descrptors C.2.1 [Computer Communcaton Networks]: Network Archtecture and Desgn; C.3 [Computer Systems Organzaton]: Specal Purpose and Applcaton-based Systems. General Terms Algorthms, Performance, Desgn, Expermentaton. Keywords Allocaton problem, Data-centrc storage, Query dssemnaton, Data retreval, Aggregaton, In-network processng, Mnmum spannng tree, Correlaton tree, Hard threshold, Soft threshold. 1. INTRODUCTION A wreless sensor network s a dense network of a large number of low cost mnature wreless sensor nodes drven by a lmted battery resource. At the node level, data communcaton s the Permsson to make dgtal or hard copes of all or part of ths work for personal or classroom use s granted wthout fee provded that copes are not made or dstrbuted for proft or commercal advantage and that copes bear ths notce and the full ctaton on the frst page. To copy otherwse, or republsh, to post on servers or to redstrbute to lsts, requres pror specfc permsson and/or a fee. DMSN, August 29, 2, Trondhem, Norway. Copyrght 2 ACM //8...$.. domnant component of energy consumpton, and hence protocol desgn for sensor networks s geared towards reducng communcaton n the network. In ths paper, we have desgned a scheme for determnng a dstrbuton of attrbutes n a sensor network that mnmzes the communcaton cost nvolved n queryng the network. Sensor networks are revolutonzng remote montorng applcatons because of ther ease of deployment, ad hoc connectvty and cost effectveness. Such networks mght be expected to serve multple applcatons smultaneously. For example, gven a geographcal area, the user mght want to deploy a sensor network that asssts n ecosystem montorng, weather montorng, precson agrculture etc. For each applcaton the user would want the network to sense specfc physcal attrbutes (e.g. humdty, temperature, lght etc. for weather montorng applcaton; temperature, lght, presence of chemcals etc. for precson agrculture applcaton and so on.) and consequently would expect the sensor network to respond to some user-defned queres. Snce such large-scale sensor networks would be expected to serve a substantal number of queres smultaneously for several applcatons, the number of attrbutes sensed by the network would also be substantal. The proposed scheme s desgned for mnmzng cost of data retreval from large-scale sensor networks servng such real-lfe scenaros. The paper s organzed as follows. Secton 2 lsts some related research n the area of data storage n sensor networks. Secton 3 defnes the problem that ths paper addresses and gves an outlne of how such a dstrbuton of attrbutes can be used to facltate query processng n sensor networks. The methodology for determnng a good dstrbuton of attrbutes s presented n Secton 4. The smulaton results are dscussed n Secton, whle Secton 6 concludes the paper wth future research agenda. 2. RELED WORK There have been dfferent approaches for storng data n sensor networks. Earler sensor network systems stored sensor data externally at a remote base staton (External Storage) or locally at the nodes whch generated them (Local Storage). Recently there has been a paradgm shft so that a technque called data-centrc storage now allows events to be stored at specfc rendezvous ponts wthn the network that queres can access drectly. Shenker et al. [7] proposed the DCS scheme and have shown that DCS outperforms other approaches such as External Storage (ES) and Local Storage (LS) under certan crcumstances. Ratnasamy et al. [6] have also proposed a Geographc Hash Table (GHT) to hash events nto geographc coordnates. In DIFS [2], Greensten et al. have desgned a spatally dstrbuted ndex to facltate range searches over attrbutes, whle L et al. [], have bult a dstrbuted ndex (DIM) for multdmensonal range queres of attrbutes. 27
2 In ths paper, we also propose a data-centrc storage scheme for dstrbutng attrbutes over a sensor network dependng on the correlatons between attrbutes and hence translate the allocaton problem of dstrbuted databases to the context of sensor networks. The proposed approach dffers from the exstng datacentrc approaches [2][][6] n that t attempts to dstrbute attrbutes nstead of specfc user-defned events. We reason as follows. If an attrbute s ncluded n many events, then the values for that attrbute have to be replcated and stored at dfferent places n the network for each ndvdual event. In our proposed approach, the attrbute need not be replcated at multple places and hence saves communcaton cost nvolved n storng and replcatng data. Instead every attrbute s stored at a predefned locaton wthn the network such that attrbutes that are a part of the same query are stored near each other to facltate data retreval. Thus t s smlar to the Allocaton Problem of dstrbuted databases where a set of attrbutes need to be dstrbuted over a number of stes such that n servng a predefned set of queres the communcaton between stes s mnmzed. In a smlar manner, n ths paper we present a scheme for storng attrbutes n the sensor network such that the communcaton nvolved n servng a predefned set of user queres can be mnmzed. 3. DISTRIBUTED TRIBUTE STORAGE Sensor networks can be envsoned as a large dstrbuted database where the sensor nodes generate named data aganst userspecfed queres [1]. In ths secton we defne the Allocaton Problem of dstrbuted databases n the context of sensor networks and llustrate how our proposed approach asssts n query processng. 3.1 Problem Defnton Assume that there are a set of sensed attrbutes A = {A 1, A 2,, A m } and a network S of sensor nodes whch have to serve a set of queres Q = {Q 1, Q 2,,Q q }. We attempt to fnd a dstrbuton of A to S such that the energy consumed n servng the set of queres Q s mnmzed. Ths s smlar to the Allocaton Problem of dstrbuted databases whch can be stated as Gven a relaton R (.e. a set of attrbutes), a set of queres Q, and a set of stes S where queres n Q run, the allocaton problem nvolves fndng the optmal dstrbuton of R to S that mnmze the cost of evaluatng Q. For databases, the Allocaton Problem nvolves fndng dsont fragments (group of attrbutes whch are accessed together) that are dstrbuted n ndependent stes. On the other hand, for sensor networks all the attrbutes are dstrbuted over the same two-dmensonal geographcal area, such that the communcaton nvolved n dssemnaton of query and retreval of data for the set of queres Q s mnmzed. As n case of dstrbuted databases, some statstcs about query runs (e.g. query access frequency, attrbute affnty) are requred to solve the allocaton problem. We thus assume that a set of prortes { p, p, 1 2 Κ, p q } for the queres { Q, Q, 1 2 Κ, Q q } s gven. The prorty p of a query Q could depct ether the probablty wth whch query Q s ssued per unt tme or the frequency of tuples generated for query Q per unt tme or a combnaton of both. These values may be set by the system desgner to specfy the relatve prortes of queres and are normalzed such that q p = 1 = 1. Each query Q can be modelled by the set of attrbutes ncluded n the query.e. Q = { A, A, Κ, A k } 1 2 ( A { A, A, 2 Κ, A }, p 1 k). We also assume that the sensor p 1 m =,..., nodes are unformly deployed over a rectangular regon. We thus ntend to dstrbute the m attrbutes over ths rectangular feld of sensor nodes so that the cost queryng the network s mnmzed. To do so, we splt the rectangular area nto a grd G of sze m m and each attrbute A s allocated to a partcular grd cell. Let f : A G be the mappng correspondng to the optmal dstrbuton. In order to mnmze the total cost of servng the set of queres Q, the mappng f should mnmze the communcaton nvolved n dssemnatng the query and aggregatng the resultant tuples for each query. To mnmze the cost nvolved n evaluatng a query (.e. aggregatng resultant tuples), the attrbutes belongng to the same query should be stored near each other n the grd. Also to mnmze the communcaton nvolved n dssemnatng the query from the snk and reportng the results back to the snk, the attrbutes should be stored as close to the snk as possble. We thus need to determne a good dstrbuton f for a gven set of queres and ths dstrbuton f should be made avalable to all the nodes n the network so that every node s aware as to where every attrbute s stored n the network. The method of determnng the functon f s explaned n Secton 4. Snce the proposed method for computng functon f s topology ndependent, each sensor node may compute f ndependently. However to reduce the overhead nvolved n performng the same redundant computaton all over the network, the functon f may be computed at the snk and then sent to all the nodes n the network. For now, we assume that such a functon f s avalable to all the nodes n network and analyze how t facltates query processng n a large sensor network. 3.2 Query Processng As mentoned n Secton 3.1, the entre network s dvded nto a m m grd. We assume that each sensor node s locatonaware [1][11] and hence can determne whch grd-cell t belongs to. The number of sensor nodes n each grd cell depends on the densty and dstrbuton of nodes n the sensor network. Gven a dstrbuton functon f (as computed n Secton 4), each attrbute A k s then assgned a grd cell f(a k ) of the network. The grd cell f(a k ) s responsble for storng values of the attrbute A k. Thus even though the attrbute A k s sensed all over the network (assumng complete sensng coverage), the values of the attrbute are stored n the grd cell f(a k ) and every node n the network knows n whch grd cell each attrbute s stored. Let us now consder the attrbute A k and the grd cell f(a k ) where t should be stored. Only some of the nodes n the grd cell f(a k ) actually store the values for the attrbute A k. These nodes are called the storage nodes for A k. The number of such nodes requred for an attrbute A k depends on the amount of data values correspondng to attrbute A k as also the storage capacty of each sensor node. To facltate data retreval from these storage nodes, one node n every grd cell s apponted as the control node. The control node s responsble for fetchng data from the storage nodes usng specalzed ndexes that t mantans. To dssemnate a query Q, the snk node frst determnes the nearest grd cell housng any of the attrbutes n the query and sends the query to 28
3 that grd cell. On recevng the query, the control node of the correspondng grd cell then uses ts stored ndexes to retreve the requred values of the stored attrbute from the respectve storage nodes. It then computes the optmal route of dssemnatng the query to the grd cells storng the remanng attrbutes of the query. The optmal route for retrevng the remanng attrbutes belongng to Q would essentally be the mnmum spannng tree onng the grd cells that store the attrbutes n Q. The complexty nvolved n calculatng ths route s mnmal (any mnmum spannng tree algorthm may be used) snce a query wll not contan a large number of attrbutes. The computed route s then used for routng the query as well as routng the resultant data tuples back to the snk. Whle routng the data back to the snk, the control nodes of the grd cells housng the respectve attrbutes use aggregaton schemes [3][4] and n-network processng mechansms [8] to further mnmze the amount of data transfer n the network. The effcency n query processng and nformaton retreval usng such an underlyng archtecture s acheved at the cost of mantanng updated values of all attrbutes n the respectve grd cells where they are stored. To reduce the overhead nvolved n ths mantenance a soft threshold scheme may be used. Whenever a sensor node senses an attrbute, t determnes whether the dfference between the prevously sensed value and the new value s more than a predefned soft threshold. If the dfference s greater than the soft threshold, the new value needs to be reported to the grd cell housng the correspondng attrbute. However nstead of sendng update messages for every ndvdual node fluctuaton, the sensor node frst sends an update message to the control node of ts own grd cell. The control node then wats for a predefned tme nterval called the update epoch T k for the sensed attrbute A k. All the update messages for the attrbute A k that the control node receves from nodes n ts own grd cell durng the epoch T k are then combned nto aggregate update message(s) and sent to the grd cell f(a k ) housng A k. Increasng the soft threshold and the update epoch reduces the frequency wth whch the attrbutes are updated. Reducng the number the update messages n turn reduces the communcaton overhead nvolved n mantanng the updated values of the attrbutes n the grd cells where they are housed. However ncreasng the soft threshold and update epoch also reduces the probablty of the grd cell f(a k ) havng updated values of A k as sensed n the network. Ths n turn reduces the probablty that queres accessng A k would receve the current values for A k as sensed by the network whch mght be a serous problem for crtcal data. Thus dependng on how crtcal an attrbute s, a sutable soft threshold and update epoch may be chosen to reduce the update overhead. Ths secton descrbed how queres can be processed once the attrbutes are stored n the network n a dstrbuted manner. All the underlyng routng of query and data messages can be done usng geographcal routng schemes lke GPSR [9]. In the next secton we present a heurstc for obtanng a good dstrbuton of attrbutes over a sensor network gven a set of queres along wth ther assocated prortes. 4. TRIBUTE ALLOCION METHODOLOGY Havng dscussed the benefts of dstrbutng attrbutes over a sensor network and how t asssts n effcent query processng, we now focus on the methodology for determnng a good dstrbuton of attrbutes such that the total cost of servng a set of user-defned queres s mnmzed. The methodology has two phases. In the frst phase, the query prortes are used to determne correlatons between each par of attrbutes. In the second phase the correlatons are used to determne the dstrbuton of attrbutes to the rectangular sensor network. To llustrate the proposed methodology, let us consder an example set of queres as lsted n Table 1. Table 1. Lst of Queres n ascendng order of prortes Q P A Q P A Q A 6 Q 1.44 A 2 Q 29 A 12,A 19 Q 6.2 A 7 Q 24 A 1,A 16 Q 8.63 A, A 8,A 11 Q 27 A 12,A 18 Q A 1, A 6, A 11, A 16 Q 18 A 4,A 8,A 12, Q A 14,A 2,A 6 A 19 Q 12 A 13,A 16 Q A 3, A 7 Q 23. A 1,A 6,A 11 Q 4.18 A,A 7,A 9 Q 1. A 11 Q A 1 Q 17.7 A 19, A 3, A 7, A 11, A 1 Q A 8, A 16, A 4, A 12, A 2 Q 28.7 A Q 13.1 A 19 Q 21.8 A 16 Q A 8 Q 2.1 A 8,A 13 Q A 16, A 2, A 4 Q 3.11 A 9,A 18,A 7, A 2 Q 11.1 A 4,A 7,A 1 Q Q 9.1 A 14,A 17 Q 7 Q.118 A 6,A 16 A 1,A 3,A, A 7,A 9 A 2,A 1,A 17, A Phase 1: Determnng correlatons Query prortes can be used to determne correlatons between attrbutes. If a par of attrbutes s a part of a hgh prorty query, then we consder the attrbutes to have a hgh correlaton between them snce they would be accessed together very frequently. Smlarly, f a par of attrbutes s never accessed together n the same query, the attrbutes may be consdered to not have any correlaton between them. The dstrbuton functon should then store attrbutes wth hgher correlatons closer to each other. The correlatons between all the attrbutes can be represented by a tree of attrbutes where the edge weghts between a par of attrbutes represent the correlaton between them. Usng ths data structure and ts represented correlatons, the dstrbuton of attrbutes can be determned. Also attrbutes that are accessed more frequently should be stored closer to the snk. The ndvdual access probablty P(A ) of an attrbute A can be computed as follows:, = 1, Κ, m P( A ) = q P( Q ) P( A Q ), = 1 where P( Q ) = p, = 1, Κ, m and P( A Q ) 1 A Q, =, A Q Table 2 gves the ndvdual access probabltes for the attrbutes nvolved n the queres lsted n Table 1. To represent the relatve orderng of attrbutes wth respect to ther ndvdual access probabltes of attrbutes, we can further represent the attrbutes n the form of a heap so that f attrbute A s parent of A, then. We call ths heap-lke data structure the correlaton P A P( tree A ) and t gves a synoptc vew of all the correlatons 29
4 between attrbutes as also the relatve orderng of attrbutes wth respect to ther ndvdual access probabltes and thereby asssts n determnng a good dstrbuton functon f. Table 2. Lst of Attrbutes and ther access probabltes A P A P A P A A A 1.29 A 2 A A A A 1.16 A A A A A.2249 A A A A A A A To create a correlaton tree for a gven set of queres, we begn by representng each query as a tree of depth 1 and then combne these ndvdual query trees to form a comprehensve correlaton tree. Fgure 1 shows the query tree correspondng to query Q 7 lsted n Table 1. Snce the correlaton tree should have a heaplke structure, the attrbute n the query havng the maxmum access probablty s made the root of the correspondng query tree (refer to access probabltes lsted n Table 2). Hence attrbute A 19 becomes the root for query tree for Q 7. Also as mentoned before, the edge weghts depct the correlaton between the attrbutes oned by the edge. For the ntal query tree, the edge weghts are smply the query prortes. Such a query tree s created for every gven query. These query trees then need to be combned to form the fnal correlaton tree. Ths s done teratvely by selectng query trees n ascendng order of ther assocated query prortes Fgure 1. Query Tree for query Q consder the partal correlaton tree after query tree for query Q 23 has been added (refer Fgure 2). On attemptng to add query tree for Q 17, t s found that attrbute A 11 has attrbute A 19 as parent n the query tree but attrbute A 1 as parent n the partal correlaton tree. We thus need to decde whch attrbute should be parent of A 11 n the new correlaton tree. We choose the attrbute wth whch A 11 has hgher correlaton. Ths s done because n the second stage of the methodology, the attrbutes would be allocated grd cells such that they are stored closer to ther parent attrbute. Also snce every chld attrbute s stored near ts parent, the sblng attrbutes also end up beng stored farly close to each other n the grd. Thus we make the other parent as a sblng of the attrbute as shown n Fgure Fgure 3. Partal Correlaton after addng query Q 17 A trplet of values (.,1,11) called the vrtual weght s assgned to both attrbutes A 1 and A 11 to sgnfy the correlaton that attrbute A 11 has wth attrbute A 1 even though they do not share a parent-chld relatonshp n the tree. Also note that attrbute A 11 could be made a chld of attrbute A 19 because P(A 11 )<P(A 19 ). If A 19 had a hgher ndvdual probablty, then the poston of A 11 n the tree had to be adusted usng usual heap creaton algorthm. If any edge has to be deleted n the process, a cost-beneft analyss s performed to ensure that the beneft > cost, where cost and beneft are defned as follows, Cost = Sum of effectve weghts of deleted edges Beneft = Sum of effectve weghts of new edges where effectve weght w ( A, A ) of an edge ( ) T ( A A ) w, = w T (A,A ) + Σ{vrtual weghts of A } and value of a vrtual weght (v,a y,a z ) s, (v,a y,a z ) = v f A y and A z are sblngs = otherwse. T 19 A, s, A Fgure 2. Partal Correlaton after addng query Q 23 We llustrate the process usng the set of queres lsted n Table 1. For our example, frst the query tree correspondng to Q s selected and set to be the ntal partal correlaton tree. Next the query tree correspondng to query Q 29 s combned wth the partal correlaton tree. The process of combnng query trees contnues usng usual tree unon algorthms, renforcng edge weghts as requred. However specal consderaton s requred when an attrbute has dfferent parents n the query tree to be added and the partal correlaton tree respectvely. To llustrate ths, let us Fgure 4. Correlaton Tree
5 The fnal correlaton tree for the set of queres n Table 1 s shown n Fgure 4. The vrtual weghts have not been shown to ensure clarty of the fgure. 4.2 Phase 2: Allocatng Attrbutes Once the correlaton tree has been constructed, t can be used to determne the dstrbuton of attrbutes to the grd such that more frequently accessed attrbutes are closer to the snk and the attrbutes wth hgher correlatons are stored closer to each other. In ths paper, we assume that the snk can be n any random locaton of the network. Hence more frequently accessed attrbutes are stored as close to the centre of the grd snce the centre s the poston that s most easly accessble from any random poston n the rectangular regon. The attrbute havng the maxmum access probablty s allocated to the central-most grd cell. Then attrbutes are chosen teratvely n descendng order of ther access probabltes and grd cells for storng are determned usng the correlaton tree. If the attrbute does not have a parent n the correlaton tree, t s allocated the grd cell nearest to the centre. However there may be multple avalable grd cells at the same dstance from the centre. In that case, the optmal grd cell s the one for whch adacent already-allocated attrbutes have the least number of unassgned chldren. The ustfcaton for choosng such a cell s that, f a cell C s surrounded wth attrbutes that have more number of unassgned chldren attrbutes, then t would be preferable to leave C for those unassgned chldren attrbutes when other optons are avalable. Now let us consder the case where the correlaton that an attrbute has wth ts parent s the same as ts own access probablty. Ths mples that any query that accesses t also accesses ts parent. In that case, the attrbute should be stored close to ts parent. However there may be more than one cell at the same dstance from ts parent. In ths case, the optmal grd cell s the one farthest from the centre. The ustfcaton s that the avalable cells near the centre are left for attrbutes that need to be stored close to the centre. Fnally we consder the case where the attrbute has correlatons wth multple attrbutes. In such a stuaton we try to allocate the attrbute to an avalable grd cell, such that dstance of the grd from the attrbute wth whch t has correlaton s nversely proportonal to ts correlaton value. A 1 A 3 A A 11 A 18 A 8 A 18 A 7 A 9 A 13 A 2 A 19 A 16 A 1 A 12 A 17 A 2 A 6 A 14 A 4 Fgure. Allocaton of attrbutes to grd Fgure shows the allocaton of attrbutes to the grd wth the assstance of the correlaton tree of Fgure 4. Note that attrbute A 19 has hghest ndvdual probablty and hence s n the centre. Attrbutes A 1, A 17, A 2 and A 16 are then selected n descendng order of probabltes and stored near A 19. Attrbute A 7 s then stored near ts parent A 16 whle A s stored near ts parent A 7 and so on. Also note that query Q 7 that has the hghest prorty has also ts attrbutes A 2, A 1, A 17 and A 19 stored near the centre adacent to each other. Also note that some of the grd cells are empty snce the number of attrbutes n our example query set (Table 1) s less than the number of grd cells. These empty unassgned grd cells can be used later for fault tolerance and load balancng. The smulaton results demonstratng the enhanced performance of our scheme are gven n the next secton.. SIMULION RESULTS We have mplemented our proposed scheme and conducted our smulatons usng Smava [12], a general dscrete event smulator. To compare the performance of our proposed scheme, we choose the aggregaton algorthm TAG [4] n whch the sensor nodes form a spannng tree n a dstrbuted manner. The parameters used n our study are summarzed n Table 3. We have assumed that the communcaton between nodes of a grd cell and ther respectve control nodes, the snk and the control nodes, as well as nodes n dfferent levels of the aggregaton tree pack avalable data n the fewest possble packets. We assume that the snk s at the centre of the network. To evaluate the best case performance of our proposed scheme, we assume that the attrbute quered s stored n the central grd cell (.e. nearest to the snk). To measure the worst case performance, we consder the stuaton when the snk (whch s at the centre of the regon) queres an attrbute that s stored n a grd cell further away from the centre of the network. We use energy consumpton as the metrc to compare our proposed scheme wth the aggregaton tree algorthm of TAG. To measure energy consumpton for both the schemes, we assume that only those readngs greater than the hard threshold are reported to the snk. Further for our proposed scheme we assume that the update messages are sent only when the soft threshold s breached. We have conducted experments for computng energy consumpton aganst queryng rate and attrbute fluctuaton frequency as descrbed n the followng sectons. Table 3. Smulaton Parameters Total number of nodes 1 Dmensons of the deployed area 6 6 meters Transmsson radus of a node 4 meters Data packet sze bytes Channel bandwdth 2 kbps Transmsson power.81 mw Recepton power.3 mw Number of subregons 49 Length of each subregon 9 meters Hard threshold 22 Soft Threshold.6 Probablty of fluctuaton.3 Magntude of change ± Test # 1: Varyng the query rate We frst keep the rate of attrbute fluctuatons as constant and vary the query dssemnaton rate. Fgure 6(a) shows results for the best case scenaro where the attrbute stored at the central grd cell (CR) s accessed by a perodc query. We observe that our scheme shows margnal performance degradaton at lower query rates but as the number of queres nected per unt tme ncreases, our scheme performs sgnfcantly better than the aggregaton tree () algorthm. We reason ths as follows. The cost of floodng the query down to the leaf level of the and then retrevng the nformaton requres O(n) transmssons. On the other hand, n our 31
6 Queres/Smulaton tme Fgure 6(a). Varyng Query rate (Best Case) Queres/Smulaton tme Fgure 6(b). Varyng Query Rate (Attrbute far from snk) Fluctuatons/Smulaton tme Fgure 7(a). Varyng Fluctuaton rate (Best Case) proposed scheme (and more so for our consdered topology), ths s accomplshed n a sngle transmsson between the control node n the CR and the snk. Thus we reason that that the queryng cost s mnmzed n ths confguraton. There s however, a constant overhead of updatng the storage regon based on the nodes whch show a varaton n the sensed attrbute. We note that the s preferred when the rate of query necton s less. From fgure 6(a), we see that when the query rate s at about 8 queres/smulaton tme, both the schemes show equal performance for the best case scenaro. Fgure 6(b) shows results for the scenaro where the attrbute stored at a grd cell far from the snk s accessed by a perodc query. Here the breakeven pont s reached when the rate of query s 22 queres/smulaton tme, after whch our scheme performs much better than..2 Test # 2: Varyng the fluctuaton rate In ths experment (Fgures 7(a) and 7(b)), we vary the rate of attrbute value fluctuatons whle keepng a steady query rate of 2 queres/smulaton tme. We observe that wth an ncrease n the number of fluctuatons per unt tme, the proposed scheme s no longer preferable to the scheme beyond the break-even pont. The performs at a steady energy cost as nodes do not report untl a query message s dssemnated. The mnor ncrease n energy cost of happens because, wth ncreasng rate of fluctuatons, more number of nodes have values greater than the hard threshold and hence send reports back to the snk. On the other hand, the rapd fluctuatons result n steady ncrease n the number of update messages sent from the node detectng Fluctuatons/Smulaton tme Fgure 7(b). Varyng Fluctuaton Rate (Attrbute far from snk) fluctuaton to the control node of ts own cell as well as the aggregated update messages sent to the control node of the grd cell where the attrbute s stored. Even then, n the best case scenaro (Fgure 7(a)), our scheme performs better than tll a consderable value of 34 fluctuatons /smulaton tme s reached. In the worst case scenaro (Fgure 7(b)), ths pont s reached at 1 fluctuatons /smulaton tme. The energy consumed by the s seen to be almost constant at 23- mj, ndependent of the frequency of fluctuatons. 6. CONCLUSIONS AND FUTURE WORK In ths paper, we have proposed a scheme for determnng a dstrbuton of attrbutes to a large-scale sensor network based on the correlatons between them. Our scheme obvates the need for queres to be flooded n the network and mnmzes the average user response tme. Moreover our proposed scheme mnmzes both the query access cost and the query evaluaton cost. In addton to these benefts, havng all values of an attrbute at one place provdes helpful global context for evaluatng local data. For example, the sensed temperature values could be compared aganst the average temperature value of the network to detect fres or other local temperature spkes. Also, havng user-defned parameters lke soft threshold and update epoch allows the user to tune the performance of the system as per hs requrements. The proposed scheme works well as long as the overhead of sendng update messages does not supersede the advantage of mnmzng the query cost. Snce most real-lfe physcal phenomena are localzed, the fluctuatons can be consdered to be mostly local and not too 32
7 many. Consequently the proposed scheme should perform well n most real-lfe stuatons. As part of future work, we plan to develop detaled protocols for query dssemnaton, data updatng and retreval. We also need to ensure that these protocols are fault-tolerant and perform load balancng. 7. REFERENCES [1]. Govndan, R., Hellersten, J. M., Hong, W., Madden, S., Frankln, M. and Shenker, S. The Sensor Network as a Database. Techncal Report 2-771, USC Computer Scence Department, 22. [2]. Greensten, B., Estrn, D., Govndan, R., Ratnasamy, S. and Shenker, S. DIFS: A Dstrbuted Index for Features n Sensor Networks. In Proceedngs of the Frst IEEE Internatonal Workshop on Sensor Network Protocols and Applcatons. May 23, [3]. Intanagonwwat, C., Govndan, R. and Estrn, D. Drected Dffuson: A Scalable and Robust Communcaton Paradgm for Sensor Networks. In Proceedngs of the Sxth Annual ACM/IEEE Internatonal Conference on Moble Computng and Networkng (Mobcom 2). Boston, Massachusetts, August 2. [4]. Madden, S., Frankln, M. J., Hellersten, J. M. and Hong, W. TAG: a Tny AGregaton Servce for Ad-Hoc Sensor Networks. In Proceedngs of the th Annual Symposum on Operatng Systems Desgn and Implementaton (OSDI). Boston, MA, December 22. []. L, X., Km, Y. J., Govndan, R. and Hong, W. Mult- Dmensonal Range Queres n Sensor Networks. In Proceedngs of the 1st Internatonal Conference on Embedded Networked Sensor Systems. Nov. 23. [6]. Ratnasamy, S., Karp, B., Yn, L., Yu, F., Estrn, D., Govndan, R. and Shenker, S. GHT: A Geographc Hash Table for Data-Centrc Storage. In Proceedngs of the Frst ACM Internatonal Workshop on Wreless Sensor Networks and Applcatons (WSNA 22). Atlanta, GA, September, 22. [7]. Shenker, S., Ratnasamy, S., Karp, B., Govndan, R. and Estrn, D. Data-centrc Storage n Sensornets. ACM SIGCOMM Computer Communcaton Revew, Volume 33 Issue 1, January 23. [8]. Kumar, R., Tsatss, V. and Srvastava, M. B. Computaton Herarchy for In-network Processng. In Proceedngs of 2nd ACM Internatonal Conference on Wreless Sensor Networks and Applcatons. San Dego, CA, September 23. [9]. Karp, B. and Kung, H.T. GPSR: Greedy Permeter Stateless Routng for Wreless Networks. In Proceedngs of Sxth Annual ACM/IEEE Internatonal Conference on Moble Computng and Networkng (MOBICOM). Boston, Massachusetts, August 2. [1]. Doherty, L., Pster, K. S. J. and Ghaou, L. E. Convex Poston Estmaton n Wreless Sensor Networks. In Proceedngs of the IEEE Infocom.. Alaska, Aprl 21, [11]. HghTower, J. and Borrello, G. Locaton systems for Ubqutous Computng. IEEE Computer, Vol. 34 (Aug 21), [12]. Howell, F. and McNab, R. Smava: A Dscrete Event Smulaton Package for Java wth Applcatons n Computer Systems Modellng. In Proceedngs of the Frst Internatonal Conference on Web-based Modellng and Smulaton. Socety for Computer Smulaton, San Dego, CA, Jan
Efficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More informationSensor-aware Adaptive Pull-Push Query Processing for Sensor Networks
Sensor-aware Adaptve Pull-Push Query Processng for Sensor Networks Raja Bose Unversty of Florda Ganesvlle, FL 326 U.S.A. rbose@cse.ufl.edu Abdelsalam Helal Unversty of Florda Ganesvlle, FL 326 U.S.A. helal@cse.ufl.edu
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationSelf-tuning Histograms: Building Histograms Without Looking at Data
Self-tunng Hstograms: Buldng Hstograms Wthout Lookng at Data Ashraf Aboulnaga Computer Scences Department Unversty of Wsconsn - Madson ashraf@cs.wsc.edu Surajt Chaudhur Mcrosoft Research surajtc@mcrosoft.com
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationEfficient Broadcast Disks Program Construction in Asymmetric Communication Environments
Effcent Broadcast Dsks Program Constructon n Asymmetrc Communcaton Envronments Eleftheros Takas, Stefanos Ougaroglou, Petros copoltds Department of Informatcs, Arstotle Unversty of Thessalonk Box 888,
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationExtending Network Life by Using Mobile Actors in Cluster-based Wireless Sensor and Actor Networks
Extendng Networ Lfe by Usng Moble Actors n Cluster-based Wreless Sensor and Actor Networs Nauman Aslam, Wllam Phllps, Wllam Robertson and S. Svaumar Department of Engneerng Mathematcs & Internetworng Dalhouse
More informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationVol. 4, No. 4 April 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
WP A Tree Based Response Tme Algorthm for Event Drven Wreless Sensor Networks 1 Itu Sngdh, 2 Saurabh Kumar 1 Department of Computer Scence and Engneerng, Brla Insttute of Technology, Mesra, Ranch, Jharkhand,
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationSummarizing Data using Bottom-k Sketches
Summarzng Data usng Bottom-k Sketches Edth Cohen AT&T Labs Research 8 Park Avenue Florham Park, NJ 7932, USA edth@research.att.com Ham Kaplan School of Computer Scence Tel Avv Unversty Tel Avv, Israel
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationDistributed Resource Scheduling in Grid Computing Using Fuzzy Approach
Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationDECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks
da Rocha Henrques et al. EURASIP Journal on Wreless Communcatons and Networkng (2016) 2016:163 DOI 10.1186/s13638-016-0662-9 RESEARCH Open Access DECA: dstrbuted energy conservaton algorthm for process
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationSAO: A Stream Index for Answering Linear Optimization Queries
SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples
More informationResearch Article Energy Efficient Interest Forwarding in NDN-Based Wireless Sensor Networks
Moble Informaton Systems Volume 2016, Artcle ID 3127029, 15 pages http://dx.do.org/10.1155/2016/3127029 Research Artcle Energy Effcent Interest Forwardng n NDN-Based Wreless Sensor Networks Shua Gao, 1
More informationFibre-Optic AWG-based Real-Time Networks
Fbre-Optc AWG-based Real-Tme Networks Krstna Kunert, Annette Böhm, Magnus Jonsson, School of Informaton Scence, Computer and Electrcal Engneerng, Halmstad Unversty {Magnus.Jonsson, Krstna.Kunert}@de.hh.se
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationPerformance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks
Communcatons and Network, 2016, 8, 45-55 Publshed Onlne February 2016 n ScRes. http://www.scrp.org/journal/cn http://dx.do.org/10.4236/cn.2016.81006 Performance Comparson of a QoS Aware Routng Protocol
More informationSelf-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
Self-Tunng, Bandwdth-Aware Montorng for Dynamc Data Streams Navendu Jan, Praveen Yalagandula, Mke Dahln, Yn Zhang Mcrosoft Research HP Labs The Unversty of Texas at Austn Abstract We present, a self-tunng,
More informationSample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationDistributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks
Dstrbuted Topology Control for Power Effcent Operaton n Multhop Wreless Ad Hoc Networks Roger Wattenhofer L L Paramvr Bahl Y-Mn Wang Mcrosoft Research CS Dept. Cornell Unversty Mcrosoft Research Mcrosoft
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationAdaptive Power-Aware Prefetch in Wireless Networks
Adaptve Power-Aware Prefetch n Wreless Networks Langzhong Yn, Student Member, IEEE, and Guohong Cao, Member, IEEE Abstract Most of the prefetch technques used n the current cache management schemes do
More informationAN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS
AN INDEXING METHOD FOR SUPPORTING SPATIAL QUERIES IN STRUCTURED PEER-TO-PEER SYSTEMS Lngku Meng a, Wenun Xe a, *, Dan Lu a, b a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty, Wuhan 4379,
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationAn Energy-Efficient Framework for Multi-Rate Query in Wireless Sensor Networks
An Energy-Ecent Framework or Mult-Rate Query n Wreless Sensor Networks Yngwen Chen,, Hong Va Leong, Mng Xu, Jannong Cao, Keth C.C Chan, and Alvn T.S Chan School o Computer, Natonal Unversty o Deense Technology,
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationEfficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks
Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationUSER CLASS BASED QoS DIFFERENTIATION IN e WLAN
USER CLASS BASED QoS DIFFERENTIATION IN 802.11e WLAN Amt Kejrwal, Ratan Guha School of Computer Scence Unversty of Central Florda Orlando, FL-32816 USA E-mal: {kejrwal, guha}@cs.ucf.edu Manak Chatterjee
More informationMemory Modeling in ESL-RTL Equivalence Checking
11.4 Memory Modelng n ESL-RTL Equvalence Checkng Alfred Koelbl 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 koelbl@synopsys.com Jerry R. Burch 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 burch@synopsys.com
More informationDistributed Grid based Robust Clustering Protocol for Mobile Sensor Networks
414 The Internatonal Arab Journal of Informaton Technology, Vol. 8, No. 4, October 011 Dstrbuted Grd based Robust Clusterng Protocol for Moble Sensor Networks Shahzad Al and Sajjad Madan Department of
More informationIntelligent Information Acquisition for Improved Clustering
Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationSelf-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
Self-Tunng, Bandwdth-Aware Montorng for Dynamc Data Streams Navendu Jan #, Praveen Yalagandula, Mke Dahln #, Yn Zhang # # Unversty of Texas at Austn HP Labs Abstract We present, a self-tunng, bandwdth-aware
More information