基于Ad Hoc的有效广播路由算法

为解决Ad Hoc网络中节点的复杂性问题,提出一种基于MWMCDS(Maximal Weight Minimum ConnectedDominating Set)路由算法。该方法考虑到网络中节点的多样性和复杂性,将节点的功率大小或在线时间长短对应为每个节点的权值,在寻找尽可能小的CDS(Connected Dominating Set)的同时使其权值尽可能大,为更好地协调管理网络中其他节点提供一个高效可靠的通信路由。并对其中3种路由协议进行了网络仿真及性能分析比较。结果表明,在相同的仿真场景下,DSR(Dynamic Source Routing)和AODV(Ad Hoc On-DemandDistance Vector)协议的PDF(Packet Delivery Fraction)传输性能都能达到94%以上,好于DSDV(Destination-Sequenced Distance Vector)协议。