TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks

Song, Wen-Zhan; Huang, Renjie; Shirazi, Behrooz; LaHusen, Richard G.

doi:10.1109/percom.2009.4912757

Cited by 65 publications

(59 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…7 and we increased the data rate. Since TreeMAC outperformed Funneling-MAC, Z-MAC, and B-MAC [1,8,25], we do not consider the simulation results of these MACs here. In order to calculate the average values of network throughput, network delay, energy efficiency, and energy consumption under the same network topology and identical traffic generation conditions, we performed the simulation 10 times for these items.…”

Section: Experimental Methodsmentioning

confidence: 99%

“…Representative protocols include data gathering MAC (D-MAC) [2], Pattern MAC (PMAC) [3], Tree Search Resource Auction Multiple Access (TRAMA) [7], Tree MAC (Tree-MAC) [8], Voice-over-sensor-network (VoSN) MAC [9], Sparse Topology Management Schemes (SETM) [10], and Modified T-MAC (MT-MAC) [11]. Of these, D-MAC and PMAC were designed to reduce transmission delays in data transmission due to operating time syncing between neighboring nodes.…”

Section: Introductionmentioning

confidence: 99%

“…This effect is caused by inefficient processing of concentrated data packets from distal nodes to those proximate to the sink node. Tree-based protocols have recently been proposed to solve these problems [1,8,16].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Lee

Cho

2017

Wireless Pers Commun

View full text Add to dashboard Cite

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.

show abstract

Section: Experimental Methodsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

Lee

Cho

2017

Wireless Pers Commun

View full text Add to dashboard Cite

show abstract

“…In this way, heavy traffic nodes get more channel access opportunities and thus the fairness is improved. The similar idea is also used in [12] for time slot assignment. The bandwidth demand can be piggybacked on the data packets when changed.…”

Section: Account For Different Bandwidth Demandsmentioning

confidence: 99%

“…Although RI-MAC and RC-MAC both shift responsibilities to the receiver side, they target at different problems. RI-MAC tries to minimize the time that a sender occupies the channel to To reduce channel collision, a group of TDMA-based protocols have been proposed [12] [20]. However, TDMA protocols may either require a global view of the entire network topology, or incur massive message exchanges between neighboring nodes.…”

Section: B Simulation Evaluationmentioning

confidence: 99%

RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks

Huang

Wang

Xiao

et al. 2010

2010 IEEE 18th International Workshop on Quality of Service (IWQoS)

View full text Add to dashboard Cite

Abstract-Wireless sensor networks usually operate under light traffic loads. However, when an event is detected, a large volume of data may be generated and delivered to the sink. The demand for simultaneous data transmission may cause severe channel collision and thus decrease communication throughput in contention-based medium access control (MAC) protocols. In this paper, we introduce a novel receiver-centric data transmission paradigm, which takes advantage of the tree structure that is naturally formed in data collection of a sensor network to assist scheduling of channel access. On the tree structure, a receiver is able to coordinate its multiple senders' channel access so as to reduce channel contention and consequently improve communication throughput. The protocol seamlessly integrates scheduling with contention-based medium access control. In addition, to ensure reliable data transmission, we propose a sequencebased lost packet recovery scheme in a hop-by-hop recovery pattern, which could further improve communication throughput by reducing control overhead. We present the performance of our receiver-centric MAC protocol through measurements of an implementation in TinyOS on TelosB motes and extend the evaluation through ns-2 simulations. Compared with B-MAC and RI-MAC, we show the benefits of improving throughput and fairness through receiver-centric scheduling under heavy traffic loads.

show abstract

A backoff differentiation scheme for contention resolution in wireless converge‐cast networks

Wang

Zhou

Qin

et al. 2012

Concurrency and Computation

View full text Add to dashboard Cite

Wireless converge-cast networks (WCNs), such as data collection-based wireless sensor networks, exhibit certain phenomena called funneling effect, where the region close to the sink node is heavily overloaded. In this paper, we identify that the funneling effect occurs not only close to the sink but also within the network region where nodes have collision and induce heavy traffic to relay; we name it hot-spot funneling effect. This paper aims to improve the throughput and fairness of WCNs by mitigating the micro funneling effect. We propose a new mechanism, the backoff differentiation for contention resolution (BDCR), which is targeted to a system-wide high throughput on the basis of the contention resolution mechanism. To achieve high spatial reuses, BDCR divides the network into several regions and does backoff differentiation within each region. Within each backoff differentiation region, the backoff window range is adjusted according to the traffic rate, and at the same time, the backoff values are set with the awareness of the traffic intensity level. All regions share the same algorithm, which uses Kelly's rate control theory and method to allow each sensor to locally adjust its backoff value. One of the key advantages of BDCR is that it is extremely easy to implement. With extensive simulations and testbed experiments, BDCR is proved to achieve much higher throughput over the traditional carrier sense multiple access and some recent media access control protocols in literature, particularly when the network suffers intensive congestions.

show abstract

TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks

Cited by 65 publications

References 20 publications

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

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

RC-MAC: A receiver-centric medium access control protocol for wireless sensor networks

A backoff differentiation scheme for contention resolution in wireless converge‐cast networks

Contact Info

Product

Resources

About