Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Analytic Model for Performance Evaluation of Asynchronous MAC Protocol in Wireless Sensor Networks

무선 센서네트워크에서 비동기식 MAC 프로토콜의 성능분석을 위한 분석적 모델

  • 정성환 (삼성SDS주식회사 하이테크컨설팅그룹) ;
  • 권태경 (서울대학교 공과대학 컴퓨터공학부)
  • Received : 2009.03.24
  • Accepted : 2009.11.07
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, under saturated traffic condition in a single-hop wireless sensor network, we present an analytic model that evaluates the performance of asynchronous MAC protocol which uses a preamble technique. Our model considers the impact of several important factors such as sleep cycle, the backoff mechanism and the number of contending nodes. After obtaining the cumulative backoff time of a sending node and expected delay of a receiving node, an iterative algorithm is presented for calculating the performance measures such as expected energy consumption usage per packet and latency. Simulation results show that the proposed analytic model can accurately estimate the performance measures under saturated traffic conditions.

Keywords

References

  1. Buettner, M. and G. V. Yee, et al. (2006), X-MAC : A Short Preamble MAC Protocol for Duty-cycled Wireless Sensor Networks, '06 : Proceedings of the 4th international conference on Embedded networked sensor systems , Boulder, Colorado, USA : ACM Press
  2. Dam, T. van and Langendoen, K. (2003), An Adaptive Energy-efficient MAC protocol for Wireless Sensor Networks. ACM Conference on Embedded Networked Sensor Systems, 171-180
  3. El-Hoiydi, A. and Decotignie, J. (2005), Low Power Down-link MAC Protocols for Infrastructure Wireless Sensor Networks, ACM Mobile Networks and Applications, 10(5), 675-690 https://doi.org/10.1007/s11036-005-3362-y
  4. Gross, D and Harris, C.M. Fundamentals of Queueing Theory, 2nd ed. (1985), John Wiley & Sons, New York
  5. G. Bianchi (2000), Performance Analysis of the IEEE 802.11 Distributed Coordination Function, IEEE J. Sel. Areas Commun., 18(3) , 535-547 https://doi.org/10.1109/49.840210
  6. Medepalli, K. Tobagi, F. A. (2006), Towards Performance Modeling of IEEE 802.11 Based Wireless Networks : A Unified Framework and Its Applications, INFOCOM 2006, 25th IEEE International Conference on Computer Communications
  7. Polastre, J., J. Hill, et al. (2004), Versatile Low Power Media Access for Wireless Sensor Networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, New York, NY, USA : ACM Press, 95-107
  8. Ross, Sheldon M., Stochastic Processes, 2nd ed. (1996), John Wiley & Sons, Inc.
  9. Stone, K. and M. Colagrosso (2007), Efficient Duty Cycling through Prediction and Sampling in Wireless Sensor networks, Wireless Communications & Mobile Computing, 7, 1087- 1102 https://doi.org/10.1002/wcm.483
  10. Ye, W., Heidemann, J. and Estrin, D. (2004), Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks, ACM Transactions on Networking, 12(3), 49350
  11. Zhang, Y., He, C., and Jiang, L. (2008), Performance Analysis of S-MAC Protocol under Unsaturated Conditions, IEEE Communications Letters, 12(3), 210- 212 https://doi.org/10.1109/LCOMM.2008.071705
  12. Zhai, Hongqiang, Kwon, Younggoo and Fang, Yuguang (2004), Performance Analysis of IEEE 802.11 MAC Protocols in Wireless LANs, Wireless Communications & Mobile Computing, 4, 917-931 https://doi.org/10.1002/wcm.263