Journal of Communications and Networks

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

DOI QR Code

Enhanced TDMA based MAC Protocol for Adaptive Data Control in Wireless Sensor Networks

  • Alvi, Ahmad Naseem (Dept. of Electrical Engineering, COMSATS Institute of Information Technology) ;
  • Bouk, Safdar Hussain (School of Computer Science and Engineering, Kyungpook National University) ;
  • Ahmed, Syed Hassan (School of Computer Science and Engineering, Kyungpook National University) ;
  • Yaqub, Muhammad Azfar (School of Computer Science and Engineering, Kyungpook National University) ;
  • Javaid, Nadeem (Dept. of Computer Science, COMSAT Institute of Information Technology) ;
  • Kim, Dongkyun (School of Computer Science and Engineering, Kyungpook National University)
  • Received : 2013.05.30
  • Accepted : 2015.03.08
  • Published : 2015.06.30
⟨ Previous Next ⟩

Abstract

In this paper, we propose an adaptive time division multiple access based medium access control (MAC) protocol, called bitmap-assisted shortest job first based MAC (BS-MAC), for hierarchical wireless sensor networks (WSNs). The main contribution of BS-MAC is that: (a) It uses small size time slots. (b) The number of those time slots is more than the number of member nodes. (c) Shortest job first (SJF) algorithm to schedule time slots. (d) Short node address (1 byte) to identify members nodes. First two contributions of BS-MAC handle adaptive traffic loads of all members in an efficient manner. The SJF algorithm reduces node's job completion time and to minimize the average packet delay of nodes. The short node address reduces the control overhead and makes the proposed scheme an energy efficient. The simulation results verify that the proposed BS-MAC transmits more data with less delay and energy consumption compared to the existing MAC protocols.

Keywords

Acknowledgement

Grant : Smart Life 실현을 위한 SW 인력양성 사업단

References

  1. S. H. Lee et al., "Wireless sensor network design for tactical military applications: Remote large-scale environments," in Proc. IEEE MILCOM, Boston, USA, Oct. 2009, pp. 1-7.
  2. I. Aad and C. Castelluccia, "Differentiation mechanisms for IEEE 802.11," in Proc. IEEE INFOCOM, Alaska, USA, vol. 1, 2001, pp. 209-218.
  3. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. ACM MOBICOM, Boston, USA, Aug. 2000, pp. 56-67.
  4. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, New York City, USA, vol. 3, June 2002, pp. 1567-1576.
  5. T. Van Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. ACM SenSys, Los Angeles, USA, Nov. 2003, pp. 171-180.
  6. S. -H. Yang et al., "Utilization based duty cycle tuning MAC protocol for wireless sensor networks," in Proc. IEEE GLOBECOM, St. Louis, USA, vol. 6, Dec. 2005, pp. 3258-3262.
  7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. HICSS, Hawaii, USA, Jan. 2000, vol. 2, pp. 1-10.
  8. J. Li and G. Lazarou, "A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks," in Proc. IPSN, Berkeley, USA, Apr. 2004, pp. 55-60.
  9. T. -H. Hsu and P. -Y. Yen, "Adaptive time division multiple access-based medium access control protocol for energy conserving and data transmission in wireless sensor networks," IET Communications, vol. 5, no. 18, pp. 2662-2672, Dec. 2011. https://doi.org/10.1049/iet-com.2011.0088
  10. Y. -S. Chen and Y. -W. Lin, "C-MAC: An energy-efficient MAC scheme using chinese-remainder-theorem for wireless sensor networks," in Proc. IEEE ICC, Glasgow, Scotland, June 2007, pp. 3576-3581.
  11. C. Shanti and A. Sahoo, "Dgram: A delay guaranteed routing and MAC protocol for wireless sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 10, pp. 1407-1423, Oct. 2010. https://doi.org/10.1109/TMC.2010.107
  12. D. Wu, G. -Y. Wang, and X. -L. Li, "Distributed TDMA scheduling protocol based on conflict-free for wireless sensor networks," in Proc. ICISS, Guilin, China, Oct. 2010, pp. 876-879.
  13. W. Zhao and X. Tang, "Scheduling data collection with dynamic traffic patterns in wireless sensor networks," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 286-290.
  14. K. Latif et al., "Performance analysis of hierarchical routing protocols in wireless sensor networks," in Proc. BWCCA, Victoria, Canada, Nov. 2012, pp. 620-625.