Skip to main content
SpringerLink
Log in

Reliability and feedback of multiple hop wireless networks

  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

Abstract

This paper analyzes fault-tolerance over the entire design life of a class of multiple-hop wireless networks, where cooperative transmission schemes are used. The networks are subject to both node failure and random channel fading. A node lifetime distribution is modeled with an increasing failure rate, where the node power consumption level enters the parameters of the distribution. A method for assessing both link and network reliabilities projected at the network’s design life is developed. Link reliability is enhanced through use of redundant nodes. The number of redundant nodes is restricted by the cooperative transmission scheme used. The link reliability is then used to establish a re-transmission control policy that minimizes an expected cost involving power, bandwidth expenditures, and packet loss. The benefit and cost of feedback in network operations are examined. The results of a simulation study under specific node processing times are presented. The study quantifies the effect of loop closure frequency, acknowledgment deadline, and nodes’ storage capacity on the performance of the network in terms of network lifetime, packet loss rate, and false alarm rate. The study concludes that in a network where energy is severely constrained, feedback must be applied judiciously.

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. D. Torrieri. Calculation of Node-pair Reliability in Large Networks with Unreliable Nodes. IEEE Transactions on Reliability, vol. 43, no. 3, pp. 375–377, 1994.

    Article  Google Scholar 

  2. X. Li, N. E. Wu. Power Efficient Wireless Sensor Networks with Distributed Transmission-induced Space Spreading. In Proceedings of 37th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, California, USA, 2003.

    Google Scholar 

  3. X. Li. Energy Efficient Wireless Sensor Networks with Transmission Diversity. Electronics Letters, vol. 39, no. 24, pp. 1753–1755, 2003.

    Article  Google Scholar 

  4. X. Li. Space-time Coded Multi-transmission Among Distributed Transmitter without Perfect Synchronization. IEEE Signal Processing Letters, vol. 11, no. 12, pp. 948–951, 2004.

    Article  Google Scholar 

  5. F. Ordonez, B. Krishnamachari. Optimal Information Extraction in Energy-limited Wireless Sensor Networks. IEEE Journal on Selected Areas in Communications, vol. 22, no. 6, pp. 1121–1129, 2004.

    Article  Google Scholar 

  6. F. Xue, P. R. Kumar. The Number of Neighbors Needed for Connectivity of Wireless Networks. ACM Journal of Wireless Networks, vol. 10, no. 2, pp. 169–181, 2004.

    Article  Google Scholar 

  7. M. Bhardwaj, A. P. Chandrakasan. Bounding the Lifetime of Sensor Networks via Optimal Role Assignments, In Proceedings of IEEE Computer and Communications Societies, New York, USA, vol. 3, pp. 1587–1596, 2002.

    Google Scholar 

  8. J. N. Laneman, G. W. Wornell. Distributed Space-time-coded Protocols for Exploiting Cooperative Diversity in Wireless Networks. IEEE Transactions on Information Theory, vol. 49, no. 10, pp. 2415–2425, 2003.

    Article  Google Scholar 

  9. A. Sendonaris, E. Erkip, B. Aazhang. User Cooperation Diversity-Part I and Part II, IEEE Transactions on Communications, vol. 51, no. 11, pp. 1927–1948, 2003.

    Article  Google Scholar 

  10. D. Ganesan, R. Govinden, S. Shenker, D. Estrin. Highlyresilient, Energy-efficient Multipath Routing in Wireless Sensor Networks. ACM Mobile Computing and Communications Review, vol. 4, no. 5, pp. 11–25, 2001.

    Article  Google Scholar 

  11. Arena 7.01.00. Rockwell Software Inc., 2003.

  12. W. D. Kelton, R. P. Sadowski, D. T. Sturrock. Simulation with Arena, 3rd ed., McGraw-Hill, New York, USA, 2004.

    Google Scholar 

  13. N. E. Wu. Coverage in Fault-tolerant Control. Automatica, vol. 40, no. 4, pp. 537–548, 2004.

    Article  MATH  Google Scholar 

  14. C. G. Cassandras, S. Lafortune. Introduction to Discrete Event Systems, Kluwer Academic Publishers, New York, USA, 1999.

    MATH  Google Scholar 

  15. G. Casella, R. L. Berger. Statistical Inference, 2nd ed., Duxbury, Belmont, CA, 2002.

    Google Scholar 

  16. S. Zacks. Introduction to Reliability Analysis: Probability Models and Statistics Methods, Springer-Verlag, New York, 1992.

    MATH  Google Scholar 

  17. T. S. Rappaport, Wireless Communications, Principle and Practice, 2nd ed., Prentice Hall, Upper Saddle River, NJ, 2002.

    Google Scholar 

  18. N. E. Wu, X. Li, T. Busch. Fault Tolerance of Multiple-hop Wireless Networks, In Proceedings of 16th IFAC World Congress, Prague, Czech, 2005.

    Google Scholar 

  19. R. Bellman. Dynamic Programing, Princeton University Press, Princeton, NJ, 1957.

    Google Scholar 

  20. D. P. Bertsekas. Dynamic Programing and Optimal Control, Athena Scientific, Belmont, MA, Vol. 1–2, 1995.

    Google Scholar 

  21. J. Banks, J. S. Carson II, B. L. Nelson, D. M. Nicol. Discrete-Event System Simulation, Prentice-Hall, Upper Saddle River, NJ, 2001.

    Google Scholar 

  22. A. M. Law, W. D. Kelton. Simulation Modeling and Analysis, 3rd ed., McGraw Hill, New York, 2000.

    Google Scholar 

  23. N. E. Wu, S. Thavamani. Effect of Acknowledgement on Performance of a Fault-tolerant Wireless Network, In Proceedings of IFAC Symposium on Safeprocess, Beijing, China, 2006.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Binghamton University, Binghamton, NY, 13902-6000, USA

    N. Eva Wu, Sudha Thavamani & Xiaohua Li

Authors
  1. N. Eva Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sudha Thavamani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohua Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Eva Wu.

Additional information

This work was partly supported by the US AFOSR (No. FA9550-06-0456 and FA9550-06-10249).

N. Eva Wu received her BSEE degree from the Northwestern Telecommunications Engineering Institute, Xi’an, China, in 1982, and the MSEE degree and Ph. D. degree both from the University of Minnesota, Minneapolis, USA, in 1983 and 1987, respectively. She is now a professor in the Department of Electrical and Computer Engineering at Binghamton University, Binghamton, NY.

Her current research interests include fault tolerant control of complex systems.

Sudha Thavamani received her B. Sc. degree in physics from University of Madras, Chennai, India, in 1995, the B.Sc. degree in instrumentation engineering from Anna University, Chennal, India, in 1998, and MSEE degree and Ph. D. degree from State University of New York at Binghamton in 2002 and 2006, respectively. She is currently a system engineer with TruePosition Inc., Berwyn, PA.

Her current research includes fault tolerant control, modeling and simulation of wireless networks.

Xiaohua Li received his B. Sc. and M. Sc. degrees from Shanghai Jiao Tong University, Shanghai, China, in 1992 and 1995, respectively, and the Ph.D. degree from the University of Cincinnait, Cincinnati, OH, in 2000. He was an assistant professor from 2000 to 2006, and has been an associate professor since 2006, both with the Department of Electrical and Computer Engineering, State University of New York at Binghamton, Binghamton, NY.

His current research interests include adaptive and array signal processing, blind channel equalization, and digital and wireless communications.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, N.E., Thavamani, S. & Li, X. Reliability and feedback of multiple hop wireless networks. Int J Automat Comput 4, 125–134 (2007). https://doi.org/10.1007/s11633-007-0125-1

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-007-0125-1

Keywords

Search

Navigation