• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 634
Next 10 →

HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

by Ossama Younis, Sonia Fahmy - IEEE TRANS. MOBILE COMPUTING , 2004
"... Topology control in a sensor network balances load on sensor nodes and increases network scalability and lifetime. Clustering sensor nodes is an effective topology control approach. In this paper, we propose a novel distributed clustering approach for long-lived ad hoc sensor networks. Our proposed ..."
Abstract - Cited by 590 (1 self) - Add to MetaCart
according to a hybrid of the node residual energy and a secondary parameter, such as node proximity to its neighbors or node degree. HEED terminates in Oð1Þ iterations, incurs low message overhead, and achieves fairly uniform cluster head distribution across the network. We prove that, with appropriate

The iSLIP Scheduling Algorithm for Input-Queued Switches

by Nick McKeown , 1999
"... An increasing number of high performance internetworking protocol routers, LAN and asynchronous transfer mode (ATM) switches use a switched backplane based on a crossbar switch. Most often, these systems use input queues to hold packets waiting to traverse the switching fabric. It is well known th ..."
Abstract - Cited by 425 (8 self) - Add to MetaCart
in this paper. A scheduling algorithm is used to configure the crossbar switch, deciding the order in which packets will be served. Recent results have shown that with a suitable scheduling algorithm, 100 % throughput can be achieved. In this paper, we present a scheduling algorithm called iSLIP. An iterative

The price of stability for network design with fair cost allocation

by Elliot Anshelevich, Anirban Dasgupta, Jon Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden - In Proceedings of the 45th Annual Symposium on Foundations of Computer Science (FOCS , 2004
"... Abstract. Network design is a fundamental problem for which it is important to understand the effects of strategic behavior. Given a collection of self-interested agents who want to form a network connecting certain endpoints, the set of stable solutions — the Nash equilibria — may look quite differ ..."
Abstract - Cited by 281 (30 self) - Add to MetaCart
-response dynamics in which users iteratively defect from a starting solution. This establishes that the fair cost allocation protocol is in fact a useful mechanism for inducing strategic behavior to form near-optimal equilibria. We discuss connections to the class of potential games defined by Monderer and Shapley

Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach

by Ossama Younis, Sonia Fahmy , 2004
"... Prolonged network lifetime, scalability, and load balancing are important requirements for many ad-hoc sensor network applications. Clustering sensor nodes is an effective technique for achieving these goals. In this work, we propose a new energy-efficient approach for clustering nodes in adhoc sens ..."
Abstract - Cited by 307 (12 self) - Add to MetaCart
not make any assumptions about the distribution or density of nodes, or about node capabilities, e.g., location-awareness. The clustering process terminates in O(1) iterations, and does not depend on the network topology or size. The protocol incurs low overhead in terms of processing cycles and messages

Sure independence screening for ultra-high dimensional feature space

by Jianqing Fan, Jinchi Lv , 2006
"... Variable selection plays an important role in high dimensional statistical modeling which nowa-days appears in many areas and is key to various scientific discoveries. For problems of large scale or dimensionality p, estimation accuracy and computational cost are two top concerns. In a recent paper, ..."
Abstract - Cited by 283 (26 self) - Add to MetaCart
fairly general asymptotic framework, the SIS is shown to have the sure screening property for even exponentially growing dimensionality. As a methodological extension, an iterative SIS (ISIS) is also proposed to enhance its finite sample performance. With dimension reduced accurately from high to below

Bayesian Haplotype Inference for Multiple Linked Single-Nucleotide Polymorphisms .American

by Tianhua Niu, Zhaohui S. Qin, Xiping Xu, Jun S. Liu - Journal of Human Genetics , 2002
"... Haplotypes have gained increasing attention in the mapping of complex-disease genes, because of the abundance of single-nucleotide polymorphisms (SNPs) and the limited power of conventional single-locus analyses. It has been shown that haplotype-inference methods such as Clark’s algorithm, the expec ..."
Abstract - Cited by 230 (6 self) - Add to MetaCart
, the expectation-maximization algorithm, and a coalescence-based iterative-sampling algorithm are fairly effective and economical alternatives to molecular-hap-lotyping methods. To contend with some weaknesses of the existing algorithms, we propose a new Monte Carlo approach. In particular, we first partition

Iterative methods for image deblurring

by Jan Biemond, Senior Member, Reginald L. Lagendi)k, Student Member, Russell, M. Mersereau - Proceedings of the IEEE , 1990
"... This tutorial paper discusses the use of iterative restoration algo-rithms for the removal of linear blurs from photographic Images which may also be assumed to be degraded by pointwise nonlin-eariries such as film saturation and additive noise. lterative algo-rithms are particularly attractive for ..."
Abstract - Cited by 97 (2 self) - Add to MetaCart
This tutorial paper discusses the use of iterative restoration algo-rithms for the removal of linear blurs from photographic Images which may also be assumed to be degraded by pointwise nonlin-eariries such as film saturation and additive noise. lterative algo-rithms are particularly attractive

Volume refinement fairing isosurfaces

by Martin Bertram, Tu Kaiserslautern - In Proceedings of IEEE Visualization (2004
"... We propose an interpolating refinement method for two- and threedimensional scalar fields defined on hexahedral grids. Iterative fairing of the underlying contours (isosurfaces) provides the function values of new grid points. Our method can be considered as a nonlinear variational subdivision schem ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
We propose an interpolating refinement method for two- and threedimensional scalar fields defined on hexahedral grids. Iterative fairing of the underlying contours (isosurfaces) provides the function values of new grid points. Our method can be considered as a nonlinear variational subdivision

Fair Scheduling for Input Buffered Switches

by Nan Ni, Laxmi N. Bhuyan - Cluster Computing , 2003
"... Input buffered switch architecture has become attractive for implementing high performance switches for workstation clusters whose expanding use sees an increasing need for quality of service. It is challenging to provide a scheduling technique that is both highly efficient and fair in resource allo ..."
Abstract - Cited by 10 (0 self) - Add to MetaCart
allocation. In this paper, we first introduce an iterative fair scheduling(iFS) scheme for input buffered switches that supports fair bandwidth distribution among the flows and achieves asymptotically 100% throughput. We then apply the idea of fair scheduling to switches with multicasting capability

Motion Fairing

by Jehee Lee, Sung Yong Shin - In Proceedings of Computer Animation ’96 , 1996
"... Motion capturing is widely used for generating realistic motions. A 3D input device captures a sequence of 6 DOF rigid motion samples. The sampled data consist of two components, translation and orientation; the former is represented by a vector in R 3 and the latter by a rotation matrix in the ro ..."
Abstract - Cited by 8 (4 self) - Add to MetaCart
. The new algorithm iteratively minimizes the energy function reflecting the forces and torques, exerted on a moving object, to perform motion fairing. Keywords: Quaternion, rotation, SO(3), S 3 , fairing, signal processing 1 INTRODUCTION Motion control of a human-like articulated figure is a
Next 10 →
Results 1 - 10 of 634
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University