Skip to main content

Experiments Study on a Dynamic Priority Scheduling for Wireless Sensor Networks

  • Conference paper
Mobile Ad-hoc and Sensor Networks (MSN 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3794))

Included in the following conference series:

Abstract

Wireless Sensors Networks (WSNs) represent a new generation of embedded systems, which deploy wireless ad hoc communication mechanisms to route a sensory data from the originator sensor node to the base station. One of the most important issues in wireless sensor networks is to support real-time QoS, which is fundamentally a challenging problem. In this paper, we introduce EDBP scheduling algorithm for sensor network along with a MAC protocol based on the dynamic priority assignment EDBP. Two different platforms based experiment projects are designed to test our proposal.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38, 393–422 (2002)

    Article  Google Scholar 

  2. Younis, M., Akkaya, K., Eltoweissy, M., Wadda, A.: On Handling QoS Traffic in Wireless Sensor Networks. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS 2004), pp. 1–10 (2004)

    Google Scholar 

  3. Mittal, A., Manimaran, G., Siva Ram Murthy, C.: Integrated Dynamic Scheduling of Hard and QoS Degradable Real-Time Tasks in Multiprocessor Systems. Journal of Systems Architecture 46, 793–807 (2000)

    Article  Google Scholar 

  4. Bernat, G., Burns, A., Llamosi, A.: Weakly Hard Real-Time Systems. IEEE Transaction on Computers 50, 308–321 (2001)

    Article  MathSciNet  Google Scholar 

  5. Chen, J.M., Wang, Z., Song, Y.Q., Sun, Y.X.: Extended DBP for (m,k)-firm based QoS. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC 2004. LNCS, vol. 3222, pp. 357–365. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Bharghavan, V., Demers, A., Shneker, S., Zhang, L.: Macaw: A Media Access Protocol for Wireless LAN. In: Proceedings of ACM SIGCOMM 1994 Conference, pp. 212–225 (1994)

    Google Scholar 

  7. Kleinrock, L., Tobagi, F.: Packet Switching in Radio Channels: Part 1-Carrier Sense Multiple Access Modes and Their Throughput Characteristics. IEEE Transaction on Communication 23, 1400–1416 (1975)

    Article  MATH  Google Scholar 

  8. Woo, A., Culler, D.: A Transmission Control Scheme for Media Access in Sensor Networks. In: Proceedings of AMC/IEEE Conference on Mobile Computing and Networks, Rome, pp. 221–235 (2001)

    Google Scholar 

  9. Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proceedings of the IEEE INFOCOM, New York, pp. 1567–1576 (2002)

    Google Scholar 

  10. Garcia-Luna-Aceves, J., Fullmer, C.: Floor Acquisition Multiple Acess (FAMA) in Single-Channel Wireless Networks. ACM Mobile Networks and Applications Journal, Special Issue on Ad-Hoc Networks, 157–174 (1999)

    Google Scholar 

  11. Adamou, M., Khanna, S., Lee, I., Shin, I., Zhou, S.: Fair real-time traffic scheduling over a wireless lan. In: Proceedings of the 22nd IEEE Real-Time Systems Symposium, London, pp. 279–288 (2001)

    Google Scholar 

  12. Sobrinho, J., Krishnakumar, A.: Quality of service for ad hoc carrier sense multiple access networks. IEEE Journal on Selected Areas in Communications 17, 1353–1368 (1999)

    Article  Google Scholar 

  13. Caccamo, M., Zhang, Y.L., Sha, L., Buttazzo, G.: An implicit prioritized access protocol for wireless sensor networks. In: Proceedings of 23rd IEEE Real-Time Systems Symposium, Texas, pp. 39–48 (2002)

    Google Scholar 

  14. Lu, C., Blum, B., Abdelzaher, T., Stankovic, J., He, T.: Rap: a real-time communication architecture for large-scale wireless sensor networks. In: Proceedings of the IEEE Real-Time and Embedded Technology and Applicants Symposium, San Jose, pp. 55–66 (2002)

    Google Scholar 

  15. Hamdaoui, M., Ramanathan, P.: A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Transactions on Computers 44, 1443–1451 (1995)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, J., Sun, Y. (2005). Experiments Study on a Dynamic Priority Scheduling for Wireless Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_60

Download citation

  • DOI: https://doi.org/10.1007/11599463_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30856-0

  • Online ISBN: 978-3-540-32276-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics