基于记忆的无线Ad Hoc网络资源发现方法  

Memory-based Resource Discovery Method in Mobile Ad Hoc Networks

作　　者：袁宜峰[1] 凌志浩[1] 曹建福[1] 

机构地区：[1]华东理工大学信息科学与工程学院,上海200237

出　　处：《青岛科技大学学报（自然科学版）》2012年第5期479-484,共6页Journal of Qingdao University of Science and Technology:Natural Science Edition

基　　金：国家863计划项目(2011AA040103);上海市重点学科项目(B504)

摘　　要：无线Ad Hoc网络是物联网/泛在网的重要组成部分,通过对Ad Hoc网络拓扑结构的分析,基于类MIS方法提出了一种在网络中选取部分节点作为记忆节点,实现对资源查询请求及结果进行记忆的方法;该方法增加了对查询请求及结果的考虑,是一种后应式的资源发现策略,与现有的资源发现机制具有较好的兼容性。该方法是一种次优查询方案,以适当牺牲节点存储空间和计算资源为代价,换取资源查询的低时延和高效率。本方法适用于弱移动性的Ad Hoc网络。In mobile Ad Hoe network （MANET）, which is an important part of Internet of Things/ Ubiquitous Network, service and resource discovery has always been the re- search focus. Through analyzing the topology of MANET, we choose partial nodes as memory nodes by approximate MIS method to memorize the query request and result. Then it describes in detail the state transition and memory table of memory nodes, and analyzes the algorithm complexity and storage complexity. Finally, the request forward- ing times during the process of resource discovery are discussed and analyzed, which verifies the effectiveness of this method in weakly moving Ad Hoc network.

关 键 词：资源发现 无线AD HOC网络 记忆 

分 类 号：TN925[电子电信—通信与信息系统]