CAJ | 학술논문

在ad hoc网络中,使用多个正交信道,并行地传输数据是一种提高网络吞吐率,降低数据时延的有效手段.目前多广播域类协议,由于不需要额外的硬件,同时也不需要在网络结点之间建立时间同步机制,比其他多信道MAC协议具备更好的灵活性.经过研究发现,传递广播数据包,将加重多广播域协议解决死锁、发送等待和匹配效率等问题的协议开销,从而制约ad hoc网络的实际性能.采用支持广播/多播的匹配策略MAMR(Matching Algorithm for Multiple Rendezvous),将有助于解决广播问题.MAMR根据ad hoc网络的数据传送需求,将任一网络收敛至一个无冲突,无死锁的匹配状态.在该策略的收敛状态下所有非广播结点的(入)度不大于1,并且任两个相邻的广播结点间不会有匹配的边存在,从而避免了广播结点间可能出现的数据发送冲突.进一步证明,该策略可以在O(4m)步内收敛,并且可以在限定条件下达到极大匹配状态；在无广播结点时,该策略与Hsu和Huang提出的分布式网络中的极大匹配策略等价.仿真显示,在具有5％的广播数据需求时,该策略可以使MAXM、BTMC协议性能提高10％.
재ad hoc망락중,사용다개정교신도,병행지전수수거시일충제고망락탄토솔,강저수거시연적유효수단.목전다엄파역류협의,유우불수요액외적경건,동시야불수요재망락결점지간건립시간동보궤제,비기타다신도MAC협의구비경호적령활성.경과연구발현,전체엄파수거포,장가중다엄파역협의해결사쇄、발송등대화필배효솔등문제적협의개소,종이제약ad hoc망락적실제성능.채용지지엄파/다파적필배책략MAMR(Matching Algorithm for Multiple Rendezvous),장유조우해결엄파문제.MAMR근거ad hoc망락적수거전송수구,장임일망락수렴지일개무충돌,무사쇄적필배상태.재해책략적수렴상태하소유비엄파결점적(입)도불대우1,병차임량개상린적엄파결점간불회유필배적변존재,종이피면료엄파결점간가능출현적수거발송충돌.진일보증명,해책략가이재O(4m)보내수렴,병차가이재한정조건하체도겁대필배상태；재무엄파결점시,해책략여Hsu화Huang제출적분포식망락중적겁대필배책략등개.방진현시,재구유5％적엄파수거수구시,해책략가이사MAXM、BTMC협의성능제고10％.