We present a novel approach for minimizing the energy consumption of medium access control (MAC) protocols developed for duty-cycled wireless sensor networks (WSN) for the unslotted IEEE 802.15.4 standard while guaranteeing delay and reliability constraints. The main challenge in this optimization is the random access associated with the existing IEEE 802.15.4 hardware and MAC specification that prevents controlling the exact transmission time of the packets. Data traffic, network topology, MAC, and the key parameters of duty cycles (sleep and wake time) determine the amount of random access, which in turn determines delay, reliability and energy consumption. We formulate and solve an optimization problem where the objective function is the total energy consumption in transmit, receive, listen and sleep states, subject to constraints of delay and reliability of the packet delivery and the decision variables are the sleep and wake time of the receivers. The optimal solution can be easily implemented on existing IEEE 802.15.4 hardware platforms, by storing light look-up tables in the receiver nodes. Numerical results show that the protocol outperforms significantly existing solutions.
[1]
David E. Culler,et al.
Versatile low power media access for wireless sensor networks
,
2004,
SenSys '04.
[2]
Deborah Estrin,et al.
Medium access control with coordinated adaptive sleeping for wireless sensor networks
,
2004,
IEEE/ACM Transactions on Networking.
[3]
Anantha P. Chandrakasan,et al.
An application-specific protocol architecture for wireless microsensor networks
,
2002,
IEEE Trans. Wirel. Commun..
[4]
Eric Anderson,et al.
X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks
,
2006,
SenSys '06.
[5]
Stephen P. Boyd,et al.
Convex Optimization
,
2004,
Algorithms and Theory of Computation Handbook.
[6]
Pravin Varaiya,et al.
PEDAMACS: power efficient and delay aware medium access protocol for sensor networks
,
2004,
IEEE Transactions on Mobile Computing.
[7]
Elif Uysal-Biyikoglu,et al.
Energy-efficient packet transmission over a wireless link
,
2002,
TNET.
[8]
Koen Langendoen,et al.
An adaptive energy-efficient MAC protocol for wireless sensor networks
,
2003,
SenSys '03.