Skip to main content
SpringerLink
Log in

Cross-Layered Approach for (m, k)-Firm Stream in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

As most sensor nodes are deployed to detect and transmit interesting events or phenomena around them, the real-time delivery of sensed information within a predetermined deadline becomes one of the biggest challenges in wireless sensor networks. Even though some of the recent research works have been published in specific field, they are designed to cover general purpose applications. Therefore, most of applications cannot be supported by existing schemes especially when the requirement is application-specific real-time. In order to solve this problem, we model the target application as a specific traffic, (m, k)-firm stream, which is known as hard real-time requirement, and then propose a scheme to guarantee real-time delivery. To develop these, we introduce a cross-layer design to bring collaboration between layers under the basic principle that real-time delivery will hardly achieve by independent scheme in each layer. Thus, the requirements of application are passed to lower layers and used to adjust transmission power, prioritize packets, and find the adequate path in order to meet (m, k)-firm constraints for any stream dynamically. Finally, simulation results reveal that low failure probability for real-time requirements on (m, k)-firm stream is achieved by the proposed scheme.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyíldiz I. F., Su W., Sankarasubramaniam Y., Cayirci E. (2002) A survey on sensor networks. IEEE Communications Magazine 40: 102–114

    Article  Google Scholar 

  2. Abdelzaher T. F., Stankovic J. A., Son S., Blum B., Tian H. (2003) Real time communication and coordination in embedded sensor networks. IEEE Proceedings 91(7): 1002–1022

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Striegel A., Manimaran G. (2000) Best-effort scheduling of (m, k)-firm real-time streams in multihop networks. Computer Communications 23(13): 1292–1300

    Article  Google Scholar 

  5. Chenyang L., Blum, B. M., Abdelzaher, T. F., Stankovic, J. A., & Tian, H. (2002). RAP: A real-time communications architecture for large-scale wireless sensor networks. In IEEE real-time and embedded technology and applications symposium (pp. 55–66).

  6. Liu, K., Abu-Ghazaleh, N., & Kang, K.-D. (2006). JiTS : Just-in-time scheduling for real-time sensor data dissemination. In Fourth annual IEEE international conference on pervasive computing and communications (pp. 5–46).

  7. Tian, H., Stankovic, J. A., Chenyang L., & Abdelzaher, T. F. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In: International conference on distributed computing system (pp. 46–55).

  8. Li, H., Shenoy, P., & Ramamritham, K. (2005). Scheduling messages with deadline in multihop real-time sensor networks. In IEEE real time and embedded technology and applications symposium (pp. 415–425).

  9. Chipara, O., He, Z., Guoling, X., Qin C., Xiaorui W., Chenyang L., Stankovic, J. A., & Abdelzaher, T. F. (2006). Real-time power-aware routing in sensor networks. In: IEEE international workshop on quality of service (pp. 83–92).

  10. Tian H., Krishnamurthy S., Luo L., Yan T., Gu L., Stoleru R. (2006) VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Transactions on Sensor Networks 2(1): 1–38

    Article  Google Scholar 

  11. Qualnet, http://www.scalable-networks.com/.

  12. sQualnet: A scalable simulation framework for sensor networks, http://nesl.ee.ucla.edu/projects/squalnet/.

  13. MicaZ, http://www.xbow.com.

  14. Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In: ACM conference on embedded networked sensor systems (pp. 14–27).

  15. Zhou, Y., Ngai, E., Lyu, M. R., & Liu, J. C. (2007). POWER-SPEED: A power-controlled real-time data transport protocol for wireless sensor-actuator networks. In IEEE wireless communications and networking conference (pp. 3736–3740).

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Engineering Research Institute, Gyeongsang National University, 900 Gajwa-dong, Jinju, 660-701, Korea

    Ki-Il Kim

  2. Korea Institute of Science and Technology Information, 66 Hoegiro, Dongdaemun-gu, Seoul, 130-741, Republic of Korea

    Tae Eung Sung

Authors
  1. Ki-Il Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tae Eung Sung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ki-Il Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, KI., Sung, T.E. Cross-Layered Approach for (m, k)-Firm Stream in Wireless Sensor Networks. Wireless Pers Commun 68, 1883–1902 (2013). https://doi.org/10.1007/s11277-012-0554-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0554-1

Keywords

Search

Navigation