首页 > 最新文献

2010 IEEE Globecom Workshops最新文献

英文 中文
Memory requirements for future Internet routers with essentially-perfect QoS guarantees 未来具有完美QoS保证的互联网路由器的内存需求
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700359
T. Szymanski, Bell Canada Chair
The theory of a future Internet network which achieves essentially-perfect QoS guarantees for all QoS-enabled traffic flows for all loads ≤ 100% of capacity has recently been established. A scheduling algorithm with a bounded normalized service lead/lag (NSLL) is used to schedule traffic flows within the routers. An 'Application-Specific Token-Buffer Traffic Shaper' is used at the traffic sources, to achieve a bounded NSLL on incoming bursty traffic flows. An 'Application-Specific Playback Queue' is used to perfectly regenerate the original busty traffic flows at every destination. Under these conditions, it has been established that every QoS-enabled flow: (i) is delivered with essentially-perfect end-to-end QoS guarantees, and (ii) buffers O(K) cells/packets per router, where K is the bound on the NSLL. In this paper, we reduce the router buffering requirements significantly, so that each router buffers ≤ one cell/packet per QoS-enabled traffic flow, a reduction of up to 1K-10K over existing technologies. The proposed technology can be incorporated into new routers with negligible hardware cost, and is compatible with existing IntServ, DiffServ, MPLS and RSVP-TE protocols.
最近已经建立了未来互联网的理论,该理论对所有负载≤100%容量的所有启用QoS的流量都实现了本质上完美的QoS保证。采用有界规范化服务超前/滞后(NSLL)调度算法对路由器内部的流量进行调度。在流量源处使用“特定于应用程序的令牌缓冲流量整形器”,以在传入突发流量流上实现有界的NSLL。一个“应用程序特定的播放队列”是用来完美地再生原始繁忙的交通流量在每个目的地。在这些条件下,已经确定每个启用QoS的流:(i)具有本质上完美的端到端QoS保证,以及(ii)每个路由器缓冲O(K)个单元/数据包,其中K是NSLL上的绑定。在本文中,我们显著降低了路由器的缓冲要求,使得每个路由器在每个启用qos的流量流中缓冲≤一个cell/packet,比现有技术减少了1K-10K。该技术可以集成到新的路由器中,硬件成本可以忽略,并且与现有的IntServ、DiffServ、MPLS和RSVP-TE协议兼容。
{"title":"Memory requirements for future Internet routers with essentially-perfect QoS guarantees","authors":"T. Szymanski, Bell Canada Chair","doi":"10.1109/GLOCOMW.2010.5700359","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700359","url":null,"abstract":"The theory of a future Internet network which achieves essentially-perfect QoS guarantees for all QoS-enabled traffic flows for all loads ≤ 100% of capacity has recently been established. A scheduling algorithm with a bounded normalized service lead/lag (NSLL) is used to schedule traffic flows within the routers. An 'Application-Specific Token-Buffer Traffic Shaper' is used at the traffic sources, to achieve a bounded NSLL on incoming bursty traffic flows. An 'Application-Specific Playback Queue' is used to perfectly regenerate the original busty traffic flows at every destination. Under these conditions, it has been established that every QoS-enabled flow: (i) is delivered with essentially-perfect end-to-end QoS guarantees, and (ii) buffers O(K) cells/packets per router, where K is the bound on the NSLL. In this paper, we reduce the router buffering requirements significantly, so that each router buffers ≤ one cell/packet per QoS-enabled traffic flow, a reduction of up to 1K-10K over existing technologies. The proposed technology can be incorporated into new routers with negligible hardware cost, and is compatible with existing IntServ, DiffServ, MPLS and RSVP-TE protocols.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126742339","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}
引用次数: 1
A digitally-controlled, bi-level CMOS LED driver circuit combining PWM dimming and data transmission for visible light networks 一种结合PWM调光和可见光网络数据传输的数字控制双电平CMOS LED驱动电路
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700098
A. Mirvakili, V. Joyner
Recent breakthroughs in solid-state lighting technology has opened the door to a myriad of applications using light-emitting diodes for both illumination and optical wireless networking. Low-power CMOS technology enables realization of mixed-mode, system-on-chip driver circuits integrating multiple functions on a single substrate to control LED device performance, luminance, and data modulation for “intelligent” visible light networking. This paper presents a novel LED driver circuit architecture incorporating digitally-controlled analog circuit blocks to deliver concurrent illumination control and serial data transmission. To achieve this goal, a bi-level pulse-width modulation (PWM) driving scheme is applied to enable data transmission during the “OFF” period of the LED drive current. With 3-bit PWM dimming resolution, the driver circuit enables linear luminous intensity control from 5% to 100%. Pseudo-random binary sequences (PRBS) are generated to compare circuit performance for various data modulation formats. The LED driver circuit is simulated in a 0.5µm CMOS process and exhibits a worst-case power consumption of 100mW with 33mA peak PWM current.
最近固态照明技术的突破为使用发光二极管进行照明和光学无线网络的无数应用打开了大门。低功耗CMOS技术可实现混合模式、片上系统驱动电路,在单一基板上集成多种功能,以控制LED器件的性能、亮度和数据调制,实现“智能”可见光网络。本文提出了一种新型的LED驱动电路结构,该结构结合了数字控制模拟电路块来实现并行照明控制和串行数据传输。为了实现这一目标,采用双电平脉宽调制(PWM)驱动方案,使数据能够在LED驱动电流的“OFF”期间传输。采用3位PWM调光分辨率,驱动电路可实现5%至100%的线性发光强度控制。伪随机二进制序列(PRBS)的产生是为了比较不同的数据调制格式的电路性能。在0.5µm CMOS工艺中对LED驱动电路进行了仿真,显示出在最坏情况下功耗为100mW,峰值PWM电流为33mA。
{"title":"A digitally-controlled, bi-level CMOS LED driver circuit combining PWM dimming and data transmission for visible light networks","authors":"A. Mirvakili, V. Joyner","doi":"10.1109/GLOCOMW.2010.5700098","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700098","url":null,"abstract":"Recent breakthroughs in solid-state lighting technology has opened the door to a myriad of applications using light-emitting diodes for both illumination and optical wireless networking. Low-power CMOS technology enables realization of mixed-mode, system-on-chip driver circuits integrating multiple functions on a single substrate to control LED device performance, luminance, and data modulation for “intelligent” visible light networking. This paper presents a novel LED driver circuit architecture incorporating digitally-controlled analog circuit blocks to deliver concurrent illumination control and serial data transmission. To achieve this goal, a bi-level pulse-width modulation (PWM) driving scheme is applied to enable data transmission during the “OFF” period of the LED drive current. With 3-bit PWM dimming resolution, the driver circuit enables linear luminous intensity control from 5% to 100%. Pseudo-random binary sequences (PRBS) are generated to compare circuit performance for various data modulation formats. The LED driver circuit is simulated in a 0.5µm CMOS process and exhibits a worst-case power consumption of 100mW with 33mA peak PWM current.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126764392","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}
引用次数: 20
DMQR: A spatial routing protocol to enable VoIP over high-mobility wireless multihop networks DMQR:一种空间路由协议,用于在高移动性无线多跳网络上实现VoIP
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700134
A. A. Gohari, V. Rodoplu
We develop a space-centric routing protocol to enable the delivery of mobile VoIP over high-mobility multi-hop wireless networks. The novel aspect of this protocol is the attribution of network and MAC layer congestion to space, which provides delay guarantees over much longer durations than can be achieved by node-centric routing protocols. The presented protocol constructs a spatial map of network congestion and utilizes this map to reactively find routes over space (cells) rather than individual nodes. The amount of congestion in each cell is tracked proactively by measurements of experienced local delay and is quickly disseminated among the nodes. Through QualNet simulations, we demonstrate substantial improvements in comparison with AODV and LAR over a realistic terrain with obstacles, for a wide range of node densities and velocities.
我们开发了一种以空间为中心的路由协议,以实现在高移动性多跳无线网络上传输移动VoIP。该协议的新颖之处在于将网络和MAC层拥塞归属于空间,这比以节点为中心的路由协议提供了更长时间的延迟保证。该协议构建了网络拥塞的空间地图,并利用该地图在空间(单元)上而不是单个节点上反应性地寻找路由。每个单元中的拥塞量通过测量经历的本地延迟来主动跟踪,并在节点之间快速传播。通过QualNet模拟,我们证明了在具有障碍物的现实地形上,对于大范围的节点密度和速度,与AODV和LAR相比有了实质性的改进。
{"title":"DMQR: A spatial routing protocol to enable VoIP over high-mobility wireless multihop networks","authors":"A. A. Gohari, V. Rodoplu","doi":"10.1109/GLOCOMW.2010.5700134","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700134","url":null,"abstract":"We develop a space-centric routing protocol to enable the delivery of mobile VoIP over high-mobility multi-hop wireless networks. The novel aspect of this protocol is the attribution of network and MAC layer congestion to space, which provides delay guarantees over much longer durations than can be achieved by node-centric routing protocols. The presented protocol constructs a spatial map of network congestion and utilizes this map to reactively find routes over space (cells) rather than individual nodes. The amount of congestion in each cell is tracked proactively by measurements of experienced local delay and is quickly disseminated among the nodes. Through QualNet simulations, we demonstrate substantial improvements in comparison with AODV and LAR over a realistic terrain with obstacles, for a wide range of node densities and velocities.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115515249","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
Managing Internet protocol routing for Low Power Lossy Networks 管理低功耗网络的互联网协议路由
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700399
James Pope, R. Simon
Protocols such as 6LoWPAN will soon directly connect the Internet to the rapidly growing number of deployed Low Power and Lossy Networks (L2Ns). The outcome will enable many novel applications, including new types of Cyber-Physical Systems, the “Internet-of-Thing”, the Smart Grid, etc. Due to resource constraints the performance of a L2N routing protocol is quite sensitive to changes in protocol parameters such as route maintenance and packet retransmission timers. However, the lack of network management tools makes it quite difficult to efficiently set these parameters or even to effectively compare different protocols across multiple metrics of reliability, energy consumption, throughput and delay. Our paper addresses this issue. We discuss the most important parameters that must be managed within an Internet-friendly L2N. We propose a novel management heuristic called ROLL-POWER, designed to simplify the monitoring of L2N performance, independent of the routing protocol type. Through extensive simulation we evaluate our claims about the importance of correct parameter setting and the efficiency of the ROLL-POWER metric. Our results show that this simple metric can be used by a network manager both to tune protocol parameters for L2Ns and as a simple and direct method of comparing different protocols.
6LoWPAN等协议将很快将互联网直接连接到数量迅速增长的已部署的低功耗和有损网络(L2Ns)。其结果将使许多新颖的应用成为可能,包括新型的网络物理系统、“物联网”、智能电网等。由于资源的限制,L2N路由协议的性能对协议参数(如路由维护和数据包重传定时器)的变化非常敏感。然而,由于缺乏网络管理工具,很难有效地设置这些参数,甚至很难跨多个可靠性、能耗、吞吐量和延迟指标有效地比较不同的协议。我们的论文解决了这个问题。我们讨论了在互联网友好的L2N中必须管理的最重要的参数。我们提出了一种新的管理启发式方法,称为ROLL-POWER,旨在简化L2N性能的监控,独立于路由协议类型。通过广泛的模拟,我们评估了正确参数设置的重要性和ROLL-POWER度量的效率。我们的结果表明,网络管理员可以使用这个简单的度量来调整l2n的协议参数,并作为比较不同协议的简单而直接的方法。
{"title":"Managing Internet protocol routing for Low Power Lossy Networks","authors":"James Pope, R. Simon","doi":"10.1109/GLOCOMW.2010.5700399","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700399","url":null,"abstract":"Protocols such as 6LoWPAN will soon directly connect the Internet to the rapidly growing number of deployed Low Power and Lossy Networks (L2Ns). The outcome will enable many novel applications, including new types of Cyber-Physical Systems, the “Internet-of-Thing”, the Smart Grid, etc. Due to resource constraints the performance of a L2N routing protocol is quite sensitive to changes in protocol parameters such as route maintenance and packet retransmission timers. However, the lack of network management tools makes it quite difficult to efficiently set these parameters or even to effectively compare different protocols across multiple metrics of reliability, energy consumption, throughput and delay. Our paper addresses this issue. We discuss the most important parameters that must be managed within an Internet-friendly L2N. We propose a novel management heuristic called ROLL-POWER, designed to simplify the monitoring of L2N performance, independent of the routing protocol type. Through extensive simulation we evaluate our claims about the importance of correct parameter setting and the efficiency of the ROLL-POWER metric. Our results show that this simple metric can be used by a network manager both to tune protocol parameters for L2Ns and as a simple and direct method of comparing different protocols.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122362185","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
A distributed admission control mechanism for multi-criteria QoS 多标准QoS的分布式准入控制机制
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700293
G. Sakellari, E. Gelenbe
Admission control based on multiple criteria has always been a desirable feature for computer networks. In the past, we presented such a system, but it was based on a centralised decision mechanism, which by itself constitutes a significant limitation. Here, we describe a decentralised version of the initial admission control algorithm, while still keeping the multiple-criteria aspect, with each user being able to specify their Quality of Service (QoS) metrics at the level of the individual. Our scheme decides whether a new call should be allowed to enter the network based on measurements of the QoS metrics on each link of the network before and after the transmission of probe packets. The decision is based on a novel algebra of QoS metrics, inspired by Warshall's algorithm that searches whether there is a feasible path to accommodate the new flow without affecting the existing users. The decision is made at each source node individually, based on either only personal information or also on information exchange among the nodes that are involved. The performance of the algorithm is evaluated in terms of QoS throughout the lifetime of all connections. The experiments presented in this paper were conducted in an actual laboratory test-bed of realistic topology and under highly congested circumstances. The results are particularly encouraging.
基于多准则的接纳控制一直是计算机网络的一个理想特性。在过去,我们提出了这样一个系统,但它是基于一个集中的决策机制,这本身就构成了一个重大的限制。在这里,我们描述了初始许可控制算法的分散版本,同时仍然保留了多标准方面,每个用户都能够在个人层面指定他们的服务质量(QoS)指标。我们的方案根据探测数据包传输前后网络各链路上的QoS度量来决定是否允许新呼叫进入网络。该决策是基于一种新的QoS度量代数,受到Warshall算法的启发,该算法搜索是否有一条可行的路径来容纳新流而不影响现有用户。决策是在每个源节点单独做出的,要么只基于个人信息,要么也基于相关节点之间的信息交换。该算法的性能是根据所有连接的生命周期中的QoS来评估的。本文的实验是在一个具有真实拓扑结构和高度拥挤环境的实验室测试台上进行的。结果尤其令人鼓舞。
{"title":"A distributed admission control mechanism for multi-criteria QoS","authors":"G. Sakellari, E. Gelenbe","doi":"10.1109/GLOCOMW.2010.5700293","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700293","url":null,"abstract":"Admission control based on multiple criteria has always been a desirable feature for computer networks. In the past, we presented such a system, but it was based on a centralised decision mechanism, which by itself constitutes a significant limitation. Here, we describe a decentralised version of the initial admission control algorithm, while still keeping the multiple-criteria aspect, with each user being able to specify their Quality of Service (QoS) metrics at the level of the individual. Our scheme decides whether a new call should be allowed to enter the network based on measurements of the QoS metrics on each link of the network before and after the transmission of probe packets. The decision is based on a novel algebra of QoS metrics, inspired by Warshall's algorithm that searches whether there is a feasible path to accommodate the new flow without affecting the existing users. The decision is made at each source node individually, based on either only personal information or also on information exchange among the nodes that are involved. The performance of the algorithm is evaluated in terms of QoS throughout the lifetime of all connections. The experiments presented in this paper were conducted in an actual laboratory test-bed of realistic topology and under highly congested circumstances. The results are particularly encouraging.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122948146","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
Compact representation of coordinated sampling policies for Body Sensor Networks 身体传感器网络协调采样策略的紧凑表示
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700304
Shuping Liu, A. Panangadan, A. Talukder, C. Raghavendra
Embedded sensors of a Body Sensor Network need to efficiently utilize their energy resources to operate for an extended amount of time. A Markov Decision Process (MDP) framework has been used to obtain a globally optimal policy that coordinated the sampling of multiple sensors to achieve high efficiency in such sensor networks. However, storing the coordinated sampling policy table requires a large amount of memory which may not be available at the embedded sensors. Computing a compact representation of the MDP global policy will be useful for such sensor nodes. In this paper we show that a decision tree-based learning of a compact representation is feasible with little loss in performance. The global optimal policy is computed offline using the MDP framework and this is then used as training data in a decision tree learner. Our simulation results show that both unpruned and high confidence-pruned decision trees provide an error rate of less than 1% while significantly reducing the memory requirements. Ensembles of lower-confidence trees are capable of perfect representation with only small increase in classifier size compared to individual pruned trees.
身体传感器网络的嵌入式传感器需要有效地利用其能量资源来延长工作时间。利用马尔可夫决策过程(MDP)框架获得了一个全局最优策略,该策略协调了多个传感器的采样,从而在传感器网络中实现了高效率。然而,存储协调采样策略表需要大量的内存,而这些内存在嵌入式传感器中可能无法使用。计算MDP全局策略的紧凑表示对于这些传感器节点非常有用。在本文中,我们证明了基于决策树的紧凑表示学习是可行的,并且性能损失很小。使用MDP框架离线计算全局最优策略,然后将其用作决策树学习器中的训练数据。我们的仿真结果表明,未修剪和高置信度修剪的决策树都提供了小于1%的错误率,同时显著降低了内存需求。与单个修剪过的树相比,低置信度树的集成能够完美地表示分类器大小,仅增加少量。
{"title":"Compact representation of coordinated sampling policies for Body Sensor Networks","authors":"Shuping Liu, A. Panangadan, A. Talukder, C. Raghavendra","doi":"10.1109/GLOCOMW.2010.5700304","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700304","url":null,"abstract":"Embedded sensors of a Body Sensor Network need to efficiently utilize their energy resources to operate for an extended amount of time. A Markov Decision Process (MDP) framework has been used to obtain a globally optimal policy that coordinated the sampling of multiple sensors to achieve high efficiency in such sensor networks. However, storing the coordinated sampling policy table requires a large amount of memory which may not be available at the embedded sensors. Computing a compact representation of the MDP global policy will be useful for such sensor nodes. In this paper we show that a decision tree-based learning of a compact representation is feasible with little loss in performance. The global optimal policy is computed offline using the MDP framework and this is then used as training data in a decision tree learner. Our simulation results show that both unpruned and high confidence-pruned decision trees provide an error rate of less than 1% while significantly reducing the memory requirements. Ensembles of lower-confidence trees are capable of perfect representation with only small increase in classifier size compared to individual pruned trees.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129856530","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}
引用次数: 9
Likelihood-ratio propagation and consensus in wireless networks with Markov Random Field models 马尔可夫随机场模型下无线网络的似然比传播与一致性
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700139
F. Penna, R. Garello, M. Spirito
In this paper we address the problem of distributed Bayesian hypothesis testing in wireless networks where correlations among nodes are modeled as exponential Markov Random Fields (MRF). Applying distributed Belief Propagation (BP), we first derive message and belief update rules for the above model expressed under a likelihood ratio formulation. Then we analyze the properties of BP when the MRF correlation values tend to infinity, and we show that in this limit BP behaves as a consensus scheme. As a result, both problems of heterogeneous hypothesis testing (i.e., MRF estimation) and homogeneous hypothesis testing (i.e., consensus building) can be seen under a unified framework.
在本文中,我们解决了无线网络中的分布式贝叶斯假设检验问题,其中节点之间的相关性被建模为指数马尔可夫随机场(MRF)。首先利用分布式信念传播(BP)方法,推导出基于似然比公式的信息更新规则和信念更新规则。然后分析了MRF相关值趋于无穷大时BP的性质,证明了在此极限下BP表现为一致方案。因此,异质假设检验(即MRF估计)和同质假设检验(即共识建立)的问题都可以在一个统一的框架下看到。
{"title":"Likelihood-ratio propagation and consensus in wireless networks with Markov Random Field models","authors":"F. Penna, R. Garello, M. Spirito","doi":"10.1109/GLOCOMW.2010.5700139","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700139","url":null,"abstract":"In this paper we address the problem of distributed Bayesian hypothesis testing in wireless networks where correlations among nodes are modeled as exponential Markov Random Fields (MRF). Applying distributed Belief Propagation (BP), we first derive message and belief update rules for the above model expressed under a likelihood ratio formulation. Then we analyze the properties of BP when the MRF correlation values tend to infinity, and we show that in this limit BP behaves as a consensus scheme. As a result, both problems of heterogeneous hypothesis testing (i.e., MRF estimation) and homogeneous hypothesis testing (i.e., consensus building) can be seen under a unified framework.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129317799","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
Generalised spatial modulation with multiple active transmit antennas 具有多个主动发射天线的广义空间调制
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700442
Jinlin Fu, Chunping Hou, W. Xiang, Lei Yan, Yonghong Hou
We propose a new generalised spatial modulation (GSM) technique, which can be considered as a generalisation of the recently proposed spatial modulation (SM) technique. SM can be seen as a special case of GSM with only one active transmit antenna. In contrast to SM, GSM uses the indices of multiple transmit antennas to map information bits, and is thus able to achieve substantially increased spectral efficiency. Furthermore, selecting multiple active transmit antennas enables GSM to harvest significant transmit diversity gains in comparison to SM, because all the active antennas transmit the same information. On the other hand, inter-channel interference (ICI) is completely avoided by transmitting the same symbols through these active antennas. We present theoretical analysis using order statistics for the symbol error rate (SER) performance of GSM. The analytical results are in close agreement with our simulation results. The bit error rate performance of GSM and SM is simulated and compared, which demonstrates the superiority of GSM. Moreover, GSM systems with configurations of different transmit and receive antennas are studied. Our results suggest that using a less number of transmit antennas with a higher modulation order will lead to better BER performance.
我们提出了一种新的广义空间调制(GSM)技术,它可以被认为是最近提出的空间调制(SM)技术的推广。SM可以看作是GSM的一个特例,只有一个主动发射天线。与SM相比,GSM使用多个发射天线的索引来映射信息位,因此能够大大提高频谱效率。此外,与SM相比,选择多个有源发射天线使GSM能够获得显著的发射分集增益,因为所有有源天线都传输相同的信息。另一方面,通过这些有源天线传输相同的信号,完全避免了信道间干扰。本文利用序统计量对GSM的符号误码率性能进行了理论分析。分析结果与仿真结果吻合较好。对GSM和SM的误码率性能进行了仿真和比较,证明了GSM的优越性。此外,还研究了不同收发天线配置的GSM系统。我们的研究结果表明,使用较少数量的发射天线和更高的调制阶数将获得更好的误码率性能。
{"title":"Generalised spatial modulation with multiple active transmit antennas","authors":"Jinlin Fu, Chunping Hou, W. Xiang, Lei Yan, Yonghong Hou","doi":"10.1109/GLOCOMW.2010.5700442","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700442","url":null,"abstract":"We propose a new generalised spatial modulation (GSM) technique, which can be considered as a generalisation of the recently proposed spatial modulation (SM) technique. SM can be seen as a special case of GSM with only one active transmit antenna. In contrast to SM, GSM uses the indices of multiple transmit antennas to map information bits, and is thus able to achieve substantially increased spectral efficiency. Furthermore, selecting multiple active transmit antennas enables GSM to harvest significant transmit diversity gains in comparison to SM, because all the active antennas transmit the same information. On the other hand, inter-channel interference (ICI) is completely avoided by transmitting the same symbols through these active antennas. We present theoretical analysis using order statistics for the symbol error rate (SER) performance of GSM. The analytical results are in close agreement with our simulation results. The bit error rate performance of GSM and SM is simulated and compared, which demonstrates the superiority of GSM. Moreover, GSM systems with configurations of different transmit and receive antennas are studied. Our results suggest that using a less number of transmit antennas with a higher modulation order will lead to better BER performance.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130394409","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}
引用次数: 167
Simulated Annealing based weight assignment scheme for Load Balanced fast IP local failure recovery 基于模拟退火的负载均衡快速IP本地故障恢复权值分配方案
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700351
P. Tseng, W. Chung
Network failures often cause service interruptions as well as packet losses. To mitigate the impact of failures, many IP fast local recovery schemes have been proposed to reroute traffic in the event of failure in past literatures. However, the rerouted traffic may cause congestion or overload on pre-computed backup routes if the link capacity on those backup routes is not considered in recovery schemes. In this paper, we propose a Simulated Annealing based Load Balanced (SALB) fast IP local protection scheme to construct backup routing tables for protecting link failures. In the proposed SALB scheme, we jointly consider protection switching time, network survivability, and traffic load distribution. The proposed SALB scheme is capable of mitigating other kinds of failures, such as node failures or SRLG failures. In the proposed scheme, upon a failure, only the nodes adjacent to a failure are activated to divert affected traffic to backup paths. This local reaction process guarantees fast protection switching and reduces failure recovery time. Besides, we formulate this problem as a mixed integer programming problem, in which the working traffic load on the most congested link is to be minimized while protecting link failures. Numerical results delineate that the proposed scheme achieves high survivability and load balancing at the expense of slightly increasing the average path hop count and the entries of backup routing table.
网络故障通常会导致业务中断和数据包丢失。为了减轻故障的影响,在过去的文献中已经提出了许多IP快速本地恢复方案,以便在发生故障时重新路由流量。但是,如果在恢复方案中不考虑预先计算的备份路由的链路容量,则重定向后的流量可能会导致这些备份路由拥塞或过载。在本文中,我们提出了一种基于模拟退火负载均衡(SALB)的快速IP本地保护方案来构建备份路由表以保护链路故障。在提出的SALB方案中,我们综合考虑了保护交换时间、网络生存性和流量负载分布。提出的SALB方案能够减轻其他类型的故障,如节点故障或SRLG故障。在该方案中,当发生故障时,仅激活故障附近的节点,将受影响的流量转移到备份路径上。这种局部反应过程保证了快速的保护切换,减少了故障恢复时间。此外,我们将该问题表述为一个混合整数规划问题,在保证链路故障的同时最小化最拥塞链路上的工作流量负荷。数值结果表明,该方案以略微增加平均路径跳数和备份路由表条目为代价,实现了较高的生存性和负载均衡。
{"title":"Simulated Annealing based weight assignment scheme for Load Balanced fast IP local failure recovery","authors":"P. Tseng, W. Chung","doi":"10.1109/GLOCOMW.2010.5700351","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700351","url":null,"abstract":"Network failures often cause service interruptions as well as packet losses. To mitigate the impact of failures, many IP fast local recovery schemes have been proposed to reroute traffic in the event of failure in past literatures. However, the rerouted traffic may cause congestion or overload on pre-computed backup routes if the link capacity on those backup routes is not considered in recovery schemes. In this paper, we propose a Simulated Annealing based Load Balanced (SALB) fast IP local protection scheme to construct backup routing tables for protecting link failures. In the proposed SALB scheme, we jointly consider protection switching time, network survivability, and traffic load distribution. The proposed SALB scheme is capable of mitigating other kinds of failures, such as node failures or SRLG failures. In the proposed scheme, upon a failure, only the nodes adjacent to a failure are activated to divert affected traffic to backup paths. This local reaction process guarantees fast protection switching and reduces failure recovery time. Besides, we formulate this problem as a mixed integer programming problem, in which the working traffic load on the most congested link is to be minimized while protecting link failures. Numerical results delineate that the proposed scheme achieves high survivability and load balancing at the expense of slightly increasing the average path hop count and the entries of backup routing table.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"177 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127006820","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
4K digital cinema home theater over high throughput wireless transmission system 4K数字影院家庭影院高吞吐量无线传输系统
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700453
M. Kurosaki, R. Imashioya, M. Matsuo, B. Sai, Y. Kuroki, H. Ochi
In this paper, we propose a 4K digital cinema transmission over 1.2Gbps wireless LAN system. The proposed system employs the next generation wireless LAN system based on IEEE802.11ac specification. It reaches more than 33 meter propagation distance by using 80MHz of bandwidth on the 5GHz band. In this system, video data is compressed by JPEG 2000 with error resilience tools. These tools improve error performance against wireless channel, and enable very high throughput communication. Computer simulations are used to evaluate the bit error performance's influences to the video quality. Finally, we present RTL design results of the proposed wireless LAN system.
本文提出了一种基于1.2Gbps无线局域网的4K数字电影传输系统。本系统采用基于IEEE802.11ac规范的下一代无线局域网系统。利用5GHz频段80MHz的带宽,达到33米以上的传播距离。在该系统中,视频数据采用JPEG 2000格式进行压缩,并带有容错工具。这些工具改善了无线信道的错误性能,并实现了非常高的吞吐量通信。通过计算机仿真,评估了误码性能对视频质量的影响。最后,给出了无线局域网系统的RTL设计结果。
{"title":"4K digital cinema home theater over high throughput wireless transmission system","authors":"M. Kurosaki, R. Imashioya, M. Matsuo, B. Sai, Y. Kuroki, H. Ochi","doi":"10.1109/GLOCOMW.2010.5700453","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700453","url":null,"abstract":"In this paper, we propose a 4K digital cinema transmission over 1.2Gbps wireless LAN system. The proposed system employs the next generation wireless LAN system based on IEEE802.11ac specification. It reaches more than 33 meter propagation distance by using 80MHz of bandwidth on the 5GHz band. In this system, video data is compressed by JPEG 2000 with error resilience tools. These tools improve error performance against wireless channel, and enable very high throughput communication. Computer simulations are used to evaluate the bit error performance's influences to the video quality. Finally, we present RTL design results of the proposed wireless LAN system.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"48 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114060476","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
期刊
2010 IEEE Globecom Workshops
全部 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