·170 智能系统学报 第6卷 续发送点名包.图9为节点A的点名包和数据包发送 tokeh src 情况(横坐标表示时间,纵坐标表示每秒发送数据包 数量).图中的前11个波峰是发送点名包,末尾波峰 表示给自己点名,并发送数据包,故波峰较高。 pk oueue 图10为圆形分布结构的所有节点被点名后的 发送数据包情况.其中圆点是发送点名包标记,较低 波形代表节点A发送点名包.图中共有12个数据发 送波形,这就证明了节点之间是连通的.图11则为 d!pk 方形分布的所有节点被点名后的发送数据包情况, 亦能证明节点之间是连通的 米 函函 end Ink!end Ink2 end Ink3 end Inkl end Ink2 end_Ink3 图7节点模型示意 Fig.7 Schematic diagram of the node model /From sre (SRC_PK_ARRIVAL) MPR (PK MPR ARRIV 10 20 30 40 50 60 init idle -default 图10点名呼叫工作方式波形(圆形分布) (RADIO PK ARRIVAL) Fig.10 Waveforms of receiving and sending data (cir- cular) form \radio 图8 pk_deal进程模块的设计 Fig.8 Design of pk_deal module 4.2仿真结果 3 6 78 仿真的网络拓扑结构有2种:圆形分布(图1) 和方形分布(类似拓扑结构Ⅱ),需要调整节点的发 射功率以及节点之间距离以区分一跳节点和二跳节 点.节点A能够计算自己的MPR集合,然后根据集 10 20 合中的MPR节点转发信息, 30 40 4 图11点名呼叫工作方式波形(方形分布) Fig.11 Waveforms of receiving and sending data (square) 图12为节点1被点名后(2种拓扑结构的效果 类似),发送数据包过程中其队列中数据包变化情 况.队列中数据包在点名之前都在累积,当被点名 后,就会发送队列中的所有数据包.这证明了数据的 时间一致性 10 20 30 40 50 60 仿真结果表明了本文给出的基于蚁群算法求最 图9节点A的发包波形 小MPR集是可行的.由于整个仿真过程的数据量较 Fig.9 Waveforms of node A sending data 少,整个网络也是处在理想状态下,所以延迟很小; 设置整个仿真时间为558,在7s之前节点A计 如果对于实际的MANET网络,其拓扑结构是经常 算自己的最小MPR集,从7s开始发送点名数据包, 发生变化的,因此在拓扑易变、高速和高数据流通量 等待被点名节点的信息回复,接收到回复信息之后继 的情况下,要提高网络性能不仅要选择路由协议,还