一种用于多信道Ad Hoc网络MAC协议的匹配策略

• 作者: 向琳 宋煜 左德承 杨孝宗
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多跳分布式无线网络 多址接人协议 广播需求 匹配策略 极大匹配
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1018-1030
• 分类号: TP393
• 字数: 10227字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01018

摘要

在ad hoc网络中,使用多个正交信道,并行地传输数据是一种提高网络吞吐率,降低数据时延的有效手段.目前多广播域类协议,由于不需要额外的硬件,同时也不需要在网络结点之间建立时间同步机制,比其他多信道MAC协议具备更好的灵活性.经过研究发现,传递广播数据包,将加重多广播域协议解决死锁、发送等待和匹配效率等问题的协议开销,从而制约ad hoc网络的实际性能.采用支持广播/多播的匹配策略MAMR(Matching Algorithm for Multiple Rendezvous),将有助于解决广播问题.MAMR根据ad hoc网络的数据传送需求,将任一网络收敛至一个无冲突,无死锁的匹配状态.在该策略的收敛状态下所有非广播结点的(入)度不大于1,并且任两个相邻的广播结点间不会有匹配的边存在,从而避免了广播结点间可能出现的数据发送冲突.进一步证明,该策略可以在O(4m)步内收敛,并且可以在限定条件下达到极大匹配状态；在无广播结点时,该策略与Hsu和Huang提出的分布式网络中的极大匹配策略等价.仿真显示,在具有5％的广播数据需求时,该策略可以使MAXM、BTMC协议性能提高10％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左德承	哈尔滨工业大学计算机学院	62	309	8.0	14.0
2	杨孝宗	哈尔滨工业大学计算机学院	149	1684	23.0	33.0
3	向琳	哈尔滨工业大学计算机学院	9	73	5.0	8.0