Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005.最新文献_第5页

Opportunistic Cooperations: A New Communication Approach for MANETs 机会合作:一种新的manet通信方法

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 2005-10-28 DOI: 10.1109/ACSSC.2005.1599921

R. de Moraes, H. Sadjadpour, J. Garcia-Luna-Aceves

{"title":"Opportunistic Cooperations: A New Communication Approach for MANETs","authors":"R. de Moraes, H. Sadjadpour, J. Garcia-Luna-Aceves","doi":"10.1109/ACSSC.2005.1599921","DOIUrl":"https://doi.org/10.1109/ACSSC.2005.1599921","url":null,"abstract":"Opportunistic Cooperations: A New Communication Approach for MANETs Renato M. de Moraes, Hamid R. Sadjadpour J.J. Garcia-Luna-Aceves Department of Electrical Engineering University of California at Santa Cruz (UCSC) Santa Cruz, CA 95064, USA Email: {renato,hamid}@soe.ucsc.edu Department of Computer Engineering at UCSC and Palo Alto Research Center 3333 Coyote Hill Road, Palo Alto, CA 94304, USA Email: jj@soe.ucsc.edu Abstract—We introduce a collaboration-driven approach to the sharing of the available bandwidth in wireless ad hoc networks, which we call opportunistic cooperation. Transmissions are divided in frequency and codes according to nodal locations, and succes- sive interference cancellation (SIC) is used at receivers to allow them to decode and use all transmissions from strong interfer- ing sources. We show that both the link’s Shannon capacity and the per source-destination throughput scale like O(n 2 ) (upper- bound) and Ω[f (n)] (lower-bound), for n nodes in the network, a path loss parameter α > 2, and 1 ≤ f (n) < n 2 . I. I NTRODUCTION Communication protocols used in wireless ad hoc networks today are meant to support reliable communication among senders and receivers that are competing with one another for the use of the shared bandwidth. This “competition-driven” view of bandwidth sharing has had profound implications on network architectures and methods used to access the channel and disseminate information. Gupta and Kumar [1] showed that, in a wireless connected network with static nodes, the throughput for each node degrades as the number of nodes in- creases under the competition-driven view of networking. That p is, it scales as Θ(1/ n log(n)), 1 where n is the number of nodes in the network. Grossglauser and Tse [2] analyzed a two-hop, single-relay forwarding scheme for MANETs in which a source passes a packet to a relay that in turn delivers it to the destination when the two nodes are close to each other. This and many subse- quent studies on how to make MANETs scale by using mobil- ity [2], [3], [4], consider each transmission as competing with all the other concurrent transmissions in the network. However, because a relay cooperates with a source by storing the source’s packet until it is close enough to the intended destination, the throughput of MANETs can be increased. 2 Recently, Toumpis and Goldsmith [5] have shown that the capacity regions for ad hoc networks are significantly increased when multiple access schemes are combined with spatial reuse (i.e., multiple simultaneous transmissions), multihop routing (i.e., packet relaying), and SIC, even without performing power This work was supported in part by CAPES/Brazil, by the US Army Re- search Office under grants W911NF-04-1-0224 and W911NF-05-1-0246, by the Basking Chair of Computer Engineering, and by UCOP CLC under grant SC-05-33. 1 Ω, Θ and O are the standard order bounds. log(·) is the natural logarithm. 2 In [2], the per source-destination throughput scales","PeriodicalId":326489,"journal":{"name":"Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005.","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122444021","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Extensions of the Signal Richness Preservation Problem in LTI Systems LTI系统中信号丰富度保持问题的扩展

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 2005-10-01 DOI: 10.1109/acssc.2005.1599694

B. Su, P. P. Vaidyanathan

引用次数: 0

A New UMTS TDD Burst Structure With a Semi-Blind Equalisation Scheme 一种新的半盲均衡UMTS TDD突发结构

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 2005-10-01 DOI: 10.1109/ACSSC.2005.1599781

M. Hadef, S. Bendoukha, S. Weiss, M. Rupp

引用次数: 0

Affine Projection Algorithm for Blind Multiuser Equalisation of Downlink DS-CDMA System 下行DS-CDMA盲多用户均衡的仿射投影算法

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 2005-10-01 DOI: 10.1109/ACSSC.2005.1599864

M. Hadef, S. Bendoukha, S. Weiss, M. Rupp

引用次数: 2

A Non-Expansive Convolution for Nonlinear-Phase Paraunitary Filter Banks and Its Application to Image Coding 非线性相位准酉滤波器组的非扩展卷积及其在图像编码中的应用

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 2005-07-01 DOI: 10.1109/ACSSC.2005.1599700

Y. Tanaka, A. Ochi, M. Ikehara

引用次数: 4

Multi-sensor tracking of a vehicle on a grid-II 网格上车辆的多传感器跟踪ii

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 2004-11-07 DOI: 10.1109/ACSSC.2005.1599814

D.D. Sworder, J. E. Boyd, R. Hutchins, Robert J. Elliott

引用次数: 2

Tracking with Sleepy Sensors 用睡眠传感器跟踪

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 1900-01-01 DOI: 10.1109/ACSSC.2005.1600026

V. Veeravalli, J. Fuemmeler, A. Visvanathan

引用次数: 1

Micro-Coded Programmable Solution for a Class of OFDM Applications 一类OFDM应用的微编码可编程解决方案

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 1900-01-01 DOI: 10.1109/ACSSC.2005.1599980

M. Hennedy, A. Shalash

引用次数: 0

Low Power and Low Leakage Implementation of RNS FIR Filters RNS FIR滤波器的低功耗低漏实现

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 1900-01-01 DOI: 10.1109/ACSSC.2005.1600042

G. Cardarilli, A. D. Re, A. Nannarelli

{"title":"Low Power and Low Leakage Implementation of RNS FIR Filters","authors":"G. Cardarilli, A. D. Re, A. Nannarelli","doi":"10.1109/ACSSC.2005.1600042","DOIUrl":"https://doi.org/10.1109/ACSSC.2005.1600042","url":null,"abstract":"The CMOS technology scaling is leading to the integration of ever more complex systems on silicon. On the other hand, the shrinking of the devices and the reduction of the supply voltage have significantly increased the static power dissipation, that in power budgets of nanometer technologies, cannot be neglected any longer. In this work, we take advantage of the properties of the Residue Number System (RNS) to implement FIR filters with reduced static and dynamic power consumption. The results show that the RNS filters offer a reduction of 50% in static power dissipation and a total power reduction of 40% with respect to the corresponding conventional filters. I. INTRODUCTION The objective of the work described in (1) was the com- parison of the power consumption of Finite Impulse Response (FIR) filters implemented in the traditional two's complement system (TCS) and in the Residue Number System (RNS). The work in (1) took into account the dynamic power dissipation, which was by far the dominant portion of the energy consumed a few years ago. With the technology scaling, and the increased transistor's leakage due to sub-threshold currents, also the static power dissipation starts to play an important role in today's power budgets. Moreover, the increasing smaller CMOS transistors allow the hardware implementation of extra functions that be- fore were executed in software, and the migration of complex system to portable devices. Because of the implementation of digital filters in ultra low power processors, such as the one used in tiny systems with limited available power, it is important the static power due to leakage is characterized and, possibly, reduced. To have an idea of the impact of the device's leakage on power dissipation, we implemented a multiplier, which is the basic block of a FIR filter, in a 0.18 µm ,a 0.12 µm and in a 90 nm library. We used the same timing constraint, the delay of 25 inverters with fanout of 4 (a standard measure of delay across different technologies) in their respective libraries. The results, shown in Table I, indicate that the power dissipation due to leakage Pstat increases both in absolute value and as the percentage of the overall power dissipation P TO T. By comparing the 0.18 µm and the 90 nm multipliers, we notice that P TO T has decreased of about 70% (mostly due to the scaling of VDD), but the static part Pstat has increased 14 times and its contribution to the total 40 times. Moreover, for the 90 nm implementation, if the multiplier is used as often as 1% of the processor usage time the static power dissipation becomes dominant. Therefore, the design of systems in nanometer technologies must take into account methodologies to reduce the static power dissipation. In this work, we show that filters implemented in RNS, not only are convenient in terms of dynamic power dissipation (at the same operation rate), but also that the RNS is very effective in the reduction of the static power. In implementing","PeriodicalId":326489,"journal":{"name":"Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005.","volume":"58 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121004563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 31

Stochastic Sub-space Identification Methods for Bridges 桥梁的随机子空间识别方法

Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005. Pub Date : 1900-01-01 DOI: 10.1109/ACSSC.2005.1599941

V. DeBrunner, L. DeBrunner, P. Wang, J. D. Baldwin, A. Medda, H. Thai

引用次数: 2