Skip to main content
SpringerLink
Log in

Multi-path Reliable Routing with Pipeline Schedule in Wireless Sensor Networks

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9798))

  • 1569 Accesses

Abstract

To solve the problem of data missing caused by communication collision in Wireless Sensor Networks (WSNs), this paper proposes a multi-path reliable routing protocol. This protocol combines the technique of pipeline with multi-path reliable routing, and uses Markov chain to predict the period of using pipeline in order to schedule pipeline dynamically. Therefore, the combined techniques improve the network throughput. In the case that data congestion occurs, and the protocol can keep the data transmission rate unchangeable, and the proposed routing protocol can choose other path to transmit data in order to reduce the number of data missing. Simulation results indicate that the proposed protocol can deal with congestion and improves the network throughput effectively.

L. Guo—This work is supported by the National Natural Science Foundation of China under grant No.61370222, 61300225, Heilongjiang Province Science and Technique Foundation under Grant No. F201324, Program for Group of Science and Technology Innovation of Heilongjiang Educational Committee under grant No.2013TD012, Harbin Municipal Science and Technology Innovation Talent research special funds outstanding academic leaders funded project under Grant No.2015RAXXJ004, Program for New Century Excellent Talents in University under grant No. NCET-11–0955, Programs Foundation of Heilongjiang Educational Committee for New Century Excellent Talents in University under grant No.1252-NCET-011.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cai, Z., Lin, G., Xue, G.: Improved approximation algorithms for the capacitated multicast routing problem. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 136–145. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Cai, Z., Chen, Z., Lin, G.: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor. Comput. Sci. Elsevier, Amsterdam (2009)

    Google Scholar 

  3. Cai, Z., Goebel, R., Lin, G.: Size-constrained tree partitioning: a story on approximating the multicast k-tree routing problem. Theor. Comput. Sci. 412, 240–245 (2011). Elsevier, Amsterdam

    Article  MathSciNet  MATH  Google Scholar 

  4. Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64, 5198–5209 (2015). IEEE Press, New York

    Article  Google Scholar 

  5. Gao, D., Yang, O., Zhang, H., Chao, H.C.: Multi-Path routing protocol with unavailable areas identification in wireless sensor networks. J. Wireless Pers. Commun. 60, 443–462 (2011). Springer, Berlin

    Article  Google Scholar 

  6. Lee, S.W., Choi, J.Y., Lim, K.W.: A reliabke and hybrid multi-path routing protocol for muli-interface tactial ad hoc networks. In: Militray communications Conference, pp. 2237–2242. IEEE Press, New York (2010)

    Google Scholar 

  7. Teo, J.Y., Ha, Y., Tham, C.K.: Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Trans. Mobile Comput. 7, 1124–1137 (2008). IEEE Press, New York

    Article  Google Scholar 

  8. Ren, F., He, T.: Traffic-Aware dynamic routing to alleviate congestion inwireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22, 1585–1599 (2011). IEEE Press, New York

    Article  Google Scholar 

  9. Popa, L., Raiciu, C.: Reducing congestion effects in wireless networks by multipath routing. In: International Conference on Network Protocols, pp. 96–105. IEEE Press, New York (2006)

    Google Scholar 

  10. Sridevi, S., Usha, M.: Priority based congestion control for heterogeneous traffic in multipath wireless sensor networks. In: Computer Communication and Informatics, pp. 1–5. IEEE Press, New York (2012)

    Google Scholar 

  11. Wang, C.G., Sohraby, K.: Priority-based congestion control in wireless sensor networks. In: IEEE International Conference on Sensor Networks, pp. 22–31. IEEE Press, New York (2006)

    Google Scholar 

  12. Pham, P.P., Perreau, S.: Performance analysis of reactive shortest path and multipath routing mechanism with load balance. In: International Conference on Computer Communications, pp. 251–259. IEEE Press, New York (2003)

    Google Scholar 

  13. Zhang, L., Li, J.B.: A path-transfer based multi-path reliable routing in wireless sensor networks. J. Integr. Plant Biol. 58, 171–175 (2011). Wiley, New York

    Google Scholar 

  14. Wang, K.: Advanced Computer Architecture(The front page). Tsinghua University, Beijing (1995)

    Google Scholar 

  15. Ross, S.M.: Applied Stochastic Processes(The ninth edition). Posts Telecom press, Beijing (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Heilongjiang University, Harbin, China

    Jinbao Li, Li Zhang, Longjiang Guo & Qianqian Ren

  2. Key Laboratory of Database and Parallel Computing, Harbin, Heilongjiang, China

    Jinbao Li, Longjiang Guo & Qianqian Ren

  3. School of Information Science and Technology, Heilongjiang University, Harbin, Heilongjiang, China

    Yahong Guo

Authors
  1. Jinbao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Longjiang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qianqian Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yahong Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Longjiang Guo .

Editor information

Editors and Affiliations

  1. Montana State University , Bozeman, USA

    Qing Yang

  2. Dept of Computer & Information Sci, Towson University, Towson, Maryland, USA

    Wei Yu

  3. Laboratoire de Méthodes de Conception de , Algiers, Algeria

    Yacine Challal

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Li, J., Zhang, L., Guo, L., Ren, Q., Guo, Y. (2016). Multi-path Reliable Routing with Pipeline Schedule in Wireless Sensor Networks. In: Yang, Q., Yu, W., Challal, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2016. Lecture Notes in Computer Science(), vol 9798. Springer, Cham. https://doi.org/10.1007/978-3-319-42836-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42836-9_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42835-2

  • Online ISBN: 978-3-319-42836-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation