A Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks
|
|
- Joan Hancock
- 6 years ago
- Views:
Transcription
1 A Fnte Queue Model Analyss of PMRC-based Wreless Sensor Networks Qaoqn L, Me Yang, Hongyan Wang, Yngtao Jang, Jazh Zeng College of Computer Scence and Technology, Unversty of Electronc Scence and Technology, Chengdu, Schuan, P. R. Chna Department of Electrcal and Computer Engneerng, Unversty of Nevada, Las Vegas, NV, 8954 Emals: Abstract In our prevous work, a hghly scalable and faulttolerant network archtecture, the Progressve Mult-hop Rotatonal Clustered (PMRC) structure, s proposed for constructng large-scale wreless sensor networks. Further, the overlapped scheme s proposed to solve the bottleneck problem n PMRC-based sensor networks. As buffer space s often scarce n sensor nodes, n ths paper, we focus on studyng the queung performance of cluster heads n PMRC-based sensor networks. We develop a fnte queung model to analyze the queung performance of cluster heads for both non-overlapped and overlapped PMRC-based sensor network. The average queue length and average queue delay of cluster head n dfferent layers are derved. To valdate the analyss results, smulatons have been conducted wth dfferent loads for both nonoverlapped and overlapped PMRC-based sensor networks. Smulaton results match wth the analyss results n general and confrm the advantage of selectng two cluster heads over selectng sngle cluster head n terms of the mproved queung performance. Key words: wreless sensor network, PMRC, overlap, fnte queue model. Introducton Due to ther benefts of low cost, rapd deployment, self-organzaton capablty, and cooperatve dataprocessng, wreless sensor networks have been proposed as a practcal soluton for a wde range of applcatons [], such as survellance and habt montorng, hazard detecton, ntellgent agrculture, automaton and control, ntellgent home, etc. Energy effcency s treated as the top desgn objectve for wreless sensor networks snce each sensor node has lmted power to consume. Prevous research shows that clustered structure [5] and mult-hop routng [3] acheve better energy effcency for large-scale sensor networks (as needed n many applcatons). In [5], a hghly scalable and fault-tolerant network archtecture, named as the Progressve Mult-hop Rotatonal Clustered (PMRC) structure s proposed, whch s sutable for the constructon of large-scale wreless sensor networks. In the PMRC structure, sensor nodes are parttoned nto layers accordng to ther dstances to the snk node. A cluster s composed of the nodes located n one layer and the cluster head n the upper layer closer to the snk node. The cluster head s responsble for forwardng data to ts upstream layers. A dstngushed feature of the PMRC structure s that two cluster heads (the prmary cluster head and the secondary cluster head) are selected for each cluster and the two cluster heads rotate to work. The study n [5] shows that by selectng two cluster heads, load balance s acheved and node lfe tme s prolonged. Smlar to other mult-hop structures, the PMRC structure also suffers from the bottleneck problem []. In the PMRC structure, the bottleneck problem s reflected on phenomenon that the network lfe tme s lmted by the node lfe tme of the cluster heads closer to the snk node. To solve ths problem, overlapped neghborng layers s proposed to balance the relay load at the cluster heads for all layers [4]. By overlappng layers, more cluster head canddates are avalable for each layer and the communcaton energy n each cluster can be reduced, whch ultmately helps prolongng network lfe tme. Smulaton results confrm that the overlapped scheme wth reasonable overlap ranges acheves sgnfcant mprovement n network lfe tme. Besdes energy effcency, qualty of servce (QoS) requrements [4][3], such as throughput, packet delay, packet loss, should also be satsfed n sensor networks. The buffer space of a sensor node s often lmted. Hence, properly choosng the buffer space s also mportant n desgnng sensor networks [8]. In the lterature, a number of research results on queung performance analyss for wreless sensor networks have been reported. A typcal approach (as adopted n [6][8][9][]) n queung analyss for wreless sensor networks s modelng a sensor node as a fnte FIFO queue usng a contnuous tme Markov chan assumng sensor nodes alternate between actve and sleep modes. The alternaton of actve/sleep mode may help reduce energy consumpton of a sensor node. However, the sleep mode wll cause extra delay and packet loss. In ths paper, we focus on the queung analyss of the PMRC-based wreless sensor networks. Generally all sensor nodes are assumed to be actve except the two cluster heads of one cluster may rotate to forward data n
2 fxed tme ntervals. Each sensor node s modeled as a M/M//N queue model [0]. We then study the network performance n terms of average queue length and average queue delay, and explore the mpact of head rotaton and the overlapped scheme on these metrcs. Through analyss and smulaton results, we are gvng strong nsght nto the desgn parameters that affect the queung performance. The rest of the paper s organzed as follows. In secton, the network model and data flow model are descrbed. In Secton 3, we develop a fnte queue model of cluster heads and analyze the average queue length and the average queue delay of cluster heads at dfferent layers for both non-overlapped and overlapped PMRC structures. In Secton 4, smulaton results of the two performance metrcs are presented and compared wth the analyss results. Secton 5 concludes the paper.. Network Model and Data Flow Model. Network model Fg. llustrates an overlapped PMRC structure [4], Wthout loss of generalty, we assume that the sensor nodes are dstrbuted unformly wth densty ρ n a crcular area and the snk node s located at the center of the area. The crcular area can be parttoned nto a set of sub-areas, each one composed of the clusters formed n consecutve layers. Each sub-area can be represented as a fan shape wth angle θ (see Fg. ). Fgure Overlapped layers n a PMRC-based sensor network [4]. As shown n the fgure, layer occupes a crcular area and layer s shown n a rng shape. The grey area ndcates the overlapped area of layer and layer. Layer s consdered as the nner layer of layer and layer s consdered as the outer layer of layer. Note that the sensor nodes n the grey area stll belong to layer whle they are the canddate cluster heads for clusters n layer. Partcularly, the snk node s the cluster head of the sngle cluster formed n layer. The non-overlapped PMRC structure can be consdered as a specal case of the overlapped PMRC structure wth no overlapped area between adjacent layers.. Data flow model Assume that all nodes n the crcular area are actve n transmsson and a porton of these nodes are actve n sensng. We assume the sensed data are organzed nto packets wth a varable sze followng exponental dstrbuton. The data generatng process at each sensor node follows a Posson process, and all the sensng events n the wreless network occur ndependently. Each sensng node transmts ts sensed data to ts cluster head. Each cluster head then sends all sensed data wthn ts cluster and relays data comng from the cluster head n ts outer layer to the cluster head n ts nner layer. In the PMRC-based sensor network, sensor nodes belongng to the same cluster compete on the common channel for data transmsson. Accordng to [8], n a contenton-based sensor network, the relay packets from the outer layer can be also assumed as a Posson process as long the length of contenton wndow s much smaller than the nterval of packets. Hence, the arrval process at the cluster head of each layer can also be consdered as a Posson process followng the superposton property of Posson process. We also assume that there s no data aggregaton at all layers. 3. Analyss The followng notatons wll be used n our analyss. R: dameter of the crcular area of the wreless sensor network. n: maxmum number of layers n the crcular area. r: transmsson and sensng range of the sensor nodes. ρ: sensor node densty n the crcular area. α: rato of the number of sensng nodes to the total number of nodes, 0 α. θ: angle of the fan shape n overlapped PMRC structure. θ': angle of the fan shape n non-overlapped PMRC structure. r : range of the rng shape n layer for overlapped PMRC structure, where r =r. r ': range of the rng shape n layer for non-overlapped PMRC structure, where r '=r. x : range of the overlapped area of layer and layer +. λ 0 : data generaton rate of sensed data at each node. λ : data arrval rate at cluster head n layer for overlapped PMRC structure. λ ': data arrval rate at cluster head n layer for nonoverlapped PMRC structure. μ: data transmsson rate of a sensor node. μ : servce rate of cluster head n layer for overlapped PMRC structure. μ ': servce rate of cluster head n layer for nonoverlapped PMRC structure. K : buffer sze at cluster head n layer. N : number of neghborng sensor nodes of a cluster head n layer for overlapped PMRC structure.
3 N ': number of neghborng sensor nodes of a cluster head n layer for non-overlapped PMRC structure. 3. Node queue model For a cluster head n layer, wth the Posson arrval process of rate λ, the exponentally dstrbuted servce of rate μ, buffer sze K, t can be modeled as a M/M//K queue system, as shown n Fg.. λ μ K Fgure Queung model of cluster heads n layer. We observe that the arrval rate to the overlapped PMRC structure and non-overlapped PMRC structure are dfferent. In the followng, we wll show the dervaton of λ for overlapped PMRC structure followed by the dervaton of λ ' for non-overlapped PMRC structure. λ3( x, x, θ) = λ 0ραθ( n ( + r + r x x ) )/ (5) 3 Generally, we have, n rn( x, x,..., xn, θ ) = ( ( r x)) sn θ = n ( ( r x))( cos θ ) = (6) n λn( x, x,..., xn, θ) = λ 0 ραθ( n ( ( r x ) r n ) )/ + = (7) Accordng to the analyss n [4], θ s chosen at 7º for overlapped PMRC structure. The arrval rate at the cluster heads n each layer n nooverlapped PMRC structure can be derved as follows. Fgure 4 Top vew of three non-overlapped layers. Fgure 3 Top vew of three overlapped layers [4]. We frst consder the arrval rate of a cluster head n the overlapped area between layer and layer. Consder the fan shape wth angle θ whch corresponds to one cluster range n each layer. From Fg. 3, the arrval rate to the cluster head n layer can be derved as λ (θ)= λ 0 ρα(r r )θ/ =λ 0 ραθ(r r )/, where θ(r r )/ gves the area outsde layer. For smplcty, we normalze the value of r as. Assume R = n*r, then we get R=n. Thus λ (θ) can be derved as: λ( θ) = λ0ραθ( n )/ () Next, we derve λ as follows. To fnd out the overlapped area of layer and layer 3, we need calculate r, whch can be obtaned by geometry relatons as: r ( x, θ ) = ( x ) sn ( )( cos ) θ x θ () We then get λ ( x, θ) = λ 0 ραθ( n ( + r x ) )/ (3) We then derve r 3 and λ 3 as follows. r ( x, x, θ ) = ( + r x x ) sn θ 3 ( + r x x )( cos θ ) (4) Fgure 4 llustrates the layer relaton n non-overlapped PMRC structure. From Fg. 4, we can derve that λ '( θ ') = λ0ραθ '( n )/ (8) Accordng to geometry relatons, r ' s calculated as: θ ' r '( θ ') = ( sn ) (9) 4 We then get λ '( θ ') = λ0ραθ '( n ( + r ') ) / (0) Followng smlar way, we can derve r ' and λ ' for >. θ' s typcally set slghtly larger than θ as the cluster sze generated n the non-overlapped PMRC structure tends to be larger than that n the overlapped PMRC structure. For both overlapped and non-overlapped PMRC structure, the servce rate can be derved n the same way. Assume that sensor nodes n the same cluster compete on the common channel for data transmsson through random back-off scheme. The back-off tme s a random number wth a dscrete unform dstrbuted between 0 and CW-, where CW s the contenton wndow sze. Takng the example of overlapped PMRC structure, the probablty of the cluster head n layer wns the channel can be derved as follows. N P ( ) wn = () CW, where N s the number of neghborng nodes of the cluster head n layer competng for the channel.
4 Then, we have the rate of servce tme of cluster head n layer. N Pwn ( ) μ = μ = μ () CW 3. Queung performance metrcs In our study, we consder two queung performance metrcs, the average queue length at layer and the average queue delay at layer. To derve the average queue length at layer, we derve the steady-state queue length dstrbuton of cluster head n layer frst. Denote P j () as the probablty that there are j data packets n the buffer of a cluster head n layer. Then P j () can be derved as: ρ j Pj () = ρ, 0 K j K (3) j ρ + λ where ρ =. μ Then the average queue length (.e., the average number of data packets n the queue of the cluster head) at layer can be calculated as: K K + ρ ( K + ) ρ En [ ] = jpj( ) = K + j= ρ ρ (4) Accordng to Lttle s Law [0], the average queue delay at layer can be calculated as: E[ n ] Ed [ ] = (5) λ 4. Performance Evaluaton To valdate our analyss, smulatons of both overlapped and non-overlapped PMRC structure based on the smulaton models [4][5] developed on OPNET Modeler network smulator have been conducted. The wreless channel allocaton model provded n OPNET s used n our smulatons. 4. Smulaton settngs In the smulatons, we assume a 00mx00m geographcal area covered by a sensor network wth the snk node located at the center. All the sensor nodes are unformly dstrbuted n the network. Tab. lsts some basc parameters used n our smulatons. Table. Basc smulaton parameters. Parameter Value Sensor feld area 00m x 00m Node number (N) 400 Rado transmsson range (R ) t 40m Intal energy per node J Buffer sze 50 packets Mean packet sze 500 bytes Channel bandwdth Mbps Transmsson speed at each node (μ) 9600 bps Data generaton rate (λ 0 ) {0.3, 0.36, 0.4, 0.48, 0.54, 0.59} pkt/s Smulaton tme Untl the frst node death The followng performance metrcs are collected: Average queue length: the average queue length s averaged from the tme when the frst packet arrves at the queue untl the smulaton ends. Average queue delay: the queue delay of a packet s the dfference of the tme when the packet arrves at the queue and the tme when the packet leaves the queue. In the followng, we present the smulaton results of the two performance metrcs for two sets of dfferent confguraton scenaros: ) Non-overlapped PMRC, and transmsson range of 40m; ) Overlapped PMRC, and transmsson range of 40m. For each scenaro, we smulate two types of cluster head selecton strateges: sngle-head (represented as S n all fgures) and double-head (the prmary cluster head (PCH) s represented as DP and the secondary cluster (SCH) head s represented as DB n all fgures). In double-head selecton, the PCH and the SCH for a cluster rotates to work n 0 seconds nterval. The analyss results n Secton 3 (whch have been adjusted to ft for the square area) are represented as A n all fgures. For all smulatons, the same number of nodes evenly dstrbuted n the whole area are selected to sense the data and generate the packets. 4. Performance of non-overlapped PMRC structure Fgs. 5-6 present the averaged performance metrcs of cluster heads locatng n layers and for the nonoverlapped PMRC structure. The performance metrcs for cluster heads n other layers are omtted here for clearness reason. Fg. 5 shows that the average queue length of cluster heads at dfferent layers vs. the data generaton rate at each sendng node (.e., λ 0 ) wth transmsson range of 40m. It shows that the average queue length of cluster heads at one layer ncreases wth the ncrease of λ 0. Generally, the average queue length of one type of cluster heads n layer s larger than that of the same type of cluster heads n layer. Ths s consstent wth our ntuton that the average traffc load to cluster heads closer to the snk node s hgher than those farther from the snk node. Fg. 5 also shows that under the same set of sensng nodes, the average queue length of sngle cluster head s larger than that of the prmary/secondary cluster head at the same layer. Ths s because that wth dual cluster heads, the two heads rotate to receve data packets from ther outer layers. Ths reduces the queue length of each head. The average queue length of the PCH s larger than that of the SCH n the same layer. Ths s because the SCH may not cover all the nodes n ts cluster accordng to SCH selecton algorthm [5]. In Fg. 5, the analyss result of the average queue length for cluster heads n layer s close to that of the smulaton result wth sngle cluster head whle the analyzed result for cluster heads n layer s dfferent from the correspondng smulaton result. We expect that
5 ths dfference wll be mtgated by averagng the smulaton results of dfferent sets of sendng nodes. The performance metrcs for cluster heads n other layers are omtted here. Comparng Fgs. 5 and 7, the average queue length of sngle head at one layer for overlapped PMRC structure s lower than the correspondng result for non-overlapped PMRC structure. And t s apparent that the queue length of the prmary cluster head n one layer (for example DP_L) for overlapped PMRC s much smaller than that of ts correspondng result for nonoverlapped PMRC. Ths s the due to the fact that wth overlapped layers, more canddate cluster heads are avalable and the coverage of secondary cluster heads s mproved. Ths helps balance the traffc load between the prmary cluster head and the secondary cluster head at the same layer. Smlar results are reflected by comparng Fgs. 6 and 8. Fgure 5 Average queue length vs. λ 0 for non-overlapped PMRC structure. Fgure 7 Average queue length vs. λ 0 for overlapped PMRC structure. Fgure 6 Average queue delay vs. λ 0 for non-overlapped PMRC structure. Fg. 6 shows that the average queue delay of cluster heads at one layer ncreases wth the ncrease of λ 0. The trend s smlar to the queue length. Generally, the average queue length of one type of cluster heads n layer s larger than that of the same type of cluster heads n layer. Ths s because that the larger the queue length, the longer watng tme of a packet n the queue. Smlar to Fg. 5, under the same set of sensng nodes, the average queue delay of sngle cluster head s larger than that of the prmary/secondary cluster head at the same layer. In Fg. 6, the analyss result of the average queue delay s generally larger than the correspondng smulaton result. It s expected that the dfference between the smulaton results and analyzed results wll be mtgated by averagng the smulaton results of dfferent sets of sendng nodes. 4.3 Performance of overlapped PMRC structure Fgs. 7-8 present the averaged performance metrcs of cluster heads locatng n layers and for overlapped PMRC structure. In overlapped PMRC structure, wth the same transmsson range, more layers are created than non-overlapped PMRC structure. For clearness purpose, Fgure 8 Average queue delay vs. λ 0 for overlapped PMRC structure. An abnormty n these fgures s that the average queue length for cluster heads n nner layers (e.g., DP_L) may not always larger than that of the cluster heads n outer layers (e.g., DP_L). Ths can be explaned that the coverage of SCH n outer layers may not be as good as n nner layers. We can deduce that the average queue length of cluster heads n nner layers wll not ncrease defntely. The analyss results of the average queue length (from Eqn. (4)) and average queue delay (from Eqn. (5)) of cluster heads at layers and are also shown on Fgs. 7 and 8, respectvely. Compared wth Fgs. 5 and 6, we can
6 see that the analyzed results are closer to the smulaton results. Ths s because that the number of clusters generated n overlapped PMRC at each layer s typcally more than that n non-overlapped PMRC, whch helps averagng the smulaton result. 5. Concluson and Future Works In ths paper, we develop a fnte queung model for analyzng the queung performance for cluster heads n both non-overlapped and overlapped PMRC-based wreless sensor network. The smulaton results of the average queue length and the average queue delay match the analyss results n general trend. The smulaton results also confrm that the scenaros wth double cluster heads outperform the scenaros wth sngle head n terms of the two performance metrcs. Compared wth non-overlapped PMRC, overlapped PMRC mproves the queung performance of the scenaros of double cluster heads. The presented analyss provdes a gudelne n decdng the buffer sze of sensor nodes n PMRC-based sensor networks. Future work ncludes the analyss of other network performance metrcs and ther relatons wth the energy consumpton at sensor nodes. [3] S. Tang and W. L, QoS supportng and optmal energy allocaton for a cluster based wreless sensor network, Computer Communcaton, vol. 9, pp , 006. [4] H. Wang, M. Yang, Y. Jang, S. Wang, L. Gewal, Overlapped layers for prolongng network lfetme n mult-hop wreless sensor networks, to be presented on ITNG, 008, Las Vegas, NV. [5] M. Yang, S. Wang, A. Abdelal, Y. Jang, and Y. Km, An mproved mult-layered archtecture and ts rotatonal scheme for large-scale wreless sensor networks, Proc. IEEE CCNC, 007, pp References [] I. F. Akyldz, W. Su, Y. Sankarasubramanam, and E. Cayrc, A survey on sensor networks, IEEE Commu. Mag., pp. 0-4, Aug. 00. [] C. F. Chassern, M. Garetto, Modelng the performance of wreless sensor networks, IEEE INFOCOM, 004, vol., pp. 7-. [3] J. Dng, K. Svalngam, R. Kashyapa and L.J. Chuan, A multlayered archtecture and protocols for large-scale wreless sensor networks, Proc. IEEE SVTC, 003, pp [4] A. Fallah, E. Hossan, and A. S. Alfa, QoS and energy trade off n dstrbuted energy-lmted mesh/relay networks: a queung analyss, IEEE Trans. Parallel and Dstrbuted Systems, vol.7, no.6, pp , 006. [5] W. Henzelman, A. Chandrakasan, and H. Balakrshnan, An applcaton-specfc protocol archtecture for wreless mcrosensor networks, IEEE Trans. Wreless Communcatons, vol., no. 4, pp , 00. [6] J. M. Lu, T. Lee, A framework for performance modelng of wreless sensor networks, Proc. ICC, 005, vol., no., pp [7] C Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovc and T. He, RAP: a real-tme communcaton archtecture for large-scale wreless sensor networks, Proc. 8 th IEEE RTAS, 00, pp [8] J. Luo, L. Jang, and C. He, Fnte queung model analyss for energy and QoS tradeoff n contenton-based wreless sensor networks, Proc. ICC, 007, pp [9] S. Moon, S. Lee and H. Cha, A congeston control technque for the near-snk nodes n wreless sensor networks, Proc. UIC, 006, LNCS 459, pp [0] T. G. Robertazz, Computer Networks and Systems: Queueng Theory and Performance Evaluaton, 3 rd Edton, Sprnger-Verlag New York, New York, NY, 000. [] T. Shu, M. Krunz, and S. Vrudhula, Power balanced coverage-tme optmzaton for clustered wreless sensor networks, Proc. Int l Symp. Moble Ad Hoc Networkng & Computng,005, pp. -0. [] S. Soro and W. Henzelman, Prolongng the lfetme of wreless sensor networks va unequal clusterng, Proc. 9th IEEE Int l Parallel and Dstrbuted Processng Symp. (IPDPS), 005.
Simulation 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 informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationMinimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks
Minimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks Qiaoqin Li 12, Mei Yang 1, Hongyan Wang 1, Yingtao Jiang 1, Jiazhi Zeng 2 1 Department
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 informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationPerformance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks
Communcatons and Network, 2016, 8, 45-55 Publshed Onlne February 2016 n ScRes. http://www.scrp.org/journal/cn http://dx.do.org/10.4236/cn.2016.81006 Performance Comparson of a QoS Aware Routng Protocol
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
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 informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationGateway Algorithm for Fair Bandwidth Sharing
Algorm for Far Bandwd Sharng We Y, Rupnder Makkar, Ioanns Lambadars Department of System and Computer Engneerng Carleton Unversty 5 Colonel By Dr., Ottawa, ON KS 5B6, Canada {wy, rup, oanns}@sce.carleton.ca
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More 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 informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationThe Hybrid Mobile Wireless Sensor Networks for Data Gathering
The Hybrd Moble Wreless Sensor Networks for Data Gatherng Bao Ren Bejng Unv. of Posts & Telecommuncatons, Bejng 876, Chna +86--62287 renb@bupt.edu.cn Jan Ma Noka Research Center, Bejng 3, Chna +86--65392828-2883
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationExtending Network Life by Using Mobile Actors in Cluster-based Wireless Sensor and Actor Networks
Extendng Networ Lfe by Usng Moble Actors n Cluster-based Wreless Sensor and Actor Networs Nauman Aslam, Wllam Phllps, Wllam Robertson and S. Svaumar Department of Engneerng Mathematcs & Internetworng Dalhouse
More informationEnergy and QoS aware Routing in Wireless Sensor Networks
Energy and QoS aware Routng n Wreless Sensor Networks Kemal Akkaya and Mohamed Youns Department of Computer Scence and Electrcal Engneerng Unversty of Maryland, Baltmore County Baltmore, MD 225 kemal youns@cs.umbc.edu
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 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 informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationPerformance Improvement of Direct Diffusion Algorithm in Sensor Networks
Mddle-East Journal of Scentfc Research 2 (): 566-574, 202 ISSN 990-9233 IDOSI Publcatons, 202 DOI: 0.5829/dos.mejsr.202.2..43 Performance Improvement of Drect Dffuson Algorthm n Sensor Networks Akbar Bemana
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationTechnical Report. i-game: An Implicit GTS Allocation Mechanism in IEEE for Time- Sensitive Wireless Sensor Networks
www.hurray.sep.pp.pt Techncal Report -GAME: An Implct GTS Allocaton Mechansm n IEEE 802.15.4 for Tme- Senstve Wreless Sensor etworks Ans Koubaa Máro Alves Eduardo Tovar TR-060706 Verson: 1.0 Date: Jul
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationQoS-aware energy-saving mechanism for hybrid optical-wireless broadband access networks
DOI.07/s117-017-0690-3 ORIGINAL PAPER QoS-aware energy-savng mechansm for hybrd optcal-wreless broadband access networks Ruyan Wang 1 Ale Lang 1 Chao Zhou 1 Dapeng Wu 1 Hong Zhang 1 Receved: 5 September
More informationDerivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm
Seventh Internatonal Conference on Informaton Technology Dervaton of Three Queue Nodes Dscrete-Tme Analytcal Model Based on DRED Algorthm Jafar Ababneh, Hussen Abdel-Jaber, 3 Fad Thabtah, 3 Wael Had, EmranBadarneh
More informationA Decentralized Lifetime Maximization Algorithm for Distributed Applications in Wireless Sensor Networks
A Decentralzed Lfetme Maxmzaton Algorthm for Dstrbuted Applcatons n Wreless Sensor Networks Vrgna Pllon, Mauro Franceschell, Lug Atzor, Alessandro Gua Dept. of Electrcal and Electronc Engneerng, Unversty
More informationNew Exploration of Packet-Pair Probing for Available Bandwidth Estimation and Traffic Characterization
New Exploraton of Packet-Par Probng for Avalable Bandwdth Estmaton and Traffc Characterzaton Yu Cheng, Vkram Ravndran, Alberto Leon-Garca, Hsao-Hwa Chen Department of Electrcal and Computer Engneerng,
More informationStudy of Wireless Sensor Network Location Algorithm and Data Collection Protocol
Study of Wreless Sensor Network Locaton Algorthm and Data Collecton Protocol https://do.org/10.3991/joe.v110.609 Wemn Han 1, Shjun L,4, Wedong L 3 1 Hunan Vocatonal Insttute of echnology, Xangtan, Chna;
More informationDECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks
da Rocha Henrques et al. EURASIP Journal on Wreless Communcatons and Networkng (2016) 2016:163 DOI 10.1186/s13638-016-0662-9 RESEARCH Open Access DECA: dstrbuted energy conservaton algorthm for process
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationBuffer-aided link selection with network coding in multihop networks
Loughborough Unversty Insttutonal Repostory Buffer-aded lnk selecton wth network codng n multhop networks Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Ctaton:
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationA Variable Threats Based Self-Organization Scheme for Wireless Sensor Networks
009 Thrd Internatonal Conference on Sensor Technologes and Applcatons A Varable Threats Based Self-Organzaton Scheme for Wreless Sensor Networks Jan Zhong School of Computer Scence and Informaton Technology
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationEnergy efficient prediction clustering algorithm for multilevel heterogeneous wireless sensor networks
Abstract: nergy effcent predcton clusterng algorthm for multlevel heterogeneous wreless sensor networks Tang Lu a,b,c,* Jan Peng b,c Jn Yang d Chunl Wang e a College of Fundamental ducaton, Schuan Normal
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationPerformance Analysis of the IEEE MAC Protocol over a WLAN with Capture Effect
Vol. IPSJ Dgtal Courer Nov. 25 Regular Paper Performance Analyss of the IEEE 82. MAC Protocol over a WLAN wth Capture Effect Xaolong L, and Qng-An Zeng, In ths paper, we use a dscrete Markov chan model
More informationA Low-Overhead Routing Protocol for Ad Hoc Networks with selfish nodes
A Low-Oerhead Routng Protocol for Ad Hoc Networks wth selfsh nodes Dongbn Wang 1, Xaofeng Wang 2, Xangzhan Yu 3, Kacheng Q 1, Zhbn Xa 1 1 School of Software Engneerng, Bejng Unersty of Posts and Telecommuncatons,100876,
More informationOn the Exact Analysis of Bluetooth Scheduling Algorithms
On the Exact Analyss of Bluetooth Schedulng Algorth Gl Zussman Dept. of Electrcal Engneerng Technon IIT Hafa 3000, Israel glz@tx.technon.ac.l Ur Yechal Dept. of Statstcs and Operatons Research School of
More informationAdaptive Power-Aware Prefetch in Wireless Networks
Adaptve Power-Aware Prefetch n Wreless Networks Langzhong Yn, Student Member, IEEE, and Guohong Cao, Member, IEEE Abstract Most of the prefetch technques used n the current cache management schemes do
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More 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 informationEfficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks
Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,
More informationAn Analytical Model for IEEE Point-to-Point Link
An Analytcal Model for IEEE 82. Pont-to-Pont Lnk Yong Yan, Xaowen hu Department of omputer cence, Hong Kong Baptst Unversty Emal: {yyan, chxw}@comp.hkbu.edu.hk Abstract - Wreless mesh networks have attracted
More informationApplied Mathematics. Elixir Appl. Math. 84 (2015)
3341 V.Vnoba and S.M.Chthra/ Elxr Appl. Math. 84 (015) 3341-3349 Avalable onlne at www.elxrpublshers.com (Elxr Internatonal Journal) Appled Mathematcs Elxr Appl. Math. 84 (015) 3341-3349 Bayesan Inference
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 information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationEfficient Backoff Algorithm in Wireless Multihop Ad Hoc Networks
1 Chen-Mn Wu, 2 Hu-Ka Su, 3 Wang-Has Yang *1,Correspondng Author Nanhua Unversty, cmwu@mal.nhu.edu.tw 2 Natonal Formosa Unversty, hksu@nfu.edu.tw 3 Hsupng Insttute of Technology, yangwh@mal.ht.edu.tw do:10.4156/jact.vol3.
More informationPERFORMANCE ANALYSIS OF ROUTING ALGORITHMS OF RD-C/TDMA PACKET RADIO NETWORKS UNDER DYNAMIC RANDOM TOPOLOGY1
PERFORMANCE ANALYSIS OF ROUTING ALGORITHMS OF 1- RD-C/TDMA PACKET RADIO NETWORKS UNDER DYNAMIC RANDOM TOPOLOGY1 A Thess Presented to The Faculty of the College of Engneerng and Technology Oho Unversty
More informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationAn approach to data Aggregation in wireless sensor network using Voronoi fuzzy clustering algorithm
Journal of Scentfc & Industral Research ol. 72, May 2013, pp. 287-293 An approach to data Aggregaton n wreless sensor network usng orono fuzzy clusterng algorthm S.Nthyakalyan 1* and S.Suresh Kumar 2 *1
More informationClustering in Wireless Multimedia Sensor Networks Using Spectral Graph Partitioning
Int. J. Communcatons, Network and System Scences, 2013, 6, 128-133 http://dx.do.org/10.4236/jcns.2013.63015 Publshed Onlne March 2013 (http://www.scrp.org/journal/jcns) Clusterng n Wreless Multmeda Sensor
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationA Fair MAC Algorithm with Dynamic Priority for e WLANs
29 Internatonal Conference on Communcaton Software and Networks A Far MAC Algorthm wth Dynamc Prorty for 82.e WLANs Rong He, Xumng Fang Provncal Key Lab of Informaton Codng & Transmsson, Southwest Jaotong
More informationAggregated traffic flow weight controlled hierarchical MAC protocol for wireless sensor networks
Ann. Telecommun. (29) 64:75 721 DOI.7/s12243-9-95- Aggregated traffc flow weght controlled herarchcal MAC protocol for wreless sensor networks M. Abdur Razzaque M. Mamun-Or-Rashd Muhammad Mahbub Alam Choong
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationMobility Based Routing Protocol with MAC Collision Improvement in Vehicular Ad Hoc Networks
Moblty Based Routng Protocol wth MAC Collson Improvement n Vehcular Ad Hoc Networks Zhhao Dng, Pny Ren, Qnghe Du Shaanx Smart Networks and Ubqutous Access Rearch Center School of Electronc and Informaton
More informationFast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems
Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,
More informationA Distributed Dynamic Bandwidth Allocation Algorithm in EPON
www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence
More informationQoS-aware composite scheduling using fuzzy proactive and reactive controllers
Khan et al. EURASIP Journal on Wreless Communcatons and Networkng 2014, 2014:138 http://jwcn.euraspjournals.com/content/2014/1/138 RESEARCH Open Access QoS-aware composte schedulng usng fuzzy proactve
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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA SIMULATION ANALYSIS OF AGGREGATION STRATEGIES IN A WF 2 Q+ SCHEDULERS NETWORK
A SIMULATION ANALYSIS OF AGGREGATION STRATEGIES IN A WF 2 Q+ SCHEDULERS NETWORK R. G. Garroppo, S. Gordano, S. Nccoln, F. Russo {r.garroppo, s.gordano, s.nccoln, f.russo}@et.unp.t Department of Informaton
More informationTOWARDS OPTIMAL RESOURCE ALLOCATION FOR DIFFERENTIATED MULTIMEDIA SERVICES IN CLOUD COMPUTING ENVIRONMENT. Xiaoming Nan, Yifeng He, and Ling Guan
TOWARDS OTIAL RESOURCE ALLOCATIO OR DIERETIATED ULTIEDIA SERVICES I CLOUD COUTIG EVIROET Xaomng an, Yfeng He, and Lng Guan Ryerson Unversty, Toronto, Canada ABSTRACT Cloud-based multmeda servces have been
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationAdaptive Network Resource Management in IEEE Wireless Random Access MAC
Adaptve Network Resource Management n IEEE 802.11 Wreless Random Access MAC Hao Wang, Changcheng Huang, James Yan Department of Systems and Computer Engneerng Carleton Unversty, Ottawa, ON, Canada Abstract
More informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationOn Maximizing the Lifetime of Delay-Sensitive Wireless Sensor Networks with Anycast
On Maxmzng the Lfetme of Delay-Senstve Wreless Sensor Networks wth Anycast Joohwan Km, Xaojun Ln, Ness B. Shroff, and Prasun Snha School of Electrcal and Computer Engneerng, Purdue Unversty Departments
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationUSER CLASS BASED QoS DIFFERENTIATION IN e WLAN
USER CLASS BASED QoS DIFFERENTIATION IN 802.11e WLAN Amt Kejrwal, Ratan Guha School of Computer Scence Unversty of Central Florda Orlando, FL-32816 USA E-mal: {kejrwal, guha}@cs.ucf.edu Manak Chatterjee
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationJournal of Network and Computer Applications
Journal of Network and Computer Applcatons 37 (2014) 216 228 Contents lsts avalable at ScenceDrect Journal of Network and Computer Applcatons journal homepage: www.elsever.com/locate/jnca HOCA: Healthcare
More informationQuantifying Performance Models
Quantfyng Performance Models Prof. Danel A. Menascé Department of Computer Scence George Mason Unversty www.cs.gmu.edu/faculty/menasce.html 1 Copyrght Notce Most of the fgures n ths set of sldes come from
More informationMaximum Weight Matching Dispatching Scheme in Buffered Clos-Network Packet Switches
Maxmum Weght Matchng Dspatchng Scheme n Buffered Clos-Network Packet Swtches Roberto Roas-Cessa, Member, IEEE, E Ok, Member, IEEE, and H. Jonathan Chao, Fellow, IEEE Abstract The scalablty of Clos-network
More information