Performance bounds and latency-optimal scheduling for convergecast in wireless HART networks

IEEE Transactions on Wireless Communications

Volumn 12, Issue 6, 2013, Pages 2688-2696

  Zhang, Haibo ^a   Soldati, Pablo ^b   Johansson, Mikael ^c  

^a UNIVERSITY OF OTAGO   (New Zealand)

^b Huawei Technologies Sweden AB   (Sweden)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Convergecast; multi channel communication; TDMA scheduling; WirelessHART

Indexed keywords

COMPUTATIONAL COSTS; CONVERGECAST; INDUSTRIAL MONITORING; MULTICHANNEL COMMUNICATION; PERFORMANCE BOUNDS; SCHEDULING POLICIES; TDMA SCHEDULING; WIRELESSHART;

OPTIMIZATION; SCHEDULING;

TIME DIVISION MULTIPLE ACCESS;

EID: 84880170039     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.050313.120543     Document Type: Article

References (21)

1. M. Rabi, L. Stabellini, A. Proutiere, and M. Johansson, "Networked estimation under contention-based medium access," International J. Robust and Nonlinear Control, vol. 20, pp. 140-155, 2010.
2. HARTCOMM, WirelessHART specifications. Available: http://www.hartcomm2. org, 2007.
3. P. Soldati, H. Zhang, Z. Zou, and M. Johansson, "Optimal routing and scheduling of deadline-constrained traffic over lossy networks," in Proc. 2010 IEEE GLOBECOM, pp. 1-6.
4. Z. Zou, P. Soldati, H. Zhang, and M. Johansson, "Delay-constrained maximum reliability routing over lossy links," in Proc. 2010 IEEE Conference on Decision and Control, pp. 1-6.
5. H. Zhang, M. Albert, and A. Willig, "Combining TDMA with slotted aloha for delay constrained traffic over lossy links," in Proc. 2012 International Conference on Control, Automation, Robotics and Vision, pp. 701-706.
6. D. Chen, M. Nixon, and A. Mok, WirelessHARTTM: Real-Time Mesh Network for Industrial Automation. Springer, 2010.
7. P. Omiyi, K. Br, and Y. Yang, "Distributed convergecast scheduling for reduced interference in wireless sensor and actuator networks," in Proc. 2010 IEEE Wireless Communications and Networking Conference, pp. 1-5.
8. S. Gandham, Y. Zhang, and Q. Huang, "Distributed time-optimal scheduling for convergecast in wireless sensor networks," Computer Networks, vol. 52, pp. 610-629, 2008.
9. O? zlem Durmaz Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi, "Fast data collection in tree-based wireless sensor networks," IEEE Trans. Mobile Computing, pp. 86-99, 2012.
10. H. Choi, J. Wang, and E. A. Hughes, "Scheduling on sensor hybrid network," in Proc. 2005 International Conference on Computer Communications and Networks, pp. 503-508.
11. J. Tang, G. Xue, and W. Zhang, "Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks," IEEE Trans. Wireless Commun., vol. 20, pp. 3482-3486, 2007. (Pubitemid 47625147)
12. F. Manne and Q. Xin, "Optimal gossiping with unit size messages in known topology radio networks," in Proc. 2006 Workshop on Combinatorial and Algorithmic Aspects of Networking, pp. 125-134.
13. S. C.-H. Huang, H. Du, and E.-K. Park, "Minimum-latency gossiping in multi-hop wireless networks," in Proc. 2008 ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 323- 330.
14. K. S. J. Pister and L. Doherty, "TSMP: Time Synchronized Mesh Protocol," in Proc. 2008 IASTED Internatinal Symposium on Distributed Sensor Networks, pp. 391-398.
15. A. Saifullah, Y. Xu, C. Lu, and Y. Chen, "Real-time scheduling for wirelesshart networks," in Proc. 2010 IEEE Real-Time Systems Symposium, pp. 150-159.
16. P. Dutta, V. Mhatre, D. Panigrahi, and R. Rastogi, "Joint routing and scheduling in multi-hop wireless networks with directional antennas," in Proc. 2010 Conference on Computer Communications, pp. 1-5.
17. M. Al-Ayyoub and H. Gupta, "Joint routing, channel assignment, and scheduling for throughput maximization in general interference models," IEEE Trans. Mobile Computing, vol. 9, pp. 553-565, 2010.
18. R. Jothi and B. Raghavachari, "Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design," ACM Trans. Algorithms, vol. 1, pp. 265-282, 2005.
19. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," in Proc. 2009 ACM Conference on Embedded Networked Sensor Systems, pp. 1-14.
20. H. Zhang, P. Soldati, and M. Johansson, "Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks," in Proc. 2009 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.
21. "GLPK (GNU Linear Programming Kit)." Available: http://www.gnu.org/s/glpk/.