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

Pervasive and Mobile Computing

Volumn 20, Issue , 2015, Pages 84-99

  Tuset Peiro, Pere ^a,d   Vazquez Gallego, Francisco ^b   Alonso Zarate, Jesus ^b   Alonso, Luis ^c   Vilajosana, Xavier ^a,d  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b CENTRE TECNOLÒGIC DE TELECOMUNICACIONS DE CATALUNYA CTTC   (Spain)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Distributed Queuing; Frame Slotted ALOHA; Internet of Things; Machine to Machine communications; Medium Access Control

Indexed keywords

AUTOMATION; ENERGY UTILIZATION; INTERNET OF THINGS; INTERNET PROTOCOLS; LOW POWER ELECTRONICS; MACHINE-TO-MACHINE COMMUNICATION; MEDIUM ACCESS CONTROL; RADIO TRANSCEIVERS; WIRELESS NETWORKS;

CHANNEL ACCESS MECHANISM; DISTRIBUTED QUEUING; FRAME SLOTTED ALOHAS; LOW POWER LISTENING; LOW POWER WIRELESS NETWORKS; MEDIUM ACCESS CONTROL PROTOCOLS; NETWORK SYNCHRONIZATION; TIME DIVISION MULTIPLE ACCESSES (TDMA);

TIME DIVISION MULTIPLE ACCESS;

EID: 84930087399     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2014.09.004     Document Type: Article

References (39)

1. L. Atzori, A. Iera, and G. Morabito The Internet of things: A survey Comput. Netw. 54 2010 2787 2805
2. M. Palattella, N. Accettura, X. Vilajosana, T. Watteyne, L. Grieco, G. Boggia, and M. Dohler Standardized protocol stack for the Internet of (important) things IEEE Commun. Surv. Tutor. 15 2013 1389 1406
3. M. Zorzi, A. Gluhak, S. Lange, and A. Bassi From today's intranet of things to a future Internet of things: a wireless-and mobility-related view IEEE Wirel. Commun. 17 2010 44 51
4. N. Fourty, A. van den Bossche, and T. Val An advanced study of energy consumption in an IEEE 802.15.4 based network: Everything but the truth on 802.15.4 node lifetime Comput. Commun. 35 2012 1759 1767
5. W.L. Tan, W.C. Lau, and O. Yue Performance analysis of an adaptive, energy-efficient MAC protocol for wireless sensor networks J. Parallel Distrib. Comput. 72 2012 504 514
6. A. Bachir, M. Dohler, T. Watteyne, and K. Leung Mac essentials for wireless sensor networks IEEE Commun. Surv. Tutor. 12 2010 222 248
7. IEEE Standard for Local and Metropolitan area networks - Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer, IEEE Std 802.15.4e-2012 (Amendment to IEEE Std 802.15.4-2011), 2012, pp. 1-225.
8. L. Doherty, W. Lindsay, J. Simon, Channel-specific wireless sensor network path data, in: Computer Communications and Networks, ICCCN, 16th International Conference on, 2007, pp. 89-94.
9. T. Watteyne, X. Vilajosana, B. Kerkez, F. Chraim, K. Weekly, Q. Wang, S. Glaser, and K. Pister OpenWSN: a standards-based low-power wireless development environment Trans. Emerg. Telecommun. Technol. 23 2012 480 493
10. X. Vilajosana, Q. Wang, F. Chraim, T. Watteyne, T. Chang, and K. Pister A realistic energy consumption model for TSCH networks IEEE Sensors J. 2013
11. C. Cano, B. Bellalta, A. Sfairopoulou, and M. Oliver Low energy operation in WSNs: A survey of preamble sampling MAC protocols Comput. Netw. 55 2011 3351 3363
12. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput. Netw. 52 2008 2292 2330
13. V. Namboodiri, M. DeSilva, K. Deegala, and S. Ramamoorthy An extensive study of slotted Aloha-based RFID anti-collision protocols Comput. Commun. 35 2012 1955 1966
14. ISO 18000-1:2008, Radio frequency identification for item management - Part 1: Reference architecture and definition of parameters to be standardized, ISO, Geneva, Switzerland, 2008.
15. ISO 18000-7:2009, Radio frequency identification for item management - Part 7: Parameters for active air interface communications at 433 MHz, ISO, Geneva, Switzerland, 2009.
16. W.-J. Yoon, S.-H. Chung, and S.-J. Lee Implementation and performance evaluation of an active RFID system for fast tag collection Comput. Commun. 31 2008 4107 4116
17. M.-K. Yeh, J.-R. Jiang, and S.-T. Huang Adaptive splitting and pre-signaling for RFID tag anti-collision Comput. Commun. 32 2009 1862 1870
18. B. Lars, and S. Bertil An energy and application scenario aware active RFID protocol EURASIP J. Wirel. Commun. Netw. 2010 2011
19. K.-W. Chin, and D. Klair E2MAC: An energy efficient MAC for RFID-enhanced wireless sensor networks Pervasive Mob. Comput. 7 2011 241 255
20. C. Qian, Y. Liu, R.H. Ngan, and L.M. Ni ASAP: scalable collision arbitration for large RFID systems IEEE Trans. Parallel Distrib. Syst. 24 2013 1277 1288
21. H. Wu, Y. Zeng, J. Feng, and Y. Gu Binary tree slotted ALOHA for passive RFID tag anticollision IEEE Trans. Parallel Distrib. Syst. 24 2013 19 31
22. A.J.E.M. Janssen, and M.J. de Jong Analysis of contention tree algorithms IEEE Trans. Inform. Theory 46 2000 2163 2172
23. W. Xu, G. Campbell, A near perfect stable random access protocol for a broadcast channel, in: Communications, ICC, 1992 IEEE International Conference on, 1992, pp. 370-374.
24. L. Alonso, R. Agusti, and O. Sallent A near-optimum MAC protocol based on the distributed queueing random access protocol (DQRAP) for a CDMA mobile communication system IEEE J. Sel. Areas Commun. 18 2000 1701 1718
25. J. Alonso-Zarate, C. Verikoukis, E. Kartsakli, A. Cateura, and L. Alonso A near-optimum cross-layered distributed queuing protocol for wireless LAN IEEE Wirel. Commun. 15 2008 48 55
26. E. Kartsakli, A. Cateura, L. Alonso, J. Alonso-Zarate, and C. Verikoukis Cross-layer enhancement for WLAN systems with heterogeneous traffic based on DQCA IEEE Commun. Mag. 46 2008 60 66
27. J. Alonso-Zarate, E. Kartsakli, L. Alonso, and C. Verikoukis Performance analysis of a cluster-based MAC protocol for wireless ad hoc networks EURASIP J. Wirel. Commun. Netw. 2010 2010
28. B. Otal, L. Alonso, and C. Verikoukis Highly reliable energy-saving MAC for wireless body sensor networks in healthcare systems IEEE J. Sel. Areas Commun. 27 2009 553 565
29. G. Anastasi, M. Conti, M. Di Francesco, and A. Passarella Energy conservation in wireless sensor networks: A survey Ad Hoc Networks 7 2009 537 568
30. T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, R. Alexander, RPL: IPv6 routing protocol for low-power and lossy networks, RFC 6550 (Proposed Standard), 2012.
31. Texas Instruments. CC430 Datasheet: MSP430 SoC With RF Core, 2013. URL: http://www.ti.com/lit/ds/symlink/cc430f5137.pdf.
32. IEEE Standard for Local and Metropolitan area networks - Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 2: Active Radio Frequency Identification (RFID) System Physical Layer (PHY), IEEE Std 802.15.4f-2012 (Amendment to IEEE Std 802.15.4-2011), 2012, pp. 1-72.
33. IEEE Standard for Local and Metropolitan area networks - Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006), 2011, pp. 1-314.
34. P. Tuset-Peiró, A. Anglès-Vazquez, J. López-Vicario, and X. Vilajosana On the suitability of the 433 MHz band for M2M low-power wireless communications: propagation aspects Trans. Emerg. Telecommun. Technol. 2013
35. W. Xu, and G. Campbell A distributed queueing random access protocol for a broadcast channel SIGCOMM Comput. Commun. Rev. 23 1993 270 278
36. D. Stanislowski, X. Vilajosana, Q. Wang, T. Watteyne, and K. Pister Adaptive synchronization in IEEE802.15.4e networks IEEE Trans. Ind. Inform. 2013 1
37. K. Whitehouse, A. Woo, F. Jiang, J. Polastre, D. Culler, Exploiting the capture effect for collision detection and recovery, in: Embedded Networked Sensors, 2005. EmNetS-II, The Second IEEE Workshop on, 2005, pp. 45-52.
38. T. Watteyne, S. Lanzisera, A. Mehta, K. Pister, Mitigating multipath fading through channel hopping in wireless sensor networks, in: Communications, ICC, 2010 IEEE International Conference on 2010, pp. 1-5.
39. Zornitza Genova Prodanoff Optimal frame size analysis for framed slotted ALOHA based RFID networks Comput. Commun. 33 2010 648 653