Filters








381,972 Hits in 2.4 sec

Analysis of Link Reversal Routing Algorithms

Costas Busch, Srikanta Tirthapura
2005 SIAM journal on computing (Print)  
This paper presents the first formal performance analysis of link reversal algorithms.  ...  A link reversal algorithm routes by imposing a direction on each network link such that the resulting graph is a destination oriented DAG.  ...  Link reversal. Link reversal routing algorithms [12, Chapter 8 ] are adaptive, self-stabilizing, distributed algorithms used for routing in mobile ad hoc networks.  ... 
doi:10.1137/s0097539704443598 fatcat:halusmtel5ay7hycifxh7snx7m

Loop-Free Backpressure Routing Using Link-Reversal Algorithms [article]

Anurag Rai, Chih-ping Li, Georgios Paschos, Eytan Modiano
2015 arXiv   pre-print
These policies use link reversal algorithms to improve the DAGs in order to support any achievable traffic demand.  ...  We use this to develop a joint link-reversal and backpressure routing policy, called the loop free backpressure (LFBP) algorithm.  ...  The link-reversal algorithm reverses the link (a, b) so that (b, a) ∈ E k+1 in the DAG D k+1 .  ... 
arXiv:1503.06857v1 fatcat:ohj4bdgapvfctm4dxwxsxsda54

Loop-Free Backpressure Routing Using Link-Reversal Algorithms

Anurag Rai, Chih-ping Li, Georgios Paschos, Eytan Modiano
2015 Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing - MobiHoc '15  
These policies use link reversal algorithms to improve the DAGs in order to support any achievable traffic demand.  ...  We use this to develop a joint link-reversal and backpressure routing policy, called the loop free backpressure (LFBP) algorithm.  ...  while links going from A c to A, which is also the reversals performed by the link reversal algorithm (Algorithm 1).  ... 
doi:10.1145/2746285.2746304 dblp:conf/mobihoc/RaiLPM15 fatcat:f4fhj2skwrhz7beukxeyzqx7vi

Reverse engineering of compact suffix trees and links: A novel algorithm

Bastien Cazaux, Eric Rivals
2014 Journal of Discrete Algorithms  
Here, we also investigate the Reverse Engineering problem on ST with links and exhibit a novel approach and algorithm.  ...  Even the suffix links, which play a key role in efficient construction algorithms and many applications, are not sufficient to discriminate the suffix trees of distinct words.  ...  suffix links of leaves and proposes an algorithm for solving SLI-REST.  ... 
doi:10.1016/j.jda.2014.07.002 fatcat:t7xlyp5a5bb27norltcohsmhgq

A Distributed O(|E|) Algorithm for Optimal Link-Reversal [chapter]

Sukhamay Kundu
2008 Lecture Notes in Computer Science  
The minimality of the reversed link-set L has other important consequences.  ...  Then, we give a distributed O(|E|) algorithm for determining such a link-set L, where |E| = (links in the network). This improves the previous lower bound O(n 2 ), where n = (nodes in the network).  ...  Conclusion We have presented a O(|E|) distributed algorithm for the link-reversal problem, where |E| = (links in the network).  ... 
doi:10.1007/978-3-540-92295-7_30 fatcat:g5mmmmhnrrhzdg6bjcvo2j5vfy

Evaluation of Smart Antenna Algorithms for cdma2000 Reverse Link [chapter]

Mustafa Karakoc, Adnan Kavak
2004 Lecture Notes in Computer Science  
Adaptive algorithms which provide desired performance and have small computational load are key factors that enable the integration of smart antennas into 3G wireless communication systems.  ...  W e evaluate non-blind (LMS, RLS), blind (CM), and serni-blind (CFA) type receive beamforrning algorithms in terms of their performance, complexity, and convergence rate for cdma2000 systems.  ...  Simulations are performed for the reverse link of cdma2000 under varying multipath and multiple access interference conditions.  ... 
doi:10.1007/978-3-540-24693-0_119 fatcat:z74dyiue6rbqbaaj3qn6ou4mei

EVALUATING THE REVERSING DATA STRUCTURE ALGORITHM OF LINKED LIST

Rwan F. Al-Rashed, Atheer S. Al-Mutiri, Wadha M. Al-Marrai, Badriayh G. Al-Mutiri, Hanan F. Al-Qahtani, Jehan A. Al-Buainain, Hanaa F. Morse, Enas E. El-Sharawy
2020 Indian Journal of Computer Science and Engineering  
There are a couple of algorithms that exists to reverse a singly linked list in Java "three-pointer approach using a Stack, or simply using Recursion without the external stack".  ...  It's difficult to reverse the linked list.  ...  After comparing the iterative and recursion in reverse linked list.  ... 
doi:10.21817/indjcse/2020/v11i1/201101070 fatcat:elrvej7rbjcr7o4zdzc7wsje7i

Performance Study on Multipath Routing Algorithm using Temporarily Ordered Routing Algorithm TORA using Link – Reversal in Wireless Networks

Dr. K. Kumaravel, Dr. M. Sengaliappan
2017 International Journal of Trend in Scientific Research and Development  
The protocol is one of a family of protocols which we term "link reversal" algorithms.  ...  The protocol's reaction is structured as a temporally-ordered sequence of diffusing computations; each computation consisting of a sequence of directed link reversals.  ...  LINK REVERSAL ALGORITHM Link reversal is a versatile algorithm design technique that has been used in numerous distributed algorithms for a variety of problems.  ... 
doi:10.31142/ijtsrd5951 fatcat:2mh4x2ug75cfhnymshdyjwbmwi

Analysis of link reversal routing algorithms for mobile ad hoc networks

Costas Busch, Srikanth Surapaneni, Srikanta Tirthapura
2003 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '03  
Link reversal algorithms provide a simple mechanism for routing in mobile ad hoc networks.  ...  This paper presents the first formal performance analysis of link reversal algorithms.  ...  Another link reversal routing algorithm is the LMR [3, 4] algorithm (Lightweight Mobile Routing Algorithm). An overview of link reversal routing algorithms can be found in [9, Chapter 8] .  ... 
doi:10.1145/777412.777446 dblp:conf/spaa/BuschST03 fatcat:h7xqupoc25eyhfibkes4caj2sm

Reverse-Link Rate Control Algorithms with Fairness Guarantees for CDMA Systems

R. Yim, Oh-Soon Shin, V. Tarokh
2007 IEEE Transactions on Wireless Communications  
We propose distributed rate control algorithms for the reverse-link of CDMA systems, such as the one defined in the IS-856 standard.  ...  We first derive an algorithm by assuming that the reverse activity feedback and the feasible transmission rates are real-valued, and the transmission power of each terminal is a linear function of the  ...  Additionally, it is important that the reverse-link rate control algorithm provides short-term fairness as well.  ... 
doi:10.1109/twc.2007.348335 fatcat:geqz4rvitzggdijw5pavzkxy6a

Analysis of link reversal routing algorithms for mobile ad hoc networks

Costas Busch, Srikanth Surapaneni, Srikanta Tirthapura
2003 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '03  
Link reversal algorithms provide a simple mechanism for routing in mobile ad hoc networks.  ...  This paper presents the first formal performance analysis of link reversal algorithms.  ...  Another link reversal routing algorithm is the LMR [3, 4] algorithm (Lightweight Mobile Routing Algorithm). An overview of link reversal routing algorithms can be found in [9, Chapter 8] .  ... 
doi:10.1145/777445.777446 fatcat:nlnrgjqs5rfpdibuecs67hyoxq

A Signal Quality Measurement Algorithm for CDMA2000 1x Reverse-link
CDMA2000 1x 역방향 링크의 신호 품질 측정 알고리즘

Sung-Jin Kang
2012 The Journal of Advanced Navigation Technology  
In this paper, we propose and implement a signal quality measurement algorithm for CDMA2000 1x terminal.  ...  Then, through despreading and demodulation with the extracted signal, the proposed algorithm regenerate the reference signal to be used in measurement.  ...     Enhanced Access Channel    Reverse Common Control Channel    Reverse Dedicated Control Channel    Reverse Fundamental Channel    Reverse Supplemental Channel 1    or    Reverse  ... 
doi:10.12673/jkoni.2012.16.6.997 fatcat:z4js7ursazdztk7iagnyj6sdge

Quality Measurement Algorithm for IS-95 Reverse-link Signal
IS-95 역방향링크 신호의 품질 측정 알고리즘

Sung-Jin Kang, Nam-Yong Kim
2010 Journal of the Korea Academia-Industrial cooperation Society  
Abstract In this paper, we proposed and implemented a quality measurement algorithm for IS-95 reverse-link signal.  ...  Therefore, one need to choose adequately the number of interpolation regarding to the platform performance to be used for the proposed algorithm.  ... 
doi:10.5762/kais.2010.11.9.3428 fatcat:2jjfck2mwvdovfma72sdlkiz5m

A reverse link beamforming based on simplex downhill algorithm for time-varying channel environments

Joonsung Lee, Charigheon Oh, Chunayong Lee
2003 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484)  
New beamforming method based on simplex downhill optimaization process has been presented for the reverse link CDMA systems. The proposed system performs code-filtering at each antenna for each user.  ...  The simulation results show that the proposed algorithm has a better BER performance in the case of the timevaring channel.  ...  We have presented a new beamforming method based on the simplex downhill optimization method for reverse link CDMA systems.  ... 
doi:10.1109/vetecf.2003.1285013 fatcat:7qbm46lhq5bqzn7b5q5wpf74wi

Cell Region Based Algorithm for 1xEV-DO Reverse-Link Rate Control

HyeJeong Lee, Dong-Ho Cho
2006 IEEE 63rd Vehicular Technology Conference  
The reverse link traffic in the cdma2000 ixEV-DO standard is controlled by a distributed rate control scheme in a probabilistic way.  ...  =1 q3 |RAB=1 q4 I RAB=1 q5 RAB=4 9.6 kbps 19.2 kbps 38.4 kbps 76.8 kbps 153.6 kbps Fig. 1. 1xEV-DO reverse link rate control  ...  Recently, some enhanced algorithm for reverse link rate control have been proposed in [7] and the effect of system parameters on the rate-control performance has been studied in [3] .  ... 
doi:10.1109/vetecs.2006.1682919 dblp:conf/vtc/LeeC06b fatcat:o3mrknlnd5bnjciwllulngea3y
« Previous Showing results 1 — 15 out of 381,972 results