首页 > 最新文献

2009 First International Workshop on Education Technology and Computer Science最新文献

英文 中文
Multiple Viewpoints a Strategy for Multi-Step Queries Based EMD in CBIR System 多视点:CBIR系统中基于多步查询的EMD策略
L. Lijun
Performance of traditional content-based image retrieval systems is far from user’s expectation due to the “semantic gap” between low-level visual features and the richness of human semantics. In attempt to reduce the “semantic gap”, this paper introduces a new effective image retrieval approach-the multi-step queries strategy-that facilitates retrieval of semantically similar images from multi layers in the feature space. In the retrieval process, images are segmented three layers, raw pixel layer, blob feature layer and global image layer, and retrieval process is refined gradually. Moreover similarity between images is measured with an approximation of the earth mover’s distance (EMD), which quickly computes minimal-cost correspondences between sets of signatures. Experimental results in medical image database show that the proposed method in this paper is good enough to describe image information, and significantly improves the performance of the retrieval system.
传统的基于内容的图像检索系统,由于低级的视觉特征与丰富的人类语义之间存在“语义差距”,其性能远远达不到用户的期望。为了减少“语义差距”,本文引入了一种新的有效的图像检索方法——多步查询策略,该方法可以从特征空间的多层中检索语义相似的图像。在检索过程中,将图像分割为原始像素层、blob特征层和全局图像层三层,并逐步细化检索过程。此外,图像之间的相似性是用推土机距离(EMD)的近似值来衡量的,它可以快速计算出签名集之间的最小代价对应。在医学图像数据库中的实验结果表明,本文提出的方法能够很好地描述图像信息,显著提高了检索系统的性能。
{"title":"Multiple Viewpoints a Strategy for Multi-Step Queries Based EMD in CBIR System","authors":"L. Lijun","doi":"10.1109/ETCS.2009.568","DOIUrl":"https://doi.org/10.1109/ETCS.2009.568","url":null,"abstract":"Performance of traditional content-based image retrieval systems is far from user’s expectation due to the “semantic gap” between low-level visual features and the richness of human semantics. In attempt to reduce the “semantic gap”, this paper introduces a new effective image retrieval approach-the multi-step queries strategy-that facilitates retrieval of semantically similar images from multi layers in the feature space. In the retrieval process, images are segmented three layers, raw pixel layer, blob feature layer and global image layer, and retrieval process is refined gradually. Moreover similarity between images is measured with an approximation of the earth mover’s distance (EMD), which quickly computes minimal-cost correspondences between sets of signatures. Experimental results in medical image database show that the proposed method in this paper is good enough to describe image information, and significantly improves the performance of the retrieval system.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129067110","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
Three-Phase Distance Matrices Filter 三相距离矩阵滤波器
Wei-Chun Hsu, Yuan-Chen Liu, K. Pan
In this paper, a new noise filtering, Threephase Distance Matrices Filter (TPDMF), for restoration of corrupted image by impulsive noise is presented. Whether images were attacked by random valued impulse or constant valued impulse, this method can restore corrupted images fast and effectively without iterative procedure. For avoiding oversmoothing after filtering, TPDMF uses distance matrices to preserve edge and detail of image. TPDMF consists of threephase: impulse detection, impulse verification and impulse noise cancellation. Impulse detection phase will pick up alleged pixels. It will be verified that it is impulse or not in second phase. Finally, the impulse noise will be replaced by estimated value. This algorithm uses the concept of distance matrices that be consist of median distance matrices and POI distance matrices produced by each pixel. Results from computer simulation show that TPDMF provides a signification improvement over many other existing techniques.
本文提出了一种新的噪声滤波方法——三相距离矩阵滤波(TPDMF),用于脉冲噪声损坏图像的恢复。无论图像受到随机值脉冲还是恒值脉冲的攻击,该方法都能快速有效地恢复损坏图像,无需迭代。为了避免滤波后的过平滑,TPDMF使用距离矩阵来保留图像的边缘和细节。TPDMF包括三个阶段:脉冲检测、脉冲验证和脉冲噪声消除。脉冲检测阶段将拾取所谓的像素。将验证它是否在第二阶段是脉冲。最后,将脉冲噪声替换为估计值。该算法使用距离矩阵的概念,由每个像素产生的中位数距离矩阵和POI距离矩阵组成。计算机仿真结果表明,TPDMF比许多现有的技术有了显著的改进。
{"title":"Three-Phase Distance Matrices Filter","authors":"Wei-Chun Hsu, Yuan-Chen Liu, K. Pan","doi":"10.1109/ETCS.2009.532","DOIUrl":"https://doi.org/10.1109/ETCS.2009.532","url":null,"abstract":"In this paper, a new noise filtering, Threephase Distance Matrices Filter (TPDMF), for restoration of corrupted image by impulsive noise is presented. Whether images were attacked by random valued impulse or constant valued impulse, this method can restore corrupted images fast and effectively without iterative procedure. For avoiding oversmoothing after filtering, TPDMF uses distance matrices to preserve edge and detail of image. TPDMF consists of threephase: impulse detection, impulse verification and impulse noise cancellation. Impulse detection phase will pick up alleged pixels. It will be verified that it is impulse or not in second phase. Finally, the impulse noise will be replaced by estimated value. This algorithm uses the concept of distance matrices that be consist of median distance matrices and POI distance matrices produced by each pixel. Results from computer simulation show that TPDMF provides a signification improvement over many other existing techniques.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124622622","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
Study on Monitoring and Fault Diagnosis for Ignition System of Engines 发动机点火系统监测与故障诊断研究
Li Zhenyong, Cheng Xin, Ren Shiwei
The test technology for ignition system of automobile engine has been introduced, and the model of distributed monitoring and diagnosis system has been proposed in this paper. The whole structure of this monitoring and diagnosis system has been introduced. Moreover, method for pertinent knowledge acquisition, analysis and organization has been discussed. Finally, typical applications for distributor centrifugal organization model and ignition coil model by using the monitoring and fault diagnosis system are provided.
介绍了汽车发动机点火系统的测试技术,提出了分布式监测诊断系统的模型。介绍了该监测诊断系统的整体结构。讨论了相关知识的获取、分析和组织方法。最后,给出了利用监测与故障诊断系统建立分配器离心组织模型和点火线圈模型的典型应用。
{"title":"Study on Monitoring and Fault Diagnosis for Ignition System of Engines","authors":"Li Zhenyong, Cheng Xin, Ren Shiwei","doi":"10.1109/ETCS.2009.203","DOIUrl":"https://doi.org/10.1109/ETCS.2009.203","url":null,"abstract":"The test technology for ignition system of automobile engine has been introduced, and the model of distributed monitoring and diagnosis system has been proposed in this paper. The whole structure of this monitoring and diagnosis system has been introduced. Moreover, method for pertinent knowledge acquisition, analysis and organization has been discussed. Finally, typical applications for distributor centrifugal organization model and ignition coil model by using the monitoring and fault diagnosis system are provided.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"206 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124637347","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
Median Filtering-Based Quotient Image Model for Face Recognition with Varying Lighting Conditions 基于中值滤波的变光照条件下人脸识别商图像模型
Hongzhi Zhang, W. Zuo, Kuanquan Wang, Yan Chen, David Zhang
Using the framework of quotient image model, this paper presented a median filtering-based method (MFQI) for the illumination normalization of facial images. The proposed method first uses adaptive median filtering to derive an estimation of the received light, and then uses the quotient image model for local illumination normalization. Compared with the other quotient image methods, MFQI does not require any assumptions on lighting conditions and shadows, and is easy to be implemented. Experimental results indicate that the proposed method is effective in face recognition with varying lighting conditions, and can achieve high recognition accuracy using the Yale face database B.
利用商图像模型的框架,提出了一种基于中值滤波的人脸图像照度归一化方法。该方法首先利用自适应中值滤波对接收光进行估计,然后利用商图像模型进行局部照度归一化。与其他商图像方法相比,MFQI不需要对光照条件和阴影进行任何假设,易于实现。实验结果表明,该方法对不同光照条件下的人脸识别是有效的,并能在耶鲁大学人脸数据库B中获得较高的识别精度。
{"title":"Median Filtering-Based Quotient Image Model for Face Recognition with Varying Lighting Conditions","authors":"Hongzhi Zhang, W. Zuo, Kuanquan Wang, Yan Chen, David Zhang","doi":"10.1109/ETCS.2009.485","DOIUrl":"https://doi.org/10.1109/ETCS.2009.485","url":null,"abstract":"Using the framework of quotient image model, this paper presented a median filtering-based method (MFQI) for the illumination normalization of facial images. The proposed method first uses adaptive median filtering to derive an estimation of the received light, and then uses the quotient image model for local illumination normalization. Compared with the other quotient image methods, MFQI does not require any assumptions on lighting conditions and shadows, and is easy to be implemented. Experimental results indicate that the proposed method is effective in face recognition with varying lighting conditions, and can achieve high recognition accuracy using the Yale face database B.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129662455","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
Monitor and Control System Design of Grain Depot Temperature Based on Wireless Communication Technology 基于无线通信技术的粮库温度监控系统设计
Yubin Zhao
According to disadvantages of wired transmission system in grain depot temperature test equipment, we design a distributed grain depot temperature monitor and control system based on wireless communication technology and single chip microprocessor technology, etc. Field slave computer realizes each grain depot condition temperature signal collection through 1-wire bus digital temperature sensor DS18B20. Single chip microprocessor MSP430F149 processes monitor signal and drives temperature control equipment to realize constant temperature control. Based on wireless transceiver chip nRF905, system can complete collection signal wireless communicate from grain depot monitor equipment to central computer, and central computer controller connects with  upper PC  by serial interface RS-232, which the distributed grain depot monitor and control system is carried out. This paper mainly introduces system’s structure, hardware and software design in detail.
针对粮库温度检测设备有线传输系统的缺点,设计了一种基于无线通信技术和单片机等技术的分布式粮库温度监控系统。现场从机通过1线总线数字温度传感器DS18B20实现各粮库状态温度信号采集。单片机MSP430F149处理监控信号,驱动温控设备实现恒温控制。系统基于无线收发芯片nRF905,完成粮库监控设备与中央计算机的采集信号无线通信,中央计算机控制器通过RS-232串口与上位机连接,实现分布式粮库监控系统。本文主要详细介绍了系统的结构、硬件和软件设计。
{"title":"Monitor and Control System Design of Grain Depot Temperature Based on Wireless Communication Technology","authors":"Yubin Zhao","doi":"10.1109/ETCS.2009.224","DOIUrl":"https://doi.org/10.1109/ETCS.2009.224","url":null,"abstract":"According to disadvantages of wired transmission system in grain depot temperature test equipment, we design a distributed grain depot temperature monitor and control system based on wireless communication technology and single chip microprocessor technology, etc. Field slave computer realizes each grain depot condition temperature signal collection through 1-wire bus digital temperature sensor DS18B20. Single chip microprocessor MSP430F149 processes monitor signal and drives temperature control equipment to realize constant temperature control. Based on wireless transceiver chip nRF905, system can complete collection signal wireless communicate from grain depot monitor equipment to central computer, and central computer controller connects with  upper PC  by serial interface RS-232, which the distributed grain depot monitor and control system is carried out. This paper mainly introduces system’s structure, hardware and software design in detail.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126788878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Based on Statistics of the Gradients the Feature Matching Algorithm 基于梯度统计的特征匹配算法
Jidong Guo, Xue-qing Li
The feature matching is the first step of severalcomputer vision duties. In this paper we provide a new feature detect and matching approach based on statistics of the gradients of the feature region. It is extension of the sift algorithm. The algorithm represented in this paper can be used to perform reliable matching to image sequence, which have larger change in 3D viewpoint and change in illumination. The new approach not only describes the local region structure but also statistic orientation histogram of periphery twelve 5X5 sample sub-region. The constructed descriptor has more robust distinguishability to support the following match step. In the matching step, by using polar, symmetry and uniqueness constraints to filter the tentative feature pairs, many outliers are eliminated and the correct feature pairs are obtained in the last step. By comparing with traditional Harris--Correlation matching algorithm as well as theoretical analysis, the algorithm that this article proposed has the higher stability as well as the anti-jamming.
特征匹配是计算机视觉任务的第一步。本文提出了一种基于特征区域梯度统计的特征检测与匹配方法。它是对sift算法的扩展。本文提出的算法可以对三维视点变化较大、光照变化较大的图像序列进行可靠匹配。该方法不仅描述了局部区域结构,而且还描述了周边12个5X5样本子区域的统计方向直方图。构造的描述符具有更健壮的可区分性,以支持下面的匹配步骤。在匹配步骤中,利用极性约束、对称性约束和唯一性约束对拟合特征对进行过滤,在最后一步中剔除了许多异常点,得到了正确的特征对。通过与传统的Harris- Correlation匹配算法的比较和理论分析,本文提出的算法具有更高的稳定性和抗干扰性。
{"title":"Based on Statistics of the Gradients the Feature Matching Algorithm","authors":"Jidong Guo, Xue-qing Li","doi":"10.1109/ETCS.2009.484","DOIUrl":"https://doi.org/10.1109/ETCS.2009.484","url":null,"abstract":"The feature matching is the first step of severalcomputer vision duties. In this paper we provide a new feature detect and matching approach based on statistics of the gradients of the feature region. It is extension of the sift algorithm. The algorithm represented in this paper can be used to perform reliable matching to image sequence, which have larger change in 3D viewpoint and change in illumination. The new approach not only describes the local region structure but also statistic orientation histogram of periphery twelve 5X5 sample sub-region. The constructed descriptor has more robust distinguishability to support the following match step. In the matching step, by using polar, symmetry and uniqueness constraints to filter the tentative feature pairs, many outliers are eliminated and the correct feature pairs are obtained in the last step. By comparing with traditional Harris--Correlation matching algorithm as well as theoretical analysis, the algorithm that this article proposed has the higher stability as well as the anti-jamming.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130578695","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
Eye Tracking Based on Grey Prediction 基于灰色预测的眼动追踪
Jianxiong Tang, Jianxin Zhang
Eye tracking is the focus problem in the researching domain of human-machine interaction and computer vision in recent years. The method of using a single eye location and detection algorithm has poor real-time performance. So a new eye tracking method is proposed in this paper. This method combines the location and detection algorithm with the grey prediction for eye tracking. The GM(1,1) model is used to predict the position of moving eye in the next frame, and then this position is taken as the reference point for the searching region of eye. The efficiency of eye tracking is improved in this way. Experimental results for image sequence of eye maneuvering show that the grey prediction model GM(1,1) can track eye region robustly and correctly because it doesn’t assume the moving law in advance, and weaken the effect of random disturbances by results of accumulated generating operation to explore the law of eye motion.
眼动追踪是近年来人机交互和计算机视觉领域研究的热点问题。采用单眼定位和检测算法的方法实时性较差。为此,本文提出了一种新的眼动追踪方法。该方法将眼动追踪的定位检测算法与灰色预测相结合。利用GM(1,1)模型预测下一帧中运动眼球的位置,并以此位置作为眼球搜索区域的参考点。这样可以提高眼动追踪的效率。针对眼球运动图像序列的实验结果表明,灰色预测模型GM(1,1)不预先假定眼球运动规律,能够鲁棒、正确地跟踪眼球区域,并通过累积生成运算的结果减弱随机干扰的影响,探索眼球运动规律。
{"title":"Eye Tracking Based on Grey Prediction","authors":"Jianxiong Tang, Jianxin Zhang","doi":"10.1109/ETCS.2009.455","DOIUrl":"https://doi.org/10.1109/ETCS.2009.455","url":null,"abstract":"Eye tracking is the focus problem in the researching domain of human-machine interaction and computer vision in recent years. The method of using a single eye location and detection algorithm has poor real-time performance. So a new eye tracking method is proposed in this paper. This method combines the location and detection algorithm with the grey prediction for eye tracking. The GM(1,1) model is used to predict the position of moving eye in the next frame, and then this position is taken as the reference point for the searching region of eye. The efficiency of eye tracking is improved in this way. Experimental results for image sequence of eye maneuvering show that the grey prediction model GM(1,1) can track eye region robustly and correctly because it doesn’t assume the moving law in advance, and weaken the effect of random disturbances by results of accumulated generating operation to explore the law of eye motion.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123140618","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}
引用次数: 21
Study on the Cultivation Method of Innovative Talents in Colleges and Universities 高校创新人才培养方法研究
Dongmei Liu, Xiaobo Zhao, Shu-yue Wang, Ming Yang, Yuhong Li
The method of training innovative talents is studied.Innovation is the impetus for the development of the scientific.Education is not only the process of teaching and managing, it should also be discovering, developing and strengthening students' potentials, and cultivating students' creative ability.The colleges and universities must improve the teaching methods and reform the traditionals. Also the students should be given loose educational system and management environment. At last, every college teachers should give the comprehensive ability to students.
对创新人才的培养方法进行了研究。创新是科学发展的动力。教育不仅仅是教学和管理的过程,它还应该是发现、开发和加强学生的潜能,培养学生的创新能力。高校必须改进教学方法,改革传统。给学生宽松的教育制度和管理环境。最后,每个大学教师都应该给予学生综合能力。
{"title":"Study on the Cultivation Method of Innovative Talents in Colleges and Universities","authors":"Dongmei Liu, Xiaobo Zhao, Shu-yue Wang, Ming Yang, Yuhong Li","doi":"10.1109/ETCS.2009.284","DOIUrl":"https://doi.org/10.1109/ETCS.2009.284","url":null,"abstract":"The method of training innovative talents is studied.Innovation is the impetus for the development of the scientific.Education is not only the process of teaching and managing, it should also be discovering, developing and strengthening students' potentials, and cultivating students' creative ability.The colleges and universities must improve the teaching methods and reform the traditionals. Also the students should be given loose educational system and management environment. At last, every college teachers should give the comprehensive ability to students.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"198 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121154553","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
Arbitrage Strategy Based on Arbitrage Profitability Index 基于套利盈利能力指标的套利策略
Shuhong Fang
Concerning the arbitrage strategies to the multiple-period case, there is still far little research works. In this short note, arbitrage size and arbitrage profitability index (API) for a class of multi-period arbitrages are introduced. Then the arbitrage strategy based on the API is investigated and applied to the treasury bonds arbitrage.
对于多期案例的套利策略,目前的研究还很少。本文介绍了一类多期套利的套利规模和套利盈利能力指数(API)。然后研究了基于API的套利策略,并将其应用于国债套利。
{"title":"Arbitrage Strategy Based on Arbitrage Profitability Index","authors":"Shuhong Fang","doi":"10.1109/ETCS.2009.594","DOIUrl":"https://doi.org/10.1109/ETCS.2009.594","url":null,"abstract":"Concerning the arbitrage strategies to the multiple-period case, there is still far little research works. In this short note, arbitrage size and arbitrage profitability index (API) for a class of multi-period arbitrages are introduced. Then the arbitrage strategy based on the API is investigated and applied to the treasury bonds arbitrage.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114692229","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 Scheduling Algorithm for TDMA-Based MAC Protocol in Wireless Sensor Networks 无线传感器网络中基于tdma的MAC协议调度算法
Yan Zhang, Shijue Zheng, Shaojun Xiong
Because of the particularities of wireless sensor networks, the design of MAC protocol in wireless sensor networks should be paid main attention to minimize the energy consumption. Many schemes, which have significant contributions in power saving, can be found. However, these schemes concentrate on reducing the end-to-end delay, or on the energy saving. This paper proposes a TDMA-based scheduling scheme that balances energy saving and end-to-end delay. This balance is achieved by an appropriate scheduling of the path, which is assigned by graph coloring method. Our approach consists of two phases: in the first phase, we use Genetic Algorithm to get the graph coloring strategy, and we use this scheme to color the each path of the networks; then, we use the solution of the edge-coloring to schedule. This proposed scheme achieves the reduction of the end-to-end delay caused by sleep state while it maximizes the energy savings at the same time.
由于无线传感器网络的特殊性,无线传感器网络中MAC协议的设计应受到重视,以最大限度地降低网络的能耗。可以找到许多在节能方面有重大贡献的方案。然而,这些方案主要集中在减少端到端延迟或节能上。本文提出了一种基于tdma的调度方案,该方案兼顾了节能和端到端时延。这种平衡是通过适当的路径调度来实现的,这是通过图着色方法分配的。我们的方法包括两个阶段:第一阶段,我们使用遗传算法获得图的着色策略,并使用该策略对网络的每个路径进行着色;然后,利用边着色的解进行调度。该方案在减少因睡眠状态引起的端到端延迟的同时,最大限度地节省了电能。
{"title":"A Scheduling Algorithm for TDMA-Based MAC Protocol in Wireless Sensor Networks","authors":"Yan Zhang, Shijue Zheng, Shaojun Xiong","doi":"10.1109/ETCS.2009.558","DOIUrl":"https://doi.org/10.1109/ETCS.2009.558","url":null,"abstract":"Because of the particularities of wireless sensor networks, the design of MAC protocol in wireless sensor networks should be paid main attention to minimize the energy consumption. Many schemes, which have significant contributions in power saving, can be found. However, these schemes concentrate on reducing the end-to-end delay, or on the energy saving. This paper proposes a TDMA-based scheduling scheme that balances energy saving and end-to-end delay. This balance is achieved by an appropriate scheduling of the path, which is assigned by graph coloring method. Our approach consists of two phases: in the first phase, we use Genetic Algorithm to get the graph coloring strategy, and we use this scheme to color the each path of the networks; then, we use the solution of the edge-coloring to schedule. This proposed scheme achieves the reduction of the end-to-end delay caused by sleep state while it maximizes the energy savings at the same time.","PeriodicalId":422513,"journal":{"name":"2009 First International Workshop on Education Technology and Computer Science","volume":"2015 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127761503","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
期刊
2009 First International Workshop on Education Technology and Computer Science
全部 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