首页 > 最新文献

2009 IEEE Sarnoff Symposium最新文献

英文 中文
Transmit and receive array gain of uniform linear arrays of isotrops 各向同性均匀线性阵列的发射和接收阵列增益
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850279
M. Ivrlac, J. Nossek
Both in the signal processing and in the information theory literature, it is common to assume that the array gain of antenna arrays grows linearly with the number of antennas. However, such an assertion is valid only when the antennas are uncoupled. When antenna coupling is present and properly taken into account by the signal processing algorithms, we show that both the transmit and the receive array gain can grow super-linearly with the number of antennas. In special cases, the receive array gain can even grow exponentially with the antenna number. These results are exciting, for they imply that the potential of radio communication systems which use more than one antenna at the receiver or the transmitter, is likely to be much higher than previously reported.
在信号处理和信息论文献中,通常假设天线阵列的阵列增益随天线数量线性增长。然而,只有当天线不耦合时,这样的断言才有效。当天线耦合存在并适当考虑信号处理算法时,我们表明发射和接收阵列增益都可以随天线数量超线性增长。在特殊情况下,接收阵列增益甚至可以随天线数呈指数增长。这些结果令人兴奋,因为它们意味着在接收器或发射器上使用多个天线的无线电通信系统的潜力可能比以前报道的要高得多。
{"title":"Transmit and receive array gain of uniform linear arrays of isotrops","authors":"M. Ivrlac, J. Nossek","doi":"10.1109/SARNOF.2009.4850279","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850279","url":null,"abstract":"Both in the signal processing and in the information theory literature, it is common to assume that the array gain of antenna arrays grows linearly with the number of antennas. However, such an assertion is valid only when the antennas are uncoupled. When antenna coupling is present and properly taken into account by the signal processing algorithms, we show that both the transmit and the receive array gain can grow super-linearly with the number of antennas. In special cases, the receive array gain can even grow exponentially with the antenna number. These results are exciting, for they imply that the potential of radio communication systems which use more than one antenna at the receiver or the transmitter, is likely to be much higher than previously reported.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"93 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129419706","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 transport-based architecture for fast re-authentication in wireless networks 基于传输的无线网络快速重认证体系结构
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850276
R. Marin-Lopez, Fernando Pereñíguez, Y. Ohba, Fernando Bernal, A. F. Gómez Skarmeta
In this paper we propose an architecture aimed for reducing the latency of network access authentication based on the Extensible Authentication Protocol (EAP). The architecture is based on the design of a new EAP method for which a standalone authenticator is used, and does not require any change to the EAP specification or the specifications of EAP lower-layers such as IEEE 802.11 and IEEE 802.16e. We also show
本文提出了一种基于可扩展认证协议(EAP)的网络接入认证体系结构,旨在降低网络接入认证的延迟。该体系结构基于使用独立身份验证器的新EAP方法的设计,并且不需要对EAP规范或EAP低层规范(如IEEE 802.11和IEEE 802.16e)进行任何更改。我们还展示了
{"title":"A transport-based architecture for fast re-authentication in wireless networks","authors":"R. Marin-Lopez, Fernando Pereñíguez, Y. Ohba, Fernando Bernal, A. F. Gómez Skarmeta","doi":"10.1109/SARNOF.2009.4850276","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850276","url":null,"abstract":"In this paper we propose an architecture aimed for reducing the latency of network access authentication based on the Extensible Authentication Protocol (EAP). The architecture is based on the design of a new EAP method for which a standalone authenticator is used, and does not require any change to the EAP specification or the specifications of EAP lower-layers such as IEEE 802.11 and IEEE 802.16e. We also show","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123116207","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
On the analysis of P1 symbol performance for DVB-T2 DVB-T2 P1符号性能分析
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850353
L. Vangelista, M. Rotoloni
In this paper the second generation digital terrestrial distribution system standardized by the Digital Video Broadcasting Consortium (DVB-T2) is considered and, in particular, we focus on the new structure of the P1 training symbol. Two algorithms making use of this symbol are proposed and analyzed, one for the recovery of the carrier frequency offset, the other for the channel estimation. In particular, their performances are evaluated, theoretically and via simulations, and finally compared to the respective Cramer Rao Lower Bound (CRLB). The results show the two algorithms perform very close to the respective CRLB.
本文考虑了数字视频广播联盟(DVB-T2)标准化的第二代数字地面分配系统,重点研究了P1训练符号的新结构。提出并分析了利用该符号的两种算法,一种用于载波频偏恢复,另一种用于信道估计。特别是,通过理论和模拟对它们的性能进行了评估,并最终与各自的Cramer Rao下界(CRLB)进行了比较。结果表明,两种算法的性能都非常接近各自的CRLB。
{"title":"On the analysis of P1 symbol performance for DVB-T2","authors":"L. Vangelista, M. Rotoloni","doi":"10.1109/SARNOF.2009.4850353","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850353","url":null,"abstract":"In this paper the second generation digital terrestrial distribution system standardized by the Digital Video Broadcasting Consortium (DVB-T2) is considered and, in particular, we focus on the new structure of the P1 training symbol. Two algorithms making use of this symbol are proposed and analyzed, one for the recovery of the carrier frequency offset, the other for the channel estimation. In particular, their performances are evaluated, theoretically and via simulations, and finally compared to the respective Cramer Rao Lower Bound (CRLB). The results show the two algorithms perform very close to the respective CRLB.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116764915","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
On the capacity of secondary users in a cognitive radio network 认知无线网络中辅助用户的容量
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850358
Y. Kondareddy, N. Andrews, P. Agrawal
Cognitive radio networks deal with opportunistic spectrum access leading to greater utilization of the spectrum. The extent of utilization depends on the primary user's traffic and also on the way the spectrum is accessed by the primary and secondary users. In this paper Continuous-time Markov chains are used to model the spectrum access. The proposed three-dimensional model represents a more accurate cognitive system than the existing models with increased spectrum utilization and than the random and reservation based spectrum access. A non-random access method is proposed to remove the forced termination states. In addition, call dropping and blocking probabilities are reduced. It is further shown that channel utilization is higher than random access and reservation based access.
认知无线电网络处理机会性频谱接入,从而提高频谱利用率。利用的程度取决于主要用户的流量,也取决于主要用户和次要用户访问频谱的方式。本文采用连续时间马尔可夫链对频谱接入进行建模。所提出的三维模型比现有的频谱利用率更高,比基于随机和保留的频谱接入模型更准确。提出了一种消除强制终止状态的非随机存取方法。此外,降低了通话掉线和阻塞概率。进一步表明,信道利用率高于随机接入和基于保留的接入。
{"title":"On the capacity of secondary users in a cognitive radio network","authors":"Y. Kondareddy, N. Andrews, P. Agrawal","doi":"10.1109/SARNOF.2009.4850358","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850358","url":null,"abstract":"Cognitive radio networks deal with opportunistic spectrum access leading to greater utilization of the spectrum. The extent of utilization depends on the primary user's traffic and also on the way the spectrum is accessed by the primary and secondary users. In this paper Continuous-time Markov chains are used to model the spectrum access. The proposed three-dimensional model represents a more accurate cognitive system than the existing models with increased spectrum utilization and than the random and reservation based spectrum access. A non-random access method is proposed to remove the forced termination states. In addition, call dropping and blocking probabilities are reduced. It is further shown that channel utilization is higher than random access and reservation based access.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"2014 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125638985","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}
引用次数: 34
Node addressing schemes for scalable and fault tolerant routing in hierarchical WSNs 分层wsn中可扩展和容错路由的节点寻址方案
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850315
D. Anurag, S. Bandyopadhyay
Most wireless sensor network deployments are 2-tiered where sensors form the leaves of the network and do not participate in the routing. A plot of the best path from each of the leaves to the sink reveals the network topology to be hierarchical in nature. The AODV routing algorithm was designed for a mesh network with highly mobile nodes and is not directly suitable for a hierarchical sensor network where the sensors and relays are predominantly static. The hierarchical routing as implemented by ZigBee's Cskip does not support fault tolerance and has a restriction on the network depth. In this paper, we develop a node addressing methodology that merges the structure of a hierarchical tree with the flexibility of AODV. We show its completeness and develop three algorithms - deterministic, probabilistic and heuristic, based on our methodology. The performance of the algorithms against AODV is compared. Our simulation is made for two probability distributions of network formation — uniform and geometric.
大多数无线传感器网络部署是两层的,传感器构成网络的叶子,不参与路由。从每个叶子到接收器的最佳路径图揭示了网络拓扑本质上是分层的。AODV路由算法是针对具有高度移动节点的网状网络设计的,并不直接适用于传感器和中继以静态为主的分层传感器网络。ZigBee的Cskip实现的分层路由不支持容错,并且对网络深度有限制。在本文中,我们开发了一种节点寻址方法,该方法将层次树的结构与AODV的灵活性相结合。我们展示了它的完备性,并基于我们的方法开发了三种算法-确定性,概率和启发式。比较了各算法抗AODV的性能。我们模拟了均匀分布和几何分布两种网络形成的概率分布。
{"title":"Node addressing schemes for scalable and fault tolerant routing in hierarchical WSNs","authors":"D. Anurag, S. Bandyopadhyay","doi":"10.1109/SARNOF.2009.4850315","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850315","url":null,"abstract":"Most wireless sensor network deployments are 2-tiered where sensors form the leaves of the network and do not participate in the routing. A plot of the best path from each of the leaves to the sink reveals the network topology to be hierarchical in nature. The AODV routing algorithm was designed for a mesh network with highly mobile nodes and is not directly suitable for a hierarchical sensor network where the sensors and relays are predominantly static. The hierarchical routing as implemented by ZigBee's Cskip does not support fault tolerance and has a restriction on the network depth. In this paper, we develop a node addressing methodology that merges the structure of a hierarchical tree with the flexibility of AODV. We show its completeness and develop three algorithms - deterministic, probabilistic and heuristic, based on our methodology. The performance of the algorithms against AODV is compared. Our simulation is made for two probability distributions of network formation — uniform and geometric.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127793632","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
Photonics for microwave signal filtering 微波信号滤波的光子学
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850376
J. Yao
Broadband and low loss capability of photonics has led to an ever-increasing interest in its use for the processing of microwave and millimeter-wave signals. In this paper, microwave delay-line filters implemented using photonics techniques are reviewed, with an emphasis on the implementation of microwave delay-line filters with bandpass functionality.
光子学的宽带和低损耗性能使其用于微波和毫米波信号处理的兴趣日益增加。本文综述了利用光子学技术实现的微波延迟线滤波器,重点介绍了具有带通功能的微波延迟线滤波器的实现。
{"title":"Photonics for microwave signal filtering","authors":"J. Yao","doi":"10.1109/SARNOF.2009.4850376","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850376","url":null,"abstract":"Broadband and low loss capability of photonics has led to an ever-increasing interest in its use for the processing of microwave and millimeter-wave signals. In this paper, microwave delay-line filters implemented using photonics techniques are reviewed, with an emphasis on the implementation of microwave delay-line filters with bandpass functionality.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132801961","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}
引用次数: 6
Voltage controlled crystal oscillator 压控晶体振荡器
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850272
U. Rohde, A. Poddar
The novel approach reported in this paper optimizes the dynamic noise and drive sensitivity factor for achieving low phase noise voltage controlled crystal oscillator circuit (VCXO). An example of 100 MHz mode feedbacks and differential coupled VCXOs are demonstrated for the validation of this new approach, which offers 10–15 dB phase noise reduction, therefore, spectral pure, power-efficient and cost-effective solutions.
本文提出的新方法优化了动态噪声和驱动灵敏度因子,实现了低相位噪声的压控晶体振荡器电路。以100 MHz模式反馈和差分耦合vcxo为例,验证了这种新方法的有效性,该方法可提供10-15 dB的相位噪声降低,因此是频谱纯净,节能且经济高效的解决方案。
{"title":"Voltage controlled crystal oscillator","authors":"U. Rohde, A. Poddar","doi":"10.1109/SARNOF.2009.4850272","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850272","url":null,"abstract":"The novel approach reported in this paper optimizes the dynamic noise and drive sensitivity factor for achieving low phase noise voltage controlled crystal oscillator circuit (VCXO). An example of 100 MHz mode feedbacks and differential coupled VCXOs are demonstrated for the validation of this new approach, which offers 10–15 dB phase noise reduction, therefore, spectral pure, power-efficient and cost-effective solutions.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134408954","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}
引用次数: 6
Centralized PSM: An AP-centric power saving Mode for 802.11 infrastructure networks 集中式PSM: 802.11基础设施网络的一种以ap为中心的节能模式
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850348
Yi Xie, Xiapu Luo, R. Chang
Energy management in a wireless LAN is an important problem, as the viability of wireless devices depends very much on their battery life. In this paper, we propose a centralized power saving mode (C-PSM), an AP-centric PSM for 802.11 infrastructure networks. Having the AP select optimal PSM parameters, such as the beacon and listen intervals, CPSM is able to maximize the total energy efficiency for all clients. Moreover, C-PSM provides a first-wake-up schedule to further increase the energy efficiency by reducing clients' simultaneous wake-ups. Extensive simulation experiments show that C-PSM outperforms the standard PSM by a very significant margin. In our set of experiments, C-PSM reduces power consumption and increases energy efficiency by as much as 76% and 320%, respectively. As a side benefit, C-PSM also decreases the frame buffering delay at the AP by 88%. The wake-up schedule can save clients' energy consumption by 22% at most. Moreover, the improvement increases with the number of clients.
无线局域网中的能量管理是一个重要的问题,因为无线设备的生存能力在很大程度上取决于它们的电池寿命。在本文中,我们提出了一种集中式节能模式(C-PSM),一种针对802.11基础设施网络的以ap为中心的PSM。让AP选择最优的PSM参数(如信标和侦听间隔),CPSM能够最大化所有客户机的总能源效率。此外,C-PSM提供了一个首次唤醒时间表,通过减少客户端同时唤醒来进一步提高能源效率。大量的仿真实验表明,C-PSM的性能明显优于标准PSM。在我们的实验中,C-PSM降低了功耗,提高了能源效率,分别高达76%和320%。作为附带的好处,C-PSM还将AP的帧缓冲延迟减少了88%。该叫醒计划最多可为客户节省22%的能源消耗。而且,随着客户数量的增加,这种改善也会增加。
{"title":"Centralized PSM: An AP-centric power saving Mode for 802.11 infrastructure networks","authors":"Yi Xie, Xiapu Luo, R. Chang","doi":"10.1109/SARNOF.2009.4850348","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850348","url":null,"abstract":"Energy management in a wireless LAN is an important problem, as the viability of wireless devices depends very much on their battery life. In this paper, we propose a centralized power saving mode (C-PSM), an AP-centric PSM for 802.11 infrastructure networks. Having the AP select optimal PSM parameters, such as the beacon and listen intervals, CPSM is able to maximize the total energy efficiency for all clients. Moreover, C-PSM provides a first-wake-up schedule to further increase the energy efficiency by reducing clients' simultaneous wake-ups. Extensive simulation experiments show that C-PSM outperforms the standard PSM by a very significant margin. In our set of experiments, C-PSM reduces power consumption and increases energy efficiency by as much as 76% and 320%, respectively. As a side benefit, C-PSM also decreases the frame buffering delay at the AP by 88%. The wake-up schedule can save clients' energy consumption by 22% at most. Moreover, the improvement increases with the number of clients.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125517733","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}
引用次数: 44
Enabling cooperation in mobile ad hoc networks 在移动自组织网络中实现合作
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850304
S. Kulkarni, P. S. Prasad, P. Agrawal
Spatial diversity achieved via nodal cooperation is known to alleviate the ill effects of channel fading in wireless networks. But to exploit this phenomenon the idea of node cooperation needs to be extended to other layers of the protocol stack, especially the MAC layer. This paper takes a close look at Synergy MAC, a cooperative MAC protocol, proposed for wireless mobile ad hoc networks. The studied protocol also leverages on the multi-rate capability of 802.11b to allow nodes with low SNR to their destination make use of intermediate relays, to transmit data at rates higher than otherwise possible. The performance improvement achieved by this protocol in comparison to 802.11b is then evaluated through extensive simulations.
通过节点合作实现的空间分集可以缓解无线网络中信道衰落的不良影响。但是为了利用这种现象,节点协作的思想需要扩展到协议栈的其他层,特别是MAC层。本文详细介绍了针对无线移动自组织网络提出的协同MAC协议Synergy MAC。所研究的协议还利用802.11b的多速率能力,允许对其目的地具有低信噪比的节点使用中间中继,以比其他方式更高的速率传输数据。与802.11b相比,该协议实现的性能改进随后通过广泛的模拟进行评估。
{"title":"Enabling cooperation in mobile ad hoc networks","authors":"S. Kulkarni, P. S. Prasad, P. Agrawal","doi":"10.1109/SARNOF.2009.4850304","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850304","url":null,"abstract":"Spatial diversity achieved via nodal cooperation is known to alleviate the ill effects of channel fading in wireless networks. But to exploit this phenomenon the idea of node cooperation needs to be extended to other layers of the protocol stack, especially the MAC layer. This paper takes a close look at Synergy MAC, a cooperative MAC protocol, proposed for wireless mobile ad hoc networks. The studied protocol also leverages on the multi-rate capability of 802.11b to allow nodes with low SNR to their destination make use of intermediate relays, to transmit data at rates higher than otherwise possible. The performance improvement achieved by this protocol in comparison to 802.11b is then evaluated through extensive simulations.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125505007","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
Performance comparisons of optimal routing by pipe, hose, and intermediate models 通过管道、软管和中间模型进行最佳路由的性能比较
Pub Date : 2009-03-30 DOI: 10.1109/SARNOF.2009.4850317
E. Oki, A. Iwaki
This paper compares performances of optimal routing by the pipe, hose, and intermediate models. The pipe model, which is specified by the exact traffic matrix, provides the best routing performance, while the traffic matrix is difficult to measure and predict accurately. On the other hand, the hose model is specified by the traffic as just the total outgoing/incoming traffic from/to each node, but it has a problem that its routing performance is degraded compared to the pipe model, due to insufficient traffic information. The intermediate model, where the upper and lower bounds of traffic demands for source-destination pairs are added as constraints, is a construction that lies between the pipe and hose models. The intermediate model, which lightens the difficulty of the pipe model, but narrows the range of traffic conditions specified by the hose model, enhances the routing performance compared to the hose model. An optimal-routing formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, turns our problem into an LP formulation that can be easily solved. Numerical results show that the network congestion ratio for the pipe model is much lower than that of hose model. The differences of network congestion ratios between the pipe and hose models lie in the range from 27% to 45% for the various examined network topologies. The intermediate model offers better routing performance than the hose model. The reduction effect of the network congestion ratio by the intermediate model is 26% compared to the hose model, when the upper-bound margin is set 25%.
本文比较了管道、软管和中间模型的最优路由性能。管道模型是由精确的流量矩阵指定的,它提供了最好的路由性能,但流量矩阵难以准确测量和预测。另一方面,软管模型被流量指定为来自/到每个节点的总出站/入站流量,但由于流量信息不足,它的路由性能与管道模型相比有所下降。中间模型是位于管道模型和软管模型之间的结构,其中源-目的地对的流量需求的上限和下限被添加为约束。中间模型减轻了管道模型的难度,但缩小了软管模型指定的交通条件范围,与软管模型相比,路由性能得到了提高。从管道模型推广到中间模型的最优布线公式不能作为正则线性规划(LP)问题求解。我们的解决方案,引入对偶定理,把我们的问题变成一个可以很容易解决的LP公式。数值结果表明,管道模型的网络拥塞率远低于软管模型。对于所检查的各种网络拓扑结构,管道和软管模型之间的网络拥塞率差异在27%到45%之间。中间模型提供比软管模型更好的路由性能。当上边界设置为25%时,中间模型与软管模型相比,网络拥塞率降低效果为26%。
{"title":"Performance comparisons of optimal routing by pipe, hose, and intermediate models","authors":"E. Oki, A. Iwaki","doi":"10.1109/SARNOF.2009.4850317","DOIUrl":"https://doi.org/10.1109/SARNOF.2009.4850317","url":null,"abstract":"This paper compares performances of optimal routing by the pipe, hose, and intermediate models. The pipe model, which is specified by the exact traffic matrix, provides the best routing performance, while the traffic matrix is difficult to measure and predict accurately. On the other hand, the hose model is specified by the traffic as just the total outgoing/incoming traffic from/to each node, but it has a problem that its routing performance is degraded compared to the pipe model, due to insufficient traffic information. The intermediate model, where the upper and lower bounds of traffic demands for source-destination pairs are added as constraints, is a construction that lies between the pipe and hose models. The intermediate model, which lightens the difficulty of the pipe model, but narrows the range of traffic conditions specified by the hose model, enhances the routing performance compared to the hose model. An optimal-routing formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, turns our problem into an LP formulation that can be easily solved. Numerical results show that the network congestion ratio for the pipe model is much lower than that of hose model. The differences of network congestion ratios between the pipe and hose models lie in the range from 27% to 45% for the various examined network topologies. The intermediate model offers better routing performance than the hose model. The reduction effect of the network congestion ratio by the intermediate model is 26% compared to the hose model, when the upper-bound margin is set 25%.","PeriodicalId":230233,"journal":{"name":"2009 IEEE Sarnoff Symposium","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117337705","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}
引用次数: 15
期刊
2009 IEEE Sarnoff Symposium
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1