基于记忆的无线AdHoc网络资源发现方法.pdf

《基于记忆的无线AdHoc网络资源发现方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第33卷第5期青岛科技大学学报(自然科学版)Vo1．33No．52012年1O月JournalofQingdaoUniversityofScienceandTechn0logy(NaturalScienceEdition)Oct．2012文章编号：1672—6987(2012)05—0479—06基于记忆的无线AdHoc网络资源发现方法袁宜峰，凌志浩，曹建福(华东理工大学信息科学与工程学院，上海200237)摘要：无线AdHoc网络是物联网／泛在网的重要组成部分，通过对AdHOC网络拓扑结构的分析，基于类MIS方法提出了一种在网络中选取部分节点作为记忆节点，实现

2、对资源查询请求及结果进行记忆的方法；该方法增加了对查询请求及结果的考虑，是一种后应式的资源发现策略，与现有的资源发现机制具有较好的兼容性。该方法是一种次优查询方案，以适当牺牲节点存储空间和计算资源为代价，换取资源查询的低时延和高效率。本方法适用于弱移动性的AdHoe网络。关键词：资源发现；无线AdHOC网络；记忆中图分类号：TN925文献标志码：AMemory—basedResourceDiscoveryMethodinMobileAdHOCNetworksYUANYi—feng，LINGZhi-hao，CAOJian—fu(SchoolofInformatio

3、nScienceandEngineering，EastChinaUniversityofScienceandTechnology，Shanghai，200237China)Abstract：InmobileAdHOCnetwork(MANET)，whichiSanimportantpartoflnternetofThings／UbiquitousNetwork，serviceandresourcediscoveryhasalwaysbeenthere—searchfocus．ThroughanalyzingthetopologyofMANET。wechoosep

4、artialnodesasmemorynodesbyapproximateMISmethodtomemorizethequeryrequestandresult．Thenitdescribesindetai1thestatetransitionandmemorytableofmemorynodes。andanalyzesthealgorithmcomplexityandstoragecomplexity．Finally，therequestforward—ingtimesduringtheprocessofresourcediscoveryarediscusse

5、dandanalyzed，whichverifiestheeffectivenessofthismethodinweaklymovingAdHOCnetwork．Keywords：resourcediscovery；MANET；memory从网格计算环境中的协同智能服务，到物联NET)、无线Mesh网络(WMN)、无线传感器网网感知延伸环境中的终端协同，无不面临着资源络(WSN)等短距离无线通信网络，将成为感知延或服务发现的问题。如何在复杂的网络环境中，伸层的重要组成部分。在众多的无线通信网络根据用户业务的需求，快速高效地对资源进行查中，无线AdHoc网络受到了

6、越来越多的关注和找和定位，是需要解决的问题。同时，资源发现机应用，网络因其动态、多跳、易于组建的特点，特别制应能尽量降低网络带宽消耗，并具有较好的可适用于会议、公交、救援等公共环境或应急场合。扩展性。因此，本工作着重对无线AdHoc网络中的资源在未来的物联网中，无线AdHoc网络(MA—发现机制进行探索和研究。收稿日期：2012-05—29基金项目：国家863计划项目(2011AA040108)；上海市重点学科项目(B504)作者简介：袁宜峰(1986)，男，博士研究生．*通信联系人．48O青岛科技大学学报(自然科学版)第33卷无线AdHoc网络终端存在着很多约

7、束和限构中，节点一般采用无目录协议进行资源发现，即制，例如计算能力低、存储容量小、网络带宽有限、每个节点维护自身资源以及R跳以内的邻居节供电能力受限等。且终端具有不同程度的移动点的资源。例如，在图1中，如果R一1，则节点d性，网络拓扑结构动态变化。因此，与传统的有线维护{b，C，d，e，f}的资源信息；如果R一2，则节点网络相比，无线网络对资源发现机制的设计提出d维护{a，b，c，d，，f，g)的资源信息。了更为苛刻的要求，体现在通信复杂度、存储复杂度等方面。通过文献[1-15]可以看出，无论是无目录协议还是基于目录协议，其出发点均只是考虑节点资源的存储问题。即

8、通过合理实现节点资源的分