Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks *
|
|
- Imogene Walker
- 6 years ago
- Views:
Transcription
1 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): Journal of Zhejiang Univerity SCIENCE A ISSN (Print); ISSN (Online) jzu@zju.edu.cn Joint routing and rate allocation for multiple video tream in ad-hoc wirele network * ZHU Xiao-qing 1, SINGH Jatinder Pal, GIROD Bernd 1 ( 1 Information Sytem Laboratory, Stanford Univerity, California 9435, USA) ( Deutche Telekom Laboratorie, Ernt-Reuter-Platz 7, Berlin 1587, Germany) zhuxq@tanford.edu; jatinder.ingh@telekom.de; bgirod@tanford.edu Received Dec. 9, 5; reviion accepted Feb. 18, 6 Abtract: The upport for multiple video tream in an ad-hoc wirele network require appropriate routing and rate allocation meaure acertaining the et of link for tranmitting each tream and the encoding rate of the video to be delivered over the choen link. The routing and rate allocation procedure impact the utained quality of each video tream meaured a the mean quared error (MSE) ditortion at the receiver, and the overall network congetion in term of queuing delay per link. We tudy the trade-off between thee two competing objective in a convex optimization formulation, and dicu both centralized and ditributed olution for joint routing and rate allocation for multiple tream. For each tream, the optimal allocated rate trike a balance between the elfih motive of minimizing video ditortion and the global good of minimizing network congetion, while the route are choen over the leat-congeted link in the network. In addition to detailed analyi, network imulation reult uing n- are preented for tudying the optimal choice of parameter and to confirm the effectivene of the propoed meaure. Key word: Ad-hoc wirele network, Video treaming, Rate allocation, Multi-path routing doi:1.1631/jzu.6.a77 Document code: A CLC number: TN919.8 INTRODUCTION Ad-hoc network are attractive owing to their elf-organizing nature and abence of a fixed infratructure. They are particularly uited for communication in diater-affected area, coordinating military operation, and ening environmental condition. With the growing availability of upporting hardware and decreaing equipment cot, ad-hoc networking baed application are proliferating. Mehe of wirele node are being deployed in citie and houing communitie to upport Internet acce and peer-topeer communication (Ca, 5; Bicket et al., 5). Streaming of multimedia content over uch kind of network i compelling for many application cenario, including vehicular platoon, community mehe, and home entertainment network. Correponding author * Project (No. CCR-35639) partially upported by the National Science Foundation, USA The node in an ad-hoc network communicate in a peer-to-peer fahion and help in relaying data from a ource to the detination. Routing i a challenging tak owing to the dynamic network topology and variation in wirele channel condition. Over the year everal ditributed protocol have been propoed and analyzed for ad-hoc routing. Many of them employ imple metric uch a hop count or end-to-end delay while electing a route between a given ource and a detination. Routing mechanim uing the exitence of multiple path between a ource-detination pair have alo been propoed, and are hown to reult in enhanced performance over ingle-path routing method (Lee and Gerla, ; Marina and Da, 1). Video treaming application additionally impoe high rate requirement and tringent latency contraint on reource-limited ad-hoc network. It i oberved that quality of the received video tream i affected not only by encoder quantization, but alo by elf-inflicted network congetion leading to packet
2 78 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): drop due to late arrival (Zhu et al., 5). An attempt to enhance the ytem performance hould therefore account for both metric in a congetion-ditortion optimized fahion. When multiple tream are preent in an ad-hoc network, the choen rate and route for each tream would alo affect the performance of other. Both rate allocation and routing need to be optimized for all tream in the network, preferably in a decentralized manner. In thi paper, we tudy a convex optimization formulation of the joint routing and rate allocation problem for multiple tream. A centralized olution baed on optimal flow aignment i derived a an upper bound of performance. A ditributed cheme i alo propoed, where the allocated rate at each tream depend on both the ditortion-rate (DR) characteritic of the video and the network congetion increment, which in turn i obtained from a ditributed routing procedure (Zhu and Girod, 5a). We how that the optimal global trade-off between total video ditortion of all tream veru overall network congetion can be tranlated into the local balance between reducing encoded video ditortion veru contraining network congetion at each tream. The ret of the paper i organized a follow. In the next ection, we preent related work on ad-hoc routing protocol and rate allocation for multiple video tream. The network and video model are explained in Section 3, where we alo introduce notation ued throughout the paper, and provide a convex optimization formulation of the problem. Section 4 ummarize previou work on congetion-ditortion optimized routing, which erve a the bai for the joint routing and rate allocation cheme decribed in Section 5. Network imulation reult are dicued in Section 6. RELATED WORK Ad-hoc routing protocol Several ad-hoc routing protocol that have been propoed over the year include proactive tabledriven protocol like Detination-Sequenced Ditance-Vector (DSDV) routing (Perkin and Bhagwat, 1994) and Optimized Link State Routing (OLSR) (Clauen and Jacquet, 3), a well a on-demand protocol like Dynamic Source Routing (DSR) (Johnon and Maltz, 1996) and Ad-hoc On-demand Ditance Vector (AODV) routing (Perkin et al., 3). The former involve the evaluation and torage of the routing table pertaining to the topology at each node. The routing table are periodically updated to counter the topological change aociated with node mobility and wirele channel variation. Thi can reult in ignificant protocol overhead, epecially under high node mobility and dynamic channel condition. The on-demand protocol on the other hand involve dicovery of the route whenever data need to be tranmitted between a ource-detination pair. They typically incur le overhead traffic than the table-driven protocol, and can conequently better adapt to dynamically varying topologie. Comparative tudy of variou routing protocol ha been an active reearch area in the wirele ad-hoc networking community (Royer and Toh, 1999; Lee et al., 1999). The aforementioned routing trategie evaluate the bet equence of node in accordance with criteria like minimum hop or delay, and forward data along a ingle path. de Couto et al.(; 3) pointed out the inadequacy of minimum-hop routing in wirele ad-hoc network, and propoed alternative link metric for evaluating a path. Extenion to multi-path routing have alo been propoed for multi-path AODV (Marina and Da, 1) and for ExOR, an opportunitic multi-hop routing trategy that broadcat data packet to explore multiple path in the network (Biwa and Morri, 5). For video treaming, benefit of multi-path routing over ad-hoc network are demontrated in term of robut packet delivery via path diverity (Mao et al., 3; Wei and Zakhor, 4) and higher utainable rate and quality due to bandwidth aggregation (Setton et al., 4). Unlike mot previou work that conider routing for generic data traffic over ad-hoc network, we take into account pecific characteritic of video treaming in the evaluation of route. Network congetion i incorporated explicitly into the route election metric, to meet the tringent latency requirement for video packet delivery. The rate-ditortion characteritic of each tream i alo conidered in the rate allocation procedure to accommodate multiple tream with variou video content and complexity. Multi-tream rate allocation The problem of rate allocation among multiple traffic tream over a common network ha been well
3 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): tudied. Kelly provided a mathematical formulation of the problem (Kelly, 1997) and invetigated two clae of ditributed rate control algorithm correponding to the primal and dual decompoition of the optimization (Kelly et al., 1998). The application of uch rate allocation algorithm ha been invetigated for elatic traffic over the Internet (La and Anantharam, ) and for video treaming over ad-hoc network with 8.11-like wirele node (Zhu and Girod, 5b). For a more practical etting, a rate allocation algorithm combined with a packet partitioning algorithm ha been propoed to upport video treaming from multiple ender to a ingle receiver over the Internet (Nguyen and Zakhor, 4). The rate are choen to match the available network bandwidth for each tream, and the packet partitioning i deigned to minimize tart up delay. For video treaming over a wirele hop, a rate control cheme ha been hown to efficiently utilize the available wirele link capacity uing multiple TFRC connection (Chen and Zakhor, 4). Our approach target rate allocation in conjunction with route election. The optimization objective function i compried of both video ditortion and network congetion. Thi differ from mot exiting work where routing and rate allocation are performed eparately, without the notion of limiting overall network congetion. PROBLEM FORMULATION In thi ection we explain the wirele network model and a parametric video ditortion-rate (DR) model ued for formulating the joint routing and rate allocation problem. A convex optimization framework i alo preented, together with the notation ued throughout the ret of the paper. Wirele network model Conider an ad-hoc network compried of N node. The collection of link between neighbouring node pair in the network i deignated a: L={(i,j) Node j can hear Node i}. (1) The link capacity from Node i to Node j i denoted a C, and the et of link capacitie can be repreented a: C={C (i,j) L}. () Let F repreent the background traffic from Node i to Node j, already preent before any new video tream i initiated. The et of background traffic over the network i denoted by: F cro ={F (i,j) L}. (3) When a node in the network initiate a video tream tranfer, additional traffic flow are introduced over the link choen by routing. The et of thee flow i expreed a: F={f (i,j) L}. (4) We denote congetion on each link a the average queuing delay normalized by the average packet ize, and congetion over the network a the um of all link delay weighted by the traffic rate on each link. In general, the total congetion X i a function of link capacitie C and exiting flow rate F cro and F. Following the M/M/1 queuing model, the congetion on each link can be expreed a 1/(C F f ), and thu the total congetion become: X = F + f. C F f (5) (, i j) L When the M/M/1 aumption doe not hold, the above expreion can be viewed a an approximation of the average link delay, capturing the non-linear dependency of delay on traffic flow (Kleinrock, 1976). Video ditortion-rate model Denote the et of video tream preented in the network a S. Each tream S i aociated with a mean quared error (MSE) decoding ditortion of D when encoded and treamed at a rate R. The ditortion-rate (DR) characteritic of each tream can be fitted to a parametric model (Stuhlmüller et al., ): θ D ( R ) = D +, ( R R ) (6) where the parameter D, θ and R depend on the coding cheme and the content of the video. They can be etimated from three or more trial encoding uing
4 73 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): non-linear regreion technique. The operational range of encoded video rate i[ Rmin, R max ]. We will how later in Section 5. that, by repreenting the video DR characteritic uing a parametric model, one can derive analytical expreion for ditortion reduction per rate increment: thi facilitate the rate allocation procedure. It hould alo be pointed out that the optimization framework dicued in thi paper i general enough to accommodate any other video ditortion-rate model a long a it i convex. Optimization objective We denote a F={ f ( i, j) L} the traffic flow introduced by the video rate R from Stream, originating from ource node rc() and terminating at detination dt(). Due to the latency contraint of video treaming, increaing the allocated rate R would introduce exceive network congetion, which in turn caue evere degradation of received video quality. On the other hand, decreaing the allocated rate lead to higher video ditortion during encoding. We therefore eek to trike a balance between both objective, and minimize the Lagrangian um of total video ditortion and overall network congetion: D R + λ X C Fcro F (7) S min ( ) (,, ). The optimization i over all R for rate allocation and F for route election for all tream in S. The choice of λ adjut the trade-off between ditortion and congetion. Incorporating the M/M/1 model for calculating congetion Eq.(5) and the video ditortion model Eq.(6), thi i equivalent to: θ F + f min + λ,.t. R R C F f (8a) (, i j) f = f, ( i, j) L, (8b) f < C F, ( i, j) L, (8c) R, n = rc( ), f f = R, n= dt( ),, otherwie. (8d) nr, rn, r:( n, r) L r:( r, n) L R,. min R Rmax S (8e) It can be eaily verified that the objective i convex over the variable f, f, R, where (i,j) L, S. All contraint to thi optimization problem are linear, a given in Eq.(8b)~(8e). In particular, Eq.(8d) tate that for any tream, the net incoming flow for tream equal R for rc() and R for dt(). The net incoming flow of all other node from tream i zero, i.e., there i flow conervation. CONGESTION-OPTIMIZED ROUTING MULTI-PATH Conider a impler pecial cae of the problem formulated in Eq.(8), where only one video tream i involved, and it rate R i fixed. Thi then become the claical problem of minimizing network congetion via optimal flow aignment (Kleinrock, 1976; Berteka and Gallager, 1987). A centralized routing and traffic partitioning algorithm i propoed for video over ad-hoc network, where multiple route are extracted from the optimal flow aignment reult, and the total traffic i dipered over the multiple path in a congetion-optimized manner (Setton et al., 4). Thi centralized cheme, however, require knowledge of global network information uch a capacitie and flow along all the link, which retrict the calability of the network. The computational complexity of the optimization and route extraction from the flow aignment may alo exceed the capabilitie of any ingle node in the network. To counter the problem, a ditributed algorithm for multi-path routing of the video tream i propoed (Zhu and Girod, 5a). The total rate of the video tream R i plit into K mall increment uch that R= K k = 1 R. Then the optimal allocation of increment R k k can be achieved by finding a path P * k that accomplihe the following: where C min, Pk k k = k = 1 R k (, i j) P ( C ) k F (9) F F + f include exiting background traffic F and k 1 rate increment from the preent
5 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): tream. Note that the minimization objective in Eq.(9) correpond to end-to-end accumulated um of C/( C F ), which can be interpreted a congetion enitivity over that link (i.e., amount of increae in congetion per unit increae in rate). Conequently, the optimal path P * k in Eq.(9) can be found via the ditributed Bellman-Ford algorithm (Ford and Fulkeron, 196), by etting the link cot to congetion enitivity. Every node maintain a minimum-cot path from itelf to the ource, exchange thi information with it neighbor, and update to a lower cot path if it dicover one via a neighbor. When the detination node report the choen path for a given rate increment R k to the ender, it can eaily append the correponding accumulated congetion enitivity value to the path information, for later ue in the rate allocation proce a explained in the next ection. The reader i referred to the original paper for further detail of the ditributed routing protocol. JOINT ROUTING AND RATE ALLOCATION For the more generic cenario of multiple ource treaming video in the ad-hoc network, we how in thi ection how route election and rate allocation for each tream can be jointly optimized to trade-off between overall network congetion and total video ditortion of all tream. Centralized olution The optimal rate allocation and flow aignment for the tream in S can be obtained by olving the convex optimization problem in Eq.(8) uing tandard technique, e.g., the interior point method (Neterov and Nemirovky, 1994). Multiple routing path can then be extracted from the optimal flow aignment reult (Setton et al., 4). The complexity of the proce can be limited by retricting the number of extracted path along which a tream i to be routed. Although the centralized olution provide an upper bound of performance in term of congetion-ditortion trade-off, it relie on everal impractical aumption. The algorithm require knowledge of global information pertaining to network topology L, capacity C, background traffic rate F over all link, and video ditortion model parameter R, θ of all tream in S. In practice, the collection of link tate information C and F would incur overhead traffic; the RD model parameter might imply not be available at node other than the ource and detination due to ecurity or privacy concern. Moreover, the complexity of centralized optimization may exceed the computational capability of any wirele node in an ad-hoc network. It i hence deirable to invetigate a ditributed algorithm where rate allocation i performed for each tream eparately and route are dicovered over the network in a decentralized manner. Ditributed cheme We next dicu the framework for a ditributed methodology to allocate rate to a video tream. The Karuh-Kuhn-Tucker (KKT) neceary and ufficient condition for the optimal olution to Eq.(8) tate that the allocated rate to Stream hould either meet the boundary condition exactly, or correpond to zero partial derivative (Boyd and Vandenberghe, 4): dd dr dx + λ =. (1) dr In Eq.(1), dd /dr i derived from the video ditortion model Eq.(6) a dd θ =. d R ( R R ) (11) Hence the ditortion reduction caued by increaing encoding rate by R( k ) i θ D ( k) R,( k) ( R R ). (1) The lope of congetion increment dx/dr, on the other hand, can be expreed a: dx C = d R ( C F f ). (, i j) L: f > (13) If the rate-allocation i performed in ufficiently mall increment R( k ) at each tep k, one can further confine the correponding flow increment f,( k ) to a
6 73 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): ingle path P ( k ) (Zhu and Girod, 5a). The reulting congetion increment X ( k ) can then be approximated a: Note that Eq.(14) i the ame a the optimization criterion in Eq.(9) for routing, and can be accumulated over the choen link of a path. Thi information i then collected at the detination node and fed back to the ource. Given the congetion increment X ( k ) in Eq.(14) and the video ditortion reduction in Eq.(1), the ource node can make the rate allocation deciion by comparing the two quantitie. The allocated rate will be increaed by R( k ) until D( k) > λ X( k), i.e., when the benefit of ditortion reduction i no longer worthwhile the conequential network congetion. Due to the convex nature of both D and X, the initial ditortion reduction i typically ignificant for mall rate increment, wherea increae in network congetion tart out lowly. Therefore, the rate allocation algorithm can continue until it reache the optimal rate that trike a balance between the two trade-off lope. When multiple tream are preent in the network, each of them perform joint routing and rate allocation a decribed above, treating the flow from other video tream a background traffic. Thi procedure need to be carried out periodically at each tream, adapting to the dynamic nature of the underlying wirele channel condition, accommodating newly initiated video tream, and reallocating overall network reource after the termination of a certain video tream. The cheme can be naturally extended to alo handle admiion control. Given a minimum quality and rate requirement for a newly initiated video tream, the ource node can invoke the joint rate allocation and routing procedure for that tream, and admit the new tream if the allocated rate i greater than the minimum requet. C X, (14) ( k) R ( k) (, i j) P ( ) ( k C ) F where cro-traffic F include contribution from other video tream and previouly aigned rate increment: k 1 = + +,( k ) S: k = 1 F F f f. (15) SIMULATION RESULTS Experimental etup Simulation are performed in a network with 15 tationary node randomly placed in a 5 m-by-5 m quare, a illutrated in Fig.1. Node within 5 m of each other are conidered neighbor, and can communicate directly. Link capacitie from Node i to Node j are computed a: C BW = log(1 + γ SINR ), (16) where ignal-to-interference-plu-noie-ratio SINR i calculated auming imultaneou fixed power tranmiion at all node, BW i the double-ided bandwidth for tranmiion, and the coding gain γ <1 indicate the performance gap of a practical channel coder with repect to Shannon informationtheoretical limit (Rappaport, 1996). Y Coordinate (m) X Coordinate (m) Fig.1 Example network with 15 node randomly poitioned in a 5 m-by-5 m quare area. Dahed line indicate the link between two neighboring node. All three video tream are ent from Node 3 to Node 6 Here, the network model aume that the underlying media acce control follow a fixed CDMA procedure, where multiple node can imultaneouly tranmit and receive, and the effect of interference i captured in the calculation of the SINR value. For other network uch a one operating under the IEEE 8.11b protocol, the link capacitie alo depend on
7 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): the traffic rate and contention from adjacent flow. It will be a more challenging tak to determine the link capacity value. Three CIF video equence, Foreman, Mother and Daughter, and Bu are encoded uing the H.64/AVC reference codec ( at 3 fp. A the content of the video equence differ, their repective ditortion-rate characteritic are alo different, a illutrated in Fig.. A dicrete et of available rate i obtained by encoding each video equence at variou quality level. The number of path ued for routing i limited to be 3. PSNR (db) Foreman, model Foreman, data Mother, model Mother, data Bu, model Bu, data Rate (Mbp) Fig. Rate-PSNR performance of Foreman, Mother and Daughter, and Bu CIF equence, all encoded uing H.64/AVC at 3 frame/, with GOP length ofg 15. The experimental data point are fitted with the model curve The olution to the centralized cheme in Section 5.1 i calculated a an upper bound of performance, wherea the ditributed algorithm i executed uing variou rate increment:, 5, 1 and kbp. Network imulation uing n- ( edu/nnam/n/) are alo performed to evaluate the ditributed algorithm in term of received video quality. The background traffic i imulated uing packet with fixed ize of 5 byte and exponentially ditributed arrival interval on each link, with randomly aigned average bit rate of up to 5% of link capacity. For video traffic, the actual encoded packet trace are ued. Packet are dropped if they do not arrive at the receiver by the playout deadline 35 m. Previou-frame concealment i ued in the decoder to recover from dropped video packet. For each experiment, the video equence i looped for more than 5, correponding to 5, 15, and 1 realization for Foreman, Mother and Daughter, and Bu repectively. The calculated average value of all realization are interpreted a the expected performance of the algorithm in a naphot of time for the given network. Single tream In thi ection, we tudy the imple pecial cae where only one video tream i preent in the network. Fig.3 how the allocated rate and correponding video ditortion and network congetion 1, for each of the tream by varying it trade-off choice λ. Smaller value of λ lead to higher allocated rate and encoded video quality, at the expene of greater network congetion. Due to the difference in RD characteritic of the equence, their allocated rate alo differ for the ame given λ. The Mother and Daughter equence with low motion i allocated a lower rate, achieving higher encoded video quality. Wherea the Bu equence i allocated a much higher rate correponding to lower quality, due to it active content and hence the teeper rate-ditortion trade-off curve. It i alo intereting to note that for all three video tream, the reulting rate-congetion trade-off over the network i the ame, a the routing algorithm i congetion-minimized and perform regardle of video content. MSE Congetion (m) 1 15 Foreman Mother Bu Rate (Mbp) Fig.3 Trade-off between network congetion in term of average link delay and video ditortion in MSE reulting from the joint routing and rate allocation cheme, when treaming a ingle video equence over the network Reult from network imulation are hown in Fig.4 for equence Foreman. The decoded video qual- 1 Network congetion i hown here in the ene of average link delay of all packet in the network, which i X (ee Eq.(5)) normalized by the total traffic over all link in the network
8 734 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): ity i plotted againt the allocated rate and network congetion repectively. The encoder quality i alo hown in dahed line for reference. Here it i oberved that the recontructed video quality degrade when the choen λ i too mall, which lead to high allocated rate of the video and conequently exceive network congetion. A the video tream are decoded with a latency contraint, the elf-inflicted network congetion at too high a rate caue a greater percentage of the video packet to arrive too late at the decoder, thu uffering from evere quality drop. Similar phenomena are oberved for the other two equence. PSNR (db) PSNR (db) Encoder Decoder Rate (Mbp) (a) Congetion (m) Encoder Decoder (b) Fig.4 Encoded and received video quality in PSNR veru (a) allocated rate and (b) network congetion in term of average link delay, when treaming the Foreman equence over the network uing joint routing and rate allocation Multiple tream We next evaluate the performance of the propoed optimization meaure with multiple video tream. Note that if the choen route for each tream travel over non-overlapping link, then the network can be decompoed into independent ubet upporting each tream unaffected by other, which reduce to the cenario in the lat ubection. In order to invetigate the interaction among multiple tream, we chooe the ame ource and detination node for all tream o a to have hared link in the choen route. Fig.5 illutrate the initial and final route choen for all three tream during the optimization of the joint routing and rate allocation proce. The correponding rate allocated to each tream i hown in Fig.6 over iteration tep. It can be oberved that the elected route for two of the tream (Mother and Daughter in dahed line and Bu in dotted line) have Y Coordinate (m) Y Coordinate (m) Thi i a conequence of the aumption of fixed link capacitie in our imple wirele network model. In practice, the exitence of traffic over other wirele link may affect the capacity of the current link via increaed interference or contention, the tudy of which i intended for future work 1 X Coordinate (m) (a) X Coordinate (m) (b) Fig.5 (a) Initial and (b) final route election of all three tream: Foreman in olid line, Mother and Daughter in dahed line and Bu in dotted line. Two route for Mother and Daughter and three route for Bu have changed over the iteration. For thi intance, the λ in Eq.(8a) i choen to be.1, and the rate increment i 1 kbp
9 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): Rate (kbp) Foreman Mother Bu Iteration Fig.6 Allocated rate for each tream over the iteration, correponding to the ame etting in Fig.5 changed over the iteration, each re-dipening it own traffic over the network to avoid already congeted link. Change in the route alo affect the congetionincrement information calculated during routing, which in turn lead to change in the rate allocation deciion. In Fig.7 the trade-off between overall network congetion and average video ditortion of all tream i compared among variou cheme. It can be noticed that finer rate increment in the ditributed algorithm yield lightly better reult. When λ i large, implying a heavy penalty for network congetion in the optimization objective, the performance of all the cheme are eentially the ame. A λ decreae and more congetion i allowed in the network, with higher allocated rate, the performance gap between the centralized and ditributed cheme become more pronounced. PSNR (db) Centralized Ditributed, incr= kbp 34 Ditributed, incr=5 kbp Ditributed, incr=1 kbp Ditributed, incr= kbp Congetion (m) Fig.7 Trade-off between overall network congetion in term of average link delay and average video quality of all three video tream in PSNR, uing the propoed ditributed joint routing and rate allocation algorithm. The performance of the centralized olution i alo plotted in olid line for reference CONCLUSION In thi work, a congetion-ditortion optimized framework i invetigated for treaming multiple video in a common wirele ad-hoc network. We propoe a ditributed cheme for joint routing and rate allocation. The allocated rate at each video tream i choen to achieve a common trade-off lope between network congetion increment obtained during the routing procedure, and reduction in video ditortion. When a minimum quality and rate requirement i impoed on each video tream, the cheme can be naturally extended to handle admiion control. A centralized olution for joint flow aignment and rate allocation i alo derived to erve a an upper bound of performance. Simulation reult confirm the effectivene of the cheme in achieving the optimal congetionditortion trade-off for the overall ytem. Compared to the performance bound provided by the centralized olution, variou verion of the ditributed algorithm are hown to incur mall lo of optimality when the network i not congeted. A part of future work, we intend to invetigate joint routing and rate allocation over a more realitic wirele network model, for intance one capturing the CSMA/CA MAC behavior of the widely ued 8.11 device. Simulation comparion againt conventional benchmark cheme uch a min-hop routing or TCP-friendly rate control will alo be conducted for a more comprehenive evaluation of the propoed congetion-ditortion optimized algorithm. Reference Berteka, D., Gallager, R., Data Network. Prentice Hall, New Jerey, USA. Bicket, J., Aguayo, D., Biwa, S., Morri, R., 5. Architecture and Evaluation of an Unplanned 8.11b Meh Network. Proc. ACM 11th Annual International Conference on Mobile Computing and Networking (MOBICOM 5). Cologne, Germany, p Biwa, S., Morri, R., 5. ExOR: Opportunitic Multi-Hop Routing for Wirele Network. Proc. ACM Conference on Communication Architecture, Protocol and Application (SIGCOMM 5). Philadelphia, Pennylvania, USA, p Boyd, S., Vandenberghe, L., 4. Convex Optimization. Cambridge Univerity Pre, United Kingdom. Ca, S., 5. Viva meh vega (meh wirele network). IEEE Spectrum, 4(1): [doi:1.119/mspec.5.
10 736 Zhu et al. / J Zhejiang Univ SCIENCE A 6 7(5): ] Chen, M., Zakhor, A., 4. Rate Contcrol for Streaming Video over Wirele. Proc. Twenty-third Annual Joint Conference of the IEEE Computer and Communication Societie (INFOCOM 4). Hong Kong, China, p Clauen, T., Jacquet, P., 3. Optimized Link State Routing Protocol (OLSR). RFC 366. de Couto, D., Aguayo, D., Chamber, B., Morri, R.,. Performance of Multihop Wirele Network: Shortet Path I Not Enough. Proc. ACM Firt Workhop on Hot Topic in Network (HotNet-I). Princeton, New Jerey, USA, p de Couto, D.S.J., Aguayo, D., Bicket, J., Morri, R., 3. A High-Throughput Path Metric for Multi-Hop Wirele Routing. Proc. ACM Ninth International Conference on Mobile Computing and Networking (MOBICOM 3). San Diego, California, USA. Ford, L.R.Jr, Fulkeron, D.R., 196. Flow in Network. Princeton Univerity Pre, New Jerey, USA. Johnon, D.B., Maltz, D.B., Dynamic Source Routing in Ad hoc Wirele Network. Mobile Computing. Kluwer Academic Publiher. Kelly, F.P., Charging and rate control for elatic traffic. European Tran. on Telecommunication, 8: Kelly, F.P., Maulloo, A., Tan, D., Rate control for communication network: Shadow price, proportional fairne and tability. Journal of Operation Reearch Society, 49(3):37-5. [doi:1.138/j.jor.653] Kleinrock, L., Queuing Sytem, Volume II: Computer Application. Wiley Intercience, New York, USA. La, R.J., Anantharam, V.,. Utility-baed rate control in the Internet for elatic traffic. IEEE Tran. on Networking, 1():7-86. [doi:1.119/ ] Lee, S.J., Gerla, M.,. SMR: Split Multi-Path Routing with Maximally Doint Path in Ad hoc Network. Technical Report, Computer Science Department, Univerity of California, Lo Angele, USA. Lee, S.J., Gerla, M., Toh, C.K., A imulation tudy of table-driven and on-demand routing protocol for mobile ad-hoc network. IEEE Network, 13(4): [doi:1. 119/ ] Mao, S., Lin, S., Panwar, S.S., Wang, Y., Celebi, E., 3. Video tranport over ad-hoc network: Multitream coding with multipath tranport. IEEE Journal on Selected Area in Communication, 1(1): [doi:1. 119/JSAC ] Marina, M.K., Da, S.R., 1. On Demand Multi-Path Ditance Vector Routing in Ad hoc Network. Proc. IEEE International Conference on Network Protocol. Riveride, California, USA, p Neterov, Y., Nemirovky, A., Interior-Point Polynomial Method in Convex Programming. Studie in Applied Mathematic, Vol. 13. SIAM, Philadelphia, Pennylvania, USA. Nguyen, T., Zakhor, A., 4. Multiple ender ditributed video treaming. IEEE Tran. on Multimedia, 6(): [doi:1.119/tmm.3.879] Perkin, C.E., Bhagwat, P., Highly Dynamic Detination- Sequenced Ditance-Vector Routing (DSDV) for Moblie Computer. Proc. ACM Conference on Communication Architecture, Protocol and Application (SIGCOMM 94). London, United Kingdom, p Perkin, C., Royer, E., Da, S., 3. Ad-hoc On-Demand Ditance Vector (AODV) Routing. RFC Rappaport, T.S., Wirele Communication Principle and Practice. Prentice Hall, New Jerey, USA. Royer, E.M., Toh, C.K., A review of current routing protocol for ad hoc mobile wirele network. IEEE Peronal Communication, 6(): [doi:1.119/ ] Setton, E., Zhu, X., Girod, B., 4. Congetion-Optimized Multi-Path Streaming of Video over Ad hoc Wirele Network. Proc. IEEE International Conference on Multimedia and Expo (ICME 4). Taipei, Taiwan, p Stuhlmüller, K., Färber, N., Link, M., Girod, B.,. Analyi of video tranmiion over loy channel. IEEE Journal on Selected Area in Communication, 18(6): [doi:1.119/ ] Wei, W., Zakhor, A., 4. Robut Multi-Path Source Routing Protocol (RMPSR) for Video Communication over Wirele Ad hoc Network. Proc. IEEE International Conference on Multimedia and Expo (ICME 4). Taipei, Taiwan, p Zhu, X., Girod, B., 5a. A Ditributed Algorithm for Congetion-Minimized Multi-Path Routing over Ad hoc Network. Proc. IEEE International Conference on Multimedia and Expo (ICME 5). Amterdam, The Netherland, p Zhu, X., Girod, B., 5b. Ditributed Rate Allocation for Multi-Stream Video Tranmiion over Ad hoc Network. Proc. IEEE International Conference on Image Proceing (ICIP 5). Genoa, Italy, p Zhu, X., Setton, E., Girod, B., 5. Congetion-ditortion optimized video tranmiion over ad hoc network. EURASIP Journal of Signal Proceing: Image Communication, (8): [doi:1.116/j.image ]
Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationDiverse: Application-Layer Service Differentiation in Peer-to-Peer Communications
Divere: Application-Layer Service Differentiation in Peer-to-Peer Communication Chuan Wu, Student Member, IEEE, Baochun Li, Senior Member, IEEE Department of Electrical and Computer Engineering Univerity
More informationDistributed Media-Aware Rate Allocation for Video Multicast over Wireless Networks
Ditributed Media-Aware Rate Allocation for Video Multicat over Wirele Network Xiaoqing Zhu, Thoma Schierl, Thoma Wiegand, Senior Member, IEEE, and Bernd Girod, Fellow, IEEE Abtract A unified optimization
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationMedia-Aware Multi-User Rate Allocation over Wireless Mesh Network
Media-Aware Multi-User Rate Allocation over Wireless Mesh Network Xiaoqing Zhu and Bernd Girod Information Systems Laboratory, Stanford University, CA, U.S.A. {zhuxq,bgirod}@stanford.edu Abstract When
More informationSeparation of Routing and Scheduling in Backpressure- Based Wireless Networks
Separation of Routing and Scheduling in - Baed Wirele Network The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed Publiher Seferoglu,
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationDiff-Max: Separation of Routing and Scheduling in Backpressure-Based Wireless Networks
Diff-Max: Separation of Routing and Scheduling in -Baed Wirele Network Hulya Seferoglu and Eytan Modiano Laboratory For Information and Deciion Sytem Maachuett Intitute of Technology {heferog, modiano}@mit.edu
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
More informationImage authentication and tamper detection using fragile watermarking in spatial domain
International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationA Local Mobility Agent Selection Algorithm for Mobile Networks
A Local Mobility Agent Selection Algorithm for Mobile Network Yi Xu Henry C. J. Lee Vrizlynn L. L. Thing Intitute for Infocomm Reearch, 21 Heng Mui Keng Terrace, Singapore 119613 Email: {yxu, hlee, vriz}@i2r.a-tar.edu.g
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationJoint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks
Joint Congetion Control and Media Acce Control Deign for Ad Hoc Wirele Network Lijun Chen, Steven H. Low and John C. Doyle Engineering & Applied Science Diviion, California Intitute of Technology Paadena,
More informationLocalized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks
Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationPower Aware Location Aided Routing in Mobile Ad-hoc Networks
International Journal of Scientific and Reearch Publication, Volume, Iue 1, December 01 1 Power Aware Location Aided Routing in Mobile Ad-hoc Network Anamika Computer Science, Inderprataha Engineering
More informationCross-Layer Interactions in Multihop Wireless Sensor Networks: A Constrained Queueing Model
Cro-Layer Interaction in Multihop Wirele Senor Network: A Contrained Queueing Model YANG SONG Univerity of Florida and YUGUANG FANG Univerity of Florida Xidian Univerity In thi article, we propoe a contrained
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More informationFocused Video Estimation from Defocused Video Sequences
Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization
More informationMinimum Energy Reliable Paths Using Unreliable Wireless Links
Minimum Energy Reliable Path Uing Unreliable Wirele Link Qunfeng Dong Department of Computer Science Univerity of Wiconin-Madion Madion, Wiconin 53706 qunfeng@c.wic.edu Micah Adler Department of Computer
More informationModeling the Effect of Mobile Handoffs on TCP and TFRC Throughput
Modeling the Effect of Mobile Handoff on TCP and TFRC Throughput Antonio Argyriou and Vijay Madietti School of Electrical and Computer Engineering Georgia Intitute of Technology Atlanta, Georgia 3332 25,
More informationEfficient Data Forwarding in Mobile Social Networks with Diverse Connectivity Characteristics
Efficient Data Forwarding in Mobile Social Network with Divere Connectivity Characteritic Xiaomei Zhang and Guohong Cao Department of Computer Science and Engineering The Pennylvania State Univerity, Univerity
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationmapping reult. Our experiment have revealed that for many popular tream application, uch a networking and multimedia application, the number of VC nee
Reolving Deadlock for Pipelined Stream Application on Network-on-Chip Xiaohang Wang 1,2, Peng Liu 1 1 Department of Information Science and Electronic Engineering, Zheiang Univerity Hangzhou, Zheiang,
More informationA Handover Scheme for Mobile WiMAX Using Signal Strength and Distance
A Handover Scheme for Mobile WiMAX Uing Signal Strength and Ditance Mary Alatie, Mjumo Mzyece and Anih Kurien Department of Electrical Engineering/French South African Intitute of Technology (F SATI) Thwane
More informationResearch Article Real-Time Communications in Large-Scale Wireless Networks
Hindawi Publihing Corporation International Journal of Digital Multimedia Broadcating Volume 2008, Article ID 586067, 16 page doi:10.1155/2008/586067 eearch Article eal-time Communication in Large-Scale
More informationCoordinated TCP Westwood Congestion Control for Multiple Paths over Wireless Networks
Coordinated TCP Wetwood Congetion Control for Multiple Path over Wirele Network Tuan Anh Le, Choong eon Hong, and Eui-Nam Huh Department of Computer Engineering, Kyung Hee Univerity 1 eocheon, Giheung,
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationA Load Balancing Model based on Load-aware for Distributed Controllers. Fengjun Shang, Wenjuan Gong
4th International Conference on Machinery, Material and Computing Technology (ICMMCT 2016) A Load Balancing Model baed on Load-aware for Ditributed Controller Fengjun Shang, Wenjuan Gong College of Compute
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationSoftware Agent (SA) to guarantee QoS for multi constrain applications in all-ip networks
Software Agent (SA) to guarantee QoS for multi contrain application in all-ip network Kazi Khaled Al-Zahid and Mituji Matumoto GITS, Waeda Univerity 94 Waeda Univ. Bldg. A-308, 1011Okuboyama Nihitomida
More informationModelling the impact of cyber attacks on the traffic control centre of an urban automobile transport system by means of enhanced cybersecurity
Modelling the impact of cyber attack on the traffic control centre of an urban automobile tranport ytem by mean of enhanced cyberecurity Yoana Ivanova 1,* 1 Bulgarian Academy of Science, Intitute of ICT,
More informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
More informationA New Approach to Pipeline FFT Processor
A ew Approach to Pipeline FFT Proceor Shouheng He and Mat Torkelon Department of Applied Electronic, Lund Univerity S- Lund, SWEDE email: he@tde.lth.e; torkel@tde.lth.e Abtract A new VLSI architecture
More informationResource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks
Reource Allocation in Multi-Radio Multi-Channel Multi-Hop Wirele Network Technical Report (July 2007) Simone Merlin, Nitin Vaidya, Michele Zorzi Padova Univerity, DEI, Padova, Italy; Univerity of Illinoi
More informationOn Peer-to-Peer Media Streaming Λ
On eer-to-eer Media Streaming Λ Dongyan Xu y, Mohamed Hefeeda, Suanne Hambruch, Bharat Bhargava Department of Computer Science urdue Univerity, Wet Lafayette, IN 797 fdxu, hefeeda, eh, bbg@c.purdue.edu
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More informationCompressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit
Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationChapter 7 Packet-Switching Networks. Chapter 7 Packet-Switching Networks. Packet Switching. Network Layer. Network Service
Chapter 7 Packet-Switching etwork etwork Operation & Topology Datagram and Virtual Circuit Structure of a Packet Switch Routing in Packet etwork Shortet Path Routing etwork Chapter 7 Packet-Switching etwork
More informationVIDEO STREAMING OVER WIRELESS NETWORKS
1th European Signal Processing Conference (EUSIPCO 7), Poznan, Poland, September 3-7, 7, copyright by EURASIP VIDEO STREAMING OVER WIRELESS NETWORKS Xiaoqing Zhu and Bernd Girod Information Systems Laboratory,
More informationStress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling
Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationAnisotropic filtering on normal field and curvature tensor field using optimal estimation theory
Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu
More informationA Novel Grey-RSS Navigation System Design for Mobile Robots
A vel Grey-RSS Navigation Sytem Deign for Mobile Robot Albert Wen-Long Yao*,, Hin-Te Liao, and Shiou-De Chen Department of Mechanical and Automation Engineering, National Kaohiung Firt Univerity of Science
More informationModeling and Analysis of Slow CW Decrease for IEEE WLAN
Modeling and Analyi of Slow CW Decreae for IEEE 82. WLAN Qiang Ni, Imad Aad 2, Chadi Barakat, and Thierry Turletti Planete Group 2 Planete Group INRIA Sophia Antipoli INRIA Rhône-Alpe Sophia Antipoli,
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationA Hybrid Deployable Dynamic Traffic Assignment Framework for Robust Online Route Guidance
A Hybrid Deployable Dynamic Traffic Aignment Framework for Robut Online Route Guidance Sriniva Peeta School of Civil Engineering, Purdue Univerity Chao Zhou Sabre, Inc. Sriniva Peeta School of Civil Engineering
More informationConnected Placement of Disaster Shelters in Modern Cities
Connected Placement of Diater Shelter in Modern Citie Huanyang Zheng and Jie Wu Department of Computer and Information Science Temple Univerity, USA {huanyang.zheng, jiewu}@temple.edu ABSTRACT Thi paper
More informationA distributed utility-based scheduling for peer-to-peer video streaming over wireless networks
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wirel. Commun. Mob. Comput. 2016; 16:1556 1569 Publihed online 13 Augut 2015 in Wiley Online Library (wileyonlinelibrary.com)..2614 RESEARCH ARTICLE A ditributed
More informationPERFORMANCE EVALUATION OF TRANSMISSION DISTANCE AND BIT RATES IN INTER-SATELLITE OPTICAL WIRELESS COMMUNICATION SYSTEM
PERFORMANCE EVALUATION OF TRANSMISSION DISTANCE AND BIT RATES IN INTER-SATELLITE OPTICAL WIRELESS COMMUNICATION SYSTEM Rohni Joy 1, Ami Lavingia 2, Prof. Kruti Lavingia 3 1 Electronic and Communication
More informationAn efficient resource allocation algorithm for OFDMA cooperative relay networks with fairness and QoS guaranteed
Univerity of Wollongong Reearch Online Faculty of Informatic - Paper (Archive) Faculty of Engineering and Information Science 200 An efficient reource allocation algorithm for OFDMA cooperative relay network
More informationComputer Networks. Cross-layer design in multihop wireless networks. Lijun Chen, Steven H. Low, John C. Doyle. abstract
Computer Network 55 () 48 496 Content lit available at ScienceDirect Computer Network journal homepage: www.elevier.com/locate/comnet Cro-layer deign in multihop wirele network Lijun Chen, Steven H. Low,
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More information( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1
A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm
More informationNetwork Coding in Duty-Cycled Sensor Networks
1 Network Coding in Duty-Cycled Senor Network Roja Chandanala, Radu Stoleru, Member, IEEE Abtract Network coding and duty-cycling are two popular technique for aving energy in wirele adhoc and enor network.
More informationAn Algebraic Approach to Adaptive Scalable Overlay Network Monitoring
An Algebraic Approach to Adaptive Scalable Overlay Network Monitoring ABSTRACT Overlay network monitoring enable ditributed Internet application to detect and recover from path outage and period of degraded
More informationEmbedding Service Function Tree with Minimum Cost for NFV Enabled Multicast
1 Embedding Service Function Tree with Minimum ot for NFV Enabled Multicat angbang Ren, Student Member, IEEE, eke Guo, Senior Member, IEEE, Yulong Shen, Member, IEEE, Guoming Tang, Member, IEEE, Xu Lin,
More informationResearch Article Longest Path Reroute to Optimize the Optical Multicast Routing in Sparse Splitting WDM Networks
International Optic Volume 0, Article ID 9, page http://dxdoiorg/0/0/9 Reearch Article Longet Path Reroute to Optimize the Optical Multicat Routing in Spare Splitting WDM Network Huanlin Liu, Hongyue Dai,
More informationJoint Capacity, Flow and Rate Allocation for Multiuser Video Streaming over Wireless Ad-Hoc Networks
Joint Capacity, Flow and Rate Allocation for Multiuser Video Streaming over Wireless Ad-Hoc Networks Sachin Adlakha Wireless Systems Laboratory Department of Electrical Engineering 35 Serra Mall Stanford,
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More informationQuadratic Optimal Control of Wireless Sensor Network Deployment
1 Quadratic Optimal Control of Wirele Senor Network Deployment Ratko R. Selmic 1, Jinko Kanno, Jack Buchart 1, and Nichola Richardon 3 1 Department of Electrical Engineering, Department of Mathematic 3
More informationDistributed Rate Allocation for Video Streaming over Wireless Networks with Heterogeneous Link Speeds
Distributed Rate Allocation for Video Streaming over Wireless Networks with Heterogeneous Link Speeds Invited Paper Xiaoqing Zhu and Bernd Girod Information Systems Laboratory, Stanford University, CA
More informationCSE 250B Assignment 4 Report
CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed
More informationAdaptive Beam Director for a Tiled Fiber Array
Adaptive Beam Director for a Tiled Fiber Array Mikhail A. Vorontov Intelligent Optic Laboratory, Computational and Information Science Directorate, U.S. Army Reearch Laboratory, 2800 Powder Mill Road,
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationIMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE
Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationMulticlass Road Sign Detection using Multiplicative Kernel
Proceeding of the Croatian Computer Viion Workhop, Year 1 Multicla Road Sign Detection uing Multiplicative Kernel Valentina Zadrija Mireo d. d. Zagreb, Croatia valentina.zadrija@mireo.hr Siniša Šegvić
More informationNEXT generation networks will evolve from delivering
Optimal Network Rate Allocation under End-to-End Quality-of-Service Requirement Mohamed Saad, Member, IEEE, Alberto Leon-Garcia, Fellow, IEEE, and Wei Yu, Member, IEEE Abtract We addre the problem of allocating
More informationAnalytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compensation
Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compenation A. J. Healey Profeor and Director Center for AUV Reearch Naval Potgraduate School Monterey, CA 93953 healey@me.np.navy.mil
More informationISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Iue 4, April 2015 International Journal Advance Reearch in Computer Science and Management Studie Reearch Article / Survey Paper / Cae Study Available online at: www.ijarcm.com
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationXiaoqing Zhu, Sangeun Han and Bernd Girod Information Systems Laboratory Department of Electrical Engineering Stanford University
Congestion-aware Rate Allocation For Multipath Video Streaming Over Ad Hoc Wireless Networks Xiaoqing Zhu, Sangeun Han and Bernd Girod Information Systems Laboratory Department of Electrical Engineering
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationAvailable Bandwidth-Based Association in IEEE Wireless LANs
Available Bandwidth-Baed Aociation in IEEE 82. Wirele LAN Heeyoung Lee, Seongkwan Kim, Okhwan Lee, Sunghyun Choi, Sung-Ju Lee 2 School of Electrical Engineering & INMC, Seoul National Univerity, Seoul,
More informationA TOPSIS based Method for Gene Selection for Cancer Classification
Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationShortest Path Routing in Arbitrary Networks
Journal of Algorithm, Vol 31(1), 1999 Shortet Path Routing in Arbitrary Network Friedhelm Meyer auf der Heide and Berthold Vöcking Department of Mathematic and Computer Science and Heinz Nixdorf Intitute,
More informationMulticast with Network Coding in Application-Layer Overlay Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 22, NO. 1, JANUARY 2004 1 Multicat with Network Coding in Application-Layer Overlay Network Ying Zhu, Baochun Li, Member, IEEE, and Jiang Guo Abtract
More informationETSI TS V ( )
TS 122 153 V14.4.0 (2017-05) TECHNICAL SPECIFICATION Digital cellular telecommunication ytem (Phae 2+) (GSM); Univeral Mobile Telecommunication Sytem (UMTS); LTE; Multimedia priority ervice (3GPP TS 22.153
More information