Fault-tolerance in sensor networks: A new evaluation metric

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Sen, Arunabha ^a   Shen, Bao Hong ^a   Zhou, Ling ^a   Hao, Bin ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

METRIC CONNECTIVITY; MULTIHOP WIRELESS SENSOR NETWORKS; REGION BASED CONNECTIVITY; TRANSMISSION POWER;

COMPUTER SIMULATION; FAILURE ANALYSIS; FAULT TOLERANCE; MILITARY APPLICATIONS;

WIRELESS SENSOR NETWORKS;

EID: 39049126617     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.270     Document Type: Conference Paper

References (41)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, Wireless Sensor Networks: a Survey, Computer Networks, vol. 38, pp. 393-422, 2002.
2. M. C. Balbuena, A. Carmona, M. A. Fiol, Distance connectivity in graphs and digraphs, Journal of Graph Theory, vol. 22, issue 4, pp. 281-292, 1998.
3. L. W. Beineke, O. R. Oellermann, and R. E. Pippert, The average connectivity of a graph, Discrete Math., vol. 252, issues 1-3, pp. 31-45, May, 2002.
4. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, MOBIHOC, 2002.
5. C. Bettstetter and C. Hartmann, Connectivity of wireless multihop networks in a shadow fading environment, MSWiM'03, pp. 28-32, Sep. 2003.
6. Jonathan L. Bredin, Erik D. Demaine, MohammadTaghi Hajiaghayi, Daniela Rus, Deploying sensor networks with guaranteed capacity and fault tolerance, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing'05.
7. F. Cao, D.Z. Du, D. F. Hsu, L. Hwang, W. Wu, Super line-connectivity of consecutive-d digraphs, Discrete Mathematics, vol 183, pp. 27-38, 1998.
8. X. Cheng, D.Z. Du, L. Wang, B. Xu, Relay sensor placement in wireless sensor networks, submitted for publication. Also available at http://citeseer.nj.nec.com/cheng01relay.html.
9. Y.-C. Cheng and T.G. Robertazzi, Critical connectivity phenomena in multihop radio models, IEEE Trans. on Communications, vol. 37, no. 7, pp. 770-777, July 1989.
10. T. H. Cormen, C.E. Leiserson, R. Rivest and C. Stein, Introduction to Algorithms, Second Edition, McGraw Hill, 2001.
11. Brent N. Clark, Charles J. Colbourn, and David S. Johnson, Unit Disk Graphs, Discrete Mathematics, vol 86, pp. 165-177, 1990.
12. D. P. Day, O. R. Oellermann and H. C. Swart, Bounds on the size of graphs of given order and l-connectivity, Discrete Math., vol 197/198, pp. 217-223, 1999.
13. Andrs Farag, On the fundamental limits of topology control,Proceedings of the 2004 joint workshop on Foundations of mobile computing.
14. M. A. Fiol, The superConnectivity of large digraphs and graphs, Discrete Math., vol. 124, issue 1-3, pp. 67-78, January 1994.
15. Y. Gao, K. Wu and F. Li, Analysis on the Redundancy of Wireless Sensor Networks, WSNA'03, pp. 108-114, Sep. 2003.
16. M. Garey and D. Johnson, Computers an Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, 1979.
17. H.Gupta, Samir R. Das, Q. Gu, Connected sensor cover: self-organization of sensor networks for efficient query execution, Proceedings of ACM MOBIHOC'2003, pp. 189-200.
18. P. Gupta and P.R. Kumar, Critical power for asymptotic connectivity in wireless networks, in Stochastic Analysis, Control, Optimization and Applications, pp. 547-566, Birkhauser, 1998.
19. G. Gupta and M. Younis, Fault-tolerant clustering of wireless sensor networks, Wireless Communications and Networking, vol. 3, pp. 1579-1584, Mar. 2003.
20. Y. Guo, Path-connectivity in local tournaments, Discrete Math., vol. 167/168, pp. 353-372, 1997.
21. F. Juhasz, The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs.
22. K. Kar and S. Banerjee, Node Placement for Connected Coverage in Sensor Networks, Proc. of WiOpt'03, Mar. 2003.
23. Kulkarni S.S., Iyer A., Rosenberg C., Kofman D.; Routing dependent node density requirements for connectivity in multi-hop wireless networks, IEEE GLOBECOM '04, Vol. 5, pp. 2890-2896, Nov. 2004.
24. Kunniyur S.S., Venkatesh S.S., Sensor network devolution and break-down in survivor connectivity, Proceedings. International Symposium on Information Theory'04, pp. 82, Jun. 2004.
25. Xin Lin, Srikant, R., An information-theoretic view of connectivity in wireless sensor networks, IEEE SECON'04, pp.508-516, Oct. 2004.
26. J. A. McHugh, Algorithmic Graph Theory, Prentice Hall, Englewook Cliffs, New Jersey, 1990.
27. Pishro-Nik, Chan K.S., Fekri F., On connectivity properties of large-scale sensor networks, IEEE SECON'04, pp. 498-507, Oct. 2004.
28. M.D. Penrose, On k-connectivity for a geometric random graph, Random Structures and Algorithms, Wiley, vol. 15, no. 2, pp. 145-164, 1999.
29. B. Peroche, On several sorts of connectivity, Discrete Math, vol.46, pp. 267-277, 1983.
30. T. J. Philips, S. S. Panwar and A. N. Tantawi, Connectivity properties of packet radio network model, IEEE Transactions on Information Theory, vol. 35, no. 5, pp. 1044-1047, Sept. 1989.
31. P. Piret, On the connectivity of radio networks, IEEE Trans. on Information Theory, vol. 37, no. 5, pp. 1490-1492, Sep. 1991.
32. Balaji Rangarajan, Chen J.K., Sanjay Shakkottai, Rappaport T.S., Connectivity of sensor networks with power control, The Thirty-Seventh Asilomar Conference on Signals, Systems and Computers'03, Vol. 2, pp. 1691-1693, Nov. 2003.
33. A. Sen and M. Huson, A new model for scheduling packet radio networks, Proc. of IEEE Infocom 1996, pp. 1116-1124.
34. Also in ACM/Baltzer Journal Wiress Networks in 1997.
35. A. Srinivas and E. Modiano, Minimum Energy Disjoint Path Routing in Wireless Ad-hoc Networks, MobiCom'03, pp. 122-133, Sep. 2003.
36. J. Tang, B. Hao and A. Sen, Relay Node Placement in Large Scale Wireless Sensor Networks, To appear in Computer Communications Journal.
37. Di Tian, Georganas N.D.,Connectivity maintenance and coverage preservation in wireless sensor networks, Canadian Conference on Electrical and Computer Engineering'04, vol. 2, pp. 1097-1100, May 2004.
38. D. W. Vanderjagt, Graphs with Prescribed local connectivity, Discrete Mathematics, vol. 10, pp. 391-395, 1974.
39. M. Wang, Q. Li, Conditinal edge connectivity properties reliability comparisons and transitivity of graphs, Discrete Math., vol 258, pp. 205-214, 2002.
40. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill, Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks, SenSys'03, pp. 28-39, Nov. 2003.
41. Jin Zhu, Papavassiliou S., On the connectivity modeling and the tradeoffs between reliability and energy efficiency in large scale wireless sensor networks, IEEE WCNC'03, Vol. 2, pp. 1260-1265, Mar. 2003.