Automated MAC Protocol Generation with Multiple Neighborhoods and Acknowledgments Based on Symbolic Monte Carlo Simulation

Author

Zhen, Jian ; Brewer, Forrest ; Rodoplu, Volkan

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of California, Santa Barbara, CA, USA

fYear

2011

fDate

5-9 Dec. 2011

Firstpage

1

Lastpage

6

Abstract

We present a framework for automated Medium Access Control (MAC) protocol generation based on a model that incorporates multiple MAC neighborhoods as well as acknowledgments. Both the advertisement and acknowledgment packets are automatically generated by an optimization program that is built based on symbolic Monte Carlo simulation. The design flow chain produces an optimal MAC protocol with respect to any desired objective function. The simulation results show that RTS/CTS control packets are automatically generated as the topology changes from single neighborhood to multi-neighborhood, and display fast convergence to the optimal solution within very reasonable computational time. This approach has the potential to change the way that MAC protocols are designed from "hand-designed protocols" to protocols designed via design automation chains.

Keywords

Monte Carlo methods; access protocols; optimisation; RTS-CTS control packets; acknowledgment packets; automated MAC protocol generation; design automation chains; design flow chain; hand-designed protocols; medium access control protocol; multiple MAC neighborhoods; objective function; optimization program; symbolic Monte Carlo simulation; Artificial intelligence; Media Access Protocol; Monte Carlo methods; Optimization; Peer to peer computing; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE

Conference_Location

Houston, TX, USA

ISSN

1930-529X

Print_ISBN

978-1-4244-9266-4

Electronic_ISBN

1930-529X

Type

conf

DOI

10.1109/GLOCOM.2011.6134248

Filename

6134248