KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

CCDC: A Congestion Control Technique for Duty Cycling WSN MAC Protocols

  • Jang, Beakcheol (Department of Computer Science, Sangmyung University) ;
  • Yoon, Wonyong (Department of Electronic Engineering, Dong-A University)
  • Received : 2016.12.20
  • Accepted : 2017.04.09
  • Published : 2017.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Sensor Networks hold the limelight because of significant potential for distributed sensing of large geographical areas. The radio duty cycling mechanism that turns off the radio periodically is necessary for the energy conservation, but it deteriorates the network congestion when the traffic load is high, which increases the packet loss and the delay too. Although many papers for WSNs have tried to mitigate network congestion, none of them has mentioned the congestion problem caused by the radio duty cycling of MAC protocols. In this paper, we present a simple and efficient congestion control technique that operates on the radio duty cycling MAC protocol. It detects the congestion by checking the current queue size. If it detects the congestion, it extends the network capacity by adding supplementary wakeup times. Simulation results show that our proposed scheme highly reduces the packet loss and the delay.

Keywords

References

  1. B. Jang, "Wireless mac protocol design and analysis," PhD Thesis, Computer Science, North Carolina State University, 2009.
  2. B. Jang, J. Lim, and M. L. Sichitiu, "An asynchronous scheduled MAC protocol for wireless sensor networks," Elsevier Computer Networks, vol. 57, no 1, 2013, pp. 85-98, also in Proc. of IEEE Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 434-441, 2008.
  3. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 95-107, 2004.
  4. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 12, no. 3, pp. 493-506, 2004. https://doi.org/10.1109/TNET.2004.828953
  5. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks," in Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 307-320, 2006.
  6. W. Ye, F. Silva, and J. Heidemann, "Ultra-low duty cycle MAC with scheduled channel polling," in Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 321-334, 2006.
  7. P. Dutta, S. Dawson-Haggerty, Y. Chen, C. M. Liang, and A. Terzis, "Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless," in Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 1-14, 2010.
  8. T. van Dam and K. Langendoen, "An adaptive energy-efficient mac protocol for wireless sensor networks," in Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 171-180, 2003.
  9. C. Y. Wanm, S.B. Eisenman, and A. T. Campbell, "CODA: Congestion detection and avoidance in sensor networks," in Proc. of ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 266-279, 2003.
  10. O. B. Akan and I. F. Akyildiz, "ESRT: Event-to-sink reliable transport for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 13, no. 5, pp. 1003-1016, 2005, also in Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 177-188, 2003. https://doi.org/10.1109/TNET.2005.857076
  11. A. Woo and D. E. Culler, "A transmission control scheme for media access in sensor networks," in Proc. of ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 221-235, 2001.
  12. A. Sfairopoulou M. Oliver C. Cano, B. Bellalta, "Low energy operation in WSNs: A survey of preamble sampling MAC protocols," Elsevier Computer Networks, vol. 55, no. 15, pp. 3351-3363, 2011. https://doi.org/10.1016/j.comnet.2011.06.022
  13. S. Soltani M. W. Mutka N. Xi P. Huang, L. Xiao, "The evolution of MAC protocols in wireless sensor networks: A survey," IEEE Communications Surveys and Tutorials, vol. 15, no. 1, pp. 101-120, 2013. https://doi.org/10.1109/SURV.2012.040412.00105
  14. B. Jang and M. L. Sichitiu, "IEEE 802.11 saturation throughput analysis in the presence of hidden terminals," IEEE/ACM Transactions on Networking, vol. 20, no. 2, pp. 557-570, 2012. https://doi.org/10.1109/TNET.2011.2165322
  15. M. M. Monowar, M. M. Alam, Md. O. Rahman, C. Hong, and S. Lee, "A load-aware energy-efficient and throughput-maximized asynchronous duty cycle MAC for wireless sensor networks," Annals of Telecommunications, vol. 65, no. 11, pp. 777-794, 2010. https://doi.org/10.1007/s12243-010-0173-3
  16. Md. A. Hamid, M. M. Alam, Md. S. Islam, C. Hong, S. Lee, "Fair data collection in wireless sensor networks: analysis and protocol," Annals of Telecommunications, vol.65, no. 7, pp. 433-446, 2010. https://doi.org/10.1007/s12243-010-0163-5
  17. M. H. Yaghmaee and D. A. Adjeroh, "Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks," Elsevier Computer Networks, 2009.
  18. J. Lim, B. Jang, and M. L. Sichitiu, "A multichannel asynchronous scheduled MAC protocol for wireless sensor networks," Elsevier Computer Communications, vol. 56, no. 1, pp. 98-107, 2015. https://doi.org/10.1016/j.comcom.2014.10.008
  19. O. Mohammad, V. Ayatollahitafti, and M. Farahmand, "A congestion-aware routing algorithms based on traffic priority in wireless sensor networks," Journal of Soft Computing and Decision Support Systems, 2017.