Tree TDMA MAC Algorithm Using Time and Frequency Slot Allocations in Tree-Based WSNs

In this paper, we propose a tree-based time division multiple access (Tree TDMA) media access control (MAC) algorithm based on the IEEE 802.15.4 PHY standard. The method involves the simultaneous use of two algorithms, a time slot allocation algorithm (TSAA) and a frequency slot allocation algorithm (FSAA), at low power consumption to support voice and data communication to solve the problems afflicting prevalent MAC protocols in tree topology networks. The TSAA first generates routing paths through the control channel in a super frame prior to transmitting packets, and allocates time slots for each node to transmit packets. The FSAA then allocates frequencies to each path according to the routing paths generated following its application. The overhearing problem and the funneling effect in TDMA as well as carrier sense multiple access with collision avoidance (CSMA/CA) MACs are resolved by these two algorithms because a given node and its neighbors are orthogonal in terms of time and frequency. The problem of inter-node synchronization is addressed by periodically sending a beacon from higher to lower nodes, and the issue of low power is solved by leaving unsigned time slots in an idle state. To test the effectiveness of the proposed algorithm, we used a MATLAB simulation to compare its performance with that of contention-based CSMA MAC and non-contention-based TreeMAC in terms of network throughput, network delay, energy efficiency, and energy consumption. We also tested the performance of the algorithms for increasing number of nodes and transmission packets in the tree topology network.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Mani Srivastava,et al.  STEM: Topology management for energy efficient sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

[3]  Jae-Hyoung Lee,et al.  Interworking of Voice over Sensor Network (VoSN) using the TDMA/TDD MAC and VoIP based SIP , 2012, 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content.

[4]  J. Ben-Othman,et al.  Energy efficient and QoS aware medium access control for wireless sensor networks , 2010 .

[5]  Jon Crowcroft,et al.  Siphon: overload traffic management using multi-radio virtual sinks in sensor networks , 2005, SenSys '05.

[6]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2009, IEEE Trans. Mob. Comput..

[7]  Renjie Huang,et al.  TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks , 2009, Pervasive Mob. Comput..

[8]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[9]  Sridhar Radhakrishnan,et al.  PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

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

[11]  Sung Ho Cho,et al.  Performances of IEEE 802.15.4 unslotted CSMA-CA for voice communications , 2011, The 17th Asia Pacific Conference on Communications.

[12]  Men Chaoguang,et al.  An Adaptive Energy-Efficient and Low-Latency MAC Protocol in Wireless Sensor Networks , 2007 .

[13]  I Chih-Lin,et al.  The tree-search resource auction multiple access (TRAMA) protocol for wireless personal communications , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[14]  Özlem Durmaz Incel,et al.  QoS-aware MAC protocols for wireless sensor networks: A survey , 2011, Comput. Networks.

[15]  Demet Aksoy,et al.  Adaptive online scheduling for asymmetric wireless sensor networks , 2006, 2006 International Symposium on Computer Networks.

[16]  Seongcheol Kim,et al.  An Adaptive Energy-Efficient and Low-Delay MAC Protocol for Wireless Sensor Networks , 2005, ICIC.

[17]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[18]  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.

[19]  Olivier Berder,et al.  An Adaptive Energy Efficient MAC Protocol for Wireless Sensor Network , 2016 .

[20]  Sung Ho Cho,et al.  A design of the full-duplex voice mixer for multi-user voice over sensor networks (VoSN) systems , 2012, 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content.

[21]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[22]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[23]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[24]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  W. G. Scanlon,et al.  An adaptive energy efficient MAC protocol for the medical body area network , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[26]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..