Reliable networks with unreliable sensors

Pervasive and Mobile Computing

Volumn 9, Issue 2, 2013, Pages 311-323

  Sastry, Srikanth ^a   Radeva, Tsvetomira ^a   Chen, Jianer ^b   Welch, Jennifer L ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

Connectivity; Fault tolerance; Sensor network

Indexed keywords

FAILURE ANALYSIS; FAULT TOLERANCE; FUNCTIONS; PROBABILITY; PROGRAM PROCESSORS; SENSOR NETWORKS;

CONNECTIVITY; FAILURE PROBABILITY; HOSTILE ENVIRONMENTS; MATHEMATICAL FUNCTIONS; NETWORK CONNECTIVITY; NODE FAILURE PROBABILITIES; RELIABLE NETWORKS; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84875213059     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2012.02.004     Document Type: Article

References (28)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422 10.1016/S1389-1286(01)00302-4
2. G. Werner-Allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz, and J. Lees Deploying a wireless sensor network on an active volcano IEEE Internet Computing 10 2006 18 25 10.1109/MIC.2006.26
3. R. Szewczyk, J. Polastre, A. Mainwaring, D. Culler, Lessons from a sensor network expedition, in: Proceedings of the First European Workshop on Wireless Sensor Networks, 2004, pp. 307-322. http://dx.doi.org/10.1007/978-3-540-24606- 021.
4. P. Kikiras, and J. Avaritsiotis Unattended ground sensor network for force protection Journal of Battlefield Technology 7 3 2004 29 34
5. M. Li, B. Yang, A survey on topology issues in wireless sensor network, in: Proceedings of the 2006 International Conference On Wireless Networks, 2006, pp. 503-509.
6. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, 2001, pp. 1380-1387. http://dx.doi.org/10.1109/INFCOM.2001.916633.
7. P. Vincent, M. Tummala, J. McEachen, Connectivity in sensor networks, in: Proceedings of the Fortieth Hawaii International Conference on System Sciences, 2007, p. 293c. http://dx.doi.org/10.1109/HICSS.2007.145.
8. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 2005 325 349 10.1016/j.adhoc.2003.09.010
9. S. Shakkottai, R. Srikant, and N.B. Shroff Unreliable sensor grids: coverage, connectivity and diameter Ad Hoc Networks 3 6 2005 702 716 10.1016/j.adhoc.2004.02.001
10. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T.H. Lai Deploying wireless sensors to achieve both coverage and connectivity MobiHoc '06: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2006 ACM New York, NY, USA 131 142 10.1145/1132905.1132921
11. H. Zhang, and J. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc & Sensor Wireless Networks 1 1-2 2005 89 124
12. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: SenSys '03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003, pp. 28-39. http://dx.doi.org/10.1145/958491.958496.
13. H.M. Ammari, and S.K. Das Fault tolerance measures for large-scale wireless sensor networks ACM Transactions on Autonomous and Adaptive Systems 4 1 2009 1 28 10.1145/1462187.1462189
14. H. Su, Y. Wang, Z. Shen, The condition for probabilistic connectivity in wireless sensor networks, in: Proceedings of the Third International Conference on Pervasive Computing and Applications, 2008, pp. 78-82. http://dx.doi.org/10. 1109/ICPCA.2008.4783653.
15. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2002, pp. 80-91. http://doi.acm.org/ 10.1145/513800.513811.
16. Y. Xu, J. Heidemann, D. Estrin, Adaptive energy-conserving routing for multihop ad hoc networks, Tech. Rep. ISI-TR-527, Information Sciences Institute, University of Southern California, 2000.
17. P.B. Godfrey, D. Ratajczak, Naps: scalable, robust topology management in wireless ad hoc networks, in: Proceedings of the 3rd International Symposium Information Processing in Sensor Networks, 2004, pp. 443-451. http://dx.doi.org/10.1109/IPSN.2004.1307366.
18. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, 2001, pp. 70-84. http://dx.doi.org/10.1145/ 381677.381685.
19. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks Wireless Networks 8 2002 481 494 10.1023/A:1016542229220
20. A. Cerpa, and D. Estrin Ascent: adaptive self-configuring sensor networks topologies IEEE Transactions on Mobile Computing 3 3 2004 272 285 10.1109/TMC.2004.16
21. F. Ye, G. Zhong, J. Cheng, S. Lu, L. Zhang, Peas: a robust energy conserving protocol for long-lived sensor networks, in: Proceedings of the 23rd International Conference on Distributed Computing Systems, 2003, pp. 28-37. http://dx.doi.org/10.1109/ICDCS.2003.1203449.
22. C.-F. Hsin, M. Liu, Partial clustering: maintaining connectivity in a low duty-cycled dense wireless sensor network, in: Proceedings of the 19th IEEE International Symposium on Parallel and Distributed Processing, 2005, p. 8. http://dx.doi.org/10.1109/IPDPS.2005.333.
23. R.P. Liu, G. Rogers, S. Zhou, and J. Zic Topology control with hexagonal tessellation International Journal of Sensor Networks 2 1-2 2007 91 98
24. A. Klappenecker, H. Lee, and J.L. Welch Scheduling sensors by tiling lattices Parallel Processing Letters 20 1 2010 3 13 10.1142/S0129626410000028
25. S. Viqar, and J.L. Welch Deterministic collision-free communication despite continuous motion S. Dolev, Proceedings of the 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors) Lecture Notes in Computer Science vol. 5804 2009 Springer
26. J. Chen, I.A. Kanj, and G. Wang Hypercube network fault tolerance: a probabilistic approach Journal of Interconnection Networks 6 1 2005 17 34 10.1142/S0219265905001290
27. J. Chen, G. Wang, C. Lin, T. Wang, and G. Wang Probabilistic analysis on mesh network fault tolerance Journal of Parallel and Distributed Computing 67 2007 100 110 10.1016/j.jpdc.2006.09.002
28. G.C. Rhoads Planar tilings by polyominoes, polyhexes, and polyiamonds Journal of Computational and Applied Mathematics 174 2 2005 329 353 10.1016/j.cam.2004.05.002