Reliability and feedback of multiple hop wireless networks

Article
Received:
Revised:

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.

Keywords

Fault-tolerance network reliability energy efficiency packet loss rate discrete event simulation feedback optimal control 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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.CrossRefGoogle Scholar
  2. [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. [3]
    X. Li. Energy Efficient Wireless Sensor Networks with Transmission Diversity. Electronics Letters, vol. 39, no. 24, pp. 1753–1755, 2003.CrossRefGoogle Scholar
  4. [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.CrossRefGoogle Scholar
  5. [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.CrossRefGoogle Scholar
  6. [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.CrossRefGoogle Scholar
  7. [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. [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.CrossRefGoogle Scholar
  9. [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.CrossRefGoogle Scholar
  10. [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.CrossRefGoogle Scholar
  11. [11]
    Arena 7.01.00. Rockwell Software Inc., 2003.Google Scholar
  12. [12]
    W. D. Kelton, R. P. Sadowski, D. T. Sturrock. Simulation with Arena, 3rd ed., McGraw-Hill, New York, USA, 2004.Google Scholar
  13. [13]
    N. E. Wu. Coverage in Fault-tolerant Control. Automatica, vol. 40, no. 4, pp. 537–548, 2004.MATHCrossRefGoogle Scholar
  14. [14]
    C. G. Cassandras, S. Lafortune. Introduction to Discrete Event Systems, Kluwer Academic Publishers, New York, USA, 1999.MATHGoogle Scholar
  15. [15]
    G. Casella, R. L. Berger. Statistical Inference, 2nd ed., Duxbury, Belmont, CA, 2002.Google Scholar
  16. [16]
    S. Zacks. Introduction to Reliability Analysis: Probability Models and Statistics Methods, Springer-Verlag, New York, 1992.MATHGoogle Scholar
  17. [17]
    T. S. Rappaport, Wireless Communications, Principle and Practice, 2nd ed., Prentice Hall, Upper Saddle River, NJ, 2002.Google Scholar
  18. [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. [19]
    R. Bellman. Dynamic Programing, Princeton University Press, Princeton, NJ, 1957.Google Scholar
  20. [20]
    D. P. Bertsekas. Dynamic Programing and Optimal Control, Athena Scientific, Belmont, MA, Vol. 1–2, 1995.Google Scholar
  21. [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. [22]
    A. M. Law, W. D. Kelton. Simulation Modeling and Analysis, 3rd ed., McGraw Hill, New York, 2000.Google Scholar
  23. [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.Google Scholar

Copyright information

© Institute of Engineering Mechanics, China Earthquake Administration 2007

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringBinghamton UniversityBinghamtonUSA

Personalised recommendations