Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of X-MAC/BEB Protocol for Wireless Sensor Networks

  • Ullah, Ayaz (Department of Computer Science and Engineering, Dongguk University) ;
  • Ahn, Jong-Suk (Department of Computer Science and Engineering, Dongguk University)
  • Received : 2015.03.18
  • Accepted : 2016.05.29
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an X-MAC/BEB protocol that runs a binary exponential backoff (BEB) algorithm on top of an X-MAC protocol to save more energy by reducing collision, especially in densely populated wireless sensor networks (WSNs). X-MAC, a lightweight asynchronous duty cycle medium access control (MAC) protocol, was introduced for spending less energy than its predecessor, B-MAC. One of X-MAC 's conspicuous technique is a mechanism to allow senders to promptly send their data when their receivers wake up. X-MAC, however, has no mechanism to deal with sudden traffic fluctuations that often occur whenever closely located nodes simultaneously diffuse their sense data. To precisely evaluate the impact of the BEB algorithm on X-MAC, this paper builds an analytical model of X-MAC/BEB that integrates the BEB model with the X-MAC model. The analytical and simulation results confirmed that X-MAC/BEB outperformed X-MAC in terms of throughput, delay, and energy consumption, especially in congested WSNs.

Keywords

Acknowledgement

Supported by : Dongguk University

References

  1. Y. Wei, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, June 2002, pp. 1567-1576.
  2. T. Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. ACM SenSys, Nov. 2003, pp. 171-180.
  3. Shu Du, Amit Kumar Saha, and David B. Johnson, "RMAC: A routingenhanced duty-cycle MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, May. 2007, pp. 1478-1486.
  4. Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson, "DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks," in Proc. ACM MobiHoc, May 2008, pp. 53-62.
  5. W. Ye, F. Silva, and J. Heidemann, "Ultra-low duty cycle mac with scheduled channel polling," in Proc. ACM SenSys, Nov. 2006, pp. 321-333.
  6. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys, Nov. 2004, pp. 95-107.
  7. Amre El-Hoiydi and Jean-Dominique Decotignie, "WiseMAC: An ultra low power MAC protocol for multi-hop wireless sensor networks," in Proc. ALGOSENSORS, July 2004, pp. 18-31.
  8. M. Buettner, G. Yee, E. Anderson, and R. Han, "X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks," in Proc. ACM SenSys, Nov. 2006, pp. 307-320.
  9. Ashutosh Bhatia and R. C. Hansdah, "A distributed TDMA slot scheduling algorithm for spatially correlated contention in WSNs," in Proc. IEEE AINA Workshops, Mar. 2013, pp. 377-384.
  10. O. Yang and W. Heinzelman, "Modeling and performance analysis for duty-cycled MAC protocols with applications to S-MAC and X-MAC," IEEE Trans. Mobile Comput., vol. 11, no. 6, pp. 905-921, June 2012. https://doi.org/10.1109/TMC.2011.121
  11. The Network Simulator, ns-2 [Online]. Available: http://www.isi.edu/nsnam/ns/
  12. G. Corbellini, E. C. Strinati, and A. Duda, "LA-MAC: Low-latency asynchronousMAC for wireless sensor networks," in Proc. IEEE PIMRC, Sept. 2012, pp. 380-386.
  13. A. B. Nacef, S. M. Senouci, Y. Ghamri-Doudane, and A. L. Beylot, "A cooperative low power mac protocol forWSNs," in Proc. IEEE ICC, June, 2011.
  14. S. H. Hong and H. K. Kim, "A multi-hop reservation method for end-toend latency performance improvement in asynchronous MAC-based wireless sensor networks," IEEE Trans. Consum. Electron., vol. 53, no. 3, pp. 1214-1220, Aug. 2009.
  15. J.-H. Lee, J.-W. Kim, and D.-S. Eom, "A delay-tolerant virtual tunnel scheme of asynchronous MAC protocol in WSN," Wireless Pers. Commun., vol. 70, no. 2, pp. 657-675, May 2013. https://doi.org/10.1007/s11277-012-0713-4
  16. I. Park, H. Lee, S. Kang, and D.-S. Eom, "RIX-MAC: An energy-efficient receiver-initiated wakeup MAC protocol for WSNs," Trans. Internet and Inf. Syst., vol. 8, no. 5, pp. 1604-1617, 2014. https://doi.org/10.3837/tiis.2014.05.006
  17. I. Park, J. Yi, and H. Lee, "A receiver-initiated MAC protocol for wireless sensor networks based on tree topology," Int'l J. Distrib. Sensor Netw., 2015.
  18. N. Song, B. Kwak, J. Song, and L. E. Miller, "Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm," in Proc. IEEE VTC, Apr. 2003, pp. 2775-2778.
  19. V. Vitsas, "Throughput analysis of linear backoff scheme in wireless LANS," in Electron. Lett., vol. 39, no. 1, pp. 99-100, Jan. 2003. https://doi.org/10.1049/el:20030067
  20. J. S. Ahn, J. H. Yoon, and K. W. Lee, "Performance and energy consumption analysis of 802.11 with FEC codes over wireless sensor networks," IEEE J. Commun. Netw., vol. 9, no. 3, pp. 265-273, Sept. 2007. https://doi.org/10.1109/JCN.2007.6182854