Recommendations Based QoS Trust Aggregation and Routing in Mobile Adhoc Networks

Size: px
Start display at page:

Download "Recommendations Based QoS Trust Aggregation and Routing in Mobile Adhoc Networks"

Transcription

1 215 Recommendaions Based QoS Trus Aggregaion and Rouing in Mobile Adhoc Neworks Nageswararao Sirisala 1 and C.Shoba Bindu 2 1 CSE Dep, Vardhaman College of Engg, Hyderabad, India 2 CSE Dep, JNTUACE, Ananapur, India Absrac: In mobile adhoc newok (MANET), a node s qualiy of service (QoS) rus represens how much i is reliable in qualiy. QoS rus of a node is compued based on is muliple qualiy parameers and i is an ineresing and challenging area in MANETs. In his work, QoS rus is evaluaed by aking ino consideraion qualiy parameers like node residual energy, bandwidh and mobiliy. The proposed mehod Recommendaions Based QoS Trus Aggregaion and Rouing in Mobile Adhoc Neworks-QTAR is a frame work. Where he rus is esablished hrough four phases like QoS rus compuaion, aggregaion, propagaion and rouing. The Dempser Shafer Theory (DST) is used for aggregaion of rus recommendaions. In he nework, rus informaion is propagaed hrough HELLO packes. Each node sores he QoS rus informaion of oher nodes in he form of rus marices. We applied marix algebra operaions on rus marices for roue esablishmen from source o desinaion. The ime and space complexiy of proposed mehod is discussed heoreically. The simulaion is conduced for he varying of node velociy and nework size, where he proposed mehod shown considerable improvemen over exising proocols. Keywords: Qualiy of Service, Trus, Aggregaion, Mobile Adhoc Neworks. 1. Inroducion A group of wireless mobile nodes form a emporary nework called a mobile Adhoc nework (MANET), where a node can communicae wih oher nodes hose are in is access region. Due o MANETs can be deployed quickly and easily, i became as a suiable communicaion nework for he applicaions like bale fields, emergency and rescue operaions. Provisioning of QoS in mobile adhoc neworks is a complicaed ask when compared wih wired neworks, he reason is node mobiliy, lack of adminisraion and limied available resources. In QoS rouing proocol, he inermediae nodes should have he minimum required energy, bandwidh and sabiliy o ransfer he source daa efficienly o desinaion node. By considering hese consrains, a node's QoS rus is compued in his work. A node compues he direc QoS rus for is 1-hop neighbours by esimaing heir available resources like residual energy [5,28], bandwidh [20] and sabiliy [6,21], hrough he ineracions. If he resources are more han hreshold level, hen QoS rus is incremened, oherwise decremened. By aggregaing 1-hop neighbour s rus recommendaions, he indirec rus of 2-hop neighbours is compued. Here he Dempser Shafer Theory (DST)[8,24] is used for aggregaion of rus recommendaions. DST can reduce he impac of biased recommendaions in indirec rus compuaion. A node mainains rus informaion in he form of rus marix, where is size of he nework (number of nodes). Compued rus values should be propagaed hrough he nework, so ha oher nodes can avoid heir risk in recompuaion of rus for mulihop away nodes. The compued rus values ge propagaed hrough he HELLO packes in he nework. In rouing, he inermediae node's QoS rus values from source o desinaion are compued based on rus ransiive rule( If A russ B and B russ C ; hen A russ C ). Using his rule,we applied marix algebra operaions over rus marices for roue esablishmen. In his paper, we did proper lieraure survey of differen QoS rus parameers and heir compuaion mehods in MANETs perspecive. In our proposed rus sysem, we evaluaed node s rus value based on is Qualiy resources like bandwidh, energy and bandwidh. We applied dempser Shafer mehod in MANETs for combining rus recommendaions. In unicas rouing, we inroduced ieraive based rus marix operaions o compue rused roue from source o desinaion node. The furher secions in he paper are organised as follows. In secion2, he exising mehods of rus compuaion are presened. In secion 3, he dempser safer mehod of rus combinaion is discussed and rus marix operaions are described. In secion 4, he proposed mehod QTAR is presened as a combinaion of rus compuaion, aggregaion, propagaion and rouing. Performance of proposed mehod is analysed heoreically. In secion 5, simulaion resuls of QTAR are explained. In secion 6, he work is concluded. In his work, he erm Trus refers QoS Trus. 2. Relaed Work In his secion, we are discussing differen auhor s rus handling mehods ha are proposed in MANETs. Trus compuaion mehods: The rus value of a neighbour node is evaluaed based on packe forwarding raio in [13,22], The misbehaviour facor of a neighbour node is evaluaed for roue reques, roue reply, roue error and daa packe. Each facor is compued based on number of such packes ha are forwarded successfully and dropped. In [19], rus value is evaluaed as a combinaion of 3-parameers i.e (,,). Here, and refers belief, disbelief and uncerainy respecively. Every successful ineracion wih he neighbour node incremens i s belief (=+1) and unsuccessful ineracion incremens he disbelief (=+1), where ++=1. In [27], bea disribuion is used for rus compuaion based on number of packes, a node forwarded correcly among he oal number of packes i received. Here and parameers are reaed as good and bad experiences wih ha node. Some auhors in

2 216 [7,9,10,15], used fuzzy logic for measuring node rus value. The rus managemen in MANETs is explained in [11]. In he paper [1], a node rus value is esimaed using dynamic grey-markov chain model, which works based on nodes hisorical behaviour paerns. In [4], he compued node rus value is validaed by aking second hand informaion from rusable nodes usually called wachdogs. The second hand rus informaion, which is less han hreshold deviaion is used in final rus compuaion. In paper [2], a node s final rus value (FTV) is evaluaed based on direc rus value (DTV) and indirec rus value (IDTV). DTV is compued based on packe forwarding raion, daa consisency and ime frequency. IDTV is compued based on recommendaions of a node behaviour a paricular ime. In paper[3], rus is calculaed based on similariy and ime aging facors. Similariy facor beween wo nodes represens he relaionship/similariy of heir owning aribues. Aging facor represens he rus aenuaion rae in successive ime inervals. Trus Aggregaion mehods: The work in [16] aggregaed he gossips abou a arge node for deriving is rus value. Here, once he rusor node receives gossips/rumours from differen nodes, i applies he push-sum operaion as gossip average funcion. In [17], auhor used probabiliy based mehods for rus aggregaion. Here wo approaches are used i.e sequenial and parallel aggregaion mehods. In sequenial aggregaion, he nodes rus values are aggregaed from rus node o rusee node. In parallel mehod, rus values are gahered from differen pahs, hese rus values are aggregaed by assigning differen weighs o he pahs. Trus propagaion mehods: Social neighbourhood concep is used in[14] for rus propagaion. Here he rusor node propagaes rus value of rusee o 1-hop neighbour nodes, and hen o 2-hop neighbours. Trus value is geing deduced by d-facor (based on forwarding nodes rus value) in every hop-by-hop propagaion and his process coninues ill he propagaed rus value reaches he hreshold level. Graph heory based rus propagaion mehod is used in [25]. Here he rus is propagaed hrough ransiive graphs using small world concep. In [12], he rus informaion is exchanged in he form of rus ickes. A node sends he rus reques icke and he provider replies hrough compued rus icke. Boh will mee a some common node (rendezvous) and from here, he rus value passed o he requeser node. Trus rouing: TAODV [18], is a rus rouing proocol, which esablishes he rus worhy roue o desinaion. I is a exension of AODV proocol, which uses he modified conrol packes TREQ(Trus reques ) and TREP(Trus reply). Source node sends he TREQ owards he desinaion, TREQ packes gaher he rus informaion of inermediae nodes along he journey o desinaion. Once he desinaion receives he TREQ packes, i selecs he TREQ wih higher rus value and gives reply (TREP) o source node. Trused- DSR[23] is he rus exension of DSR rouing proocol. In which he source node s rus value ges incremened for every acknowledged packe and ges decremened for every reransmission of daa. In [26], DyTR(Dynamic Trus) is proposed in erms of access conrol over he nework. 3. Sysem Model In his secion, some echniques are discussed like Dempser Shafer Theory (DST) and marix algebra operaions o make proposed mehod much clear in he nex secion. 3.1 Dempser shafer heory (DST) DST works based on hree merics namely mass funcion (basic probabiliy funcion-m), belief funcion (Bel) and plausibiliy funcion (Pl). Le =,, be he se of all possible evidences under some consideraion, hen he power se of E (. ()) is he se of all sub ses of E, also referred as frame of discernmen of E. i.e,,,,,,,,,,,!. The mass funcion (m) maps every subse in frame of discernmen o he range of values"0 1$, i.e %: () "01$. Where i follows wo condiions: %( )=0 and sum of mass funcions of all subses is 1 ( *,(-)%()) =1). If. is a se in he power se, hen belief funcion of. is defined as /(.)= 1 3 %(0) and he plausibiliy of he se. in power se is defined as he sum of all he masses of he ses ha inersec wih he se.: 4/(.)= 1 36 %( 0) Dempser s rule for combinaion Le. is an elemen in frame of discernmen, and % 7 (.), % * (.) are probabiliy funcion values of wo observer nodes 8 and ) respecively. The combinaion of hese wo mass values % 7,* (.) is calculaed in eq(1). % 7,* (.)=, :;3 % 7()% * (9) 1 = (1) Here he consan K is defined as == % 7 ()% * (9), :; 3.2 Trus marix operaions In he nework, each node mainains he rus informaion in he form of marix (>? ) wih order where n is he number of nodes in he nework, 1 1 k 1 n 1 >? = k k k n k n k n n n AB represens he rus value ha node i has on node j. A node calculaes he muli hop disance node s rus value by applying ransiive rule (ransiive rule: if node-i rus value of node-j AB, node-j rus value of node-k BC hen node-i rus value of node-k AC ) owards ha arge node A is he rus vecor, having rus values of oher nodes. A ="@ AE $. Calculaion A is represened as marix operaions in eq (2). i1 11 k1 N1 i ik = 1 k kk Nk ik (2) in NEXT 1n kn nn in CURRENT In he above marix operaion, an AC is calculaed AC =%GH BC!. Node i, ieraively execues he eq(2) for calculaion of muli hop disance node rus A =(>? )@ A =(>? A =(>? ) A

3 Advanages of QTAR In he proposed mehod (QTAR), node rus value is evaluaed in wo phases. In firs phase direc rus is evaluaed using dempser shafer heory, in second phase indirec rus is evaluaed using rus marix operaions. The proposed mehod is having he following advanages over exising mehods 1 The mehod can reduce he pah breaks in rouing process, since i selecs he nodes wih hreshold level of energy and bandwidh. 2 The mehod can improve he packe delivery ime by deploying sable nodes along he roue o desinaion 3 The mehod is capable of finding alernae rus roue, in case of roue failure. 4. Recommendaions Based QoS Trus Aggregaion and Rouing in Mobile Adhoc nework level, oherwise decremens (9KM 9KM 1). The hreshold bandwidh is evaluaed using TDMA mehod, where he bandwidh of a node is compued based on he number of free ransmission/ receiving slos i has wih is neighbour node Node sabiliy In MANETs, node mobiliy has significan impac on applicaion s performance. A rouing proocol prefers sable nodes along he pah o desinaion. A node esimaes neighbour node sabiliy in he form of link expiry ime wih ha node. If a neighbour node has hreshold level of link expiry ime, hen is rus value is increased( 9KM 9KM+ 1) oherwise decreased (9KM 9KM 1). The link expiry ime for a pair of nodes is evaluaed based on heir curren locaion, velociies and direcion of movemen. 4.2 QoS Trus aggregaion. The Dempser s rule of combinaion, combines he 1-hop neighbours rus recommendaions o derive he indirec rus for 2-hop neighbours. In MANET conex, a node can have hree possible rus evidences like rus K, disrus KW and uncerainy (rus/disrus) X=K,KW. Figure 1: QoS Trus frame work in MANETs In he figure 1, he QoS rus is managed hrough he following inerrelaed phases in proposed mehod (QTAR), QoS Trus Compuaion QoS Trus Aggregaion QoS Trus Propagaion QoS Trus Rouing 4.1 QoS rus compuaion Due o broadcas naure of MANETs, a node can observe and esimaes he neighbour node s resources in heir direc ineracions. For a node, QoS rus value is compued based on heir available QoS resources like residual energy, available bandwidh and node sabiliy Residual energy In pah esablishmen o a desinaion node, a source node defines he hreshold energy (Kh - ) ha an inermediae node should have for forwarding a packe. A node incremens i s neighbour node s rus value if i is having residual energy greaer han he hreshold energy (9KM 9KM+1) oherwise i decreases( 9KM 9KM 1). Threshold energy is evaluaed using equaion (3). Kh - =( NOP % Q )+(2 STU %) (3) Here NOP is a node forwarding energy, % is a size of daa packe in bis, Q is a node ransmission range and STU is he node s amplifier acivaion energy Available bandwidh Source node calculaes he hreshold bandwidh (Kh VP ) for an inermediae node for successful daa ransmission o he desinaion. A node incremens neighbour node rus value (9KM 9KM+1) if i has bandwidh more han hreshold Figure 2: Aggregaion of QoS rus recommendaions In figure 2, Le s assume P, Q nodes rus evidences (K,K, YX) on node-d are 0.7,0.2,0.1 and 0.3,0.5,0.2 respecively. Node S rus values of P, Q nodes are K, =0.9 G K = 0.8. Then node P, Q rus evidences are recompued like %, (K)=K, 0.7=0.63 %, (KW)=K, 0.2=0.18 %, (X)=K, 0.1=0.09 % : (K)=K : 0.3=0.24 % : (KW)=K : 0.5=0.40 % : (X)=K : 0.2=0.16 The aggregaion of P,Q nodes recommendaions on node-d is evaluaed as in eq(1). %,,: (K)= %, (K)% : (K)+%, (K)% : (X)+%, (X)% : (K) = a%, (K)% : (KW)+%, (KW)% : (K)b 0.09 =0.55 The above equaion can be exended for combining of n nodes recommendaions on node-d. i.e %.E (K). 4.3 QoS rus propagaion In he nework, he rus values are propagaed hrough he HELLO packes. Every node periodically sends he HELLO packes, which conains he 1-hop and 2-hop neighbours rus values. Addiionally a node can send rus reques (TREQ) o is neighbour nodes for remoe node rus value. The proposed mehod uses he AODV rouing principles for roue discovery. 4.4 QoS rus rouing Whenever a source node wans o send daa o desinaion node, i sends he RREQ packes o neighbour nodes wih pre calculaed QoS hreshold values.

4 218 1) On receiving RREQ packe, an inermediae node adds is ID and forwards o he nex hop neighbours. 2) RREQ packe collecs he rus values of he inermediae nodes in is journey o desinaion node. 3) Afer receiving RREQ packes, he desinaion node updaes is rus marix. 4) Desinaion node applies he ransiive operaions ieraively over i s rus marix o find ou he rus worhy roue from he source node (sec 3.2). Then i sends he RREP packe o source node hrough he compued roue. 5) On receiving RREP packe, source node esablishes he roue and sars he daa ransmission QoS rouing example. Figure 3: QoS rus rouing in MANETs In figure 3, source node-1, wans o esablish he pah o desinaion node-8. Source node sends he RREQ packe o he neighbour nodes. The RREQ packes collec he inermediae nodes rus values and reach he desinaion node. Desinaion node-8 prepares he rus marix (>? ) and applies he marix operaions o find ou he rus worhy pah from node-1 o node-8 ieraively. Ieraion 1: Iniially source node -1 conains he rus values of 1-hop neighbours, i.e nodes 2, = Afer he firs ieraion, source node s 2-hop neighbours (node 4,5) rus values are evaluaed Ieraion 2: Afer he second ieraion, source node s 3-hop neighbours (node 6,7) rus values are evaluaed = Ieraion 3: Afer hird ieraion, source node s 4-hop neighbour (node 8) i.e desinaion node rus value is evaluaed = Ieraion4: This process ends, afer finding desinaion node s rus value. Here he desinaion node rus value from source node is = Trace ou he roue In he rus marix( >? ) of las ieraion, idenify he node (j) such ha from which he desinaion node go he maximum rus value. By he backracking hrough previous ieraion s rus marices, idenify he node hrough which node-j go maximum rus value. This procedure is coninued ill he source node reached. Here he rus worhy pah from source o desinaion is Theoreical analysis of proposed mehod The frame work in he proposed mehod follows four phases. In able1, he ime and space complexiy of each phase is discussed. In rus compuaion, each node has o compue direc rus value for is q-number of neighbours, so i is O(n q). A node uses n n marix for rus mainenance, so i is O(n ). In rus aggregaion, for combining n- recommendaions a node has o spend f(m h ) ime, where m is he number of elemens in he frame of discernmens. Trus propagaes hrough HELLO packes, so i is O(n f j ), where O(f j ) is he frequency of hello packes. For roue idenificaion, desinaion node performs k ieraions of marix operaions, so i iso(kn ). Table 1: Time and Space complexiies of QTAR Time Space Mehod complexiy complexiy QoS Trus O(n q) O(n compuaion ) QoS Trus aggregaion QoS Trus propogaion QoS Trus rouing 5. Resuls f(m h ) no addiional space required O(n f j ). O(f j ) O(kn ) no addiional space required The simulaion resuls are aken in he nework simulaor (ns2). The proposed mehod(qtar) performance is compared wih exising proocols AODV and AQOR for he parameers bandwidh, energy consumpion, delay and packe delivery raio(pdr). 5.1 Experimen seup The simulaion is run for 600 sec where he nework size is increased from 10 o 50 nodes and node velociy is increased from 12 o 60 m/sec. We adoped he random way poin mobiliy model. A node s ransmission range is 250 m 5.2 Simulaion parameers 1) Packe delivery ime: i is calculaed as he facion of oal ime aken by daa packes o reach he

5 219 desinaion o he number of daa packes received a desinaion node. 2) Throughpu: The amoun of daa ransferred from source o desinaion in uni ime. 3) Rouing energy: oal energy consumed by he nodes along he roue in daa ransmission from source o desinaion. 4) packe delivery raio: i is he raio of number of daa packes are delivered o he number of oal packe generaed. 5.3 Simulaion resuls In figure 4, he packe delivery ime (sec) is increased when he nodes velociy is increased. While he nodes are moving a higher velociy, he links ge broken frequenly. The proposed mehod allows only sable nodes in is daa ransmission, here by reduces he packe delivery ime. Packe Delay(m.sec) AODV AQOR QTAR Node Velociy (m/sec) Rouing Enrgy (Jouls) Packe Delivery Raio AODV AQOR QTAR Number of Nodes Figure 6: number of nodes Vs rouing energy AODV 0.95 AQOR QTAR Node Velociy (m/sec) Figure 7: node velociy Vs PDR 6. Conclusion Throughpu Figure 4: node velociy Vs packe Delay AODV AQOR QTAR In his frame work, he QoS rus is esablished in four phases i.e compuaion, aggregaion, propagaion and rouing. Direc rus of a node is evaluaed based on is qualiy of available resources. In indirec rus compuaion, we used he dempser shafer combinaion rule for reducing he impac of biased recommendaions. Trus informaion is mainained in he form of rus marices a every node. We applied marix operaions for finding rusworhy roue from source o desinaion. The performance of he proposed mehod is analysed heoreically in erms of ime and space complexiies. In simulaion resuls, he QTAR ouperformed he exising proocols Number of Nodes Figure 5: number of nodes Vs hroughpu In figure5, he hroughpu is decreased wih increased nework size. When an inermediae node is having more neighbour nodes, hen is bandwidh is reduced. QTAR considers bandwidh as a QoS meric in pah consrucion. Hence he proposed mehod resuls in good hroughpu. In figure 6, he rouing energy (oal energy of inermediae nodes along he pah) is increased wih increased nework size. QTAR selecs he nodes wih sufficien energy, so ha he number of re ransmissions is reduced. Hence he rouing energy consumpion in QTAR is less han ohers. In figure 7, Packe delivery Raio (PDR) decreases for higher node velociies. If he pah is disconneced, he rouing proocol has o deploy alernae pah, so i reduces he PDR. By selecing sable nodes, he proposed mehod reduces he pah breaks and increases he PDR value. References [1] Hui Xia and Jia Yu Applying rus enhancemens o reacive rouing proocols in mobile ad hoc neworks journal of Wireless Neworks, vol 22, pp , [2] Priya Sehuraman and N. Kannan, Refined rus energy-ad hoc on demand disance vecor (ReTE-AODV) rouing algorihm for secured rouing in MANET journal of wireless neworks. Vol 22, pp1-11,2016 [3] V. Jayalakshmi and T. Abdul Razak Trus Based Power Aware Secure Source Rouing Proocol using Fuzzy Logic for Mobile Adhoc Neworks, IAENG Inernaional Journal of Compuer Science, vol 43, pp98-107, [4] Muhammad Saleem Khan and Majid Iqbal Khan, MATF: a muli-aribue rus frameworkfor MANETs, EURASIP Journal on Wireless Communicaions and Neworking, vol 2016,pp1-17, [5] Moussa Ali cherif and Sofiane Boukli Hacene A energyconserving predicive preempive mulipah rouing proocol for adhoc neworks: a lifeime improvemen, Inernaional Journal

6 220 of Communicaion Neworks and Informaion Securiy (IJCNIS), vol -8, issue 1, pp [6] Maryam el Azhari, Ahmed Toumanari, Rachid Laif, Nadya el Moussaid, Relay based hermal aware and mobiliy suppor rouing proocol for wireless body sensor neworks, Inernaional Journal of Communicaion Neworks and Informaion Securiy (IJCNIS), vol -8, issue 2, pp 64-73, [7] Fei Hao, Geyong Min, Man Lin, Changqing Luo, Yang, L.T. MobiFuzzyTrus: An Efficien Fuzzy Trus Inference Mechanism in Mobile Social Neworks, IEEE Transacions on Parallel and Disribued Sysems, vol.25, no.11, pp , [8] Zhexiong Wei; Tang, H.; Yu, F.R.; Maoyu Wang; Mason, P., Securiy Enhancemens for Mobile Ad Hoc Neworks Wih Trus Managemen UsingUncerain Reasoning,, IEEE Transacions on Vehicular Technology, vol.63, no.9, pp , [9] Hu-Chen Liu, Long Liu, Qing-Lian Lin, and Nan Liu Knowledge Acquisiion and Represenaion Using Fuzzy Evidenial Reasoning and Dynamic Adapive Fuzzy Peri Nes, IEEE Transacions On Cyberneics, Vol. 43, No. 3. Pp , [10] Sirisala, NageswaraRao.; C.Shoba Bindu. Uncerain Rule Based Fuzzy Logic QoS Trus Model in MANETs 21 s Inernaional Conference on Advanced Compuing and Communicaions-ADCOM, IIT madras, pp55-60,2015. [11] Kannan Govindan, Member IEEE and Prasan Mohapara, Fellow IEEE Trus Compuaions and Trus Dynamics in Mobile Adhoc Neworks: A Survey, IEEE Communicaions Surveys & Tuorials, Vol. 14, No. 2, [12] N. Cheng, K. Govindan and P. Mohapara, Rendezvous based rus propagaion o enhance disribued nework securiy, in Proceedings of IEEE INFOCOM Workshop on Securiy in Compuers, Neworking and Communicaions, china, pp , [13] Sirisala, NageswaraRao.; C.Shoba Bindu. Weighage based rused QoS proocol in Mobile Adhoc Neworks, IEEE Global Conference on Wireless Compuing and Neworking, lonavala, pp , [14] S. Trifunovic, F. Legendre and C. Anasasiades, Social rus in opporunisic neworks, IEEE Conference on Compuer Communicaions Workshops, San Diego, pp. 1 6, [15] J. Luo, X. Liu, and M. Fan, A rus model based on fuzzy recommendaion for mobile ad-hoc neworks, The Inernaional Journal of Compuer and Telecommunicaions Neworking, vol. 53, no. 14, pp , [16] Y. Bachrach, A. Parnes, A. D. Procaccia, and J. S. Rosenschein, Gossip-based aggregaion of rus in decenralized repuaion sysems,, Journal of Auonomous Agens and Muli-Agen Sysems, vol. 19, no. 2, pp , [17] J. Huang and D. Nicol, A calculus of rus and is applicaion o PKI and ideniy managemen, in The 8h ACM Symposium on Ideniy and Trus on he Inerne, Gaihersburg, pp , [18] A.Menaka and M.E Pushpa TAODV: A Trused AODV Rouing proocol for Mobile ad hoc neworks IEEE inernaional conference on Inerne mulimedia services archiecure and applicaions. Pp ,2009 [19] G. Lenzini, M. S. Bargh and B. Hulsebosch, Trus-enhanced securiy in locaion-based adapive auhenicaion, Journal of Elecronic Noes in Theoreical Compuer Science, no. 197, pp , [20] Chia-Cheng Hu, Eric Hsiao-Kuang Wu, Gen-HueyChen, bandwidh-saisfied Mulicas Trees in MANETs, IEEE Transacions On Mobile Compuing, Vol. 7, No. 6, pp: , [21] Nen-Chung Wang, Yung-Fa Huang Yu-Li Su A Power- Aware Mulicas Rouing Proocol for Mobile AdHoc Neworks Wih Mobiliy Predicion, Inernaional Journal of Wireless Personal Communicaions, Vol 43:pp , [22] A. Pirzada and C. McDonald, Trus esablishmen in pure adhoc neworks, Inernaional Journal of Wireless Personal Communicaions, vol. 37(1-2), pp , [23] C.D. Jensen, P.O. Connell, Trus-based roue selecion in dynamic source rouing, Proceedings of Inernaional Conference on Trus Managemen, Ialy, pp , [24] T. M. Chen and V. Venkaaramanan, Dempser Shafer heory for inrusion deecion in ad hoc neworks, IEEE journal of Inerne Compuing, vol. 9, no. 6, pp , Nov./Dec [25] E. Gray, J. marc Seigneur, Y. Chen, and C. Jensen, Trus propagaion in small worlds, 1s Inernaional. Conference on Trus Managemen, Greece, pp , [26] T. Hughes, J. Denny, P.A. Muckelbauer, J. Ezl, Dynamic rus applied o ad hoc nework resources, in Proceedings of he Auonomous Agens and Muli-Agen Sysems Conference, Melbourne, pp , 2003 [27] A.Jøsang and R. Ismail, The Bea Repuaion Sysem, in proceedings of Bled Elecronic Commerce Conference, Slovenia, pp , [28] Rappapor, T.S."Wireless Communicaions: Principles and pracice". Book, Upper Saddle River, NJ:Prenice-Hall, 1996.

An efficient approach to improve throughput for TCP vegas in ad hoc network

An efficient approach to improve throughput for TCP vegas in ad hoc network Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

More information

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley. Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah

More information

Coded Caching with Multiple File Requests

Coded Caching with Multiple File Requests Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a

More information

Simple Network Management Based on PHP and SNMP

Simple Network Management Based on PHP and SNMP Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper

More information

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional); QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is

More information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

Trust-based Service Management of Mobile Devices in Ad Hoc Networks

Trust-based Service Management of Mobile Devices in Ad Hoc Networks Trus-based Service Managemen of Mobile Devices in Ad Hoc Neworks Yaing Wang, Ing-Ray Chen Virginia Tech Deparmen of Compuer Science Falls Church, VA, USA Email: {yaingw, irchen}@v.edu Jin-Hee Cho U.S.

More information

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research

More information

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585

More information

Chapter 8 LOCATION SERVICES

Chapter 8 LOCATION SERVICES Disribued Compuing Group Chaper 8 LOCATION SERVICES Mobile Compuing Winer 2005 / 2006 Overview Mobile IP Moivaion Daa ransfer Encapsulaion Locaion Services & Rouing Classificaion of locaion services Home

More information

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial

More information

A Survey on mobility Models & Its Applications

A Survey on mobility Models & Its Applications A Survey on mobiliy Models & Is Applicaions Prof. Vikas Kumar Jain 1, Prof. Raju Sharma 2, Prof. Bhavana Gupa 3 1,2,3 Compuer Science & Engineering, CIST Absrac In his paper, we survey he curren scenario

More information

Difficulty-aware Hybrid Search in Peer-to-Peer Networks

Difficulty-aware Hybrid Search in Peer-to-Peer Networks Difficuly-aware Hybrid Search in Peer-o-Peer Neworks Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni School of Compuer Science and Technology Huazhong Univ. of Science and Technology {chenhanhua, hjin}@hus.edu.cn

More information

A MAC layer protocol for wireless networks with asymmetric links

A MAC layer protocol for wireless networks with asymmetric links A MAC layer proocol for wireless neworks wih asymmeric links Guoqiang Wang, Damla Turgu, Ladislau Bölöni, Yongchang Ji, Dan C. Marinescu School of Elecrical Engineering and Compuer Science, Universiy of

More information

MOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:

MOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi: MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically

More information

MOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018

MOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018 MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically

More information

4 Error Control. 4.1 Issues with Reliable Protocols

4 Error Control. 4.1 Issues with Reliable Protocols 4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can

More information

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened

More information

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 2. Due Monday Feb. 12, 10:00pm. Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how

More information

This is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013.

This is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013. hp://www.diva-poral.org This is he published version of a paper presened a The 2013 IEEE Inernaional Conference on Inerne of Things, Beijing, China, 20-23 Augus 2013. Ciaion for he original published paper:

More information

Accelerating Call Route Query of Multi-domain SIP System via P2P GONG Jing, SHEN Qing-guo, SHEN Huan-sheng

Accelerating Call Route Query of Multi-domain SIP System via P2P GONG Jing, SHEN Qing-guo, SHEN Huan-sheng 3rd Inernaional Conference on Mecharonics and Informaion Technology (ICMIT 2016) Acceleraing Call Roue Query of Muli-domain IP ysem via P2P GONG Jing, HEN Qing-guo, HEN Huan-sheng College of Communicaions

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

More information

Video streaming over Vajda Tamás

Video streaming over Vajda Tamás Video sreaming over 802.11 Vajda Tamás Video No all bis are creaed equal Group of Picures (GoP) Video Sequence Slice Macroblock Picure (Frame) Inra (I) frames, Prediced (P) Frames or Bidirecional (B) Frames.

More information

Improved TLD Algorithm for Face Tracking

Improved TLD Algorithm for Face Tracking Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,

More information

Restorable Dynamic Quality of Service Routing

Restorable Dynamic Quality of Service Routing QOS ROUTING Resorable Dynamic Qualiy of Service Rouing Murali Kodialam and T. V. Lakshman, Lucen Technologies ABSTRACT The focus of qualiy-of-service rouing has been on he rouing of a single pah saisfying

More information

Computational Geometry in Wireless Networks - Routing. Presented by Heather M. Michaud

Computational Geometry in Wireless Networks - Routing. Presented by Heather M. Michaud Compaional Geomery in Wireless Neworks - Roing Presened by Heaher M. Michad 1 Ad Hoc Wireless Neworks No fixed pre-exising infrasrcre Nodes can be saic or mobile Assme nodes don move dring roing or opology

More information

A Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication

A Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication Inernaional Conference on Compuaional Sciences and Is Applicaions ICCSA 2008 A Scheme o Reduce Loss during P Handover considering Auhenicaion Seonggeun Ryu, Gye-Young Kim, Byunggi Kim, and Youngsong Mun

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

Y. Tsiatouhas. VLSI Systems and Computer Architecture Lab

Y. Tsiatouhas. VLSI Systems and Computer Architecture Lab CMOS INEGRAED CIRCUI DESIGN ECHNIQUES Universiy of Ioannina Clocking Schemes Dep. of Compuer Science and Engineering Y. siaouhas CMOS Inegraed Circui Design echniques Overview 1. Jier Skew hroughpu Laency

More information

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing

More information

! errors caused by signal attenuation, noise.!! receiver detects presence of errors:!

! errors caused by signal attenuation, noise.!! receiver detects presence of errors:! Daa Link Layer! The Daa Link layer can be furher subdivided ino:!.! Logical Link Conrol (LLC): error and flow conrol!.! Media Access Conrol (MAC): framing and media access! differen link proocols may provide

More information

Chapter 3 MEDIA ACCESS CONTROL

Chapter 3 MEDIA ACCESS CONTROL Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing

More information

Communication Networks

Communication Networks Communicaion Neworks Chaper 10 Wireless Local Area Neworks According o IEEE 802.11 Communicaion Neworks: 10. IEEE 802.11 651 10. WLANs According o IEEE 802.11 Overview Organizaion of a WLAN according o

More information

Handling uncertainty in semantic information retrieval process

Handling uncertainty in semantic information retrieval process Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,

More information

MAXIMIZING LIFETIME OF POWERLIMITED NETWORK WITH ACTIVE MINIMUM SPANNING TREE AGGREGATION

MAXIMIZING LIFETIME OF POWERLIMITED NETWORK WITH ACTIVE MINIMUM SPANNING TREE AGGREGATION Published in he Proceedings of he 7 h Parallel and Disribued Compuing and Sysems, MAXIMIZING LIFETIME OF POWERLIMITED NETWORK WITH ACTIVE MINIMUM SPANNING TREE AGGREGATION Javed I. Khan and Asrar U. Haque

More information

Nonparametric CUSUM Charts for Process Variability

Nonparametric CUSUM Charts for Process Variability Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand

More information

Packet Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers

Packet Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers Packe cheduling in a Low-Laency Opical Inerconnec wih Elecronic Buffers Lin Liu Zhenghao Zhang Yuanyuan Yang Dep Elecrical & Compuer Engineering Compuer cience Deparmen Dep Elecrical & Compuer Engineering

More information

DCF/DSDMA: Enhanced DCF with SDMA Downlink Transmissions for WLANs

DCF/DSDMA: Enhanced DCF with SDMA Downlink Transmissions for WLANs DCF/DSDMA: Enhanced DCF wih SDMA Downlink Transmissions for WLANs Ruizhi Liao, oris ellala, Crisina Cano and Miquel Oliver NeTS Research Group Deparmen of Informaion and Communicaion Technologies Universia

More information

Video Content Description Using Fuzzy Spatio-Temporal Relations

Video Content Description Using Fuzzy Spatio-Temporal Relations Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer

More information

A time-space consistency solution for hardware-in-the-loop simulation system

A time-space consistency solution for hardware-in-the-loop simulation system Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008 MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o

More information

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012 EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

MoBAN: A Configurable Mobility Model for Wireless Body Area Networks

MoBAN: A Configurable Mobility Model for Wireless Body Area Networks MoBAN: A Configurable Mobiliy Model for Wireless Body Area Neworks Majid Nabi 1, Marc Geilen 1, Twan Basen 1,2 1 Deparmen of Elecrical Engineering, Eindhoven Universiy of Technology, he Neherlands 2 Embedded

More information

Optimal Crane Scheduling

Optimal Crane Scheduling Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move

More information

Real Time Integral-Based Structural Health Monitoring

Real Time Integral-Based Structural Health Monitoring Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy

More information

Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links

Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links 1 in Low-uy-ycle Wireless Sensor Neworks wih Unreliable Links Shuo uo, Suden Member, IEEE, Liang He, Member, IEEE, Yu u, Member, IEEE, o Jiang, Suden Member, IEEE, and Tian He, Member, IEEE bsrac looding

More information

CS422 Computer Networks

CS422 Computer Networks CS422 Compuer Neworks Lecure 2 Physical Layer Dr. Xiaobo Zhou Deparmen of Compuer Science CS422 PhysicalLayer.1 Quesions of Ineress How long will i ake o ransmi a message? How many bis are in he message

More information

Vulnerability Evaluation of Multimedia Subsystem Based on Complex Network

Vulnerability Evaluation of Multimedia Subsystem Based on Complex Network JOURAL OF MULTIMDIA, VOL. 8, O. 4, AUGUST 23 439 Vulnerabiliy valuaion of Mulimedia Subsysem Based on Complex ewor Xiaoling Tang Insiue of Higher ducaion Research, Jilin Business and Technology College,

More information

SREM: A Novel Multicast Routing Algorithm - Comprehensive Cost Analysis

SREM: A Novel Multicast Routing Algorithm - Comprehensive Cost Analysis REM: A Novel Mulicas Rouing Algorihm - Comprehensive Cos Analysis Yewen Cao and Khalid Al-Begain chool of Compuing, Universiy of Glamorgan, CF37 DL, Wales, U.K E-mail:{ycao,kbegain}@glam.ac.uk Absrac Ever-increasing

More information

Point Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display

Point Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening

More information

Mobility Chapter 13. More Car Network Ideas. Rating. Overview. Mobile IP Internet. First steps Text book. GSM Network. No apps Mission critical

Mobility Chapter 13. More Car Network Ideas. Rating. Overview. Mobile IP Internet. First steps Text book. GSM Network. No apps Mission critical More Car Nework Ideas Mobiliy Chaper 13 CAR2CAR Consorium: Audi, BMW, Daimler, Fia, GM, Honda, Renaul, VW 13/1 Raing Overview Area mauriy Firs seps Tex book Pracical imporance No apps Mission criical Mobile

More information

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen

More information

I. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably.

I. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably. Evaluaing Web User Perceived Laency Using Server Side Measuremens Marik Marshak 1 and Hanoch Levy School of Compuer Science Tel Aviv Universiy, Tel-Aviv, Israel mmarshak@emc.com, hanoch@pos.au.ac.il 1

More information

A NEW APPROACH FOR 3D MODELS TRANSMISSION

A NEW APPROACH FOR 3D MODELS TRANSMISSION A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis

More information

Mobile Computing IEEE Standard 9/10/14. CSE 40814/60814 Fall 2014

Mobile Computing IEEE Standard 9/10/14. CSE 40814/60814 Fall 2014 Mobile Compuing CSE 40814/60814 Fall 2014 IEEE IEEE (Ins4ue of Elecrical and Elecronics Engineers) esablished he 802.11 Group in 1990. Specifica4ons for sandard ra4fied in 1997. Ini4al speeds were 1 and

More information

Web System for the Remote Control and Execution of an IEC Application

Web System for the Remote Control and Execution of an IEC Application Web Sysem for he Remoe Conrol and Execuion of an IEC 61499 Applicaion Oana ROHAT, Dan POPESCU Faculy of Auomaion and Compuer Science, Poliehnica Universiy, Splaiul Independenței 313, Bucureși, 060042,

More information

Distributed Task Negotiation in Modular Robots

Distributed Task Negotiation in Modular Robots Disribued Task Negoiaion in Modular Robos Behnam Salemi, eer Will, and Wei-Min Shen USC Informaion Sciences Insiue and Compuer Science Deparmen Marina del Rey, USA, {salemi, will, shen}@isi.edu Inroducion

More information

Performance Characterisation of the MCNS DOCSIS 1.0 CATV Protocol with Prioritised First Come First Served Scheduling

Performance Characterisation of the MCNS DOCSIS 1.0 CATV Protocol with Prioritised First Come First Served Scheduling 1 Performance Characerisaion of he MCNS OCSIS 1.0 CTV Proocol wih Prioriised Firs Come Firs Served Scheduling V.Sdralia, C.Smyhe, P.Tzerefos, S.Cvekovic bsrac The Mulimedia Cable Neworks Sysems (MCNS)

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

Probabilistic Detection and Tracking of Motion Discontinuities

Probabilistic Detection and Tracking of Motion Discontinuities Probabilisic Deecion and Tracking of Moion Disconinuiies Michael J. Black David J. Flee Xerox Palo Alo Research Cener 3333 Coyoe Hill Road Palo Alo, CA 94304 fblack,fleeg@parc.xerox.com hp://www.parc.xerox.com/fblack,fleeg/

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

ECO-friendly Distributed Routing Protocol for Reducing Network Energy Consumption

ECO-friendly Distributed Routing Protocol for Reducing Network Energy Consumption ECO-friendly Disribued Rouing Proocol for Reducing Nework Energy Consumpion Daisuke Arai and Kiyohio Yoshihara KDDI R&D Laboraories Inc. 2-1-15 Ohara Fujimino-shi Saiama, Japan Email: {di-arai, yosshy}@kddilabs.jp

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.1 3D GEOMETRIC TRANSFORMATIONS MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions

More information

An Adaptive Spatial Depth Filter for 3D Rendering IP

An Adaptive Spatial Depth Filter for 3D Rendering IP JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod

More information

Thwarting Blackhole Attacks in Distruption-Tolerant Networks using Encounter Tickets

Thwarting Blackhole Attacks in Distruption-Tolerant Networks using Encounter Tickets Thwaring lackhole acks in Disrupion-Toleran Neworks using ncouner Tickes Feng Li, Jie Wu Dep. of ompuer Science and ngineering Florida lanic Universiy oca Raon, FL 33431 vinash Srinivasan Dep. of Mah,

More information

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

More information

Parallel and Distributed Systems for Constructive Neural Network Learning*

Parallel and Distributed Systems for Constructive Neural Network Learning* Parallel and Disribued Sysems for Consrucive Neural Nework Learning* J. Flecher Z. Obradovi School of Elecrical Engineering and Compuer Science Washingon Sae Universiy Pullman WA 99164-2752 Absrac A consrucive

More information

Improving Ranking of Search Engines Results Based on Power Links

Improving Ranking of Search Engines Results Based on Power Links IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN

More information

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing

More information

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1 This is he auhor's version of an aricle ha has been published in his journal. Changes were made o his version by he publisher prior o publicaion. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX,

More information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.

More information

PLC Network Traffic Modeling for Implementation of Remote Monitoring of Electrical Power Consumption in Tanzania.

PLC Network Traffic Modeling for Implementation of Remote Monitoring of Electrical Power Consumption in Tanzania. PLC Nework Traffic Modeling for Implemenaion of Remoe Monioring of Elecrical Power Consumpion in Tanzania. Jusinian Anaory, Mussa M. Kissaka and Nerey H. Mvungi Faculy of Elecrical and Compuer Sysems Engineering

More information

Protecting User Privacy in a Multi-Path Information-Centric Network Using Multiple Random-Caches

Protecting User Privacy in a Multi-Path Information-Centric Network Using Multiple Random-Caches Chu WB, Wang LF, Jiang ZJ e al. Proecing user privacy in a muli-pah informaion-cenric nework using muliple random-caches. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 32(3): 585 598 May 27. DOI.7/s39-7-73-2

More information

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

More information

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks

More information

PERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS

PERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS PERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS Jun Peng Elecrical Engineering Deparmen, Universiy of Texas Rio Grande Valley, Edinburg, Texas, USA ABSTRACT Unmanned

More information

A High Efficiency MAC Protocol for WLANs: Providing Fairness in Dense Scenarios

A High Efficiency MAC Protocol for WLANs: Providing Fairness in Dense Scenarios A High Efficiency MAC Proocol for WLANs: Providing Fairness in Dense Scenarios Luis Sanabria-Russo, Jaume Barcelo, Boris Bellala, Francesco Gringoli arxiv:42.395v2 [cs.ni] Nov 5 Absrac Collisions are a

More information

Page 1. Key Points from Last Lecture Frame format. EEC173B/ECS152C, Winter Wireless LANs

Page 1. Key Points from Last Lecture Frame format. EEC173B/ECS152C, Winter Wireless LANs EEC173/ECS152C, Winer 2006 Key Poins from Las Lecure Wireless LANs 802.11 Frame forma 802.11 MAC managemen Synchronizaion, Handoffs, Power MAC mehods: DCF & PCF CSMA/CA wih posiive ACK Exponenial backoff

More information

Fast Restoration Signaling in Optical Networks

Fast Restoration Signaling in Optical Networks Fas Resoraion Signaling in Opical Neworks Radim Baroš and Swapnil Bhaia Deparmen of Compuer Science Universiy of New Hampshire Durham, NH 84, USA email: rbaros, sbhaia @cs.unh.edu ABSTRACT As WANs coninue

More information

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = ); Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)

More information

User Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System

User Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System Proceedings of he 6h WSEAS Inernaional Conference on Applied Compuer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 346 User Adjusable Process Scheduling Mechanism for a Muliprocessor Embedded

More information

A New Semantic Cache Management Method in Mobile Databases

A New Semantic Cache Management Method in Mobile Databases Journal o Compuer Science 1 (3): 351-354, 25 ISSN 1549-3636 Science Publicaions, 25 A New Semanic Cache Managemen Mehod in Mobile Daabases Shengei Shi, Jianzhong Li and Chaokun Wang School o Compuer Science

More information

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding Moving Objec Deecion Using MRF Model and Enropy based Adapive Thresholding Badri Narayan Subudhi, Pradipa Kumar Nanda and Ashish Ghosh Machine Inelligence Uni, Indian Saisical Insiue, Kolkaa, 700108, India,

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

Voltair Version 2.5 Release Notes (January, 2018)

Voltair Version 2.5 Release Notes (January, 2018) Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For

More information

AN ACTIVE PROGRAMMABLE HARNESS FOR MEASURMENT OF COMPOSITE NETWORK STATES

AN ACTIVE PROGRAMMABLE HARNESS FOR MEASURMENT OF COMPOSITE NETWORK STATES IEEE Inernaional Conference on Neworking, ICN 1, Colmer, France, June 1, pp68-638. AN ACTIVE PROGRAMMABLE HARNESS FOR MEASURMENT OF COMPOSITE NETWORK STATES Javed I. Khan and Asrar U. Haque Inerneworking

More information

Algorithm for image reconstruction in multi-slice helical CT

Algorithm for image reconstruction in multi-slice helical CT Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received

More information

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates A Fas Sereo-Based Muli-Person Tracking using an Approximaed Likelihood Map for Overlapping Silhouee Templaes Junji Saake Jun Miura Deparmen of Compuer Science and Engineering Toyohashi Universiy of Technology

More information

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

Time-Shifted Streaming in a Tree-Based Peer-to-Peer System Jeonghun Noh ASSIA inc., Redwood City, CA, USA

Time-Shifted Streaming in a Tree-Based Peer-to-Peer System Jeonghun Noh ASSIA inc., Redwood City, CA, USA 22 JOURNAL OF COMMUNICATIONS, VOL. 7, NO. 3, MARCH 212 -Shifed Sreaming in a Tree-Based Peer-o-Peer Sysem Jeonghun Noh ASSIA inc., Redwood Ciy, CA, USA Email: jnoh@assia-inc.com Bernd Girod Informaion

More information

Delayed reservation decision in optical burst switching networks with optical buffers. Title. Li, GM; Li, VOK; Li, CY; Wai, PKA

Delayed reservation decision in optical burst switching networks with optical buffers. Title. Li, GM; Li, VOK; Li, CY; Wai, PKA Tile Delayed reservaion decision in opical burs swiching neworks wih opical buffers Auhor(s) Li, GM; Li, VOK; Li, CY; Wai, PKA Ciaion The 3rd nernaional Conference on Communicaions and Neworking in China

More information

Lecture 18: Mix net Voting Systems

Lecture 18: Mix net Voting Systems 6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified

More information

Mobile Robots Mapping

Mobile Robots Mapping Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion

More information