This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modeling and Performance Analysis for Duty-Cycled MAC Protocols with Applications to S-MAC and X-MAC
June 2012 (vol. 11 no. 6)
pp. 905-921
Ou Yang, University of Rochester, Rochester
Wendi B. Heinzelman, University of Rochester, Rochester
Wireless sensor networks are often battery-powered, and hence extending the network lifetime is one of the primary concerns in the ubiquitous deployment of wireless sensor networks. One approach to efficiently utilize the limited energy supplies of the sensors is to have the medium access control (MAC) protocol duty-cycle the sensors, periodically putting the sensors to sleep and waking them up to reduce idle listening, which is energy intensive. Among duty-cycled MAC protocols, some protocols are synchronized so that nodes wake up at the same time in each cycle, and other protocols are asynchronous, where nodes have arbitrary offsets to start their cycles. For protocol designers, it is important to understand which type of duty-cycled MAC protocol should be chosen (synchronized or asynchronous), as well as what values should be assigned to the protocol parameters under a given network scenario in order to achieve a desirable performance for throughput, delay, or energy consumption. However, previous work to analyze the performance of different duty-cycled MAC protocols is either protocol-specific, or limited to one aspect of the performance metric. In this paper, we propose a Markov queuing model to analyze the throughput, delay, and energy consumption of both synchronized and asynchronous duty-cycled MAC protocols with applications to S-MAC and X-MAC. Our contributions include: 1) proposing a Markov queuing model to describe the queuing behavior of both synchronous and asynchronous duty-cycled nodes, 2) modeling the queue dynamics and the stationary probability of packet transmissions for S-MAC, a synchronized duty-cycled MAC protocol, to analyze its performance, 3) modeling the queue dynamics and the stationary probability of packet transmissions for X-MAC, an asynchronous duty-cycled MAC protocol, to analyze its performance, 4) providing comprehensive performance estimation and comparison for different duty-cycled MAC protocols, and 5) providing flexibility to tradeoff different performance metrics by optimizing the protocol parameters. Our model results are validated by comparing with NS-2 and Matlab simulations.

[1] F. Ingelrest, D. Simplot-Ryl, and I. Stojmenoviæ, “Optimal Transmission Radius for Energy Efficient Broadcasting Protocols in Ad Hoc and Sensor Networks,” IEEE Trans. Parallel and Distributed System, vol. 17, no. 6, pp. 536-547, June 2006.
[2] H. Luo, J. Luo, Y. Liu, and S. Das, “Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 55, no. 10, pp. 1286-1298, Oct. 2006.
[3] Y. Wei, J. Heidemann, and D. Estrin, “An Energy-efficient MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 1567-1576, 2002.
[4] J. Polastre, J. Hill, and D. Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 95-107.
[5] M. Buettner, G. Yee, E. Anderson, and R. Han, “X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks,” Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), pp. 307-320, 2006.
[6] T. Dam and K. Langendoen, “An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 171-180, 2003.
[7] K. Wong and D. Arvind, “SpeckMAC: Low-Power Decentralised MAC Protocol Low Data Rate Transmissions in Specknets,” Proc. Second Int'l Workshop Multi-Hop Ad Hoc Networks: From Theory to Reality (REAL-MAN '06), 2006.
[8] O. Yang and W. Heinzelman, “Modeling and Throughput Analysis for SMAC with a Finite Queue Capacity,” Proc. Fifth Int'l Conf. Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP '09), pp. 409-414, 2009.
[9] O. Yang and W. Heinzelman, “Modeling and Throughput Analysis for X-MAC with a Finite Queue Capacity,” Proc. IEEE GlobeCom, 2010.
[10] J. Zhang, F. Nat-Abdesselam, and B. Bensaou, “Performance Analysis of an Energy Efficient MAC Protocol for Sensor Networks,” Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks, pp. 254-259, 2008.
[11] S. Hong and H. Kim, “A Multi-Hop Reservation Method for End-to-End Latency Performance Improvement in Asynchronous MAC-Based Wireless Sensor Networks,” IEEE Trans. Consumer Electronics, vol. 55, no. 3, pp. 1214-1220, Aug. 2009.
[12] K. Kumar and P. Kumar, “Tmote Implementation of BMAC and SMAC Protocols,” http://www.cse.iitk.ac.in/users/vkirankr wireless_report.pdf, 2011.
[13] V. Tippanagoudar, I. Mahgoub, and A. Badi, “Implementation of the Sensor-MAC Protocol for the JiST/SWANS Simulator,” Proc. IEEE/ACS Int'l Conf. Computer Systems and Applications, pp. 225-232, 2007.
[14] G. Bianchi, “IEEE 802.11 Saturation Throughput Analysis,” IEEE Comm. Letters, vol. 1, no. 12, pp. 318-320, Dec. 1998.
[15] J. He, Z. Tang, H. Chen, and Q. Zhang, “An Accurate and Scalable Analytical Model for IEEE 802.15.4 Slotted CSMA/CA Networks,” IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 440-448, Jan. 2009.
[16] Y. Zhang, C. He, and L. Jiang, “Energy and QoS Trade-Off Analysis of S-MAC Protocol in Wireless Sensor Networks,” Proc. IET Conf. Wireless, Mobile, and Sensor Networks (CCWMSN '07), pp. 76-79.
[17] Y. Wang, M. Vuran, and S. Goddard, “Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks,” Proc. IEEE 30th Real-Time Systems Symp., pp. 138-147, 2009.
[18] C. Fischione, S. Ergen, P. Park, K. Johansson, and A. Sangiovanni-Vincentelli, “Medium Access Control Analytical Modeling and Optimization in Unslotted IEEE 802.15.4 Wireless Sensor Networks,” Proc. IEEE CS Conf. Sixth Ann. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON '09), pp. 1-9, 2011.
[19] C. Wang, Y. Sun, and H. Ma, “Analysis of Data Delivery Delay in Acoustic Sensor Networks,” Proc. IEEE/IFIP Int'l Conf. Embedded and Ubiquitous Computing (EUC '08), pp. 283-287, 2008.
[20] J. Rousselot, A. El-Hoiydi, and J. Decotignie, “Low Power Medium Access Control Protocols for Wireless Sensor Networks,” Proc. 14th European Wireless Conf., pp. 1-5, 2008.
[21] J. Luo, L. Jiang, and C. He, “Finite Queuing Model Analysis for Energy and QoS Tradeoff in Contention-Based Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '07), pp. 3901-3906.
[22] J. Luo, L. Jiang, and C. He, “Performance Analysis of Synchronous Wakeup Patterns in Contention-Based Sensor Networks Using a Finite Queuing Model,” Proc. IEEE GlobeCom, pp. 1334-1338, 2111.
[23] Y. Fallah, F. Agharebparast, M. Minhas, H. Alnuweiri, and V. Leung, “Analytical Modeling of Contention-Based Bandwidth Request Mechanism in IEEE 802.16 Wireless Networks,” IEEE Trans. Vehicular Technology, vol. 57, no. 5, pp. 3094-3106, Sept. 2008.
[24] http://www.xbow.com/Products/Product_pdf_files/ Wireless_ pdfMICAz_Datasheet.pdf , 2011.
[25] C. Merlin, “Adaptability in Wireless Sensor Networks through Cross-Layer Protocols and Architectures,” PhD dissertation, Dept. of Electrical and Computer Eng., Univ. of Rochester, 2009.
[26] O. Yang and W. Heinzelman, “Modeling and Throughput Analysis for SMAC with Hiddern Terminals,” technical report, Univ. of Rochester, https://urresearch.rochester.eduviewResearcher Page.action?researcherId=100 , 2010.
[27] S. Ray, I. Demirkol, and W. Heinzelman, “ADV-MAC: Analysis and Optimization of Energy Efficiency through Data Advertisements for Wireless Sensor Networks,” Ad Hoc Networks, 2010, doi:10.1016/j.adhoc.2010.10.005.
[28] S. Liu, K. Fan, and P. Sinha, “CMAC: An Energy Efficient MAC Layer Protocol using Convergent Packet Forwarding for Wireless Sensor Networks,” Proc. IEEE Fourth Ann. CS Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '07), pp. 11-20, 2007.
[29] C. Merlin and W. Heinzelman, “Schedule Adaptation of Low-Power-Listening Protocols for Wireless Sensor Networks,” IEEE Trans. Mobile Computing, vol. 9, no. 5, pp. 672-685, May 2010.
[30] G. Zhou, L. Lu, S. Krishnamurthy, M. Keally, and Z. Ren, “SAS: Self-Adaptive Spectrum Management for Wireless Sensor Networks,” Proc. 18th Int'l Conf. Computer Comm. and Networks (ICCCN '09), pp. 1-6, 2009.

Index Terms:
Wireless sensor networks, duty-cycled MAC, S-MAC, X-MAC, throughput, delay, energy.
Citation:
Ou Yang, Wendi B. Heinzelman, "Modeling and Performance Analysis for Duty-Cycled MAC Protocols with Applications to S-MAC and X-MAC," IEEE Transactions on Mobile Computing, vol. 11, no. 6, pp. 905-921, June 2012, doi:10.1109/TMC.2011.121
Usage of this product signifies your acceptance of the Terms of Use.