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.
Similar content being viewed by others
References
Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Commun Mag, 2002, 40: 102–114
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
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
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
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
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
Jamieson K, Balakrishnan H, Tay Y C. Sift: A MAC protocol for event-driven wireless sensor networks. MIT Technical Report, LCS-TR-894, 2003
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
Chiasserini C F, Garetto M. An analytical model for wireless sensor networks with sleeping nodes. IEEE Trans Mobile Comput, 2006, 5: 1706–1718
Zhang Y, He C, Jiang L G. Performance analysis of S-MAC protocol under unsaturated conditions. IEEE Commun Lett, 2008, 12: 210–212
Bianchi G. Performance analysis of the IEEE 802.11 distributed coordinated function. IEEE J Select Areas Commun, 2000, 18: 535–547
Robertazzi T G. Computer Networks and Systems: Queueing Theory and Performance Evaluation. New York: Springer-Verlag World Publishing Corp., 1990
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-010-4079-5