Abstract
Clustering in ad-hoc networks is a widely used approach to ease implementation of various problems such as routing and resource management. Ad-hoc wireless networks perform the difficult task of multi-hop communication in environment without a dedicated infrastructure, with mobile nodes and changing network topology. In this article, after determining the cluster members and cluster head, distance and energy for each node are carried out per cluster head and cluster; data gathered from cluster members are relayed to the main server. The results showed that the proposed algorithm is scalable, has less number of dropped packets, uses high energy during the path discovery, and handles fault tolerance problem during the packets transmission. A new algorithm for clustering which merges network nodes to form higher level clusters by increasing their levels, their energy and their density is proposed. Its operations are provided in simulation environment of network simulation tool 2 (ns-2).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Rezaee, M., Yaghmaee, M.: Cluster based routing protocol for mobile ad hoc networks. Department of Computer Engineering, Ferdowsi University of Mashhad, Iran, pp. 1–5 (2009)
Natsheh, E.: Impact of varying offered data load on density-based routing in mobile ad-hoc networks. J. Netw. Technol. 6, 87–109 (2015)
Baker, D.J., Wieselthier, J.E., Ephremides, A.: A design concept for reliable mobile radio networks with frequency hoping signaling. Proc. IEEE 75(1), 56–73 (1987)
Xue, Y., Nahrstedt, K.: Fault tolerant routing in mobile ad hoc networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, Louisiania, pp. 1174–1179 (2003)
Xue, Y., Nahrstedt, K.: Providing fault-tolerant ad hoc routing service in adversarial environments. Wirel. Pers. Commun. 29, 367–388 (2004)
Zhou, J., Xia, C.: A location-based fault-tolerant routing algorithm for mobile ad hoc networks. In: WRI International Conference on Communications and Mobile Computing, vol. 2, pp. 92–96 (2009)
Qin, Y., Kong L.P.: A fault-tolerance cluster head based routing protocol for ad hoc networks. In: IEEE Vehicular Technology Conference, pp. 2472–2476 (2008)
Chandrasekaran, S., Udhayakumar, S., Mohan Bharathy, U., Jitendra Kumar Jain, D.: Trusted fault tolerant model of MANET with data recovery. In: 4th IEEE International Conference on Intelligent Networks and Intelligent Systems, pp. 21–24 (2011)
Hauspie, M., Simplot, D., Carle, J.: Partition detection in mobile ad-hoc networks. In: Proceeding of the 2nd Mediterranean Workshop on Ad Hoc Networks, Mahdia, Tunisia (2003)
The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Minani, F., Kumaran, S. (2018). Design of Novel High Density, Fault Tolerant Protocol for Cluster Based Routing in Ad-Hoc Networks. In: Odumuyiwa, V., Adegboyega, O., Uwadia, C. (eds) e-Infrastructure and e-Services for Developing Countries. AFRICOMM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 250. Springer, Cham. https://doi.org/10.1007/978-3-319-98827-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-98827-6_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98826-9
Online ISBN: 978-3-319-98827-6
eBook Packages: Computer ScienceComputer Science (R0)