一种分布式Ad hoc网络广播算法

在无线Ad hoc网络中,广播作为一种重要的通信方式被许多单播和多播协议用来完成其路由建立和维护工作.文中假设网络中所有的移动节点共享信道,并且节点不知道全局网络拓扑信息.因此网络中每个节点只能通过洪泛进行通信.但是采用洪泛方式广播,由于每个节点都要向其相邻节点转发报文,协议效率低、通信代价昂贵,而且还会带来广播风暴问题.为避免由于洪泛造成的广播风暴问题,文中提出一种分布式Ad hoc网络广播算法.该算法无需任何控制报文.算法简单易行,适合移动无线网络环境.仿真实验结果表明新的算法与现有算法相比更加有效和健壮.

Distributed Broadcast Algorithm in MANETs

In mobile ad hoc networks, most of routing protocols depend on a flooding mechanism to finish control and route establishment functionality. In this paper, it is assumed that mobile nodes share a single common channel and global network topology information is unavailable for each node. So each node of such a network can only communicate by flooding. In order to avoid the broadcast storm due to flooding, an efficient distributed heuristic based algorithm is presented for selection of muhipoint relays to rebroadcast the flooding packet, thus reduce the number of duplicate retransmissions without using any control messages. The algorithm is very simple and easy to operate. It has a good performance in mobile wireless communication environments. A comparison among several existing algorithms is conducted. Simulation results show that the new algorithm is efficient and robust.