多射频无线Mesh网络组播端到端时延建模和优化.pdfVIP

35 7 Vol. 35 No. 7 2012 7 CHINESE JOURNA L OF COMPU TERS July 2012 Mesh 王 维 杨 明 罗军舟 刘 波 ( 2111 9) 021 11 Mesh ( MR-WM N) , MAC Mesh , MR-MED( Multi-Radio M ulticast End-to- End Delay) . NP dPlN , M AC DCA . MMRA, Mesh . , MR-WM N , DCA MMRA . ; ; ; ; Mesh TP393 DOI : 10. 3724/ SP. J. 1016. 2012.0135 Modeling and Optimization of Multicast End-to-End Delay in Mult-i Radio Wireless Mesh Networks WANG Wei YANG M ing LU O Jun-Zhou LIU Bo (School of Comp uter Science and Engineering , Southeast University, N anj ing 2111 9) A stract Mult-i radio w ireless mesh netw ork ( M R-WM N) is one of the key access techniques in Mobile Internet. How ever, current 021 11- based MR-WM N is not able to provide low multicast end-to-end delay. T o address this problem, w e first propose a layered and analytical model by combining overlapping channel assignment w ith multipath routing strategies. T he proposed mod- el can be used as a guide on multicast design. It decoupled multicast delay into transmission delay in the MAC layer and queuing delay in the Mesh layer based on that it derived a new multicast routing metric that had low end-to-end delay. Second, w e prove that finding the minimum global flow interference solution is a N P-Complete problem and the relationship betw een global flow in- terference and netw ork node densities is distributed in accord w ith double-Pareto lognormal ( dPlN) distribution. Based on these tw o results, the DCA algorithm is proposed in