Scheduling messages with deadlines in multi-hop real-time sensor networks

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2005, Pages 415-425

  Li, Huan ^a   Shenoy, Prashant ^a   Ramamritham, Krithi ^b  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC WIRELESS NETWORKS; MULTI-HOP MESSAGE TRANSMISSION; PER HOP SLF TECHNIQUE; REAL-TIME SENSOR NETWORKS;

COMPUTER SIMULATION; PROBABILITY; ROBOT APPLICATIONS; SCHEDULING; SENSORS; TELECOMMUNICATION NETWORKS;

REAL TIME SYSTEMS;

EID: 24944566110     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level measurements from an 802.11b mesh network. In ACM SIGCOMM, Portland, August 2004.
2. Marco Caccamo, Lynn Y. Zhang, Lui Sha, and Giorgio Buttazzo. An Implicit Prioritized Access Protocol for Wireless Sensor Networks. In Proceedings of the IEEE Real-Time System Symposium (RTSS). IEEE, December 2002.
3. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah. Throughput-Delay Trade-Off in Wireless Networks. In IEEE INFOCOM04, Mar 2004.
4. M.R. Garey and D.S. Johnson. Computers and Intractability - A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
5. M. Gastpar and M. Vetterli. On the Capacity of Wireless Networks: the Relay Case. In IEEE INFOCOM'02, pages 1577-1856, Jun 2002.
6. Tian He, John A. Stankovic, Chenyang Lu, and Tarek F. Abdelzaher. SPEED: A Staleless Protocol for Real-Time Communication in Sensor Networks. In International Conference on Distributed Computing Systems (ICDCS), May 2003.
7. Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili Qiu. Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th annual international conference on Mobile computing and networking, pages 66-80, San Diego, CA, USA, 2003.
8. Huan Li, Prashant Shenoy, and Krithi Ramamritham. Scheduling Communication in Real-Time Sensor Applications. In IEEE Real Time Technology and Applications Symposium (RTAS). IEEE, May 2004.
9. Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris. Capacity of Ad Hoc Wireless Networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking, pages 61-69, Rome, Italy, July 2001.
10. Chenyang Lu, Brian M. Blum, Tarek F. Abdelzaher, John A. Stankovic, and Tian He. RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks. In IEEE Real Time Technology and Applications Symposium (RTAS). IEEE, September 2002.
11. Haiyun Luo, Jerry Cheng, and Songwu Lu. Self-coordinating Localized Fair Queueing in Wireless Ad-Hoc Networks. IEEE Transactions on Mobile Computing, 3(1), January-March 2004.
12. Haiyun Luo, Songwu Lu, Vaduvur Bharghavan, Jerry Cheng, and Gary Zhong. A Packet Scheduling Approach to QoS Support in Multihop Wireless Networks. ACM Journal of Mobile Networks and Applications (MONET), Special Issue on QoS in Heterogeneous Wireless Networks, 9(3), June 2004.
13. R. Moraes, H. Sadjadpour, and J. J. Garcia-Luna-Aceves. Reducing Delay while Maintaining Capacity in Mobile Ad-hoc Networks Using Multiple Random Routes. In Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov 2004.
14. Michael Neely and Eytan Modiano. Capacity and Delay Tradeoffs in Mobile Ad Hoc Networks. In (Invited Paper)IEEE BroadNets, San Jose, CA, October 2004.
15. Charles E. Perkins and Elizabeth M. Royer. Ad hoc On-Demand Distance Vector Routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, New Orleans, LA, February 1999.
16. Saikat Ray, Jeffrey B. Carruthers, and David Starobinski. RTS/CTS-Induced Congestion in Ad Hoc Wireless LANs. In Wireless Communications and Networking Conference (WCNC), March 2003.
17. G. Sharma and R Mazumdar. On Achievable Delay/Capacity Trade-offs in Mobile Ad Hoc Networks. In Conference on Wireless Networks and Optimization (WiOpt), Cambridge, UK, March 2004.
18. John A. Stankovic. Research Challenges for Wireless Sensor Networks. SIGBED Review: Special Issue on Embedded Sensor Networks and Wireless Computing, 1(2), July 2004.
19. John A. Stankovic, Tarek F. Abdelzaher, Chenyang Lu, Lui Sha, and Jennifer C. Hou. Real-time communication and coordination in embedded sensor networks. Proceedings of the IEEE, 91(7):1002-1022, 2003.
20. J. Sweeney, H. Li, R. Grupen, and K. Ramamritham. Scalability and Schedulability in Large, Coordinated, Distributed Robot Systems. In Proceedings of the 2003 IEEE Conference on Robotics and Automation, Taipei, Taiwan, May 2003.
21. S. Wang, R. Nathuji, R. Bettati, and Wei Zhao. Real-Time Guarantees over Wireless Links. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS 2004), March 2004.