Modeling and performance analysis for duty-cycled MAC protocols with applications to S-MAC and X-MAC

IEEE Transactions on Mobile Computing

Volumn 11, Issue 6, 2012, Pages 905-921

  Yang, Ou ^a   Heinzelman, Wendi ^a  

^a University of Rochester   (United States)

Author keywords

Delay; Duty cycled MAC; Energy; S MAC; Throughput; Wireless sensor networks; X MAC

Indexed keywords

DELAY; DUTY-CYCLED MAC; ENERGY; S-MAC; X-MAC;

DYNAMICS; ENERGY UTILIZATION; PACKET NETWORKS; QUEUEING NETWORKS; QUEUEING THEORY; SENSOR NODES; SENSORS; SYNCHRONIZATION; THROUGHPUT; WIRELESS SENSOR NETWORKS;

MEDIUM ACCESS CONTROL;

EID: 84860372457     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.121     Document Type: Article

References (30)

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 Endto-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, 2011.
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-pdf/ MICAz-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.edu/viewResearcher 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.