首页 > 最新文献

2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)最新文献

英文 中文
Comparison of dynamic performances of IPFC, UPFC and back to back HVDC transmission on local and inter-area oscillation damping in power systems IPFC、UPFC和背靠背直流输电对电力系统局部和区域间振荡阻尼的动态性能比较
Pub Date : 2018-05-01 DOI: 10.1109/ICEEE2.2018.8391296
A. Vural, M. S. Hamad
The permanent goal in the field of electrical power grids is to find new ways of transmission and distribution electricity in terms of low cost and reliable. Due to explosive growths in the power demand, deregulation, and distributed generation facilities, these systems are possible to be exposed to stability problems ever than before. Local and inter-area oscillations are important types of these problems which are the results of inadequate damping of the power systems. In energy systems, the oscillations can be observed as the swinging of parameters such as buses Voltages, phase angles, and real power on transmission lines, this is due to the normal change in the increase or decrease of sudden load or external changes fault occurs in a system. The essential purpose of this topic is to research the damping oscillations of both local and inter-area by a three popular the "Flexible-Alternating- Current-Transmission (FACTS)" devices a "Unified-Power- Flow-Controller (UPFC)", "Interline-Power-Flow-Controller (IPFC)" and "Back to Back High Voltage Direct Current (BTB-HVDC)". In addition, The Kundur 2-Area of power system offered to study and compares the operation of each device. In this paper, a simulation model was brought and applied to an electricity grid. Finally, the results of simulation clarified the performance of each device under the normal and abnormal circumstance that has been simulated on the proposed electrical grid.
寻找低成本、可靠的输配电新途径是电网领域永恒的目标。由于电力需求的爆炸性增长、放松管制和分布式发电设施,这些系统可能比以往任何时候都面临稳定性问题。局部和区域间振荡是这些问题的重要类型,它们是电力系统阻尼不足的结果。在能源系统中,振荡可以被观察到为传输线上母线电压、相位角、实际功率等参数的摆动,这是由于系统中突然负载的增减的正常变化或系统中发生的外部变化引起的故障。本课题的主要目的是研究三种流行的“柔性交流输电(FACTS)”设备-“统一功率流控制器(UPFC)”,“线间功率流控制器(IPFC)”和“背对背高压直流(btbhvdc)”对局部和区域间振荡的阻尼。此外,昆都尔2区电力系统提供了研究和比较各设备的运行情况。本文提出了一种仿真模型,并将其应用于某电网。最后,仿真结果明确了在拟建电网上所模拟的正常和异常情况下各设备的性能。
{"title":"Comparison of dynamic performances of IPFC, UPFC and back to back HVDC transmission on local and inter-area oscillation damping in power systems","authors":"A. Vural, M. S. Hamad","doi":"10.1109/ICEEE2.2018.8391296","DOIUrl":"https://doi.org/10.1109/ICEEE2.2018.8391296","url":null,"abstract":"The permanent goal in the field of electrical power grids is to find new ways of transmission and distribution electricity in terms of low cost and reliable. Due to explosive growths in the power demand, deregulation, and distributed generation facilities, these systems are possible to be exposed to stability problems ever than before. Local and inter-area oscillations are important types of these problems which are the results of inadequate damping of the power systems. In energy systems, the oscillations can be observed as the swinging of parameters such as buses Voltages, phase angles, and real power on transmission lines, this is due to the normal change in the increase or decrease of sudden load or external changes fault occurs in a system. The essential purpose of this topic is to research the damping oscillations of both local and inter-area by a three popular the \"Flexible-Alternating- Current-Transmission (FACTS)\" devices a \"Unified-Power- Flow-Controller (UPFC)\", \"Interline-Power-Flow-Controller (IPFC)\" and \"Back to Back High Voltage Direct Current (BTB-HVDC)\". In addition, The Kundur 2-Area of power system offered to study and compares the operation of each device. In this paper, a simulation model was brought and applied to an electricity grid. Finally, the results of simulation clarified the performance of each device under the normal and abnormal circumstance that has been simulated on the proposed electrical grid.","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"28 1","pages":"31-35"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79313710","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
An advanced hybrid technique for digital signature scheme 一种先进的数字签名方案混合技术
Pub Date : 2018-05-01 DOI: 10.1109/ICEEE2.2018.8391365
H. Elkamchouchi, Ali E. Takieldeen, M. Shawky
Sharing information and data over unsecured channel is liable for stealing and attacking, as a result cryptography becomes one of the most indispensable issues that provides data authentication. In this paper, a new technique of digital signature scheme has been proposed which combines elliptic curve cryptosystem (ECC) with Ong, Schnorr and Shamir signature scheme (OSS). A self-invertible 4^4 key matrix will be used as apart from OSS signature equations which will increase the overall security and efficiency against cryptanalytic attack. Elaborated results in terms of implementation and security analysis are declared and approved its strength. The proposed technique can be used as a secure alternative protocol if known systems are broken.
在不安全的通道上共享信息和数据容易被窃取和攻击,因此加密成为提供数据身份验证的最不可或缺的问题之一。本文提出了一种将椭圆曲线密码系统(ECC)与Ong, Schnorr和Shamir签名方案(OSS)相结合的数字签名方案。除OSS签名方程外,还将使用自可逆的4^4密钥矩阵,这将提高对密码分析攻击的整体安全性和效率。在实现和安全性分析方面阐述了结果,并对其强度进行了说明和认可。如果已知系统被破坏,所提出的技术可以用作安全的替代协议。
{"title":"An advanced hybrid technique for digital signature scheme","authors":"H. Elkamchouchi, Ali E. Takieldeen, M. Shawky","doi":"10.1109/ICEEE2.2018.8391365","DOIUrl":"https://doi.org/10.1109/ICEEE2.2018.8391365","url":null,"abstract":"Sharing information and data over unsecured channel is liable for stealing and attacking, as a result cryptography becomes one of the most indispensable issues that provides data authentication. In this paper, a new technique of digital signature scheme has been proposed which combines elliptic curve cryptosystem (ECC) with Ong, Schnorr and Shamir signature scheme (OSS). A self-invertible 4^4 key matrix will be used as apart from OSS signature equations which will increase the overall security and efficiency against cryptanalytic attack. Elaborated results in terms of implementation and security analysis are declared and approved its strength. The proposed technique can be used as a secure alternative protocol if known systems are broken.","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"10 1","pages":"375-379"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80270291","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
Crossover of ion through porous silicon based membrane 离子通过多孔硅基膜的交叉
Pub Date : 2018-05-01 DOI: 10.1109/ICEEE2.2018.8391351
Meltem Gör Bölen, T. Karacali
Especially in recent years, the most important issues that attract attention in the energy sector are the renewable energy and renewable energy usage areas. In this work, the most important part of the proton exchange membrane fuel cells that supply energy by using hydrogen energy is produced. Due to its superior optic and electrical properties, porous silicon, which is the focus of attention in recent years, has been preferred as membranes and production has been completed using different steps from the literature. By saving time during production, easy and low cost methods have been preferred. In order to observe the fuel crossover performance of the porous silicon, was carried out the permeation of formic acid through porous silicon membrane. The wafer was used a boron doped p-type wafer with 0.001-0.005 Ωcm, <100> oriented, double side polished, 3.61 cm2 active area and 200 µm thick. The thickness of the silicon wafer was reduced to 180 µm and was determined by the fuel crossover performance.
特别是近年来,能源领域最受关注的问题是可再生能源和可再生能源利用领域。在这项工作中,生产了质子交换膜燃料电池中最重要的部分,即利用氢能提供能量。多孔硅由于其优越的光学和电学性能,近年来成为人们关注的焦点,被首选作为膜,并采用与文献不同的步骤完成生产。为了节省生产时间,人们选择了简单、低成本的方法。为了观察多孔硅的燃料交叉性能,进行了甲酸通过多孔硅膜的渗透实验。晶圆采用掺硼p型晶圆,尺寸为0.001 ~ 0.005 Ωcm,取向,双面抛光,有效面积3.61 cm2,厚度200µm。硅片厚度减小到180µm,由燃料交叉性能决定。
{"title":"Crossover of ion through porous silicon based membrane","authors":"Meltem Gör Bölen, T. Karacali","doi":"10.1109/ICEEE2.2018.8391351","DOIUrl":"https://doi.org/10.1109/ICEEE2.2018.8391351","url":null,"abstract":"Especially in recent years, the most important issues that attract attention in the energy sector are the renewable energy and renewable energy usage areas. In this work, the most important part of the proton exchange membrane fuel cells that supply energy by using hydrogen energy is produced. Due to its superior optic and electrical properties, porous silicon, which is the focus of attention in recent years, has been preferred as membranes and production has been completed using different steps from the literature. By saving time during production, easy and low cost methods have been preferred. In order to observe the fuel crossover performance of the porous silicon, was carried out the permeation of formic acid through porous silicon membrane. The wafer was used a boron doped p-type wafer with 0.001-0.005 Ωcm, <100> oriented, double side polished, 3.61 cm2 active area and 200 µm thick. The thickness of the silicon wafer was reduced to 180 µm and was determined by the fuel crossover performance.","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"1 1","pages":"302-305"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86994167","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
Applications of nonuniform transmission lines in filters 非均匀传输线在滤波器中的应用
Pub Date : 2018-05-01 DOI: 10.1109/ICEEE2.2018.8391299
Ala'a I. Hashash, M. Bataineh, A. Al-Zoubi
In this paper, nonuniform transmission lines (NUTLs) are used to design various types of filters. The characteristic impedance of NUTL can be expanded as truncated Fourier series. The optimized values of series coefficients are obtained by some optimization process. The characteristic impedance can then be determined and the width of the structure can be obtained. The performance of the designed filters is assessed by the well-known software packages high-frequency structure simulator (HFSS) and computer simulation technology (CST).
本文采用非均匀传输线来设计各种类型的滤波器。NUTL的特征阻抗可以展开为截断傅立叶级数。通过一定的优化过程,得到了序列系数的最优值。然后可以确定特征阻抗并获得结构的宽度。采用高频结构仿真软件(HFSS)和计算机仿真技术(CST)对所设计滤波器的性能进行了评估。
{"title":"Applications of nonuniform transmission lines in filters","authors":"Ala'a I. Hashash, M. Bataineh, A. Al-Zoubi","doi":"10.1109/ICEEE2.2018.8391299","DOIUrl":"https://doi.org/10.1109/ICEEE2.2018.8391299","url":null,"abstract":"In this paper, nonuniform transmission lines (NUTLs) are used to design various types of filters. The characteristic impedance of NUTL can be expanded as truncated Fourier series. The optimized values of series coefficients are obtained by some optimization process. The characteristic impedance can then be determined and the width of the structure can be obtained. The performance of the designed filters is assessed by the well-known software packages high-frequency structure simulator (HFSS) and computer simulation technology (CST).","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"80 1","pages":"47-51"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83948575","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
Performance evaluation of distributed self-stabilizing dominating set algorithms in wireless sensor networks 无线传感器网络中分布式自稳定控制集算法的性能评价
Pub Date : 2018-01-01 DOI: 10.1109/ICEEE2.2018.8391376
Huseyin Tolga Evcimen, V. Akram, O. Dagdeviren
Finding a minimal dominating set (MDS) is a popular problem in wireless sensor networks (WSNs) to provide routing and backbone formation. A self-stabilizing system can tolerate topological changes such as node and edge joining/leaving thus they are very suitable for fault-tolerant and reliable WSNs. In this paper, we provide an extensive performance evaluation of self-stabilizing MDS algorithms for WSNs. To the best of our knowledge, this is the first experimental evaluation study of self-stabilizing MDS algorithms applied in WSN domain. We implemented the algorithms on various node counts and densities, and compared the average energy consumption, wall- clock time, move count and dominator count of the algorithms. The comprehensive simulation results show that the Goddard's algorithm finds the MDS with about 8.8% lower move and 5.8% lower dominator node count while its theoretical move count bound is higher than Chiu's algorithm. Despite of lower move count, the simulation results shows that the energy consumption of Goddard's algorithm is up to 1.5 times higher than Turau's and 2.8 times higher than Chiu's algorithms. The wallclock time, move count and detected dominator count of Turau's algorithm are respectively 84%, 88% and 12% higher than Goddard's algorithm in the networks with 1500 nodes which confirms its 9n move count bound. These measurements reveal that Goddard's algorithm outperforms other algorithms in terms of dominator count and Chiu's algorithm has a better performance for other metrics.
寻找最小支配集(MDS)是无线传感器网络(WSNs)中提供路由和主干网形成的一个常见问题。自稳定系统可以容忍节点和边缘的加入/离开等拓扑变化,因此非常适合用于容错和可靠的wsn。在本文中,我们对wsn的自稳定MDS算法进行了广泛的性能评估。据我们所知,这是第一个应用于WSN领域的自稳定MDS算法的实验评估研究。我们在不同的节点数和密度下实现了算法,并比较了算法的平均能耗、挂钟时间、移动计数和支配数。综合仿真结果表明,Goddard算法找到的MDS的移动数和主导节点数分别比Chiu算法低8.8%和5.8%,而其理论移动数界高于Chiu算法。仿真结果表明,尽管Goddard算法的移动次数较低,但其能耗比Turau算法高1.5倍,比Chiu算法高2.8倍。在1500节点的网络中,Turau算法的挂钟时间、移动次数和检测到的主导数分别比Goddard算法高84%、88%和12%,证实了Turau算法的9n移动次数界限。这些测量结果表明,Goddard算法在支配子数方面优于其他算法,而Chiu算法在其他指标上表现更好。
{"title":"Performance evaluation of distributed self-stabilizing dominating set algorithms in wireless sensor networks","authors":"Huseyin Tolga Evcimen, V. Akram, O. Dagdeviren","doi":"10.1109/ICEEE2.2018.8391376","DOIUrl":"https://doi.org/10.1109/ICEEE2.2018.8391376","url":null,"abstract":"Finding a minimal dominating set (MDS) is a popular problem in wireless sensor networks (WSNs) to provide routing and backbone formation. A self-stabilizing system can tolerate topological changes such as node and edge joining/leaving thus they are very suitable for fault-tolerant and reliable WSNs. In this paper, we provide an extensive performance evaluation of self-stabilizing MDS algorithms for WSNs. To the best of our knowledge, this is the first experimental evaluation study of self-stabilizing MDS algorithms applied in WSN domain. We implemented the algorithms on various node counts and densities, and compared the average energy consumption, wall- clock time, move count and dominator count of the algorithms. The comprehensive simulation results show that the Goddard's algorithm finds the MDS with about 8.8% lower move and 5.8% lower dominator node count while its theoretical move count bound is higher than Chiu's algorithm. Despite of lower move count, the simulation results shows that the energy consumption of Goddard's algorithm is up to 1.5 times higher than Turau's and 2.8 times higher than Chiu's algorithms. The wallclock time, move count and detected dominator count of Turau's algorithm are respectively 84%, 88% and 12% higher than Goddard's algorithm in the networks with 1500 nodes which confirms its 9n move count bound. These measurements reveal that Goddard's algorithm outperforms other algorithms in terms of dominator count and Chiu's algorithm has a better performance for other metrics.","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"100 1","pages":"428-432"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79197846","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
Analysis of rotor structure effects on magnetic field in brushless doubly fed induction machine 无刷双馈感应电机转子结构对磁场的影响分析
Pub Date : 2018-01-01 DOI: 10.1109/iceee2.2018.8391380
Barış Çavuş, M. Özdemir
In 21st century, due to reduced fossil fuels, important of renewable energy production is increasing day by day. Especially wind energy production and its technology show a rapid development. In this topic, wind turbine generator types have been significant progress, too. With increasing technology, wind turbine generators are more efficient and less cost. Brushless Doubly Fed Induction Machine is one of the mentioned generator types. Especially, absence of brushes minimizes maintenance cost, but operation characteristics of Brushless Doubly Fed Induction Machine are not enough level. Therefore, structure of Brushless Doubly Fed Induction Machine still continues to improve. In this paper, for efficiency of Brushless Doubly Fed Induction Machine, its magnetic field has been investigated and rotor structure has been tried to be improved.
进入21世纪,由于化石燃料的减少,可再生能源生产的重要性日益提高。特别是风能的生产及其技术呈现出快速的发展。在这一课题上,风力发电机的类型也有了显著的进展。随着技术的发展,风力发电机的效率越来越高,成本也越来越低。无刷双馈感应电机是上述发电机类型之一。特别是,无刷双馈感应电机的无刷双馈感应电机的运行特性还不够理想。因此,无刷双馈感应电机的结构仍在不断改进。为了提高无刷双馈感应电机的效率,本文对其磁场进行了研究,并对转子结构进行了改进。
{"title":"Analysis of rotor structure effects on magnetic field in brushless doubly fed induction machine","authors":"Barış Çavuş, M. Özdemir","doi":"10.1109/iceee2.2018.8391380","DOIUrl":"https://doi.org/10.1109/iceee2.2018.8391380","url":null,"abstract":"In 21st century, due to reduced fossil fuels, important of renewable energy production is increasing day by day. Especially wind energy production and its technology show a rapid development. In this topic, wind turbine generator types have been significant progress, too. With increasing technology, wind turbine generators are more efficient and less cost. Brushless Doubly Fed Induction Machine is one of the mentioned generator types. Especially, absence of brushes minimizes maintenance cost, but operation characteristics of Brushless Doubly Fed Induction Machine are not enough level. Therefore, structure of Brushless Doubly Fed Induction Machine still continues to improve. In this paper, for efficiency of Brushless Doubly Fed Induction Machine, its magnetic field has been investigated and rotor structure has been tried to be improved.","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"20 1","pages":"454-457"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74073437","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
A 10-GSamples/s track and hold amplifier using reference current source unaffected by temperature in 0.18µm SiGe BiCMOS technology 采用不受温度影响的参考电流源,采用0.18µm SiGe BiCMOS技术的10-GSamples/s磁道和保持放大器
Pub Date : 2018-01-01 DOI: 10.1109/ICEEE2.2018.8391311
Yasin Talay, O. Aytar
This paper presents design and simulation of a track and hold amplifier(THA) and a temperature independent reference current circuit for high speed analog digital converter in 0.18pm SiGe BiCMOS process BCS180G of HHNEC. The THAs circuit is based on the switched emitter follower topology. Therewithal, the reference current source circuit consists of a proportional to absolute temperature(PTAT) and complementary to absolute temperature(CTAT) circuits. The reference current source unaffected by temperature is working with an accuracy of %0.4 between -45 °C and 120 °C. Respectively, the power supply voltage of the designed THAs circuits and temperature independent reference current circuit is 5V and 3.3V. The active layout area of designed circuit is 0.02534mm2(132pm x 192pm), consuming 465mW at 10GS/s sampling rate.
本文设计并仿真了用于高速模拟数字转换器的轨道保持放大器(THA)和不依赖温度的参考电流电路,该电路采用HHNEC公司的0.18pm SiGe BiCMOS工艺BCS180G。THAs电路基于开关发射极跟随器拓扑结构。因此,参考电流源电路由与绝对温度成正比的电路和与绝对温度互补的电路组成。不受温度影响的参考电流源在-45°C和120°C之间的工作精度为%0.4。设计的THAs电路和温度无关参考电流电路的电源电压分别为5V和3.3V。设计电路的有源布局面积为0.02534mm2(132pm x 192pm),在10GS/s采样率下功耗为465mW。
{"title":"A 10-GSamples/s track and hold amplifier using reference current source unaffected by temperature in 0.18µm SiGe BiCMOS technology","authors":"Yasin Talay, O. Aytar","doi":"10.1109/ICEEE2.2018.8391311","DOIUrl":"https://doi.org/10.1109/ICEEE2.2018.8391311","url":null,"abstract":"This paper presents design and simulation of a track and hold amplifier(THA) and a temperature independent reference current circuit for high speed analog digital converter in 0.18pm SiGe BiCMOS process BCS180G of HHNEC. The THAs circuit is based on the switched emitter follower topology. Therewithal, the reference current source circuit consists of a proportional to absolute temperature(PTAT) and complementary to absolute temperature(CTAT) circuits. The reference current source unaffected by temperature is working with an accuracy of %0.4 between -45 °C and 120 °C. Respectively, the power supply voltage of the designed THAs circuits and temperature independent reference current circuit is 5V and 3.3V. The active layout area of designed circuit is 0.02534mm2(132pm x 192pm), consuming 465mW at 10GS/s sampling rate.","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"56 1","pages":"110-114"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77632394","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
Fault tolerance performance of self-stabilizing independent set algorithms on a covering-based problem: The case of link monitoring in WSNs 基于覆盖问题的自稳定独立集算法容错性能研究——以无线传感器网络中的链路监控为例
Pub Date : 2018-01-01 DOI: 10.1109/ICEEE2.2018.8391375
Yasin Yigit, C. Ileri, O. Dagdeviren
Vertex cover (VC) is one of the most fundamental graph-theoretical problems and has been widely used in wireless sensor networks (WSNs), particularly for the link monitoring problem. It is well known that a solution to the independent set problem (IS), which is another fundamental graph-theoretical problem, is complement of a VC. Self- stabilization is an important concept for designing fault tolerance systems. There have been many self-stabilizing VC and IS algorithms in the field. Even though a self-stabilizing IS algorithm can provide VC solutions, it does not give a theoretical guarantee on approximation ratio. In this work, we focus on practical fault tolerance performance of self- stabilizing IS algorithms in case of a vertex cover problem, particularly link monitoring in WSNs. We implement all existing self-stabilizing VC and IS algorithms and make simulations assuming a WSN in which nodes run synchronously. Results show that self-stabilizing IS algorithms in general are able to find better covers than VC algorithms, as they provide roughly 15% smaller solution sets. Furthermore, IS algorithms that run under distributed scheduler converges to a desired configuration in considerably less number of rounds than VC algorithms.
顶点覆盖(Vertex cover, VC)是最基本的图论问题之一,在无线传感器网络(WSNs)中得到了广泛的应用,特别是在链路监控问题中。独立集问题是图论的另一个基本问题,众所周知,它的解是VC的补。自稳定是容错系统设计中的一个重要概念。在该领域已经出现了许多自稳定的VC和IS算法。自稳定IS算法虽然可以提供VC解,但不能给出近似比的理论保证。在这项工作中,我们重点研究了自稳定IS算法在顶点覆盖问题下的实际容错性能,特别是wsn中的链路监控。我们实现了所有现有的自稳定VC和IS算法,并假设一个节点同步运行的WSN进行了仿真。结果表明,自稳定IS算法通常比VC算法能够找到更好的覆盖,因为它们提供的解集大约小15%。此外,在分布式调度程序下运行的IS算法比VC算法在更少的轮数下收敛到所需的配置。
{"title":"Fault tolerance performance of self-stabilizing independent set algorithms on a covering-based problem: The case of link monitoring in WSNs","authors":"Yasin Yigit, C. Ileri, O. Dagdeviren","doi":"10.1109/ICEEE2.2018.8391375","DOIUrl":"https://doi.org/10.1109/ICEEE2.2018.8391375","url":null,"abstract":"Vertex cover (VC) is one of the most fundamental graph-theoretical problems and has been widely used in wireless sensor networks (WSNs), particularly for the link monitoring problem. It is well known that a solution to the independent set problem (IS), which is another fundamental graph-theoretical problem, is complement of a VC. Self- stabilization is an important concept for designing fault tolerance systems. There have been many self-stabilizing VC and IS algorithms in the field. Even though a self-stabilizing IS algorithm can provide VC solutions, it does not give a theoretical guarantee on approximation ratio. In this work, we focus on practical fault tolerance performance of self- stabilizing IS algorithms in case of a vertex cover problem, particularly link monitoring in WSNs. We implement all existing self-stabilizing VC and IS algorithms and make simulations assuming a WSN in which nodes run synchronously. Results show that self-stabilizing IS algorithms in general are able to find better covers than VC algorithms, as they provide roughly 15% smaller solution sets. Furthermore, IS algorithms that run under distributed scheduler converges to a desired configuration in considerably less number of rounds than VC algorithms.","PeriodicalId":6482,"journal":{"name":"2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)","volume":"66 1","pages":"423-427"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76596356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
期刊
2018 5th International Conference on Electrical and Electronic Engineering (ICEEE)
全部 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