MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
|
|
- Malcolm Henderson
- 6 years ago
- Views:
Transcription
1 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 ad hoc networks are arbtrarly and dynamcally deployed, the network performance may be affected by many unpredctable factors such as the total number of nodes, physcal area of deployment, and transmsson range on each node. Prevous research results only focus on maxmzng power effcency through dynamcally adjustng the transmsson range on each node. Va extensve performance evaluatons, we have observed that the network performance s lnked wth a sngle parameter, the network contenton ndex, whch each node may estmate n a fully dstrbuted fashon. Ths paper ntroduces the defnton of such a parameter, whch s derved from relevant parameters such as the number of nodes and the transmsson range on each node. Wth the presence of node moblty, we present a detaled study of the effects of contenton ndex on the network performance, wth respect to network capacty and power effcency. We have observed that the capacty s a concave functon of the contenton ndex. We further show that the mpact of node moblty s mnmal on the network performance when contenton ndex s hgh. Based on these mportant observatons, we present MobleGrd, a fully dstrbuted topology control algorthm that attempts to acheve the best possble network capacty, by mantanng optmal contenton ndex va dynamcally adjustng the transmsson range on each of the nodes n the network. I. INTRODUCTION In moble ad hoc networks, snce nodes are autonomc, t s practcally mpossble to predct the state of many mportant parameters wth tractable mathematcal models, ncludng () the total number of nodes; () the physcal area of deployment; and () the transmsson range on each node. However, such parameters dramatcally affect the network topology over tme, and consequently have a consderable mpact on the network performance, such as network capacty and power effcency. Maxmzng power effcency s prmarly acheved n prevous work by dynamcally adjustng the nodal transmsson range. They requre a statonary ad hoc network wthout node moblty, n order to use a tractable mathematcal model to derve the relatonshp between energy consumpton and nodal transmsson ranges. Such mathematcal models may be used to optmze the topology to conserve power. However, we argue that, the absolute value of transmsson range tself s not an ndependent drvng force that affects power effcency and network capacty. The fluctuatng number of nodes n the network and the physcal area of deployment also play a role. In order to dentfy one sngle parameter n controllng the network performance, we present a generc noton n ad hoc networks, the contenton ndex, whch represents the number of contendng nodes wthn the nterference range. In ths work, va extensve performance evaluatons, we contend that the contenton ndex, rather than the transmsson range on each node, s the prmary and ndependent drvng force that nfluences the network performance. Indeed, smulaton results show that network capacty s a concave functon of contenton ndex. As such, we argue that optmal values of contenton ndex do exst to acheve the best possble performance. Based on the above crtcal fndngs from performance evaluaton results, we propose MobleGrd, a dstrbuted topology control algorthm to ensure every node n a moble ad hoc network adjust the transmsson range to mantan an optmal contenton ndex whch may lead to a topology that yelds optmal performance n terms of network capacty. The most sgnfcant and novel contrbuton n ths paper that dstngushes t from prevous works s that, we perform onlne dynamc range adjustments not only for the purpose of conservng power, but also for the purpose of keepng other network Qualty of Servce (QoS) parameters checked, hopefully around ther optmal values achevable n the network. There exsts prevous work that consders throughput or delay when tunng transmsson ranges, but none of them has offered nsghts on the forward path of the closed loop,.e., how to adjust the ranges to acheve a better,orbest possble, throughput or delay. What we have contrbuted s the characterzaton of one of the nherent network propertes, the contenton ndex, that affects the network performance sngle-handedly, yet straghtforward to montor and estmate wth a fully dstrbuted algorthm. The remander of the paper s organzed as follows. After dscussng related work (Sec. II) and prelmnares (Sec. III), we dvde the paper nto two stages. In the frst stage (Sec. IV), we present extensve and convncng smulaton results to show the bond between the contenton ndex and network performance. In the second stage (Sec. V), we formally present MobleGrd, a smple, yet effectve, dstrbuted algorthm to control the topology n order to acheve better performance. Secton VII concludes the paper and ponts out possble future drectons. II. RELATED WORK Prevous studes on capacty of wreless networks have been reported n [], []. The network examned s statonary, wth unform node densty and fxed transmsson range. It has been shown that the per-node capacty may be estmated n the order of O(/ n), n beng the number of nodes n the network. However, the compensatng effects of local per-node transmsson range adjustments on the network performance (e.g. capacty) has yet to be studed. Elbatt et al. [] attempt to dynamcally reach a near-optmal operatng power level to maxmze the end-to-end throughput. By ncreasng a node s transmsson power untl the throughput starts decreasng, t works based on the assumpton that the
2 throughput s a concave functon of transmsson power. However, there s no theoretcal analyss or smulaton studes n [] to valdate ths assumpton. The nstantaneous throughput needs to be measured on an ongong bass usng an onlne algorthm, and the dynamc adjustments may be affected by shortterm throughput varatons. In comparson, we beleve that network capacty has an nherent bondng relatonshp wth the contenton ndex. Rather than adjustng the range to ncrease nstantaneous throughput, t may be more advantageous to fnd an optmal operatng pont that ncreases the capacty, even wth a network wthout much ongong packet transmssons present. Bansal et al. [4] shows that n a statonary ad hoc network, the overall power assumpton s a convex functon of the number of hops for end-to-end TCP sessons and n some cases, network capacty s a concave functon of transmsson range. Though the nsghts are nterestng, they are not used to drect the desgn of new protocols, leadng to a lack of the forward path to close the feedback loop. Towards ths end, we dentfy a parameter, the contenton ndex, that may be locally measured, rather than the node densty n the prevous work, whch may not be estmated locally. Further, rather than a statonary ad hoc network, we consder node moblty n all of our performance evaluatons. Grossglauser et al. [5] focus on a moble ad hoc network where the moblty pattern ensures that each node has the chance to eventually vst all other nodes n the network. As a result, at the expense of ncreased (possbly nfnte) end-to-end delay, node moblty may be used to acheve mult-user dversty, whch ncreases per-node throughput. In ths work, we do not study the ssue of delayed delveres,.e., ncreasng network capacty at the expense of end-to-end delay. The ssue of topology control has been extensvely addressed by prevous work. As one example, Wattenhofer et al. [6] have proposed a fully dstrbuted algorthm that only reles on drectonal nformaton between nodes to decde the mnmum transmsson power requred to ensure the connectvty of the network. However, the work does not consder other QoS parameters other than power effcency and basc network connectvty. All exstng work on topology control focus on power optmzaton n statonary wreless ad hoc networks, and do not consder the mpact on other performance parameters. In comparson, the emphass on optmal performance and consderaton of node moblty are the hghlghts of our work. III. THE CONTENTION INDEX In our performance evaluatons, we consder n moble nodes (equpped wth omn-drectonal antennas), each usng the transmsson range R, n a network deployed n an L by L square. We formally defne the contenton ndex as the number of nodes wthn the transmsson range (or the nterference range, f dfferent). Ths parameter s referred to as the contenton ndex snce t represents the potental congeston level n the local neghborhood. For the sake of smplcty and a functonal MAC protocol, we assume that the transmsson ranges on all nodes are dentcal. As such, the contenton ndex s related to three parameters n the smulaton setup: () the total number of nodes n; () the physcal area of deployment L ; and () the nodal transmsson range R. Naturally, the contenton n the network ncreases when there are more nodes n the network, or each node adopts a larger transmsson range, or the network area sze decreases. Wth the node densty D calculated as n/l, the contenton ndex, CI, s the product of node densty and area sze of local transmsson range: CI = DπR = nπr L () We vary the contenton ndex n the performance evaluatons as a prmary drvng force, n order to measure ts mpact on the performance of the network n terms of network capacty and power effcency. IV. PERFORMANCE EVALUATION We begn our studes by evaluatng the bondng relatonshps between varyng contenton ndces and QoS parameters n a moble ad hoc network. The ns.b8a network smulator s used to carry out the evaluatons. There are 6 nodes randomly deployed n an L by L area. The nodes move followng the random waypont moblty model supported by ns, where the nodes move at a bounded speed to a randomly selected destnaton wth a pause tme of seconds. The traffc load n such a network s set to be 6 ftp sessons on top of the TCP protocol such that node sends packets to node, node to node, and so on, tll node 5 to node. The power consumpton of the wreless nterface s set to be.95 W for recevng at all cases,.66 W for transmttng when the transmsson range s 5 meters, and vares lnearly wth the transmsson power. The contenton ndex CI vares wth ether one of the followng: () the area sze L whch s n the range of [, 658]m whle R = 5m; () the transmsson range R whch s n the range of [8, ]m whle L = 84m. The total number of nodes, n, s set as 6 for both scenaros. In all smulatons, we use IEEE 8. as the MAC protocol wth a channel capacty of Mb/s and Dynamc Source Routng as the routng algorthm. We smulate for 6 seconds. The network performance s evaluated by examnng two metrcs: () network capacty s defned as the total number of bytes of data successfully delvered to the destnatons per tme unt n the entre network; () power effcency s measured by the energy (n Joules) consumed for each successfully delvered packet. We present the results of performance evaluaton wth respect to the the effects of contenton ndex and node moblty speed on network performance. A. Network Capacty The bondng relatonshps between the contenton ndex and the network capacty s presented n Fg. and Fg.. Both dagrams use natural logarthmc scale to show the axs of contenton ndex. As llustrated n the fgures, we observe that the network capacty s a concave functon of the contenton ndex at a certan bounded speed. It s observed that when contenton ndex CI vares wth L or R, the network capacty s maxmzed when CI s between and 9. When CI s less than, the network s sparse such that many transmtted packets are dropped at the network layer due to non-exstence of routes. Typcally, when CI =, among the
3 .5 Speed= m/s Speed= m/s.6.5 Speed= m/s Speed= m/s Network Capacty (Mb/s).5 Power Effcency (Joules/pkt) Fg.. Network Capacty vs. Contenton Index (L vares) Fg.. Power Effcency vs. Contenton Index (R vares).8.6 Speed= m/s Speed= m/s Speed= m/s Speed= m/s Network Capacty (Mb/s) Average Path Length (Hops/pkt) Fg.. Network Capacty vs. Contenton Index (R vares) Fg. 4. Average Path Lengths vs. Contenton Index (R Vares) dropped packets, 9% occurs durng routng and only % happens at the lnk layer. In comparson, when CI =5,.5% of dropped packets are at the network layer and 87.5% occurs at lnk layer. Ths llustrates the trade-off between havng weak connecton at low CI and hgh contenton n the shared channel at hgh CI. The optmzaton s acheved when CI s n [, 9] such that the network capacty s maxmzed. The above observaton holds when CI s vared wth ether L or R, whch leads to the concluson that contenton ndex s the prmary drvng force to affect network capacty rather than transmsson range R tself. Addtonal smulaton results have shown that, despte that fact that network capacty decreases wth the hgher moblty speed when CI s low, the moblty speed tends to have mnmal mpact on network capacty when CI s hgher than. No matter what the speed s, the network capacty s maxmzed when CI s n [, 9]. B. Power Effcency Fg. depcts the relatonshp between contenton ndex (n ln CI) and power effcency. It s perceved that when CI s n [, 9] such that network capacty s maxmzed, the power effcency s close to optmal. In addton, when CI s lower than, the power consumpton s the lowest at the cost of a low network capacty. Ths s because when CI <, the average hops of packet traverse s n [,.] as n Fg. 4, whch means t s m- possble to establsh a mult-hop path between source and destnaton n such a sparse network wth the presence of node moblty. Successful packet transmsson may only occur between two nearby nodes. Moreover, the transmsson range at ths state s short. As a result, the power effcency s pretty hgh. On the other hand, when CI > 9, the average path length of successfully transmtted packet s also n the range [,.] as n Fg. 4. However, ths mnmal length s acheved by havng nodes employ a large transmsson power whch also cause collsons at the network lnk layer and subsequently more re-transmssons. As a result, power effcency s low. From the above results, we can conclude wth the followng observatons. Frst, the network capacty s a concave functon of the contenton ndex and s maxmzed when contenton ndex s n [, 9]. Second, the power effcency s a half convex functon of contenton ndex, and s close to optmal when the contenton ndex s the same range [, 9]. Thrd, the range of optmal contenton ndces does not change wth moblty speed. Fnally, the moblty speed of nodes do have mnor mpact on network performance wth respect to network capacty and power effcency when CI. We conclude wth the statement that, t s the contenton ndex, rather than the transmsson range on each node, that s the prmary and ndependent drvng force that nfluences the network performance. Ths result holds for QoS parameters such as the network capacty and power effcency. We note that, n
4 4 real-world ad hoc networks, due to the dversty of the physcal, MAC and routng layer protocols and parameters, the actual optmal contenton ndex may not be dentcal as was observed n ths secton. However, our concluson stll holds n that: () there exst an optmal value of contenton ndex correspondng to a specfc QoS parameter; and () such optmal value may be measured usng off-lne experments, and s an nherent property that wll not change over the lfespan of the network. Such nsghts promote our work to desgn a fully dstrbuted topology control algorthm to acheve the best possble network performance, wth respect to at least one of the network parameters. By tunng the transmsson ranges on each of the nodes, we have effectvely adjusted and mantaned the contenton ndex around ts optmal values. Wth ths dea, we next present the Moble- Grd algorthm. V. MOBILEGRID ALGORITHM We now propose a smple, yet effectve, dstrbuted topology control algorthm, MobleGrd, for nodes n moble ad hoc networks to make fully localzed decsons on the optmal transmsson range to mantan an optmal contenton ndex, so that the network capacty s optmzed. It s hard for a node to compute the network contenton ndex usng Eq. () accurately, due to the lack of global knowledge on ether the number of nodes or the physcal area of deployment. Even f t manages to obtan such knowledge, the communcaton and computaton cost of dynamcally updatng the knowledge s overwhelmng, whch the nodes can ll afford. That sad, snce n/l s the number of nodes per unt area and πr s the rado coverage area of a node, we know that the average number of nodes n a node s transmsson range, N, s gven by N = n/l πr =CI. Thus, by knowng how many neghbors a node has, the node can estmate the contenton ndex. Based on ths observaton, our dstrbuted topology control algorthm, MobleGrd, s mplemented as a three-phase protocol, executed at each node perodcally (by the end of each tme wndow) to accommodate node moblty. Phase. Estmatng Contenton Index A node starts to dscover ts neghbors at the MAC layer wth ts current transmsson power (or maxmum power at th tme wndow) by overhearng both control (e.g. RTS/CTS/ACK) and data messages. Snce the header of each message contans the source node ID, the node may compute the number of unque node IDs that t may overhear over the tme wndow. Such a set of unque node dentfers forms the set of neghbors that the node may fnd. Such a passve approach does not ntroduce addtonal overhead to the exstng network traffc. Obvously the node may not be able to detect slent nodes n the neghborhood that dd not transmt any control or data messages. We argue that, snce such slent nodes dd not nject network traffc n the current tme wndow, the possblty that they start to transmt n the next tme wndow s low. In ths case, the calculaton of contenton ndex may safely gnore such nodes. As dscussed earler, f the dscovered number of neghborng nodes s N, the estmated contenton ndex CI s N +. Phase. Lookng up Optmal Values of the Contenton Index =max =ms t t t Fg. 5. Tme Sequence at Node Each node looks up n a partcular optmzaton table to determne f t s operatng around an optmal value of contenton ndex. The table stores the optmal values of contenton ndex to maxmze the network capacty, whch we may obtan from off-lne experments usng dentcal physcal, MAC and routng layer characterstcs and parameters. Snce the optmal contenton ndex s an nherent property that does not vary much when changng node moblty, we may safely assume that such an optmzaton table may not need to be updated frequently. Wth respect to an nterested QoS parameter such as network capacty, f the contenton ndex t has estmated from the frst phase does not fall nto the specfc optmal range n the table, the node proceeds to the next phase to adjust ts transmsson range. Otherwse, the current transmsson range s adopted for the next tme wndow. Phase. Transmsson Range Adjustments If, n the second phase, a node decdes that ts current transmsson range s not optmal by a table look-up, t uses the followng scheme to eventually keep t checked wthn the range of optmal contenton ndex values. If the contenton ndex CI calculated n the frst phase s out of the optmal range n the optmzaton table (ether smaller than the lower bound or hgher than the upper bound), the node tunes the transmsson power R as llustrated n Eq. (): CIoptmal Rnew = mn( R current,r max ) () CI current where Rmax s the maxmum transmsson range decded by the physcal layer and rado characterstcs, and CI optmal s chosen as the medan pont of the optmal range n the table. Ths scheme guarantees convergence towards ether the maxmum range Rmax, or the optmal range of contenton ndces, whchever appears earler. Fg. 5 llustrates the tme sequence at node. The notaton k represents the transmsson power of node at kth tme wndow; k stands for the length of tme wndow at node at the kth tme wndow; t k s the executon tme of Phase and Phase MobleGrd algorthm at node by the end of kth tme wndow. Intally, at tme, node uses the maxmum transmsson power R max to buld ts neghbors lst over the ntal tme wndow whch s a random number between ms and ms (or other representatve values). Upon the expry of, node spends t tme on the table look-up and adjustng the transmsson power accordng to the MobleGrd algorthm. Meanwhle, t calculates the duraton of the next tme wndow. Sequentally, node uses the resulted as transmsson range, and T w as tme wndow for next teraton. The calculaton of tme wndow Tw k+ by the end of kth t
5 5 5 Central Soluton MobleGrd Algorthm 4 Central Soluton MobleGrd Algorthm 5 Average Transmsson Range 5 Standard Devaton of Transmsson Range Number of Nodes ( n ) Number of Nodes ( n ) Fg. 6. Centralzed Soluton vs. MobleGrd (Average Transmsson Range) tme wndow s to mnmze the probablty of occurrences of the race condton between tself and neghborng nodes, denoted as P conf. Gven that node has N neghborng nodes, P conf = N j= ( t k+ j T k+ wj +tk+ j t k+ T k+ w +t k+ ). To smplfy the problem and reduce overhead, node assumes t requres the same t durng dfferent teratons and surroundng nodes employ smlar T w and t as tself. It may be derved that N w ( )t k Pconf T k+ To conclude, regardng the transmsson range adopted by node n varous teratons runnng the MobleGrd algorthm, we have: { max k =; R k = mn( CIoptmal CI k R k,r max ) k. VI. EXPERIMENTS ON THE MOBILEGRID ALGORITHM In order to evaluate f MobleGrd works as effectve as the centralzed soluton n prevous performance evaluatons (Sec. IV), we use a snapshot of a wreless ad hoc network n an area of 5 meters by 5 meters where each node s maxmum transmsson range s meters. The number of nodes n such a network vares from to. Network capacty s chosen to be optmzed and the optmal contenton ndex CI s set to be 6. Both the average transmsson power and standard devaton of transmsson powers are measured n the experments, where average transmsson power s calculated as the sum of transmsson powers at each node dvded by number of nodes n the network, the standard devaton of transmsson powers s calculated to demonstrate how dverse are the transmsson ranges among all network nodes. Fg. 6 demonstrates the respectve average transmsson range n the resulted topology based on the centralzed soluton and MobleGrd algorthm, respectvely. We observe that the two curves are very close to each other, whch means that MobleGrd performs nearly as well as the centralzed soluton. Furthermore, ths observaton does not change wth the total number of nodes. In the centralzed soluton, all nodes are supposed to adopt a unform transmsson range. Hence, n Fg. 7, the curve for the Fg. 7. Centralzed Soluton vs. MobleGrd (Standard Devaton of Transmsson Ranges) centralzed soluton s flat wth values of. However, n MobleGrd, the standard devaton of transmsson powers s always postve snce the network s not evenly dstrbuted, dfferent nodes adopts dfferent powers to cover the same number of neghborng nodes. As we may observe, the standard devaton of transmsson powers tends to declne wth the denser nodes n the network. VII. CONCLUSIONS In ths paper, we ntroduce an nterestng decsve parameter, contenton ndex, wthn the scope of moble ad hoc networks. Va extensve performance evaluatons, t s found that the contenton ndex s the prmary drvng force that nfluences the network performance wth respect to network capacty and power effcency. Furthermore, optmal values of the contenton ndex does exst to optmze the network performance. MobleGrd, a dstrbuted topology control algorthm, s proposed to ensure optmalty regardng the contenton ndex. It s proved to be effectve by our smulaton results. REFERENCES [] P. Gupta and P. R. Kumar, The Capacty of Wreless Networks, vol. 46, no., pp , March. [] J. L, C. Blake, D. S. J. De Couto, H.I.Lee, and R. Morrs, Capacty of Ad Hoc Wreless Networks, n Proceedngs of the 7th ACM Internatonal Conference on Moble Computng and Networkng, Rome, Italy, July, pp [] T. A. ElBatt, S. V. Krshnamurthy, D. P. Connors, and S. Dao, Power Management for Throughput Enhancement n Wreless Ad-Hoc Networks, n Proceedngs of IEEE ICC, New Orleans,, pp [4] S. Bansal, R. Gupa, R. Shorey, I. Al, A. Razdan, and A. Msra, Energy Effcency and Throughput for TCP Traffc n Mult-Hop Wreless Networks, n INFOCOM,. [5] M. Grossglauser and D. Tse, Moblty Increases the Capacty of Ad-Hoc Wreless Networks, n Proceedngs of INFOCOM,. [6] R. Wattenhofer, P. Bahl L. L, and Y. M. Wang, Dstrbuted Topology Control for Power Effcent Operaton n Multhop Wreless Ad Hoc Networks, n Proceedngs of INFOCOM, Aprl.
Parallelism 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 informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
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 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 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 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 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 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 informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationEfficient 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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationMULTIHOP wireless networks are a paradigm in wireless
400 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 17, NO. 1, JANUARY 2018 Toward Optmal Dstrbuted Node Schedulng n a Multhop Wreless Network Through Local Votng Dmtros J. Vergados, Member, IEEE, Natala
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 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 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 informationDistributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks
Dstrbuted Topology Control for Power Effcent Operaton n Multhop Wreless Ad Hoc Networks Roger Wattenhofer L L Paramvr Bahl Y-Mn Wang Mcrosoft Research CS Dept. Cornell Unversty Mcrosoft Research Mcrosoft
More 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 informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
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 informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More 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 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 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 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 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 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 informationOn Selfishness, Local Information, and Network Optimality: A Topology Control Example
On Selfshness, Local Informaton, and Network Optmalty: A Topology Control Example Ramakant S. Komal, Allen B. MacKenze, and Petr Mähönen Department of Wreless Networks, RWTH Aachen Unversty, 52072 Aachen
More informationEFT: a high throughput routing metric for IEEE s wireless mesh networks
Ann. Telecommun. (2010) 65:247 262 DOI 10.1007/s12243-009-0130-1 EFT: a hgh throughput routng metrc for IEEE 802.11s wreless mesh networks Md. Sharful Islam Muhammad Mahbub Alam Md. Abdul Hamd Choong Seon
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 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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationCognitive Radio Resource Management Using Multi-Agent Systems
Cogntve Rado Resource Management Usng Mult- Systems Jang Xe, Ivan Howtt, and Anta Raja Department of Electrcal and Computer Engneerng Department of Software and Informaton Systems The Unversty of North
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 informationCan Congestion Control and Traffic Engineering Be at Odds?
Can Congeston Control and Traffc Engneerng Be at Odds? Jayue He Dept. of EE, Prnceton Unversty Emal: jhe@prnceton.edu Mung Chang Dept. of EE, Prnceton Unversty Emal: changm@prnceton.edu Jennfer Rexford
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 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 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 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 informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationA Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks
11 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 8, No. 1, Aprl 16 A Far Access Mechansm Based on TXOP n IEEE 8.11e Wreless Networks Marjan Yazdan 1, Maryam Kamal, Neda
More informationBayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks
Bayesan Model for Moblty Predcton to Support Routng n Moble Ad-Hoc Networks Tran The Son, Hoa Le Mnh, Graham Sexton, Nauman Aslam, Zabh Ghassemlooy Northumbra Communcatons Research Laboratory (NCRLab Faculty
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
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 informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More 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 informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationUtility Constrained Energy Minimization In Aloha Networks
Utlty Constraned Energy nmzaton In Aloha Networks Amrmahd Khodaan, Babak H. Khalaj, ohammad S. Taleb Electrcal Engneerng Department Sharf Unversty of Technology Tehran, Iran khodaan@ee.shrf.edu, khalaj@sharf.edu,
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 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 informationCost-Effective Lifetime Prediction Based Routing Protocol for Mobile Ad Hoc Network
Cost-Effectve Lfetme Predcton Based Routng Protocol for Moble Ad Hoc Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, M. LUTFAR RAHMAN 1 Faculty of Scence and Informaton Technology, Daffodl Internatonal
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More 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 informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More 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 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 informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS AD HOC NETWORKS A SURVEY
K SANKAR: ENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS AD HOC NETWORKS A SURVEY ENERGY EFFICIENT ROUTING PROTOCOLS FOR WIRELESS AD HOC NETWORKS A SURVEY K. Sankar Department of Computer Scence and Engneerng,
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 informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationCost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network
Cost-Effectve Lfetme Predcton Based Routng Protocol for Wreless Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, MOHAMMED ABUL HASAN 2,M. LUTFAR RAHMAN Faculty of Scence and IT, Daffodl Internatonal
More 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 informationRoutability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages
Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12
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 informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationDesign and Experimental Evaluation of a Cross-Layer Deadline-Based Joint Routing and Spectrum Allocation Algorithm
Desgn and Expermental Evaluaton of a Cross-Layer Deadlne-Based Jont Routng and Spectrum Allocaton Algorthm Jthn Jagannath, Sean Furman, Tommaso Meloda, and Andrew Drozd Abstract The desgn and mplementaton
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 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 informationLocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming
LocalTree: An Effcent Algorthm for Moble Peer-to-Peer Lve Streamng Bo Zhang S.-H. Gary Chan Department of Comp. Sc. & Eng. The Hong Kong Un. of Sc. & Tech. Clear Water Bay, Hong Kong Emal: {zhangbo, gchan}@cse.ust.hk
More informationPerformance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks
RESEARCH Open Access Performance analyss of dstrbuted cluster-based MAC protocol for multuser MIMO wreless networks Azadeh Ettefagh *, Marc Kuhn, Celal Eşl and Armn Wttneben Abstract It s known that multuser
More informationTransmit Power Control Algorithms in IEEE h Based Networks
Transmt Power Control Algorthms n IEEE 82.h Based Networks Andreas J. Könsgen, Zakr Hossan, Carmelta Görg Department of Communcaton Networks Center for Informaton and Communcaton Technology (IKOM) Unversty
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 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 informationMessage Cab (MCab): Partition Restoration in MANETs Using Flexible Helping Hosts
Wreless Sensor Network, 2010, 2, 891-904 do:10.4236/wsn.2010.212107 Publshed Onlne December 2010 (http://www.scrp.org/journal/wsn) Message Cab (MCab): Partton Restoraton n MANEs Usng Flexble Helpng Hosts
More informationwith `ook-ahead for Broadcast WDM Networks TR May 14, 1996 Abstract
HPeR-`: A Hgh Performance Reservaton Protocol wth `ook-ahead for Broadcast WDM Networks Vjay Svaraman George N. Rouskas TR-96-06 May 14, 1996 Abstract We consder the problem of coordnatng access to the
More informationTowards Mobility as a Network Control Primitive
Towards Moblty as a Network Control Prmtve Davd K. Goldenberg Dept. Comp. Sc. Yale Unversty New Haven, CT 6517 davd.goldenberg@yale.edu Brad E. Rosen Dept. Comp. Sc. Yale Unversty New Haven, CT 6517 brad.rosen@yale.edu
More informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationConnection-information-based connection rerouting for connection-oriented mobile communication networks
Dstrb. Syst. Engng 5 (1998) 47 65. Prnted n the UK PII: S0967-1846(98)90513-7 Connecton-nformaton-based connecton reroutng for connecton-orented moble communcaton networks Mnho Song, Yanghee Cho and Chongsang
More information