Low-jitter slot assignment algorithm for deadline-aware packet transmission in wireless video surveillance sensor networks

International Journal of Communication Systems

Volumn 24, Issue 6, 2011, Pages 810-827

  Tao, Li Qiang ^a,b,c,d   Yu, Feng Qi ^b,d  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

delay; energy efficiency; jitter; sensor network; TDMA

Indexed keywords

ASSIGNMENT ALGORITHMS; CONVERGECAST; DELAY; END TO END DELAY; ENERGY SAVING; IDLE LISTENING; ITS DATA; MINIMIZATION ALGORITHMS; PACKET TRANSMISSIONS; SLOT ASSIGNMENT; TDMA; TRAFFIC PATTERN; WEIGHTED FAIRNESS; WIRELESS VIDEO;

ALGORITHMS; ENERGY EFFICIENCY; MEDIUM ACCESS CONTROL; SECURITY SYSTEMS; SENSORS; TIME DIVISION MULTIPLE ACCESS; WIRELESS SENSOR NETWORKS;

JITTER;

EID: 79957951495     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1192     Document Type: Article

References (29)

1. Akyildiz IF, Melodia T, Chowdhury KR,. A survey on wireless multimedia sensor networks. The International Journal of Computer and Telecommunications Networking 2007; 51 (4): 921-960. (Pubitemid 44970020)
2. He T,. et al. Achieving real-time target tracking using wireless sensor networks. Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium (IEEE RTAS'06), Washington, DC, U.S.A., April 2006.
3. Holman R, Stanley J, Ozkan-Haller T,. et al. Applying video sensor networks to nearshore environment monitoring. IEEE Pervasive Computing 2003; 2 (4): 14-21.
4. Verma D, Zhang H, Ferrari D,. Delay jitter control for real-time communication in a packet switching network. Proceedings of TRICOMM'91. Chapel Hill: NC, April 1991; 35-46.
5. Ferrari D, Verma DC,. A scheme for real-time channel establishment in wide-area networks. IEEE Journal on Selected Areas in Communications 1990; 8: 368-379. (Pubitemid 20702090)
6. Han CC, Lin KJ, Hou CJ,. Distance-constrained scheduling and its applications to real-time systems. IEEE Transactions on Computers 1996; 45 (7): 814-826.
7. Ahn G-S, Miluzzo E, Campbell AT, Hong SG, Cuomo F,. Funneling-mac: a localized, sink-oriented mac for boosting fidelity in sensor networks. Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems SenSys 2006, Boulder, CO, U.S.A., November 2006.
8. Nunes M, Grilo A, Macedo M,. Interference-free TDMA slot allocation in wireless sensor networks. Proceedings of the 32nd IEEE Conference on Local Computer Networks (IEEE LCN' 2007), Dublin, Ireland, October 2007.
9. Dong L, Melhem R, Mosse D,. Effect of scheduling jitter on end-to-end delay in TDMA protocols. Proceedings of the International Conference on Real-time Computing Systems and Applications (IEEE RTAS'00), Cheju Island, South Korea, September 2000; 223-230.
10. Ergen SC, Varaiya P,. TDMA scheduling algorithms for sensor networks. UC Berkely Technical Report, July 2005.
11. Rhee I, Warrier A, Aia M, Min J,. Z-MAC: a hybrid mac for wireless sensor networks. The Third ACM Conference on Embedded Networked Sensor Systems (SenSys 2005), San Diego, CA, U.S.A., November 2005.
12. Song W, Huang R, Shirazi B, LaHusen R,. TreeMAC: localized TDMA MAC protocol for real-time high-data-rate sensor networks. Proceedings of the IEEE International Conference on Pervasive Computing and Communications (IEEE PerCom'09), Galveston, TX, March 2009.
13. Lee WL, Datta A, Cardell-Oliver R,. FlexiTP: a flexible-schedule-based TDMA protocol for fault-tolerant and energy-efficient wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 2008; 19 (6): 851-864. (Pubitemid 351712189)
14. Cui S, Madan R, Goldsmith AJ, Lall S,. Energy-delay tradeoff for data collection in TDMA-based sensor networks. ICC'05, South Korea, May 2005.
15. Rhee II, Warrier A, Min J, Xu L,. DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks. Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'06), Florence, Italy, March 2006.
16. Hull B, Jamieson K, Balakrishnan H,. Mitigating congestion in wireless sensor networks. Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD, U.S.A., November 2004.
17. Djukie P, Valaee S,. Link scheduling for minimum delay in spatial re-use TDMA. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM'07), Anchorage, AK, May 2007.
18. Gandham S, Zhang Y, Huang O,. Distributed time-optimal scheduling for convergecast in wireless sensor networks. Computer Networks 2008; 52 (3): 610-629.
19. Rowe A, Mangharam R, Rajkumar R,. RT-Link: a global time-synchronized link protocol for sensor networks. Elsevier Ad Hoc Networks, Special Issue on Energy Efficient Design in Wireless Ad Hoc and Sensor Networks 2007; 6 (8): 1201-1220.
20. Kulkarni S, Arumugam M,. SS-TDMA: A Self-stabilizing MAC for Sensor Networks, Sensor Network Operations. IEEE Press: New York, 2005.
21. Rajendran V, Obraczka K, Garcia-Luna-Aceves JJ,. Energy-efficient, collision-free medium access control for wireless sensor networks. Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, U.S.A., November 2003.
22. van Hoesel L, Havinga P,. A lightweight medium access protocol (LMAC) for wireless sensor networks. Proceedings of the First International Workshop on Networked Sensing Systems (INSS 2004), Tokyo, Japan, June 2004.
23. Lu G, Krishnamachari B, Raghavendra CS,. An adaptive energy-efficient and low-latency Mac for data gathering in wireless sensor networks. Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04), Santa Fe, New Mexico, April 2004; 224, 26-30.
24. Wang Y, Henning I,. A deterministic distributed TDMA scheduling algorithm for wireless sensor networks. Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WICOM'07), Shanghai, China, September 2007; 2759-2762.
25. Polastre J, Hill J, Culler D,. Versatile low power media access for wireless sensor networks. Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore, MD, November 2004.
26. van Dam T, Langendoen K,. An adaptive energy-efficient MAC protocol for wireless sensor networks. Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.
27. Ye W, Heidemann J, Estrin D,. An energy-efficient MAC protocol for wireless sensor networks. The 21st Conference of the IEEE Computer and Communications Society (INFOCOM), June 2002; 1567-1576.
28. Dong L, Mosse D, Melhem R,. Scheduling algorithms for dynamically message streams with distance constraints in TDMA protocol. Proceedings of EuroMicro Conference on Real-Time Systems (ECRTS'00), Stockholm, Sweden, June 2000.
29. Intanagonwiwat C, Govindan R, Estrin D,. Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom'00), Boston, MA, April 2000; 56-67.