试论无线数据广播调度与索引技术研究

《试论无线数据广播调度与索引技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、复旦大学博士学位论文无线数据广播调度与索引技术研究姓名：余平申请学位级别：博士专业：计算机软件与理论指导教师：施伯乐20080415摘要无线移动计算是随着无线网络技术的发展和移动设备的普及而逐步发展起来的一种计算方式，其目的是使移动用户可以随时随地访问网络中的资源。由于其具有极大的应用潜力，自上世纪90年代发展至今，一直受到研究界和工业界的强烈关注，而其特殊的计算环境也带来了一系列新的研究课题和挑战。．无线移动网络具有低带宽和非对称特性，而无线移动应用的潜在用户数量又非常庞大，如何提高系统的可伸缩性是一个迫切需要解决的问题。数据广播是无线移动环境中一种新型的数据发布方式，基站服

2、务器向空中(无线信道)广播数据，移动用户从空中接收数据。数据广播的特点是数据的一次发布就可以同时满足全部用户的需要，因此系统的可伸缩性很强。目前数据广播技术在公共信息的发布、军事应用等领域已有实际案例，并有着很好的应用前景。数据广播系统的主要评价指标是访问时间(AccessTune，AT)和调谐时间(TuningT'une，耵)，分别用来衡量系统的访问效率和能量使用效率，数据广播调度技术和空中索引技术就是围绕这两个性能指标的优化而展开。本文对这两种技术的几个关键问题进行研究，主要内容如下：(1)研究数据广播调度的理论模型。建立了多信道数据广播调度的非线性规划模型，并采用非线性规

3、划的拉格朗日乘数法求解该问题，得出多信道广播调度的平方根规则。该规则指出了在信道带宽不相等的环境中，对变长数据项进行广播调度可以获得的最小平均AT，并提出达到这一最小值需要满足的条件。(2)研究单信道数据广播调度方法。首先发现广播周期长度这一参数对广播调度效果的影响，提出了一种计算广播周期长度的方法；然后使用该长度设计了分别适用于等长数据项的广播调度算法和变长数据项的广播调度算法。算法复杂度低，而且获得的平均AT非常逼近理论最小值。(3)研究多信道数据广播调度方法。基于多信道广播调度的平方根规则，提出了两阶段调度方法，第一阶段将数据按照平方根规则的要求划分到每个信道上，第二阶段

4、对每个信道采用单信道的调度方法。由于多信道平方根规则的准确性，两阶段调度方法获得的平均AT非常逼近理论最小值：而由于该规则的通用性，两阶段调度方法适用于在通用环境中进行广播调度。(4)研究可以灵活调整的空中索引方法。改进了Flexible索引，充分利用数据块的空间，在不增加广播周期长度的前提下，为用户提供更小的TT。通过对多个参数的调整，实现在AT与1T之间进行更加灵活的折衷。关键词：无线移动计算，移动数据管理，数据广播，调度，空中索引中图分类号：TP311AbstractWiththerapiddevelopmentofwirelesscommunicationandcomp

5、utertechnologies，wirelessmobilecomputingisbecomingtOreality．Millionsofmobileuserscanaaccssalargevarietyofinformationthroughmobiledevicesanywhereandanytime．Theconceptofmobilecomputingemergedinthe1990s．andtillnowitobtainsalotofattractionfrombothresearchareaandindustrialarea．Thespecificcomputin

6、genvironmentbringslotsofnewresearchissuesandalsomanychallenges．Asymmetricisamaincharacteristicofwirelessnetworkalongwithlimitedbandwidth，andtheamountofconcurrentmobileuserisunpredictable．Howtoimprovethescalabilityofasysteminsuchenvironmentisoneofsuchchallenges．Databroadcastisallefficientmeth

7、odtodisseminateinformationinwirelessenvironment．Frequentlydemandeddatacanbebroadcastbythebasestationtotheairthroughwirelesschannels，andbylisteningtOthechannel，mobileuserscanreceivesuchinformation．Asinglebroadcastofadataitemcansatisfyalltheoutstandi