The proficiency of the wireless random access scheme drastically contributes to the overall performance of many modern wireless networks which target the flexible and reliable exchange of bulks of information between numerous nodes. The new requirements of such networks thus necessitate the design of novel approaches to revolutionize our view to the wireless random access problem. An interesting idea in this field is the cross-layer design approach which incorporates the inherent capabilities of the radio interface to help control the access of nodes to the shared wireless medium more effectively. The novel scheme proposed in this dissertation improves the random access efficiency via optimized floor reservation mechanism and an agile criteria of signaling together with powerful contention resolution strategies. Also presented is a unified analytic framework for performance evaluation of a wide 1- Wireless Random Access, 2- Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), 3- Request Pulse (RP), 4- Throughput, 5-Contention Resolution, 6- Temporal/Spatial Efficiency.