Energy Efficient Coverage Optimization in Wireless Sensor Networks based on Genetic Algorithm

Size: px
Start display at page:

Download "Energy Efficient Coverage Optimization in Wireless Sensor Networks based on Genetic Algorithm"

Transcription

1 Unversal Journal of Communcatons and Network 3(4): 82-88, 2015 DOI: /ujcn Energy Effcent Coverage Optmzaton n Wreless Sensor Networks based on Genetc Algorthm Al Norouz *, Ahmet Sertbas Department of Computer Engneerng, Istanbul Unversty, Avclar, Turkey Copyrght 2015 by authors, all rghts reserved. Authors agree that ths artcle remans permanently open access under the terms of the Creatve Commons Attrbuton Lcense 4.0 Internatonal Lcense Abstract There has been a great deal of attenton pad to Genetc Algorthm (GA). The algorthm, as a methodology, s a mult objectve methodology whch can be used n dfferent felds such as self-organzng wreless sensor network. The technque examnes the appled parameters and at the same tme takes nto consderaton the ftness functon by the way of or consderng the whole operatonal modes n produced feasble states. Majorty of the GA mplementatons n clusterng algorthm only deal wth optmzaton of few parameters ncludng coverage and energy consumpton wth notceable effect on network qualty. Keepng network coverage can be modeled as mathematcal programmng problem whch s featured wth heavy load of computaton. On the other hand, wreless sensor networks (WSNs) can be of dynamc nature, f so t needs to have proper reacton to events; so that slghtest management decson may lead to consderable problems on the qualty of the network. Ths problem s dealt wth n ths study through a hybrd method n MATLAB wth the help of Genetc Algorthm toolbox and custom codes. The optmum soluton was obtaned by mathematcal algorthm that conforms to all the mentoned parameters. narrowly pertnent to energy savng, connectvty, network reconfguraton, network lfetme, and so on. Nodes n the present study are deployed for random sensor feld. Thus, a key problem s coverage as t has effects on montorng and trackng object. In general, coverage s dscussable from two ponts of vews; the best and the worst observable cases. Under the former approach, the goal s to spot the area of hgher observaton change and to determne the best support and gudance regons. However, under the latter case, the purpose s to spot the areas wth lower observaton change and to detect the blnd spots. In several cases, a preferred dstrbuton of sensors n the target feld s hardly achevable as manual deployment s almost mpossble and t may be affected by uncontrollable factors such as wnd and obstacles [3, 4]. Fg.1 shows the general scheme of network coverage n WSN [5]. Keywords Genetc Algorthm, Wreless Sensor Network, Coverage Mantenance, Energy Consumpton, Network Optmzaton 1. Introducton Wreless Sensor Networks (WSN) consst of many low-power, low-cost sensors wth lmted computatonal and communcaton capablty. The sensors are easly deployable n WSN settng for specfc functons. The cost of wreless platforms s decreasng whle thers functonalty ncreases. Ths trend promses a wdespread use of the wreless system for dfferent purposes such as health montorng or mltary sensng. Lke other networks, WSNs have nspred enormous number of researchers all over the world [1, 2]. A crucal ssue or WSNs s the coverage, whch s Fgure 1. Network Coverage concept n WSN Network longevty s the most mportant challenge of WSN because nodes wth lmted power-energy batteres are n charge of aggregatng and transferrng montored data to the base staton. These tasks are energy consumng and replacng or rechargng the batteres s nfeasble. Few algorthms and protocols have tred to keep balance energy consumpton and at the same tme keepng a satsfed coverage as a way to solve the ssue of lfetme. Thus, t s essental to study the ssues of dstrbutng the sensors evenly, so that the sensors use equal amount of

2 Unversal Journal of Communcatons and Network 3(4): 82-88, energy wth acceptable energy coverage. At any rate, the problem of coverage cannot be avoded. As ponted out, WSN coverage s used to the coverage space of sensors wth consderable effect on the performance. Ths results n consderable decrease of the power consumpton. Fgure 2. coverage problem n WSN The area covered by the sensor may also have overlaps (Fg.2). By decreasng the overlaps, the network can cover larger space wth fewer sensors. The ssues of shared space covered by the sensors n a network are the coverage problem [6]. Another problem to be concerned wth s the area remaned uncovered between the covered areas (Fg.3). The spaces are techncally called holes and as the network cannot collect nformaton about the holes, mnmzng the hole s vtal. Fgure 3. Coverage hole n WSN Although, falure of a few nodes may not halt the overall network functons, whch can have a deep nfluence over the optmum network connectvty dependng the protocol used by the network [7]. Cluster based protocols are used more commonly as the optmum energy consumpton s acheved by the clustered nodes. For nodes under cluster archtecture, dfferent groups of nodes are formed based on the dutes assgned to the network and purposes of cluster. Many nodes members are assgned wth a head node known as cluster head. The cluster head transfers the collected data from the member of the cluster to the snk. The cluster heads can schedule ther group based on specfc Tme Dvson Multple Access (TDMA). In spte of the fact that there are several algorthms ntroduced [8, 9], concentraton on a specfc ssue leads to a complcated desgn. One of the most promsng heurstc methods to deal wth the problems of optmzaton s genetc algorthm (GA). The algorthm s based on nherent selecton whch also plays a role n bologcal evoluton. The GA modfes a group of ndvduals frequently and randomly to act as parents and use them to produce the next generaton. Afterward, the populaton evolves to acheve an optmal soluton by the way of successve generaton. To put t another word, the present study manly tres to answer the problem of coverage n WSNs, whle mnmzng the overlappng nfluence. Smulatons were done n MATLAB. In what follows, secton II revews the lterature of WMSN and on network coverage. Secton III deals wth the basc concepts ncludng termnology and the hypotheses needed n the proposed method. Also soluton of the problem of coverage by the proposed algorthm s dscussed n secton III followed by secton IV on evaluaton of performance and results of smulaton. Secton V s the concluson. 2. Related Works In majorty of recent studes, sensor nodes are statc and plenty of extra nodes are nstalled to reach the preferred level of coverage. Ths may cause heavy costs, whle there s no guaranteed coverage by random dstrbuton. There have been several algorthms proposed to desgn an optmum WSN, each of whch has concentrated on a specfc ssue and led to a complex desgn. Ths secton explans some of prevous studes on the problems of network coverage optmzaton. One of the poneerng works n the feld was conducted by Ref. [10]. He proposed a blanket coverage method that developed a statstcal arrangement of sensor nodes, whch eventuated n an extra coverage. Reference [8] Proposed a GA-based method whch used a repulsve behavor to scatter the nodes over the desred area. The authors worked on a complete model network n whch only offlne plannng was requred for further development. Reference [11] proposed an nteractve method, based on GA, to reach an optmal soluton for energy consumpton, schedule of transmsson, and so on. Another method was ntroduced n Ref. [12] to determne and add to multmeda coverage of each sensor. The method s desgned to automatcally poston the sensor. As the method requres, the coverage rato of a specfc number of nodes can be obtaned and effectveness of the method s reduced by decreasng of the number of nodes n the method. A novel classfcaton for WSNs based on 3D geometrcal fgures was ntroduced by Ref.[2]. To obtan the covered volume by the sensors, they proposed an equaton under the ttle of volume n the sphercal coordnaton. Apparently, the classfcaton s practcal n places where the space s not n the surface [2].

3 84 Energy Effcent Coverage Optmzaton n Wreless Sensor Networks based on Genetc Algorthm Reference [13] smplfed the complex coverage problem though a step by step process. Wth the use of mathematcal modelng, theoretcal analyss and formula deductng, classcal geometrc theores and va mathematcal nducton, the analyss formula of mnmum number of nodes was deduced theoretcally under crcumstances of entre and seamless coverage n WSN [13]. The problem of moblty of sensor networks was dealt by Ref. [3] n whch some part of the sensors could change ther locatons. When a sensor spots coverage holes, t changes ts poston followng specfc polces. To have less cost of sensor moblty, they offered a densty moblty scheme (DMS) that may mprove coverage of the system through dsplacng the nodes to the nearest hole found. Under the DMS, a moble sensor can change ts poston to a sparse area only when ts neghbor nodes cover majorty of the sensng area [3]. Another novel modelng of the problem of coverage n wreless camera-bases sensor networks was ntroduced by genetc algorthm to reduce overlappng effect as a soluton to coverage problem [14]. Theoretcal analyss of the problem has been employed to ncrease coverage of an area up to a maxmum level wth reduced overlappng by the cameras. Reference[15]ntroduced a GA based nteractve approached for Moble Sensor Networks. In ths work, the ftness functon was used to obtan the sutable drecton of node locomoton, keepng n mnd ether coverage of the target area or estmaton of the optmum energy consumpton. 3. Proposed Algorthm The present study uses genetc algorthm to acheve better soluton than that the other methods do. The GA ncludes the general steps as followng. 1. To generate randomly an ntal populaton M(0). 2. To compute and keep the ftness u(m) for each ndvdual m n the present populaton M(t). 3. To defne selecton probabltes p(m) for every member m n M(t) so that p(m) s relatve to u(m). 4. To generate M(t + 1) by choosng the ndvduals probablstcally out of M(t) to form new generaton by employng crossover and mutaton. 5. Repeat step 2 untl satsfyng soluton s acheved. GA s usually used to solve the problems featured wth wde search space n whch accuracy does not matter. As our method calls, the maxmum area of montorng s fully covered by a mnmum actve sensor. We assume a WSN wth many number of small battery-drven sensor nodes nstalled n the target feld. The sensor nodes sense the envronment for nformaton such as temperature on perodcal bases. Ths secton ntroduces the network defnton and assumpton. Defnton 1: The sensng range of a sensor s a geographcal area n whch any event may occur. Defnton 2: the sensng neghbor: a set of sensors postoned n sensng range. Defnton 3: A WSN s homogenous when all the sensors have equal sensng range, communcaton range, and ntal energy. Otherwse, t s heterogeneous [4]. Defnton 4: Ftness functon s to evaluate the goodness of each soluton;.e. chromosome. Takng nto account actual WSN applcaton, the present study consders hypothetcal parameters A, B, and C for 2D felds; the parameters help us to follow more practcal approach. They are commonly used by researches n the feld [16]. Thus, we have three knds of sensors to observe specfc objects. To smplfy the problem, t s assumed that the spatal varablty of A, B, and C are pctured as the densty of sensors n area unt n whch the objects are montored n the form of ρ << ρ << ρ.ths concept both deals wth A B C general and specfc aspects of specal objectve networks. The smulaton parameters are shown n Table 1. Table 1. Smulaton parameters Area (N) 100*100 Number of Sensors(N) 200 Intal Energy Node energy Base Staton dstance Packet Sze Sensng range 2J 50 nj/bt 200 m 200 bts 15 m Assume squared Eucldean fled wth length l subdvded nto equal area so that any nterested subarea s montored by sensors located at the vcnal ntersecton lnes. Ths trck s adopted by many researchers as grd based wreless sensor network layout. The sensors are small, lmted-powered, wth certan-transmsson range, and sensng-mode selecton node, whch can choose one of the three operatng modes on the bass of ts capablty and condton status. Snce densty of parameter A s the lowest, t has hghest transmsson range and accordngly C has lowest range. In ths work, clusterng soluton was adopted to acheve optmum energy consumpton as the cluster conssts of one certan adjonng sensor wth same operatng mode - cluster-n-charge. Every cluster communcates wth the Base Staton (BS) or the snk through mult-hop. A mult-objectve algorthm deals wth optmzaton of two mportant parameters of energy consumpton and coverage problem. Thus, the problem was dvded nto two sub-problems. The strategy s conssted of: 1. Fndng the soluton for coverage and power consumpton ssues by fndng mnmum number of nodes whch are needed to provde coverage for the whole envronment wth the use of local search and genetc algorthm. 2. To make sure that clusters-n-charge and member

4 Unversal Journal of Communcatons and Network 3(4): 82-88, nodes of a cluster are connected. To ths end Kruskal algorthm was used. A novel algorthm was adopted to propose some of possble optmum network topologes that also mnmze constrants such as operatonal energy, number of unconnected nodes, and overlap of cluster-n-charge errors. Part of genetc algorthm formula whch s actually an mproved verson of Nakmura formula was used to propose an approprate ftness functon [17]: A s the gven montorng area, S denotes set of sensor nodes, D stands for set of demanded ponts, A d s set of sensors montorng demanded areas, NC s penalty cost of no coverage of demand pont, AE s turnng energy on, PC denotes penalty cost of path from every node to BS (obtaned by Djekstra s algorthm durng a pre-processng phase) and t s assgned to every node to dstngush expensve nodes and the model varables; X j s 1 (when node covers demand pont j) and 0 otherwse, y s 1 (when nodes s actve and 0 otherwse), h j s 1 (when the demand pont j s not covered).the varables of the model are: X j = 1 when node covers demand pont j and 0 otherwse y = 1 when nodes s actve and 0 otherwse h j = 1 when demand pont j s not covered. The model can be formulated as: s ( AE + PC ) mn y + NC j hj (1) Subject to: ( x j + hj ) j x j y j D d 1, j D & j A (2) S j A d, & (3) d 0 x 1, j A, h 0, j D j { 0,1 }, { x h} R y, The above formula mnmzes the number of requred actve node, whch leads to ncrease n network energy as well as the number of uncovered nterested area. Constrants 2 and 3 ndcate each demanded pont montored by a sensor or remaned uncovered and mposes that only actve node can sense respectvely. We mprove our Ftness Functon (FF) of algorthm through consderng penalty cost of overlappng cluster-n-charge errors and energy consumpton represented by OPCE and EC respectvely as follows [18].: FF = mn( Usage _ Cost + Penalty _ Cost) Usage _ Cost = s Penalty _ Cost = j ( AE + PC + EC) ( NC jk + OPCE jk ) j M k D y h k (4) Subject to: M { A, B, C} EC s numercally measured and t depends upon the mode of sensor network. Obvously, snce the sensor node n A mode has hgh communcaton range t consumes man porton of the energy followed by mode B and C n order of regardng energy consumpton. In what follows, t s assumed that A mode consumes four tmes the power that s used by C and B mode consumes two tmes more than C mode. EC s gven by: 4n EC = A + 2nB n S + n OPCE n the ftness functon computes wasted energy for montorng errors of overlappng cluster-n-charge. 4. Evaluaton and Results Plenty of optmum solutons are obtaned by genetc based algorthm, though connectvty of the nodes s not taken nto account. Ths presents outflow of collected data toward the BS. Kruskal algorthm was utlzed to examne connectvty of network n the 2nd part of ECEP. The process proposed s comprsed of four steps: The network s assumed as graph G where an edge exsts between vertces x and y n graph G when the maxmum communcaton range between two partcular nodes x and y exceeds the dstance between x and y. By ntroducng the Kruskal algorthm, a mnmum spannng tree (MST) s acheved so that a shorter path between each two vertces for routng aggregated data s acheved. The connectvty wth specfc shortest paths s acheved when the number of MST tree edges s the same as the number of vertces -1; otherwse, nactve nodes are actvated (ths explans shorter transmsson range than communcaton dstance for some nodes). Kruskal technque s used on newly actvated and dsconnected nodes. Ths results n formaton of new lghtest tree. The shortest path between each dsconnected node to the BS s obtaned and the nternal sensor nodes of the paths are added to the set E. Any newly actvated node not lsted n E s turned deactvated. Ths helps preservaton of network energy whle the qualty s the same. Fnally, one or two network typology(s) were developed based on the range of transmsson of nodes and poston of sensor node. The network(s) that realzed maxmum network coverage are characterzed wth optmum coverage and energy usage. To mplement the new approach, a square L*L feld was used n whch the subdvded areas are about equal. Each node s postoned at the ntersecton of subareas and they can take values 1: nactve=00; 2: mode A actve =01; 3: C (5)

5 86 Energy Effcent Coverage Optmzaton n Wreless Sensor Networks based on Genetc Algorthm mode B actve=10; and 4: mode C actve=11. The network encodng technque s pctured n Fg. 4. fnal results,.e., any canddate ndvduals wll tend toward the optmum soluton. The number of teratons s constant at 100. Table 2. GA parameter Values Number of canddate ndvduals 400 Length of Chromosome 20 Crossover Rate.5 Mutaton Rate.2 Iteraton 100 Fgure 4. Network wth represented encodng The settng of the whole nodes n network can be represented by gen and the ordered set of gen makes a specfc chromosome. In ths way, for a network wth L nodes, encodng s 2.L2 bts, (L.2 gens that need 2 bts to explan the mode of correspondng node). Genetc algorthm technque encompasses a set of chromosomes whch are known as the populaton that are mproved by generaton process [18]. To put t another way, the algorthm copes the nature as t has nput data, and the prmary populaton that are randomly obtaned. Followng generaton process, the developed populaton or the result represents the optmum soluton regardng man problem. All of the mprovement carred out by generaton process cover crossover, scorng, selecton, and mutaton functons. By crossover we refer to a producton functon wth specfc rate whch mates two dfference chromosomes to develop a new populaton. Among the many crossover methods, sngle pont was adopted n ths work. Scorng or assgnng by ftness functon s the key of genetc algorthm that s nfluenced by the problem [19].. At ths part, the algorthm assgns a weght to any chromosome accordng to ts content. That s, every chromosome stands for a soluton that s developed through teratons. Hgher ftness value s obtaned by the better chromosome, whch survves to the next generaton. The ftness functon s manly desgned based on the problem and the researchers manly concentrate on representng ntellgent ftness functon to dfferentate qualfed ndvduals. Under the selecton process, the better chromosome to create the new populaton wth mutaton technque s adopted so that some specfc chromosomes are entered to the new generaton. In ths paper, populaton sze, productve functon, mutaton rate were adopted 400, sngle pont, and 0.5 respectvely. Table 2 shows the GA parameters used to smulate the envronment. The canddate chromosomes can be chosen randomly because ths selecton does not affect the Because of stochastc bases of GA, repettve runs of the algorthm eventuated n dfferent solutons wth dfferent performances. Thus, average of the results of runs was reported. By usng WSN smulator, appx. of the mplemented proposed algorthm acheved 100% coverage on the desgnated area. Power consumpton, number of actve nodes, and lve packet over tme are lsted n Table 1. The startng number of 18 packets delvered to the BS was ncreased to 83 packets after second Table 2. Observed values n the early tmes of network Tme (Nanosecond) Power Actve Sensors / 35 Lve Packets 00: : : : : : : : : : : Table 3 ndcates the last tme the network whch ded n 5:13:781. In addton, the number of lve packets gradually decreases as the number of actve sensors approaches 0. Table 3. Observed values n the last tmes of network Tme (Nanosecond) Power Actve Sensors/35 Lve Packets 03: : : : : : Fg.5 represents effect of number of teratons of genetc algorthm on the network lfetme. Iteraton 50 and 57 ndcate that ncreasng ndvduals does not always lead to more optmal soluton. In other words, satsfyng stop

6 Unversal Journal of Communcatons and Network 3(4): 82-88, crteron s suffcent to obtan optmal soluton. [3] [4] E. Zhao, Y. Lv, "A densty moblty scheme for mprovng coverage n wreless sensor networks," n Proc. Web Informaton Systems and Mnng,, Chna, 2009, pp , do: /WISM , [Onlne]. Avalable: &snumber= A. Norouz, A. Sertbas, Effcency analyss and comparatve performance evaluaton of routng protocols n moble Ad Hoc networks, Studes n Informatcs and Control, vol. 21 (2), pp , 2012, ISSN , [Onlne]. Avalable: 5. Conclusons Fgure 5. Network lfetme n specfed scale GA s a one of the commonly adopted soluton when the search must be done on a wde area and accuracy of the results s not much of a concern. Based on the proposed method, the wdest feasble area was covered usng a mnmum number of actve sensors. A hybrd method was proposed n ths study to deal wth the man problems of WSN (e.g. coverage and energy consumpton) to ths end, two genetc algorthms and Kurskal technques were used. Wthn the GA based part both the coverage and optmzaton of energy consumpton were under consderaton. The man achevement of the present study was demonstraton of the capacty of general algorthm to fnd the soluton of coverage problem n WSNs. Three types of sensors wth hgh, medum, and low ranges of transmsson were adopted for smulaton; the sensors were used to montor a grd based envronment. Results of smulaton showed merts of usng large number of low power sensors for communcaton over usng less number of sensors wth hgh energy consumpton. REFERENCES [1] [2] H. Kaschel, J. Mardones, Gustavo Quezada, Safety n wreless sensor networks: Types of attacks and solutons, Studes n Informatcs and Control, vol. 22 (3), pp , ISSN , 2013, [Onlne]. Avalable: N. Attarzadeh, A. Barat, A. Movaghar, "A new method for coverage n wreless sensor networks," n Proc. Dependable, Autonomc and Secure Computng, DASC '09. Eghth IEEE Internatonal, Chna, 2009, pp , do: /dasc , [Onlne]. Avalable: &snumber= [5] [6] [7] [8] [9] F.P. Quntão, F.G. Nakamura, G.R, Mateus, A hybrd approach to solve the coverage and connectvty problem n wreless sensor networks, In Proc. 4th European Workshop on Meta-heurstcs: Desgn and Evaluaton of Advanced Hybrd Meta-heurstcs, Unted Kngdom, 2004, [Onlne]. Avalable: 3/FredPaper.pdf M. K. watfa, and S. Commur, "A coverage algorthm n 3D wreless sensor networks", n Proc. 1st Internatonal Symposum on Wreless Pervasve Computng, Thaland, 2006, pp , do: /ISWPC , [Onlne]. Avalable: &snumber=33870 C. H. Kaschel, B. L. Sanchez, F. J. G. Mardones, C. G. Quezada C., Desgn and constructon of lnk qualty and localzaton protocol algorthms at WSN over IEEE physcal protocol, Studes n Informatcs and Control, vol. 20 (3), pp , 2011, ISSN ,, 2011, [Onlne]. Avalable: A. Howard, M. Mataríc, G. Sukhatme, Moble sensor network deployment usng potental felds: a dstrbuted, scalable soluton to the area coverage problem, n Proc. Internatonal Symposum on Dstrbuted Autonomous Robotcs Systems, Japan, 2002, pp [Onlne]. Avalable: _30 A. Mollanejad, L. M. Khanl, M. Zeynal, DBSR: Dynamc base staton Repostonng usng Genetc algorthm n wreless sensor network, IJCSI Internatonal Journal of Computer Scence,vol. 7, Issue 2, No 2,pp , March [Onlne]. Avalable: [10] D Gage, Command control for many-robot systems, Unmanned Systems Magazne, vol. 10, no. 4, pp , [11] S. Hussan, A. W. Matn, and O. Islam, Genetc algorthm for energy effcent clusters n wreless sensor networks, n Proc. 4 th Internatonal Conference on Informaton Technology: New Generatons, USA, 2007, pp , do: /ITNG , [Onlne].Avalable: &snumber= [12] N.Tezcan, and W. Wang, Self-orentng wrelsess multmda sensor networks for occluson-free vewponts, Computer Networks, Volume 52, Issue 13, pp , ISSN , [Onlne]. Avalable:

7 88 Energy Effcent Coverage Optmzaton n Wreless Sensor Networks based on Genetc Algorthm [13] Xueqng Wang, Fay Sun, Xangsong Kong, Research on optmal coverage problem of wreless sensor networks, n Proc. Internatonal Conference on Communcatons and Moble Computng, Yunnan, 2009, pp , DOI /CMC , [Onlne]. Avalable: &snumber= [14] Habbzad Navn, B. Asad, S. Hassan pour, M. Mrna, Solvng coverage problem n wreless camera-based sensor networks by usng genetc algorthm, n Proc. IEEE Internatonal Conference on Computatonal Intellgence and Communcaton Systems, Inda, 2010, pp , DOI /CICN Avalable: &snumber= [15] A. Norouz, F. S. Babamr, A. H. Zam, An nteractve genetc algorthm for moble sensor networks, Studes n Informatcs and Control, vol. 22 (2), pp , 2013, ISSN , [Onlne]. Avalable: [16] A. P. Bhondekar, R. Vg, M. L. Sngla, C Ghanshyam, P. Kapur, Genetc algorthm based node placement methodology for wreless sensor network, n Proc. Internatonal Mult Conference of Engneers and Computer Scentsts, Hong Kong, 2009, vol. I, ISBN: [Onlne]. Avalable: pp pdf [17] F.G.Nakamura, Planejamento dn.amco para controle de cobertura e conectvdade em redes de sensores sem fo planas. Master's thess, Unversdade Federal de Mnas Geras (n Portuguese), PP 45-78, [18] Al Norouz and Abdul Halm Zam, Genetc Algorthm Applcaton n Optmzaton of wreless sensor networks (Accepted for publcaton 19 November 2013), The Scentfc World Journal, Hndaw publshng cooperaton, to be publshed. Avalable : [19] A. Norouz, F. Babamr and A. Zam, "A New Clusterng Protocol for Wreless Sensor Networks Usng Genetc Algorthm Approach," Wreless Sensor Network, Vol. 3 No. 11, 2011, pp do: /wsn [20] Akyldz, I. F. and Vuran, M. C. (2010) Front Matter, n Wreless Sensor Networks, John Wley & Sons, Ltd, Chchester, UK. do: /

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

IMPACT ANALYSIS OF A CELLULAR PHONE

IMPACT ANALYSIS OF A CELLULAR PHONE 4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

A New Task Scheduling Algorithm Based on Improved Genetic Algorithm

A New Task Scheduling Algorithm Based on Improved Genetic Algorithm A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng Envronment Congcong Xong, Long Feng, Lxan Chen A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment

Survey on Virtual Machine Placement Techniques in Cloud Computing Environment Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center

More information

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks 2007 Internatonal Conference on Convergence Informaton Technology An Adaptve and Dstrbuted Clusterng Scheme for Wreless Sensor Networs Xnguo Wang, Xnmng Zhang, Guolang Chen, Shuang Tan Department of Computer

More information

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign

PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS

INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS 21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

Fault tolerance in cloud technologies presented as a service

Fault tolerance in cloud technologies presented as a service Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance

More information

An Efficient Recovery Algorithm for Coverage Hole in WSNs

An Efficient Recovery Algorithm for Coverage Hole in WSNs An Effcent Recover Algorthm for Coverage Hole n WSNs Song Ja 1,*, Wang Balng 1, Peng Xuan 1 School of Informaton an Electrcal Engneerng Harbn Insttute of Technolog at Weha, Shanong, Chna Automatc Test

More information

Mooring Pattern Optimization using Genetic Algorithms

Mooring Pattern Optimization using Genetic Algorithms 6th World Congresses of Structural and Multdscplnary Optmzaton Ro de Janero, 30 May - 03 June 005, Brazl Moorng Pattern Optmzaton usng Genetc Algorthms Alonso J. Juvnao Carbono, Ivan F. M. Menezes Luz

More information

Application of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems

Application of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems 1 Applcaton of Mult-Agents for Fault Detecton and Reconfguraton of Power Dstrbuton Systems K. Nareshkumar, Member, IEEE, M. A. Choudhry, Senor Member, IEEE, J. La, A. Felach, Senor Member, IEEE Abstract--The

More information

Open Access A Load Balancing Strategy with Bandwidth Constraint in Cloud Computing. Jing Deng 1,*, Ping Guo 2, Qi Li 3, Haizhu Chen 1

Open Access A Load Balancing Strategy with Bandwidth Constraint in Cloud Computing. Jing Deng 1,*, Ping Guo 2, Qi Li 3, Haizhu Chen 1 Send Orders for Reprnts to reprnts@benthamscence.ae The Open Cybernetcs & Systemcs Journal, 2014, 8, 115-121 115 Open Access A Load Balancng Strategy wth Bandwdth Constrant n Cloud Computng Jng Deng 1,*,

More information

SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS

SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl

More information

A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES

A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES 82 Internatonal Journal of Electronc Busness Management, Vol. 0, No. 3, pp. 82-93 (202) A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES Feng-Cheng Yang * and We-Tng Wu

More information

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

Software project management with GAs

Software project management with GAs Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de

More information

A DATA MINING APPLICATION IN A STUDENT DATABASE

A DATA MINING APPLICATION IN A STUDENT DATABASE JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul

More information

Ants Can Schedule Software Projects

Ants Can Schedule Software Projects Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,

More information

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

Optimization Model of Reliable Data Storage in Cloud Environment Using Genetic Algorithm

Optimization Model of Reliable Data Storage in Cloud Environment Using Genetic Algorithm Internatonal Journal of Grd Dstrbuton Computng, pp.175-190 http://dx.do.org/10.14257/gdc.2014.7.6.14 Optmzaton odel of Relable Data Storage n Cloud Envronment Usng Genetc Algorthm Feng Lu 1,2,3, Hatao

More information

An MILP model for planning of batch plants operating in a campaign-mode

An MILP model for planning of batch plants operating in a campaign-mode An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño

More information

Testing and Debugging Resource Allocation for Fault Detection and Removal Process

Testing and Debugging Resource Allocation for Fault Detection and Removal Process Internatonal Journal of New Computer Archtectures and ther Applcatons (IJNCAA) 4(4): 93-00 The Socety of Dgtal Informaton and Wreless Communcatons, 04 (ISSN: 0-9085) Testng and Debuggng Resource Allocaton

More information

A heuristic task deployment approach for load balancing

A heuristic task deployment approach for load balancing Xu Gaochao, Dong Yunmeng, Fu Xaodog, Dng Yan, Lu Peng, Zhao Ja Abstract A heurstc task deployment approach for load balancng Gaochao Xu, Yunmeng Dong, Xaodong Fu, Yan Dng, Peng Lu, Ja Zhao * College of

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Master s Thesis. Configuring robust virtual wireless sensor networks for Internet of Things inspired by brain functional networks

Master s Thesis. Configuring robust virtual wireless sensor networks for Internet of Things inspired by brain functional networks Master s Thess Ttle Confgurng robust vrtual wreless sensor networks for Internet of Thngs nspred by bran functonal networks Supervsor Professor Masayuk Murata Author Shnya Toyonaga February 10th, 2014

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n

More information

Research Article QoS and Energy Aware Cooperative Routing Protocol for Wildfire Monitoring Wireless Sensor Networks

Research Article QoS and Energy Aware Cooperative Routing Protocol for Wildfire Monitoring Wireless Sensor Networks The Scentfc World Journal Volume 3, Artcle ID 43796, pages http://dx.do.org/.55/3/43796 Research Artcle QoS and Energy Aware Cooperatve Routng Protocol for Wldfre Montorng Wreless Sensor Networks Mohamed

More information

Logical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem

Logical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton

More information

M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS

M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS M3S MULTIMEDIA MOBILITY MANAGEMENT AND LOAD BALANCING IN WIRELESS BROADCAST NETWORKS Bogdan Cubotaru, Gabrel-Mro Muntean Performance Engneerng Laboratory, RINCE School of Electronc Engneerng Dubln Cty

More information

AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE

AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent

More information

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

Performance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application

Performance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,

More information

A Simple Approach to Clustering in Excel

A Simple Approach to Clustering in Excel A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa

More information

Calculating the high frequency transmission line parameters of power cables

Calculating the high frequency transmission line parameters of power cables < ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,

More information

2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet

2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet 2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be

More information

行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告

行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同

More information

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy

More information

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho

More information

Preventive Maintenance and Replacement Scheduling: Models and Algorithms

Preventive Maintenance and Replacement Scheduling: Models and Algorithms Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the

More information

Response Coordination of Distributed Generation and Tap Changers for Voltage Support

Response Coordination of Distributed Generation and Tap Changers for Voltage Support Response Coordnaton of Dstrbuted Generaton and Tap Changers for Voltage Support An D.T. Le, Student Member, IEEE, K.M. Muttaq, Senor Member, IEEE, M. Negnevtsky, Member, IEEE,and G. Ledwch, Senor Member,

More information

Sciences Shenyang, Shenyang, China.

Sciences Shenyang, Shenyang, China. Advanced Materals Research Vols. 314-316 (2011) pp 1315-1320 (2011) Trans Tech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.314-316.1315 Solvng the Two-Obectve Shop Schedulng Problem n MTO Manufacturng

More information

A Load-Balancing Algorithm for Cluster-based Multi-core Web Servers

A Load-Balancing Algorithm for Cluster-based Multi-core Web Servers Journal of Computatonal Informaton Systems 7: 13 (2011) 4740-4747 Avalable at http://www.jofcs.com A Load-Balancng Algorthm for Cluster-based Mult-core Web Servers Guohua YOU, Yng ZHAO College of Informaton

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

Optimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm

Optimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm Songklanakarn J. Sc. Technol. 37 (2), 221-230, Mar.-Apr. 2015 http://www.sst.psu.ac.th Orgnal Artcle Optmzed ready mxed concrete truck schedulng for uncertan factors usng bee algorthm Nuntana Mayteekreangkra

More information

Ant Colony Optimization for Economic Generator Scheduling and Load Dispatch

Ant Colony Optimization for Economic Generator Scheduling and Load Dispatch Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty

More information

Cooperative Load Balancing in IEEE 802.11 Networks with Cell Breathing

Cooperative Load Balancing in IEEE 802.11 Networks with Cell Breathing Cooperatve Load Balancng n IEEE 82.11 Networks wth Cell Breathng Eduard Garca Rafael Vdal Josep Paradells Wreless Networks Group - Techncal Unversty of Catalona (UPC) {eduardg, rvdal, teljpa}@entel.upc.edu;

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

A Secure Password-Authenticated Key Agreement Using Smart Cards

A Secure Password-Authenticated Key Agreement Using Smart Cards A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,

More information

Dynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network

Dynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel

More information

Effective Network Defense Strategies against Malicious Attacks with Various Defense Mechanisms under Quality of Service Constraints

Effective Network Defense Strategies against Malicious Attacks with Various Defense Mechanisms under Quality of Service Constraints Effectve Network Defense Strateges aganst Malcous Attacks wth Varous Defense Mechansms under Qualty of Servce Constrants Frank Yeong-Sung Ln Department of Informaton Natonal Tawan Unversty Tape, Tawan,

More information

Dynamic Fleet Management for Cybercars

Dynamic Fleet Management for Cybercars Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.

More information

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background: SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and

More information

Resource Scheduling in Desktop Grid by Grid-JQA

Resource Scheduling in Desktop Grid by Grid-JQA The 3rd Internatonal Conference on Grd and Pervasve Computng - Worshops esource Schedulng n Destop Grd by Grd-JQA L. Mohammad Khanl M. Analou Assstant professor Assstant professor C.S. Dept.Tabrz Unversty

More information

Study on Model of Risks Assessment of Standard Operation in Rural Power Network

Study on Model of Risks Assessment of Standard Operation in Rural Power Network Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,

More information

Enabling P2P One-view Multi-party Video Conferencing

Enabling P2P One-view Multi-party Video Conferencing Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P

More information

Resource Sharing Models and Heuristic Load Balancing Methods for

Resource Sharing Models and Heuristic Load Balancing Methods for Resource Sharng Models and Heurstc Load Balancng Methods for Grd Schedulng Problems Wanneng Shu 1,2, Lxn Dng 2,3,*, Shenwen Wang 2,3 1 College of Computer Scence, South-Central Unversty for Natonaltes,

More information

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks : An Adaptve, Anycast MAC Protocol for Wreless Sensor Networks Hwee-Xan Tan and Mun Choon Chan Department of Computer Scence, School of Computng, Natonal Unversty of Sngapore {hweexan, chanmc}@comp.nus.edu.sg

More information

Distributed Multi-Target Tracking In A Self-Configuring Camera Network

Distributed Multi-Target Tracking In A Self-Configuring Camera Network Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

Energy Conserving Routing in Wireless Ad-hoc Networks

Energy Conserving Routing in Wireless Ad-hoc Networks Energy Conservng Routng n Wreless Ad-hoc Networks Jae-Hwan Chang and Leandros Tassulas Department of Electrcal and Computer Engneerng & Insttute for Systems Research Unversty of Maryland at College ark

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

denote the location of a node, and suppose node X . This transmission causes a successful reception by node X for any other node

denote the location of a node, and suppose node X . This transmission causes a successful reception by node X for any other node Fnal Report of EE359 Class Proect Throughput and Delay n Wreless Ad Hoc Networs Changhua He changhua@stanford.edu Abstract: Networ throughput and pacet delay are the two most mportant parameters to evaluate

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

Fuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks

Fuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks Fuzzy Set Approach To Asymmetrcal Load Balancng n Dstrbuton Networks Goran Majstrovc Energy nsttute Hrvoje Por Zagreb, Croata goran.majstrovc@ehp.hr Slavko Krajcar Faculty of electrcal engneerng and computng

More information

Single and multiple stage classifiers implementing logistic discrimination

Single and multiple stage classifiers implementing logistic discrimination Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,

More information

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com

More information

A COPMARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM

A COPMARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM A COPMARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM Rana Hassan * Babak Cohanm Olver de Weck Massachusetts Insttute of Technology, Cambrdge, MA, 39 Gerhard Venter Vanderplaats Research

More information

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center

How To Solve An Onlne Control Polcy On A Vrtualzed Data Center Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

Evaluation of Coordination Strategies for Heterogeneous Sensor Networks Aiming at Surveillance Applications

Evaluation of Coordination Strategies for Heterogeneous Sensor Networks Aiming at Surveillance Applications Evaluaton of Coordnaton Strateges for Heterogeneous Sensor Networs Amng at Survellance Applcatons Edson Pgnaton de Fretas, *, Tales Hemfarth*, Carlos Eduardo Perera*, Armando Morado Ferrera, Flávo Rech

More information

Politecnico di Torino. Porto Institutional Repository

Politecnico di Torino. Porto Institutional Repository Poltecnco d Torno Porto Insttutonal Repostory [Artcle] A cost-effectve cloud computng framework for acceleratng multmeda communcaton smulatons Orgnal Ctaton: D. Angel, E. Masala (2012). A cost-effectve

More information

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION

More information

Performance Management and Evaluation Research to University Students

Performance Management and Evaluation Research to University Students 631 A publcaton of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 2015 Guest Edtors: Peyu Ren, Yancang L, Hupng Song Copyrght 2015, AIDIC Servz S.r.l., ISBN 978-88-95608-37-2; ISSN 2283-9216 The Italan Assocaton

More information

Energy Efficient Routing in Ad Hoc Disaster Recovery Networks

Energy Efficient Routing in Ad Hoc Disaster Recovery Networks Energy Effcent Routng n Ad Hoc Dsaster Recovery Networks Gl Zussman and Adran Segall Department of Electrcal Engneerng Technon Israel Insttute of Technology Hafa 32000, Israel {glz@tx, segall@ee}.technon.ac.l

More information

BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr

BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr Proceedngs of the 41st Internatonal Conference on Computers & Industral Engneerng BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK Yeong-bn Mn 1, Yongwoo Shn 2, Km Jeehong 1, Dongsoo

More information

Information Sciences

Information Sciences Informaton Scences 0 (013) 45 441 Contents lsts avalable at ScVerse ScenceDrect Informaton Scences journal homepage: www.elsever.com/locate/ns A hybrd method of fuzzy smulaton and genetc algorthm to optmze

More information

NEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION

NEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION NEURO-FUZZY INFERENE SYSTEM FOR E-OMMERE WEBSITE EVALUATION Huan Lu, School of Software, Harbn Unversty of Scence and Technology, Harbn, hna Faculty of Appled Mathematcs and omputer Scence, Belarusan State

More information

AN APPROACH TO WIRELESS SCHEDULING CONSIDERING REVENUE AND USERS SATISFACTION

AN APPROACH TO WIRELESS SCHEDULING CONSIDERING REVENUE AND USERS SATISFACTION The Medterranean Journal of Computers and Networks, Vol. 2, No. 1, 2006 57 AN APPROACH TO WIRELESS SCHEDULING CONSIDERING REVENUE AND USERS SATISFACTION L. Bada 1,*, M. Zorz 2 1 Department of Engneerng,

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

A Proactive Risk-Aware Robotic Sensor Network for Critical Infrastructure Protection

A Proactive Risk-Aware Robotic Sensor Network for Critical Infrastructure Protection A Proactve Rsk-Aware Robotc Sensor etwork for Crtcal Infrastructure Protecton Jameson McCausland, George D ardo 2, Rafael Falcon,2, Ram Abelmona,2, Vocu Groza, and Eml Petru School of Electrcal Engneerng

More information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm

Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm Document Clusterng Analyss Based on Hybrd PSO+K-means Algorthm Xaohu Cu, Thomas E. Potok Appled Software Engneerng Research Group, Computatonal Scences and Engneerng Dvson, Oak Rdge Natonal Laboratory,

More information

HowHow to Find the Best Online Stock Broker

HowHow to Find the Best Online Stock Broker A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION Helena Vasconcelos INESC Porto hvasconcelos@nescportopt J N Fdalgo INESC Porto and FEUP jfdalgo@nescportopt

More information

Optimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms

Optimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms Optmal Choce of Random Varables n D-ITG Traffc Generatng Tool usng Evolutonary Algorthms M. R. Mosav* (C.A.), F. Farab* and S. Karam* Abstract: Impressve development of computer networks has been requred

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

Profit-Aware DVFS Enabled Resource Management of IaaS Cloud

Profit-Aware DVFS Enabled Resource Management of IaaS Cloud IJCSI Internatonal Journal of Computer Scence Issues, Vol. 0, Issue, No, March 03 ISSN (Prnt): 694-084 ISSN (Onlne): 694-0784 www.ijcsi.org 37 Proft-Aware DVFS Enabled Resource Management of IaaS Cloud

More information

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management

More information

Overview of monitoring and evaluation

Overview of monitoring and evaluation 540 Toolkt to Combat Traffckng n Persons Tool 10.1 Overvew of montorng and evaluaton Overvew Ths tool brefly descrbes both montorng and evaluaton, and the dstncton between the two. What s montorng? Montorng

More information

A GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS

A GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS A GENERIC HANDOVER DECISION MANAGEMENT FRAMEWORK FOR NEXT GENERATION NETWORKS Shanthy Menezes 1 and S. Venkatesan 2 1 Department of Computer Scence, Unversty of Texas at Dallas, Rchardson, TX, USA 1 shanthy.menezes@student.utdallas.edu

More information

Patterns Antennas Arrays Synthesis Based on Adaptive Particle Swarm Optimization and Genetic Algorithms

Patterns Antennas Arrays Synthesis Based on Adaptive Particle Swarm Optimization and Genetic Algorithms IJCSI Internatonal Journal of Computer Scence Issues, Vol. 1, Issue 1, No 2, January 213 ISSN (Prnt): 1694-784 ISSN (Onlne): 1694-814 www.ijcsi.org 21 Patterns Antennas Arrays Synthess Based on Adaptve

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Efficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing

Efficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing Effcent Bandwdth Management n Broadband Wreless Access Systems Usng CAC-based Dynamc Prcng Bader Al-Manthar, Ndal Nasser 2, Najah Abu Al 3, Hossam Hassanen Telecommuncatons Research Laboratory School of

More information