QFSRD:OrthogenesisEvolutionBasedGeneticAlgorithmforQosFitnessScopeawareRouteDiscoveryinAd Hoc Networks
|
|
- Sheila Freeman
- 5 years ago
- Views:
Transcription
1 Global Jounal of Compute Scence and Technology: E Netwo, Web & Secuty Volume 5 Issue 3 Veson.0 Yea 205 Type: Double Blnd Pee Revewed Intenatonal Reseach Jounal Publshe: Global Jounals Inc. (USA) Onlne ISSN: & Pnt ISSN: QFSRD: Othogeness Evoluton based Genetc Algothm fo Qos Ftness Scope awae Route Dscovey n Keywods: othogeness evoluton, QOS ftness scope. GJCST-E Classfcaton : C.2.2 By M. L. Rav Chanda & D. P. Chanda Sekha Reddy QFSRD:OthogenessEvolutonBasedGenetcAlgothmfoQosFtnessScopeawaeRouteDscoveyn Stctly as pe the complance and egulatons of: JNTUH, Unvesty, Inda Abstact- Hee n ths pape we devsed a novel othogeness evoluton based GA technque fo QoS ftness scope awae outng n Moble Ad hoc Netwos. The past decade eseach towads oute dscovey stateges fo moble ad hoc netwos s contnung wth magntude speed. Howeve, the maoty of the outng solutons devsed n past ae dealng only wth the optmalty of the data tansmsson. QoS awae hop level connectons n a gven oute ae not suppoted wth the desed fequency. Hence the QoS awae outng n moble ad hoc netwos s gabbng the attenton of many eseaches as ths doman s on the hot edge of the cuent eseach. In egad to ths we devsed an Othogeness evoluton based Genetc algothm fo QoS ftness scope awae oute dscovey n Moble ad hoc netwos. Due to the computatonal complextes of GA and lmts of ad hoc netwo esouces, vey few eseaches devsed GA based QoS optmalty stateges fo oute dscovey n MANETs. The model devsed hee n ths pape s successfully handlng these ssues and emeged as best n ts class of QoS awae oute dscovey stateges. The expemental esults ae explong the scalablty, optmalty and obustness of the poposed model M. L. Rav Chanda & D. P. Chanda Sekha Reddy. Ths s a eseach/evew pape, dstbuted unde the tems of the Ceatve Commons Attbuton-Noncommecal 3.0 Unpoted Lcense pemttng all non-commecal use, dstbuton, and epoducton nany medum, povded the ognal wo s popely cted.
2 QFSRD: Othogeness Evoluton based Genetc Algothm fo Qos Ftness Scope Awae Route Dscovey n M. L. Rav Chanda α & D. P. Chanda Sekha Reddy σ Abstact- Hee n ths pape we devsed a novel othogeness evoluton based GA technque fo QoS ftness scope awae outng n Moble Ad hoc Netwos. The past decade eseach towads oute dscovey stateges fo moble ad hoc netwos s contnung wth magntude speed. Howeve, the maoty of the outng solutons devsed n past ae dealng only wth the optmalty of the data tansmsson. QoS awae hop level connectons n a gven oute ae not suppoted wth the desed fequency. Hence the QoS awae outng n moble ad hoc netwos s gabbng the attenton of many eseaches as ths doman s on the hot edge of the cuent eseach. In egad to ths we devsed an Othogeness evoluton based Genetc algothm fo QoS ftness scope awae oute dscovey n Moble ad hoc netwos. Due to the computatonal complextes of GA and lmts of ad hoc netwo esouces, vey few eseaches devsed GA based QoS optmalty stateges fo oute dscovey n MANETs. The model devsed hee n ths pape s successfully handlng these ssues and emeged as best n ts class of QoS awae oute dscovey stateges. The expemental esults ae explong the scalablty, optmalty and obustness of the poposed model. Keywods: othogeness evoluton, QOS ftness scope. I. Intoducton MANETs ae weless moble that opeate wthout any nfastuctue, can be mplemented quckly and ae flexble to the connectvty and envonment of the taffc and moblty pattens. MANET s unlke a tadtonal weless netwos that have a wed netwo suppotng them fo povdng data sevces to moble uses. The netwo can be setup anywhee fo shang data whee thee s no pe exstng wed netwo. The applcatons of moble Adhoc netwo vay such as, settng up a communcatons netwo n a local aea fo confeences, meetngs, advetsng, e-classes, meda events, fo communcatons used n battlefelds, fo telecommuncaton netwos n taffc contol [5], fo communcaton n dsaste ecovey aeas, etc. In MANET the netwo communcaton s a pee-to-pee weless connectvty between nodes wth ethe a sngle hop between a moble cell Autho α: Assocate Pofesso, ECE Dept., NIET, Hydeabad, Inda. e-mal: mlavgates@gmal.com Autho σ: Pofesso, coodnaton, ECE Dept., JNTUH, Kukatpally, Hydeabad, Inda. e-mal: dpcseddy@gmal.com and a base staton o mult-hop weless tansmsson wthout any base statons. The nodes ae moble and act as hosts as well as outes. A node functons, as a host tansmttng data to othe nodes, as a destnaton node fo ecevng the data and also as a oute fo outng the data to othe nodes. The study n the feld of outng n Moble Ad hoc Netwos has been extensve howeve s mostly based on the best effot data taffc [, 2] that s not actually a Qualty of Sevce. Smla studes based on QoS obectve n we lne netwo outng [3, 4] devsed algothms fo outng that face n MANETs mplementaton poblems due to the netwos dynamc topology and bandwdth constants. The nceasng avalablty and use of moble devces and equement fo weless access of Intenet, televson, VOIP, multmeda audo/vdeo, and especally eal tme audo and vdeo steamng eques these sevces to be mplemented n MANETs wth Qualty of Sevce (QoS) outng. The need fo mplementng MANETs s nceasng paallel to the gowth n access of moble data. The sevce qualty s defned by effcency of the data flow whch can be measued wth a set of constants such as bandwdth, esponse tme of sevce, end-to-end delay, nteuptons, packet loss, etc. In path dscovey the algothms fo outng ty to fnd a path havng sutable QoS specfed esouces whle mnmzng the seach, dstance and taffc poblems. A Moble Adhoc netwo s depcted n the below Fgue. A topology of a weless paths s obtaned fom the Fgue and s depcted n the below Fgue 2. The nodes that ae moble n natue ae epesented by A, B, C, K lettes and the bandwdth avalable wth the weless lnks s epesented adacent to evey edge wth,2,3,4,5,6 numbes. If we eque detemnng a path between souce node A and destnaton node G, the path that s shotest accodng to a geneal technque of path fndng would be A-B-H- G. The selecton of the QoS oute s completely dffeent fom the geneal pactce as cteons such as bandwdth etc ae consdeed as QoS metc. If a path between node A and node G s equed wth mnmum of 4 mbps bandwdth then path that s shotest A-B-H-
3 2 G cannot offe the needed bandwdth and so the possble QoS awae path would be A-B-C-D-E-F-G. Moble Node Sgnal Range Weless Lnk Fgue : An example Manet connectvty Shotest Path QoS satsfed path Fgue 2 : an example of QoS outng n Manet The eseach wo developed tll date fo QoS based outng of Moble Adhoc Netwos ae, QoS models [5, 6], QoS esouce esevaton sgnalng [7], QoS Medum Access Contol (MAC) [8], QoS schedulng [9], and QoS outng [0,, 2, 3, 4]. The complex QoS functonalty nvolved n MANET mplementaton s lmted by avalable esouces and dynamc netwo topology. The flow could be nelastc.e. un o multcast, elastc nvolvng TCP o the QoS may have multple clent equements makng the QoS outng vey dffcult [2, 4] as detemned n pevous eseach. In a dynamc envonment as the nodes ae moble the addton and deleton of nodes makes the ceaton of outng paths vey complcated. To handle the sudden changes affectng the MANET topology and delveng a mult-path QoS outng eques desgnng appoxmated solutons and effcent outng algothms wth vaous technques and the latest technques such as Fuzzy Logc (FL), Atfcal Intellgence (AI), Neual Netwos (NNs), Genetc Algothm (GAs) etc. In ths pape an othogeness GA based QoS ftness scope awae oute selecton stategy fo MANETs called QFSDR s pesented. Ths technque s devsed wth the motvaton ganed fom the eale model called GA based outng method GAMAN [8]. The obectve of the poposed model s, unlke GAMAN and othe benchmang models t should consde many QOS factos along wth othe contextual QoS metcs and also should acheve the optmalty n evoluton complexty. The pefomance of the method s assessed wth smulatons based tests n dffeent netwo topologes. The pape s stuctued as below. Secton 2 shows the confmed contempoay elated wo. The devsed model s exploed n Secton 3. The esults of the smulaton tests ae shown n the Secton 4. The conclusons ae fnally pesented n Secton 5. II. Related Wo In ths secton a evew of the outng technques based on QoS n MANETs ae gven as follows, A QoS-awae outng path dscovey appoach called tcket-based pobng algothm by Nahstedt et al [0] s based on contollng wth a calculated numbe of tckets the total messages flooded n a oute. A message fo pobng compses of mnmum one tcket and a message on aval at a node f t does not contan only one tcket may be dvded nto seveal pobes and outed to othe nodes. In ths way evey chld pobe conssts of tckets subset to ts paent. The pobe cayng the hop-by-hop path o the delay/bandwdth data s used n esevng the esouces based on the QoS equements. The developes of the tcket based algothm have bult the technque on an mpecse model. Unlke we lne netwos, Moble Adhoc netwos ae constantly affected by lnk beakages esultng n the nfomaton tansmtted beng of mpecse type. So fo the tcket-based pobng algothm s based on a plan model of mpecse natue whee the hstoy and cuent (estmated) delay vaatons ae computed to detemne the cuent delay depcted n a ange [delay δ, delay + δ]. Ths algothm apples oute edundancy at vaous levels by ncludng n oute mantenance the technques of pathepang as well as e-outng. Hee n the pocess, a node on detectng a path that s boken notfes the souce node. The souce node then uses the technque of path-epa fo epang the old path usng local econstuctons. The tansmsson s eouted wth a new possble oute whle notfyng the subsequent elease of esouces at the nodes exstng between n the old oute. Hee unlke the technque of e-outng, a completely new path s not found and nstead the appoach attempts to adust to the MANETs dynamc envonment. A outng appoach based on QoS fo Moble Ad hoc netwos of sze n the ange of small and medum called Coe Extacton Dstbuted Ad hoc Routng (CEDAR) []. The CEDAR appoach nvolves 3 man mechansms. Fst, the Coe Extacton mechansm selects a goup of nodes based on the MANETs mnmum domnatng goup o lnks havng lage bandwdth of stable natue, to ceate the coe that manages the nodes local topology and computes the oute based on the equement and the state of local condtons. Next Lnk State Popagaton mechansm dstbutes to all the coe nodes the nfomaton of the bandwdth avalable wth stable lnks. The outng based on QoS s attaned by passng stable lnks elated hghbandwdth nfomaton to dstant nodes n the netwo and by contanng dynamc lnks low bandwdth nfomaton n the aea locally. Fnally n the Route Computaton mechansm, the computaton of the path
4 establshes a coe oute fom the souce node doman to the destnaton node doman. Ths data of the coe path s used to detemne teatvely a patal oute n the path that foms the coe fom the souce to the fathest doman node possble n tems of the demanded bandwdth. In the next teaton ths node acts as the souce node. In the stategy of CEDAR, the coe mechansm offes a capable and cost effectve platfom fo outng and the state popagaton guaantees lnk-state nfomaton accessblty to coe nodes wth mnmal expenses. A potocol fo outng gven n [4] s bult on QoS ctea and based on the estmaton of the bandwdth. Ths bandwdth assessment s done by dssemnatng wth Hello messages the nfomaton of the bandwdth. A contast of two dssmla appoaches of bandwdth estmaton s gven hee. When the cteon of bandwdth elease s pmaly essental, the functonalty of the estmaton method based on Hello bandwdth s effcent n compason to the assessment appoach based on Lsten bandwdth. When the cteon of topologes of statc natue usng huge weght factos to mnmze the congeston as well as the ncoect sgnalng of boken outes by lost Hello messages s consdeed the methods Hello and Lsten show good functonalty that s mostly same. When the cteon of moble topology s consdeed Hello stateges functonalty s moe effectve wth espect to end-to-end thoughput wheeas the Lsten stateges functonalty s good wth espect to the packet delvey ato. Genetc Algothm-Based QoS Routng Potocol fo MANETS (GAMAN) [8] fo ad hoc netwos s the most ecent and best of ts knd. The GAMAN s devsed to dentfy optmal outes that ae specfc to two QoS factos called end-to-end delay and max tansmsson success ato. The GAMAN s amed to defne QoS awae optmal outes fo moble ad hoc netwos (MANTETs). Unde the mpact of moblty, the Qualty of Sevce s popotonate to the node connectvty. The GAMAN s based on sngle pont cossove and mutaton and ftness functon s assessng only the endto-end delay and max tansmsson success ato. The GAMAN evolutons ae eltst that mantans best ft oute emans unchanged n futhe evolutons. The expemental esults exploed by the authos concludng that t s optmal and obust fo spase to lowe ange of dense sze netwos. Moeove the ftness assessment s specfc to a patcula QoS facto; hence the oute dscovey s not optmal n egad to othe QoS factos. The eltst model s optmal, but evolutons count s not n contol fo netwos wth nodes havng QoS metc values dstbuton wth hgh skewness [20]. Leonad Baoll, Makoto Ikeda et al., [9] devsed a novel local seach optmzaton stategy, whch s an extenson to the eale wo GAMAN [8] that efeed as E-GAMAN. The devsed seach space educton algothm (SSRA) s manly amed to mnmze the cossove complexty obseved n GAMAN. So that the local seach become much faste, hence the tme taken fo optmal oute selecton wll be low and the GAMAN can fnd a feasble weless path vey fast. But the ssue of consdeng the mpact of QoS factos othe than moblty emans same and the evolutons count s stll not n contol fo netwos wth nodes havng QoS metc values dstbuton wth hgh skewness [20]. In a gst, almost all of these benchmang models ncludng GAMAN [8] ae specfc to one o two QOS factos. The GAMAN s also not confdent when QoS metc values ae dstbuted wth hgh skewness [20]. Hencefoth, hee n ths pape we devsed a novel othogeness genetc algothm fo optmal QoS awae oute selecton fo moble ad hoc netwos. Unlke GAMAN the sad model s equally consdeng all QoS metc values to assess the ftness of the esultant oute. Snce the GA that consdeed s followng othogeness appoach and the statstcal stategy used to fx the need and scope of futhe evolutons, the numbe of evolutons s n contol, whch leads to mnmze the seach space III. Othogeness Evoluton based Genetc Algothm fo qos Ftness Scope awae Route Dscovey Unlke the tadtonal GA, the poposed model s constuctng new geneatons by pogessve evoluton stategy. The pogessve evoluton stategy geneates the chld elements havng moe ftness than one o both of the paent elements. Hence the numbe of evolutons can be lmted. The othe contbuton n devsed model s ftness assessment that consdes the many metcs wth equal poty and the same tme not losng the nfluence of pme QoS metc such as enegy effcency, connectvty o bandwdth avalablty. The QoS ftness scope assessment stategy poposed n ths pape s based on the QoS factos of oute and the eale allocaton mpacts, whch ae descbed below: A oute can be ated best unde a specfc QoS facto, but mght fal to delve the same pefomance unde the consdeaton of multple QoS factos. A oute can be ated dvegently wth espect to ts vaous QoS factos. As an example, a oute can be best wth espect to bandwdth avalablty, but the same oute mght be modeate n tems of packet delvey ato scope, wost n the context of end-toend delay scope. The mpotance of the QoS factos mght vay fom one outng context to othe. Accodng to the mpact of QoS factos of the outes descbed, t s evdent that the best anked oute unde sngle QoS facto s not always the optmal 3
5 4 towads ad hoc outng. The oute that pefomed well unde some potzed QoS factos ae always need not be the best ft unde othe potzed QoS factos. In egad to ths the devsed QoS ftness scope awae stategy fnds the best ft oute, whch s based on QoS ftness scope and one o moe potzed QoS factos opted. Ths pocess s labeled as QoS ftness scope evaluaton. Futhe outes ae anked accodng to the QoS ftness scope and wll be used n the same ode to fnalze a oute towads selecton and schedulng. The algothmc exploaton of the model poposed s follows: Input: All possble outes as outes set R Ftness factos: o connectvty (+), bandwdth (+), end-to-end delay (-), eputaton (+), enegy usage(-) and othe metcs f any QoS Ftness Scope ( qfs ) calculaton: o The QoS factos that ae optmal wth hgh values ae consdeed as postve factos o The QoS factos that ae optmal wth low values ae consdeed as negatve factos. o Intally nomalze the QoS factos values such that all ae optmal wth hgh values... o To do that nomalzaton of a negatve facto wll be, hee mv s metc value mv o nomalzaton of postve facto wll be mv o Choose any of the QoS facto as pme facto, whch s accodng to outng context o Extact all node to node connectons as edges avalable fo each nput oute. o Fnd QoS metc values of all these edges o Fnd QoS metc values of oute, whch ae the mean of QoS metc values of all edges found n that oute o Pune outes that ae not ustfyng the pme QoS metc o Rank the est avalable outes fo each QoS facto (hghest nomal fom of the QoS facto value wll be anked best n ode) o Fnd vaance between anks of QoS factos fo each connecton (Ths ndcates the dscepancy of the anks), the dstance of ths vaance value fom gves the neaness of these anks, whch we efe as QoS ftness scope ( qfs ). Othogeness Evoluton o Fnd cossove ponts of each pa of outes, whch ae common nodes n both outes o Fo each cossove pont Intesect these pa of outes at cossove pont and fom new oute such that left pat of the fst oute connected to ght pat of the second oute though the cossove pont, and also fom anothe oute such that connect the ght pat of the fst oute to left pat of the second usng cossove pont. Fnd qfs of these two new outes and vefy that the qfs of the new oute s geate than the qfs of any of the paent, f so accept that, f not dscad that oute. o New outes f any, add to outes set R o Pune the unqualfed outes fom R, whch s based on the pme QoS facto. o Contnue the above Othogeness evoluton pocess fo max evoluton theshold gven. o Vefy the kutoss of the qfs dstbuton among the esultant outes, f kutoss s leptokutc, and then contnue Othogeness evoluton fo next max evoluton count gven. If kutoss s mesokutc o platykutc then stop evolutons and select n numbe of outes fom the esultant outes set R The QoS metcs of each edge between hop level nodes of oute ae consdeed to assess the best ft oute and these metc ae categozed as postve and negatve, whch s based on the value. The metcs wth desed value as hgh efeed as postve metcs and the metcs wth desed value low ae efeed as negatve metcs. The scope of the descbed metcs s assessed aganst the tansmsson of n packets. These metcs ae descbed below. Connectvty (+) = Due to the facto of moblty, the connectvty between the nodes s a senstve metc towads QoS awae Routng. Ths s appostve metc, snce connectvty wth hgh value s desable. Ths metc can be assessed as follows cs( e ) = pct( e ) ct ( e ) n Hee n the above equaton pct( e ) s epesentng the possble lfetme (ths decdes by the nodes moblty decton and speed) of edge e and ctn( e) epesentng the equed connected tme fo n packets tansmsson. Bandwdth compatblty ( + ve metc): Ths facto s also one of the pme QoS factos, snce the suffcent bandwdth s essental to pefom outng wth mnmum guaantee. It comes unde ethe postve. The bandwdth avalable at a oute must be geate than the equed bandwdth of the cuent tansmsson equements. The measung of bandwdth compatblty s as follows: bc( e) = ba( e) b( e) (8)
6 o Hee n the above equaton bc( e ) s ndcatng the bandwdth capacty of edge e, ba( e ) s ndcatng the bandwdth avalable at edge e and the b( e ) s the bandwdth equed at e -to- delay (-) = The elapsed tme of the n packet tansmsson, whch ndcates the postve dffeence between tme taken to tansmt n packets and actual tme expected to tansmt. Ths can be measued as follows: eed ( e ) = ttt( e ) ett( e ) o Hee n above equaton eed( e ) epesents the end to end delay obseved fo n packet tansmssons on edge e, ttt( e ) ndcates the tme taken to tansmt and ett( e ) epesents the expected tme to tansmt. enegy usage(-) : The nodes n ad hoc netwo ae self enegzed, hence the mnmal usage of enegy towads outng s pecous, whch leads the nodes to suvve maxmum lfe tme that helps to maxmze the netwo lfe tme. The enegy usage s negatve facto snce the mnmal values ae desable. Ths can be measued as follows: eu( e ) = fn ( e )* ehz ( e ) o Hee n above equaton eu( e ) enegy used at e, f ( e ) epesents the fequency equed n HZ fo n packets and ehz ( e ) epesents enegy equed n ouls pe hz The QoS ftness of a gven oute s assessed unde the context of multple QoS factos and then anked them based on the selectve pme QOS facto. Ths stategy exploed n followng secton a) Assessng QoS ftness scope Let R be the set of outes such that R = {, 2, 3,... n }, found n oute equest pocess. The set of nodes N such that N = { n, n2, n3,..., n c }, ae the nodes avalable n the scope of taget ad hoc netwo. Each oute { R} can be defned as set of nodes such that { R} = { n s, nh, nh2, nh3,..., nh, nh+,..., nd nh N}. Hee { nh :... m nh N} s the node nvolved to fom the oute between souce node n s and destnaton node n d. Let connectvty scope, bandwdth capacty, end to end delay, enegy usage, and othe such metcs as a set of QoS metcs M = {[ cs( e), bc( e), eed ( e), eu( e)...] =... x} of avalable set of Routes R between souce node n s and destnaton node n d. The QoS facto eu( e ) s taken as pme metc (any QoS metc can be selected as pme metc, whch based on the outng context), whch s usng to ode the outes. These QoS metcs of the outes ae categozed as postve and negatve metcs. If the ncemental values of the metcs ae optmal then those metcs ae efeed as postve metcs and f decement values ae optmal then those metcs ae negatve metcs. Hencefoth the values of negatve and postve metcs should be nomalzed, whch s as follows: Fo each oute [ R] begn Fo each QoS metc { mk() mk M R} of oute Begn mk () = 0 Fo each edge{ e e } Begn Fo each metc [ mk( e) mk( e) M] edge e Begn // hee M epesents values of selected edge of oute If mk( e) s value of +ve metc then mk( e) = mk( e) Else If mk( e) s value of -ve metc then mk( e) = m ( e ) k m () = m () + m ( e ) k k k Fo each QoS metc { mk() mk M R} of oute Begn mk () mk () = // each QoS metc value of each oute, //whch s an aveage of that QoS metc //value obseved at all edges n that oute Then the avalable outes R ae anked by the nomalzed metc scoes { mk() mk M R} fom maxmum to mnmum, such that each oute gets dffeent ank fo dffeent metc mk (). Futhe these anks wll be used as nput to measue the QoS ftness scope qfs. Let Rank set of a oute [ R] s O( ) = { om( ), om2( ), om3 ( ),..., om M ( )} (hee M ndcates the total numbe of metcs) and then QoS 5
7 6 ftness scope ( qfs ) of each oute can be measued as follows. = O( ) k = µ O( ) [ om ( ) om ( ) O( )] k k O ( ) // the above equaton epesents the aveage of the anks obtaned fo dffeent metcs of oute ( ) 2 O ( µ ( ) [ mk( ) mk( ) O( )]) k O = qfs( ) = O ( ) The above equaton s deved fom the pocess of calculatng vaance between gven numbe of attbute values. Subtactng vaance obseved, fom gves ftness scope. Hee n above equaton, µ O ( ) epesents the mean of the all anks of dffeent QoS metcs of the oute. Then these outes wll be odeed based on the pme QoS metc. Among the odeed outes, the best outes n egad to pme QoS facto wll be selected, The evoluton appoach od false //oute dscovey pocess completon state opt φ //optmal oute set; ec = 0 ect = 0 //epesents maxmum evolutons theshold Whle (!od ) Begn nr φ Fo each oute fnd cossove ponts Begn Fo each oute { ( R } Begn nr Othogeness _ Evoluton (, ) R nr //addng new outes to R ec ec + If( ec ect )Begn and then they wll be odeed fom maxmum to mnmum of the qfs value. a) Exploaton of Othogeness Genetc Evoluton fo QoS Ftness Scope Awae Route Selecton The devsed othogeness GA pefoms pogessve evoluton pocess. In the context of optmal QoS awae oute dscovey, these pogessve evolutons wll be appled on set possble outes R found between souce and destnaton nodes. The numbe of evolutons s ntally lmted to max evoluton count gven, futhe, the kutoss [20] of the qfs dstbuton acoss the outes n esultant R s assessed. () If the kutoss of the qfs dstbuton s mesokutc (kutoss s equal to 3), whch ndcates that the vaaton of qfs dstbuton s eflectng modeate then the futhe evolutons contnues by adustng the max evoluton count to half of ts cuent value. () If dstbuton s eflectng leptokutc, whch ndcates the vaaton of the qfs dstbuton s hgh then the futhe evolutons contnues fo max evoluton count numbe of tmes. If dstbuton s platykutc, whch ndcates that the qfs dstbuton s wth neglgble vaaton, hence stop futhe evolutons. //pogessve evoluton, leadng to the development of a mpoved fom, as can be seen though successve geneatons R = puner( R ) ks = fnd_kutoss_of_qfs_dstbuton( R )//s fndng the kutoss state of the ftness dstbuton acoss the evolutons If ( ks = 3&& ect > ) Begn //mesokutc ect ect = 2 ec = 0 //contnues evolutons fo futhe ect tmes
8 Else f ( ks > 3 ) Begn//leptokutc ec = 0 Else f( ks 3 ) Begn //platykutc od tue Othogeness_evoluton(, ) BEGIN φ //s a set outes fomed fom cossove of, Fo each node { nhk nhk } Begn cop φ Fo each node { nhl nhl } Begn If ( nhk nhl ) Begn cop n hk Fo each { cp cp cop} Begn qfs = 0 z = φ Intesect at coss pont cp and fom and Intesect at coss pont cp and fom and Fom oute as If ( qfs( k ) Fom oute as > qfs Begn qfs = qfs( k ) z = k k // s left pat of coss pont cp n oute, // s ght pat of coss pont cp n oute // s left pat of coss pont cp n oute, // s ght pat of coss pont cp n oute φ cp φ cp //fomng oute by connectng left pat of and ght pat of //fomng oute by connectng left pat of and ght pat of 7
9 8 END f ( qfs( k ) > qfs Begn qfs = qfs( k ) z = k k z Fo each new oute { } Begn If ( qfs() < qfs( )& qfs() < qfs( ) ) Then delete fom Kutoss_of_qfs_dstbuton( R ) BEGIN Fnd mean of the qfs of all outes n R END ( QFS) R = µ = qfs( ) R Hee n the above equaton µ ( QFS) s the mean of qfs dstbuton ove all outes n R Fnd standad devaton (squae oot of vaance R = σ QFS = ( qfs( ) µ ( QFS)) R Hee n the above equaton Fnd kutoss of the qfs dstbuton acoss the outes n R In egad to ths, fst fnd the 4 th moment of the qfs dstbuton m4 = R = ( qfs( ) µ ( QFS)) R 4 2 σ QFS standad devaton of qfs dstbuton acoss the outes n R Hee n the above equaton m4 epesent the fouth moment of the qfs dstbuton m4 gr ( ) = σ QFS Hee n the above equaton grs ( ) epesentng the kutoss of the qfs dstbuton acoss the outes Retun gr ( ) IV. Empcal Analyss and Results Exploaton The empcal analyss was done by a smulated moble ad hoc netwo envonment, whch s buld by usng NS2 to vsualze and TCL to contol The netwo envonment buld on the smulaton s consdeng the andomzed node placement wth andom waypont moblty. The opted QoS metc values obseved at hop level edges on an event of tme was andomly dstbuted unde the context of poson dstbuton. The smulaton envonment was bounded to the paametes
10 exploed n table. The smulaton was opted to AODV stategy to dscove the possble outes between gven souce and destnaton nodes. Futhe to obtan the QoS ftness scope awae outes fom the dscoveed outes was done by usng the expesson language called R. The expements wee done on smulated netwo envonment wth dvegent count of nodes ange fom 50 (spase) to 250 (dense). In othe dmenson the expements wee done unde nodes wth dvegent moblty speeds. Table : Netwo constants fo smulaton envonment The ange of Nodes 50 to 250 The ange of moblty speed 0.5m to 3m/sec Communcaton Stategy MAC 802. DCF Netwo Occupancy 000 X 500 m2 Node tansmsson fequency scope 00 mete Packet type CBR & FTP Node Moblty Stategy Random way pont Smulaton Tme 00, 300 Sec The esults obseved fom expements ndcatng that the poposed Othogeness GA fo QoS ftness scope awae oute dscovey (QFSRD) s scalable and obust that compaed to GAMAN [8] and E-GAMAN [9]. The completon evoluton completon tme s consdeably low and scalable (see fgue 3), the evoluton complexty obseved at poposed QFSRD scalable and stable (see fgue 4). The skewness obseved fo QoS ftness dstbuton ove top n (hee n expements n = 0 ) esultant outes fom the QFSRD s low and optmal (see fgue 5). Fgue 4 : The completon tme obseved fo evolutons unde GAMAN,E_GAMAN and QFSRD Fgue 5 : The computatonal complexty obseved fo evolutons unde GAMAN, E-GAMAN and QFSRD Fgue 5 : Ftness dstbuton ove best n esultant outes fom GAMAN, E-GAMAN and QFSRD V. Concluson Othogeness based Genetc algothm has been devsed hee n ths pape, whch s n the context of QoS ftness scope awae oute dscovey fo moble ad hoc netwos. The lmts obseved n eale GA based QoS awae outng dscovey stateges called GAMAN [8] and E-GAMAN [9], motvated us to devse ths Othogeness based Genetc Algothm fo QoS ftness scope awae oute dscovey. Unlke these two models[8][9], the devse model s assessng the ftness of the oute by consdeng all QoS factos along wth pme QoS metcs such as connectvty, bandwdth. The pogessve evoluton stategy of othogeness appoach s anothe key contbuton of the poposed model. Ths pogessve evoluton mnmzes the numbe of evolutons compaed to the tadtonal GA wth eltst (best ft eman unchanged) stategy. The mao contbuton ths pape s the QoS ftness scope assessment stategy, unlke any exstng benchmang stateges that consdes a specfc QoS metc, the devsed ftness scope assessment model consdes many QoS factos along wth pme QoS metcs that ae elated to the outng context. In the best ou knowledge, 9
11 0 the ftness scope assessng and pogessve evoluton stateges ae used fst n the class of QoS awae outes dscovey. The expemental esults concludng the magnfed scalablty, optmalty and obustness of the poposed model that compaed othe benchmang stateges called GAMAN and E-GAMAN. Ths wo s nspng us fo futhe eseach. One futue decton of eseach would be fndng hybd soft-computng stateges fo QoS awae oute dscovey. Refeences Réféences Refeencas. C. E. Pens. Ad Hoc Netwong, Addson-Wesley, E. M. Roye, C. K. Toh. A Revew of Cuent Routng Potocols fo Ad Hoc Moble Weless Netwos, IEEE Pesonal Communcatons, Vol. 6, No. 2, 46 55, Apl S. Chen, K. Nahstedts. An Ovevew of Qualty of Sevce Routng fo Next-Geneaton HghSpeed Netwos: Poblems and Solutons, IEEE Netwo, Specal Issue on Tansmsson and Dstbuton of Dgtal Vdeo, Vol. 2, No. 6, 64 79, W. C. Lee, M. G. Hluchy, and P. A. Humblet. Routng Subect to Qualty of Sevces Constants n Integated Communcatons Netwos, IEEE Netwo, Vol. 9, No. 4, 46 55, H. Xao, W. K. G. Seah, A. Lo, K. C. Chua. A Flexble Qualty of Sevce Model fo Moble Ad-Hoc Netwos, Poc. of IEEE VTC2000, Tokyo, Vol., , May G. S. Ahn, A. T. Campbell, A. Vees, L. H. Sun. Suppotng Sevce Dffeentaton fo RealTme and Best-Effot Taffc n Stateless Weless Ad Hoc Netwos (SWAN), IEEE Tansactons on Moble Computng, Vol., No. 3, , S. B. Lee, G. S. Ahn, X. Zhang, A. T. Campbell. INSIGIA: An IP-Based Qualty of Sevce Famewo fo Moble, Jounal of Paallel and Dstbuted Computng, Vol. 60, No. 4, , Apl K. Chen, S. H. Shah, K. Nahstedts. Coss-Laye Desgn fo Data Accessblty n Moble Ad Hoc Netwos, Weless Pesonal Communcatons, Specal Issue on Multmeda Netwo Potocols and Enablng Rado Technologes, Vol. 2, No., 49 76, H. L. Chao, W. Lao. Fa Schedulng wth QoS Suppot n Weless, IEEE Tansactons on Weless Communcatons, Vol. 3, No. 6, , S. Chen, K. Nahstedt. Dstbuted Qualty-of- Sevce Routng n Ad-Hoc Netwos, IEEE Jounal on Selected Aeas n Communcatons, Vol. 7, No. 8, 8, R. Svakuma, P. Snha, V. Bhaghavan. CEDAR: a Coe-Extacton Dstbuted Ad-Hoc Routng Algothm, IEEE Jounal of Selected Aeas n Communcatons, Vol. 7, No. 8, , K. Wu, J. Hams. QoS Suppot n Moble Ad Hoc Netwos, Cossng Boundaes an ntedscplnay ounal, Vol., No., 92 06, Fall J. A. Stne, G. de Vecana. A Paadgm of Qualtyof-Sevce n Weless Usng Synchonous Sgnalng and Node States, IEEE Jounal on Selected Aeas n Communcatons, Vol. 22, No. 7, 30 32, L. Chen, W. B. Henzelman. QoS-Awae Routng Based on Bandwdth Estmaton fo Moble Ad Hoc Netwos, IEEE Jounal on Selected Aeas n Communcatons, Vol. 23, No. 3, , Specal Issue on Computatonal Intellgence n Telecommuncaton Netwos, Compute Communcatons, Vol. 25, No. 6, L. Baoll, A. Koyama, T. Suganuma, N. Shato. GAMAN: A GA Based QoS Routng Method fo Moble Ad-hoc Netwos, Jounal of Inteconnecton Netwos (JOIN), Vol. 4, No. 3, , D. E. Goldbegs. Genetc Algothms n Seach, Optmzaton, and Machne Leanng, Addson- Wesley, Baoll L, Koyama A, Suganuma T, Shato N. GAMAN: a GA based QoS outng method fo moble Ad-Hoc netwos. Jounal of Inteconnecton Netwos 2003;4(3): Leonad Baoll, Makoto Ikeda, Guseppe De Maco, Aan Dues, Ako Koyama and Jo Iwashge; "A Seach Space Reducton Algothm fo Impovng the Pefomance of a GA-based QoS Routng Method n Ad-Hoc Netwos"; Intenatonal Jounal of Dstbuted Senso Netwos, Taylo & Fancs Goup, LLC, ISSN: pnt/ onlne, 3: 4 57, 2007; DOI: 0.080/
An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks
An Enegy-Awae QoS Routng Potocol fo Weless Senso Netwoks Kemal Akkaya and Mohamed Youns Depatment of Compute Scence and Electcal Engneeng Unvesty of Mayland, Baltmoe County Baltmoe, MD 225 kemal youns@cs.umbc.edu
More informationA SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints
Pape SD-02 A SAS Maco fo Fndng Optmal k-means Clusteng n One Dmenson wth Sze Constants Fengao Hu, Geoga Regents Unvesty; Robet E. Johnson, Vandeblt Unvesty ABSTRACT Wang and Song (2011) poposed a k-means
More informationA QoS Scheme for a Congestion Core Network Based on Dissimilar QoS Structures in Smart-Phone Environments
Sensos 2010, 10, 10006-10013; do:10.3390/s101110006 OPEN ACCESS sensos ISSN 1424-8220 www.mdp.com/jounal/sensos Atcle A QoS Scheme fo a Congeston Coe Netwok Based on Dssmla QoS Stuctues n Smat-Phone Envonments
More informationFault Tolerant Routing For Wireless Sensor Grid Networks
Fault oleant Routng Fo Weless Senso Gd etwoks Xn-ng Huang, Jng Deng 2, Jng a and Zeyu Wu Depatment of Electcal Engneeng 2 Depatment of Compute Scence Unvesty of ew Oleans, ew Oleans, A 7048, USA Abstact
More informationPerformance Evaluation of Neighborhood Signature Techniques for Peer-to-Peer Search
Pefomance Evaluaton of Neghbohood gnatue Technques fo Pee-to-Pee each e L Wang-Chen Lee * Anand vasubamanam Depatment of Compute cence and Engneeng Pennsylvana tate Unvesty Unvesty Pak, PA 16802, UA E-al:
More informationEffectiveness evaluation of electronic warfare command and control system based on grey AHP method
Avalable onlne www.jocp.com Jounal of hemcal and Phamaceutcal Reseach, 014, 6(7):535-54 Reseach Atcle ISSN : 0975-7384 ODEN(USA) : JPR5 Effectveness evaluaton of electonc wafae command and contol system
More informationComparing performance of SRAMT-LE vs other layered encoding schemes regarding TCP friendliness
Compang pefomance of SRAMT-LE vs othe layeed encodng schemes egadng TCP fendlness Chstos Bouas, Apostolos Gkamas Reseach Academc Compute Technology Insttute, 61 Rga Feaou St, GR-26221 Patas, Geece Compute
More informationRisk assessment research for power transformer based on fuzzy synthetic evaluation
Avalable onlne www.jocp.com Jounal of Chemcal and Phamaceutcal Reseach, 23, 5(2):62-68 Reseach Atcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Rsk assessment eseach fo powe tansfome based on fuzzy synthetc evaluaton
More informationPlanar Curve Representation and Matching
Plana Cuve Repesentaton and Matchng Mahe Al-Khayat and Fahad Kamanga Compute Scence and Engneeng Depatment Unvesty of Texas at Alngton Alngton, Texas 7609, USA [al-khay kamanga]@cse.uta.edu Abstact In
More informationVolumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2
Volumetc Textues Esteban W. Gonzalez Clua 1 Macelo Deux 2 1 PUC-Ro - Depatment of Compute Scence Rua Maquês de São Vcente, 255, 22443-900, Ro de Janeo, RJ, Bazl esteban @nf.puc-o.b 2 PUC-RIO Mechancal
More informationSOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS
ARPN Jounal of Engneeng and Appled Scences 2006-20 Asan Reseach Publshng Netwok (ARPN). All ghts eseved. SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS Ramapabha R. and Mathu B. L.
More informationVol. 4, No. 6 June 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Vol 4, No 6 June 03 ISSN 079-8407 Jounal Emegng Tends n Computng and Infomaton Scences 009-03 CIS Jounal All ghts eseved http://wwwcsjounalog Optmal Powe Dstbuton System Placement to Install the RTU wth
More informationFUNDAMENTALS OF RADIOMETRY
1 FUNDAMENTALS OF RADIOMETRY Lectue 5 Radomety 2 Quanttatve measuement of the popetes of EM adaton nteacton wth matte o emsson fom t Radomety deals wth total EM adaton We extend the concept of adans n
More informationEfficient End-to-End Communication Services for Mixed Criticality Avionics Systems
214 IEEE 22nd Intenatonal Symposum of Qualty of Sevce (IWQoS) Effcent End-to-End Communcaton Sevces fo Mxed Ctcalty Avoncs Systems Yng Fang Yu Hua Xue Lu McGll Unvesty Huazhong Unv. of Sc. and Tech. McGll
More informationHadoop based Feature Selection and Decision Making Models on Big Data
Indan Jounal of Scence and Technology, Vol 9(0), DOI: 0.7485/jst/206/v90/88905, Mach 206 ISSN (Pnt) : 0974-6846 ISSN (Onlne) : 0974-5645 Hadoop based Featue Selecton and Decson Makng Models on Bg Data
More informationKANBAN DEVS MODELLING, SIMULATION AND VERIFICATION
KANBAN DEVS MODELLING, SIMULATION AND VERIFICATION Alex Cave and Saed Nahavand School of Engneeng and Technology, Deakn Unvesty, Geelong, Vctoa 3216, Austala nahavand@deakn.edu.au ABSTRACT Kanban Contol
More informationAdjusting the Contact Surface of Forming Tools in Order to Compensate for Elastic Deformations during the Process
Adjustng the Contact Suface of Fomng Tools n Ode to Compensate fo Elastc Defomatons dung the Pocess Knut Goßmann, Hajo Weme, Andè Hadtmann, Las Pente, Sebastan Kechenbaue Insttute fo Machne Tools and Contol
More informationCOVERAGE BASED DENSITY ESTIMATION STRATEGY FOR VANET
Intenatonal Jounal of Advanced Compute Technology (IJACT) ISSN:319-7900 COVERAGE BASED DENSITY ESTIMATION STRATEGY FOR VANET Chun-Chh Lo, Depatment of Compute Scence and Infomaton Engneeng, Natonal Cheng
More informationA Bayesian Approach toward Active Learning for Collaborative Filtering
A Bayesan Appoach towad Actve Leanng fo Collaboatve Flteng Rong Jn Depatment of Compute Scence and Engneeng Mchgan State Unvesty ong@cse.cmu.edu Abstact Collaboatve flteng s a useful technque fo eplotng
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationarxiv: v1 [math.co] 21 Jan 2016
PROOF OF BIJECTION FOR COMBINATORIAL NUMBER SYSTEM axv:60.05794v [math.co] Jan 06 ABU BAKAR SIDDIQUE, SAADIA FARID, AND MUHAMMAD TAHIR Abstact. Combnatoal numbe system epesents a non-negatve natual numbes
More informationSoochow University: Description and Analysis of the Chinese Word Sense Induction System for CLP2010
Soochow Unvesty: Descpton and Analyss of the Chnese Wod Sense Inducton System fo CLP2010 Hua Xu Bng Lu Longhua Qan Guodong Zhou Natual Language Pocessng Lab School of Compute Scence and Technology Soochow
More informationOne-Dimensional Linear Local Prototypes for Effective Selection of Neuro-Fuzzy Sugeno Model Initial Structure
One-Dmensonal Lnea Local Pototypes fo Effectve Selecton of euo-fuzzy Sugeno Model Intal Stuctue Jace Kabzńs Insttute of Automatc Contol, Techncal Unvesty of Lodz, Stefanowsego 8/22, 90 924 Lodz, Poland,
More informationPerformance Evaluation of WDM LAN s with Propagation Delay Constraint Analysis
Pefomance Evaluaton of WD AN s wth Popagaton Dela Constant Analss IOANNI E. POUNOURAKI Depatment of Electcal & Compute Engneeng Natonal echncal Unvest of Athens 57 73 Zogaphou, Athens GREECE Abstact: -In
More informationEnhance the Alignment Accuracy of Active Shape Models Using Elastic Graph Matching
Enhance the Algnment Accuacy of Actve Shape Models Usng Elastc Gaph Matchng Sanqang Zhao 1,, Wen Gao, Shguang Shan, Baoca Yn 1 1) Multmeda and Intellgent Softwae Technology Lab, Beng Unvesty of Technology,
More informationRobust Proper Clustering Structure Fuzzy Modeling for Function Approximation
Robust Pope lusteng Stuctue Fuzzy Modelng fo Functon Appoxmaton hh-hng Hsao Depatment of Electcal Engneeng Kao Yuan Unvesty Kaohsung ounty,tawan RO hsao@ooneentustedutw Shun-Feng Su Depatment of Electcal
More informationTHE energy management using advanced metering
48 A Collaboatve Famewok fo Avodng Intefeence Between Zgbee and WF fo Effectve Smat Meteng Applcatons Vkam. K. and Saat Kuma Sahoo Abstact Enegy management s one of the foemost potes of eseach n many countes
More informationSchool of Computer Science. control algorithms for use in datagram networks. rates to alleviate the congestion. In the case
WF 2 Q: Wost-case Fa Weghted Fa Queueng Jon C.R. Bennett FORE Systems Hu Zhang School of Compute Scence Canege Mellon Unvesty Abstact The Genealzed Pocesso Shang (GPS) dscplne s poven to have two desable
More informationJournal of Engineering Science and Technology Review 7 (1) (2014) Research of Anti-Noise Image Salient Region Extraction Method
Jest Jounal of Engneeng Scence and echnology Revew 7 () (04) 43 47 JOURNAL OF Engneeng Scence and echnology Revew www.jest.og Reseach of Ant-Nose Image Salent Regon Extacton Method Bng XU,*, Shy XIE and
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 informationConstructing Service Semantic Link Network Based on the Probabilistic Graphical Model
Intenatonal Jounal of omputatonal Intellgence ystems, Vol. 5, No. 6 (Novembe, 2012), 1040-1051 onstuctng evce emantc Lnk Netwok Based on the Pobablstc Gaphcal odel ANPING ZHAO * ollege of ompute and Infomaton
More informationFeature Extraction for Collaborative Filtering: A Genetic Programming Approach
IJCSI Intenatonal Jounal of Compute Scence Issues Vol. 9 Issue 5 No Septembe 0 www.ijcsi.og 348 Featue xtacton fo Collaboatve Flteng: A Genetc Pogammng Appoach Deepa Anand Depatment of Compute Scence Chst
More informationFuzzy clustering ensemble based on mutual information
Poceedngs of the 6th WSEAS Intenatonal Confeence on Smulaton, Modellng and Optmzaton, Lsbon, Potugal, Septembe 22-24, 26 476 Fuzz clusteng ensemble based on mutual nfomaton YAN GAO SHIWEN GU LIMING XIA
More informationAn Object Based Auto Annotation Image Retrieval System
Poceedngs of the 5th WSEAS Intenatonal Confeence on Telecommuncatons and Infomatcs, Istanbul, Tukey, May 27-29, 2006 (pp509-54) An Obect Based Auto Annotaton Image Reteval System Pe-Cheng Cheng, Been-Chan
More informationRecognizing Facial Expressions Based on Gabor Filter Selection
Recognzng Facal Expessons Based on Gabo Flte Selecton Zang Zhang, Xaomn Mu, Le Gao School of Infomaton Engneeng Zhengzhou Unvest Zhengzhou, Chna Abstact Recognton of human emotonal state s an mpotant component
More informationFUZZY ARTMAP AND NEURAL NETWORK APPROACH TO ONLINE PROCESSING OF INPUTS WITH MISSING VALUES
FUZZY ARTMAP AD EURAL ETWORK APPROACH TO OLIE PROCESSIG OF IPUTS WITH MISSIG VALUES F.V. elwamondo* and T. Mawala* * School of Electcal and Infomaton Engneeng, Unvesty of the Wtwatesand, Johannesbug, Pvate
More informationGuaranteeing Quality of Service to Peering Traffic
Guaanteeng Qualty of Sevce to Peeng Taffc Ru Zhang-Shen Depatment of Electcal Engneeng Pnceton Unvesty Emal: z@pnceton.edu ck McKeown Compute Systems Laboatoy Stanfod Unvesty Emal: nckm@stanfod.edu Abstact
More informationMulti-Objective Optimization Using LS-OPT
6. LS-DYNA Anwendefoum, fankenthal 007 Optmeung Mult-Objectve Optmzaton Usng LS-OPT Tusha Goel, Nelen Stande Lvemoe Softwae Technology Copoaton, Lvemoe, CA, USA Summay: Most engneeng optmzaton poblems
More informationDynamic Optimization of Structures Subjected to Earthquake
IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 Dynamc Optmzaton of Stuctues Subjected to Eathquake Aleza Lavae and Aleza Lohasb Abstact To educe the oveall tme of stuctual
More informationSupervised and Unsupervised Text Classification via Generic Summarization
Intenatonal Jounal of Compute Infomaton Systems and Industal Management Applcatons. ISSN 50-7988 Volume 5 (03) pp. 509-55 MIR Labs, www.mlabs.net/jcsm/ndex.html Supevsed and Unsupevsed Text Classfcaton
More informationAuction-based Resource Allocation for Wireless Local Area Networks in Metropolitan Areas
Aucton-based Resouce Allocaton fo Weless Local Aea Netwos n Metopoltan Aeas Bo GU*, Kyoo YAMORI** *, Sugang XU*, Yosha TANAKA* *** *Global Infomaton and Telecommuncaton Insttute, Waseda Unvesty, Toyo,
More informationNETWORK AWARE RESOURCE SCHEDULING IN SENSOR CLOUD
Jounal of Theoetcal and Appled Infomaton Technoloy 31 st Januay 2017. Vol.95. No.2 2005-2017 JATIT & LLS. All hts eseved. ISSN: 1992-8645 www.jatt.o E-ISSN: 1817-3195 NETWORK AWARE RESOURCE SCHEDULING
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationAn Optimization Procedure In A Production Line Of Sokat Soap Industry, Ikotun, Lagos State. Adamawa State, Nigeria.
An Optmzaton Pocedue In A Poducton Lne Of Sokat Soap Industy, Ikotun, Lagos State. 1 O.S. Balogun, 2 A.A. Olatun and 3 A.A. Momoh 1 Depatment of Statstcs and Opeatons Reseach, Modbbo Adama Unvesty of Technology,
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
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 informationEfficient 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 informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More information3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor
3D Head Tacng Based on Recognton and Intepolaton Usng a Tme-Of- Flght Depth Senso Salh Bua Götü 1 and Calo Tomas 1,2 1 Canesta Inc., 2 Due Unvesty bgotu@canesta.co tomas@cs.due.edu Abstact Ths pape descbes
More informationTHE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS
UDC 6.396.4 THE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS Oleg Ya. Sova Valey A. Romanyuk Mltay Insttute of Telecommuncatons and Infomatzaton Kyv Ukane Dmyto
More informationCollision Avoidance for Multiple Robots till Next Waypoints through Collision Free Polygons
Collson Avodance fo Multple Robots tll Next Wayponts though Collson Fee Polygons Satsh Peddu* K. Madhava Kshna* * Robotcs Reseach Cente, Intenatonal Insttute of Infomaton Technology, Hydeabad, Inda peddu@eseach.t.ac.n
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationNODAL AND LOOP ANALYSIS TECHNIQUES. Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSIS
NODAL AND LOOP ANALYSS TECHNQUES LEANNG GOALS NODAL ANALYSS LOOP ANALYSS Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSS One of the systematic ways to
More informationCost of Stable Dimensioning in Optical Packet Ring with Uniform and Symmetric Traffic
Telfo Jounal, Vol. 5, No., 03. 43 ost of Stable Dmensonng n Optcal Packet Rng th Unfom and Symmetc Taffc Bogdan Ušćumlć, Veseln Gedć, Anne Gavey, Phlppe Gavey, Mchel Movan, and Peta Matavulj Abstact Optcal
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationTHE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD
THE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD Vgl Gabel TEODOR 1, Ncuşo BAROIU 1, Flon SUSAC 1 and Ncolae OANCEA 1 ABSTRACT: The modellng of a cul of sufaces
More informationA Method for Privacy Preserving Mining of Association Rules based. on Web Usage Mining
200 Intenatonal onfeence on Web Infomaton Systems and Mnng A Method fo Pvacy Pesevng Mnng of Assocaton Rules based on Web Usage Mnng Wang Yan Le Jajn Huang Dongme Gloous Sun School of Busness and Management
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 informationReal Time Face Recognition Using Polynomial Regression and Sub-region Color Component Distribution
Real Tme Face Recognton Usng Polynomal Regesson and Sub-egon Colo Component Dstbuton Manshanka Mondal, Md. Almas Hossan, Md. Matu Rahman, Kamul Hasan Talukde* Compute Scence and Engneeng Dscplne Khulna
More informationAN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING
Intenatonal Achves of Photogammety, Remote Sensng and Spatal Infomaton Scences, Vol. XXXVIII, Pat 5 AN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING Dongoe Shn*,
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationImproved Methods on PCA Based Human Face Recognition for Distorted Images
Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 016 Vol I,, Mach 16-18, 016, Hong Kong Impoved Methods on PCA Based Human Face Recognton fo Dstoted Images Buce Poon, M. Ashaful
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
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 informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationWeighted Piecewise LDA for Solving the Small Sample Size Problem in Face Verification
TNN05-P485 Weghted Pecewse LDA fo Solvng the Small Sample Sze Poblem n Face Vefcaton Maos Kypeountas, Anastasos Tefas, Membe, IEEE, and Ioanns Ptas, Seno Membe, IEEE Abstact A novel algothm that can be
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationDATA DIMENSIONALITY REDUCTION METHODS FOR ORDINAL DATA
DATA DIMENIONALITY REDUCTION METHOD FOR ORDINAL DATA Matn Pokop Hana Řezanková Abstact Fom questonnae suvey we fequently get data, the values ae expessed n odnal (e.g. Lket) scale. The questonnae contans
More informationFuzzy Membership Function Based on Structural Information of Data Fang-Zhi ZHU a, Hui-Ru WANG b, Zhi-Jian ZHOU c,*
06 Intenatona Confeence on Sevce Scence, Technoogy and Engneeng (SSTE 06 ISBN: 978--60595-35-9 Fuzzy Membeshp Functon Based on Stuctua Infomaton of Data Fang-Zh ZHU a, Hu-Ru WANG b, Zh-Jan ZHOU c,* Coege
More informationEfficient VLSI Implementation of Modified Dual Tree Discrete Wavelet Transform Based on Lifting Scheme
Austalan Jounal of Basc and Appled Scences, 9(7) August 05, Pages: 58-66 ISSN:99-878 Austalan Jounal of Basc and Appled Scences Jounal home page: www.ajbasweb.com Effcent VLSI Implementaton of Modfed Dual
More informationStrictly as per the compliance and regulations of:
Global Jounal of HUMAN SOCIAL SCIENCE Economics Volume 13 Issue Vesion 1.0 Yea 013 Type: Double Blind Pee Reviewed Intenational Reseach Jounal Publishe: Global Jounals Inc. (USA) Online ISSN: 49-460x &
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
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 informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationGeneralized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences
Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute
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 informationAdvanced radio access solutions for the new 5G requirements
Advanced rado access solutons for the new 5G requrements Soumaya Hamouda Assocate Professor, Unversty of Carthage Tuns, Tunsa Soumaya.hamouda@supcom.tn IEEE Summt 5G n Future Afrca. May 3 th, 2017 Pretora,
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
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 informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationUSING VIRTUAL REALITY TO DEVELOP SIX LEGGED WALKING ROBOT CONTROL SYSTEM
Robotcs, vtual ealty, vsualzaton, smulaton, walkng obot Tomáš MICHULEK * USING VIRTUAL REALITY TO DEVELOP SIX LEGGED WALKING ROBOT CONTROL SYSTEM Abstact Ths contbuton pesents the fst esults of ou wok
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationInterference-Aware Multicast for Wireless Multihop Networks
Intefeence-Awae Multicast fo Wieless Multihop Netwoks Daniel Letpatchya School of Electical and Compute Engineeing Geogia Institute of Technology Atlanta, Geogia 30332 0250 Douglas M. Blough School of
More informationRecognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution and Two Consecutive Primitive Edges
Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 009 Vol I IMECS 009 Mach 8-0 009 Hong Kong Recognton of Shapes fo Object Reteval n Image Databases by Dscete Cuve Evoluton and
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationMulti-View Data Visualization Based Big Data Analysis Using Clustering Similarity Measure
Mult-Vew Data Vsualzaton Based Bg Data Analyss Usng Clusteng Smlaty Measue Snvasa Rao Madala #1, V N Rajavaman #2, T.Venkata Satya Vvek #3 1,3 Reseach scholos, Depatment of Compute Scence & Engneeng, D
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 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 informationCombined Motion Control of the Platform and the Manipulator of WorkPartner Robot
Combned Moton Contol of the Platfom and the Manpulato of WokPatne Robot TOBIAS LUKSCH 2), SAMI YLÖNEN 1), AARNE HALME 1) 1) Automaton Technology Laboatoy, Helsnk Unvesty of Technology, Espoo, Fnland 2)
More informationCost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network
Cost-Effectve Lfetme Predcton Based Routng Protocol for Wreless Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, MOHAMMED ABUL HASAN 2,M. LUTFAR RAHMAN Faculty of Scence and IT, Daffodl Internatonal
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 informationInteractive Rendering of Deforming NURBS Surfaces
EUROGRAHICS 97 / D. Fellne and L. Szmay-Kalos Volume 6, (997), Numbe 3 (Guest Edtos) Inteactve Rendeng of Defomng NURBS Sufaces Fedeck W. B. L Rynson W. H. Lau Mak Geen Compute Gaphcs and Meda Laboatoy
More information