LPDQ: A self-scheduled TDMA MAC protocol for one-hop dynamic low-power wireless networks

Tuset-Peiró, Pere; Vázquez-Gallego, Francisco; Alonso-Zárate, Jesús; Alonso, Luis; Vilajosana, Xavier

doi:10.1016/j.pmcj.2014.09.004

Cited by 27 publications

(19 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More recently, the works of Vazquez‐Gallego et al and Tuset‐Peiró et al propose an energy model of DQ for data collection scenarios. The model is later validated experimentally in the work of Tuset‐Peiró et al, which demonstrates that DQ can indeed provide a network performance that is independent of traffic load and the number of end devices in the network. Finally, in the work of Tuset‐Peiró et al, the authors demonstrate the use of DQ for active radio‐frequency identification networks operating in the 433‐MHz band.…”

Section: Related Workmentioning

confidence: 97%

Combining distributed queuing with energy harvesting to enable perpetual distributed data collection applications

Vázquez-Gallego

Tuset-Peiró

Alonso

et al. 2017

Trans Emerging Tel Tech

Self Cite

View full text Add to dashboard Cite

This paper presents, models, and evaluates energy harvesting–aware distributed queuing (EH‐DQ), a novel medium access control protocol that combines distributed queuing with energy harvesting (EH) to address data collection applications in industrial scenarios using long‐range and low‐power wireless communication technologies. We model the medium access control protocol operation using a Markov chain and evaluate its ability to successfully transmit data without depleting the energy stored at the end devices. In particular, we compare the performance and energy consumption of EH‐DQ with that of time‐division multiple access (TDMA), which provides an upper limit in data delivery, and EH‐aware reservation dynamic frame slotted ALOHA, which is an improved variation of frame slotted ALOHA. To evaluate the performance of these protocols, we use 2 performance metrics: delivery ratio and time efficiency. Delivery ratio measures the ability to successfully transmit data without depleting the energy reserves, whereas time efficiency measures the amount of data that can be transmitted in a certain amount of time. Results show that EH‐DQ and TDMA perform close to the optimum in data delivery and outperform EH‐aware reservation dynamic frame slotted ALOHA in data delivery and time efficiency. Compared to TDMA, the time efficiency of EH‐DQ is insensitive to the amount of harvested energy, making it more suitable for energy‐constrained applications. Moreover, compared to TDMA, EH‐DQ does not require updated network information to maintain a collision‐free schedule, making it suitable for very dynamic networks.

show abstract

Section: Related Workmentioning

confidence: 97%

Combining distributed queuing with energy harvesting to enable perpetual distributed data collection applications

Vázquez-Gallego

Tuset-Peiró

Alonso

et al. 2017

Trans Emerging Tel Tech

Self Cite

View full text Add to dashboard Cite

show abstract

“…• Low-Power Wireless Networks: for data collection scenarios with a large number of nodes that generate bursty traffic using low-power commercial radio transceivers [51].…”

Section: A Related Work On Dqmentioning

confidence: 99%

Goodbye, ALOHA!

et al. 2016

Self Cite

View full text Add to dashboard Cite

©2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The vision of the Internet of Things (IoT) to interconnect and Internet-connect everyday people, objects, and machines poses new challenges in the design of wireless communication networks. The design of medium access control (MAC) protocols has been traditionally an intense area of research due to their high impact on the overall performance of wireless communications. The majority of research activities in this field deal with different variations of protocols somehow based on ALOHA, either with or without listen before talk, i.e., carrier sensing multiple access. These protocols operate well under low traffic loads and low number of simultaneous devices. However, they suffer from congestion as the traffic load and the number of devices increase. For this reason, unless revisited, the MAC layer can become a bottleneck for the success of the IoT. In this paper, we provide an overview of the existing MAC solutions for the IoT, describing current limitations and envisioned challenges for the near future. Motivated by those, we identify a family of simple algorithms based on distributed queueing (DQ), which can operate for an infinite number of devices generating any traffic load and pattern. A description of the DQ mechanism is provided and most relevant existing studies of DQ applied in different scenarios are described in this paper. In addition, we provide a novel performance evaluation of DQ when applied for the IoT. Finally, a description of the very first demo of DQ for its use in the IoT is also included in this paper.Peer ReviewedPostprint (author's final draft

show abstract

“…Another limitation is that the predefined based slot allocation to normal and emergency data is not acceptable due to the long wait where sensors drop data. The Low-Power Distributed Queue (LPDQ) [58] scheme uses LPL, Distributed Queue (DQ) and Channel Hopping (CH) for ensuring the collision-free transmission, minimize the delay and reduce energy consumption. The suggested protocol comprises of network synchronization and data transmission phases [58].…”

Section: Tdma With Frame Slotted Aloha Based Mac Protocolsmentioning

confidence: 99%

“…The Low-Power Distributed Queue (LPDQ) [58] scheme uses LPL, Distributed Queue (DQ) and Channel Hopping (CH) for ensuring the collision-free transmission, minimize the delay and reduce energy consumption. The suggested protocol comprises of network synchronization and data transmission phases [58]. In the network synchronization phase, all nodes are in LPL state whereas they periodically wake up and turn-on their radios to assure activities in the network.…”

Section: Tdma With Frame Slotted Aloha Based Mac Protocolsmentioning

confidence: 99%

Medium Access Control (MAC) for Wireless Body Area Network (WBAN): Superframe structure, multiple access technique, taxonomy, and challenges

Ullah

Abdullah

Kaiwartya

et al. 2017

Hum. Cent. Comput. Inf. Sci.

View full text Add to dashboard Cite

Health monitoring using biomedical sensors has witnessed significant attention in recent past due to the evolution of a new research area in sensor network known as Wireless Body Area Networks (WBANs). In WBANs, a number of implantable, wearable, and off-body biomedical sensors are utilized to monitor various vital signs of patient’s body for early detection, and medication of grave diseases. In literature, a number of Medium Access Control (MAC) protocols for WBANs have been suggested for addressing the unique challenges related to reliability, delay, collision and energy in the new research area. The design of MAC protocols is based on multiple access techniques. Understanding the basis of MAC protocol designs for identifying their design objectives in broader perspective, is a quite challenging task. In this context, this paper qualitatively reviews MAC protocols for WBANs. Firstly, 802.15.4 and 802.15.6 based MAC Superframe structures are investigated focusing on design objectives. Secondly, different multiple access techniques such as TDMA, CSMA/CA, Slotted Aloha and Hybrid are explored in terms of design goals. Thirdly, a two-layered taxonomy is presented for MAC protocols. First layer classification is based on multiple access techniques, whereas second layer classification is based on design objectives and characteristics of MAC protocols. Critical and qualitative analysis is carried out for each considered MAC protocol. Comparative study of different MAC protocols is also performed. Finally, some open research challenges in the area are identified with initial research directions.

show abstract

LPDQ: A self-scheduled TDMA MAC protocol for one-hop dynamic low-power wireless networks

Cited by 27 publications

References 33 publications

Combining distributed queuing with energy harvesting to enable perpetual distributed data collection applications

Combining distributed queuing with energy harvesting to enable perpetual distributed data collection applications

Goodbye, ALOHA!

Medium Access Control (MAC) for Wireless Body Area Network (WBAN): Superframe structure, multiple access technique, taxonomy, and challenges

Contact Info

Product

Resources

About