Skip to main content

Advertisement

SpringerLink
Log in

Optimal Query-Driven Data Forwarding for Delay-Sensitive Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Most of existing works on the topic of real-time routing for wireless sensor networks suffer from void forwarding paths (cannot reach the destination, but have to backtrack) and time overhead of handling isolated nodes. Designing a desired real-time data forwarding protocol as well as achieving a good tradeoff between real time and energy efficiency (as well as energy balance) for delay-sensitive wireless sensor networks remains a crucial and challenging issue. In this paper, we propose an optimal query-driven data forwarding framework that each sensor gets its optimal data forwarding paths (directed acyclic graphs) based on the query messages flooded by the base station without extra overhead. Furthermore, First Forwarding Nodes and Second Forwarding Nodes schemes are developed for data forwarding. In addition, two greedy distributed data forwarding algorithms are provided base on hybrid link cost model trying to achieve energy balance and congestion avoidance in data forwarding. Our framework is fully distributed and practical to implement, as well as robust and scalable to topological changes. The extensive simulations show that our framework has significantly outperformed the existing routing protocols in terms of real time and energy efficiency.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Krogmann, M., Heidrich, M., Bichler, D., Barisic, D., & Stromberg, G. (2011). Reliable real-time routing in wireless sensor and actuator networks. ISRN Communications and Networking. doi:10.5402/2011/943504.

  2. Naveen, K. P., & Kumar, A. (2010). Tunable locally-optimal geographical forwarding in wireless sensor networks with sleep-wake cycling nodes. In Proceedings of IEEE INFOCOM.

  3. Neely, M. J. (2011). Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks. In Proceedings of IEEE INFOCOM.

  4. Moazzez-Estanjini, R., & Paschalidis, I.Ch. (2012). On delay-minimized data harvesting with mobile elements in wireless sensor networks. Ad Hoc Networks, 10(7), 1191–1203.

    Google Scholar 

  5. Yeow, W., Hoang, A., & Tham, C. (2009). Minimizing delay for multicast-streaming in wireless networks with network coding. In Proceedings of IEEE INFOCOM.

  6. Kim, J., Lin, X., & Shroff, N. (2009). Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks. In Proceedings of IEEE INFOCOM.

  7. Jiang, Z., Wu, D., Guo, M., Wu, J., Kline, R., & Wang, X. (2012). Minimum latency broadcasting with conflict awareness in wireless sensor networks. In Proceedings of 41st international conference on parallel processing.

  8. Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications, 70(2), 807–829.

    Article  Google Scholar 

  9. Lai, S., & Ravindran, B. (2013). Least-latency routing over time-dependent wireless sensor networks. IEEE Transactions on Computers, 62(5), 969–983.

    Article  MathSciNet  Google Scholar 

  10. He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. (2003). Speed: a stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd IEEE international conference on, distributed computing systems.

  11. Felemban, E., Lee, C. G., & Ekici, E. (2006). MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–753.

    Article  Google Scholar 

  12. Zahariadis, T., Trakadas, P., Leligou, H. C., Maniatis, S., & Karkazis, P. (2013). A novel trust-aware geographical routing scheme for wireless networks. Wireless Personal Communications, 69(2), 805–826.

    Article  Google Scholar 

  13. Bai, S., Zhang, W., Xue, G., Tang, J., & Wang, C. (2012). DEAR: Delay-bounded energy-constrained adaptive routing in wireless sensor networks. In Proceedings of IEEE INFOCOM.

  14. Hammoudeh, M., & Newman, R. (2013). Adaptive routing in wireless sensor networks: QoS optimization for enhanced application performance. Information Fusion. doi:10.1016/j.inffus.2013.02.005.

  15. Weng, C.-E., & Lai, T.-W. (2013). An energy-efficient routing algorithm based on relative identification and direction for wireless sensor networks. Wireless Personal Communications, 69, 969–983.

    Article  Google Scholar 

  16. Ammari, H. M., & Das, S. K. (2008). A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing. Computer Communications, 31(9), 1687–1704.

    Article  Google Scholar 

  17. Wu, W., Lim, H. B., & Tan, K. L. (2010). Query-driven data collection and data forwarding in intermittently connected mobile sensor networks. In Proceedings of the ACM 7th international workshop on data management for sensor networks.

  18. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2003). Directed diffusion for sensor networks. IEEE/ACM Transactions on Networking, 11(1), 2–16.

    Article  Google Scholar 

  19. Casey, K., Neelisetti, R., & Lim, A. (2008). RTDD: A real-time communication protocol for directed diffusion. In Proceedings of IEEE wireless communications and networking conference.

  20. Li, Y.-L., Chen, H., Mo, S.-F. (2012). Novel query-driven real-time data forwarding in internet of things. Chinese Journal of Computers, 35(3), 464–467.

    Google Scholar 

  21. Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the 1st workshop on sensor networks and applications.

  22. Shokrzadeh, H., Haghighat, A. T., & Nayebi, A. (2009). New routing framework base on rumor routing in wireless sensor networks. Computer Communications, 32(1), 86–93.

    Article  Google Scholar 

  23. Xue, F., & Kumar, P. R. (2004). The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 10(2), 169–181.

    Article  Google Scholar 

  24. Gao, Y., Wu, K., & Li, F. (2003). Analysis on the redundancy of wireless sensor networks. In Proceedings of the 2nd ACM international conference of wireless sensor networks and applications.

  25. Poduri, S., & Sukhatme, G. S. (2004). Constrained coverage for mobile sensor networks. In Proceedings of IEEE international conference on robotics and automation.

  26. Chen, S., & Yang, N. (2006). Congestion avoidance based on lightweight buffer management in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 17(9), 934–946.

    Article  Google Scholar 

  27. Gupta, G. R., & Shroff, N. (2009). Delay analysis for multi-hop wireless networks. In Proceedings of IEEE INFOCOM.

  28. http://www.omnetpp.org/.

  29. Diallo, C., Marot, M., & Becker, M. (2010). Link quality and local load balancing routing mechanisms in wireless sensor networks. In Proceedings of IEEE 6th advanced international conference on telecommunications.

Download references

Acknowledgments

This work is supported by the Grants from National Science Foundation of China under Award Numbers 61070056 and 61033010. We also would like to thank the anonymous reviewers and the editor for their valuable and constructive comments to improve the quality and organization of the manuscript.

Author information

Authors and Affiliations

  1. Key Lab of DEKE, MOE and School of Information, Renmin University of China, Beijing, 100872, People’s Republic of China

    Yinglong Li, Hong Chen & Hong Liu

  2. Hunan University of Science and Technology, Xiangtan, 411201, People’s Republic of China

    Yinglong Li & Shangfeng Mo

Authors
  1. Yinglong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shangfeng Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Y., Chen, H., Mo, S. et al. Optimal Query-Driven Data Forwarding for Delay-Sensitive Wireless Sensor Networks. Wireless Pers Commun 77, 41–62 (2014). https://doi.org/10.1007/s11277-013-1494-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1494-0

Keywords

Search

Navigation