Adaptive real-time query scheduling for wireless sensor networks

ABSTRACT

With the recent evolution of high data rates in real-time sensor network applications, there is always an increasing demand for high performance query services in such networks. To meet this demand, we propose an adaptive approach for scheduling real-time query transmissions in wireless sensor networks (WSNs). Our purpose is to schedule multiple real-time queries efficiently by maximizing the overall network throughput while meeting the queries' deadlines. The proposed scheduler allows multiple conflict-free queries to execute concurrently in order to achieve maximum throughput, besides the scheduler works preemptively to satisfy the real-time queries' deadline constrains. The simulation results showed that our proposed scheduler can be adopted to effectively increase network throughput and eliminate query prioritization inversion.

References

1. Lorincz, K., Malan, D. J., Fulford-Jones, T. R. F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Welsh, M., and Moulton, S. 2004.. Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing, vol. 3(4): pp.16--23.
2. Mangharam, R., Rowe, A., Suzuki, R., and Rajkumar, R. 2006. Voice over sensor networks. In RTSS 06.
3. Lynch, J. P. and Loh, K. J. 2006. A Summary Review of Wireless Sensors and Sensor Networks for Structural Health Monitoring. The Shock and Vibration Digest, 38(2):91--128.
4. Madden, S., Franklin, M. J., Hellerstein, J. M., and Hong, W. 2005. Tinydb: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst., vol. 30(1): pp. 122--173.
5. Yao, Y. and Gehrke,, J. 2003. Query processing in sensor networks. In proceedings of CIDR.
6. Cao, Q., Abdelzaher, T. F., He, T., and Stankovic, J. A. 2005. Towards optimal sleep scheduling in sensor networks for rare-event detection. In proceedings IPSN.
7. Hohlt, B., Doherty, L., and Brewer, E. A., 2004. Flexible power scheduling for sensor networks. In proceedings IPSN.
8. Sadagopan, G. Lu, N., Krishnamachari, B., and Goel, A. 2005. Delay efficient sleep scheduling in wireless sensor networks. In proceedings of IEEE INFOCOM.
9. Sichitiu, M. L. 2004. Cross-layer scheduling for power efficiency in wireless sensor networks. In proceedings of IEEE INFOCOM.
10. Wu, H., Luo, Q., and Xue, W. 2006. Distributed cross-layer scheduling for in-network sensor query processing. In PerCom. IEEE Computer Society, pp. 180--189.
11. Cidon, I. and Sidi, M. 1989. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computer., vol. 38, no. 10.
12. Ephremides, A. and Truong, T. 1990. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, vol. 38, no. 4.
13. Ramaswami, R. and Parhi, K. K. 1989. Distributed scheduling of broadcasts in a radio network,. In proceedings of IEEE INFOCOM.
14. Arikan, E. 1983. Some complexity results about packet radio networks. NASA STI/Recon Technical Report, vol. 83.
15. Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J. J. 2003. Energyefficient collision-free medium access control for wireless sensor networks. In proceedings of SenSys.
16. Bao, L. and Garcia-Luna-Aceves, J. J. 2001. A new approach to channel access scheduling for ad hoc networks. In proceedings of MobiCom.
17. Chipara, O., Lu C., and Stankovich, J. A. 2006. Dynamic conflict free query scheduling for wireless sensor networks. In proceedings of ICNP.
18. Chipara, O., Lu, C., and Roman G-C, 2007. Real-time query scheduling for wireless sensor networks. In proceedings of 28th IEEE International Real-Time Systems Symposium.
19. Madden, S., Franklin, M. J., Hellerstein, J. M., and Hong TAG, W. 2002. A tiny aggregation service for ad-hoc sensor networks. In proceedings of OSDI.
20. Zhou, G., He, T., Stankovic, J. A., and Abdelzaher, T. F. 2005. RID: radio interference detection in wireless sensor networks. In proceedings of IEEE INFOCOM.

Index Terms

• Networks

  • Network protocols

  • Network types

    • Mobile networks

    • Wireless access networks