首页 > 最新文献

2020 Second International Conference on Embedded & Distributed Systems (EDiS)最新文献

英文 中文
A New Collaborative Clustering Approach for the Internet of Vehicles (CCA-IoV) 一种新的车联网协同聚类方法
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296436
Mahmoud Bersali, A. Rachedi, Hafida Bouarfa
The advent of the Internet of Things has contributed to the development of traditional vehicular ad-hoc networks (VANETs) into a new approach called the Internet of Vehicles (IoV), which has recently been the subject of many researchers. For this purpose, many control mechanisms have been suggested for these networks to tackle their problems. Like dynamic topology changes due to high vehicles motion and the scalability issue due to the high number of vehicles connected. As a key mechanism used in the VANET, clustering has greatly enhanced performance in various applications. In this sight, the current study proposes a new collaborative clustering algorithm for the Internet of vehicles named: CCA-IoV, which takes advantage of the important computing and storage capabilities of modern vehicles to operate the clustering process. This latter is based on Node Score (SC) introduced by our approach and through cooperation between vehicles rather than access to remote servers. CCA-IoV reinforces the cluster stability structure by choosing a Vice Cluster Head as a supplement to the Cluster Head. We use the NS-2 network simulator and SUMO integrated environment to test the performance of the proposed scheme.
物联网的出现使得传统的车载自组织网络(vanet)发展成为一种新的方式,称为车联网(IoV),最近成为许多研究人员的主题。为此,人们提出了许多控制机制来解决这些网络的问题。例如,由于车辆的高运动而导致的动态拓扑变化,以及由于连接的车辆数量多而导致的可扩展性问题。集群作为VANET中使用的关键机制,在各种应用中极大地提高了性能。鉴于此,本研究提出了一种新的车联网协同聚类算法CCA-IoV,该算法利用现代车辆重要的计算和存储能力来运行聚类过程。后者是基于我们的方法引入的节点评分(SC),通过车辆之间的合作而不是访问远程服务器。CCA-IoV通过选择副簇头作为簇头的补充来增强簇的稳定性结构。我们使用NS-2网络模拟器和SUMO集成环境来测试所提出方案的性能。
{"title":"A New Collaborative Clustering Approach for the Internet of Vehicles (CCA-IoV)","authors":"Mahmoud Bersali, A. Rachedi, Hafida Bouarfa","doi":"10.1109/EDiS49545.2020.9296436","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296436","url":null,"abstract":"The advent of the Internet of Things has contributed to the development of traditional vehicular ad-hoc networks (VANETs) into a new approach called the Internet of Vehicles (IoV), which has recently been the subject of many researchers. For this purpose, many control mechanisms have been suggested for these networks to tackle their problems. Like dynamic topology changes due to high vehicles motion and the scalability issue due to the high number of vehicles connected. As a key mechanism used in the VANET, clustering has greatly enhanced performance in various applications. In this sight, the current study proposes a new collaborative clustering algorithm for the Internet of vehicles named: CCA-IoV, which takes advantage of the important computing and storage capabilities of modern vehicles to operate the clustering process. This latter is based on Node Score (SC) introduced by our approach and through cooperation between vehicles rather than access to remote servers. CCA-IoV reinforces the cluster stability structure by choosing a Vice Cluster Head as a supplement to the Cluster Head. We use the NS-2 network simulator and SUMO integrated environment to test the performance of the proposed scheme.","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122164864","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}
引用次数: 13
A Dialogue-System Using a Qur’anic Ontology 基于《古兰经》本体的对话系统
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296437
Fairouz Bendjamaa, Taleb Nora
A dialogue-system is a medium of communication and interaction between humans and computers by exchanging questions and answers in natural languages. The performance of the latter depends on the ability to analyze the question, the good management of keywords to question the knowledge base, and finally the use of an efficient knowledge base. However, several problems related to developing dialogue systems are due to using traditional databases. In this project, we propose a dialogue-system based on a Quranic ontology. This system allows easy access to Qur’anic information by SPARQL queries from pre-existing domain ontology. The used ontology covers Quranic chapters and verses, each word of the Qur’an and its root and lemma.
对话系统是人与计算机之间通过用自然语言交换问题和答案进行交流和交互的媒介。后者的表现取决于对问题的分析能力,对问题关键字知识库的良好管理,最后利用高效的知识库。然而,与开发对话系统有关的几个问题是由于使用传统数据库造成的。在这个项目中,我们提出了一个基于古兰经本体的对话系统。该系统允许通过SPARQL查询从已有的领域本体轻松访问古兰经信息。使用的本体论涵盖了古兰经的章节和经文,古兰经的每一个词及其根和引理。
{"title":"A Dialogue-System Using a Qur’anic Ontology","authors":"Fairouz Bendjamaa, Taleb Nora","doi":"10.1109/EDiS49545.2020.9296437","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296437","url":null,"abstract":"A dialogue-system is a medium of communication and interaction between humans and computers by exchanging questions and answers in natural languages. The performance of the latter depends on the ability to analyze the question, the good management of keywords to question the knowledge base, and finally the use of an efficient knowledge base. However, several problems related to developing dialogue systems are due to using traditional databases. In this project, we propose a dialogue-system based on a Quranic ontology. This system allows easy access to Qur’anic information by SPARQL queries from pre-existing domain ontology. The used ontology covers Quranic chapters and verses, each word of the Qur’an and its root and lemma.","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"63 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114103180","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
Advanced IoTbased Platforms for Smart Infrastructure: Projects DEMETER and WATERMED 面向智能基础设施的先进物联网平台:DEMETER和WATERMED项目
Pub Date : 2020-11-03 DOI: 10.1109/edis49545.2020.9296455
A. Gómez
This talk will review the basic concepts of how IoT provide advanced solutions for data management based on open platform for data integration and interoperability. Solution for different scenarios like smart building, smart agriculture and smart cities will be described. This talk will review also the basic concepts of securing communications proposal for Internet of Things (IoT) and impact of new 5G networks.
本讲座将回顾物联网如何基于开放的数据集成和互操作性平台为数据管理提供先进解决方案的基本概念。将描述智能建筑、智能农业和智能城市等不同场景的解决方案。本讲座还将回顾物联网(IoT)通信安全提案的基本概念以及新5G网络的影响。
{"title":"Advanced IoTbased Platforms for Smart Infrastructure: Projects DEMETER and WATERMED","authors":"A. Gómez","doi":"10.1109/edis49545.2020.9296455","DOIUrl":"https://doi.org/10.1109/edis49545.2020.9296455","url":null,"abstract":"This talk will review the basic concepts of how IoT provide advanced solutions for data management based on open platform for data integration and interoperability. Solution for different scenarios like smart building, smart agriculture and smart cities will be described. This talk will review also the basic concepts of securing communications proposal for Internet of Things (IoT) and impact of new 5G networks.","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116340543","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
Markov model and a modified-SAW for network selection in a heterogeneous wireless environment 异构无线环境下网络选择的马尔可夫模型和改进saw
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296478
Fayssal Bendaoud
The network selection is one of the most important problems in nowadays networking issues; it means that the users want to be best served at each instant of its multimedia experience (VoIP and video conferencing services). In this paper, we address a real-world problem which is the frequent mobility of the users in heterogeneous networks. The paper proposes a framework that allows the users to select the best networks for the whole call session especially form a mobility perspective. The idea consists of starting by the path prediction which is done using the Markov model order 2. After that, we make the network selection on the zones of each predicted path to select one of them to be used by the user. The results show that our proposal performs very well compared to other proposed approaches while maintaining a good Quality of Service (QoS).
网络选择是当今网络问题中最重要的问题之一;它意味着用户希望在其多媒体体验(VoIP和视频会议服务)的每一刻都得到最好的服务。在本文中,我们解决了一个现实问题,即异构网络中用户的频繁移动。本文提出了一个允许用户在整个呼叫会话中选择最佳网络的框架,特别是从移动性的角度。这个想法包括从使用二阶马尔可夫模型的路径预测开始。然后,我们对每条预测路径的区域进行网络选择,从中选择一条供用户使用。结果表明,与其他提出的方法相比,我们的方法在保持良好的服务质量(QoS)的同时表现得非常好。
{"title":"Markov model and a modified-SAW for network selection in a heterogeneous wireless environment","authors":"Fayssal Bendaoud","doi":"10.1109/EDiS49545.2020.9296478","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296478","url":null,"abstract":"The network selection is one of the most important problems in nowadays networking issues; it means that the users want to be best served at each instant of its multimedia experience (VoIP and video conferencing services). In this paper, we address a real-world problem which is the frequent mobility of the users in heterogeneous networks. The paper proposes a framework that allows the users to select the best networks for the whole call session especially form a mobility perspective. The idea consists of starting by the path prediction which is done using the Markov model order 2. After that, we make the network selection on the zones of each predicted path to select one of them to be used by the user. The results show that our proposal performs very well compared to other proposed approaches while maintaining a good Quality of Service (QoS).","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117116406","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
Web Query Reformulation Using FireFly Algorithm 基于FireFly算法的Web查询重构
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296463
Meriem Zeboudj, K. Belkadi
Searching for information on the Web engages the user in a process of questioning for the choice of search engines. However, many Internet users suffer for the information choice which these search engines receive. On the other hand, if the queries do not express their needs or else their objectives, this implies that some information is not formulated, requiring the reformulation of these queries. In this paper, an approach of bio-inspired optimization based on the FireFly Algorithm is used to formulate the query by providing a new suggestion. This algorithm has been applied on the frequent itemsets generated by FP-Growth (frequent-pattern Growth). Moreover, every user interaction with the search engine has been treated as a Firefly path. The algorithmic solution allows the user to select the best path (which contains key words) among all possible solutions for the initial query. Experimentally, we study the performance of the proposed method in comparison to different techniques (particle swarms optimization and genetic algorithms).
在Web上搜索信息会让用户对搜索引擎的选择产生疑问。然而,许多互联网用户对这些搜索引擎接收的信息选择感到痛苦。另一方面,如果查询没有表达它们的需求或目标,这意味着有些信息没有公式化,需要重新公式化这些查询。本文提出了一种基于萤火虫算法的仿生优化方法,通过提供新的建议来制定查询。将该算法应用于由FP-Growth (frequency -pattern Growth)生成的频繁项集。此外,每个用户与搜索引擎的交互都被视为萤火虫路径。算法解决方案允许用户在初始查询的所有可能解决方案中选择最佳路径(包含关键字)。在实验中,我们将该方法与不同的算法(粒子群优化和遗传算法)进行了比较。
{"title":"Web Query Reformulation Using FireFly Algorithm","authors":"Meriem Zeboudj, K. Belkadi","doi":"10.1109/EDiS49545.2020.9296463","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296463","url":null,"abstract":"Searching for information on the Web engages the user in a process of questioning for the choice of search engines. However, many Internet users suffer for the information choice which these search engines receive. On the other hand, if the queries do not express their needs or else their objectives, this implies that some information is not formulated, requiring the reformulation of these queries. In this paper, an approach of bio-inspired optimization based on the FireFly Algorithm is used to formulate the query by providing a new suggestion. This algorithm has been applied on the frequent itemsets generated by FP-Growth (frequent-pattern Growth). Moreover, every user interaction with the search engine has been treated as a Firefly path. The algorithmic solution allows the user to select the best path (which contains key words) among all possible solutions for the initial query. Experimentally, we study the performance of the proposed method in comparison to different techniques (particle swarms optimization and genetic algorithms).","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127780978","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
Improved Round Robin Scheduling Algorithm With Varying Time Quantum 改进的变时间量子轮循调度算法
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296452
F. Alaa, M. Zoulikha, Bendoukha Hayat
Cloud computing is a distributed computing model; which refers to manipulating, configuring, and accessing the applications online. It offers online data storage, infrastructure and application. Task scheduling is one of the most important issues in cloud environment, such as the tasks must be affected to the appropriate virtual machines considering different factors at the same time, which leads to considering the task scheduling problem an NP-complete problem. This article presents an improved ROUND ROBIN (RR) CPU scheduling algorithm with varying time quantum. The appropriate algorithm proven better than traditional RR and IRRVQ algorithms. The results show that the waiting time and turnaround time have been reduced in the proposed approach compared to traditional RR and IRRVQ
云计算是一种分布式计算模型;它指的是在线操作、配置和访问应用程序。它提供在线数据存储、基础设施和应用程序。任务调度是云环境中最重要的问题之一,任务必须同时考虑不同的因素而影响到合适的虚拟机,这使得任务调度问题被认为是np完全问题。提出了一种改进的变时间量轮询(RR) CPU调度算法。事实证明,该算法优于传统的RR和IRRVQ算法。结果表明,与传统的RR和IRRVQ相比,该方法减少了等待时间和周转时间
{"title":"Improved Round Robin Scheduling Algorithm With Varying Time Quantum","authors":"F. Alaa, M. Zoulikha, Bendoukha Hayat","doi":"10.1109/EDiS49545.2020.9296452","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296452","url":null,"abstract":"Cloud computing is a distributed computing model; which refers to manipulating, configuring, and accessing the applications online. It offers online data storage, infrastructure and application. Task scheduling is one of the most important issues in cloud environment, such as the tasks must be affected to the appropriate virtual machines considering different factors at the same time, which leads to considering the task scheduling problem an NP-complete problem. This article presents an improved ROUND ROBIN (RR) CPU scheduling algorithm with varying time quantum. The appropriate algorithm proven better than traditional RR and IRRVQ algorithms. The results show that the waiting time and turnaround time have been reduced in the proposed approach compared to traditional RR and IRRVQ","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134439920","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
Dynamic clustering approach for run-time applications mapping on NoC-based multi/many-core systems 基于cpu的多核/多核系统上运行时应用映射的动态集群方法
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296439
K. Gaffour, M. K. Benhaoua, Somdip Dey, A. Singh, Abou El hassen Benyamina
Networks-on-Chips have been suggested as a powerful solution to communication problems in multi/many-core architectures. The communications mapping consists of one of the crucial steps in architectural exploration in NoC-based multi/many-core architectures. Most works that are reported in the literature use virtual static clustering (the platform is devised in a different region with the same size). Parallelized mapping of communications tasks of the same application onto different regions causes degradation of system performance, especially when the number of tasks is greater than the number of processors of the chosen cluster. In this paper, a new dynamic clustering mapping strategy is proposed to place all the tasks of the same application in the same region. We have applied our proposed approach under different heuristics of applications tasks mapping. Comparative study of our proposed strategy provides significant performance improvements over the static clustering methodology.
片上网络被认为是解决多核/多核体系结构中通信问题的一种强有力的解决方案。在基于noc的多核/多核体系结构中,通信映射是体系结构探索的关键步骤之一。文献中报道的大多数工作使用虚拟静态聚类(平台设计在不同大小的不同区域)。将同一应用程序的通信任务并行映射到不同的区域会导致系统性能下降,特别是当任务数量大于所选集群的处理器数量时。本文提出了一种新的动态聚类映射策略,将同一应用程序的所有任务放在同一区域。我们已经在不同的启发式应用程序任务映射下应用了我们提出的方法。我们提出的策略的比较研究提供了比静态聚类方法显着的性能改进。
{"title":"Dynamic clustering approach for run-time applications mapping on NoC-based multi/many-core systems","authors":"K. Gaffour, M. K. Benhaoua, Somdip Dey, A. Singh, Abou El hassen Benyamina","doi":"10.1109/EDiS49545.2020.9296439","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296439","url":null,"abstract":"Networks-on-Chips have been suggested as a powerful solution to communication problems in multi/many-core architectures. The communications mapping consists of one of the crucial steps in architectural exploration in NoC-based multi/many-core architectures. Most works that are reported in the literature use virtual static clustering (the platform is devised in a different region with the same size). Parallelized mapping of communications tasks of the same application onto different regions causes degradation of system performance, especially when the number of tasks is greater than the number of processors of the chosen cluster. In this paper, a new dynamic clustering mapping strategy is proposed to place all the tasks of the same application in the same region. We have applied our proposed approach under different heuristics of applications tasks mapping. Comparative study of our proposed strategy provides significant performance improvements over the static clustering methodology.","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113990466","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A GA-based Multihop Routing Scheme using K-Means Clustering approach for Wireless Sensor Networks 一种基于遗传算法的无线传感器网络多跳路由方案
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296444
M. Benmahdi, M. Lehsaini
Energy efficiency is a very challenging issue in wire-less sensor networks (WSNs) since these networks are generally composed of a large number of energy-constrained sensors which are expected to run autonomously for long times and it may be cost-prohibitive to replace exhausted batteries of these sensors or even impossible in harsh environments. In this paper, we propose a novel routing protocol using genetic algorithm approach and K-means method to prolong network lifetime in WSNs. We involve k-means method to create clusters wherein cluster-heads are elected based on distance, residual energy and the occurrence of nodes state as cluster-head (CH). Moreover, we use genetic algorithm approach to establish CH-to-CH paths from a source node to the base station. The clustering process is performed if all members of a cluster are dead and the path constructing process will be triggered if a node changes status i.e. a member node becomes a CH. Simulation results demonstrate that our proposal provides better performance in terms of network lifetime and energy consumption compared to other routing protocols.
在无线传感器网络(wsn)中,能源效率是一个非常具有挑战性的问题,因为这些网络通常由大量能量受限的传感器组成,这些传感器有望长时间自主运行,并且更换这些传感器耗尽的电池可能成本过高,甚至在恶劣环境中是不可能的。本文提出了一种利用遗传算法和k -均值方法延长无线传感器网络生存期的路由协议。我们使用k-means方法来创建簇,其中簇头是根据距离,剩余能量和作为簇头(CH)的节点状态的出现来选择的。此外,我们使用遗传算法方法建立从源节点到基站的ch - ch路径。在集群中所有成员都死亡的情况下执行集群过程,当节点状态发生变化(即成员节点变为CH)时触发路径构建过程。仿真结果表明,与其他路由协议相比,我们的方案在网络生命周期和能耗方面提供了更好的性能。
{"title":"A GA-based Multihop Routing Scheme using K-Means Clustering approach for Wireless Sensor Networks","authors":"M. Benmahdi, M. Lehsaini","doi":"10.1109/EDiS49545.2020.9296444","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296444","url":null,"abstract":"Energy efficiency is a very challenging issue in wire-less sensor networks (WSNs) since these networks are generally composed of a large number of energy-constrained sensors which are expected to run autonomously for long times and it may be cost-prohibitive to replace exhausted batteries of these sensors or even impossible in harsh environments. In this paper, we propose a novel routing protocol using genetic algorithm approach and K-means method to prolong network lifetime in WSNs. We involve k-means method to create clusters wherein cluster-heads are elected based on distance, residual energy and the occurrence of nodes state as cluster-head (CH). Moreover, we use genetic algorithm approach to establish CH-to-CH paths from a source node to the base station. The clustering process is performed if all members of a cluster are dead and the path constructing process will be triggered if a node changes status i.e. a member node becomes a CH. Simulation results demonstrate that our proposal provides better performance in terms of network lifetime and energy consumption compared to other routing protocols.","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114615526","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
Ontology Authoring from Relational Database: A Model Based Approach 基于关系数据库的本体创作:一种基于模型的方法
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296469
Benamar Bouougada, D. Bouchiha
The ontology authoring is a fundamental task in the Semantic Web. This process enables the domain expert to develop ontologies with the help of dedicated tools. This article presents an approach for building OWL ontologies from relational databases based on Model Driven Engineering (MDE). The proposed approach consists of two phases: (1) Preprocessing phase and (2) Transformation phase. The first one consists of creating an input model from the database which must conform to its meta-model. The second phase takes this model as input and transforms it into an OWL file by executing a set of mapping rules written in Atlas Transformation Language (ATL). The transformation process is done at a higher level of abstraction; it does a matching between the source meta-model elements (Database) and the target meta-model elements (OWL). We have concretized our approach as the DB2OWLOntology tool, and we have evaluated it with a set of databases. The obtained results are encouraging and show the efficiency of the proposed approach.
本体创作是语义Web的一项基本任务。这个过程使领域专家能够在专用工具的帮助下开发本体。本文提出了一种基于模型驱动工程(Model Driven Engineering, MDE)从关系数据库构建OWL本体的方法。该方法包括两个阶段:(1)预处理阶段和(2)转换阶段。第一个包括从数据库创建输入模型,该模型必须符合其元模型。第二阶段将此模型作为输入,并通过执行用Atlas Transformation Language (ATL)编写的一组映射规则将其转换为OWL文件。转换过程是在更高的抽象层次上完成的;它在源元模型元素(Database)和目标元模型元素(OWL)之间进行匹配。我们将这种方法具体化为DB2OWLOntology工具,并使用一组数据库对其进行了评估。所得结果令人鼓舞,表明了所提方法的有效性。
{"title":"Ontology Authoring from Relational Database: A Model Based Approach","authors":"Benamar Bouougada, D. Bouchiha","doi":"10.1109/EDiS49545.2020.9296469","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296469","url":null,"abstract":"The ontology authoring is a fundamental task in the Semantic Web. This process enables the domain expert to develop ontologies with the help of dedicated tools. This article presents an approach for building OWL ontologies from relational databases based on Model Driven Engineering (MDE). The proposed approach consists of two phases: (1) Preprocessing phase and (2) Transformation phase. The first one consists of creating an input model from the database which must conform to its meta-model. The second phase takes this model as input and transforms it into an OWL file by executing a set of mapping rules written in Atlas Transformation Language (ATL). The transformation process is done at a higher level of abstraction; it does a matching between the source meta-model elements (Database) and the target meta-model elements (OWL). We have concretized our approach as the DB2OWLOntology tool, and we have evaluated it with a set of databases. The obtained results are encouraging and show the efficiency of the proposed approach.","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"286 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131539969","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 Improved optimization Algorithm to Find Multiple Shortest Paths over Large Graph 一种改进的大型图上多条最短路径的优化算法
Pub Date : 2020-11-03 DOI: 10.1109/EDiS49545.2020.9296433
Hayi Mohamed Yassine, C. Zahira
The problem of finding the shortest path is a combinatorial well-studied optimization problem, this last decade and is a challenging task over large graphs. This article presents an improved optimization Genetic algorithm (IOGA) to solve the k shortest paths problem. Our algorithm based on the combination of the exact algorithm (Dijkstra) and metaheuristic algorithm (Genetic algorithm-GA) is proposed to return the k shortest optimal paths on graph in large-scale routing problems. Our empirical results show that the proposed algorithm surpasses and runs faster than Dijkstra’s algorithm and gives one or more paths,, while Dijkstra gives only one path.
在过去的十年中,寻找最短路径的问题是一个组合优化问题,并且在大型图上是一个具有挑战性的任务。本文提出了一种改进的优化遗传算法(IOGA)来解决k条最短路径问题。本文提出了一种基于精确算法(Dijkstra)和元启发式算法(遗传算法- ga)相结合的算法,用于返回大规模路由问题中图上的k条最短最优路径。我们的实证结果表明,该算法优于Dijkstra算法,并且运行速度更快,并且给出了一条或多条路径,而Dijkstra算法只给出了一条路径。
{"title":"An Improved optimization Algorithm to Find Multiple Shortest Paths over Large Graph","authors":"Hayi Mohamed Yassine, C. Zahira","doi":"10.1109/EDiS49545.2020.9296433","DOIUrl":"https://doi.org/10.1109/EDiS49545.2020.9296433","url":null,"abstract":"The problem of finding the shortest path is a combinatorial well-studied optimization problem, this last decade and is a challenging task over large graphs. This article presents an improved optimization Genetic algorithm (IOGA) to solve the k shortest paths problem. Our algorithm based on the combination of the exact algorithm (Dijkstra) and metaheuristic algorithm (Genetic algorithm-GA) is proposed to return the k shortest optimal paths on graph in large-scale routing problems. Our empirical results show that the proposed algorithm surpasses and runs faster than Dijkstra’s algorithm and gives one or more paths,, while Dijkstra gives only one path.","PeriodicalId":119426,"journal":{"name":"2020 Second International Conference on Embedded & Distributed Systems (EDiS)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123808029","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
期刊
2020 Second International Conference on Embedded & Distributed Systems (EDiS)
全部 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