一种用于多信道Ad Hoc网络MAC协议的匹配策略
在ad hoc网络中,使用多个正交信道,并行地传输数据是一种提高网络吞吐率,降低数据时延的有效手段.目前多广播域类协议,由于不需要额外的硬件,同时也不需要在网络结点之间建立时间同步机制,比其他多信道MAC协议具备更好的灵活性.经过研究发现,传递广播数据包,将加重多广播域协议解决死锁、发送等待和匹配效率等问题的协议开销,从而制约ad hoc网络的实际性能.采用支持广播/多播的匹配策略MAMR(Matching Algorithm for Multiple Rendezvous),将有助于解决广播问题.MAMR根据ad hoc网络的数据传送需求,将任一网络收敛至一个无冲突,无死锁的匹配状态.在该策略的收敛状态下所有非广播结点的(入)度不大于1,并且任两个相邻的广播结点间不会有匹配的边存在,从而避免了广播结点间可能出现的数据发送冲突.进一步证明,该策略可以在O(4m)步内收敛,并且可以在限定条件下达到极大匹配状态；在无广播结点时,该策略与Hsu和Huang提出的分布式网络中的极大匹配策略等价.仿真显示,在具有5％的广播数据需求时,该策略可以使MAXM、BTMC协议性能提高10％.
多跳分布式无线网络、多址接人协议、广播需求、匹配策略、极大匹配
35
TP393(计算技术、计算机技术)
国家预研基金项目51416040105HT0734;"十一五"部委重点预研项目基金513160301;"十一五"部委预研项目基金513160303
2012-08-07（万方平台首次上网日期，不代表论文的发表时间）
共13页
1018-1030
