首页 > 最新文献

2013 19th IEEE International Conference on Networks (ICON)最新文献

英文 中文
Cascade effects of load shedding in coupled networks 耦合网络中负荷脱落的级联效应
Pub Date : 2013-12-31 DOI: 10.1109/ICON.2013.6781953
Sotharith Tauch, William Liu, R. Pears
Intricate webs of interlinked critical infrastructures such as electrical grid, telecommunication, and transportation are essential for the minimal functioning of contemporary societies and economies. Advances in Information and Communication Technology (ICT) underpin the increasing interconnectivity of these systems which created new vulnerabilities that can be affected by hardware failure, link cut, human error, natural disaster, physical-attacks and cyber-attacks. Failures of a fraction on nodes may possibly lead to failures of the dependent nodes in another network. Therefore, the main objective of this paper is to investigate the cascades phenomena caused by load shedding between two interconnected networks using Bak-Tang-Wiesenfeld sandpile modeling. We have found that, largest avalanche occurred when node degree and/interconnectivity link become dense. In addition, coupled random-regular networks tend to be more robust than the coupled Erdös-Rényi networks. However, coupled randomregular networks are vulnerable to random attack and coupled Erdös-Rényi networks are vulnerable to target attack due to the degree distribution.
错综复杂的相互关联的关键基础设施网络,如电网、电信和交通,对于当代社会和经济的最小功能至关重要。信息和通信技术(ICT)的进步为这些系统日益增强的互联性提供了基础,这些系统产生了新的漏洞,可能受到硬件故障、链路中断、人为错误、自然灾害、物理攻击和网络攻击的影响。节点上一部分的故障可能会导致另一个网络中相关节点的故障。因此,本文的主要目的是利用Bak-Tang-Wiesenfeld沙堆模型研究两个互连网络之间的负载脱落引起的级联现象。我们发现,当节点度和/互联链路变得密集时,雪崩发生的最大。此外,耦合随机规则网络往往比耦合Erdös-Rényi网络具有更强的鲁棒性。但是,耦合的随机规则网络容易受到随机攻击,耦合的Erdös-Rényi网络由于度分布的原因容易受到目标攻击。
{"title":"Cascade effects of load shedding in coupled networks","authors":"Sotharith Tauch, William Liu, R. Pears","doi":"10.1109/ICON.2013.6781953","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781953","url":null,"abstract":"Intricate webs of interlinked critical infrastructures such as electrical grid, telecommunication, and transportation are essential for the minimal functioning of contemporary societies and economies. Advances in Information and Communication Technology (ICT) underpin the increasing interconnectivity of these systems which created new vulnerabilities that can be affected by hardware failure, link cut, human error, natural disaster, physical-attacks and cyber-attacks. Failures of a fraction on nodes may possibly lead to failures of the dependent nodes in another network. Therefore, the main objective of this paper is to investigate the cascades phenomena caused by load shedding between two interconnected networks using Bak-Tang-Wiesenfeld sandpile modeling. We have found that, largest avalanche occurred when node degree and/interconnectivity link become dense. In addition, coupled random-regular networks tend to be more robust than the coupled Erdös-Rényi networks. However, coupled randomregular networks are vulnerable to random attack and coupled Erdös-Rényi networks are vulnerable to target attack due to the degree distribution.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123610754","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
An analytical method for centroid computing and its application in wireless localization 一种质心计算的解析方法及其在无线定位中的应用
Pub Date : 2013-12-12 DOI: 10.1109/ICON.2013.6781948
Xue Jun Li
This paper presents an analytical method for one to compute the centroid of the overlapping area of two intersecting circles with arbitrary orientation. We also extend the solution to estimate the centroid of the overlapping area of three intersecting circles. Furthermore, based on the analytical solution of centroid computing, we propose a cell-based localization technique, namely Centroid Based Location (CBL) for wireless sensor networks. CBL works by finding the centroid of intersection of any two circles. In particular, we study the effect of power level mismatch among anchors. Simulation results show that CBL can significantly improve the accuracy while reducing the transmission power of anchors.
本文给出了一种计算任意方向的两相交圆交叠面积质心的解析方法。我们还将该解推广到估计三个相交圆重叠区域的质心。在质心计算解析解的基础上,提出了一种基于单元的定位技术,即基于质心的无线传感器网络定位技术(CBL)。CBL的工作原理是找到任意两个圆的交点的质心。特别地,我们研究了锚点间功率水平不匹配的影响。仿真结果表明,CBL可以在降低锚点传输功率的同时显著提高精度。
{"title":"An analytical method for centroid computing and its application in wireless localization","authors":"Xue Jun Li","doi":"10.1109/ICON.2013.6781948","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781948","url":null,"abstract":"This paper presents an analytical method for one to compute the centroid of the overlapping area of two intersecting circles with arbitrary orientation. We also extend the solution to estimate the centroid of the overlapping area of three intersecting circles. Furthermore, based on the analytical solution of centroid computing, we propose a cell-based localization technique, namely Centroid Based Location (CBL) for wireless sensor networks. CBL works by finding the centroid of intersection of any two circles. In particular, we study the effect of power level mismatch among anchors. Simulation results show that CBL can significantly improve the accuracy while reducing the transmission power of anchors.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"250 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121322185","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
Network data classification using graph partition 网络数据分类使用图分区
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6781952
Sahan L. Maldeniya, Ajantha S Atukorale, Wathsala W. Vithanage
Application of network classification can be seen in many domains. These varies from preserving the quality of network to analyzing personal characteristics of network users. However current methods applied for network data classification does not meet the expectations. This is because networks are dynamic which are prone to rapid changes, while methods used for the classification has been either trained using examples or defined using heuristics. World Wide Web itself is a big graph which is made out of number of URLS connecting each other via hyper-links. Hence in this work we have used this graph nature of WWW and applied graph theories to partition the network to classify network data. We have used results obtained by classifying the network traffic using k-means algorithm to evaluate the performance and usability of proposed method.
网络分类在许多领域都有应用。从维护网络质量到分析网络用户的个人特征,这些都是不同的。然而,现有的网络数据分类方法还不能满足人们的期望。这是因为网络是动态的,容易快速变化,而用于分类的方法要么是使用示例训练的,要么是使用启发式定义的。万维网本身是一个大图表,它是由大量的url通过超链接相互连接而成的。因此,在本研究中,我们利用了WWW的这种图性质,并运用图论对网络进行划分,对网络数据进行分类。我们使用k-means算法对网络流量进行分类得到的结果来评估所提出方法的性能和可用性。
{"title":"Network data classification using graph partition","authors":"Sahan L. Maldeniya, Ajantha S Atukorale, Wathsala W. Vithanage","doi":"10.1109/ICON.2013.6781952","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781952","url":null,"abstract":"Application of network classification can be seen in many domains. These varies from preserving the quality of network to analyzing personal characteristics of network users. However current methods applied for network data classification does not meet the expectations. This is because networks are dynamic which are prone to rapid changes, while methods used for the classification has been either trained using examples or defined using heuristics. World Wide Web itself is a big graph which is made out of number of URLS connecting each other via hyper-links. Hence in this work we have used this graph nature of WWW and applied graph theories to partition the network to classify network data. We have used results obtained by classifying the network traffic using k-means algorithm to evaluate the performance and usability of proposed method.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123146877","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
Software defined network based adaptive routing for data replication in Data Centers 基于软件定义网络的数据中心数据复制自适应路由
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6781967
Renuga Kanagavelu, Bu-Sung Lee, Miguel Rodel Felipe, Le Nguyen The Dat, Lu Mingjie
Data availability is a major challenge faced by today's Data Centers where a large number of high performance servers are organized into racks interconnected by a switching network. Data replication is an effective approach for data protection as redundancy ensures at least one copy of data is available in the event of failures. To achieve low latency and high throughput for data replication operations, the traffic load must be spread out evenly across various paths in a Data Center network to minimize congestion. Recently, software defined networking (SDN) has become an attractive solution which enables us to control traffic forwarding in a desired way to achieve our goal. We develop an SDN-based framework for effective data replication operations. We develop an adaptive routing scheme which routes the flows based on the current network state; specifically it chooses routes based on the current load on the paths. Our scheme monitors link- and path- loads and assigns traffic flows to appropriate paths in an efficient way so as to achieve high throughput. We develop a prototype using OpenFlow-enabled switches and carry out experiments to demonstrate the effectiveness of our proposed scheme.
数据可用性是当今数据中心面临的主要挑战,在这些数据中心中,大量高性能服务器被组织到通过交换网络相互连接的机架中。数据复制是一种有效的数据保护方法,因为冗余确保在发生故障时至少有一份数据副本可用。为了实现数据复制操作的低延迟和高吞吐量,流量负载必须均匀分布在数据中心网络的多条路径上,以最大限度地减少拥塞。最近,软件定义网络(SDN)已经成为一种有吸引力的解决方案,它使我们能够以理想的方式控制流量转发以实现我们的目标。我们开发了一个基于sdn的框架,用于有效的数据复制操作。提出了一种基于当前网络状态的自适应路由方案;具体来说,它根据路径上的当前负载选择路线。我们的方案监测链路和路径负载,并以有效的方式将流量分配到适当的路径,以达到高吞吐量。我们开发了一个使用openflow开关的原型,并进行了实验来证明我们提出的方案的有效性。
{"title":"Software defined network based adaptive routing for data replication in Data Centers","authors":"Renuga Kanagavelu, Bu-Sung Lee, Miguel Rodel Felipe, Le Nguyen The Dat, Lu Mingjie","doi":"10.1109/ICON.2013.6781967","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781967","url":null,"abstract":"Data availability is a major challenge faced by today's Data Centers where a large number of high performance servers are organized into racks interconnected by a switching network. Data replication is an effective approach for data protection as redundancy ensures at least one copy of data is available in the event of failures. To achieve low latency and high throughput for data replication operations, the traffic load must be spread out evenly across various paths in a Data Center network to minimize congestion. Recently, software defined networking (SDN) has become an attractive solution which enables us to control traffic forwarding in a desired way to achieve our goal. We develop an SDN-based framework for effective data replication operations. We develop an adaptive routing scheme which routes the flows based on the current network state; specifically it chooses routes based on the current load on the paths. Our scheme monitors link- and path- loads and assigns traffic flows to appropriate paths in an efficient way so as to achieve high throughput. We develop a prototype using OpenFlow-enabled switches and carry out experiments to demonstrate the effectiveness of our proposed scheme.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114902823","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}
引用次数: 17
Study of resource utilization in IEEE 802.15.4 Wireless Body Sensor Network, Part II: Greedy Channel Utilization IEEE 802.15.4无线身体传感器网络的资源利用研究,第二部分:贪婪信道利用
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6781976
Amirhossein Moravejosharieh, E. T. Yazdi, A. Willig
The channel scarcity phenomenon has recently introduced new challenges in the field of Wireless Body Sensor Networks (WBSNs). Within a WBSN, node's communication is restricted throughout their defined active period. As the number of WBSNs increases, the overlapping active periods are elevated due to inefficient utilization of the spectrum. This consequently results in higher packet loss ratio and eventually performance degradation of the WBSNs entirely. To overcome the aforementioned issue, in this paper, we have proposed a new scheme called “Greedy Channel Utilization” (GCU) scheme in which coordinators compete for slot reservation and attempt to utilize the channel voraciously by pushing other contestants in to sleep mode. To evaluate the performance of our proposed scheme, we compared it with the bare IEEE 802.15.4 Std. in terms of channel utilization percentage, packet loss ratio, sensor's orphan time and energy consumption of sensors and coordinator. Eventually, this study concludes the outperformance of GCU scheme over the blind scheme.
近年来,信道稀缺现象给无线身体传感器网络(WBSNs)领域带来了新的挑战。在WBSN中,节点的通信在其定义的活动期间受到限制。随着wbsn数量的增加,由于频谱利用效率低下,重叠的活跃周期增加。这将导致更高的丢包率,并最终导致整个wbsn的性能下降。为了克服上述问题,在本文中,我们提出了一种名为“贪婪通道利用率”(GCU)的新方案,在该方案中,协调器竞争槽位预留,并试图通过将其他竞争者推入睡眠模式来贪婪地利用通道。为了评估我们提出的方案的性能,我们在信道利用率、丢包率、传感器孤儿时间以及传感器和协调器的能耗方面将其与IEEE 802.15.4标准进行了比较。最后,本研究总结了GCU方案优于盲方案。
{"title":"Study of resource utilization in IEEE 802.15.4 Wireless Body Sensor Network, Part II: Greedy Channel Utilization","authors":"Amirhossein Moravejosharieh, E. T. Yazdi, A. Willig","doi":"10.1109/ICON.2013.6781976","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781976","url":null,"abstract":"The channel scarcity phenomenon has recently introduced new challenges in the field of Wireless Body Sensor Networks (WBSNs). Within a WBSN, node's communication is restricted throughout their defined active period. As the number of WBSNs increases, the overlapping active periods are elevated due to inefficient utilization of the spectrum. This consequently results in higher packet loss ratio and eventually performance degradation of the WBSNs entirely. To overcome the aforementioned issue, in this paper, we have proposed a new scheme called “Greedy Channel Utilization” (GCU) scheme in which coordinators compete for slot reservation and attempt to utilize the channel voraciously by pushing other contestants in to sleep mode. To evaluate the performance of our proposed scheme, we compared it with the bare IEEE 802.15.4 Std. in terms of channel utilization percentage, packet loss ratio, sensor's orphan time and energy consumption of sensors and coordinator. Eventually, this study concludes the outperformance of GCU scheme over the blind scheme.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121654512","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}
引用次数: 10
ADPSM: An Adaptive Delay-based Packet Splitting Mechanism for Concurrent Multipath Transfer over heterogeneous paths ADPSM:异构路径上并发多路径传输的一种基于自适应延迟的分组分割机制
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6781993
Zhenjie Deng, Yinlong Liu, L. Qian, Yahui Hu, S. Ci
Concurrent Multipath Transfer (CMT) using multiple paths for simultaneous parallel transmission is a promising technology in next generation mobile networks, especially for bandwidth-hungry services. Due to the multi-homing feature of Stream Control Transmission Protocol (SCTP), researchers proposed to extend it to support CMT in order to distribute packets within the same flow over independent homogeneous paths. However, CMT over heterogeneous paths may cause the packet “reordering” problem in the receiver buffer and deteriorate the data delivery efficiency. To address this issue, we propose an Adaptive Delay-based Packet Splitting Mechanism (ADPSM) for CMT over heterogeneous paths. ADPSM defines an adaptive variable called sliding delay threshold to pick out the candidate set from all heterogeneous paths and distribute new arriving packets to the target path with minimum delay. Simulation results show that ADPSM mechanism is better than original CMT-SCTP with respect to the in-order packets arrival and average throughput, especially in the case of a low receiver buffer size.
在下一代移动网络中,利用多路径同时并行传输是一种很有前途的技术,特别是在带宽需求巨大的业务中。由于流控制传输协议(SCTP)的多归巢特性,研究人员提出对其进行扩展以支持CMT,以便在同一流中通过独立的同质路径分发数据包。然而,异构路径上的CMT可能导致接收端缓冲区中的数据包“重排序”问题,降低数据传输效率。为了解决这个问题,我们提出了一种基于延迟的自适应分组分割机制(ADPSM),用于异构路径上的CMT。ADPSM定义了一个称为滑动延迟阈值的自适应变量,从所有异构路径中挑选出候选集,并以最小的延迟将新到达的数据包分发到目标路径。仿真结果表明,ADPSM机制在分组顺序到达和平均吞吐量方面优于原始CMT-SCTP,特别是在接收端缓冲区较小的情况下。
{"title":"ADPSM: An Adaptive Delay-based Packet Splitting Mechanism for Concurrent Multipath Transfer over heterogeneous paths","authors":"Zhenjie Deng, Yinlong Liu, L. Qian, Yahui Hu, S. Ci","doi":"10.1109/ICON.2013.6781993","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781993","url":null,"abstract":"Concurrent Multipath Transfer (CMT) using multiple paths for simultaneous parallel transmission is a promising technology in next generation mobile networks, especially for bandwidth-hungry services. Due to the multi-homing feature of Stream Control Transmission Protocol (SCTP), researchers proposed to extend it to support CMT in order to distribute packets within the same flow over independent homogeneous paths. However, CMT over heterogeneous paths may cause the packet “reordering” problem in the receiver buffer and deteriorate the data delivery efficiency. To address this issue, we propose an Adaptive Delay-based Packet Splitting Mechanism (ADPSM) for CMT over heterogeneous paths. ADPSM defines an adaptive variable called sliding delay threshold to pick out the candidate set from all heterogeneous paths and distribute new arriving packets to the target path with minimum delay. Simulation results show that ADPSM mechanism is better than original CMT-SCTP with respect to the in-order packets arrival and average throughput, especially in the case of a low receiver buffer size.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126356783","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 on designing OpenFlow controller RISE 3.0 OpenFlow控制器RISE 3.0的设计研究
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6781933
S. Ishii, Eiji Kawai, Yoshihiko Kanaumi, Shuichi Saito, Tomoaki Takata, Kazumasa Kobayashi, S. Shimojo
The deployment of wide-area OpenFlow networks is essential for the global research community. Since 2011, we started to operat our wide-area OpenFlow networks as a RISE OpenFlow testbed for researchers and developpers. Through our operation, we got some issues. Especially, we focused on the issue caused by topology between sites. By this issue, we cannot assign user's OpenFlow Switches freely. Also, it may give some constraints to user's experiments. To solve this issue, we design and discuss topology management system called “RISE3.0” using OpenFlow.
广域OpenFlow网络的部署对全球研究界至关重要。自2011年以来,我们开始运营我们的广域OpenFlow网络,作为研究人员和开发人员的RISE OpenFlow测试平台。通过我们的操作,我们遇到了一些问题。我们特别关注了由站点之间的拓扑结构引起的问题。由于这个问题,我们不能自由分配用户的OpenFlow交换机。同时,也会给用户的实验带来一定的约束。为了解决这一问题,我们设计并讨论了基于OpenFlow的拓扑管理系统RISE3.0。
{"title":"A study on designing OpenFlow controller RISE 3.0","authors":"S. Ishii, Eiji Kawai, Yoshihiko Kanaumi, Shuichi Saito, Tomoaki Takata, Kazumasa Kobayashi, S. Shimojo","doi":"10.1109/ICON.2013.6781933","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781933","url":null,"abstract":"The deployment of wide-area OpenFlow networks is essential for the global research community. Since 2011, we started to operat our wide-area OpenFlow networks as a RISE OpenFlow testbed for researchers and developpers. Through our operation, we got some issues. Especially, we focused on the issue caused by topology between sites. By this issue, we cannot assign user's OpenFlow Switches freely. Also, it may give some constraints to user's experiments. To solve this issue, we design and discuss topology management system called “RISE3.0” using OpenFlow.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121840075","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}
引用次数: 8
Multiple constraints QoS routing using priority metrics with control variables 使用具有控制变量的优先级度量的多约束QoS路由
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6781973
Maneenate Puongmanee, T. Sanguankotchakorn
To ensure the performance of Multi-Constrained Path (MCP) problem with respect to Quality of Service (QoS) requirements is NP-complete problem. The algorithm has to find the complete path from source to destination satisfying more than one constraint. This research aims to improve the performance of existing algorithm by assigning the appropriate priority to each link weight component. We use two main concepts which are nonlinear cost function and look-ahead concept in our modified algorithm. In the simulation, we use five different networks with two link-weight scenarios generated randomly from uniform and normal distributions. Then, we compare the results of success ratio (SR) and computational complexity as the performance measure. We found that our algorithm always gives a better performance in terms of SR than H_MCOP, but lesser performance in terms of computational complexity.
为了保证多约束路径(MCP)的性能,MCP问题相对于服务质量(QoS)要求是np完全问题。该算法必须找到满足多个约束的从源到目的的完整路径。本研究旨在通过为每个链路权重分量分配适当的优先级来提高现有算法的性能。在改进算法中,我们主要使用了非线性代价函数和前瞻性概念。在模拟中,我们使用了五种不同的网络,其中有两种由均匀分布和正态分布随机生成的链路权重场景。然后,我们比较了成功率(SR)和计算复杂度作为性能度量的结果。我们发现我们的算法在SR方面总是比H_MCOP表现得更好,但在计算复杂度方面表现得更差。
{"title":"Multiple constraints QoS routing using priority metrics with control variables","authors":"Maneenate Puongmanee, T. Sanguankotchakorn","doi":"10.1109/ICON.2013.6781973","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781973","url":null,"abstract":"To ensure the performance of Multi-Constrained Path (MCP) problem with respect to Quality of Service (QoS) requirements is NP-complete problem. The algorithm has to find the complete path from source to destination satisfying more than one constraint. This research aims to improve the performance of existing algorithm by assigning the appropriate priority to each link weight component. We use two main concepts which are nonlinear cost function and look-ahead concept in our modified algorithm. In the simulation, we use five different networks with two link-weight scenarios generated randomly from uniform and normal distributions. Then, we compare the results of success ratio (SR) and computational complexity as the performance measure. We found that our algorithm always gives a better performance in terms of SR than H_MCOP, but lesser performance in terms of computational complexity.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128857855","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
The evaluation of pilot symbol pattern in OFDM system from practical perspective 从实用角度评价OFDM系统中导频符号模式
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6782000
Xin Zhang, Liru Lu, M. Oodo, H. Harada
Pilot subcarriers are very useful in the measurement of channel indicator such as CINR, frequency offset estimation and channel estimation. They are applied widely in many existing standards such as IEEE 802.11, IEEE 802.16 and IEEE 802.22. In this paper, a set of pilot patten is proposed for a network operating in VHF/UHF band based on 802.16 WiMax design pattern. Rationales behind the choice of the pattern will be explained. Evaluation of the performance for the proposed pilot pattern and the WiMax pilot pattern is carried out with different decoding method under AWGN and under different channel models in the VHF/UHF band. The effects of different pilot symbol insertion schemes on the error performance of OFDM-QPSK are evaluated and a mathematical relationship for calculating the gain shift caused by different pilot symbols occupation rate is derived and discussed.
导频子载波在信道指标的测量中非常有用,如CINR、频偏估计和信道估计。在现有的IEEE 802.11、IEEE 802.16、IEEE 802.22等标准中得到了广泛的应用。本文提出了一套基于802.16 WiMax设计模式的VHF/UHF频段网络导频模式。将解释选择模式背后的基本原理。在AWGN和VHF/UHF频段的不同信道模型下,采用不同的解码方法对所提出的导频模式和WiMax导频模式进行了性能评估。分析了不同导频符号插入方案对OFDM-QPSK误差性能的影响,推导并讨论了不同导频符号占用率引起的增益偏移的数学关系式。
{"title":"The evaluation of pilot symbol pattern in OFDM system from practical perspective","authors":"Xin Zhang, Liru Lu, M. Oodo, H. Harada","doi":"10.1109/ICON.2013.6782000","DOIUrl":"https://doi.org/10.1109/ICON.2013.6782000","url":null,"abstract":"Pilot subcarriers are very useful in the measurement of channel indicator such as CINR, frequency offset estimation and channel estimation. They are applied widely in many existing standards such as IEEE 802.11, IEEE 802.16 and IEEE 802.22. In this paper, a set of pilot patten is proposed for a network operating in VHF/UHF band based on 802.16 WiMax design pattern. Rationales behind the choice of the pattern will be explained. Evaluation of the performance for the proposed pilot pattern and the WiMax pilot pattern is carried out with different decoding method under AWGN and under different channel models in the VHF/UHF band. The effects of different pilot symbol insertion schemes on the error performance of OFDM-QPSK are evaluated and a mathematical relationship for calculating the gain shift caused by different pilot symbols occupation rate is derived and discussed.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131695081","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 Q-Learning-based Power-Controlled Routing protocol in multihop wireless ad hoc network 多跳无线自组网中基于q学习的功率控制路由协议
Pub Date : 2013-12-01 DOI: 10.1109/ICON.2013.6781944
Ke Wang, T. Chai, L. Wong
In wireless ad hoc networks, power control has great impact on routing since transmission range is directly determined by a node's transmission power. Higher power can give higher connectivity and shorter path. However, larger transmission range causes more interference to nearby neighbors and may further impair overall network performance. We propose a Q-Learning-based Power-Controlled Routing (QLPCR) protocol which makes use of Q learning techniques for routing and power control to optimize delay performance of the whole network. A Markov chain CSMA/CA delay model is used to estimate delay of each link in order to determine the optimal power level for all possible routing options.
在无线自组织网络中,功率控制对路由的影响很大,因为传输范围直接取决于节点的传输功率。更高的功率可以提供更高的连通性和更短的路径。但是,更大的传输距离会对附近的邻居造成更大的干扰,进而影响网络的整体性能。我们提出了一种基于Q学习的功率控制路由(QLPCR)协议,该协议利用Q学习技术进行路由和功率控制,以优化整个网络的延迟性能。采用马尔可夫链CSMA/CA延迟模型估计每条链路的延迟,以确定所有可能路由选项的最优功率水平。
{"title":"A Q-Learning-based Power-Controlled Routing protocol in multihop wireless ad hoc network","authors":"Ke Wang, T. Chai, L. Wong","doi":"10.1109/ICON.2013.6781944","DOIUrl":"https://doi.org/10.1109/ICON.2013.6781944","url":null,"abstract":"In wireless ad hoc networks, power control has great impact on routing since transmission range is directly determined by a node's transmission power. Higher power can give higher connectivity and shorter path. However, larger transmission range causes more interference to nearby neighbors and may further impair overall network performance. We propose a Q-Learning-based Power-Controlled Routing (QLPCR) protocol which makes use of Q learning techniques for routing and power control to optimize delay performance of the whole network. A Markov chain CSMA/CA delay model is used to estimate delay of each link in order to determine the optimal power level for all possible routing options.","PeriodicalId":219583,"journal":{"name":"2013 19th IEEE International Conference on Networks (ICON)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115421402","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
期刊
2013 19th IEEE International Conference on Networks (ICON)
全部 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