research-article

Efficient Cluster Mobility Support for TDMA-Based MAC Protocols in Wireless Sensor Networks

Authors:

Milos BlagojevicAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 10, Issue 4

Article No.: 65, Pages 1 - 32

https://doi.org/10.1145/2594793

Published: 20 June 2014 Publication History

Abstract

Node mobility is a key feature of using Wireless Sensor Networks (WSNs) in many sensory applications, such as healthcare. The Medium Access Control (MAC) protocol should properly support the mobility in the network. In particular, mobility is complicated for contention-free protocols like Time Division Multiple Access (TDMA). An efficient access to the shared medium is scheduled based on the node's local neighborhood. This neighborhood may vary over time due to node movement or other dynamics. In scenarios including body-area networking, for instance, some clusters of nodes move together, creating further challenges but also opportunities. This article presents a MAC protocol, MCMAC, that provides efficient support for cluster mobility in TDMA-based MAC protocols in WSNs. The proposed protocol exploits a hybrid contention-free and contention-based communication approach to support cluster mobility. This relieves the protocol from rescheduling demand due to frequent node movements. Moreover, we propose a listening scheduling mechanism to avoid idle listening to mobile nodes that leads to a considerable energy saving for sensor nodes. The protocol is validated by performing several experiments in a real-world large-scale deployment including several mobile clusters. The protocol is also evaluated by extensive simulation of networks with various scales and configurations.

References

[1]

M. Ali, T. Suleman, and Z. Uzmi. 2005. MMAC: A mobility-adaptive, collision-free MAC protocol for wireless sensor networks. In Proceedings of the 24^th IEEE International Performance, Computing, and Communications Conference (IPCCC'05). 401--407.

[2]

F. Assegei. 2008. Decentralized frame synchronization of a TDMA-based wireless sensor network. M.S. thesis, Eindhoven University of Technology, the Netherlands.

[3]

M. Buettner, G. Yee, E. Anderson, and R. Han. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'06). ACM Press, New York, 307--320.

Digital Library

[4]

S. Cai, Y. Liu, and W. Gong. 2003. Analysis of an AIMD-based collision avoidance protocol in wireless data networks. In Proceedings of the 42^nd IEEE Conference on Decision and Control. 104--109.

[5]

W.-P. Chen, J. Wei-Peng, and L. Sha. 2004. Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Trans. Mobile Comput. 3, 258--271.

Digital Library

[6]

T. Dam and K. Langendoen. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, New York, 171--180.

Digital Library

[7]

A. El-Hoiydi and J.-D. Decotignie. 2004. WiseMAC: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In Proceedings of the 9^th International Symposium on Computers and Communications (ISCC'04). 244--251.

Digital Library

[8]

A. Ephremides and O. Mowafi. 1982. Analysis of a hybrid access scheme for buffered users-probabilistic time division. IEEE Trans. Softw. Engin. SE-8, 1, 52--61.

Digital Library

[9]

S. Ergen and P. Varaiya. 2006. PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. IEEE Trans. Mobile Comput. 5, 7, 920--930.

Digital Library

[10]

F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele. 2012. Low-power wireless bus. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'12). ACM Press, New York, 1--14.

Digital Library

[11]

D. Gavidia and M. van Steen. 2008. A probabilistic replication and storage scheme for large wireless networks of small devices. In Proceedings of the 5^th IEEE International Conference Mobile and Ad Hoc Sensor Systems (MASS'08). 469--476.

[12]

J. K. W. Heinzelman and H. Balakrishnan. 2002. Negotiation-based protocols for disseminating information in wireless sensor networks. In Wireless Networks, Vol. 8, Kluwer Academic Publishers, 169--185.

Digital Library

[13]

W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 2002. An application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Comm. 1, 1, 660--670.

Digital Library

[14]

X. Hong, M. Gerla, G. Pei, and C.-C. Chiang. 1999. A group mobility model for ad hoc wireless networks. In Proceedings of the 2^nd ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'99). ACM Press, New York, 53--60.

Digital Library

[15]

C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. 2003. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11, 1, 2--16.

Digital Library

[16]

A. Jhumka and S. Kulkarni. 2007. On the design of mobility-tolerant TDMA-based media access control (MAC) protocol for mobile sensor networks. In Proceedings of the 4^th International Conference on Distributed Computing and Internet Technology (ICDCIT'07). Springer, 42--53.

Digital Library

[17]

A. Kopke, M. Swigulski, K. Wessel, D. Willkomm, P. L. Haneveld, T. Parker, O. Visser, H. Lichte, and S. Valentin. 2008. Simulating wireless and mobile networks in OMNET++ - The MIXIM vision. In Proceedings of the 1^st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems and Workshops (SIMUTools'08).

Digital Library

[18]

K. Langendoen and A. Meier. 2010. Analyzing MAC protocols for low data-rate applications. ACM Trans. Sensor Netw. 7, 1, 10:1--10:34.

Digital Library

[19]

C. Liu and E. Modiano. 2005. On the performance of additive increase multiplicative decrease AIMD protocols in hybrid space-terrestrial networks. Comput. Netw. ISDN Syst. 47, 5, 661--678.

Digital Library

[20]

M. Nabi, M. Blagojevic, M. Geilen, T. Basten, and T. Hendriks. 2010. MCMAC: An optimized medium access control protocol for mobile clusters in wireless sensor networks. In Proceedings of the 7^th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'10). 28--36.

[21]

Nordic Semiconductor. 2007. nRF24L01 Radio transceiver. http://www.nordicsemi.com/eng/Products/2.4GHz-RF/nRF24L01P.

[22]

J. Polastre, J. Hill, and D. Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM Press, New York, 95--107.

Digital Library

[23]

V. Rajendran, K. Obraczka, and J. Garcia-Luna-Aceves. 2003. Energy-efficient collision-free medium access control for wireless sensor networks. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, New York, 181--192.

Digital Library

[24]

I. Rhee, A. Warrier, M. Aia, J. Min, and M. Sichitiu. 2008. Z-mac: A hybrid MAC for wireless sensor networks. IEEE/ACM Trans. Netw. 16, 3, 511--524.

Digital Library

[25]

I. Rhee, A. Warrier, J. Min, and L. Xu. 2009. DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks. IEEE Trans. Mobile Comput. 8, 10, 1384--1396.

Digital Library

[26]

Texas Instruments. 2010. cc2420 radio transceiver. http://focus.ti.com/docs/prod/folders/print/cc2420.html.

[27]

R. Tjoa, K. Chee, P. Sivaprasad, S. Rao, and J. Lim. 2004. Clock drift reduction for relative time slot TDMA-based sensor networks. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'04). Vol. 2, 1042--1047.

[28]

F. van der Wateren. 2010. MyriaCore implementation details, the inside of myriaCore and gMAC. Tech. rep., Chess Company, the Netherlands.

[29]

F. van der Wateren. 2011. Myrianed development guidelines, the art of developing WSN applications with MyriaNed. Tech. rep., Chess Company, the Netherlands.

[30]

L. van Hoesel and P. Havinga. 2004. A lightweight medium access protocol (LMAC) for wireless sensor networks: Reducing preamble transmissions and transceiver state switches. In Proceedings of the International Workshop on Networked Sensing Systems (INSS'04). Society of Instrument and Control Engineers, 205--208.

[31]

L. van Hoesel and P. Havinga. 2005. Collision-free time slot reuse in multi-hop wireless sensor networks. In Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP'05). IEEE, 101--107.

[32]

L. van Hoesel and P. Havinga. 2008. Ideas on node mobility support in schedule-based medium access. In Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP'08). IEEE, 539--544.

[33]

A. Varga. 2014. OMNeT++. http://www.omnetpp.org.

[34]

G. Welch and G. Bishop. 1995. An introduction to the Kalman filter. Tech. rep TR 95-041. http://www.cs.unc.edu/&sim;welch/media/pdf/kalman_intro.pdf.

Digital Library

[35]

W. Ye, J. Heidemann, and D. Estrin. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02). IEEE, 1567--1576.

[36]

W. Ye, F. Silva, and J. Heidemann. 2006. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys'06). ACM Press, New York, 321--334.

Digital Library

[37]

M. Zonoozi and P. Dassanayake. 1977. User mobility modeling and characterization of mobility patterns. IEEE J. Selected Areas Comm. 15, 7, 1239--1252.

Digital Library

Cited By

He YGuo XZheng XYu ZZhang JJiang HNa XZhang J(2022)Cross-Technology Communication for the Internet of Things: A SurveyACM Computing Surveys10.1145/353004955:5(1-29)Online publication date: 19-Apr-2022
https://dl.acm.org/doi/10.1145/3530049
von Zengen GSchroder YWolf L(2019)A Communication Architecture for Cooperative Networked Cyber-Physical Systems2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2019.8651834(1-6)Online publication date: Jan-2019
https://doi.org/10.1109/CCNC.2019.8651834
Meena USharma A(2018)Secure Key Agreement with Rekeying Using FLSO Routing Protocol in Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-5755-9101:2(1177-1199)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11277-018-5755-9
Show More Cited By

Index Terms

Efficient Cluster Mobility Support for TDMA-Based MAC Protocols in Wireless Sensor Networks
1. Networks
  1. Network architectures

Recommendations

A traffic aware, energy-efficient MAC protocol for Wireless Sensor Networks

In this paper, we propose TA-MAC, a traffic load adaptive, energy-efficient Medium Access Control (MAC) protocol for Wireless Sensor Networks (WSNs). TA-MAC modifies the contention window mechanism of S-MAC, a mostly well-known MAC scheme for sensor ...
Comparing energy-saving MAC protocols for wireless sensor networks

Applications for wireless sensor networks have notably different characteristics and requirements from standard WLAN applications. Low energy consumption is the most important consideration. The low message rate that is typical for sensor network ...
Medium access control with mobility-adaptive mechanisms for wireless sensor networks

Mobility in wireless sensor networks poses unique challenges to the Medium Access Control (MAC) protocol design. Previous MAC protocols for sensor networks assume static sensor nodes and focus on energy-efficiency. In this paper, we present MMAC, a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 10, Issue 4

June 2014

480 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2633905

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 20 June 2014

Accepted: 01 October 2013

Revised: 01 July 2013

Received: 01 September 2012

Published in TOSN Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Dutch innovation program Point-One, through project ALwEN

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
412
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

He YGuo XZheng XYu ZZhang JJiang HNa XZhang J(2022)Cross-Technology Communication for the Internet of Things: A SurveyACM Computing Surveys10.1145/353004955:5(1-29)Online publication date: 19-Apr-2022
https://dl.acm.org/doi/10.1145/3530049
von Zengen GSchroder YWolf L(2019)A Communication Architecture for Cooperative Networked Cyber-Physical Systems2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2019.8651834(1-6)Online publication date: Jan-2019
https://doi.org/10.1109/CCNC.2019.8651834
Meena USharma A(2018)Secure Key Agreement with Rekeying Using FLSO Routing Protocol in Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-5755-9101:2(1177-1199)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11277-018-5755-9
Dezfouli BRadi MChipara O(2017)REWIMOACM Transactions on Sensor Networks10.1145/304667713:3(1-42)Online publication date: 30-Aug-2017
https://dl.acm.org/doi/10.1145/3046677
Kazmi SKacso AWismuller R(2017)Recent MAC protocols for mobility-aware wireless sensor networks — a survey and future directions2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN.2017.7993767(159-164)Online publication date: Jul-2017
https://doi.org/10.1109/ICUFN.2017.7993767
Dezfouli BRadi MChipara O(undefined)Real-time communication in low-power mobile wireless networks2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2016.7444862(680-686)
https://dl.acm.org/doi/10.1109/CCNC.2016.7444862

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents