资源描述:
《无线多媒体缓存技术若干问题的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、中国科学技术大学博士学位论文无线多媒体缓存技术若干问题的研究姓名:叶凡申请学位级别:博士专业:计算机科学与技术指导教师:陈恩红20100502摘要个网络的数据存取效率达到最高。第五章给出了异质无线网络中的缓存发现的算法,对于异质结构的无线网络的启发式的缓存数据发现算法基于A*的数据搜索思想。该方法依据网络中的节点具有不同的缓存空间,数据延迟等不同的内部属性,相应的启发式的数据发现方法可以自适应地快速发现数据。缓存/副本数据的放置问题一直作为一个经典的NP难的问题被研究,例如,在图论的研究中就有许多这方面的工作。在无线网络环境下,也有不少工作是研究缓存数据副本的放置问题。但是,很
2、少有工作为优化移动对等网络的数据存取,结合无线对等网络的数据更新与缓存/副本数据的放置算法加以研究。最后,在本文的第六章提出了组合缓存数据的启发式的放置与更新的移动对等网络的缓存方案。关键词:移动对等网络,异质无线网络,缓存路径生成,缓存更新算法,缓存副本放置。IIAbstractAbstractNowadays,mobileAdHocnetworkhasobtainedquicklydevelopmentandlotsofapplicationwillbewidelyusedinsuchkindofnetwork.Bluetooth,802.11(Wi-Fi)andsoonw
3、illbeverypopularintheciviliansphere,whichmakeswirelessnetworkingtechnologygraduallygrownintoaveryimportantparttoobtaindata.Manyapplicationssuchaswebbrowser,multimediastreaming,andP2Pfilesharingwillbewidelydevelopedinthewirelessenvironments.Thefoundationofourresearchisadhocnetwork,whichcanals
4、obedenoteasMobilePeertoPeernetwork(MP2P)inapplicatonlayer.Adhocnetworkisawirelessnetworkwherewirelessdevicesareconnectedintoamulti-hopwirelessnetwork.Itscompositioncanbeaportablecomputerdevicesuchassensorsorevenaswirelessdevices.Whilesuchnetworksaremainlyusedinmilitaryfield,butastechnologyde
5、velops,itsscopeofapplicationwillbecomeincreasinglybroad.Inrecentyears,adhocnetworkresearchincivilandcommercialfieldshavealsobeendulynoted.Intheciviliansphere,adhocnetworkcanbeusedfordisasterrelief.Intheeventofflood,earthquake,cablecommunicationsfacilitiesarelikelytosufferdamageandcannotnorma
6、llycommunicate,throughtheadhocnetworkcanquicklysetupanemergencycommunicationsnetworktoensurethesmoothprogressofrescueworktocompletetheemergencycommunications.Adhocnetworkcanbeusedforcommunicationsinremoteorunderdevelopedareas.Intheseareas,becauseofcost,geographicalenvironment,oftenbecausethe
7、reisnowiredcommunicationinfrastructure,adhocnetworkcansolvethecommunicationproblemsintheseenvironments.Itcanalsobeusedfortemporarycommunicationsneeds,suchasbusinessmeetingsthatneedtocommunicatewitheachother.Whilecommunicationbetweentheparticipantsi