Packet scheduling for real-time surveillance in multihop wireless sensor networks with lossy channels

IEEE Transactions on Wireless Communications

Volumn 14, Issue 2, 2015, Pages 1071-1079

  Hou, I Hong ^a  

^a Texas A and M University   (United States)

Author keywords

end to end deadline scheduling; multi hop; Wireless sensor networks

Indexed keywords

ONLINE SYSTEMS; OPTIMIZATION; REMOTE SENSING; SCHEDULING;

DISTRIBUTED SCHEDULING; END-TO-END DEADLINE; END-TO-END DELAY CONSTRAINTS; MULTIHOP; MULTIHOP TRANSMISSION; MULTIHOP WIRELESS; REAL-TIME SURVEILLANCE; WIRELESS TRANSMISSIONS;

WIRELESS SENSOR NETWORKS;

EID: 84922933788     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.2363678     Document Type: Conference Paper

References (26)

1. I. Stoianov, L. Nachman, S. Madden, and T. Tokmouline, "Pipenet: A wireless sensor network for pipeline monitoring. in Proc. ACM IPSN, 2007, pp. 264-273
2. S. Oh, P. Chen, M. Manzo, and S. Sastry, "Instrumenting wireless sensor networks for real-Time surveillance. in Proc. IEEE ICRA, 2006, pp. 3128-3133
3. X. Zhu, S. Han, P.-C. Huang, A. K. Mok, and D. Chen, "MBSTAR: A real-Time communication protocol for wireless body area networks. in Proc. ECRTS, 2011, pp. 57-66
4. P. Jayachandran and T. Abdelzaher, "Transforming distributed acyclic systems into equivalent uniprocessors under preemptive and non-preemptive scheduling. in Proc. ECRTS, 2008, pp. 233-242
5. S. Hong, T. Chantem, and X. S. Hu, "Meeting end-To-end deadlines through distributed local deadline assignments. in Proc. IEEE RTSS, 2011, pp. 183-192
6. R. Li and A. Eryilmaz, "Scheduling for end-To-end deadline-constrained traffic with reliability requirements in multi-hop networks. in Proc. IEEE INFOCOM, 2011, pp. 3065-3073
7. V. Rodoplu, S. Vadvalkar, A. A. Gohari, and J. J. Shynk, "Empirical modeling and estimation of end-To-end voip delay over mobile multi-hop wireless networks. in Proc. IEEE Globecom, 2010, pp. 1-6
8. H. Li, Y. Cheng, C. Zhou, andW. Zhuang, "Minimizing end-To-end delay: A novel routing metric for multi-radio wireless mesh networks. in Proc. IEEE INFOCOM, 2009, pp. 46-54
9. P. Jayachandran and M. Andrews, "Minimizing end-To-end delay in wireless networks using a coordinated edf schedule. in Proc. IEEE INFOCOM, 2010, pp. 1909-1917
10. H. Li, X. Liu, W. He, J. Li, and W. Dou, "End-To-end delay analysis in wireless network coding: A network calculus-based approach. in Proc. IEEE ICDCS, 2011, pp. 47-56
11. J. Li, Z. Li, and P. Mohapatra, "Adaptive per hop differentiation for endto-end delay assurance in multihop wireless networks, " Ad Hoc Netw., vol. 7, no. 6, pp. 1169-1182, Aug. 2009
12. B. Jiang, B. Ravindran, and H. Cho, "On real-Time capacity of eventdriven data-gathering sensor networks. in Proc. ACM MobiQuitous, 2009, pp. 1-10
13. X.Wang, X.Wang, G. Xing, and Y. Yao, "Dynamic duty cycle control for end-To-end delay guarantees in wireless sensor networks. in Proc. IEEE IWQoS, 2010, pp. 1-9
14. O. Chipara, C.Wu, C. Lu, andW. Griswold, "Interference-Aware real-Time flow scheduling for wireless sensor networks. in Proc. ECRTS, 2011, pp. 67-77
15. Y. Wang, M. C. Vuran, and S. Goddard, "Cross-layer analysis of the endto-end delay distribution in wireless sensor networks. in Proc. IEEE RTSS, 2009, pp. 138-147
16. Q. Wang, P. Fan, D. O. Wu, and K. B. Letaief, "End-To-end delay constrained routing and scheduling for wireless sensor networks. in Proc. IEEE ICC, 2011, pp. 1-5
17. H. Li, P. Shenoy, and K. Ramamritham, "Scheduling messages with deadlines in multi-hop real-Time sensor networks. in Proc. IEEE RTAS, 2005, pp. 415-425
18. I.-H. Hou, V. Borkar, and P. R. Kumar, "A theory of QoS for wireless. in Proc. IEEE INFOCOM, 2009, pp. 486-494
19. J. Al-Karaki and A. Kamal, "Routing techniques in wireless sensor networks: A survey. IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004
20. S. Zhang and V. K. N. Lau, "Resource allocation for OFDMA system with orthogonal relay using rateless code. IEEE Trans. Wireless Commun., vol. 7, no. 11, pp. 4534-4540, Nov. 2008
21. M. Duarte and A. Sabharwal, "Full-duplex wireless communications using off-The-shelf radios: Feasibility and first results, " in Conf. Rec. ASILOMAR Signals, Syst. Comput., 2010, pp. 1558-1562
22. J. I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti, "Achieving single channel, full duplex wireless communication. in Proc. ACM MobiCom, 2010, pp. 1-12
23. I.-H. Hou and P. R. Kumar, "Scheduling heterogeneous real-Time traffic over fading wireless channels. in Proc. IEEE INFOCOM, 2010, pp. 1-9
24. M. L. Dertouzos and A. K. Mok, "Multiprocessor online scheduling of hard-real-Time tasks. IEEE Trans. Software Eng., vol. 15, no. 12, pp. 1497-1506, Dec. 1989
25. S.-H. Oh and S.-M. Yang, "A modified least-laxity-first scheduling algorithm for real-Time tasks. in Proc. 5th Int. Conf. Real-Time Comput. Syst. Appl., 1998, pp. 31-36
26. H. Jin, H. Wang, Q. Wang, and G.-Z. Dai, "An improved least-slack-first scheduling algorithm, " J. Softw., vol. 15, no. 8, pp. 1116-1123, 2004