首页 > 最新文献

2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)最新文献

英文 中文
Quality Assurance of Peer Code Review Process: A Web-Based MIS 同行代码评审过程的质量保证:一个基于web的管理信息系统
Wang Yan-qing, Zhang Xiao, Yu Long, Huang Hu-jie
The software industry and most multinational IT companies are starving for software engineers who can write high quality codes. Universities and colleges, being the most important educational institutions, should of course shoulder the burden to cultivate such qualified software engineers. Many methods have been explored to make this educational task more efficient. Peer code review (PCR) is such a teaching process that can be used to help instructors teach more efficiently. After three years' implementation, the advantage of PCR has been revealed while some major problems have been addressed, e.g. it is unacceptably troublesome to control the whole process manually, and its quality is hard to handle. So a web-based MIS with built-in PCR was developed. The detailed design and implementation of this system is presented. It is believed that the MIS will help teachers assure the quality of the PCR process.
软件行业和大多数跨国IT公司都渴望能够编写高质量代码的软件工程师。大学和学院作为最重要的教育机构,当然应该承担起培养这样合格的软件工程师的责任。人们已经探索了许多方法来提高这项教育任务的效率。同行代码审查(PCR)就是这样一个教学过程,可以用来帮助教师更有效地教学。经过三年的实施,PCR的优势已经显现出来,同时也解决了一些重大问题,如人工全程控制麻烦,质量难以控制等。因此,我们开发了一个内置PCR的基于网络的信息管理系统。介绍了该系统的详细设计与实现。相信管理信息系统将帮助教师保证PCR过程的质量。
{"title":"Quality Assurance of Peer Code Review Process: A Web-Based MIS","authors":"Wang Yan-qing, Zhang Xiao, Yu Long, Huang Hu-jie","doi":"10.1109/CSSE.2008.1141","DOIUrl":"https://doi.org/10.1109/CSSE.2008.1141","url":null,"abstract":"The software industry and most multinational IT companies are starving for software engineers who can write high quality codes. Universities and colleges, being the most important educational institutions, should of course shoulder the burden to cultivate such qualified software engineers. Many methods have been explored to make this educational task more efficient. Peer code review (PCR) is such a teaching process that can be used to help instructors teach more efficiently. After three years' implementation, the advantage of PCR has been revealed while some major problems have been addressed, e.g. it is unacceptably troublesome to control the whole process manually, and its quality is hard to handle. So a web-based MIS with built-in PCR was developed. The detailed design and implementation of this system is presented. It is believed that the MIS will help teachers assure the quality of the PCR process.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"6 1","pages":"631-634"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90070988","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
Research of the Real-Time Detection of Traffic Flow Based on OpenCV 基于OpenCV的交通流实时检测研究
Z. Lei, Zhang Xue-fei, Liu Yin-ping
A vehicle detection algorithm was proposed based on the morphology and wavelet transform, in the context of the traditional difference. First, the background model was established, using statistical means of the rapid sequence. As background to transform the impact of light obviously, the corresponding easy and quick to update the background algorithm was used. Using the background of the video images to do background subtraction, and then images of the vehicles were accurate detection of mathematical morphology and wavelet transform. A video vehicle detection system was developed using visual C++6.0 and OpenCV image and development kits. A highway traffic flow has been detected by a background extraction, image filtering, image binary, morphological transformation, vehicle detection and segmentation methods and steps. To achieve some highway traffic flow analysis, results showed that: the system to identify the correct rate of more than 98 percent, satisfying the requirements of practical applications.
在传统差分方法的基础上,提出了一种基于形态学和小波变换的车辆检测算法。首先,利用快速序列的统计方法建立背景模型;由于背景变换对光线的影响明显,因此采用了相应的简单快速的背景更新算法。利用视频图像的背景进行背景相减,然后对图像中的车辆进行数学形态学和小波变换的精确检测。利用visual c++ 6.0和OpenCV图像及开发工具开发了视频车辆检测系统。本文介绍了高速公路交通流检测的主要方法和步骤,包括背景提取、图像滤波、图像二值化、形态变换、车辆检测和分割等。以某高速公路交通流分析为例,结果表明:系统识别正确率达98%以上,满足实际应用要求。
{"title":"Research of the Real-Time Detection of Traffic Flow Based on OpenCV","authors":"Z. Lei, Zhang Xue-fei, Liu Yin-ping","doi":"10.1109/CSSE.2008.872","DOIUrl":"https://doi.org/10.1109/CSSE.2008.872","url":null,"abstract":"A vehicle detection algorithm was proposed based on the morphology and wavelet transform, in the context of the traditional difference. First, the background model was established, using statistical means of the rapid sequence. As background to transform the impact of light obviously, the corresponding easy and quick to update the background algorithm was used. Using the background of the video images to do background subtraction, and then images of the vehicles were accurate detection of mathematical morphology and wavelet transform. A video vehicle detection system was developed using visual C++6.0 and OpenCV image and development kits. A highway traffic flow has been detected by a background extraction, image filtering, image binary, morphological transformation, vehicle detection and segmentation methods and steps. To achieve some highway traffic flow analysis, results showed that: the system to identify the correct rate of more than 98 percent, satisfying the requirements of practical applications.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"43 1","pages":"870-873"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82151091","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}
引用次数: 16
Study and Implementation of the Methods of the Side-scan Sonar Image Processing 侧扫声纳图像处理方法的研究与实现
J. Xiaojun, Liu Nan, L. Renyi, Yin Tianhe
With the increasing of side-scan sonar applications, the studies on side-scan sonar image processing have been reported more and more increasingly. This paper firstly analyzes these current studies in this field to explain the need for this study, then it brings forward the main contents of side-scan sonar image processing and analyzes these contents one by one. Based on SIS-1624 side-scan sonar system, ArcGIS92 and Oracle92 this paper has built a prototype system and implemented the geometric correction, the gray correction, the geo-coding and the image fusion methods.
随着侧扫声纳应用的不断增加,对侧扫声纳图像处理的研究也越来越多。本文首先对该领域的研究现状进行了分析,说明了本研究的必要性,然后提出了侧扫声纳图像处理的主要内容,并对这些内容进行了逐一分析。基于SIS-1624侧扫声纳系统,利用ArcGIS92和Oracle92搭建了原型系统,实现了几何校正、灰度校正、地理编码和图像融合等方法。
{"title":"Study and Implementation of the Methods of the Side-scan Sonar Image Processing","authors":"J. Xiaojun, Liu Nan, L. Renyi, Yin Tianhe","doi":"10.1109/CSSE.2008.1168","DOIUrl":"https://doi.org/10.1109/CSSE.2008.1168","url":null,"abstract":"With the increasing of side-scan sonar applications, the studies on side-scan sonar image processing have been reported more and more increasingly. This paper firstly analyzes these current studies in this field to explain the need for this study, then it brings forward the main contents of side-scan sonar image processing and analyzes these contents one by one. Based on SIS-1624 side-scan sonar system, ArcGIS92 and Oracle92 this paper has built a prototype system and implemented the geometric correction, the gray correction, the geo-coding and the image fusion methods.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"11 1","pages":"109-112"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86065872","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
Vision Based Road Crossing Scene Recognition for Robot Localization 基于视觉的道路交叉口场景识别在机器人定位中的应用
Gao Qingji, Liao Juan, Yang Guoqing
An approach of road crossing scene recognition based on scale invariant feature transform (SIFT) and color features is proposed in this paper. Firstly, the SIFT features are extracted and the color histogram in HSI space is calculated. Secondly, the K-D trees algorithm is used to match SIFT features of images in road crossing images database, and Bhattacharyya distance match result is calculated by color histogram. Finally, the SIFT features match result and Bhattacharyya distance match result are combined together to confirm the suitable image in database. The image pre-classified idea is also adopted to accelerate the SIFT features matching. The experiment results demonstrate that the algorithm is robust to the various illumination, dynamic disturbance and self-circumrotating, and can be used to the robot location.
提出了一种基于尺度不变特征变换(SIFT)和颜色特征的道路交叉口场景识别方法。首先提取SIFT特征,计算HSI空间的颜色直方图;其次,利用K-D树算法对道路交叉口图像数据库中的图像进行SIFT特征匹配,并通过颜色直方图计算Bhattacharyya距离匹配结果;最后,将SIFT特征匹配结果与Bhattacharyya距离匹配结果相结合,在数据库中确定合适的图像。采用图像预分类思想,加快SIFT特征匹配速度。实验结果表明,该算法对各种光照、动态扰动和自旋转具有较强的鲁棒性,可用于机器人定位。
{"title":"Vision Based Road Crossing Scene Recognition for Robot Localization","authors":"Gao Qingji, Liao Juan, Yang Guoqing","doi":"10.1109/CSSE.2008.438","DOIUrl":"https://doi.org/10.1109/CSSE.2008.438","url":null,"abstract":"An approach of road crossing scene recognition based on scale invariant feature transform (SIFT) and color features is proposed in this paper. Firstly, the SIFT features are extracted and the color histogram in HSI space is calculated. Secondly, the K-D trees algorithm is used to match SIFT features of images in road crossing images database, and Bhattacharyya distance match result is calculated by color histogram. Finally, the SIFT features match result and Bhattacharyya distance match result are combined together to confirm the suitable image in database. The image pre-classified idea is also adopted to accelerate the SIFT features matching. The experiment results demonstrate that the algorithm is robust to the various illumination, dynamic disturbance and self-circumrotating, and can be used to the robot location.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"103 1","pages":"62-66"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77044359","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
Design and Implementation of an Intelligent System for Educational-Game Resource Discovery 智能教育游戏资源发现系统的设计与实现
Zhang Hui, Wen Wang, W. Xiuyun
On the basis of some research work on the educational game sites, we introduce an intelligent system for educational game resource discovery and define a concept of game-metadata structure. It will strive to organize educational games all over the internet and provide a new way of thinking in building game resource database. In this paper, both of the key technologies and the function modules are described in detail.
在对教育游戏网站进行研究的基础上,提出了一个智能的教育游戏资源发现系统,并定义了游戏元数据结构的概念。努力将网络上的教育游戏组织起来,为游戏资源库建设提供新的思路。本文对其中的关键技术和功能模块进行了详细的描述。
{"title":"Design and Implementation of an Intelligent System for Educational-Game Resource Discovery","authors":"Zhang Hui, Wen Wang, W. Xiuyun","doi":"10.1109/CSSE.2008.193","DOIUrl":"https://doi.org/10.1109/CSSE.2008.193","url":null,"abstract":"On the basis of some research work on the educational game sites, we introduce an intelligent system for educational game resource discovery and define a concept of game-metadata structure. It will strive to organize educational games all over the internet and provide a new way of thinking in building game resource database. In this paper, both of the key technologies and the function modules are described in detail.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"61 1","pages":"1353-1356"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73667865","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Linear and Aspect Ratio Invariant Rectification Method for Stereo Vision 一种立体视觉线性和长宽比不变校正方法
Jiang Ze-tao, Wu Min, Zheng Bi Na
In 3d reconstruction, to search the corresponding points only in horizontal line rapidly and accurately, it is used to make the epipolar lines of stereo images be parallel to the horizontal direction and to remove the parallax in vertical direction, then we can complete the density match better. In the foundation traditional projective transform, a novel liner and aspect ratio invariant rectification method is proposed. This method selects corresponding points in the pairs of images to define a reference plane. Through the relation of epipolar geometry, construct a linear equation set and calculate the projective transformation matrix. Then eliminate distortion by using shearing transform. Thus the algorithm accomplishes the rectification of stereo vision greatly. Experiments with real images show that the method an effective method which can eliminate the distortion in stereo rectification.
在三维重建中,为了快速准确地搜索到仅在水平线上的对应点,采用使立体图像的极线与水平方向平行,并消除垂直方向上的视差的方法,可以更好地完成密度匹配。在传统投影变换的基础上,提出了一种新的直线和纵横比不变校正方法。该方法选取图像对中对应的点来定义参考平面。通过极几何的关系,构造一个线性方程组,并计算其投影变换矩阵。然后利用剪切变换消除畸变。该算法较好地完成了立体视觉的校正。实际图像实验表明,该方法能够有效地消除立体校正中的畸变。
{"title":"A Linear and Aspect Ratio Invariant Rectification Method for Stereo Vision","authors":"Jiang Ze-tao, Wu Min, Zheng Bi Na","doi":"10.1109/CSSE.2008.508","DOIUrl":"https://doi.org/10.1109/CSSE.2008.508","url":null,"abstract":"In 3d reconstruction, to search the corresponding points only in horizontal line rapidly and accurately, it is used to make the epipolar lines of stereo images be parallel to the horizontal direction and to remove the parallax in vertical direction, then we can complete the density match better. In the foundation traditional projective transform, a novel liner and aspect ratio invariant rectification method is proposed. This method selects corresponding points in the pairs of images to define a reference plane. Through the relation of epipolar geometry, construct a linear equation set and calculate the projective transformation matrix. Then eliminate distortion by using shearing transform. Thus the algorithm accomplishes the rectification of stereo vision greatly. Experiments with real images show that the method an effective method which can eliminate the distortion in stereo rectification.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"22 1","pages":"903-906"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75282136","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
Research on Modeling Traversing Features in Concurrent Software System 并行软件系统中遍历特征建模研究
Su Yang, Xuanwu Zhou, Minqing Zhang
An approach on modeling traversing features in concurrent software system was presented, which is based on aspect-oriented techniques and statecharts of unified modeling language (UML). Modeled with UML statecharts diagrams, the primary system functions and corresponding traversal features are enveloped into various orthogonal regions of a composite state respectively. The mutual relationships between orthogonal regions are implied by the orders of broadcast events. With modular transition system, a basic computational model, the formalization description of aspect-oriented statechart models was proposed. The precise semantics of model elements and modeling procedures was also given. The case study indicates that the strategy of separation of traversing features is implemented in design phrase of concurrent software system with this method. And, the advantages of this software modeling approach are loose couple, adaptability and traceability.
提出了一种基于面向方面技术和统一建模语言(UML)状态图的并行软件系统遍历特性建模方法。用UML状态图建模,主要的系统功能和相应的遍历特征分别被包裹在复合状态的各个正交区域中。正交区域之间的相互关系由广播事件的顺序来表示。以模块化转换系统为基本计算模型,提出了面向方面的状态图模型的形式化描述。给出了模型元素的精确语义和建模过程。实例研究表明,该方法在并行软件系统设计阶段实现了遍历特征分离策略。该方法具有松耦合性、适应性和可追溯性等优点。
{"title":"Research on Modeling Traversing Features in Concurrent Software System","authors":"Su Yang, Xuanwu Zhou, Minqing Zhang","doi":"10.1109/CSSE.2008.844","DOIUrl":"https://doi.org/10.1109/CSSE.2008.844","url":null,"abstract":"An approach on modeling traversing features in concurrent software system was presented, which is based on aspect-oriented techniques and statecharts of unified modeling language (UML). Modeled with UML statecharts diagrams, the primary system functions and corresponding traversal features are enveloped into various orthogonal regions of a composite state respectively. The mutual relationships between orthogonal regions are implied by the orders of broadcast events. With modular transition system, a basic computational model, the formalization description of aspect-oriented statechart models was proposed. The precise semantics of model elements and modeling procedures was also given. The case study indicates that the strategy of separation of traversing features is implemented in design phrase of concurrent software system with this method. And, the advantages of this software modeling approach are loose couple, adaptability and traceability.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"140 1","pages":"81-84"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77587067","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
Research and Realize of Virtual Signal Analyze Platform Based on Hybrid Programming 基于混合编程的虚拟信号分析平台的研究与实现
Wang Jian, Wang Yan-hong, Meng Fei
This paper analyzes that in Visual C++ environment how to call MATLAB M file without the support of MATLAT environment by building the MATLAB M file into a dynamic link lib (DLL) beforehand, then uses this method to construct a virtual signal analyze platform quickly and expediently, which can improve the teaching effect evidently in such as ldquosignal processingrdquo courses.
本文分析了在Visual c++环境下,如何在没有MATLAB环境支持的情况下,通过事先将MATLAB M文件构建成动态链接库(DLL)的方法来调用MATLAB M文件,并利用该方法快速便捷地构建了一个虚拟信号分析平台,可以明显提高信号处理等课程的教学效果。
{"title":"Research and Realize of Virtual Signal Analyze Platform Based on Hybrid Programming","authors":"Wang Jian, Wang Yan-hong, Meng Fei","doi":"10.1109/CSSE.2008.705","DOIUrl":"https://doi.org/10.1109/CSSE.2008.705","url":null,"abstract":"This paper analyzes that in Visual C++ environment how to call MATLAB M file without the support of MATLAT environment by building the MATLAB M file into a dynamic link lib (DLL) beforehand, then uses this method to construct a virtual signal analyze platform quickly and expediently, which can improve the teaching effect evidently in such as ldquosignal processingrdquo courses.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"127 1","pages":"1071-1073"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79536932","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
Rough Set Page Recommendation Algorithm Based on Information Entropy 基于信息熵的粗糙集页面推荐算法
Xiong Haijun, Zhang Qi, Wang Baoyi
In order to solve the accuracy and speed problems of page recommendation, we used information entropy of data in positive domain to help finding out the rough set rules. A new rough set important attribute mining algorithm based on information entropy is put forward in this paper, according to which a heuristic rules mining algorithm of Web page recommendation is designed. At last we used the recommendation rules to help Web users to find out pages which are interested to them. The experiment results show that the algorithm can improve speed and accuracy of Web page recommendation.
为了解决页面推荐的准确性和速度问题,我们利用正域数据的信息熵来帮助发现粗糙集规则。提出了一种新的基于信息熵的粗糙集重要属性挖掘算法,并在此基础上设计了网页推荐的启发式规则挖掘算法。最后利用推荐规则帮助网络用户找到自己感兴趣的页面。实验结果表明,该算法可以提高网页推荐的速度和准确性。
{"title":"Rough Set Page Recommendation Algorithm Based on Information Entropy","authors":"Xiong Haijun, Zhang Qi, Wang Baoyi","doi":"10.1109/CSSE.2008.499","DOIUrl":"https://doi.org/10.1109/CSSE.2008.499","url":null,"abstract":"In order to solve the accuracy and speed problems of page recommendation, we used information entropy of data in positive domain to help finding out the rough set rules. A new rough set important attribute mining algorithm based on information entropy is put forward in this paper, according to which a heuristic rules mining algorithm of Web page recommendation is designed. At last we used the recommendation rules to help Web users to find out pages which are interested to them. The experiment results show that the algorithm can improve speed and accuracy of Web page recommendation.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"1 1","pages":"735-738"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88466428","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
An Energy-Aware Distributed Clustering Algorithm in Wireless Sensor Networks 无线传感器网络中的能量感知分布式聚类算法
Xu Jianbo, He Yong, L. Renfa
We proposed a distributed energy saving clustering algorithm BPEC. Cluster-heads are elected by two probabilities. The primary probability is based on the ratio between average residual energy of neighbor nodes and itself residual energy. The subsidiary probability is the node's degree. By using BPEC algorithm, the entire network broadcasting complexity is O (n), the entire network computing complexity is O (1). The cluster set generated by BPEC is proved to be a Maximum Independent Set. The experimental results show that when nodes is enough, the cluster set size is close to the theoretical values.
提出了一种分布式节能聚类算法BPEC。簇头由两种概率选出。一次概率是基于相邻节点的平均剩余能量与自身剩余能量的比值。辅助概率是节点的度。通过使用BPEC算法,整个网络的广播复杂度为O (n),整个网络的计算复杂度为O(1),证明了BPEC生成的聚类集是一个极大独立集。实验结果表明,当节点足够多时,聚类集大小接近理论值。
{"title":"An Energy-Aware Distributed Clustering Algorithm in Wireless Sensor Networks","authors":"Xu Jianbo, He Yong, L. Renfa","doi":"10.1109/CSSE.2008.782","DOIUrl":"https://doi.org/10.1109/CSSE.2008.782","url":null,"abstract":"We proposed a distributed energy saving clustering algorithm BPEC. Cluster-heads are elected by two probabilities. The primary probability is based on the ratio between average residual energy of neighbor nodes and itself residual energy. The subsidiary probability is the node's degree. By using BPEC algorithm, the entire network broadcasting complexity is O (n), the entire network computing complexity is O (1). The cluster set generated by BPEC is proved to be a Maximum Independent Set. The experimental results show that when nodes is enough, the cluster set size is close to the theoretical values.","PeriodicalId":6460,"journal":{"name":"2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)","volume":"15 1","pages":"528-531"},"PeriodicalIF":0.0,"publicationDate":"2008-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73815961","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
期刊
2017 14th International Joint Conference on Computer Science and Software Engineering (JCSSE)
全部 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