Abstract
In some specific applications, sensors can be deployed in a deterministic way to form regular network. This paper firstly analyzes the relationship between the probability of coverage and that of the node failure in the network with triangular topology. Then the fault tolerance performance in triangular topology network is analyzed by using the k-subnet. At last, the paper discusses the connectivity performance in triangular topology network and in grid topology network.
This work is supported by the National Natural Science Foundation of China (60673156).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y.: Wireless Sensor Networks: A Survey. Computer Networks, 393–422 (March 2002)
Warneke, B., Last, M., Liebowitz, B., Pister, K.S.J.: Smart dust: Communicating with a cubic-millimeter computer. IEEE Computer Magazine 34(1), 44–51 (2001)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A taxonomy of wireless micro-sensor network models. Mobile Computing and Communications Review 1(2), 1–8 (2002)
Zhang, H., Hou, J.C.: Maintaining scheme coverage and connectivity in large sensor networks. Technical report, UIUC (2003)
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51(12), 1448–1453 (2002)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: MobiCom 2001. ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, (July 16-21, 2001)
Wang, G.: Probability analysis of mesh network fault [Doctor Degree Thesis]. ChangshaCentral South University (2004)
Wang, X., Xing, G., Zhang, Y.: Integrated coverage and connectivity configuration in wireless sensor networks, SenSys (2003)
Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. In: NSF International Workshop on Theoretical and Algorithmic Aspect in Sensor, Ad Hoc Wireless and Peer-to-Peer Networks (2004)
Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless Ad Hoc sensor networks. Computer Communications 29(4), 413–420 (2005)
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. ICC 2001 2, 472–476 (2001)
Meguerdichian, S., Potkonjak, M.: Low power 0/1 coverage and scheduling techniques in sensor networks. UCLA Technical Reports 030001 (2003)
Hsin, C.F., Liu, M.: Network coverage using low Duty-Cycle sensors: random & coordinated sleep algorithm. Information Processing in Sensor Networks, pp. 433–442 (2004)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Energy Efficient Robust Sensing Coverage in Large Sensor Networks. Technical Report (2002), http://www.cs.ucla.edu/~yefan/coveragetech-report.ps
Tian, D., Georganas, N.D.: A Coverage-preserving node scheduling scheme for large wireless sensor networks. In: Processing of ACM wireless sensor network and application workshop
Liu, Y., Liang, W.: Approximate coverage in wireless sensor networks. In: Proceedings of IEEE Conference on Local Computer Networks (2005)
Wang, L., Kulkarni, S.S.: pCover: partial coverage for long-Lived surveillance Sensor Netowrks
Ren, S., Li, Q., Wang, H., Chen, X., Zhung, X.: A study on object tracking quality under probabilistic coverage in sensor networks. Mobile Computing and Communications Review (2005)
Wang, G., Cao, G., Porta, T.L.: Movement-assisted sensor deployment. In: INFOCOM 2004, pp. 2313–2324 (2004)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable Sensor Grids: Coverage, Connectivity and Diameter. In: Proceeding of INFOCOM 2003, pp. 1073–1083 (2003)
Gupta, H., Das, S.R., Gu, Q.: Connected sensor cover: Self-organization of Sensor Networks for Efficient Query Execution. In: Proc. of ACM MobiHoc, pp. 189–200 (2003)
Zhou, Z., Das, S., Gupta, H.: Connected k-coverage problem in sensor networks. In: ICCCN. Proc. of Intl. Conf. on Computer Communications and Networks, pp. 373–378 (2004)
Kumar, S., Lai, T., Balogh, J.: On k-coverage in mostly sleeping sensor networks. In: MobiCom 2004, pp. 144–158 (2004)
Jun, J., Sichitiu, M.L.: The nominal capacity of wireless mesh networks. IEEE Wireless Communications 10(5), 8–14 (2003)
Jia, W., Wang, J.: Analysis of Connectivity for Sensor Networks Using Geometrical Probability. IEE Proceedings-Communication, 305–312 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, D., Xie, D. (2007). The Analysis of Fault Tolerance in Triangular Topology Sensor Networks. In: Kranakis, E., Opatrny, J. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2007. Lecture Notes in Computer Science, vol 4686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74823-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-74823-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74822-9
Online ISBN: 978-3-540-74823-6
eBook Packages: Computer ScienceComputer Science (R0)