Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints

Information Sciences

Volumn 278, Issue , 2014, Pages 34-55

  Yan, Mao ^a   Lam, Kam Yiu ^b   Han, Song ^c   Chan, Edward ^b   Chen, Qingchun ^a   Fan, Pingzhi ^a   Chen, Deji ^d   Nixon, Mark ^d  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF CONNECTICUT   (United States)

^d EMERSON PROCESS MANAGEMENT   (United States)

Author keywords

Any path routing; Data link layer scheduling; End to end delay constraint; Reliable packet delivery; Single path routing; Wireless sensing and control network

Indexed keywords

ASYMPTOTIC ANALYSIS; COMPUTER SIMULATION; RELIABILITY; TELECOMMUNICATION LINKS; TIME DIVISION MULTIPLE ACCESS;

ANY-PATH ROUTING; CONTROL NETWORK; DATA LINK LAYER; END-TO-END DELAY CONSTRAINTS; RELIABLE PACKET DELIVERIES; SINGLE-PATH ROUTING;

SCHEDULING;

EID: 84901834934     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.006     Document Type: Article

References (33)

1. M. Nixon, D. Chen, T. Blevins, A.K. Mok, Meeting control performance over a wireless mesh network, in: Proceedings of the IEEE International Conference on Automation Science and Engineering, IEEE, 2008, pp. 540-547.
2. S. Han, A.K. Mok, J. Meng, Y.-H. Wei, P.-C. Huang, Q. Leng, X. Zhu, L. Sentis, K.-S. Kim, R. Miikkulainen, Architecture of a cyberphysical avatar, in: Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems (ICCPS), IEEE, 2013.
3. S. Han, X. Zhu, D. Chen, A.K. Mok, M. Nixon, Reliable and real-time communication in industrial wireless mesh networks, in: Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), IEEE, 2011.
4. J. Song, S. Han, A.K. Mok, D. Chen, M. Lucas, M. Nixon, W. Pratt, WirelessHART: applying wireless technology in real-time industrial process control, in: Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), IEEE, 2008.
5. HART Communication Foundation, WirelessHART Technical Data Sheet, IEEE, 2007.
6. International Society of Automation, ISA100, Wireless Systems for Automation. < http://www.isa.org/isa100 >.
7. G. Bianchi Performance analysis of the IEEE 802.11 distributed coordination function IEEE J. Sel. Areas Commun. 18 3 2000 535 547
8. S.C. Ergen, and P. Varaiya Power efficient and delay aware medium access protocol for sensor networks IEEE Trans. Mobile Comput. 5 7 2007 920 930
9. W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, O. Frieder, Efficient interference-aware TDMA link scheduling for static wireless networks, in: Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), ACM New York, NY, USA, 2006, pp. 262-273.
10. C. Florens, R. McEliece, Packets distribution algorithms for sensor networks, in: Proceedings of The IEEE Conference on Computer Communications (INFOCOM), IEEE, 2003.
11. D. Bein, and S.Q. Zheng Energy efficient all-to-all broadcast in all-wireless networks Inform. Sci. 180 10 2010 1781 1792
12. R. Ramaswami, K.K. Parhi, Distributed scheduling of broadcasts in a radio network, in: Proceedings of The IEEE Conference on Computer Communications (INFOCOM), IEEE, 1989.
13. S. Ramanathan, and E.L. Lloyd Scheduling algorithms for multihop radio networks IEEE/ACM Trans. Network. 1 2 1993 166 177
14. C. Florens, M. Franceschetti, and R.J. McEliece Lower bounds on data collection time in sensory networks IEEE J. Sel. Areas Commun. 22 6 2004 1110 1120
15. S. Gandham, Y. Zhang, Q. Huang, Distributed minimal time convergecast scheduling in wireless sensor networks, in: Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), IEEE, 2006.
16. S.C. Ergen, and P. Varaiya TDMA scheduling algorithms for wireless sensor networks Wireless Netw. 16 4 2010 985 997
17. 2 protocol for wireless sensor and actor networks IEEE/ACM Trans. Network. 16 2 2008 359 370
18. L. Shi, and A. Fapojuwo TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks IEEE Trans. Mobile Comput. 9 7 2010 927 940
19. M. Jonsson, and K. Kunert Towards reliable wireless industrial communication with real-time guarantees IEEE Trans. Indust. Inform. 5 4 2009 429 442
20. M.J. Neely, Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), IEEE, April 2011, pp. 1728-1736.
21. R. Li, A. Eryilmaz, Scheduling for end-to-end deadline-constrained traffic with reliability requirements in multi-hop networks, in: Proceedings of The IEEE Conference on Computer Communications (INFOCOM), IEEE, April 2011, pp. 3065-3073.
22. P. Soldati, H. Zhang, Z. Zou, M. Johansson, Optimal routing and scheduling of deadline-constrained traffic over lossy networks, in: Proceedings of the Global Communications Conference (GLOBECOM), IEEE, December 2010.
23. A. Saifulah, C. Lu, Y. Xu, Y. Chen, Real-time scheduling for WirelessHART networks, in: Proceedings of the 31st IEEE Real-Time Systems Symposium (RTSS), IEEE, 2010.
24. A. Saifullah, Y. Xu, C. Lu, Y. Chen, End-to-end delay analysis for fixed priority scheduling in WirelessHART networks, in: Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), IEEE, 2011.
25. A. Saifullah, Y. Xu, C. Lu, Y. Chen, Priority assignment for real-time flows in WirelessHART networks, in: Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS), IEEE, 2011.
26. S. Biswas, R. Morris, ExOR: opportunistic multi-hop routing for wireless networks, in: Proceedings of ACM Special Interest Group on Data Communication (SIGCOMM), ACM New York, NY, USA, August 2005, pp. 133-143.
27. S. Jain, and S.R. Das Exploiting path diversity in the link layer in wireless ad hoc networks Ad Hoc Netw. 6 5 2008 805 825
28. R. Laufer, H. Dubois-Ferriere, and L. Kleinrock Polynomial-time algorithms for multirate anypath routing in wireless multihop networks IEEE/ACM Trans. Network. 20 3 2012 742 755
29. Z. Zou, P. Soldati, H. Zhang, and M. Johansson Energy-efficient deadline-constrained maximum reliability forwarding in lossy networks IEEE Trans. Wireless Commun. 11 10 2012 3474 3483
30. N. Katoh Combinatorial optimization algorithms in resource allocation problems C.A. Floudas, P.M. Pardalos, Encyclopedia of Optimization 2nd ed. 2008 Springer-Verlag New York 382 387
31. D.D. Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), ACM New York, NY, USA, September 2003, pp. 134-146.
32. Q. Liu, S. Zhou, and G.B. Giannakis Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links IEEE Trans. Wireless Commun. 22 5 2004 1746 1755
33. IEEE Std 802.15.4-2003, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Low Rate Wireless Personal Area Networks (LR-WPANs), IEEE, December 2003.