In the present era the use of e-health plays a major role in the field of medical science. Today a significant attraction interest is towards Wireless Body area network (WBAN). The major challenges of Wireless Body area network (WBAN) technique are to maintain the quality service and
to track the network stability for a longer time, e.g., probability of delivery, and latency. The main important issue is to maintain the energy efficiency within the formed network. Here we propose a protocol for WBANs based on MAC using the multi-dimension (MD) graph optimization to compromise
the energy consumption and QoS in data transmission. In WBANs, low battery performing on-body or inculcate biomedical sensor nodes are applicable to observe and gathers the physiological signals like body temperature, blood pressure, ECG and EEG. The MAC protocol design utilizes an optimization
algorithm to optimize the scheduled traffic and channel of WBAN. The proposed protocol simulation results will be better than TDMA, CA-MAC and IEEE 802.15.6 MAC in terms of energy efficiency and QoS for large network conditions.