首页 > 最新文献

2010 International Conference On Computer Design and Applications最新文献

英文 中文
Bandwidth allocation in virtual network based on traffic prediction 基于流量预测的虚拟网络带宽分配
Pub Date : 2010-10-14 DOI: 10.1109/WICOM.2010.5601426
Yongtao Wei, Jinkuan Wang, Cuirong Wang, Cong Wang
For future internet, network virtualization provides the feasibility of running multiple routing architectures on a shared physical infrastructure. This paper presents the design and evaluation of a bandwidth allocation algorithm based on multi-commodity flow problem solver ?? which integrated with a traffic predictor. The basic idea of our design is that some failure in the MFP computation implies that one or more links do not have enough available capacity, which violates the linear constraints on the commodities for each link when modeling MFP. To avoid producing bottleneck links, we employed traffic predictor. On one hand, MFP solver makes better resource utilization by making use of the thin pieces of available bandwidth, by which the virtual network can accept more service requests. On the other hand, the traffic predictor adjusts the link with the largest occupation (bottleneck link) by checking the traffic rate of a user link and adjusting the reserved bandwidth based on the Forecasting of the traffic history. Then we present the results of performance comparisons of the predictor-integrated algorithm and the allocation algorithm only by Solving MFP. The comparisons are based on the mean packet delay, the variance of the packet delay, and the buffer requirements. Our performance tests show that predictor-integrated algorithm works better than the allocation algorithm only by Solving MFP in terms of the three metrics listed above.
对于未来的internet,网络虚拟化提供了在共享的物理基础设施上运行多个路由体系结构的可行性。本文提出了一种基于多商品流问题求解器的带宽分配算法的设计与评价。它集成了一个交通预测器。我们设计的基本思想是,MFP计算中的一些失败意味着一个或多个链路没有足够的可用容量,这违反了建模MFP时对每个链路的商品的线性约束。为了避免产生瓶颈链接,我们使用了流量预测器。一方面,MFP求解器通过利用稀疏的可用带宽,使虚拟网络能够接受更多的业务请求,从而更好地利用资源。另一方面,流量预测器通过检测用户链路的流量速率来调整占用最大的链路(瓶颈链路),并根据流量历史预测来调整预留带宽。然后通过求解MFP给出了预测集算法和分配算法的性能比较结果。比较是基于平均数据包延迟、数据包延迟的方差和缓冲区需求。我们的性能测试表明,仅通过在上面列出的三个指标方面求解MFP,预测器集成算法比分配算法工作得更好。
{"title":"Bandwidth allocation in virtual network based on traffic prediction","authors":"Yongtao Wei, Jinkuan Wang, Cuirong Wang, Cong Wang","doi":"10.1109/WICOM.2010.5601426","DOIUrl":"https://doi.org/10.1109/WICOM.2010.5601426","url":null,"abstract":"For future internet, network virtualization provides the feasibility of running multiple routing architectures on a shared physical infrastructure. This paper presents the design and evaluation of a bandwidth allocation algorithm based on multi-commodity flow problem solver ?? which integrated with a traffic predictor. The basic idea of our design is that some failure in the MFP computation implies that one or more links do not have enough available capacity, which violates the linear constraints on the commodities for each link when modeling MFP. To avoid producing bottleneck links, we employed traffic predictor. On one hand, MFP solver makes better resource utilization by making use of the thin pieces of available bandwidth, by which the virtual network can accept more service requests. On the other hand, the traffic predictor adjusts the link with the largest occupation (bottleneck link) by checking the traffic rate of a user link and adjusting the reserved bandwidth based on the Forecasting of the traffic history. Then we present the results of performance comparisons of the predictor-integrated algorithm and the allocation algorithm only by Solving MFP. The comparisons are based on the mean packet delay, the variance of the packet delay, and the buffer requirements. Our performance tests show that predictor-integrated algorithm works better than the allocation algorithm only by Solving MFP in terms of the three metrics listed above.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121328128","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}
引用次数: 19
Research of collision detection algorithm based on particle swarm optimization 基于粒子群优化的碰撞检测算法研究
Pub Date : 2010-08-16 DOI: 10.1109/ICCDA.2010.5541045
Xueli Shen, Ji-suo Zhang
This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box algorithm. OBB algorithm close simply establishes three-dimensional object bounding box. the collision detection problem in the three-dimensional space change into a two-dimensional space optimization process. PSO algorithm can quickly determine the regional intervention of geometric model, and exclude non-interference in the region. Then, further details of the triangle collision detection, and improves real-time collision detection in the virtual system
提出了一种基于粒子群优化的实时碰撞检测算法,将粒子群优化算法与OBB层次包围盒算法相结合。OBB算法封闭简单地建立了三维物体边界框。将碰撞检测问题从三维空间转化为二维空间优化过程。粒子群算法可以快速确定几何模型的区域干涉,并排除该区域内的非干涉。然后,进一步详细介绍了三角形碰撞检测,提高了虚拟系统中碰撞检测的实时性
{"title":"Research of collision detection algorithm based on particle swarm optimization","authors":"Xueli Shen, Ji-suo Zhang","doi":"10.1109/ICCDA.2010.5541045","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541045","url":null,"abstract":"This paper presents a particle swarm optimization based on real-time collision detection algorithm, and combines the PSO and the OBB hierarchy bounding box algorithm. OBB algorithm close simply establishes three-dimensional object bounding box. the collision detection problem in the three-dimensional space change into a two-dimensional space optimization process. PSO algorithm can quickly determine the regional intervention of geometric model, and exclude non-interference in the region. Then, further details of the triangle collision detection, and improves real-time collision detection in the virtual system","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124891501","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
Fault diagnosis expert system of artillery radar based on neural network 基于神经网络的火炮雷达故障诊断专家系统
Pub Date : 2010-08-09 DOI: 10.1109/ICCDA.2010.5541382
Xian-ming Shan, He-yong Yang, Peng Zhang
The fault of new type artillery radar is highly complex and correlative. The neural network technology was incorporated into the radar fault diagnosis after the fault features of new type artillery radar and the shortage of the expert diagnosis system were analyzed. There are many difficulties in the process of the servicing for the artillery radar, such as technology level is low, fault diagnosis is difficult. To resolve the problem, a fault diagnosis expert system was realized based on RBF(Radial Basis Function) neural network. The collectivity structure of expert system, structure and function of software were discussed. Accordingly, several key techniques such as the fault diagnosis principle of RBF neural network, knowledge database, reasoning engine were also given in detail. The application results showed that the expert system proved its feasibility and practical, the servicing efficiency and fault diagnosis ability are improved.
新型火炮雷达的故障是高度复杂和相互关联的。分析了新型火炮雷达的故障特点和专家诊断系统的不足,将神经网络技术引入到雷达故障诊断中。火炮雷达在维修过程中存在技术水平低、故障诊断困难等问题。为解决这一问题,基于径向基函数神经网络实现了故障诊断专家系统。讨论了专家系统的总体结构、软件的结构和功能。在此基础上,详细介绍了RBF神经网络的故障诊断原理、知识库、推理引擎等关键技术。应用结果表明,该专家系统具有可行性和实用性,提高了服务效率和故障诊断能力。
{"title":"Fault diagnosis expert system of artillery radar based on neural network","authors":"Xian-ming Shan, He-yong Yang, Peng Zhang","doi":"10.1109/ICCDA.2010.5541382","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541382","url":null,"abstract":"The fault of new type artillery radar is highly complex and correlative. The neural network technology was incorporated into the radar fault diagnosis after the fault features of new type artillery radar and the shortage of the expert diagnosis system were analyzed. There are many difficulties in the process of the servicing for the artillery radar, such as technology level is low, fault diagnosis is difficult. To resolve the problem, a fault diagnosis expert system was realized based on RBF(Radial Basis Function) neural network. The collectivity structure of expert system, structure and function of software were discussed. Accordingly, several key techniques such as the fault diagnosis principle of RBF neural network, knowledge database, reasoning engine were also given in detail. The application results showed that the expert system proved its feasibility and practical, the servicing efficiency and fault diagnosis ability are improved.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122171192","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
Improved Concentric Clustering Routing Scheme adapted to various environments of sensor networks 改进的同心聚类路由方案,适应传感器网络的各种环境
Pub Date : 2010-08-09 DOI: 10.1109/ICCDA.2010.5541264
Chitiz Gupta, Rahul Jain, R. Lohia, R. Shankar, S. Tapaswi
Wireless sensor networks con sist of sink nodes and multiple sensor nodes that monitor environmental conditions such as pressure, temperature, etc. The main constraint associated with sensor nodes is energy consumption. The Extended Concentric-Clustering Routing Scheme ECCRS [1] is a hybrid mechanism that unifies the chain-based scheme PEGASIS and the clustering scheme. In this paper, we improve the energy consumption in ECCRS further by improving the energy and distance parameters. In our approach, the sensor field is divided into various levels and each level has the same node density as well as the same number of nodes, for which the radius of each level is adjusted accordingly. To improve the energy factor in ECCRS, our proposed scheme creates a set of probable candidates for cluster heads. The cluster head formation of a level from its probable candidate set takes into account the minimum distance between the higher level cluster head the nodes of the probable candidates set of the same level. The simulation results show that our approach is 13% more efficient as compared to ECCRS in terms of energy consumption.
无线传感器网络由汇聚节点和多个传感器节点组成,用于监测环境条件,如压力、温度等。与传感器节点相关的主要约束是能量消耗。扩展同心聚类路由方案ECCRS[1]是将基于链的PEGASIS路由方案和聚类路由方案结合起来的一种混合机制。在本文中,我们通过改进能量和距离参数进一步提高ECCRS的能耗。在我们的方法中,传感器场被划分为不同的层次,每一层次具有相同的节点密度和相同的节点数,每一层次的半径相应调整。为了提高ECCRS的能量因子,我们提出的方案创建了一组可能的簇头候选。从一个级别的可能候选集形成一个级别的簇头时,考虑了高一级簇头与同一级别的可能候选集的节点之间的最小距离。仿真结果表明,与ECCRS相比,我们的方法在能耗方面的效率提高了13%。
{"title":"Improved Concentric Clustering Routing Scheme adapted to various environments of sensor networks","authors":"Chitiz Gupta, Rahul Jain, R. Lohia, R. Shankar, S. Tapaswi","doi":"10.1109/ICCDA.2010.5541264","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541264","url":null,"abstract":"Wireless sensor networks con sist of sink nodes and multiple sensor nodes that monitor environmental conditions such as pressure, temperature, etc. The main constraint associated with sensor nodes is energy consumption. The Extended Concentric-Clustering Routing Scheme ECCRS [1] is a hybrid mechanism that unifies the chain-based scheme PEGASIS and the clustering scheme. In this paper, we improve the energy consumption in ECCRS further by improving the energy and distance parameters. In our approach, the sensor field is divided into various levels and each level has the same node density as well as the same number of nodes, for which the radius of each level is adjusted accordingly. To improve the energy factor in ECCRS, our proposed scheme creates a set of probable candidates for cluster heads. The cluster head formation of a level from its probable candidate set takes into account the minimum distance between the higher level cluster head the nodes of the probable candidates set of the same level. The simulation results show that our approach is 13% more efficient as compared to ECCRS in terms of energy consumption.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134097029","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
PCAsim: A parallel cycle accurate simulation platform for CMPs PCAsim: cmp并行周期精确仿真平台
Pub Date : 2010-08-05 DOI: 10.1109/ICCDA.2010.5540881
Xiaodong Zhu, Junmin Wu, Xiufeng Sui, Wei Yin, Qingbo Wang, Zhe Gong
As the approaching of the multi-core era, chip multiprocessor(CMP) architectures present a challenge for efficient simulation, combining with the requirements of a detailed simulator running realistic workloads. Parallelization, which can exploit inherent parallelism in CMP simulation, is a common method to reduce simualtion time. We design and implement PCAsim, a parallel cycle accurate and user-level CMP simulator running on shared memory platform. The simulator is parallelized by POSIX threads according to target system architecture. Each core thread and the manager thread are synchronized with Slack mechanism [11]. But we find slack mechanism can not ensure the simulator against time violation among events generated by network activity and cache coherence protocol. To solve the problem, we propose an effective synchronous method called pending barrier. This method augments the power of traditional conservative parallel synchronous mechanism and improves simulation accuracy with negligible performance degradation. Except synchronization, we also encountered many other troublesome issues in implementing PCAsim. This paper describes some common ones and illustrates how we address them. The evaluations show that PCAsim can achieve reasonable speed-up and scalability.
随着多核时代的到来,芯片多处理器(CMP)体系结构结合运行实际工作负载的详细模拟器的要求,对高效仿真提出了挑战。并行化利用了CMP仿真中固有的并行性,是一种减少仿真时间的常用方法。本文设计并实现了一个运行在共享内存平台上的并行周期精确的用户级CMP模拟器PCAsim。根据目标系统架构,该模拟器由POSIX线程并行化。各核心线程和管理线程采用Slack机制同步[11]。但是我们发现松弛机制不能保证模拟器不受网络活动和缓存一致性协议产生的事件间时间冲突的影响。为了解决这个问题,我们提出了一种有效的同步方法,称为挂起屏障。该方法增强了传统保守并联同步机构的性能,提高了仿真精度,而性能下降可以忽略不计。除了同步,我们在实现PCAsim的过程中还遇到了很多其他的麻烦问题。本文描述了一些常见的问题,并说明了如何解决这些问题。评估结果表明,PCAsim能够实现合理的加速和可扩展性。
{"title":"PCAsim: A parallel cycle accurate simulation platform for CMPs","authors":"Xiaodong Zhu, Junmin Wu, Xiufeng Sui, Wei Yin, Qingbo Wang, Zhe Gong","doi":"10.1109/ICCDA.2010.5540881","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540881","url":null,"abstract":"As the approaching of the multi-core era, chip multiprocessor(CMP) architectures present a challenge for efficient simulation, combining with the requirements of a detailed simulator running realistic workloads. Parallelization, which can exploit inherent parallelism in CMP simulation, is a common method to reduce simualtion time. We design and implement PCAsim, a parallel cycle accurate and user-level CMP simulator running on shared memory platform. The simulator is parallelized by POSIX threads according to target system architecture. Each core thread and the manager thread are synchronized with Slack mechanism [11]. But we find slack mechanism can not ensure the simulator against time violation among events generated by network activity and cache coherence protocol. To solve the problem, we propose an effective synchronous method called pending barrier. This method augments the power of traditional conservative parallel synchronous mechanism and improves simulation accuracy with negligible performance degradation. Except synchronization, we also encountered many other troublesome issues in implementing PCAsim. This paper describes some common ones and illustrates how we address them. The evaluations show that PCAsim can achieve reasonable speed-up and scalability.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123343186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A framework for defining XML views 定义XML视图的框架
Pub Date : 2010-08-05 DOI: 10.1109/ICCDA.2010.5541184
Haitao Chen, Husheng Liao
XML has become the de facto standard for representing and interchanging data in web-based applications. And XML view has been widely applied. In relational database, the views are often defined by a query statement, though there may be GUI tools as aids. However, the users usually desire a conceptual modeling tool to help them define views and communicate with each other. Richer semantics are also expected when users tackle view related issues, such as view updates. In this paper, we present a framework for defining XML views, which includes three levels: conceptual level, logical level and physical level. Conceptual level is described by some conceptual model, e.g. EER or UML. Logical level is captured by some XML schema language and physical level is the XML views data. In particular, we show what semantics should be captured and how to represent them.
XML已经成为在基于web的应用程序中表示和交换数据的事实上的标准。XML视图得到了广泛的应用。在关系数据库中,视图通常由查询语句定义,尽管可能有GUI工具作为辅助。然而,用户通常需要一个概念建模工具来帮助他们定义视图并相互通信。当用户处理视图相关的问题(如视图更新)时,还需要更丰富的语义。在本文中,我们提出了一个定义XML视图的框架,该框架包括三个层次:概念层、逻辑层和物理层。概念层由一些概念模型描述,例如EER或UML。逻辑层由某种XML模式语言捕获,而物理层是XML视图数据。特别是,我们将展示应该捕获哪些语义以及如何表示它们。
{"title":"A framework for defining XML views","authors":"Haitao Chen, Husheng Liao","doi":"10.1109/ICCDA.2010.5541184","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541184","url":null,"abstract":"XML has become the de facto standard for representing and interchanging data in web-based applications. And XML view has been widely applied. In relational database, the views are often defined by a query statement, though there may be GUI tools as aids. However, the users usually desire a conceptual modeling tool to help them define views and communicate with each other. Richer semantics are also expected when users tackle view related issues, such as view updates. In this paper, we present a framework for defining XML views, which includes three levels: conceptual level, logical level and physical level. Conceptual level is described by some conceptual model, e.g. EER or UML. Logical level is captured by some XML schema language and physical level is the XML views data. In particular, we show what semantics should be captured and how to represent them.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123698557","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
Research on the simulation of vehicle ride comfort with random road inputs based on ADAMS/view 基于ADAMS/view的随机道路输入车辆平顺性仿真研究
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5541209
Fuzhong Wang, Xiaoli Liu
The paper studies on the characteristics and generation process of all kinds of roads, then a program is developed for generating random road by VB software. According to the simulation requirement, a random B-road is generated and used for the vehicle ride comfort simulation. Another program is developed based on FlexPro which is data-processing software, according to the “ Vehicle vibration-Describing method for raid surface irregularity”. Using the program to deal with ride comfort data between simulation and experiment, the result of handling is that the difference between the simulation and experiment is 2.57%. So the model used above has good validity and feasibility, and a new way is opened up to research on vehicle ride comfort with random road inputs.
本文研究了各种道路的特点和生成过程,利用VB软件开发了随机道路生成程序。根据仿真要求,生成随机b路,用于车辆平顺性仿真。另一个程序是基于FlexPro数据处理软件,根据《车辆振动- raid表面不规则度描述方法》开发的。利用该程序对仿真与实验的平顺性数据进行处理,处理结果显示仿真与实验的平顺性差异为2.57%。因此,该模型具有良好的有效性和可行性,为研究随机道路输入下的车辆平顺性问题开辟了一条新途径。
{"title":"Research on the simulation of vehicle ride comfort with random road inputs based on ADAMS/view","authors":"Fuzhong Wang, Xiaoli Liu","doi":"10.1109/ICCDA.2010.5541209","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541209","url":null,"abstract":"The paper studies on the characteristics and generation process of all kinds of roads, then a program is developed for generating random road by VB software. According to the simulation requirement, a random B-road is generated and used for the vehicle ride comfort simulation. Another program is developed based on FlexPro which is data-processing software, according to the “ Vehicle vibration-Describing method for raid surface irregularity”. Using the program to deal with ride comfort data between simulation and experiment, the result of handling is that the difference between the simulation and experiment is 2.57%. So the model used above has good validity and feasibility, and a new way is opened up to research on vehicle ride comfort with random road inputs.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115638549","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
Multi-camera calibration based on coplanar projection of points 基于点共面投影的多相机标定
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5541439
Ya-Hui Liu, Qing-Xuan Jia, Han-Xu Sun, Su Jie
To solve the problem of multi-camera calibration, an algorithm is brought forward based on coplanar projection of points. A coordinate system is unified between world coordinates and projective plane ones. After feature patterns projected onto a planar screen and corners extracted from images, each camera is calibrated respectively, from which it can obtain internal parameters and relative poses among cameras. Initial values of spatial points are derived from projective transformation. Then it finds out corresponding points of each image pair by epipolar geometry constraint and calculates spatial points in terms of triangle principle again. Root mean square error between initial values and estimation values are calculated. Furthermore, it eliminates points until errors of all spatial points within threshold. The experimental analyses indicate that the algorithm can reduce computational complexity and manual intervention. Calibration accuracy can meet the need.
针对多摄像机标定问题,提出了一种基于点共面投影的多摄像机标定算法。世界坐标和射影平面坐标是统一的坐标系。将特征模式投影到平面屏幕上,并从图像中提取角点,分别对每个相机进行标定,得到相机内部参数和相机之间的相对姿态。空间点的初值由射影变换得到。然后利用极极几何约束求出各图像对的对应点,再根据三角形原理计算空间点。计算了初始值与估计值之间的均方根误差。在此基础上,进一步消除点,直到所有空间点的误差在阈值内。实验分析表明,该算法可以降低计算复杂度和人工干预。校准精度可满足需要。
{"title":"Multi-camera calibration based on coplanar projection of points","authors":"Ya-Hui Liu, Qing-Xuan Jia, Han-Xu Sun, Su Jie","doi":"10.1109/ICCDA.2010.5541439","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541439","url":null,"abstract":"To solve the problem of multi-camera calibration, an algorithm is brought forward based on coplanar projection of points. A coordinate system is unified between world coordinates and projective plane ones. After feature patterns projected onto a planar screen and corners extracted from images, each camera is calibrated respectively, from which it can obtain internal parameters and relative poses among cameras. Initial values of spatial points are derived from projective transformation. Then it finds out corresponding points of each image pair by epipolar geometry constraint and calculates spatial points in terms of triangle principle again. Root mean square error between initial values and estimation values are calculated. Furthermore, it eliminates points until errors of all spatial points within threshold. The experimental analyses indicate that the algorithm can reduce computational complexity and manual intervention. Calibration accuracy can meet the need.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115691403","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
Alert clustering using integrated SOM/PSO 使用集成SOM/PSO的警报聚类
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5541319
Lifen Li, Changming Zhang
With the growing deployment of host and network intrusion detection systems (IDSs), thousands of alerts are generally generated from them per day. Managing these alerts becomes critically important. In this paper, a hybrid alert clustering method based on self-Organizing maps (SOM) and particle swarm optimization (PSO) is presented. We firstly select the important features through binary particle swarm optimization (BPSO) and mutual information (MI) and get a dimension reduced dataset. SOM is used to cluster the dataset. PSO is used to evolve the weights for SOM to improve the clustering result. The algorithm is based on a type of unsupervised machine learning algorithm that infers relationships from data without the need to train the algorithm with expertly labelled data. The approach is validated using the 2000 DARPA intrusion detection datasets and comparative results between the canonical SOM and our scheme are presented.
随着主机和网络入侵检测系统(ids)的部署不断增加,通常每天都会产生数千条警报。管理这些警报变得至关重要。提出了一种基于自组织映射(SOM)和粒子群优化(PSO)的混合报警聚类方法。首先通过二元粒子群算法(BPSO)和互信息算法(MI)选择重要特征,得到降维数据集;使用SOM对数据集进行聚类。采用粒子群算法对SOM的权重进行演化,提高聚类结果。该算法基于一种无监督机器学习算法,该算法可以从数据中推断出关系,而无需使用专业标记的数据来训练算法。利用2000年DARPA入侵检测数据集对该方法进行了验证,并给出了规范SOM和我们的方案的比较结果。
{"title":"Alert clustering using integrated SOM/PSO","authors":"Lifen Li, Changming Zhang","doi":"10.1109/ICCDA.2010.5541319","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5541319","url":null,"abstract":"With the growing deployment of host and network intrusion detection systems (IDSs), thousands of alerts are generally generated from them per day. Managing these alerts becomes critically important. In this paper, a hybrid alert clustering method based on self-Organizing maps (SOM) and particle swarm optimization (PSO) is presented. We firstly select the important features through binary particle swarm optimization (BPSO) and mutual information (MI) and get a dimension reduced dataset. SOM is used to cluster the dataset. PSO is used to evolve the weights for SOM to improve the clustering result. The algorithm is based on a type of unsupervised machine learning algorithm that infers relationships from data without the need to train the algorithm with expertly labelled data. The approach is validated using the 2000 DARPA intrusion detection datasets and comparative results between the canonical SOM and our scheme are presented.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124440965","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
Adaptive pilot design based on Doppler frequency shift estimation for OFDM system 基于多普勒频移估计的OFDM系统自适应导频设计
Pub Date : 2010-06-25 DOI: 10.1109/ICCDA.2010.5540707
Peng Han, Jinkuan Wang, P. Xu
In the Orthogonal Frequency Division Multiplexing (OFDM) system, pilot signals are transmitted for the receiving device to estimate the channel's response. The interval of such pilot is often designed to accommodate the devices under most extreme channel conditions or the average conditions of the environment. This scenario design either results in unnecessary overhead that could have been used for data transmission otherwise, or causes the significant degradation of the system performance when the environment worsens. In this paper, we propose an adaptive pilot system with low complexity that sends pilot signals adaptively based on the Doppler frequency shift estimation. It reacts to the environment conditions and reduces the overall pilot overhead when the ideal performance is guaranteed. Furthermore, the placement of signals in channel and the flowcharts on both TDD and FDD systems to facilitate this adaptive operation have also been addressed. Simulation results show that the proposed scheme can remarkably improve the system performance with low pilot overhead compared to the conventional schemes.
在正交频分复用(OFDM)系统中,向接收设备发送导频信号以估计信道的响应。这种导频的间隔通常设计为适应在最极端信道条件或环境的平均条件下的设备。这种场景设计要么导致原本可以用于数据传输的不必要的开销,要么在环境恶化时导致系统性能的显著下降。本文提出了一种基于多普勒频移估计自适应发送导频信号的低复杂度自适应导频系统。它对环境条件作出反应,在保证理想性能的情况下,降低了驾驶员的总体开销。此外,还讨论了通道中信号的放置以及TDD和FDD系统上的流程图,以促进这种自适应操作。仿真结果表明,与传统方案相比,该方案能显著提高系统性能,且导频开销低。
{"title":"Adaptive pilot design based on Doppler frequency shift estimation for OFDM system","authors":"Peng Han, Jinkuan Wang, P. Xu","doi":"10.1109/ICCDA.2010.5540707","DOIUrl":"https://doi.org/10.1109/ICCDA.2010.5540707","url":null,"abstract":"In the Orthogonal Frequency Division Multiplexing (OFDM) system, pilot signals are transmitted for the receiving device to estimate the channel's response. The interval of such pilot is often designed to accommodate the devices under most extreme channel conditions or the average conditions of the environment. This scenario design either results in unnecessary overhead that could have been used for data transmission otherwise, or causes the significant degradation of the system performance when the environment worsens. In this paper, we propose an adaptive pilot system with low complexity that sends pilot signals adaptively based on the Doppler frequency shift estimation. It reacts to the environment conditions and reduces the overall pilot overhead when the ideal performance is guaranteed. Furthermore, the placement of signals in channel and the flowcharts on both TDD and FDD systems to facilitate this adaptive operation have also been addressed. Simulation results show that the proposed scheme can remarkably improve the system performance with low pilot overhead compared to the conventional schemes.","PeriodicalId":190625,"journal":{"name":"2010 International Conference On Computer Design and Applications","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123082262","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
期刊
2010 International Conference On Computer Design and Applications
全部 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