This document proposes a MAC protocol design for cellular-based M2M communications that improves energy efficiency. It presents a system model where machine nodes communicate via a cellular network. The proposed MAC design uses clustering, with multi-phase CSMA for intra-cluster communication and dynamic TDMA for inter-cluster communication. Simulation results show the proposed MAC extends battery life by 500% on average by improving energy efficiency through clustering, while sacrificing some delay performance. The design aims to make efficient use of energy for massive M2M access over cellular networks.