A Low-Delay Routing-Integrated MAC Protocol for Wireless Sensor Networks
Ripudaman Singh, Biplab Sikdar
Abstract
In this article, we propose a low-delay routing-integrated MAC (LDRI-MAC) protocol for wireless sensor networks (WSNs). In the LDRI-MAC protocol, we first assign a parameter termed as grade to each node. The grade of a node represents the minimum hop distance between the node and the sink. Then, we partition each node’s possible senders into disjoint sets (DSs) of size <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\alpha $ </tex-math></inline-formula> . We allow all <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\alpha $ </tex-math></inline-formula> nodes of a DS for data transmission in a cycle if a node of the DS succeeds in channel contention in the cycle. Thus, we allow <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\alpha -1$ </tex-math></inline-formula> nodes for data transmission even when they failed in channel contention in the same cycle. In this way, we reduce the channel access competition and the energy consumption in control overhead, overhearing, and idle listening. For performance evaluation, we develop a discrete-time Markov-chain (DTMC) model and drive closed-form expressions for packet delivery ratio (PDR), event-reporting delay <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$(D)$ </tex-math></inline-formula> , and average energy consumption of a sensor node per received data packet at the sink (AEC). We also develop an algorithm to determine the value of <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\alpha $ </tex-math></inline-formula> that minimizes <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$D$ </tex-math></inline-formula> . The results show that LDRI-MAC provides higher PDR, lower <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$D$ </tex-math></inline-formula> , and greater energy efficiency, than H-MAC and JRAM protocols, in a multihop WSN.