MANET手机通信的资源互发现算法及其实现.pdfVIP

Vol. 31 No.4 微计算机应用 第31 巷第4 期 2010 年4 月 MICROCOMPUTER APPLl巳ATIONS Apr.20 1O MANET 手机通信的资源、互发现算法及其实现* 刘丽刘宇 (北京科技大学信息工程学院北京阳)()83 ) 摘要:针对现有的移动 Ad h∞网络(MANET) 资源互发现算法存在问题进行研究，提出用于 MANET 子机通信的移动资源E发 现算法(MRDA) 。该算法中每个节点都是等价的，使用纽播和单播相结合来发送信息，可以更合理利用带宽，解决了已有 MA­ NET 资源E发现算法采用广播方式带来的信息泛滥，占用带宽高，节点计算能力下降等问题。 MRDA 算法使用分布式哈希表 (DHTs) 存储路由表项信息，减小了网络总开销，增强了设备计算能力。同时，针对手机内存、电力受限等特点，对报文的格式 进行了设汁，简化了报丈结构，采用动态广告报文发送间隔，有效减少了内存占用和网络传输代价。最后，建立手机终端节点 之间通信的 MANET 环境，利用 MRDA 算法实现手机终端即时通信原型。 关键词:移动 Adhoc 网络资源亘发现分布式晗希表移动资源互发现算法 A Resource Discovery AIgorithm of Mobile Phone Communication ßased on l\-宜。bile Ad Hoc Network and Its Implementation LIU Li, UU Yu (Infonnation Engineering School , University of Science Technology Beiji吨， Beijing , 100083 , China) Abstract: For the existing mobile Ad hoc networks (MANET) 陀剖urce discoveη a1gorithm improvements , we propose mobile resource discovery a1 gorithm (MRDA) by which mobile phone can communicate in MANET. In this algorithm , each node has equivalent func- tion , uses both multicast and unicast combination to send a me回age to be more rational in the u目。f bandwidth. It solved information n∞ding， high bandwidth occupancy problems by broadcast , resulting in demoted ability of nodes computing and many other issues. MRDA uses distributed hash tables (DHTs) 10 store the routing table entry infonnation , reducing the total network overhead. It en- hanced computing power of e甲ipment as well. Meanwhile , on acωunt of the phones memory , power - constrained and other charac- teristics , the format of the