首页 > 最新文献

2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)最新文献

英文 中文
Evaluating Checkpoint Interval for Fault-Tolerance in MapReduce MapReduce中容错检查点间隔的评估
Naychi Nway Nway, Julia Myint, Ei Chaw Htoon
MapReduce is the efficient framework for parallel processing of distributed big data in cluster environment. In such a cluster, task failures can impact on performance of applications. Although MapReduce automatically reschedules the failed tasks, it takes long completion time because it starts from scratch. The checkpointing mechanism is the valuable technique to avoid re-execution of finished tasks in MapReduce. However, defining incorrect checkpoint interval can still decrease the performance of MapReduce applications and job completion time. So, in this paper, checkpoint interval is proposed to avoid re-execution of whole tasks in case of task failures and save job completion time. The proposed checkpoint interval is based on five parameters: expected job completion time without checkpointing, checkpoint overhead time, rework time, down time and restart time. The experiments show that the proposed checkpoint interval takes the advantage of less checkpoints overhead and reduce completion time at failure time.
MapReduce是集群环境下分布式大数据并行处理的高效框架。在这样的集群中,任务失败可能会影响应用程序的性能。虽然MapReduce会自动重新调度失败的任务,但由于它是从头开始的,所以完成时间较长。检查点机制是避免在MapReduce中重新执行已完成任务的有价值的技术。但是,定义错误的检查点间隔仍然会降低MapReduce应用程序的性能和作业完成时间。因此,本文提出检查点间隔,以避免在任务失败时重新执行整个任务,节省任务完成时间。建议的检查点间隔基于五个参数:没有检查点的预期作业完成时间、检查点开销时间、返工时间、停机时间和重新启动时间。实验表明,所提出的检查点间隔利用了较少的检查点开销,减少了故障时的完成时间。
{"title":"Evaluating Checkpoint Interval for Fault-Tolerance in MapReduce","authors":"Naychi Nway Nway, Julia Myint, Ei Chaw Htoon","doi":"10.1109/CYBERC.2018.00046","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00046","url":null,"abstract":"MapReduce is the efficient framework for parallel processing of distributed big data in cluster environment. In such a cluster, task failures can impact on performance of applications. Although MapReduce automatically reschedules the failed tasks, it takes long completion time because it starts from scratch. The checkpointing mechanism is the valuable technique to avoid re-execution of finished tasks in MapReduce. However, defining incorrect checkpoint interval can still decrease the performance of MapReduce applications and job completion time. So, in this paper, checkpoint interval is proposed to avoid re-execution of whole tasks in case of task failures and save job completion time. The proposed checkpoint interval is based on five parameters: expected job completion time without checkpointing, checkpoint overhead time, rework time, down time and restart time. The experiments show that the proposed checkpoint interval takes the advantage of less checkpoints overhead and reduce completion time at failure time.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"264 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126144279","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
A Reduced Overhead Low Complexity Sum Rate Optimization Algorithm for Massive MIMO System 大规模MIMO系统的低开销、低复杂度和率优化算法
Yuanyuan Ren, Yanhui Lu, Shou-yi Yang
In this paper, we study a joint spatial division multiplexing (JSDM) beamforming scheme based on the weighted minimum mean square error (WMMSE), aiming to optimize the sum rate of FDD massive MIMO system with low complexity and reduced-dimensional channel state information at the transmitter (CSIT). The proposed algorithm concatenates a prebeamforming matrix, which depends on the channel second-order statistics and is achieved by block diagonalization (BD), with a multi-user precoder to maximize the sum rate of the system by the low complexity WMMSE algorithm. The simulation results show that the WMMSE-based algorithm effectively increases the sum rate of the system comparing to the conventional JSDM which designs the two-stage beamformer with BD and zero forcing method. At the same time, the effect of effective rank in BD on the performance of the algorithm is analyzed.
本文研究了一种基于加权最小均方误差(WMMSE)的联合空分复用(JSDM)波束形成方案,旨在优化低复杂度、发射机信道状态信息降维的FDD海量MIMO系统的和速率。该算法通过块对角化(BD)实现依赖信道二阶统计量的预波束形成矩阵与多用户预编码器相连接,通过低复杂度的WMMSE算法使系统的和速率最大化。仿真结果表明,与采用BD和零强迫法设计两级波束形成器的传统JSDM算法相比,基于wmmse的算法有效地提高了系统的和速率。同时,分析了BD中有效秩对算法性能的影响。
{"title":"A Reduced Overhead Low Complexity Sum Rate Optimization Algorithm for Massive MIMO System","authors":"Yuanyuan Ren, Yanhui Lu, Shou-yi Yang","doi":"10.1109/CYBERC.2018.00067","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00067","url":null,"abstract":"In this paper, we study a joint spatial division multiplexing (JSDM) beamforming scheme based on the weighted minimum mean square error (WMMSE), aiming to optimize the sum rate of FDD massive MIMO system with low complexity and reduced-dimensional channel state information at the transmitter (CSIT). The proposed algorithm concatenates a prebeamforming matrix, which depends on the channel second-order statistics and is achieved by block diagonalization (BD), with a multi-user precoder to maximize the sum rate of the system by the low complexity WMMSE algorithm. The simulation results show that the WMMSE-based algorithm effectively increases the sum rate of the system comparing to the conventional JSDM which designs the two-stage beamformer with BD and zero forcing method. At the same time, the effect of effective rank in BD on the performance of the algorithm is analyzed.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124710144","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 Civic Hotline Complaint Text Classification Model Based on word2vec 基于word2vec的市民热线投诉文本分类模型研究
JingYu Luo, Zhao Qiu, GengQuan Xie, Jun Feng, JianZheng Hu, XiaWen Zhang
Automatic text classification plays an important role in text mining natural language processing and machine learning. It provides a lot of convenience for information retrieval and text management. In recent years, with the development of Internet technology, text data is rapidly expanding every day, such as microblog dynamic information sent by users, news content of major news portals, e-mail messages from users, posts from forums, blogs, etc. Most of the texts belong to short texts. The short texts have the characteristics of short length, sparse features, and strong context-dependence. Traditional methods have limited accuracy in direct classification. In order to solve this problem, this paper compares the characteristics of various models such as fastText, TextCNN, TextRNN, and RCNN, and the classification effect, trying to find the model with the highest comprehensive ability. Through the use of the Haikou City 12345 hotline complaint text data set for recognition accuracy estimation, the experimental results show that TextCNN has the best classification effect, while fastText has the shortest training time, and TextRNN is not satisfactory in terms of training time or classification effect.
自动文本分类在文本挖掘、自然语言处理和机器学习等领域具有重要作用。它为信息检索和文本管理提供了很多便利。近年来,随着互联网技术的发展,文本数据每天都在迅速扩大,如用户发送的微博动态信息、各大新闻门户的新闻内容、用户的电子邮件、论坛、博客的帖子等。大多数文本属于短文本。短文本具有篇幅短、稀疏性强、上下文依赖性强等特点。传统方法在直接分类中准确率有限。为了解决这一问题,本文比较了fastText、TextCNN、TextRNN、RCNN等各种模型的特点和分类效果,试图找到综合能力最高的模型。通过使用海口市12345热线投诉文本数据集进行识别准确率估计,实验结果表明TextCNN的分类效果最好,而fastText的训练时间最短,而texttrnn在训练时间和分类效果上都不令人满意。
{"title":"Research on Civic Hotline Complaint Text Classification Model Based on word2vec","authors":"JingYu Luo, Zhao Qiu, GengQuan Xie, Jun Feng, JianZheng Hu, XiaWen Zhang","doi":"10.1109/CYBERC.2018.00044","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00044","url":null,"abstract":"Automatic text classification plays an important role in text mining natural language processing and machine learning. It provides a lot of convenience for information retrieval and text management. In recent years, with the development of Internet technology, text data is rapidly expanding every day, such as microblog dynamic information sent by users, news content of major news portals, e-mail messages from users, posts from forums, blogs, etc. Most of the texts belong to short texts. The short texts have the characteristics of short length, sparse features, and strong context-dependence. Traditional methods have limited accuracy in direct classification. In order to solve this problem, this paper compares the characteristics of various models such as fastText, TextCNN, TextRNN, and RCNN, and the classification effect, trying to find the model with the highest comprehensive ability. Through the use of the Haikou City 12345 hotline complaint text data set for recognition accuracy estimation, the experimental results show that TextCNN has the best classification effect, while fastText has the shortest training time, and TextRNN is not satisfactory in terms of training time or classification effect.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116501568","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
Research on Auxiliary Content Distribution Based on OPNET on Campus 基于OPNET的校园辅助内容分发研究
Haodong Bian, Xiangyu Bai, Hua Zhang, Maoli Ran
The widespread application of mobile communication technologies based on cellular networks has provided campus students with convenient content distribution services, but the high traffic costs can hardly meet the needs of students for downloading large files. Most campuses do not implement Wi-Fi-wide school coverage. Wi-Fi access is only available in certain fixed locations. Bluetooth in mobile phones is not usually networking and routing, so that students can not accurately get the resources they need in the nearby population. It can be seen that the common content acquisition methods on campus are difficult to meet the students' needs for resource content in a timely manner. It is possible to expand the coverage of the network with the help of widely used mobile intelligent terminal devices on campus. At the same time, mobile intelligent terminals can be used to enhance the sharing of campus network resources. Students can obtain the required resources at a lower cost without access to Wi-Fi. This paper combines mobile communication technology and Bluetooth communication technology. The use of mobile communication networks and portable smart terminals hybrid communication. A content distribution framework for campus networks was proposed. This new content distribution solution is suitable for the actual needs and application characteristics of student users on campus. It provides content distribution services on the campus in a low-cost and high-coverage manner. It promoted the construction of campus information. The OPNET simulation platform is used to model and simulate the proposed scheme. The network performance and content distribution efficiency are analyzed under different scenarios in this scenario. It tries to provide a theoretical basis for the specific implementation of the plan, which helps to improve the content distribution efficiency of the campus network environment.
基于蜂窝网络的移动通信技术的广泛应用为校园学生提供了便捷的内容分发服务,但高昂的流量成本难以满足学生下载大文件的需求。大多数校园没有实现wi - fi全校覆盖。Wi-Fi只能在某些固定地点使用。手机中的蓝牙通常没有联网和路由,使学生不能准确地在附近的人群中获得所需的资源。可见,校园内常见的内容获取方式难以及时满足学生对资源内容的需求。借助校园内广泛使用的移动智能终端设备,可以扩大网络的覆盖范围。同时,利用移动智能终端增强校园网资源的共享。学生可以在没有Wi-Fi的情况下以较低的成本获得所需的资源。本文将移动通信技术与蓝牙通信技术相结合。利用移动通信网络与便携式智能终端混合通信。提出了一个面向校园网的内容分发框架。这种新的内容分发方案适合校园学生用户的实际需求和应用特点。它以低成本、高覆盖率的方式在校园提供内容分发服务。促进了校园信息化建设。利用OPNET仿真平台对该方案进行了建模和仿真。在该场景中,分析了不同场景下的网络性能和内容分发效率。试图为方案的具体实施提供理论依据,有助于提高校园网环境的内容分发效率。
{"title":"Research on Auxiliary Content Distribution Based on OPNET on Campus","authors":"Haodong Bian, Xiangyu Bai, Hua Zhang, Maoli Ran","doi":"10.1109/CYBERC.2018.00026","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00026","url":null,"abstract":"The widespread application of mobile communication technologies based on cellular networks has provided campus students with convenient content distribution services, but the high traffic costs can hardly meet the needs of students for downloading large files. Most campuses do not implement Wi-Fi-wide school coverage. Wi-Fi access is only available in certain fixed locations. Bluetooth in mobile phones is not usually networking and routing, so that students can not accurately get the resources they need in the nearby population. It can be seen that the common content acquisition methods on campus are difficult to meet the students' needs for resource content in a timely manner. It is possible to expand the coverage of the network with the help of widely used mobile intelligent terminal devices on campus. At the same time, mobile intelligent terminals can be used to enhance the sharing of campus network resources. Students can obtain the required resources at a lower cost without access to Wi-Fi. This paper combines mobile communication technology and Bluetooth communication technology. The use of mobile communication networks and portable smart terminals hybrid communication. A content distribution framework for campus networks was proposed. This new content distribution solution is suitable for the actual needs and application characteristics of student users on campus. It provides content distribution services on the campus in a low-cost and high-coverage manner. It promoted the construction of campus information. The OPNET simulation platform is used to model and simulate the proposed scheme. The network performance and content distribution efficiency are analyzed under different scenarios in this scenario. It tries to provide a theoretical basis for the specific implementation of the plan, which helps to improve the content distribution efficiency of the campus network environment.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"416 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124175119","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
Decentralized Cross-Layer Optimization for Energy-Efficient Resource Allocation in HetNets HetNets中节能资源分配的分散跨层优化
Yuanshuang Wang, Junjun Liu, Guowang Miao
In this paper, we develop a joint physical and medium access control (MAC) layer optimization (JPMO) scheme based on game theory for energy-efficient resource allocation and interference management in heterogeneous networks (HetNets). In HetNets, cross-tier interference and co-tier interference significantly limit the network performance. Moreover, when each user only has its own channel state information and chooses its transmission policy independently without any coordination mechanism, it will result in the network collapse or waste of channel resources. To maximize the network efficiency, we develop the JPMO scheme through pricing mechanism from the perspective of game theory. Then we transform this scheme into a two-stage Stackelberg game, in which macrocell determines the transmission policy in MAC layer first, and then SCs perform EE power allocation in physical layer. Simulation results validate the effectiveness of the proposed scheme.
本文提出了一种基于博弈论的物理层和介质访问控制层联合优化(JPMO)方案,用于异构网络(HetNets)的高效资源分配和干扰管理。在HetNets中,跨层干扰和协层干扰严重限制了网络性能。此外,当每个用户只有自己的信道状态信息,并在没有任何协调机制的情况下独立选择自己的传输策略时,会导致网络崩溃或信道资源浪费。为了使网络效率最大化,我们从博弈论的角度出发,通过定价机制来开发JPMO方案。然后将该方案转化为一个两阶段的Stackelberg博弈,其中macrocell首先在MAC层确定传输策略,然后sc在物理层进行EE功率分配。仿真结果验证了该方案的有效性。
{"title":"Decentralized Cross-Layer Optimization for Energy-Efficient Resource Allocation in HetNets","authors":"Yuanshuang Wang, Junjun Liu, Guowang Miao","doi":"10.1109/CYBERC.2018.00091","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00091","url":null,"abstract":"In this paper, we develop a joint physical and medium access control (MAC) layer optimization (JPMO) scheme based on game theory for energy-efficient resource allocation and interference management in heterogeneous networks (HetNets). In HetNets, cross-tier interference and co-tier interference significantly limit the network performance. Moreover, when each user only has its own channel state information and chooses its transmission policy independently without any coordination mechanism, it will result in the network collapse or waste of channel resources. To maximize the network efficiency, we develop the JPMO scheme through pricing mechanism from the perspective of game theory. Then we transform this scheme into a two-stage Stackelberg game, in which macrocell determines the transmission policy in MAC layer first, and then SCs perform EE power allocation in physical layer. Simulation results validate the effectiveness of the proposed scheme.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116019039","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
A Video Analytics-Based Intelligent Indoor Positioning System Using Edge Computing For IoT 基于视频分析的物联网边缘计算智能室内定位系统
Yinghao Xie, Yihong Hu, Yuejun Chen, Yaqiong Liu, Guochu Shou
In the context of Internet of Things (IoT) environments, obtaining the target's location information by analyzing a large number of video data captured by widely distributed camera nodes shows a good development prospect. As far as video analytics is concerned, for the purpose of reducing high processing costs and transmission time of video data, it is an effective solution to offload computing from the cloud to edge devices. In this paper, we design a four-layer video analytics architecture with the concept of edge computing and adopt the lightweight virtualization provided by the container technology to modularize the video analytics process. Based on the proposed architecture, an video analytics-based intelligent indoor positioning system is implemented. The proposed system can provide centimeter-level positioning accuracy and, at the same time, has a lower response delay than traditional cloud computing model. The experimental results show that, high-precision location information could be obtained with the help of billions of camera nodes, while for the large-scale video analytics, the usage of edge computing has great potentials.
在物联网(IoT)环境下,通过分析广泛分布的摄像机节点捕获的大量视频数据来获取目标的位置信息,显示出良好的发展前景。就视频分析而言,为了降低视频数据高昂的处理成本和传输时间,将计算从云端卸载到边缘设备是一种有效的解决方案。本文采用边缘计算的概念,设计了一个四层视频分析架构,并采用容器技术提供的轻量级虚拟化将视频分析过程模块化。在此基础上,实现了基于视频分析的智能室内定位系统。该系统可以提供厘米级的定位精度,同时具有比传统云计算模型更低的响应延迟。实验结果表明,在数十亿个摄像机节点的帮助下,可以获得高精度的位置信息,而对于大规模视频分析,边缘计算的使用具有很大的潜力。
{"title":"A Video Analytics-Based Intelligent Indoor Positioning System Using Edge Computing For IoT","authors":"Yinghao Xie, Yihong Hu, Yuejun Chen, Yaqiong Liu, Guochu Shou","doi":"10.1109/CYBERC.2018.00033","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00033","url":null,"abstract":"In the context of Internet of Things (IoT) environments, obtaining the target's location information by analyzing a large number of video data captured by widely distributed camera nodes shows a good development prospect. As far as video analytics is concerned, for the purpose of reducing high processing costs and transmission time of video data, it is an effective solution to offload computing from the cloud to edge devices. In this paper, we design a four-layer video analytics architecture with the concept of edge computing and adopt the lightweight virtualization provided by the container technology to modularize the video analytics process. Based on the proposed architecture, an video analytics-based intelligent indoor positioning system is implemented. The proposed system can provide centimeter-level positioning accuracy and, at the same time, has a lower response delay than traditional cloud computing model. The experimental results show that, high-precision location information could be obtained with the help of billions of camera nodes, while for the large-scale video analytics, the usage of edge computing has great potentials.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129488597","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
The Rainbow Restrained Domination in Torus Network 环面网络中的彩虹约束支配
Yongsheng Rao, Pu Wu, Z. Shao, Ramy S. Shaheen, S. M. Sheikholeslami, Lanxiang Chen
For a graph G, a function h from V (G) to 2^{1,2} is a 2-rainbow-DF of G if for any vertex v with h(v) = ϕ we have U_uεN(v)^h(u) = {1, 2}, where N(v) is the set of neighbors of v. A 2-rainbow-DF is said to be a 2-rainbow restrained-DF (2RRDF) if the induced subgraph of G by the vertices with label ϕ contains no isolated vertex. The weight of a 2RRDF h is defined to be ΣvεV(G)^|h(v)|. The minimum weight of a 2RRDF of G is said to be the 2-rainbow restrained domination number (2RRDN) γrr(G) of G. In this paper we show the complexity result of the 2RRDF problem for planar graphs. Moreover, we determine the 2RRDN of some 2D torus networks.
对于图G,从V (G)到2^{1,2}的函数h是G的2-rainbow- df,如果对于h(V) = φ的任何顶点V,我们有U_uεN(V)^h(u) ={1,2},其中N(V)是V的邻居集,如果G由标记为φ的顶点诱导的子图不包含孤立顶点,则2-rainbow- df被称为2-rainbow- constrained - df (2RRDF)。2RRDF h的权值定义为ΣvεV(G)^|h(v)|。G的2RRDF的最小权值称为G的2彩虹约束支配数(2RRDN) γrr(G)。本文给出了平面图的2RRDF问题的复杂度结果。此外,我们还确定了一些二维环面网络的2RRDN。
{"title":"The Rainbow Restrained Domination in Torus Network","authors":"Yongsheng Rao, Pu Wu, Z. Shao, Ramy S. Shaheen, S. M. Sheikholeslami, Lanxiang Chen","doi":"10.1109/CYBERC.2018.00077","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00077","url":null,"abstract":"For a graph G, a function h from V (G) to 2^{1,2} is a 2-rainbow-DF of G if for any vertex v with h(v) = ϕ we have U_uεN(v)^h(u) = {1, 2}, where N(v) is the set of neighbors of v. A 2-rainbow-DF is said to be a 2-rainbow restrained-DF (2RRDF) if the induced subgraph of G by the vertices with label ϕ contains no isolated vertex. The weight of a 2RRDF h is defined to be ΣvεV(G)^|h(v)|. The minimum weight of a 2RRDF of G is said to be the 2-rainbow restrained domination number (2RRDN) γrr(G) of G. In this paper we show the complexity result of the 2RRDF problem for planar graphs. Moreover, we determine the 2RRDN of some 2D torus networks.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129661781","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
UWB-Based Real-Time Continuous Positioning System in NLOS Tunnel Environment NLOS隧道环境下基于uwb的实时连续定位系统
Jian Ling, Lei Wang, Hong Ji, Hu Xie, Junfeng Ding, Qiejun Dai
In engineering applications, related application of personnel location has become more and more popular. The global positioning system (GPS) is a classic system to locate people, vehicles and other objects. However the GPS signal cannot be received in closed space, so the localization can only be conducted through indoor positioning technologies. In this paper, we focus on the continuous positioning of people and vehicles in the tunnels. The ultra-wide-band (UWB) positioning technology is adopted, and we proposed a methods to remove the outliers to reduce the impact of NLOS transmissions. Moreover, we designed a continuous positioning algorithm based on prediction to increase the accuracy of positioning during the movement. Finally, an experimental platform was built, and the proposed scheme was evaluated. The experimental results show that the optimized algorithm can provide higher positioning accuracy and frequency than the traditional method.
在工程应用中,人员定位的相关应用越来越受欢迎。全球定位系统(GPS)是定位人、车辆和其他物体的经典系统。而GPS信号在密闭空间无法接收,只能通过室内定位技术进行定位。本文主要研究隧道中人、车的连续定位问题。采用超宽带(UWB)定位技术,提出了一种去除异常值的方法,以降低NLOS传输的影响。此外,我们设计了一种基于预测的连续定位算法,以提高运动过程中的定位精度。最后搭建了实验平台,并对所提方案进行了评价。实验结果表明,优化后的算法比传统方法具有更高的定位精度和定位频率。
{"title":"UWB-Based Real-Time Continuous Positioning System in NLOS Tunnel Environment","authors":"Jian Ling, Lei Wang, Hong Ji, Hu Xie, Junfeng Ding, Qiejun Dai","doi":"10.1109/CYBERC.2018.00037","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00037","url":null,"abstract":"In engineering applications, related application of personnel location has become more and more popular. The global positioning system (GPS) is a classic system to locate people, vehicles and other objects. However the GPS signal cannot be received in closed space, so the localization can only be conducted through indoor positioning technologies. In this paper, we focus on the continuous positioning of people and vehicles in the tunnels. The ultra-wide-band (UWB) positioning technology is adopted, and we proposed a methods to remove the outliers to reduce the impact of NLOS transmissions. Moreover, we designed a continuous positioning algorithm based on prediction to increase the accuracy of positioning during the movement. Finally, an experimental platform was built, and the proposed scheme was evaluated. The experimental results show that the optimized algorithm can provide higher positioning accuracy and frequency than the traditional method.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"128 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130813721","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
Publisher's Information 出版商的信息
{"title":"Publisher's Information","authors":"","doi":"10.1109/cyberc.2018.00101","DOIUrl":"https://doi.org/10.1109/cyberc.2018.00101","url":null,"abstract":"","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130290464","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
Maximum Data Rate and Error Performance Comparisons of SPAD Array Optical Receivers SPAD阵列光接收机的最大数据速率和误差性能比较
Qianyu Chen, Clive Roberts
In this paper a novel photodiode (PD) for optical wireless communication (OWC) is introduced. The proposed receiver is single-photon avalanche diode (SPAD), which becomes popular recently due to its higher power efficiency and better timing resolution. The introduction of SPAD array further enhances the counting capacity. Firstly, detection statistics of single SPAD receiver is introduced briefly. More focus has then been put on SPAD array receivers, including detection statistics analysis and error performance evaluations among on-off keying (OOK), pulse-position modulation (PPM) and channel coded PPM systems. It is found that the maximum achievable data rate is observed by M-ary PPM systems with higher M value, at the cost of degraded spectral efficiency. The PPM system with higher M also shows better error performance for fixed incident source power. The main contributions of this work are the mathematical derivations and performance analysis of error probability in PPM systems and channel coded PPM systems, as well as maximum achievable data rate evaluations. It is proved that channel coded systems could improve the error performance to a large extent.
本文介绍了一种用于光无线通信的新型光电二极管(PD)。所提出的接收机为单光子雪崩二极管(SPAD),由于其较高的功率效率和较好的时序分辨率而成为近年来流行的接收机。SPAD阵列的引入进一步提高了计数能力。首先,简要介绍了SPAD单接收机的检测统计。更多的焦点放在SPAD阵列接收器上,包括开关键控(OOK)、脉冲位置调制(PPM)和信道编码PPM系统的检测统计分析和错误性能评估。研究发现,在M值较高的PPM系统中,以降低光谱效率为代价,可以获得最大的可实现数据速率。在固定入射源功率下,具有较高M值的PPM系统具有较好的误差性能。这项工作的主要贡献是PPM系统和信道编码PPM系统中错误概率的数学推导和性能分析,以及最大可实现的数据速率评估。实验证明,信道编码系统可以在很大程度上改善系统的误差性能。
{"title":"Maximum Data Rate and Error Performance Comparisons of SPAD Array Optical Receivers","authors":"Qianyu Chen, Clive Roberts","doi":"10.1109/CYBERC.2018.00082","DOIUrl":"https://doi.org/10.1109/CYBERC.2018.00082","url":null,"abstract":"In this paper a novel photodiode (PD) for optical wireless communication (OWC) is introduced. The proposed receiver is single-photon avalanche diode (SPAD), which becomes popular recently due to its higher power efficiency and better timing resolution. The introduction of SPAD array further enhances the counting capacity. Firstly, detection statistics of single SPAD receiver is introduced briefly. More focus has then been put on SPAD array receivers, including detection statistics analysis and error performance evaluations among on-off keying (OOK), pulse-position modulation (PPM) and channel coded PPM systems. It is found that the maximum achievable data rate is observed by M-ary PPM systems with higher M value, at the cost of degraded spectral efficiency. The PPM system with higher M also shows better error performance for fixed incident source power. The main contributions of this work are the mathematical derivations and performance analysis of error probability in PPM systems and channel coded PPM systems, as well as maximum achievable data rate evaluations. It is proved that channel coded systems could improve the error performance to a large extent.","PeriodicalId":282903,"journal":{"name":"2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130467061","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
期刊
2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)
全部 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