MH-TRACE: multihop time reservation using adaptive control for energy efficiency

In this paper, we propose multihop time reservation using adaptive control for energy efficiency (MH-TRACE), which is a medium access control (MAC) protocol that combines advantageous features of fully centralized and fully distributed networks for energy-efficient real-time packet broadcasting in a multihop radio network. We introduce a novel clustering algorithm that dynamically organizes the network into two-hop clusters. MH-TRACE clusters are just for coordinating channel access and minimizing interference; thus, ordinary nodes are not static members of any cluster. Time is organized into cyclic superframes, which consist of several time frames, to support reservation-based periodic channel access for real-time traffic. Each clusterhead chooses the frame with least interference based on its own measurements for the operation of its cluster. Energy dissipation for receiving unwanted or collided data packets or for waiting in idle mode is avoided through the use of information summarization packets sent prior to the data transmissions by the source nodes. Through the use of transmission schedules within each cluster, managed by the clusterheads, intracluster data collisions are completely eliminated and intercluster collisions are minimized. We investigated MH-TRACE through extensive simulations and theoretical analysis. Our results show that MH-TRACE outperforms existing distributed MAC protocols like IEEE 802.11 and sensor MAC, in terms of energy efficiency and throughput, approaching the theoretical maximum throughput and theoretical minimum energy dissipation.