移动计算环境中易变数据的在线广播调度  

On-line Scheduling for Constantly-evolving Data Broadcasting in Mobile Computing Systems

作　　者：许华杰[1] 李国徽[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074

出　　处：《计算机科学》2009年第1期34-38,共5页Computer Science

基　　金：国家高技术研究发展计划(863计划)项目(No.2007AA01Z309);国家自然科学基金项目(No.60203017)资助

摘　　要：随着无线传感器网络、GPS等技术的广泛应用,产生了易变数据这种区别于传统静态数据的新型数据类型,对数据处理方法提出了新的要求。在移动计算环境中,数据广播是一种有效的数据访问方式。针对易变数据的特点提出数据平均不确定率的概念并在此基础上提出一种易变数据在线广播调度策略CEDB-M。仿真实验表明该策略在无传输差错发生、有传输差错发生和多信道广播条件下在获得较优的访问延迟的同时有效降低通过广播读取易变数据的不确定性,有利于基于这些数据的查询结果质量的提高。With the increasing popularity of wireless sensor network and GPS, constantly evolving data as a new type of data bring new challenge for the data processing methods. Data broadcasting is an effective method for data dissemination in mobile computing systems. Definition of the mean uncertainty ratio of data was presented. Furthermore, a broadcasting scheme CEDB-M was proposed for constantly evolving data dissemination. Simulation results testify that CEDBM can reduce the uncertainty of the broadcasted constantly evolving data effectively at the cost of minor increase in data access time, in the case of no transmission error, presence of transmission errors, and multiple broadcast channels, thus benefit the qualities of the query results based on the data.

关 键 词：移动计算环境 易变数据 广播 调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] P208[自动化与计算机技术—计算机科学与技术]