无线AdHoc网络中基于方向的泛洪算法研究.pdfVIP

科 技 论 坛 中国科技信息2005年第23期 无线Ad Hoc网络中基于方向的泛洪算法研究 王志浩 山东师范大学信息管理学院 250000 摘 要：无线Ad Hoc网络是一种没有中央接入节点的完全自治的移动网络，有着广阔的应用前景。Ad Hoc网络中的一个难点是路由选择，而在路由选择 中，泛洪分组的数量对网络的时延和负载有着重要的影响。该文提出了一种基于方向的泛洪算法，说明了算法思想，并提出了后续的研究方向。 关键词：Ad Hoc；泛洪广播；方位角 前言 （2）网络中各节点可以探测出向它发送分 内，若在，则广播该分组，若不在，则丢弃该 组的节点在二维空间中相对于自身的方位角，即 分组。如图中D节点，它根据该规则得到的值 一个Ad Hoc网络是由一些移动节点组成的 节点的天线具有测向的功能。 为不在[β-α/2，β+α/2]之内，则A到D 临时无线通信网络。在这个网络中，每个节点都 所谓目的节点相对于源节点的方位角，就是 的分组被丢弃，与此相反，到达B的分组则被 有发送和接受信息的能力，但每个节点的信号发 指在源节点到目的节点的路由中，下一跳节点与 广播出去。 送功率都不足以覆盖整个网络区域。在这个完全 源节点在二维平面中的角度，取值在[-π，π] 由移动节点组成的通信网络中，不存在类似于蜂 之间。如图1所示，节点C相对于节点A的方 窝移动通信系统中的基站系统。因此，不同节点 位角，就是节点B和A在二维平面上的角度β。 间通信，若它们之间的距离超过了它们的信号覆 在互为邻居的两个节点中，若节点A相对于节点 盖范围时，只能借助于中间其它节点的帮助，将 B的方位角为β，则节点B相对于节点A的方位 数据分组从源节点以跳的方式接力传递到目的节 角就是-π＋β。 点。因此，在Ad Hoc网络中，每个节点除了 发送接受信息的能力以外，还都有为数据分组选 路的路由能力，两节点之间的分组是在中间节点 的帮助下，以跳的方式一跳一跳地接力传递的 [1] 。 在初始情况下，或不知道目的节点的方位角 正是Ad Hoc网络所具有的无可比拟的易部 时，广播泛洪分组的节点可以将泛洪范围设为2 署性和抗毁性，使得它在军事和民用两个领域有 π，即全向泛洪，这样它的每个邻居都将广播泛 着广阔的应用前景。在军事领域，Ad Hoc网络 洪分组，而该节点就可以以此开始建立自已的泛 可以用来支持战场单兵通信、无人侦察、独立战 网络中每个节点都维护一个表格，这个表格 洪表格。网络中每个节点都必须具侦听功能，随 斗队或舰艇编队的通信。在民用领域，Ad Hoc 包括目的节点的地址，本节点和目的节点之间的 时把新出现的节点加入自已的泛洪表格中。 网络可以用作其他通信系统的补盲、灾后地区的 通信快速恢复、某一区域内的无线移动会议等。 方位角，本节点相对于目的节点的广播序号和生