REWIMO: A real-time and reliable low-power wireless mobile network

ACM Transactions on Sensor Networks

Volumn 13, Issue 3, 2017, Pages

  Dezfouli, Behnam ^a   Radi, Marjan ^b   Chipara, Octav ^b  

^a Department of Computer Science and Engineering   (United States)

^b University of Iowa   (United States)

Author keywords

Mobility; Reliability; Scheduling; Timeliness

Indexed keywords

BANDWIDTH; CARRIER MOBILITY; EMBEDDED SYSTEMS; LOW POWER ELECTRONICS; MOBILE TELECOMMUNICATION SYSTEMS; RELIABILITY; SCHEDULING; SCHEDULING ALGORITHMS; WIRELESS NETWORKS;

BANDWIDTH RESERVATION; LOW POWER WIRELESS; NEIGHBOR DISCOVERY; REAL-TIME CAPACITY; RELIABLE COMMUNICATION; SCHEDULING TECHNIQUES; TIMELINESS; TWO-TIER ARCHITECTURE;

REAL TIME SYSTEMS;

EID: 85029800696     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/3046677     Document Type: Article

References (64)

1. K. Lorincz andM.Welsh. 2007. MoteTrack: A robust, decentralized approach to RF-based location tracking. Pers. Ubiq. Comput. 11, 6 (2007), 489-503.
2. MoteTrack. 2006. A Robust, Decentralized Approach to RF-Based Location Tracking. Retrieved from http://www. eecs.harvard.edu/~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. Pottner, 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.
6. N. Baccour, A. Koubaa, L. Mottola, M. A. Zuniga, 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.
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 3rdWorkshop on Embedded Networked Sensors (EmNets'06).
9. N. Baccour, A. Koubaa, 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.
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.
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.
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.
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.
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 andW. 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.
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.
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.
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, andW. 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. Pottner, U. Roedig, J. S. Silva, R. Silva, C. J. Sreenan, V. Vassiliou, T. Voigt, L. Wolf, Z. Zinonos, J. Brown, F. Busching, A. Cardoso, J. Cecilio, J. D. O, P. Furtado, P. Gil, and A. Jugel. 2013. The GINSENG system for wireless monitoring and control. ACM Trans. Sens. Netw. 10, 1, 1-40.
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.
34. C.Wu, M. Sha, D. Gunatilaka, A. Saifullah, C. Lu, and Y. Chen. 2014. Analysis of EDF scheduling for wireless sensoractuator 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 inWireless Sensor Networks. In Proceedings of the 6th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'10), 216-229.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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. SimpleLinkmulti-standard 2.4 GHz ultra-low power wireless MCU. Retrieved fromhttp://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 industrialwireless 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.
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.
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.