LocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming
|
|
- Rodger Wilfred Gibbs
- 5 years ago
- Views:
Transcription
1 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, Gene Cheung Natonal Insttute of Informatcs Htotsubash, Chyoda-ku Tokyo, Japan Emal: Edward Y. Chang Drector of Research Google Research Bejng , Chna Emal: Abstract Moble peer-to-peer (P2P) technque s a promsng approach to provde lve vdeo streamng. In moble P2P streamng, moble devces relay ther receved packets n a mult-hop manner by means of broadcastng n a secondary channel (such as W-F or bluetooth). We consder the general scenaro that both wreless channel and nodes may not be relable,.e., packets may be lost n channel transmsson and a node may forward ts receved packets probablstcally (due to, for examples, ts power and ncentve concerns). Under ths scenaro, we study how to acheve broadcastng mnmzng the energy consumpton n the network whle meetng a certan stream qualty requrement (n terms of receved packet loss rate). We frst formulate the problem under study, and propose and study a dstrbuted algorthm called LocalTree whch addresses the problem. LocalTree takes advantage of stable clusters of users to optmze the constructon of ts streamng overlay. It combnes the strengths of both tree-based and mesh-based algorthms, and s smple and effectve. Smulaton results show that LocalTree performs smlar to tree-based algorthm for a rather stable network, and exhbts robustness smlar to unstructured algorthm f the network s dynamc. I. Introducton In tradtonal lve vdeo streamng over moble networks, each clent actvely pulls the stream from a content server over a wreless wde area network (WWAN). Ths approach suffers from the weakness that the base staton can easly become a bottleneck as the number of users ncreases. Moreover, t s fnancally expensve, because vdeo s usually of hgh btrate and servce provders often charge pullers based on data usage. Wth the advancement of moble devce capactes n terms of memory and processng, cooperatve moble peer-to-peer (P2P) streamng has been proposed to costeffectvely overcome the above problems. In such approach, peers wthn a geographcal area form an ad-hoc group va ther (free) secondary channel (such as W-F or Bluetooth). A node pulls packets of the vdeo stream from the base staton, and shares the receved packets Ths work was supported, n part, by the General Research Fund from the Research Grant Councl of the Hong Kong Specal Admnstratve Regon, Chna (611209), the Hong Kong Innovaton and Technology Fund (ITS/097/09FP), and Google Moble 2014 and Faculty Research Awards. wth others by means of broadcastng. In such a way, the streamng cost s amortzed among all the peers n the network. In ths paper, we consder vdeo broadcastng n a moble network. We consder the realstc scenaro that connectons between peers may not be relable, and hence relayed/broadcast packets may be lost n the wreless channel (due to, for example, channel fadng). Furthermore, a broadcast node may not relay all ts receved packets to ts neghbors, due to ts power or ncentve concerns. Under these condtons, broadcastng meetng a certan vdeo qualty requrement (n terms of loss rate) s an mportant ssue. We frst formulate the problem to address the above. For power conservaton and network lfetme extenson, our objectve s to mnmze the energy used n packet transmsson n the network. Gven the problem formulaton, we then propose an effcent and dstrbuted algorthm called LocalTree. In LocalTree, stable groups of users (e.g., connected users movng n smlar drecton wth each other) are dentfed n a dstrbuted manner, and then a local tree s constructed for each of such groups. (Indeed stable groups do exst n realty as observed n [1], [2], whch show that moble nodes often exhbt correlated physcal movements.) For unstable peers and for nter-group stream dstrbuton, LocalTree adapts unstructured algorthm to construct a streamng mesh. In LocalTree, peers are organzed nto two ters, the base ter and the tree ter. Peers are frst connected n a smple unstructured mesh n the base ter. Groups of relatvely stable nodes are then dentfed (by the node and lnk condtons). They are then connected followng a modfed tree constructon algorthm n the tree ter. Fgure 1 shows an example of a network resulted from usng LocalTree. Node 1 pulls the stream from the base staton. The connectons n the base ter (unstructured mesh) are ndcated by the dotted lnes. Nodes 2 and 3 are the roots of the two dsjont local trees C1 andc2 as ndcated by sold lnes at the tree ter. Whle most of the packets are dstrbuted along the trees n C1 and /11/$ IEEE
2 The paper s organzed as follows. We frst formulate the problem under study n Secton II. LocalTree, our proposed two-ter dstrbuted algorthm, s presented n Secton III. We present llustratve smulaton results and concluson n Sectons IV and V, respectvely. Fg. 1. Illustraton of two localtrees formed n a moble network. C2, n order to meet the QoS requrement, there are some supplementary packet transmssons as ndcated also by the dotted lnes. To the best of our knowledge, ths work s the frst to consder the more realstc scenaro of lnk and node relablty to acheve QoS for moble P2P streamng. Our approach s that the base ter provdes basc robustness, whle the tree ter performs further optmzaton. Our contrbutons are summarzed below: We formulate the problem under study, whch s lve stream dstrbuton to mnmze energy consumpton meetng a certan packet loss requrement under the condtons that connectons and nodes may not be relable. We propose LocalTree, a dstrbuted and effcent algorthm to address the problem. We have conducted extensve smulaton study on LocalTree. Our results show that LocalTree s ndeed effcent,.e., t meets the QoS requrement by achevng robustness smlar to mesh when the network s dynamc, and optmalty smlar to a global tree when the network s stable. In general prevous work on the overlay topology for moble P2P lve streamng can be dvded nto two categores: unstructured mesh and global tree. In unstructured mesh, each node makes ts own relay decson based on local nformaton [3]. They are not generally optmal n terms of energy consumpton. Global tree, on the other hand, seeks to buld an optmal spannng tree for stream dssemnaton [4]. However, t s not effcent for a network wth node and lnk dynamcs because of ts centralzed nature and ts complexty. Multcast Overlay Spannng Tree (MOST) connects Mult- Pont Relay (MPR) nodes selected by OLSR protocol to form an overlay spannng tree []. However ths s not energy-effcent, because there are many relays (MPRs), snce each node chooses ts own MPR set ndependently. Seldom has any moble P2P streamng work consdered how to acheve QoS under the (realstc) scenaro that both nodes and lnks may not be relable, as we consder here. II. Problem Formulaton A. Prelmnares We model the network as a connected graph G(V, E), where V s the set of all peers, and E s the set of the drected edges correspondng to the transmsson range between peers,.e., (, j) Eff peer can drectly reach peer j (we call peer j a neghbor of peer ). A sngle source node p pulls the content from the base staton and re-broadcasts t to the other peers, where p V. (the selecton of p s outsde the scope of ths paper; an approach has been dscussed n [3].) One-hop broadcast s assumed n ths paper. 1 Note that G may change over tme due to nodes jon/leave/falure or moblty. We defne the followng ndependent parameters to model the network, for, j V: b {0, 1} s the varable ndcatng whether node s a broadcaster or not,.e., b = 1 f node s a broadcaster, and 0 otherwse. w [0, 1] s the relay probablty that node relays ts receved packets through broadcastng. Note that even f a node s a selected broadcaster, t may not re-broadcast all ts receved packets due to ts concerns on, for examples, battery levels and ncentve. w hence captures the relablty of the node. c,j [0, 1] s the success probablty of packet transmsson on lnk (, j), where (, j) E. c,j hence captures the relablty of the connecton between and j. Both w and c,j hence are the stablty parameters of the network. ε [0, 1] s the packet loss rate at node. To meet a certan loss rate requrement, such loss rate should be less than a certan value ˆε,.e., ε ˆε, V. Note that our formulaton s suffcently general to capture node moblty effect through parameters w and c,j. For a hghly dynamc network, both w and c,j may be low. On the other hand, f the network s rather stable and nodes are wllng to share, both w and c,j can be close to 1. (Tradtonal works on global tree assume the specal case both that w and c,j are 1.) B. Problem Formulaton By defnton, we requre b p = w p = 1andε p = 0 for source node p. A packet s receved at node, where p. Let peer j be a neghbor of. Clearly, the event that the packet s successfully receved at j s gven by the occurrence of the followng ndependent events: 1) receves the 1 One-hop broadcast means delverng a packet to all drected neghbors as defned n E.
3 packet wthout error. Ths s wth probablty (1 ε ), whch s, gven meetng ts QoS requrement, at least (1 ˆε ); 2) s the broadcaster and relays the packet. Ths s of probablty b w ; and 3) the broadcast packet reaches j, whch s wth probablty c,j. Therefore, the loss rate at j from s at most 1 (1 ˆε)b w c,j. (1) As the neghbors are ndependent, to meet the QoS requrement we need, j V, ( ) 1 (1 ˆε)b w c,j ˆε. (2) Algorthm A Packet forwardng for the base ter Gven: Node receves packet k whch falls wthn ts buffermap wndow f B k B then Wat for a delay d t ; Update B k ; f B k B then Broadcast packet k; end f end f :(,j) E In order to mnmze the energy consumpton (and hence maxmzng the network lfetme), our optmzaton objectve s to select broadcasters n constructng a cooperatve network to mnmze the packet transmssons,.e., mn b w, (3) V subject to Equaton (2). Note that, due to QoS requrement, n our optmal soluton a peer j may have multple supplyng parents n the constructed overlay. Ths means that the resultant overlay may be a drected acyclc graph (DAG). III. LocalTree We now present n detal our dstrbuted algorthm LocalTree to address the problem. The proposed algorthm conssts of two parts, one for the base ter and the other for the tree ter. A. Algorthm for the Base Ter We frst construct an unstructured mesh as the base ter. The reason for ncludng an unstructured overlay s to accommodate tme-varyng changes and node/connecton unrelablty of the network topology. In the base ter, peers utlze only local neghbor nformaton to make ndependent dstrbuted decsons on whether to rebroadcast a packet or not. A peer perodcally broadcasts ts buffermap, whch s smply a btmap ndcatng whether t has receved the correspondng packet ID or not. As a result, a node knows the receved states of ts neghbors. For node, we defne the occupancy factor of packet k as the fracton of ts neghbors wth the packet,.e., B k # of neghbors have receved packet k =. (4) Total # of neghbors of Clearly node, once recevng a packet k, has to decde whether to broadcast t or not. In order to reduce the number of broadcasters (and hence energy consumpton), t may broadcast only f B k s below a certan threshold B. To avod collson, t should wat for a certan tme d t to see f any better node wll have broadcast the same packet. Obvously, a better node s the one wth lower occupancy factor of the packet, because ts broadcast can beneft hgher fracton of neghbors. Therefore, d t should be monotoncally ncreasng wth B k. An example of d t s d t = ηb k, where η s the maxmum delay for such operaton. We summarze n Algorthm A the detaled steps for the base ter accordng to the descrpton above. B. Algorthm for the Tree Ter The algorthm for the base ter constructs a mesh. It provdes a network for further optmzaton of the energy consumpton. Gven that some clusters of users may exhbt stablty (n terms of the nodes and ther connectons), the base-ter mesh s further optmzed by the tree-ter algorthm. Recall that there s a puller p n the network. A node contnuously updates ts hop dstance to p, whch can be done by takng the mnmum of the hopcounts to p of the most recent packets t receved. If t re-broadcasts a receved packet, t ncrements the hop count by 1 and pggybacks ths nformaton to the packet. A stable hop dstance of node sgnal that ts neghborhood may be stable and hence a local tree may be formed. In ths case, node clams tself to be the local tree root by sendng a LocalRoot message contanng ts ID, a unque localtree d, and a TTL controllng the broadcast scope and hence tree depth. In order to avod collsons and to favor the nodes closer to p to clam the tree root earler, the sendng of the LocalRoot message at node s delayed by a certan tme proportonal to s hop dstance. Durng ths delay, the followng condtons may occur: There s no other LocalRoot message receved. In ths case, node becomes the local root. There s another LocalRoot message receved. In ths case, node examnes the hop dstance of the node ID of ths message. If the hop dstance of s lower, t gnores the LocalRoot message; Otherwse, t needs to decde whether ts upstream forwarder j of the message s stable or not. Ths s done by examnng the loss rate due to j,.e., 1 (1 ɛ j )w j c j,. If t s lower than αˆɛ, for
4 6. LocalTree Energy used Fg. 2: Illustraton of local tree formaton some 0 α 1, j s consdered stable and the node jons the root-clamer. Otherwse, node gnore the LocalRoot message. Once node decdes to jon a root, t frst drops ts own pendng LocalRoot message (f one exsts). It then perodcally sends ts stablty parameters (w and c,j ) and lnk-state nformaton to the root. A root hence collects lnk-state nformaton and stablty parameters from all the joned nodes. It computes the local tree usng ths nformaton. The computed result s then dssemnated to all ts joned members. For the local tree computaton, we adapt a modfed greedy algorthm proposed n [6]. The proposed algorthm tres to greedly grow a mnmum connected domnatng set (MCDS) from a gven vertex of a graph. The modfcaton s that, nstead of smply markng each node as covered or uncovered, each node remans uncovered and keeps evaluatng Equaton (2) untl the QoS s met. In general, the algorthm results n a DAG. For the specal case where w and c,j are both equal to 1, the result reduces to a maxmum leaf tree. We llustrate n Fgure 2 how a local tree s formed. Frst, node R clams tself to be the local tree root, and advertses hs clam. Second, nearby nodes who wsh to jon reply wth ther stablty parameters and lnkstate nformaton,.e, drect neghbors of the sender. Thrd, node R computes an optmzed tree wth all the collected nformaton. Fnally, the computaton result s dstrbuted, and a local tree (possbly supplemented wth a mesh) s formed. IV. Illustratve Smulaton Results In our smulaton, a certan number of nodes are randomly placed n a square area (200x200 unts), each wth a certan transmsson range (0 unts). One of them s randomly assgned the puller. Unless otherwse stated, we use the followng baselne parameters: number of nodes = 2, B = 0.33, w U[0.7, 1.0], c,j U[0.8, 1.0], ˆε = 0.0, α = 0.7, and buffermap sze = 40. Because the performance depends on the product of w c,j,we let Γ,j = 1 w c,j, whch can be nterpreted as the packet loss probablty from to j. Obvously the network s not relable for hgh value of E[Γ,j ] Network Sze Fg. 3: Energy cost vs. network sze. We evaluate usng the followng metrcs: Energy cost for stream dstrbuton, whch s measured by the average of b w over all smulaton V runs. Number of broadcasters, whch s the mean number of nodes relayng packet over all smulaton runs. Packet loss rate, whch s the rato between the number of lost packets and the total number of transmtted packets, averaged over all nodes. Note that some packets may not be receved n tme before the buffermap wndow shfts to a new poston. In ths case these packets mss ther playback deadlne and are consdered lost. We compare LocalTree wth two other algorthms: a modfed global tree algorthm where lnk-state nformaton s globally for each node to compute a global optmal DAG, and a generc unstructured mesh algorthm usng base-ter algorthm. Fgure 3 shows the energy cost for dfferent network sze. For ths smulaton both w and c,j are set to be 1,.e., the energy cost s equal to the number of broadcasters used. As we can see, for the global tree algorthm, the consumed energy does not senstvely ncrease wth the number of nodes. Ths s because, gven a fxed sze of area, more nodes do not necessarly mean more broadcasters. However, for the unstructured algorthm, ths cost ncreases wth larger network sze. Ths s because more nodes are lkely to trgger unnecessary and neffcent relays. LocalTree performs much better than the unstructured algorthm, due to ts optmzaton by the proposed tree ter. We plot n Fgure 4 the numbers of broadcasters versus network unrelablty gven by E[Γ,j ]. Global tree algorthm chooses the least number of broadcasters n stable networks. However n nstable networks (.e, when E[Γ,j ] ncreases), ths number rses quckly. Ths s because each node s more lkely to select be a broadcaster. Increase n transmsson unrelablty only margnally
5 Number of broadcasters Local Tree Number of broadcasters E[ Γ ],j Fg. 4: Total number of broadcasters occurred vs. E[Γ,j ] E[w ] Fg. 6: Total number of broadcasters vs. E[w ]. Loss rate 10% % LocalTree E[Γ ],j Fg. : Packet loss rate vs. E[Γ,j ]. affects unstructured algorthm, because a broadcaster s more lkely to cover more nodes. LocalTree combnes the strengths of both schemes,.e., t exhbts smlar optmalty as global tree n stable network, whle achevng smlar performance as a mesh n nstable network. Fgure llustrates packet loss rates versus E[Γ,j ]. Loss rate of global tree algorthm s the lowest n stable network, but rses drastcally as the nodes/connectons becomes unrelable. LocalTree scheme performs smlarly to global tree n stable network, and quckly converges to unstructured approach n nstable network. Fgure 6 shows the number of broadcasters versus E[w ], where w are dstrbuted unformly wth upper bound 1. c,j for all lnks are fxed to 1. The number of broadcasters decreases wth w, because nodes are more lkely to share all ts receved packets. Such drop s qute sgnfcant ntally, showng the mportance of node sharng n reducng the number of broadcasters n the network. V. Concluson In ths paper, we have consdered the problem of vdeo broadcastng n moble P2P network, under the (realstc) scenaro that both nodes and lnks may not be relable. The objectve s acheve broadcastng meetng a certan loss requrement. We have formulated the problem, and presented LocalTree, a scalable and energy-effcent algorthm, to address the problem. The algorthm operates wth two ters. In the base ter, moble nodes follow a fully dstrbuted and ndependent relay algorthm, whle n the tree ter, relatvely stable groups are dentfed and an optmzed local DAG s computed. Wth the two-ter operaton, LocalTree s able to adapt dfferent network dynamcs. We have conducted extensve smulaton study on LocalTree performance. Smulaton results show that Local- Tree acheves optmalty smlar to tree-based algorthm for a rather stable network, and exhbts robustness smlar to unstructured algorthm f the network s dynamc. References [1] K. Blakely and B. Lowekamp, A structured group moblty model for the smulaton of moble ad hoc networks, n MobWac 04: Proceedngs of the second nternatonal workshop on Moblty management & wreless access protocols. New York, NY, USA: ACM, October 2004, pp [2] D. Cullo, V. Martna, M. Garetto, and E. Leonard, Impact of correlated moblty on delay-throughput performance n moble adhoc networks, n INFOCOM 10: Proceedngs of the 29th conference on Informaton communcatons. Pscataway, NJ, USA: IEEE Press, 2010, pp [3] M.-F. Leung and S.-H. G. Chan, Broadcast-based peer-to-peer collaboratve vdeo streamng among mobles, Broadcastng, IEEE Transactons on, vol. 3, no. 1, pp , march [4] O. Badarneh, M. Kadoch, and A. ElHakeem, Multlayered vdeo multple trees multcast algorthms for heterogeneous wreless ad hoc networks, n Network Computng and Applcatons, NCA 08. Seventh IEEE Internatonal Symposum on, jul. 2008, pp [] G. Rodolaks, A. M. Nam, and A. Laout, Multcast overlay spannng tree protocol for ad hoc networks, n WWIC 07: Proceedngs of the th nternatonal conference on Wred/Wreless Internet Communcatons. Berln, Hedelberg: Sprnger-Verlag, 2007, pp [6] S. Guha and S. Khuller, Approxmaton algorthms for connected domnatng sets, Algorthmca, vol. 20, pp , 1998, /PL [Onlne]. Avalable:
Constructing 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationLong Lifetime Routing in Unreliable Wireless Sensor Networks
211 Internatonal Conference on Networkng, Sensng and Control Delft, the Netherlands, 11-13 Aprl 211 Long Lfetme Routng n Unrelable Wreless Sensor Networks Hamed Yousef, Mohammad Hossen Yeganeh, Al Movaghar
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 informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
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 informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More 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 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 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 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 informationOptimal Fault-Tolerant Routing in Hypercubes Using Extended Safety Vectors
Optmal Fault-Tolerant Routng n Hypercubes Usng Extended Safety Vectors Je Wu Department of Computer Scence and Engneerng Florda Atlantc Unversty Boca Raton, FL 3343 Feng Gao, Zhongcheng L, and Ynghua Mn
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 informationA Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid Wireless Networks
Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. Ctaton nformaton: DOI.9/TMC.25.2388476, IEEE Transactons
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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
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 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 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 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 informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu
More informationAD hoc wireless networks consist of wireless nodes that
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 6, JUNE 2006 1 Topology Control n Ad Hoc Wreless Networks Usng Cooperatve Communcaton Mhaela Carde, Member, IEEE, JeWu,Senor Member, IEEE, and Shuhu Yang
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 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 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 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 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 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 informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
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 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 informationA Reliable and Real-Time AggregationAaware Data Dissemination in a Chain- Based Wireless Sensor Network
SENSORCOMM 2012 : The Sxth Internatonal Conference on Sensor Technologes and Applcatons A Relable and Real-Tme AggregatonAaware Data Dssemnaton n a Chan- Based Wreless Sensor Network Zahra Taghkhak, Nrvana
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 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 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 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 informationImproving Load Balancing mechanisms in Wireless Packet Networks 1
Improvng Load Balancng mechansms n Wreless Packet etworks 1 Guseppe Banch, Ilena Tnnrello Dept. Electrcal Engneerng, Unversty of Palermo Vale Delle Scenze, Parco D'Orleans, 90128 Palermo, Italy Abstract
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 informationAn Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network
IEMS Vol. 10, No. 3, pp. 221-231, September 2011. An Optmzaton Algorthm for Mnmum Connected Domnatng Set Problem n Wreless Sensor Network Namsu Ahn Defense Agency for Technology and Qualty 275-18, Boksu-dong,
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 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 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 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 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 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 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 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 informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
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 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 informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationChannel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks
Channel-Qualty Dependent Earlest Deadlne Due Far Schedulng Schemes for Wreless Multmeda Networks Ahmed K. F. Khattab Khaled M. F. Elsayed ahmedkhattab@eng.cu.edu.eg khaled@eee.org Department of Electroncs
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 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 informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
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 informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationsensors ISSN
Sensors 2011, 11, 5383-5401; do:10.3390/s110505383 OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journal/sensors Artcle FRCA: A Fuzzy Relevance-Based Cluster Head Selecton Algorthm for Wreless Moble Ad-Hoc
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
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 informationReport on On-line Graph Coloring
2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm
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 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 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 informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
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 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 informationAn Efficient Garbage Collection for Flash Memory-Based Virtual Memory Systems
S. J and D. Shn: An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems 2355 An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems Seunggu J and Dongkun Shn, Member,
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 informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationRelational Analysis based Concurrent Multipath Transfer over Heterogeneous Vehicular Networks
www.ijcsi.org 1 Relatonal Analyss based Concurrent Multpath Transfer over Heterogeneous Vehcular Networks Yuanlong Cao 1, Changqao Xu 1,2, Janfeng Guan 1, Ja Zhao 3, We Quan 1, Mngchuan Zhang 1 and Hongke
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 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 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 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 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 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 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 informationClustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 8, NO. 4, Apr. 2014 1424 Copyrght c 2014 KSII Clusterng Based Adaptve Power Control for Interference Mtgaton n Two-Ter Femtocell Networks Hong
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 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 informationA Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems
Proceedngs of the Internatonal Conference on Parallel and Dstrbuted Processng Technques and Applcatons, PDPTA 2008, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes. CSREA Press 2008, ISBN 1-60132-084-1
More information