A flow-based reliability measure for wireless sensor networks

International Journal of Sensor Networks

Volumn 2, Issue 5-6, 2007, Pages 311-320

  Abo El Fotoh, Hosam M F ^a   Elmallah, Ehab S ^b   Hassanein, Hossam S ^c  

^a KUWAIT UNIVERSITY   (Kuwait)

^b UNIVERSITY OF ALBERTA   (Canada)

^c QUEEN S UNIVERSITY   (Canada)

Author keywords

Flows insensor networks; Graph theoretic algorithms; Network reliability; Probabilistic graph model; Wireless sensor networks; WSNs

Indexed keywords

DATA FLOW ANALYSIS; FLOW GRAPHS; RELIABILITY;

AVERAGE DATA; DATA-RATE; DATAFLOW; FLOW BASED; FLOW INSENSOR NETWORK; GRAPH THEORETIC ALGORITHM; NETWORK RELIABILITY; PROBABILISTIC GRAPH MODELS; RELIABILITY MEASURE; SINK NODES;

SENSOR NODES;

EID: 58049117127     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2007.014356     Document Type: Conference Paper

References (19)

1. Abo El Fotoh, H. and Colbourn, C. (1989) 'Computing 2-terminal reliability for radio-broadcast networks', IEEE Transactions on Reliability, Vol. 38, No. 5, pp. 538-555.
2. Abo El Fotoh, H., Iyengar, S. and Chakrabarty, K. (2005) 'Computing reliability and message delay for cooperative wireless distributed sensor networks subject to random failures', IEEE Transactions on Reliability, Vol. 54, No. 1, pp. 145-155.
3. Agre, J. and Clare, L. (2000) 'An integrated architecture for cooperative sensing networks', IEEE Computer, Vol. 33, pp. 106-108.
4. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, pp. 393-422.
5. Brooks, R. R. and Iyengar, S. S. (1998) Multi-sensor Fusion: Fundamentals and Applications with Software, Upper Saddle River, NJ: Prentice-Hall, Inc.
6. Bulusu, N., Heidemann, J. and Estrin, D. (2000) 'GPS-less low-cost outdoor localization for very small devices', IEEE Personal Communications, Vol. 7, pp. 28-34.
7. Callaway, E., Gorday, P., Hester, L., Gutierrez, J., Naeve, M., Heile, B. and Bahl, V. (2002) 'Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks', IEEE Communications Magazine, Vol. 40, pp. 70-77.
8. Cerpa, A. and Estrin, D. (2004) 'ASCENT: adaptive self-configuring sensor networks topologies', IEEE Transactions on Mobile Computing, Vol. 3, pp. 272-285.
9. Colbourn, C. J. (1987) The Combinatorics of Network Reliability, Oxford University Press.
10. Culler, D., Estrin, D. and Srivastava, M. (2004) 'Overview of sensor networks', IEEE Computer, Vol. 37, pp. 41-49.
11. Garey, M. and Johnson, D. (1979) Computers and Intractability: A Guide to the Theory of NP-completeness. San Francisco: W. H. Freeman.
12. Hoblos, G., Staroswiecki, M. and Aitouche, A. (2000) 'Optimal design of fault tolerant sensor networks', Proceedings of the 2000 IEEE International Conference on Control Applications, pp. 467-472.
13. Lee, S. M., Lee, C. H. and Park, D. H. (2004) 'Sequential capacity determination of subnetworks in network performance analysis', IEEE Transactions on Reliability, Vol. 53, No. 4, pp. 481-486.
14. Lee, S. M. and Park, D. H. (2001) 'An efficient method for evaluating network-reliability with variable link-capacities', IEEE Transactions on Reliability, Vol. 50, No. 4, pp. 374-379.
15. Lin, Y.-K. (2004) 'Reliability of a stochastic-flow network with unreliable branches and nodes, under budget constraints', IEEE Transactions on Reliability, Vol. 53, No. 3, pp. 381-387.
16. Shooman, M. L. (2002) Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design, John Wiley.
17. Sohrabi, K., Gao, J., Ailawadhi, V. and Pottie, G. J. (2000) 'Protocols for self-organization of a wireless sensor network', IEEE Personal Communications, Vol. 7, No. 5, pp. 16-27.
18. Spinrad, J. P. (2003) Efficient Graph Representations, Fields Institute Monographs, American Mathematical Society.
19. Ye, W., Heidemann, J. and Estrin, D. (2004) 'Medium access control with coordinated adaptive sleeping for wireless sensor networks', IEEE/ACM Transactions on Networking, Vol. 12, pp. 493-506.