首页 > 最新文献

34th IEEE Sarnoff Symposium最新文献

英文 中文
Impact of MAI on the performance of WDM/OCDM OBS networks using 2D wavelength-hopping and time spreading optical codes MAI对二维跳波扩频光码WDM/OCDM OBS网络性能的影响
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876439
L. Galdino, J. Maranhao, M. Furtado, E. Moschim, L. H. Bonani, F. Durand
The performance of an WDM/OCDM switch architecture is investigated under impairment of Multiple Access Interference (MAI). Analytical models are employed to evaluate the switch resources, such as the number of optical codes carried on each wavelength. In addition, the performance of Sparse Partial Optical Code Conversion (SPOCC) architecture is investigated using a hybrid technology, in Optical Burst Switching (OBS) networks, which employ wavelength and optical code division multiplexing. The simulation results indicate that both the increase of the number of optical codes per wavelength and the utilization SPOCC architecture, leads to considerable decrease of the Burst Blocking Probability (BBP). In addition, such hybrid approach also improves the utilization of network resources.
研究了一种WDM/OCDM交换机结构在多址干扰(MAI)损害下的性能。分析模型用于评估开关资源,例如每个波长上携带的光码数。此外,在采用波长和光码分复用的光突发交换(OBS)网络中,利用混合技术研究了稀疏部分光码转换(spoc)体系结构的性能。仿真结果表明,每波长光码数的增加和SPOCC结构的使用都能显著降低突发阻塞概率(BBP)。此外,这种混合方式也提高了网络资源的利用率。
{"title":"Impact of MAI on the performance of WDM/OCDM OBS networks using 2D wavelength-hopping and time spreading optical codes","authors":"L. Galdino, J. Maranhao, M. Furtado, E. Moschim, L. H. Bonani, F. Durand","doi":"10.1109/SARNOF.2011.5876439","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876439","url":null,"abstract":"The performance of an WDM/OCDM switch architecture is investigated under impairment of Multiple Access Interference (MAI). Analytical models are employed to evaluate the switch resources, such as the number of optical codes carried on each wavelength. In addition, the performance of Sparse Partial Optical Code Conversion (SPOCC) architecture is investigated using a hybrid technology, in Optical Burst Switching (OBS) networks, which employ wavelength and optical code division multiplexing. The simulation results indicate that both the increase of the number of optical codes per wavelength and the utilization SPOCC architecture, leads to considerable decrease of the Burst Blocking Probability (BBP). In addition, such hybrid approach also improves the utilization of network resources.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131322502","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
A study in photonic switched networks considering link failure and ingress buffering 考虑链路故障和入口缓冲的光子交换网络研究
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876438
I. B. Martins, F. R. Barbosa, E. Moschim, L. H. Bonani
In this paper we study the behavior of traffic in Metropolitan Access Optical Networks with technologies of optical packet/burst switching (OPS/OBS), using computer modeling and simulations. We analyze network performance and the impact of link failure when electronic buffering at ingress (client input) to optical network is implemented. Mesh and ring topologies are chosen and parameters packet loss fraction and average number of hops are adopted for performance metrics. The use of minimum electronic buffering at ingress is demonstrated to improve access to the optical layer, and necessary to keep the packet loss fraction low and throughput high with low latency. We also show that optical buffering is not necessary for adequate network performance.
本文采用计算机建模和仿真的方法,研究了基于光分组/突发交换(OPS/OBS)技术的城域接入光网络的业务行为。我们分析了当在光网络的入口(客户端输入)实现电子缓冲时,网络性能和链路故障的影响。选择网状拓扑和环形拓扑,采用丢包率和平均跳数作为性能指标。在入口使用最小的电子缓冲被证明可以改善对光层的访问,并且对于保持低丢包率和低延迟的高吞吐量是必要的。我们还表明,光缓冲对于充分的网络性能并不是必需的。
{"title":"A study in photonic switched networks considering link failure and ingress buffering","authors":"I. B. Martins, F. R. Barbosa, E. Moschim, L. H. Bonani","doi":"10.1109/SARNOF.2011.5876438","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876438","url":null,"abstract":"In this paper we study the behavior of traffic in Metropolitan Access Optical Networks with technologies of optical packet/burst switching (OPS/OBS), using computer modeling and simulations. We analyze network performance and the impact of link failure when electronic buffering at ingress (client input) to optical network is implemented. Mesh and ring topologies are chosen and parameters packet loss fraction and average number of hops are adopted for performance metrics. The use of minimum electronic buffering at ingress is demonstrated to improve access to the optical layer, and necessary to keep the packet loss fraction low and throughput high with low latency. We also show that optical buffering is not necessary for adequate network performance.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121808218","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
Game theory based bio-inspired techniques for self-positioning autonomous MANET nodes 基于博弈论的自主MANET节点自定位仿生技术
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876440
Janusz Kusyk, M. U. Uyar, C. Sahin, E. Urrea, S. Gundry
In this paper, we introduce a new node spreading bio-inspired game (NSBG) combining bio-inspired algorithms and traditional game theory to maximize the area covered by autonomous mobile ad hoc network nodes and to achieve a uniform node distribution while keeping the network connected. NSBG is a distributed and scalable game where each node's selfish actions lead the entire network toward a uniform and stable node distribution without a centralized controller. In NSBG, each mobile node autonomously makes movement decisions based on localized data while the movement probabilities of possible next locations are assigned by a force-based genetic algorithm (FGA). Because FGA takes only into account the current position of the neighboring nodes, our NSBG, combining FGA with traditional and evolutionary game theory, can find even better locations by setting up spatial games among neighbors. NSBG is a good candidate for the node spreading class of applications used in both military and commercial applications. We present a formal analysis of our NSBG to prove that an evolutionary stable state is its convergence point. Simulation experiments demonstrate that NSBG performs well with respect to network area coverage, uniform distribution of mobile nodes, and convergence speed.
本文将仿生算法与传统博弈论相结合,提出了一种新的节点传播仿生博弈(NSBG),以最大限度地扩大自主移动自组网节点的覆盖面积,在保持网络连接的同时实现节点均匀分布。NSBG是一个分布式的、可扩展的游戏,每个节点的自私行为导致整个网络在没有集中控制器的情况下走向统一稳定的节点分布。在NSBG中,每个移动节点根据定位数据自主做出移动决策,而下一个可能位置的移动概率由基于力的遗传算法(FGA)分配。由于FGA只考虑相邻节点的当前位置,我们的NSBG将FGA与传统和进化博弈论相结合,通过在邻居之间建立空间博弈,可以找到更好的位置。NSBG是军事和商业应用中节点扩展类应用的良好候选者。我们给出了我们的NSBG的形式化分析,以证明进化稳定状态是它的收敛点。仿真实验表明,NSBG在网络面积覆盖、移动节点分布均匀、收敛速度等方面都有较好的性能。
{"title":"Game theory based bio-inspired techniques for self-positioning autonomous MANET nodes","authors":"Janusz Kusyk, M. U. Uyar, C. Sahin, E. Urrea, S. Gundry","doi":"10.1109/SARNOF.2011.5876440","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876440","url":null,"abstract":"In this paper, we introduce a new node spreading bio-inspired game (NSBG) combining bio-inspired algorithms and traditional game theory to maximize the area covered by autonomous mobile ad hoc network nodes and to achieve a uniform node distribution while keeping the network connected. NSBG is a distributed and scalable game where each node's selfish actions lead the entire network toward a uniform and stable node distribution without a centralized controller. In NSBG, each mobile node autonomously makes movement decisions based on localized data while the movement probabilities of possible next locations are assigned by a force-based genetic algorithm (FGA). Because FGA takes only into account the current position of the neighboring nodes, our NSBG, combining FGA with traditional and evolutionary game theory, can find even better locations by setting up spatial games among neighbors. NSBG is a good candidate for the node spreading class of applications used in both military and commercial applications. We present a formal analysis of our NSBG to prove that an evolutionary stable state is its convergence point. Simulation experiments demonstrate that NSBG performs well with respect to network area coverage, uniform distribution of mobile nodes, and convergence speed.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122127122","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
In-network caching mechanisms for intermittently connected mobile users 针对间歇性连接的移动用户的网络内缓存机制
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876480
R. Shinkuma, Shweta Jain, R. Yates
This paper examines en-route caching of personal content for mobile users with intermittent connectivity. Our goal is to optimize in-network caching in order to reduce the number of retrieval attempts for each content request. Therefore, we design two distributed caching techniques: in last router caching, a router caches a file only when it detects that the end user has disconnected; in price based caching, users tag their files with a maximum acceptable caching price while routers individually establish caching price to ensure that the average cache holding time is longer than the duration of user disconnection. In both approaches, the least recently used (LRU) cache replacement policy is employed and a reconnecting mobile user seeks the closest cached file copy. Using simple analytic models to set caching prices, we compare these techniques against baseline methods that either perform no caching, or cache files at every intermediate router, or make random caching decisions at each router. Simulation results suggest that our proposed methods reduce the number of retrieval attempts of highly mobile users, without penalizing stationary users.
本文研究了间歇性连接的移动用户的个人内容的路由缓存。我们的目标是优化网络内缓存,以减少每个内容请求的检索尝试次数。因此,我们设计了两种分布式缓存技术:在最后一次路由器缓存中,路由器仅在检测到终端用户已断开连接时缓存文件;在基于价格的缓存中,用户用最大可接受的缓存价格标记他们的文件,而路由器则单独建立缓存价格,以确保平均缓存保持时间长于用户断开连接的持续时间。在这两种方法中,都采用最近最少使用(LRU)缓存替换策略,重新连接的移动用户寻找最近的缓存文件副本。使用简单的分析模型来设置缓存价格,我们将这些技术与基线方法进行比较,这些方法要么不执行缓存,要么在每个中间路由器上缓存文件,要么在每个路由器上随机做出缓存决策。仿真结果表明,我们提出的方法减少了高度移动用户的检索尝试次数,而不会惩罚固定用户。
{"title":"In-network caching mechanisms for intermittently connected mobile users","authors":"R. Shinkuma, Shweta Jain, R. Yates","doi":"10.1109/SARNOF.2011.5876480","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876480","url":null,"abstract":"This paper examines en-route caching of personal content for mobile users with intermittent connectivity. Our goal is to optimize in-network caching in order to reduce the number of retrieval attempts for each content request. Therefore, we design two distributed caching techniques: in last router caching, a router caches a file only when it detects that the end user has disconnected; in price based caching, users tag their files with a maximum acceptable caching price while routers individually establish caching price to ensure that the average cache holding time is longer than the duration of user disconnection. In both approaches, the least recently used (LRU) cache replacement policy is employed and a reconnecting mobile user seeks the closest cached file copy. Using simple analytic models to set caching prices, we compare these techniques against baseline methods that either perform no caching, or cache files at every intermediate router, or make random caching decisions at each router. Simulation results suggest that our proposed methods reduce the number of retrieval attempts of highly mobile users, without penalizing stationary users.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128863383","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
Power efficient coded 16-OQAM schemes over nonlinear transmitters 功率效率编码16-OQAM方案在非线性发射机
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876451
P. Montezuma, R. Dinis, Miguel Luzio
High power and spectral efficiencies are crucial on modern wireless communications. M-QAM (Quadrature Amplitude Modulation) modulations have been adopted on HSDPA (High Speed Downlink Packet Access) and satellite links, due his higher spectral efficiency. However, due to large envelope fluctuations levels, nonlinear operations such as an high power amplification are undesirable since can they lead to performance degradation and spectral widening. Nonlinearly coded M-OQAM (Offset Quadrature Amplitude Modulation) modulations can be viewed as a particular case of nonlinear OQPSK signals (Offset Quadrature Phase Shift Keying) when the pulse modulation is designed to take advantage from the nonlinear format. In this paper we present nonlinearly encoded 16-OQAM schemes, based on two nonlinear OQPSK signals, designed to allow higher amplification efficiencies due its robustness against nonlinear distortions. The proposed approach assures an higher robustness against nonlinear effects, namely spectral regrowth and performance degradation. The consequences are improved performances over several drive operations of nonlinear amplifiers and a better compromise between bandwidth and power efficiencies. As we can see further the posted simulation results support our assumptions.
高功率和频谱效率对现代无线通信至关重要。由于M-QAM(正交调幅)调制具有较高的频谱效率,因此在HSDPA(高速下行分组接入)和卫星链路上被采用。然而,由于包络波动水平大,非线性操作,如高功率放大是不可取的,因为它们可能导致性能下降和频谱扩大。当脉冲调制被设计为利用非线性格式时,非线性编码M-OQAM(偏移正交调幅)调制可以被视为非线性OQPSK信号(偏移正交相移键控)的特殊情况。在本文中,我们提出了基于两个非线性OQPSK信号的非线性编码16-OQAM方案,由于其对非线性失真的鲁棒性,设计了更高的放大效率。该方法保证了对非线性效应(即谱再生和性能退化)具有较高的鲁棒性。其结果是提高了非线性放大器的几种驱动操作的性能,并在带宽和功率效率之间取得了更好的折衷。正如我们进一步看到的,发布的模拟结果支持我们的假设。
{"title":"Power efficient coded 16-OQAM schemes over nonlinear transmitters","authors":"P. Montezuma, R. Dinis, Miguel Luzio","doi":"10.1109/SARNOF.2011.5876451","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876451","url":null,"abstract":"High power and spectral efficiencies are crucial on modern wireless communications. M-QAM (Quadrature Amplitude Modulation) modulations have been adopted on HSDPA (High Speed Downlink Packet Access) and satellite links, due his higher spectral efficiency. However, due to large envelope fluctuations levels, nonlinear operations such as an high power amplification are undesirable since can they lead to performance degradation and spectral widening. Nonlinearly coded M-OQAM (Offset Quadrature Amplitude Modulation) modulations can be viewed as a particular case of nonlinear OQPSK signals (Offset Quadrature Phase Shift Keying) when the pulse modulation is designed to take advantage from the nonlinear format. In this paper we present nonlinearly encoded 16-OQAM schemes, based on two nonlinear OQPSK signals, designed to allow higher amplification efficiencies due its robustness against nonlinear distortions. The proposed approach assures an higher robustness against nonlinear effects, namely spectral regrowth and performance degradation. The consequences are improved performances over several drive operations of nonlinear amplifiers and a better compromise between bandwidth and power efficiencies. As we can see further the posted simulation results support our assumptions.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126227213","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
Designing energy-efficient optical line terminal for TDM passive optical networks TDM无源光网络中节能光线路终端的设计
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876436
Jingjing Zhang, Ting Wang, N. Ansari
This paper proposes a novel scheme which can efficiently reduce the energy consumption of Optical Line Terminals (OLTs) in Time Division Multiplexing (TDM) Passive Optical Networks (PONs) such as EPON and GPON. Currently, OLTs consume a significant amount of energy in PON, which is one of the major FTTx technologies. To be environmental friendly, it is desirable to reduce energy consumption of OLT as much as possible; such requirement becomes even more urgent as OLT keeps increasing its provisioning data rate, and higher data rate provisioning usually implies larger energy consumption. In this paper, we propose a novel energy-efficient OLT structure which guarantees services of end users with the smallest number of power-on OLT line cards. More specifically, we adapt the number of power-on OLT line cards to the real-time incoming traffic. Also, in order to avoid service disruption resulted by powering off OLT line cards, proper optical switches are equipped in OLT to dynamically configure the communications between OLT line cards and ONUs.
提出了一种有效降低EPON和GPON等时分复用无源光网络(pon)中光线路终端(OLTs)能耗的新方案。目前,olt在PON中消耗了大量的能量,PON是FTTx的主要技术之一。为了环保,我们希望尽可能减少OLT的能源消耗;随着OLT供应数据速率的不断提高,这种需求变得更加迫切,而更高的数据速率供应通常意味着更大的能耗。在本文中,我们提出了一种新的高效节能的OLT结构,以最少的OLT线路卡数量保证最终用户的业务。更具体地说,我们调整上电OLT线路卡的数量以适应实时传入的流量。此外,为了避免OLT线卡断电导致业务中断,OLT中配备了适当的光交换机,动态配置OLT线卡与onu之间的通信。
{"title":"Designing energy-efficient optical line terminal for TDM passive optical networks","authors":"Jingjing Zhang, Ting Wang, N. Ansari","doi":"10.1109/SARNOF.2011.5876436","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876436","url":null,"abstract":"This paper proposes a novel scheme which can efficiently reduce the energy consumption of Optical Line Terminals (OLTs) in Time Division Multiplexing (TDM) Passive Optical Networks (PONs) such as EPON and GPON. Currently, OLTs consume a significant amount of energy in PON, which is one of the major FTTx technologies. To be environmental friendly, it is desirable to reduce energy consumption of OLT as much as possible; such requirement becomes even more urgent as OLT keeps increasing its provisioning data rate, and higher data rate provisioning usually implies larger energy consumption. In this paper, we propose a novel energy-efficient OLT structure which guarantees services of end users with the smallest number of power-on OLT line cards. More specifically, we adapt the number of power-on OLT line cards to the real-time incoming traffic. Also, in order to avoid service disruption resulted by powering off OLT line cards, proper optical switches are equipped in OLT to dynamically configure the communications between OLT line cards and ONUs.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127272017","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}
引用次数: 27
Formal convergence analysis for bio-inspired topology control in MANETs manet中仿生拓扑控制的形式收敛分析
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876442
S. Gundry, E. Urrea, C. Sahin, Jianmin Zou, M. U. Uyar
We present a convergence analysis of a genetic algorithm based topological control mechanism for the decision making process of evolutionary and autonomous systems that adaptively reconfigures spatial configuration in mobile ad hoc networks (MANETs). Mobile nodes adjust their speed and direction using information collected from the local neighborhood environment in unknown geography. We extend the stochastic model of the genetic operators (i.e., selection, crossover and mutation) called the dynamical system model that represents the behavior of a single node's decision mechanism in the network viewed as a stochastic variable. We introduce an ergodic homogeneous Markov chain to analyze the convergent nature of multiple mobile nodes running our algorithm, called the Force-based Genetic Algorithm (FGA). Here, a state represents an instantaneous spatial configuration of nodes in a MANET. It is shown that the Markov chain model of our FGA is ergodic and its convergence is shown using Dobrushin's contraction coefficients. It is observed that scenarios where nodes have small communication ranges compared to their movement range converge quicker than larger ones due the limited information they have of their neighborhood, making movement decisions simpler, thus conserving energy.
本文提出了一种基于遗传算法的拓扑控制机制,用于自适应重新配置移动自组织网络(manet)中空间配置的进化和自治系统的决策过程。移动节点利用从未知地理环境中收集的信息来调整其速度和方向。我们扩展了遗传算子(即选择、交叉和突变)的随机模型,称为动态系统模型,该模型将网络中单个节点的决策机制的行为视为随机变量。我们引入了一个遍历齐次马尔可夫链来分析运行我们的算法(称为基于力的遗传算法(FGA))的多个移动节点的收敛性。在这里,状态代表了MANET中节点的瞬时空间配置。证明了FGA的马尔可夫链模型是遍历的,并利用Dobrushin的收缩系数证明了其收敛性。观察到,当节点的通信范围相对于其移动范围较小时,由于节点对其邻居的信息有限,其收敛速度比大节点更快,从而使移动决策更简单,从而节省了能量。
{"title":"Formal convergence analysis for bio-inspired topology control in MANETs","authors":"S. Gundry, E. Urrea, C. Sahin, Jianmin Zou, M. U. Uyar","doi":"10.1109/SARNOF.2011.5876442","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876442","url":null,"abstract":"We present a convergence analysis of a genetic algorithm based topological control mechanism for the decision making process of evolutionary and autonomous systems that adaptively reconfigures spatial configuration in mobile ad hoc networks (MANETs). Mobile nodes adjust their speed and direction using information collected from the local neighborhood environment in unknown geography. We extend the stochastic model of the genetic operators (i.e., selection, crossover and mutation) called the dynamical system model that represents the behavior of a single node's decision mechanism in the network viewed as a stochastic variable. We introduce an ergodic homogeneous Markov chain to analyze the convergent nature of multiple mobile nodes running our algorithm, called the Force-based Genetic Algorithm (FGA). Here, a state represents an instantaneous spatial configuration of nodes in a MANET. It is shown that the Markov chain model of our FGA is ergodic and its convergence is shown using Dobrushin's contraction coefficients. It is observed that scenarios where nodes have small communication ranges compared to their movement range converge quicker than larger ones due the limited information they have of their neighborhood, making movement decisions simpler, thus conserving energy.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132693725","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}
引用次数: 12
Single edge based belief propagation algorithms for MIMO detection 基于单边信念传播的MIMO检测算法
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876456
Feichi Long, Tiejun Lv, Ruohan Cao, Hui Gao
In this paper, two low-complexity belief propagation (BP) based detectors are proposed for multiple-input multiple-out (MIMO) system. The factor graph is leveraged to represent the MIMO channels, and based on which our algorithms are developed. Unlike the existing complicated standard BP detectors that consider all the edges when updating the messages, our algorithms only focus on single edge, which largely reduce computational complexity. In particular, we propose a novel Gaussian approximation with feedback information (GF) mechanism to enable the proposed single edge BP detector. In order to further improve the detection performance, we also propose to integrate the linear MIMO detector into the initial GF based single edge BP detector, where the pseudo priori (PP) information obtained from linear detector is judiciously exploited. Convergence and complexity analyses, along with the numerical simulations, verify that the proposed single edge BP detectors outperform the existing BP detectors in performance while with low complexity.
针对多输入多输出(MIMO)系统,提出了两种基于低复杂度信念传播(BP)的检测器。因子图被用来表示MIMO信道,并在此基础上开发了我们的算法。与现有复杂的标准BP检测器在更新消息时考虑所有边缘不同,我们的算法只关注单个边缘,大大降低了计算复杂度。特别地,我们提出了一种新的带有反馈信息(GF)机制的高斯近似来实现所提出的单边BP检测器。为了进一步提高检测性能,我们还提出将线性MIMO检测器集成到初始的基于GF的单边BP检测器中,合理利用线性检测器获得的伪先验(pseudo priori, PP)信息。收敛性和复杂性分析以及数值模拟验证了所提出的单边BP检测器在性能上优于现有的BP检测器,且具有较低的复杂度。
{"title":"Single edge based belief propagation algorithms for MIMO detection","authors":"Feichi Long, Tiejun Lv, Ruohan Cao, Hui Gao","doi":"10.1109/SARNOF.2011.5876456","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876456","url":null,"abstract":"In this paper, two low-complexity belief propagation (BP) based detectors are proposed for multiple-input multiple-out (MIMO) system. The factor graph is leveraged to represent the MIMO channels, and based on which our algorithms are developed. Unlike the existing complicated standard BP detectors that consider all the edges when updating the messages, our algorithms only focus on single edge, which largely reduce computational complexity. In particular, we propose a novel Gaussian approximation with feedback information (GF) mechanism to enable the proposed single edge BP detector. In order to further improve the detection performance, we also propose to integrate the linear MIMO detector into the initial GF based single edge BP detector, where the pseudo priori (PP) information obtained from linear detector is judiciously exploited. Convergence and complexity analyses, along with the numerical simulations, verify that the proposed single edge BP detectors outperform the existing BP detectors in performance while with low complexity.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115932730","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
Bit error rate analysis of digital communications signal demodulation using wavelet denoising 基于小波降噪的数字通信信号解调误码率分析
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876447
Yao Ge, D. G. Daut
Communications receiver performance obtained in conjunction with de-noising of digitally modulated communications signals using wavelet signal processing is described in this paper. The study includes both simulation results and the analytical characterization of the bit error rate (BER) performance obtained for BPSK and QPSK modulation schemes. The digital communications system consists of an MPSK modulator, an additive White Gaussian noise channel, and a receiver that employs a wavelet de-noising operation followed by a matched filter detector. Overall system performance for each modulation type considered is described by means of BER curves over a range of Eb/N0 values. It has been found that the significant improvement in BER compared to systems wherein the matched filter detector is not preceded by a wavelet de-noising operation is due to the effective increase in pre-detection signal-to-noise ratio (SNR). Statistical analysis of the de-noised modulated signals is presented. The corresponding analytical evaluation of BER for receivers using wavelet de-noising is derived.
本文介绍了利用小波信号处理方法对数字调制通信信号进行降噪后得到的通信接收机性能。该研究包括BPSK和QPSK调制方案的仿真结果和误码率(BER)性能的分析表征。该数字通信系统由MPSK调制器、加性高斯白噪声信道和采用小波去噪操作的接收器以及匹配的滤波器检测器组成。所考虑的每种调制类型的总体系统性能通过在Eb/N0值范围内的BER曲线来描述。研究发现,与匹配滤波器检测器之前不进行小波降噪操作的系统相比,误码率的显著改善是由于预检测信噪比(SNR)的有效增加。对降噪调制信号进行了统计分析。推导了小波降噪对接收机误码率的分析评价。
{"title":"Bit error rate analysis of digital communications signal demodulation using wavelet denoising","authors":"Yao Ge, D. G. Daut","doi":"10.1109/SARNOF.2011.5876447","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876447","url":null,"abstract":"Communications receiver performance obtained in conjunction with de-noising of digitally modulated communications signals using wavelet signal processing is described in this paper. The study includes both simulation results and the analytical characterization of the bit error rate (BER) performance obtained for BPSK and QPSK modulation schemes. The digital communications system consists of an MPSK modulator, an additive White Gaussian noise channel, and a receiver that employs a wavelet de-noising operation followed by a matched filter detector. Overall system performance for each modulation type considered is described by means of BER curves over a range of Eb/N0 values. It has been found that the significant improvement in BER compared to systems wherein the matched filter detector is not preceded by a wavelet de-noising operation is due to the effective increase in pre-detection signal-to-noise ratio (SNR). Statistical analysis of the de-noised modulated signals is presented. The corresponding analytical evaluation of BER for receivers using wavelet de-noising is derived.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116053783","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
Economic benefits of SON features in LTE networks LTE网络中SON特性的经济效益
Pub Date : 2011-05-03 DOI: 10.1109/SARNOF.2011.5876466
Louise Gabriel, Michel L. F. Grech, Fani Kontothanasi, Amit Mukhopadhyay, Marios Nicoloau, A. Sharma
Initial configuration and on-going optimizations of the Radio Access Network (RAN) are significant expenses for Wireless Service Providers (WSPs). Investments in skilled technicians and engineers as well as test tools are required to ensure a high-performance network. Self Organizing Networks (SONs) minimize the lifecycle cost of running a network — they make it more economical to deploy, operate and maintain. SONs also allow for automated optimization of radio network performance by balancing capacity and coverage based on dynamic demand that help reduce service outages and increase customer satisfaction. The ability of SON features to automate many RAN operational activities is a key to the commercial success of Long Term Evolution (LTE) systems. In this paper, we outline a method for quantifying the economic benefits of SON, clearly showing how individual features contribute to reducing costs and present a case study for commercial adaptation of SON in the industry.
无线接入网(RAN)的初始配置和持续优化是无线服务提供商(wsp)的重要支出。投资熟练的技术人员和工程师以及测试工具,以确保高性能的网络。自组织网络(SONs)最大限度地降低了运行网络的生命周期成本——它们使部署、操作和维护更加经济。SONs还允许根据动态需求平衡容量和覆盖范围,从而自动优化无线网络性能,这有助于减少服务中断并提高客户满意度。SON功能自动化许多RAN操作活动的能力是长期演进(LTE)系统商业成功的关键。在本文中,我们概述了一种量化SON经济效益的方法,清楚地展示了个体特征如何有助于降低成本,并提出了SON在行业中的商业适应性案例研究。
{"title":"Economic benefits of SON features in LTE networks","authors":"Louise Gabriel, Michel L. F. Grech, Fani Kontothanasi, Amit Mukhopadhyay, Marios Nicoloau, A. Sharma","doi":"10.1109/SARNOF.2011.5876466","DOIUrl":"https://doi.org/10.1109/SARNOF.2011.5876466","url":null,"abstract":"Initial configuration and on-going optimizations of the Radio Access Network (RAN) are significant expenses for Wireless Service Providers (WSPs). Investments in skilled technicians and engineers as well as test tools are required to ensure a high-performance network. Self Organizing Networks (SONs) minimize the lifecycle cost of running a network — they make it more economical to deploy, operate and maintain. SONs also allow for automated optimization of radio network performance by balancing capacity and coverage based on dynamic demand that help reduce service outages and increase customer satisfaction. The ability of SON features to automate many RAN operational activities is a key to the commercial success of Long Term Evolution (LTE) systems. In this paper, we outline a method for quantifying the economic benefits of SON, clearly showing how individual features contribute to reducing costs and present a case study for commercial adaptation of SON in the industry.","PeriodicalId":339596,"journal":{"name":"34th IEEE Sarnoff Symposium","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123656599","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
期刊
34th 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1