Advertisement

FDT-MAC: A New Multi-channel MAC Protocol Based on Fuzzy Decision Tree for Wireless Sensor Network

  • Hui Yang
  • Linlin Ci
  • Fuquan ZhangEmail author
  • Minghua Yang
  • Yu Mao
  • Ke Niu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 891)

Abstract

The current popular multi-channel Medium Access Control (MAC) layer protocol adopts a strategy of separating control and data channels, in order to improve channel utilization and packet forwarding success rate. However, the randomness of the data access and the high mobility of the nodes will lead to switch channels too frequently, which will still increase the packet transmission latency. Therefore, this paper proposes a fuzzy decision tree for MAC (FDT-MAC) protocol, which constructs the fuzzy decision tree of the nodes sub-tree. FDT-MAC utilizes fuzzy reasoning method to construct the membership function of the node collision factor (NCF) and node relative direction (NRD) factor. So that the node can quickly select the appropriate channel according to the real-time status (Output value) of each channel, reduce the collision probability of the packet, and improve the delivery probability (90%) and throughput of the channel (750 bps).

Keywords

Multi-channel MAC protocol Fuzzy decision tree 

Notes

Acknowledgement

This research is supported by the natural science foundation of China (grant no. 61063042), the State Key Laboratory of Digital Publishing Technology.

References

  1. 1.
    Jian, Q., Gong, Z.H., Zhu, P.D.: Overview of MAC protocols in wireless sensor networks. J. Softw. 19(2), 389–403 (2008)CrossRefGoogle Scholar
  2. 2.
    Zhou, G., Huang, C.D., Yan, T., et al.: MMSN: multi-frequency media access control for wireless sensor networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications, pp. 1–13 (2006)Google Scholar
  3. 3.
    Sun, Y., Du, S., Gurewitz, O., Johnson, D.B.: DW-MAC: a low latency, energy efficient demand-wakeup mac protocol for wireless sensor networks. In: Proceedings of the 9th ACM International Symposium on Mobile ad Hoc Networking and Computing, pp. 53–62. ACM (2008)Google Scholar
  4. 4.
    Zhang, J.B., Huang, C.D., Sang, H., et al.: TM-MAC: an energy efficient multi-channel MAC protocol for ad hoc networks. In: Proceedings of the 2012 IEEE International Conference on Communications, pp. 3554–3561 (2012)Google Scholar
  5. 5.
    Chen, X., Han, P., He, Q.S., et al.: A multi-channel MAC protocol for wireless sensor networks. In: Proceedings of the 6th IEEE International Conference on Computer and Information Technology, pp. 224–228 (2015)Google Scholar
  6. 6.
    Tang, L., Sun, Y.J., Omer, G., David, B.: EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 16–19 (2011)Google Scholar
  7. 7.
    Ramanuja, V., Sandeep, K.: Component based channel assignment in single radio, multi-channel ad hoc networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp. 378–389 (2006)Google Scholar
  8. 8.
    Hieu, K.L., Dan, H., Tark, A.: A control theory approach to throughput optimization in multi-channel collection sensor networks. In: Proceedings of the 6th international conference on Information processing in sensor networks, pp. 31–40 (2007)Google Scholar
  9. 9.
    Wu, Y.F., John, A., He, T., et al.: Realistic and efficient multi-channel communications in wireless sensor networks. In: Proceedings of the 27th IEEE International Conference on Computer Communications, pp. 1193–1201 (2008)Google Scholar
  10. 10.
    Song, C., Tan, G., Yu, C., Ding, N., Zhang, F.: APDM: an adaptive multi-priority distributed multichannel MAC protocol for vehicular ad hoc networks in unsaturated conditions. Comput. Commun. 104, 119–133 (2017)CrossRefGoogle Scholar
  11. 11.
    Zhou, G., He, T., Stankovic, A., et al.: RID: radio interference detection in wireless sensor networks. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 891–901, March 2014Google Scholar
  12. 12.
    Zheng, G.Q., Wei, Y., Estrin, D.: An cross-layer energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1567–1576 (2009)Google Scholar
  13. 13.
    Zadeh, L.A.: Fuzzy Sets. Information and Control, pp. 338–353 (1965)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Hui Yang
    • 1
  • Linlin Ci
    • 3
  • Fuquan Zhang
    • 1
    • 2
    Email author
  • Minghua Yang
    • 3
  • Yu Mao
    • 1
  • Ke Niu
    • 4
  1. 1.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina
  2. 2.Fujian Provincial Key Laboratory of Information Processing and Intelligent ControlMinjiang UniversityFuzhouChina
  3. 3.Rocket Military Equipment Research InstituteBeijingChina
  4. 4.Computer SchoolBeijing Information Science and Technology UniversityBeijingChina

Personalised recommendations