Abstract
A characteristic feature of dynamic networks is the notion of failure. A failure can be a partial failure [as in distributed systems] or total failure. A partial failure may happen when one component in a system fails. This failure may affect the proper operation of other components, while at the same time leaving yet other components totally unaffected. In contrast, a failure in any system is often total in the sense that it affects all components, and may easily bring down the entire system. Hence, it becomes important to design a system which can work even if (partial) failures occur. This paper proposes various approaches which help in making the designed system fault tolerant. Mainly the routing mechanism is focused upon with the help of the concept of acknowledgment and negative acknowledgment.
This is a preview of subscription content, log in via an institution to check access.
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
Cao, G.: Designing Efficient Fault-Tolerant Systems on Wireless Networks. In: The Proceedings of 8th Annual International Conference on Computer Networks, pp. 263–270 (2004)
Tanenbaum, A.S., Van Steen, M.: Distributed Systems, 2nd edn. Pearson (2006)
Badera, P., Bhardwaj, A., Rajalakshmi, K.: Range grouping for routing in dynamic networks. In: Parashar, M., Kaushik, D., Rana, O.F., Samtaney, R., Yang, Y., Zomaya, A. (eds.) IC3 2012. CCIS, vol. 306, pp. 95–105. Springer, Heidelberg (2012)
Dolev, D., Friedmant, R., Keidar, I., Malkhi, D.: Failure detectors in omission failure environments. In: PODC 1997 Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, p. 286 (1997)
Koushanfar, F., Potkonjak, M., Sangiovanni-Vincentelli, A.: Fault Tolerance in Wireless Sensor Networks. In: Mahgoub, I., Ilyas, M. (eds.) Handbook of Sensor Networks, Section VIII, vol. 36. CRC press (2004)
Feng, X., Han, C.: A Fault-Tolerant Routing Scheme in Dynamic Networks. Journal of Computer Science and Technology 16(4), 371–380 (2001)
Thallner, B.: Fault tolerant communication topologies for wireless ad hoc networks. In: 1st Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS 2004), Florence, Italy (June 2004)
Thallner, B., Moser, H.: Topology Control for Fault-Tolerant Communication in Highly Dynamic Wireless Networks. In: Third International Workshop on Intelligent Solutions in Embedded Systems, pp. 89–100 (2005)
Thallner, B., Moser, H., Schmid, U.: Topology control for fault-tolerant communication in wireless ad hoc networks. Published in: Journal Wireless Networks 16(2), 387–404 (2010)
Fuchs, G.: Implications of VLSI Fault Models and Distributed Systems Failure Models – a Hardware Designer’s view. In: The Proceedings of the Conference on Design, Automation and Test, vol. 2, pp. 300–310 (March 2009)
Marina, M.K., Das, S.R.: On-demand Multipath Distance Vector Routing in Ad Hoc Networks. In: 9th International Conference on Network Protocols, vol. 4(6), pp. 14–23 (2001)
Chowdhury, A., Friederi, O., Burger, E., Grossman, D., Makki, K.: Dynamic Routing System (DRS): Fault Tolerance in Network routing. In: The Proceedings of 10th International Conference on Computer Networks, vol. 3(8), pp. 23–25 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Bhardwaj, A., Badera, P., Rajalakshmi, K. (2013). Fault Tolerant Range Grouping Routing in Dynamic Networks. In: Singh, K., Awasthi, A.K. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37949-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-37949-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37948-2
Online ISBN: 978-3-642-37949-9
eBook Packages: Computer ScienceComputer Science (R0)