多个查询时选择区域更新策略的参数设定.pdfVIP

维普资讯 第35卷 第8期 华 中 科 技 大 学 学 报 (自然科学版) VoI．35No．8 2007年 8B J．HuazhongUniv．ofSci． Tech． (NatureScienceEdition) Aug． 2007 多个查询时选择区域更新策略的参数设定 董 毅 (华中科技大学 电子与信息工程系，湖北 武汉 430074) 摘要 ：提出了在位置相关连续查询 (LDCQ)中选择区域更新策略在多个查询存在 的情况下的优化参数值 的 理论分析结果．通过给予不同区域内固定大小的偏差限来减少移动对象的更新次数和对计算容量 的 占用I同 时通过延迟广播来减少广播信息数量，从而优化了系统结构 ，减轻了系统负荷．研究结果表明，在多个查询同 时存在的情况下 ，SAU的优化参数选择的理论分析和结果与实际仿真结果是基本符合的． 关 键 询：位置相关连续查询；选择区域更新策略；多个查询；参数设定 中图分类号：TP393 文献标识码 ：A 文章编号：1671—4512(2007)08—0018—03 SelectionofoptimalparametersforSAU inmultiplequeries ’ Dong Yi (DepartmentofElectronicsandInformationEngineering，Huazhong UniversityofScienceandTechnology，Wuhan430074 China) Abstract：TheoreticanalysisandresultsoftheoptimalparametersselectionforSAU inmultipleque— riesispresented．Bysettingfixeddeviationlimitsindifferentareas，itreducestheupdatenumberof movingobjectsandtheoccupancyofthesystem computationcapacity．Italsoreducesthebroadcast messagesby delaying to broadcastlocationsofqueryboundaries．Itfurtheroptimizesthe system structureandSOrelievesthepayloadofthesystem．Theresultshows．thatthetheoreticanalysisand theresultforselection ofoptimalparametersinSAU when existsmultiplequeriescoincidewith the formerpracticalsimulationresults． Keywords：locationdependentcontinuousquery；selectedareaupdate；multiplequeries；optimalpa— ram eter 文献Eli讨论了一种满足选择区域更新策略 它们 的偏差限取基本偏差限 d。以保证误差限制． (SAU)．约定 dt为查询边界在相交点处保证误差 由于处于同一区域中的移动对象都具有相同的偏 限制的偏差 限；d。t为移动对象在相交点处保证误 差限，因此它们不需要不停地计算 自己同查询边 差限制的偏差限．给定查询边界上、查询边界内和 界 的距离．在以下的分析中，约定时间的计算是在 查询边界外更新 限制数分别为 N， ，Me．SAU 移动对象上完成的．这样可 以最大 限度地节省无 把整个更新区域分成