Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications (ECC 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 891))

  • 696 Accesses

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jian, Q., Gong, Z.H., Zhu, P.D.: Overview of MAC protocols in wireless sensor networks. J. Softw. 19(2), 389–403 (2008)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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)

    Article  Google Scholar 

  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 2014

    Google Scholar 

  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. Zadeh, L.A.: Fuzzy Sets. Information and Control, pp. 338–353 (1965)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgement

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

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China

    Hui Yang, Fuquan Zhang & Yu Mao

  2. Fujian Provincial Key Laboratory of Information Processing and Intelligent Control, Minjiang University, Fuzhou, 350121, China

    Fuquan Zhang

  3. Rocket Military Equipment Research Institute, Beijing, China

    Linlin Ci & Minghua Yang

  4. Computer School, Beijing Information Science and Technology University, Beijing, China

    Ke Niu

Authors
  1. Hui Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Linlin Ci
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fuquan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Minghua Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ke Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fuquan Zhang .

Editor information

Editors and Affiliations

  1. Department of Computer Science, VSB-Technical University of Ostrava, Ostrava, Czech Republic

    Pavel Krömer

  2. School of Automation, Xi’an University of Posts and Telecommunications, Xi’an, China

    Hong Zhang

  3. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China

    Yongquan Liang

  4. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Jeng-Shyang Pan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, H., Ci, L., Zhang, F., Yang, M., Mao, Y., Niu, K. (2019). FDT-MAC: A New Multi-channel MAC Protocol Based on Fuzzy Decision Tree for Wireless Sensor Network. In: Krömer, P., Zhang, H., Liang, Y., Pan, JS. (eds) Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2018. Advances in Intelligent Systems and Computing, vol 891. Springer, Cham. https://doi.org/10.1007/978-3-030-03766-6_37

Download citation

Publish with us

Policies and ethics

Search

Navigation