Vehicular ad hoc networks (VANETs) are an extreme case of mobile ad hoc networks (MANETs). High speed and frequent network topology changes are the main characteristics of vehicular networks. These characteristics lead to special issues and challenges in the network design, especially at the medium access control (MAC) layer. Due to high speed of nodes and their frequent disconnections, it is difficult to design a MAC scheme in VANETs that satisfies the quality-of-service requirements in all networking scenarios.In this thesis, we provide a comprehensive evaluation of the mobility impact on the IEEE 802.11p MAC performance. The study evaluates basic performance metrics such as packet delivery ratio, throughput, and delay, as well as the impact of mobility factors. The study also presents a relation between the mobility factors and the respective medium access behavior. Moreover, a new unfairness problem according to node relative speed is identified for both broadcast and unicast scenarios. To achieve better performance, we propose two dynamic contention window mechanisms to alleviate network performance degradation due to high mobility. Extensive simulation results show the significant impact of mobility on the IEEE 802.11p MAC performance, an identification of a new unfairness problem in the vehicle-to-vehicle (V2V) communications, and the effectiveness of the proposed MAC schemes.iii Acknowledgements I would like to express my deepest appreciation and gratitude to my supervisor Professor Weihua Zhuang for her guidance, support, and share of knowledge. Professor Zhuang can be considered as a role model for the professional academic supervisor. She gave me the opportunity to choose the topic of my Master's research, and provided me with invaluable suggestions and advice. She always inspired me when discussing research problems. In addition to her solid knowledge that enriched my research, she was always available, professional, helpful, and extremely nice. Her extraordinary commitment to the excellence of research made the opportunity to work with her a true reward of my Master's research.