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

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

[1]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[2]  Gong Zheng,et al.  Overview of MAC Protocols in Wireless Sensor Networks , 2009 .

[3]  Gang Zhou,et al.  RID: radio interference detection in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Hieu Khac Le,et al.  A Control Theory Approach to Throughput Optimization in Multi-Channel Collection Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[5]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Sang Hyuk Son,et al.  TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[7]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Lei Tang,et al.  EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks , 2011, MobiHoc '11.

[9]  Qiang Jian.  Overview of MAC Protocols in Wireless Sensor Networks: Overview of MAC Protocols in Wireless Sensor Networks , 2008 .

[10]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Xun Chen,et al.  A Multi-Channel MAC Protocol for Wireless Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[12]  Raghupathy Sivakumar,et al.  Component based channel assignment in single radio, multi-channel ad hoc networks , 2006, MobiCom '06.

[13]  Chao Yu,et al.  APDM: An adaptive multi-priority distributed multichannel MAC protocol for vehicular ad hoc networks in unsaturated conditions , 2017, Comput. Commun..