KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

MDA-SMAC: An Energy-Efficient Improved SMAC Protocol for Wireless Sensor Networks

  • Xu, Donghong (School of Computer Science and Technology, China University of Mining and Technology) ;
  • Wang, Ke (School of Computer Science and Technology, China University of Mining and Technology)
  • Received : 2018.01.17
  • Accepted : 2018.05.20
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In sensor medium access control (SMAC) protocol, sensor nodes can only access the channel in the scheduling and listening period. However, this fixed working method may generate data latency and high conflict. To solve those problems, scheduling duty in the original SMAC protocol is divided into multiple small scheduling duties (micro duty MD). By applying different micro-dispersed contention channel, sensor nodes can reduce the collision probability of the data and thereby save energy. Based on the given micro-duty, this paper presents an adaptive duty cycle (DC) and back-off algorithm, aiming at detecting the fixed duty cycle in SMAC protocol. According to the given buffer queue length, sensor nodes dynamically change the duty cycle. In the context of low duty cycle and low flow, fair binary exponential back-off (F-BEB) algorithm is applied to reduce data latency. In the context of high duty cycle and high flow, capture avoidance binary exponential back-off (CA-BEB) algorithm is used to further reduce the conflict probability for saving energy consumption. Based on the above two contexts, we propose an improved SMAC protocol, micro duty adaptive SMAC protocol (MDA-SMAC). Comparing the performance between MDA-SMAC protocol and SMAC protocol on the NS-2 simulation platform, the results show that, MDA-SMAC protocol performs better in terms of energy consumption, latency and effective throughput than SMAC protocol, especially in the condition of more crowded network traffic and more sensor nodes.

Keywords

References

  1. Ho-chul Lee, Ji-woong Lee, Jeong-hwan Hwang and Hyun Yoe, "A Study on Energy Efficient MAC Protocol of Wireless Sensor Network for Ubiquitous Agriculture," Lecture Notes in Computer Science, vol. 6485, no. 78, pp. 642-650, Jan, 2010.
  2. W. Ye, J. Heidemann, D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proc. of IEEE INFOCOM (INFOCOM), vol. 3, pp. 1567-1576, Jun, 2002.
  3. L. Tang, Y. Sun, O. Gurewitz, et al., "EM-MAC:a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks," in Proc. of ACM International Symposium on Mobile Ad Hoc NETWORKING and Computing(MOBIHOC), pp. 1-11, May, 2011.
  4. A. Raniwala, K. Gopalan, T. C. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," Acm Sigmobile Mobile Computing & Communications Review, vol. 8, no. 2, pp. 50-65, Apr, 2004. https://doi.org/10.1145/997122.997130
  5. J. Z. Zhang, H. Yang, X. Zhou, et al., " A Power Control MAC Protocol for Ad hoc Networks," in Proc. of International Mobile Multimedia Communications Conference(ICST), pp. 55-66, 2008.
  6. W. M. Song, Y. M. Liu, S. E. Zhang, "Research on SMAC Protocol for WSN," in Proc. of IEEE International Conference on Wireless Communications, NETWORKING and Mobile Computing(WiCOM), pp.1-4, Oct, 2008.
  7. J. Luo, L. G. Jiang, C. He, "An analytical model for SMAC protocol in multi-hop wireless sensor networks," Science China, vol. 53, no. 11, pp. 2323-2331, Sep, 2010. https://doi.org/10.1007/s11431-010-4038-9
  8. A. Grilo, M. Macedo, M.Nunes, "A scheduling algorithm for QoS support in IEEE802.11 networks," IEEE Wireless Communications, vol. 10, no. 3, pp. 36-43, Jun, 2003.
  9. X. Ge, J. Yang, H. Gharavi, et al., "Energy Efficiency Challenges of 5G Small Cell Networks," IEEE Communications Magazine, vol. 55, no. 5, pp. 184-191, May, 2017. https://doi.org/10.1109/MCOM.2017.1600788
  10. X. Ge, S. Tu, G.Mao, et al., "5G Ultra-Dense Cellular Networks," IEEE Wireless Communications, vol. 23, no. 1, pp.72-79, Feb, 2016. https://doi.org/10.1109/MWC.2016.7422408
  11. X. Ge, L. Pan, Q. Li, et al., " Multi-Path Cooperative Communications Networks for Augmented and Virtual Reality Transmission," IEEE Transactions on Multimedia, vol.19, no.10, pp.2345-2358, Oct, 2017. https://doi.org/10.1109/TMM.2017.2733461
  12. X. Ge, R. Zi, X. Xiong, et al., "Millimeter Wave Communications with OAM-SM Scheme for Future Mobile Networks," IEEE Journal on Selected Areas in Communications, vol. 35, no. 9, Sep, 2017.
  13. M. Jo, L. Han, N. D. Tan, et al., "A survey: energy exhausting attacks in MAC protocols in WBANs," Telecommunications Systems, vol. 58, no. 2, pp. 153-164, Dec, 2014.
  14. L. Tang, Y. Sun, O. Gurewitz, et al., "PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks," in Proc. of IEEE INFOCOM, pp. 1305-1313, Apr, 2011.
  15. O.D. Incel, L.Van. Hoesel, P. Jansen, et al., "MC-LMAC: A multi-channel MAC protocol for wireless sensor networks," Ad Hoc Networks, vol. 9, no. 1, pp. 73-94, Jan, 2011. https://doi.org/10.1016/j.adhoc.2010.05.003
  16. S. Guo, Y. Gu, B. Jiang, et al., "Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links," IEEE Transactions on Computers, vol. 63, no. 11, pp. 2787-2802, Nov, 2014. https://doi.org/10.1109/TC.2013.142
  17. M. Doudou, D. Djenouri, N. Badache, et al., "Synchronous contention-based MAC protocols for delay-sensitive wireless sensor networks: A review and taxonomy," Journal of Network and Computer Applications, vol. 38, pp. 172-184, Feb, 2014. https://doi.org/10.1016/j.jnca.2013.03.012
  18. S. Han, S. Moh, "A Directional Cognitive-Radio-Aware MAC Protocol for Cognitive Radio Sensor Networks," International Journal of Smart Home, vol.9, no.4, pp. 239-250, Apr, 2015.
  19. M. Youssef, M. Ibrahim, M. Abdelatif, et al., "Routing Metrics of Cognitive Radio Networks: A Survey," IEEE Communications Surveys & Tutorials, vol. 16, no. 1, pp. 92-109, 2014. https://doi.org/10.1109/SURV.2013.082713.00184
  20. M. A. Shah, G. A. Safdar, C.Maple, "DDH-MAC: A novel Dynamic De-Centralized Hybrid MAC protocol for Cognitive Radio Networks," in Proc. of Roedunet International Conference(ROEDUNET), pp. 1-6, Jun, 2011.
  21. L. Sitanayah, C. J. Sreenan, K. N. Brown, "ER-MAC: A Hybrid MAC Protocol for Emergency Response Wireless Sensor Networks," in Proc. of Fourth International Conference on Sensor Technologies and Applications(SENSORCOMM), pp. 244-249, June, 2010.
  22. D. D. Falconer, F. Adachi, B. Gudmundson, "Time division multiple access methods for wireless personal communications," IEEE Communications Magazine, vol. 33, no.1, pp. 50-57, 1995. https://doi.org/10.1109/35.339881
  23. R. Rom, M. Sidi, "Multiple access protocols: performance and analysis," in Proc. of International Communications Satellite Systems Conference(ICSSC), vol. 16, no. 1 pp. 43-70, Jun, 2006.
  24. S. Ullah, K. S. Kwak, "An Ultra Low-power and Traffic-adaptive Medium Access Control Protocol for Wireless Body Area Network," Medical System, vol. 36, no. 3, pp. 1021-1030, Aug, 2012. https://doi.org/10.1007/s10916-010-9564-2
  25. K. Selahattin, "MAC Protocols for Energy Harvesting Wireless Sensor Networks: Survey," ETRI Journal, vol. 37, no. 4, pp. 804-812, Aug, 2015. https://doi.org/10.4218/etrij.15.0115.0017
  26. M. Komal, N. A. Pantazis, , "Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey," International Journal of Computer and Applications, vol. 165, no. 3, pp. 41-46, May, 2017. https://doi.org/10.5120/ijca2017913840
  27. X. Fu, Y. Yang, W. Li, et al., "Topology upgrading method for energy balance in scale-free wireless sensor networks," in Proc. of IEEE International Conference on Networking, Sensing and Control(ICNSC), pp. 192-197, May, 2017.
  28. C. Joo, A. Eryilmaz, "Wireless scheduling for information freshness and synchrony: Drift-based design and heavy-traffic analysis," in Proc. of IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks(WiOpt), pp.1-8, 2017.
  29. Z. Shi, C. Beard, K. Mitchell, "Analytical models for understanding space, backoff, and flow correlation in CSMA wireless networks," Wireless Networks, vol. 19, no. 3, pp. 393-409, Jul, 2012. https://doi.org/10.1007/s11276-012-0474-8
  30. M. Rizkalla, M. El-Sharkawy, P. Sun, "Integrated Sensor Wireless System for Alternative Energy Applications," Journal of Clean Energy Technologies, vol. 4, no. 1, pp. 72-77, Dec, 2015. https://doi.org/10.7763/JOCET.2016.V4.256
  31. Z.Jiao, B.Zhang, W. Gong, et al., "A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks," Eurasip Journal on Wireless Communications & Networking, vol.2015, no.1, pp.1-9, Feb, 2015.
  32. D. H. Xu, K. Wang, "Stochastic Modeling and Analysis with Energy Optimization for Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 2014, no. 1, pp. 1-5, Jan, 2014.
  33. A. Shamshad, M. A. Bawadi, W. M. A. W. Hussin, et al., "First and second order Markov chain models for synthetic generation of wind speed time series," Energy, vol. 30, no. 5, pp. 693-708 Apr, 2005. https://doi.org/10.1016/j.energy.2004.05.026
  34. W. P. Wessels, T. G. Basten, "Design aspects of acoustic sensor networks for environmental noise monitoring," Applied Acoustics, vol. 110, pp. 227-234, Sep, 2016. https://doi.org/10.1016/j.apacoust.2016.03.029
  35. P. Huang, L. Xiao, S. Soltani, et al., "The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey," IEEE Communications Surveys & Tutorials, vol. 15, no. 1, pp. 101-120, 2013. https://doi.org/10.1109/SURV.2012.040412.00105
  36. X. Zhou, A. Boukerche, M. B. Younes, "An Adaptive Traffic Energy-Efficient MAC Protocol for Mobile Delay-Tolerant Sensor Networks," in Proc. of IEEE Global Communications Conference(GLOBECOM), pp. 1-6, Jan, 2017.
  37. H.D. Xu, K. Wang, "An adaptive traffic MAC protocol based on correlation of nodes," Eurasip Journal on Wireless Communications & Networking, vol. 2015, no. 1, pp. 1-13, Dec, 2015.
  38. S. Goyal, P. Liu, O. Gurbuz, et al., "A distributed MAC protocol for full duplex radio," in Proc. of Signals, Systems and Computers, 2013 Asilomar Conference on IEEE, pp. 788-792, Nov, 2013.
  39. N. Zhao, X. Li, M. Yang, et al., "Vehicular Ad-Hoc Network and Routing Design," Applied Mechanics & Materials, vol. 641-642, pp. 829-832, Sep, 2014. https://doi.org/10.4028/www.scientific.net/AMM.641-642.829
  40. R. Stanica, E. Chaput, "Reverse back-off mechanism for safety vehicular," ad hoc networks, vol. 16, pp. 210-224, May, 2014. https://doi.org/10.1016/j.adhoc.2013.12.012
  41. E. Bayraktaroglu, C. King, X. Liu, et al., "Performance of IEEE 802.11 under Jamming," Mobile Networks & Applications, vol. 18, no. 5, pp. 678-696, Oct, 2013. https://doi.org/10.1007/s11036-011-0340-4
  42. O. Bejarano, E.W. Knightly, M. Park, "IEEE 802.11ac: from channelization to multi-user MIMO, " Communications Magazine IEEE, vol. 51, no. 10, pp. 84-90, Oct, 2013.
  43. K. Wu, D. Han, Y. Zhang, et al., "NDP2PSim: A NS2-Based Platform for Peer-to-Peer Network Simulations," in Proc. of International Conference on Parallel and Distributed Processing and Applications(ISPA), pp. 520-529, 2005.
  44. D. Qiu, Y. X. Yang, "The Hidden Terminal Problem of 802.11 MAC and 802.15.4 MAC Protocols Based on NS2 Platform," Advanced Materials Research, vol. 989-994, pp. 4078-4081, Jul, 2014. https://doi.org/10.4028/www.scientific.net/AMR.989-994.4078

Cited by

  1. Environmental Perception Q-Learning to Prolong the Lifetime of Poultry Farm Monitoring Networks vol.10, pp.23, 2018, https://doi.org/10.3390/electronics10233024