无线环境中多数据项广播调度算法综述.pdf

第36卷第5期 计算机科学 V01．36No．5 ZQQ!生!旦 堡Q翌巳坚!宝!§￡i呈翌￡呈 塑!z苎QQ竺 无线环境中多数据项广播调度算法综述 张卓瑶孙未未余平覃泳睿施伯乐 (复旦大学计算机与信息技术系 上海200433) 摘要数据广播是无线环境中信息传递的主要方式，其中多数据项广播是一个重要且具有挑战性的研究热点。对 多数据项广播调度算法进行了综述。分类介绍了各种典型算法，并做了系统的比较和分析，最后讨论了该领域研究的 未来发展方向。 关键词无线网络。多数据项广播，调度算法 中图法分类号TP311 ofBroadcast forMulti—iteminWirelessEnvironment Survey Scheduling Queries ZHANG SUNWei—weiYU Bo-le Zhuo-yao QIN SHI Ping Yong-rui of andInformation (Department Technology，Fudan 200433，China) Computing University，Shanghai Abstract is usedinwirelessenvironmentfordata formulti-item Broadcastingwildly dissemination．Broadcastingque— riesisoneofthemost and issuesinthearea．This anoverviewofthemulti—item importantchallenging papergave introducedand some formulti-item broadcasting．It comparedtypicalschedulingalgorithmsdesigned broadcastingby discussedthe issuesand directionsinthisarea, category．Finally，itopen promising Wireless formulti-item Keywords network，Broadcasting queries，Schedulingalgorithm 递方法，广播服务器通过公共的信道发送信息。用户在广播信 1 引言 道上侦听并及时将自己感兴趣的数据下载到本地。从用户角 无线数据广播是移动数据管理的一个重要研究分支，通 度，无线信道可看成是存储数据的载体，和可随机访问的内存 过向空中广播数据，可以支持大量移动计算设备并发访问服 和硬盘不同。无线信道中的数据只能顺序访问[2]。 务器上的数据，发送代价与接收者个数基本无关；利用无线信 2．1 无线数据广播的模式 道的天然广播特性，提高了系统的可伸缩性，其研究的核心是 按照调度模式不同，无线数据广播可分为以下3类[4]。 服务器广播信道的组织和调度[1’2]。 周期广