Meta-MAC protocols:: Automatic combination of MAC protocols to optimize performance for unknown conditions

被引:22
作者
Faragó, A
Myers, AD
Syrotiuk, VR
Záruba, GV
机构
[1] Univ Texas, Dept Comp Sci, Richardson, TX 75083 USA
[2] Univ Texas, Ctr Adv Telecommun Syst & Serv, Richardson, TX 75083 USA
关键词
access protocols; adaptive systems; distributed algorithms; multiaccess communication; optimization methods;
D O I
10.1109/49.872955
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A systematic and automatic method to dynamically combine any set of existing MAC protocols into a single higher layer, or meta-MAC protocol, is presented, The new approach makes it possible to always achieve the performance of the best component protocol, without knowing in advance which protocol will match the potentially changing and unpredictable network conditions, Moreover, this dynamic optimization is entirely automatic and runs without any centralized control or any exchange of messages, using only local network feedback information. We describe the method and prove that the resulting meta-MAC protocol achieves optimal performance in a well-defined sense. Through simulation on different types of networks and with different component MAC protocols, we demonstrate that our simple and practical combination algorithm yields highly adaptive and scalable MAC solutions.
引用
收藏
页码:1670 / 1681
页数:12
相关论文
共 19 条
[1]  
AHMEA RE, 1997, P IEEE INT C PERF CO, P371
[2]   ULTIMATE INSTABILITY OF EXPONENTIAL BACK-OFF PROTOCOL FOR ACKNOWLEDGMENT-BASED TRANSMISSION CONTROL OF RANDOM-ACCESS COMMUNICATION CHANNELS [J].
ALDOUS, DJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (02) :219-223
[3]  
Cesa-Bianchi N., 1993, Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing, P382, DOI 10.1145/167088.167198
[4]  
CESABIANCHI N, 1994, UCSCCRL9433
[5]  
CHLAMTAC I, 1987, IEEE T COMPUT, V36, P728, DOI 10.1109/TC.1987.1676965
[6]   Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks [J].
Chlamtac, I ;
Farago, A ;
Zhang, HB .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :804-812
[7]  
Chlamtac I, 1999, GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, P11, DOI 10.1109/GLOCOM.1999.831599
[8]  
HAASTA J, 1987, P ACM S THER COMP ST, P241
[9]  
*IEEE, 1996, P80211 IEEE STAND DE
[10]  
JEONG DG, 1995, IEEE T VEH TECHNOL, V44, P470, DOI 10.1109/25.406614