research-article

Public Access

REWIMO: A Real-Time and Reliable Low-Power Wireless Mobile Network

Authors:

Behnam Dezfouli,

Octav ChiparaAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 13, Issue 3

Article No.: 17, Pages 1 - 42

https://doi.org/10.1145/3046677

Published: 30 August 2017 Publication History

Abstract

Industrial applications and cyber-physical systems rely on real-time wireless networks to deliver data in a timely and reliable manner. However, existing solutions provide these guarantees only for stationary nodes. In this article, we present REWIMO, a solution for real-time and reliable communications in mobile networks. REWIMO has a two-tier architecture composed of (i) infrastructure nodes and (ii) mobile nodes that associate with infrastructure nodes as they move. REWIMO employs an on-join bandwidth reservation approach and benefits from a set of techniques to efficiently reserve bandwidth for each mobile node at the time of its admission and over its potential data forwarding paths. To ensure association of mobile nodes with infrastructure nodes over high-quality links, REWIMO uses the two-phase scheduling technique to coordinate neighbor discovery with data transmission. To mitigate the overhead of handling network dynamics, REWIMO employs an additive scheduling algorithm, which is capable of additive bandwidth reservation without modifying existing schedules. Compared to the algorithms used by static real-time wireless networks, the techniques and the algorithms employed by REWIMO result in a significant increase in real-time capacity, enhanced reliability, and considerably faster handling of network dynamics.

References

[1]

K. Lorincz and M. Welsh. 2007. MoteTrack: A robust, decentralized approach to RF-based location tracking. Pers. Ubiq. Comput. 11, 6 (2007), 489--503.

Digital Library

[2]

MoteTrack. 2006. A Robust, Decentralized Approach to RF-Based Location Tracking. Retrieved from http://www.eecs.harvard.edu/&sim;konrad/projects/motetrack/.

[3]

H. Kopetz. 2011. Real-Time Systems: Design Principles for Distributed Embedded Applications (2nd ed.). Springer, New York, NY.

[4]

Y. Sadi and S. Coleri Ergen. 2015. Energy and delay constrained maximum adaptive schedule for wireless networked control systems. IEEE Trans. Wireless Commun. 14, 7 (2015), 3738--3751.

[5]

W.-B. Pöttner, H. Seidel, J. Brown, U. Roedig, and L. Wolf. 2014. Constructing schedules for time-critical data delivery in wireless sensor networks. ACM Trans Sens. Netw. 10, 3 (2014), 1--31.

Digital Library

[6]

N. Baccour, A. Koubâa, L. Mottola, M. A. Zúñiga, H. Youssef, C. A. Boano, and M. Alves. 2012. Radio link quality estimation in wireless sensor networks. ACM Trans. Sens. Netw. 8, 4 (2012), 1--33.

Digital Library

[7]

M. Radi, B. Dezfouli, K. A. Bakar, S. A. Razak, and M. Lee. 2014. Network initialization in low-power wireless networks: A comprehensive study. Comput. J. (Oxford) 57 (2014), 1238--1261.

[8]

K. Srinivasan and P. Levis. 2006. RSSI is under appreciated. In Proceedings of the 3rd Workshop on Embedded Networked Sensors (EmNets’06).

[9]

N. Baccour, A. Koubâa, H. Youssef, and M. Alves. 2015. Reliable link quality estimation in low-power wireless networks and its impact on tree-routing. Ad Hoc Netw. 27 (2015), 1--25.

Digital Library

[10]

M. Z. Zamalloa and B. Krishnamachari. 2007. An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans. Sens. Netw. 3, 2 (2007), 63--81.

Digital Library

[11]

O. Chipara, G. Hackmann, C. Lu, W. D. Smart, and G.-C. Roman. 2010. Practical modeling and prediction of radio coverage of indoor sensor networks. In ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’10), 339--349.

Digital Library

[12]

S. Han, X. Zhu, A. K. Mok, D. Chen, and M. Nixon. 2011. Reliable and real-time communication in industrial wireless mesh networks. In 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’11), 3--12.

Digital Library

[13]

M. Yan, K. Y. Lam, S. Han, E. Chan, Q. Chen, P. Fan, D. Chen, and M. Nixon. 2014. Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints. Inf. Sci. 278 (2014), 34--55.

[14]

P. Bartolomeu, M. Alam, J. Ferreira, and J. Fonseca. 2016. Survey on low power real-time wireless MAC protocols. J. Netw. Comput. Appl. 75 (2016), 293--316.

Digital Library

[15]

P. Suriyachai, U. Roedig, and A. Scott. 2012. A survey of MAC protocols for mission-critical applications in wireless sensor networks. IEEE Commun. Surv. Tutor. 14, 2 (2012), 240--264.

[16]

Q. Dong and W. Dargie. 2012. A survey on mobility and mobility-aware MAC protocols in wireless sensor networks. IEEE Commun. Surv. Tutor. 15, 1 (2012), 88--100.

[17]

H. Pham and S. Jha. 2004. An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC). In IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 558--560.

[18]

L. van Hoesel, A. Tuysuz-Erman, and P. Havinga. 2008. Ideas on node mobility support in schedule-based medium access. In International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP’08), 539--544.

[19]

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

[20]

A. Gonga, O. Landsiedel, and M. Johansson. 2011. MobiSense: Power-efficient micro-mobility in wireless sensor networks. In International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS’11), 1--8.

[21]

M. Nabi, M. Geilen, T. Basten, and M. Blagojevic. 2014. Efficient Cluster Mobility Support for TDMA-Based MAC Protocols in Wireless Sensor Networks. ACM Trans. Sens. Netw. 10, 4 (2014), 1--32.

Digital Library

[22]

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

[23]

B. Dezfouli, M. Radi, K. Whitehouse, S. A. Razak, and H.-P. Tan. 2015. DICSA: Distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks. Ad Hoc Netw. 25 (2015), 54--71.

Digital Library

[24]

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

[25]

WirelessHART. 2016. HART Communication Protocol and Foundation. Retrieved from www.en.hartcomm.org.

[26]

ISA1000. 2016. Wireless Systems for Automation--ISA. Retrieved from www.isa.org.

[27]

B. Demirel, Z. Zou, P. Soldati, and M. Johansson. 2015. Modular design of jointly optimal controllers and forwarding policies for wireless control. IEEE Trans. Autom. Contr. 59, 12, 3252--3265.

[28]

M. Zimmerling, P. Kumar, F. Ferrari, and L. Thiele. 2016. Adaptive Real-Time Communication for Wireless Cyber-Physical Systems, ETH Zurich, Tech. Rep.

[29]

J. Song, S. Han, A. Mok, D. Chen, M. Lucas, M. Nixon, and W. Pratt. 2008. WirelessHART: Applying wireless technology in real-time industrial process control. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’08), 377--386.

[30]

S. Petersen and S. Carlsen. 2011. WirelessHART Versus ISA100.11a: The Format War Hits the Factory Floor. IEEE Industr. Electron. Mag. 5 (2011), 23--34.

[31]

T. O’donovan, W.-B. Pöttner, U. Roedig, J. S. Silva, R. Silva, C. J. Sreenan, V. Vassiliou, T. Voigt, L. Wolf, Z. Zinonos, J. Brown, F. Büsching, A. Cardoso, J. Cecílio, J. D. Ó, P. Furtado, P. Gil, and A. Jugel. 2013. The GINSENG system for wireless monitoring and control. ACM Trans. Sens. Netw. 10, 1, 1--40.

Digital Library

[32]

Haibo Zhang, P. Soldati, and M. Johansson. 2009. Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks. In 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT’09), 1--8.

[33]

A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2010. Real-time scheduling for wirelessHART networks. In 31st IEEE Real-Time Systems Symposium (RTSS’10), 150--159.

Digital Library

[34]

C. Wu, M. Sha, D. Gunatilaka, A. Saifullah, C. Lu, and Y. Chen. 2014. Analysis of EDF scheduling for wireless sensor-actuator networks. In IEEE 22nd International Symposium of Quality of Service (IWQoS’14), 31--40.

[35]

P. Suriyachai, J. Brown, and U. Roedig. 2010. Time-Critical Data Delivery in Wireless Sensor Networks. In Proceedings of the 6th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’10), 216--229.

Digital Library

[36]

O. Chipara, C. Lu, J. A. Stankovic, and G. C. Roman. 2011. Dynamic conflict-free transmission scheduling for sensor network queries. IEEE Trans. Mobile Comput.10,5 (2011), 734--748.

Digital Library

[37]

O. Chipara, C. Lu, and G.-C. Roman. 2007. Real-time query scheduling for wireless sensor networks. In Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS’07), pp. 389--399.

Digital Library

[38]

O. Chipara, C. Lu, T. C. Bailey, and G.-C. Roman. 2010. Reliable clinical monitoring using wireless sensor networks. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys), 155.

Digital Library

[39]

S. Banerjee and D. O. Wu. 2013. Final report from the NSF Workshop on Future Directions in Wireless Networking. Technical Report, National Science Foundation.

[40]

EuropeanCommission. 2015. Factories of the Future (FoF). Retrieved from http://ec.europa.eu/research/industrial_technologies/factories-of-the-future_en.html.

[41]

K. S. J. Pister and L. Doherty. 2008. TSMP: Time synchronized mesh protocol. In Parallel and Distributed Computing Systems (PDCS’08), 391--398.

[42]

H. Zhang, P. Soldati, and M. Johansson. 2013. Performance bounds and latency-optimal scheduling for convergecast in WirelessHART networks. IEEE Trans. Wireless Commun. 12, 6 (2013), pp. 2688--2696.

[43]

W. Torfs and C. Blondia. 2015. TDMA on commercial of-the-shelf hardware: Fact and fiction revealed. Int. J. Electron. Commun. 69, 5 (2015), 800--813.

[44]

P. Suriyachai, U. Roedig, and A. Scott. 2009. Implementation of a MAC protocol for QoS support in wireless sensor networks. In IEEE International Conference on Pervasive Computing and Communications (PERCOM’09), 1--6.

Digital Library

[45]

E. Toscano and L. Lo Bello. 2012. Multichannel superframe scheduling for IEEE 802.15.4 industrial wireless sensor networks. IEEE Trans. Industr. Inform. 8, 2 (2012), 337--350.

[46]

K. Dang, J. Z. Shen, L. D. Dong, and Y. X. Xia. 2013. A graph route-based superframe scheduling scheme in WirelessHART mesh networks for high robustness. Wireless Pers. Commun. 71, 38 (2013), 2431--2444.

Digital Library

[47]

X. Kang, W. Wang, J. J. Jaramillo, and L. Ying. On the performance of largest-deficit-first for scheduling real-time Traffic in wireless networks. IEEE/ACM Trans. Netw. 24, 1 (2016), 72--84.

Digital Library

[48]

J. Heidemann, D. Estrin, and W. Ye. 2002. An energy-efficient MAC protocol for wireless sensor networks. In IEEE International Conference on Computer Communications (INFOCOMM’02), vol. 3, 1567--1576.

[49]

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

[50]

X. Zhu, S. Han, P.-C. Huang, A. K. Mok, and D. Chen. 2011. MBStar: A real-time communication protocol for wireless body area networks. In Proceedings of the 23rd Euromicro Conference on Real-Time Systems, 57--66.

Digital Library

[51]

Y. Sadi and S. Coleri Ergen. Optimal power control, rate adaptation, and scheduling for UWB-based intravehicular wireless sensor networks. IEEE Trans. Vehic. Technol. 62, 1 (2013), 219--234.

[52]

Y.-H. Wei, Q. Leng, S. Han, A. K. Mok, W. Zhang, and M. Tomizuka. 2013. RT-WiFi: Real-time high-speed communication protocol for wireless cyber-physical control applications. In Proceedings of the IEEE 34th Real-Time Systems Symposium (RTSS’13). pp. 140--149.

[53]

I.-H. Hou. 2014. Scheduling heterogeneous real-time traffic over fading wireless channels. IEEE/ACM Trans. Netw. 22 (2014), 1631--1644.

Digital Library

[54]

I.-H. Hou and P. R. Kumar. 2010. Utility-optimal scheduling in time-varying wireless networks with delay constraints. In Proceedings of the ACM International Symposium on Mobile ad Hoc Networking and Computing (MobiHoc’10), 31--40.

Digital Library

[55]

CC2420. 2016. 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver. Retrieved from http://www.ti.com/product/cc2420.

[56]

CC2500. 2016. Single Chip Low Cost Low Power RF Transceiver. Retrieved from www.ti.com/product/cc2500.

[57]

CC2650. 2016. SimpleLink multi-standard 2.4 GHz ultra-low power wireless MCU. Retrieved from http://www.ti.com/product/CC2650.

[58]

M. Nobre, I. Silva, and L. Guedes. 2015. Routing and Scheduling Algorithms for WirelessHART Networks: A Survey. Sensors 15, 5 (2015), 9703--9740.

[59]

A. Saifullah, Y. Xu, C. Lu, and Y. Chen. 2015. End-to-end communication delay analysis in industrial wireless networks. IEEE Trans. Comput. 64, 5 (2015), 1361--1374.

[60]

D. Chen, M. Nixon, and A. Mok. 2010. WirelessHART: Real-Time Mesh Network for Industrial Automation (1st ed.). Springer, New York, NY.

[61]

OMNeT++, The OMNeT++ Network Simulation Framework. Retrieved from http://www.omnetpp.org, 2016.

[62]

O. Gnawali, R. Fonseca, K. Jamieson, M. Kazandjieva, D. Moss, and P. Levis. 2013. CTP: An efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Trans. Sens. Netw. 10, 1 (2013), 1--49.

Digital Library

[63]

B. Dezfouli, M. Radi, S. A. Razak, K. Whitehouse, K. A. Bakar, and H.-P. Tan. 2014. Improving broadcast reliability for neighbor discovery, link estimation and collection tree construction in wireless sensor networks. In Computer Networks, vol. 62. Elsevier, pp. 101--121.

Digital Library

[64]

B. Dezfouli, M. Radi, S. A. Razak, H.-P. Tan, and K. A. Bakar. 2015. Modeling low-power wireless communications. J. Netw. Comput. Appl. 51 (2015), 102--126.

Digital Library

Cited By

Huang YWang SZhang XHuang TLiu Y(2023)Flexible Cyclic Queuing and Forwarding for Time-Sensitive Software-Defined NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2022.319817120:1(533-546)Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1109/TNSM.2022.3198171
Li CRamanna VWebber DHunter CHack TDezfouli B(2022)Sensifi: A Wireless Sensing System for Ultrahigh-Rate ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2021.30891599:3(2025-2043)Online publication date: 1-Feb-2022
https://doi.org/10.1109/JIOT.2021.3089159
Lv ZWu JChen DGander A(2022)Configuration Security for Sustainable Digital Twins of Industrial Automation and Control Systems in Emerging CountriesAI and IoT for Sustainable Development in Emerging Countries10.1007/978-3-030-90618-4_12(233-253)Online publication date: 31-Jan-2022
https://doi.org/10.1007/978-3-030-90618-4_12
Show More Cited By

Index Terms

REWIMO: A Real-Time and Reliable Low-Power Wireless Mobile Network
1. Networks

Recommendations

QoS aware routing for end-to-end reliability of delay sensitive events in wireless sensor networks
COMSWARE '09: Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE

Most of the applications developed for wireless sensor networks demand the QoS aware routing protocol in order to deliver the high critical data more reliably with minimum number of message exchanges. This will lead to achieve significant energy ...
History based reliability: a novel routing metric in mobile ad hoc networks
ICACT'10: Proceedings of the 12th international conference on Advanced communication technology

A mobile ad hoc network has a dynamic topology. A route probably fails if intermediate nodes of the route have high mobility. In order to choose reliable nodes in a route, we define and quantify a novel routing metric called HBR that avoids choosing ...
Real-Time Communication in Multihop Networks

Communication in real-time systems has to be predictable, because unpredictable delaysin the delivery of messages can adversely affect the execution of tasks dependent onthese messages. We develop a scheme for providing predictable ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 13, Issue 3

August 2017

308 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3129740

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO 63130

Issue’s Table of Contents

Copyright © 2017 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 ACM 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: 30 August 2017

Accepted: 01 January 2017

Revised: 01 October 2016

Received: 01 June 2016

Published in TOSN Volume 13, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Science Foundation
Roy J. Carver Charitable Trust

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
402
Total Downloads

Downloads (Last 12 months)63
Downloads (Last 6 weeks)9

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huang YWang SZhang XHuang TLiu Y(2023)Flexible Cyclic Queuing and Forwarding for Time-Sensitive Software-Defined NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2022.319817120:1(533-546)Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1109/TNSM.2022.3198171
Li CRamanna VWebber DHunter CHack TDezfouli B(2022)Sensifi: A Wireless Sensing System for Ultrahigh-Rate ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2021.30891599:3(2025-2043)Online publication date: 1-Feb-2022
https://doi.org/10.1109/JIOT.2021.3089159
Lv ZWu JChen DGander A(2022)Configuration Security for Sustainable Digital Twins of Industrial Automation and Control Systems in Emerging CountriesAI and IoT for Sustainable Development in Emerging Countries10.1007/978-3-030-90618-4_12(233-253)Online publication date: 31-Jan-2022
https://doi.org/10.1007/978-3-030-90618-4_12
Hossain MBrummet RChipara OHerman TGoddard S(2021)From Schedules to Programs — Reimagining Networking Infrastructure for Future Cyber-Physical SystemsProceedings of the 8th International Conference on Networking, Systems and Security10.1145/3491371.3491387(130-137)Online publication date: 21-Dec-2021
https://dl.acm.org/doi/10.1145/3491371.3491387
Brummet RHossain MChipara OHerman TStewart D(2021)Recorp: Receiver-oriented Policies for Industrial Wireless NetworksACM Transactions on Sensor Networks10.1145/346061817:4(1-32)Online publication date: 22-Jul-2021
https://dl.acm.org/doi/10.1145/3460618
Huang YWang SHuang TWu BWu YLiu Y(2021)Online Routing and Scheduling for Time-Sensitive Networks2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS51616.2021.00034(272-281)Online publication date: Jul-2021
https://doi.org/10.1109/ICDCS51616.2021.00034
Sharma AKamthania D(2021)QUIC Protocol Based Monitoring Probes for Network Devices Monitor and AlertsSmart Sensor Networks10.1007/978-3-030-77214-7_6(127-150)Online publication date: 2-Sep-2021
https://doi.org/10.1007/978-3-030-77214-7_6
Powell CDesiniotis CDezfouli B(2020)The Fog Development Kit: A Platform for the Development and Management of Fog SystemsIEEE Internet of Things Journal10.1109/JIOT.2020.29664057:4(3198-3213)Online publication date: Apr-2020
https://doi.org/10.1109/JIOT.2020.2966405
Gunatilaka DLu C(2020)REACT: an Agile Control Plane for Industrial Wireless Sensor-Actuator Networks2020 IEEE/ACM Fifth International Conference on Internet-of-Things Design and Implementation (IoTDI)10.1109/IoTDI49375.2020.00013(53-65)Online publication date: Apr-2020
https://doi.org/10.1109/IoTDI49375.2020.00013
Ghimire AAlsadoon APrasad PGiweli NJerew OAlsadoon G(2020)Enhanced the Quality of Telemedicine Real-Time Video Transmission and Distortion Minimization in Wireless Network2020 5th International Conference on Innovative Technologies in Intelligent Systems and Industrial Applications (CITISIA)10.1109/CITISIA50690.2020.9371839(1-10)Online publication date: 25-Nov-2020
https://doi.org/10.1109/CITISIA50690.2020.9371839
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Issue’s Table of Contents