Skip to main content
Log in

An analytical model for SMAC protocol in multi-hop wireless sensor networks

  • Research Papers
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Considering the active/sleep dynamics and the contention backoff scheme of SMAC protocol in multi-hop wireless sensor networks (WSNs), we model each node as a finite single server queue with server shutdown, and model each node’s states as a two-dimensional continuous-time Markov chain. Based on the model, we derive the network performance in terms of average packet loss ratio, network throughput, average packet delay and average power consumption. Experiment comparisons show that the analytical results match well with the simulation results, which validates the accuracy of the analytical model. Furthermore, using the analytical model can enable us to investigate the performance tradeoff between energy efficiency and QoS requirement, and give us theoretical insight into the optimal parameters such as duty cycle, mean active period and buffer size in multi-hop wireless sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Commun Mag, 2002, 40: 102–114

    Article  Google Scholar 

  2. Tang Q L, Yang L Q, Qin T F, et al. Energy-saving PPM scheme for WSNs. Sci China Ser F-Inf Sci, 2008, 51: 571–585

    Article  MATH  Google Scholar 

  3. Ye W, Heidemann J, Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans Network, 2004, 12: 493–506

    Article  Google Scholar 

  4. Injong R, Warrier A, Aia M, et al. Z-MAC: A hybrid mac for wireless sensor networks. IEEE/ACM Trans Network, 2008, 16: 511–524

    Article  Google Scholar 

  5. Ye W, Silva F, Heidemann J. Ultra-low duty cycle mac with scheduled channel polling. In: Proceedings of the Fourth ACM SenSys Conference, Boulder, Colorado, USA, 2006. 321–333

  6. Dam T V, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks. In: The First ACM Conference on Embedded Networked Sensor Systems, Los Angels, CA, USA, 2003. 171–180

  7. Jamieson K, Balakrishnan H, Tay Y C. Sift: A MAC protocol for event-driven wireless sensor networks. MIT Technical Report, LCS-TR-894, 2003

  8. Martinez J F, Garcia A B, Corredor I, et al. Trade-off between performance and energy consumption in wireless sensor networks. Lecture Notes in Computer Science, 2007, 4725: 264–271

    Article  Google Scholar 

  9. Chiasserini C F, Garetto M. An analytical model for wireless sensor networks with sleeping nodes. IEEE Trans Mobile Comput, 2006, 5: 1706–1718

    Article  Google Scholar 

  10. Zhang Y, He C, Jiang L G. Performance analysis of S-MAC protocol under unsaturated conditions. IEEE Commun Lett, 2008, 12: 210–212

    Article  Google Scholar 

  11. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordinated function. IEEE J Select Areas Commun, 2000, 18: 535–547

    Article  Google Scholar 

  12. Robertazzi T G. Computer Networks and Systems: Queueing Theory and Performance Evaluation. New York: Springer-Verlag World Publishing Corp., 1990

    MATH  Google Scholar 

  13. Yu Y, Estrin D, Govindan R. Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Comp. Sci. Dept. Technical Report, UCLA-CSD TR-010023, May 2001

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to LingGe Jiang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luo, J., Jiang, L. & He, C. An analytical model for SMAC protocol in multi-hop wireless sensor networks. Sci. China Inf. Sci. 53, 2323–2331 (2010). https://doi.org/10.1007/s11432-010-4079-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-010-4079-5

Keywords

Navigation