首页 > 最新文献

2010 IEEE Global Telecommunications Conference GLOBECOM 2010最新文献

英文 中文
Performance Evaluation of TCP over Optical Burst Switched (OBS) Networks Using Coordinated Burst Cloning and Forward-Segment Redundancy 基于协调突发克隆和前向段冗余的光突发交换(OBS)网络TCP性能评估
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683195
J. Sullivan, N. Charbonneau, V. Vokkarane
Random contentions occur in optical burst-switched (OBS) networks because of one-way signaling and lack of optical buffers. These contentions can occur at low loads and are not necessarily an indication of congestion. The loss caused by them, however, causes TCP at the transport layer to reduce its send rate drastically, which is unnecessary and reduces overall performance. In this paper, we propose coordinated burst cloning and forward segment redundancy, a proactive technique to prevent data loss during random contentions in the optical core. With forward segment redundancy (FSR), redundant segments are appended to each burst at the edge and redundant burst segmentation (RBS) is implemented in the core so that when a contention occurs, primarily redundant data is dropped. With burst cloning, an entire redundant burst is created at the edge and sent at the same time as the original burst. Coordinated burst cloning and FSR creates clones of bursts (with FSR) and transmits them independently, creating a second-level of redundancy. We evaluate the performance of our proposed loss recovery technique through extensive simulations. We observe that the proposed hybrid technique significantly improves TCP performance at both low and high network loads.
在光突发交换(OBS)网络中,由于单向信令和光缓冲区的缺乏,会产生随机竞争。这些争用可能在低负载时发生,并不一定是拥塞的指示。然而,它们造成的损失会导致传输层的TCP大幅降低其发送速率,这是不必要的,并且会降低整体性能。在本文中,我们提出了协调突发克隆和前向段冗余,这是一种防止在光核随机竞争中数据丢失的主动技术。使用前向段冗余(FSR),冗余段被附加到边缘的每个突发,并且在核心中实现冗余突发分割(RBS),因此当发生争用时,主要冗余数据被丢弃。使用突发克隆,在边缘创建一个完整的冗余突发,并与原始突发同时发送。协调突发克隆和FSR创建突发克隆(具有FSR)并独立传输它们,创建二级冗余。我们通过广泛的模拟来评估我们提出的损失恢复技术的性能。我们观察到,所提出的混合技术显著提高了TCP在低和高网络负载下的性能。
{"title":"Performance Evaluation of TCP over Optical Burst Switched (OBS) Networks Using Coordinated Burst Cloning and Forward-Segment Redundancy","authors":"J. Sullivan, N. Charbonneau, V. Vokkarane","doi":"10.1109/GLOCOM.2010.5683195","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683195","url":null,"abstract":"Random contentions occur in optical burst-switched (OBS) networks because of one-way signaling and lack of optical buffers. These contentions can occur at low loads and are not necessarily an indication of congestion. The loss caused by them, however, causes TCP at the transport layer to reduce its send rate drastically, which is unnecessary and reduces overall performance. In this paper, we propose coordinated burst cloning and forward segment redundancy, a proactive technique to prevent data loss during random contentions in the optical core. With forward segment redundancy (FSR), redundant segments are appended to each burst at the edge and redundant burst segmentation (RBS) is implemented in the core so that when a contention occurs, primarily redundant data is dropped. With burst cloning, an entire redundant burst is created at the edge and sent at the same time as the original burst. Coordinated burst cloning and FSR creates clones of bursts (with FSR) and transmits them independently, creating a second-level of redundancy. We evaluate the performance of our proposed loss recovery technique through extensive simulations. We observe that the proposed hybrid technique significantly improves TCP performance at both low and high network loads.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"4 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74091854","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}
引用次数: 4
Thermal Control for Crossbar-Based Input-Queued Switches 基于crossbar的输入排队开关的热控制
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683306
A. Bianco, P. Giaccone, G. Masera, Marco Ricca
We consider an NxN input-queued switch based on a crossbar switching fabric implemented on a single chip. The thermal power produced by the crossbar chip grows as N R^3, where R is the maximum bit rate. Power dissipation is becoming more and more challenging, limiting the crossbar scalability for high performance switches. We propose to exploit Dynamic Voltage and Frequency Scaling (DVFS) techniques, quite commonly used in integrated circuit design, to control packet transmissions through each crosspoint of the switching fabric. Our thermal control operates independently of the packet scheduler and it is based on short-term traffic measurements. We propose a family of control algorithms to reduce the thermal power dissipation in non-overloaded conditions.
我们考虑了一种基于在单芯片上实现的交叉交换结构的NxN输入队列交换机。交叉条芯片产生的热功率随着N R^3而增长,其中R是最大比特率。功耗越来越具有挑战性,限制了高性能交换机的可扩展性。我们建议利用在集成电路设计中非常常用的动态电压和频率缩放(DVFS)技术来控制通过交换结构的每个交叉点的分组传输。我们的热控制操作独立于数据包调度程序,它是基于短期流量测量。我们提出了一系列控制算法来减少非过载条件下的热功耗。
{"title":"Thermal Control for Crossbar-Based Input-Queued Switches","authors":"A. Bianco, P. Giaccone, G. Masera, Marco Ricca","doi":"10.1109/GLOCOM.2010.5683306","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683306","url":null,"abstract":"We consider an NxN input-queued switch based on a crossbar switching fabric implemented on a single chip. The thermal power produced by the crossbar chip grows as N R^3, where R is the maximum bit rate. Power dissipation is becoming more and more challenging, limiting the crossbar scalability for high performance switches. We propose to exploit Dynamic Voltage and Frequency Scaling (DVFS) techniques, quite commonly used in integrated circuit design, to control packet transmissions through each crosspoint of the switching fabric. Our thermal control operates independently of the packet scheduler and it is based on short-term traffic measurements. We propose a family of control algorithms to reduce the thermal power dissipation in non-overloaded conditions.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"44 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74098471","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}
引用次数: 0
Analysis of a Distributed Queuing Medium Access Control Protocol for Cooperative ARQ 协作ARQ的分布式排队介质访问控制协议分析
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683302
J. Alonso-Zarate, L. Alonso, C. Skianis, C. Verikoukis
In this paper we analyze the performance of a distributed queuing medium access control (MAC) protocol designed to execute cooperative ARQ (C-ARQ) schemes at the MAC layer. Due to the broadcast nature of the wireless channel, a user that receives a data packet with unrecoverable errors can request retransmission from any of the other users in the transmission range of the transmitter that overheard the original transmission. These users can act as spontaneous relays and provide the communication with cooperative diversity gains. Upon retransmission request, the relays have to contend for the access to the channel. The DQCOOP protocol has been proposed in the literature as a high-performance MAC protocol for this kind of scenario. In this paper we theoretically evaluate its performance. The analytical results are supported by computerbased simulation that show the accuracy of the analysis.
本文分析了分布式排队介质访问控制(MAC)协议在MAC层执行协同ARQ (C-ARQ)协议的性能。由于无线信道的广播性质,接收到带有不可恢复错误的数据包的用户可以请求在发射机传输范围内偷听到原始传输的任何其他用户重新传输。这些用户可以充当自发中继,为通信提供合作的分集增益。在重传请求时,中继必须争夺通道的访问权。文献中已经提出DQCOOP协议作为这种场景的高性能MAC协议。本文从理论上对其性能进行了评价。计算机仿真结果验证了分析结果的正确性。
{"title":"Analysis of a Distributed Queuing Medium Access Control Protocol for Cooperative ARQ","authors":"J. Alonso-Zarate, L. Alonso, C. Skianis, C. Verikoukis","doi":"10.1109/GLOCOM.2010.5683302","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683302","url":null,"abstract":"In this paper we analyze the performance of a distributed queuing medium access control (MAC) protocol designed to execute cooperative ARQ (C-ARQ) schemes at the MAC layer. Due to the broadcast nature of the wireless channel, a user that receives a data packet with unrecoverable errors can request retransmission from any of the other users in the transmission range of the transmitter that overheard the original transmission. These users can act as spontaneous relays and provide the communication with cooperative diversity gains. Upon retransmission request, the relays have to contend for the access to the channel. The DQCOOP protocol has been proposed in the literature as a high-performance MAC protocol for this kind of scenario. In this paper we theoretically evaluate its performance. The analytical results are supported by computerbased simulation that show the accuracy of the analysis.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"21 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74119874","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}
引用次数: 7
Stochastic Optimization for Joint Resource Allocation in OFDMA-Based Relay System 基于ofdma中继系统联合资源分配的随机优化
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5684244
Rui Yin, Yu Zhang, Hsiao-Hwa Chen, Guanding Yu, Zhaoyang Zhang
To improve the performance of a relay system with multiple channels, the following issues should be addressed. Namely, how to allocate the power at source and relay to subchannels, how to pair subchannels of the first and second hops, and which users should be scheduled to which subchannel pair. Considering these issues in the design of an optimal joint resource allocation scheme in orthogonal channels, in this paper we study a multi-user network with single regenerative relay node. A stochastic optimization problem to maximize system ergodic throughput with joint transmission power constraint and user average data rate is formulated. To satisfy user average data rate request, a scheme with a weighted factor associated to each user at each time slot is proposed. The stochastic approximation method is utilized to estimate this weighted factor and the proof of optimality is given. With the help of this weighted factor, the problem is converted into a deterministic optimization problem in each time slot and the Lagrange dual method can be employed to derive the optimal solution. Finally, the Stochastic Optimal Programming (SOP) is used to evaluate the performance by computer simulations.
为了提高多通道中继系统的性能,应解决以下问题。即,如何将源和中继的功率分配给子信道,如何对第一跳和第二跳的子信道进行配对,以及应该将哪些用户调度到哪个子信道对。考虑到这些问题,本文研究了具有单再生中继节点的多用户网络在正交信道中联合资源优化分配方案的设计。提出了一个具有联合传输功率约束和用户平均数据速率的系统遍历吞吐量最大化的随机优化问题。为了满足用户平均数据速率的要求,提出了一种在每个时隙对每个用户进行加权因子关联的方案。利用随机逼近法对该加权因子进行估计,并给出了最优性的证明。利用该加权因子,将该问题转化为每个时隙的确定性优化问题,并利用拉格朗日对偶方法推导出最优解。最后,利用随机最优规划(SOP)方法进行计算机仿真。
{"title":"Stochastic Optimization for Joint Resource Allocation in OFDMA-Based Relay System","authors":"Rui Yin, Yu Zhang, Hsiao-Hwa Chen, Guanding Yu, Zhaoyang Zhang","doi":"10.1109/GLOCOM.2010.5684244","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5684244","url":null,"abstract":"To improve the performance of a relay system with multiple channels, the following issues should be addressed. Namely, how to allocate the power at source and relay to subchannels, how to pair subchannels of the first and second hops, and which users should be scheduled to which subchannel pair. Considering these issues in the design of an optimal joint resource allocation scheme in orthogonal channels, in this paper we study a multi-user network with single regenerative relay node. A stochastic optimization problem to maximize system ergodic throughput with joint transmission power constraint and user average data rate is formulated. To satisfy user average data rate request, a scheme with a weighted factor associated to each user at each time slot is proposed. The stochastic approximation method is utilized to estimate this weighted factor and the proof of optimality is given. With the help of this weighted factor, the problem is converted into a deterministic optimization problem in each time slot and the Lagrange dual method can be employed to derive the optimal solution. Finally, the Stochastic Optimal Programming (SOP) is used to evaluate the performance by computer simulations.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"20 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75151614","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}
引用次数: 0
IP Fast Reroute: NotVia with Early Decapsulation IP快速路由:NotVia与早期解封装
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683637
Qing Li, Mingwei Xu, Qi Li, Dan Wang, Yong Cui
Network survivability is an important topic for the Internet. To improve the performance of the Internet during failure, IP Fast Reroute (IPFRR) mechanisms are proposed to establish backup routes for failure-affected packets. NotVia, a most prominent one, provides 100% protection coverage for single-node failures. However, it brings in nontrivial computing and memory pressure to routers with special NotVia addresses, in which only some are necessary for a specific router. Besides, the protection path of NotVia is 20% longer than the optimal path on average. In this paper, we propose early decapsulated NotVia (ED-NotVia) handling the aforementioned problems and thus making NotVia more practical. We first analyze the properties of necessary NotVia addresses to any specific node. Then we develop a heuristic Nec-NotVia Algorithm for a node to find the necessary NotVia addresses and compute routes for them, where unnecessary addresses are eliminated. Based on this elimination, early decapsulation is imported to optimize the protection path with marginal overhead. We evaluate our algorithm and demonstrate the effectiveness of ED-NotVia using topologies from Rocketfuel and Brite. The results show that 1) only 5% to 20% of SPT(Shortest Path Tree)-related NotVia addresses (1.23% to 6.41% of all the NotVia addresses) in an AS are necessary for a node; 2) by computing the routes for 15% to 40% SPT-related NotVia addresses, ED-NotVia provides 98% protection coverage; and 3) the protection path stretch ratio of ED-NotVia is only 1.03 on average as compared to 1.20 for NotVia.
网络生存性是互联网研究的一个重要课题。为了提高Internet在故障时的性能,提出了IP快速路由(IPFRR)机制,为受故障影响的报文建立备份路由。NotVia是最突出的一个,它为单节点故障提供100%的保护覆盖率。然而,它给具有特殊NotVia地址的路由器带来了不小的计算和内存压力,其中特定路由器只需要一些NotVia地址。此外,NotVia的保护路径平均比最优路径长20%。在本文中,我们提出了早期解封装的NotVia (ED-NotVia)来处理上述问题,从而使NotVia更加实用。我们首先分析到任何特定节点的必要NotVia地址的属性。然后,我们开发了一种启发式Nec-NotVia算法,用于节点查找必要的NotVia地址并计算它们的路由,其中不必要的地址被消除。在此基础上引入早期解封装,优化具有边际开销的保护路径。我们评估了我们的算法,并使用Rocketfuel和Brite的拓扑验证了ED-NotVia的有效性。结果表明:1)一个自治系统中与SPT(最短路径树)相关的NotVia地址(占所有NotVia地址的1.23% ~ 6.41%)只有5% ~ 20%是节点所必需的;2)通过计算15% - 40%与spt相关的NotVia地址的路由,ED-NotVia提供98%的保护覆盖率;3) ED-NotVia的保护路径拉伸比平均仅为1.03,而NotVia的保护路径拉伸比为1.20。
{"title":"IP Fast Reroute: NotVia with Early Decapsulation","authors":"Qing Li, Mingwei Xu, Qi Li, Dan Wang, Yong Cui","doi":"10.1109/GLOCOM.2010.5683637","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683637","url":null,"abstract":"Network survivability is an important topic for the Internet. To improve the performance of the Internet during failure, IP Fast Reroute (IPFRR) mechanisms are proposed to establish backup routes for failure-affected packets. NotVia, a most prominent one, provides 100% protection coverage for single-node failures. However, it brings in nontrivial computing and memory pressure to routers with special NotVia addresses, in which only some are necessary for a specific router. Besides, the protection path of NotVia is 20% longer than the optimal path on average. In this paper, we propose early decapsulated NotVia (ED-NotVia) handling the aforementioned problems and thus making NotVia more practical. We first analyze the properties of necessary NotVia addresses to any specific node. Then we develop a heuristic Nec-NotVia Algorithm for a node to find the necessary NotVia addresses and compute routes for them, where unnecessary addresses are eliminated. Based on this elimination, early decapsulation is imported to optimize the protection path with marginal overhead. We evaluate our algorithm and demonstrate the effectiveness of ED-NotVia using topologies from Rocketfuel and Brite. The results show that 1) only 5% to 20% of SPT(Shortest Path Tree)-related NotVia addresses (1.23% to 6.41% of all the NotVia addresses) in an AS are necessary for a node; 2) by computing the routes for 15% to 40% SPT-related NotVia addresses, ED-NotVia provides 98% protection coverage; and 3) the protection path stretch ratio of ED-NotVia is only 1.03 on average as compared to 1.20 for NotVia.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"3 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75221236","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
Distributed Analog Channel Coding for Wireless Relay Networks 无线中继网络的分布式模拟信道编码
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683135
Md. Shahriar Rahman, Yonghui Li, B. Vucetic
Distributed coding has been shown to be an efficient scheme to improve the performance of wireless relay networks. In this paper we propose an analog distributed channel coding (ADC) scheme. In the proposed scheme, the intermediate relays directly process the received analog noisy signals without making the hard estimation and performs analog channel encoding of the noisy soft estimates of the transmitted symbols, so that the processed signals forwarded by all relays can form an analog distributed convolutional codeword. Assuming the source packet is encoded by a channel code, the ADC scheme can form serial concatenated codes and iterative decoding can be applied at the destination. We compare our proposed scheme with other existing schemes under Additive White Gaussian Noise (AWGN) and fast Rayleigh fading channel and validate the simulation results with the aid of Extrinsic Information Transfer (EXIT) chart analysis. Simulation results show that the proposed ADC scheme can effectively overcome the error propagation due to the erroneous decoding at the relay in the conventional decodeforward (DF) scheme and provide considerable coding gains, thus considerably outperforming the conventional soft information relaying protocols. The coding gains increase as the number of state in the relay encoder increases.
分布式编码是提高无线中继网络性能的一种有效方案。本文提出了一种模拟分布式信道编码(ADC)方案。在该方案中,中间中继直接对接收到的模拟噪声信号进行处理,不进行硬估计,并对发送符号的噪声软估计进行模拟信道编码,使各中继转发的处理后的信号形成模拟分布式卷积码字。假设源数据包是由信道码编码的,ADC方案可以形成串行连接码,并且可以在目的地应用迭代解码。在加性高斯白噪声(AWGN)和快速瑞利衰落信道下,将所提方案与现有方案进行了比较,并借助外部信息传递(EXIT)图分析对仿真结果进行了验证。仿真结果表明,所提出的ADC方案能够有效克服传统的前译码(DF)方案中中继端错误译码引起的错误传播,并提供可观的编码增益,显著优于传统的软信息中继协议。编码增益随着中继编码器中状态数的增加而增加。
{"title":"Distributed Analog Channel Coding for Wireless Relay Networks","authors":"Md. Shahriar Rahman, Yonghui Li, B. Vucetic","doi":"10.1109/GLOCOM.2010.5683135","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683135","url":null,"abstract":"Distributed coding has been shown to be an efficient scheme to improve the performance of wireless relay networks. In this paper we propose an analog distributed channel coding (ADC) scheme. In the proposed scheme, the intermediate relays directly process the received analog noisy signals without making the hard estimation and performs analog channel encoding of the noisy soft estimates of the transmitted symbols, so that the processed signals forwarded by all relays can form an analog distributed convolutional codeword. Assuming the source packet is encoded by a channel code, the ADC scheme can form serial concatenated codes and iterative decoding can be applied at the destination. We compare our proposed scheme with other existing schemes under Additive White Gaussian Noise (AWGN) and fast Rayleigh fading channel and validate the simulation results with the aid of Extrinsic Information Transfer (EXIT) chart analysis. Simulation results show that the proposed ADC scheme can effectively overcome the error propagation due to the erroneous decoding at the relay in the conventional decodeforward (DF) scheme and provide considerable coding gains, thus considerably outperforming the conventional soft information relaying protocols. The coding gains increase as the number of state in the relay encoder increases.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"1 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75854569","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}
引用次数: 5
Multi-Session Data Gathering with Compressive Sensing for Large-Scale Wireless Sensor Networks 基于压缩感知的大规模无线传感器网络多会话数据采集
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683396
Yuefei Zhu, Xinbing Wang
This paper studies the scaling law of the data gathering capacity of large-scale wireless sensor networks. Many previous researches on data gathering capacity focus on a many-to-one scheme, but we study the capacity in a multi-session data gathering paradigm, where some of the nodes in the network act as sinks and each sink has a set of source nodes to collect data. The analysis of this paradigm is meaningful in that it may be more commonplace in wireless sensor networks, because in real world, we often hope different sinks to get different kinds of data from sensors deployed in the same region. In the multicast scenario, a source node just sends the same data to all of its destinations, while in multi-session data gathering, the sink node has to receive different data from all its sensor nodes, which makes the last hop to the sink become a capacity bottleneck. We use compressive sensing (CS), a newly introduced sampling theory, to simplify the analysis of data gathering capacity into a similar way as the situation of multicast. Meanwhile, compressive sensing can achieve a capacity gain of $k/M$ for each data gathering session.
研究了大规模无线传感器网络数据采集能力的尺度规律。以往许多关于数据收集能力的研究都集中在多对一的方案上,但我们研究了多会话数据收集范式下的能力,其中网络中的一些节点充当接收器,每个接收器有一组源节点来收集数据。这种模式的分析是有意义的,因为它可能在无线传感器网络中更常见,因为在现实世界中,我们经常希望不同的sink从部署在同一区域的传感器中获得不同类型的数据。在组播场景中,源节点向所有目的节点发送相同的数据,而在多会话数据收集中,汇聚节点必须从所有传感器节点接收不同的数据,这使得到达汇聚节点的最后一跳成为容量瓶颈。我们使用压缩感知(CS)这一新引入的采样理论,将数据采集容量的分析简化为类似于组播的情况。同时,压缩感知可以实现每个数据采集会话的容量增益$k/M$。
{"title":"Multi-Session Data Gathering with Compressive Sensing for Large-Scale Wireless Sensor Networks","authors":"Yuefei Zhu, Xinbing Wang","doi":"10.1109/GLOCOM.2010.5683396","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683396","url":null,"abstract":"This paper studies the scaling law of the data gathering capacity of large-scale wireless sensor networks. Many previous researches on data gathering capacity focus on a many-to-one scheme, but we study the capacity in a multi-session data gathering paradigm, where some of the nodes in the network act as sinks and each sink has a set of source nodes to collect data. The analysis of this paradigm is meaningful in that it may be more commonplace in wireless sensor networks, because in real world, we often hope different sinks to get different kinds of data from sensors deployed in the same region. In the multicast scenario, a source node just sends the same data to all of its destinations, while in multi-session data gathering, the sink node has to receive different data from all its sensor nodes, which makes the last hop to the sink become a capacity bottleneck. We use compressive sensing (CS), a newly introduced sampling theory, to simplify the analysis of data gathering capacity into a similar way as the situation of multicast. Meanwhile, compressive sensing can achieve a capacity gain of $k/M$ for each data gathering session.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"60 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74390686","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}
引用次数: 5
A Real Time Testbed for the Evaluation of Cognitive Radio MAC 认知无线电MAC实时评估测试平台
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683324
Shen Gu, Pengchao Xu, Xinbing Wang, Xiaoying Gan, Hui Yu
Cognitive Radio is a promising technology to solve the problem of increasing spectrum shortage in wireless communication. It allows secondary users(SUs) to opportunistically access idle spectrum of primary users(PUs) while ensuring collision perceived by PUs under a specific requirement. Testbed is essential to advance the development of cognitive radio networks. This paper presents a real time testbed for the evaluation of the cognitive radio MAC algorithm. The testbed supports the necessary components of cognitive radio including programmable RF transceiver, software-defined MAC layer and adaptive network layer to support multi-PU multi-SU cognitive radio networks. It is much easier to configure and control than the traditional FPGA-based testbed by using system-on-chip(SoC) programmable processors. We present the main features and the implementation details of the testbed in this paper. We also introduce an experiment using the testbed to evaluate the performance of an adaptive CR MAC algorithm proposed by us.
认知无线电是解决无线通信中频谱日益紧缺问题的一种很有前途的技术。它允许辅助用户(su)偶然地访问主用户(pu)的空闲频谱,同时确保pu在特定需求下感知到冲突。试验台是推动认知无线电网络发展的关键。本文提出了一种用于认知无线电MAC算法评估的实时测试平台。该试验台支持认知无线电的必要组件,包括可编程射频收发器、软件定义MAC层和自适应网络层,以支持多pu多su认知无线电网络。通过使用片上系统(SoC)可编程处理器,它比传统的基于fpga的测试平台更容易配置和控制。本文介绍了该试验台的主要特点和实现细节。我们还介绍了一个实验,利用该测试平台来评估我们提出的自适应CR MAC算法的性能。
{"title":"A Real Time Testbed for the Evaluation of Cognitive Radio MAC","authors":"Shen Gu, Pengchao Xu, Xinbing Wang, Xiaoying Gan, Hui Yu","doi":"10.1109/GLOCOM.2010.5683324","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683324","url":null,"abstract":"Cognitive Radio is a promising technology to solve the problem of increasing spectrum shortage in wireless communication. It allows secondary users(SUs) to opportunistically access idle spectrum of primary users(PUs) while ensuring collision perceived by PUs under a specific requirement. Testbed is essential to advance the development of cognitive radio networks. This paper presents a real time testbed for the evaluation of the cognitive radio MAC algorithm. The testbed supports the necessary components of cognitive radio including programmable RF transceiver, software-defined MAC layer and adaptive network layer to support multi-PU multi-SU cognitive radio networks. It is much easier to configure and control than the traditional FPGA-based testbed by using system-on-chip(SoC) programmable processors. We present the main features and the implementation details of the testbed in this paper. We also introduce an experiment using the testbed to evaluate the performance of an adaptive CR MAC algorithm proposed by us.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"242 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74490962","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}
引用次数: 7
Transmit Antenna Selection with Linear Precoding in MIMO Multiuser Systems MIMO多用户系统中基于线性预编码的发射天线选择
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5684078
Pu-Hsuan Lin, S. Tsai, Chun-Hsiung Chuang
In this paper, we propose a low-complexity transmit antenna selection algorithm for MIMO multiuser channels. This algorithm greedily finds the optimal transmit antenna subset in base station. When the transmit power for individual data streams is equal, the proposed algorithm can be applied to the zero-forcing and the MMSE precoding schemes to further simplify the computational complexity. Simulation results show that the proposed low-complexity suboptimal antenna selections can achieve very close performance with the optimal antenna selection scheme in [6]. As a result, a good trade-off between complexity and performance is attained by the proposed antenna selection schemes.
提出了一种适用于MIMO多用户信道的低复杂度发射天线选择算法。该算法贪婪地寻找基站中最优的发射天线子集。当单个数据流的发射功率相等时,该算法可应用于强制零和MMSE预编码方案,进一步简化了计算复杂度。仿真结果表明,所提出的低复杂度次优天线选择方案可以达到与[6]最优天线选择方案非常接近的性能。因此,所提出的天线选择方案在复杂性和性能之间取得了良好的平衡。
{"title":"Transmit Antenna Selection with Linear Precoding in MIMO Multiuser Systems","authors":"Pu-Hsuan Lin, S. Tsai, Chun-Hsiung Chuang","doi":"10.1109/GLOCOM.2010.5684078","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5684078","url":null,"abstract":"In this paper, we propose a low-complexity transmit antenna selection algorithm for MIMO multiuser channels. This algorithm greedily finds the optimal transmit antenna subset in base station. When the transmit power for individual data streams is equal, the proposed algorithm can be applied to the zero-forcing and the MMSE precoding schemes to further simplify the computational complexity. Simulation results show that the proposed low-complexity suboptimal antenna selections can achieve very close performance with the optimal antenna selection scheme in [6]. As a result, a good trade-off between complexity and performance is attained by the proposed antenna selection schemes.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"61 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74653954","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}
引用次数: 2
Bayesian Learning for Joint Sparse OFDM Channel Estimation and Data Detection 联合稀疏OFDM信道估计与数据检测的贝叶斯学习
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOM.2010.5683775
Ranjitha Prasad, C. Murthy
The impulse response of a typical wireless multipath channel can be modeled as a tapped delay line filter whose non-zero components are sparse relative to the channel delay spread. In this paper, a novel method of estimating such sparse multipath fading channels for OFDM systems is explored. In particular, Sparse Bayesian Learning (SBL) techniques are applied to jointly estimate the sparse channel and its second order statistics, and a new Bayesian Cramer-Rao bound is derived for the SBL algorithm. Further, in the context of OFDM channel estimation, an enhancement to the SBL algorithm is proposed, which uses an Expectation Maximization (EM) framework to jointly estimate the sparse channel, unknown data symbols and the second order statistics of the channel. The EM-SBL algorithm is able to recover the support as well as the channel taps more efficiently, and/or using fewer pilot symbols, than the SBL algorithm. To further improve the performance of the EM-SBL, a threshold-based pruning of the estimated second order statistics that are input to the algorithm is proposed, and its mean square error and symbol error rate performance is illustrated through Monte-Carlo simulations. Thus, the algorithms proposed in this paper are capable of obtaining efficient sparse channel estimates even in the presence of a small number of pilots.
典型无线多径信道的脉冲响应可以建模为抽头延迟线滤波器,该滤波器的非零分量相对于信道延迟扩展是稀疏的。本文研究了一种估计OFDM系统中稀疏多径衰落信道的新方法。在OFDM信道估计的背景下,提出了对SBL算法的改进,利用期望最大化(EM)框架对稀疏信道、未知数据符号和信道二阶统计量进行联合估计。EM-SBL算法能够比SBL算法更有效地恢复支持以及通道抽头,并且/或使用更少的导频符号。为了进一步提高EM-SBL的性能,提出了一种基于阈值的对输入算法的估计二阶统计量进行剪枝的方法,并通过蒙特卡罗仿真说明了其均方误差和符号错误率性能。因此,本文提出的算法即使在少量导频存在的情况下也能获得有效的稀疏信道估计。
{"title":"Bayesian Learning for Joint Sparse OFDM Channel Estimation and Data Detection","authors":"Ranjitha Prasad, C. Murthy","doi":"10.1109/GLOCOM.2010.5683775","DOIUrl":"https://doi.org/10.1109/GLOCOM.2010.5683775","url":null,"abstract":"The impulse response of a typical wireless multipath channel can be modeled as a tapped delay line filter whose non-zero components are sparse relative to the channel delay spread. In this paper, a novel method of estimating such sparse multipath fading channels for OFDM systems is explored. In particular, Sparse Bayesian Learning (SBL) techniques are applied to jointly estimate the sparse channel and its second order statistics, and a new Bayesian Cramer-Rao bound is derived for the SBL algorithm. Further, in the context of OFDM channel estimation, an enhancement to the SBL algorithm is proposed, which uses an Expectation Maximization (EM) framework to jointly estimate the sparse channel, unknown data symbols and the second order statistics of the channel. The EM-SBL algorithm is able to recover the support as well as the channel taps more efficiently, and/or using fewer pilot symbols, than the SBL algorithm. To further improve the performance of the EM-SBL, a threshold-based pruning of the estimated second order statistics that are input to the algorithm is proposed, and its mean square error and symbol error rate performance is illustrated through Monte-Carlo simulations. Thus, the algorithms proposed in this paper are capable of obtaining efficient sparse channel estimates even in the presence of a small number of pilots.","PeriodicalId":6448,"journal":{"name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","volume":"13 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74674953","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}
引用次数: 29
期刊
2010 IEEE Global Telecommunications Conference GLOBECOM 2010
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1