Abstract
Multi-path routing protocols are used for different types of wireless networks primarily to enhance reliability of packet delivery. The frequency of route discovery is also less for multi-path routing protocols as these are more fault-tolerant. However, the overhead of route discovery in terms of congestion and energy requirement is much higher for multi-path routing as compared to single-path routing. In this paper, a restricted multi-path routing algorithm has been proposed that dynamically selects the number of neighboring nodes through which packets would be transmitted. The selection and degree of multi-path depends on multiple factors like the remaining energy of the node, trust value of that node, number of already existing paths through that node etc. The protocol is designed in such a way, that the burden of routing is lower on the weaker nodes and the nodes with more resources will have to perform more tasks. Consequently, the lifetime of the network would be higher as compared to multi-path routing protocols. Besides, the data reception rate, defined as the ratio of the total number of packets received by the sink node and the total number of packets sent by the source node, is much higher for the proposed protocol than any single path routing. While the routing load is balanced among the nodes, the multiple routes also increase the reliability.
Chapter PDF
Similar content being viewed by others
References
Zhang, J., Jeong, C.K., Lee, G.Y., Kim, H.J.: Cluster-based Multi-path Routing Algorithm for Multi-hop Wireless Network. International Journal of Future Generation Communication and Networking (2009)
De, S., Qiao, C., Wu, H.: Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks. Computer Networks, 481–497 (2003)
Siddiqui, M.S., Amin, S.O., Kim, J.H., Hong, C.S.: MHRP: A Secure Multi-path Hybrid Routing Protocol for Wireless Mesh Network. In: Military Communications Conference, MILCOM 2007, Orlando, FL, p. 105 (October 2007)
Li, Z., Wang, R.: A Multipath Routing Algorithm Based on Trafffic Prediction in Wireless Mesh Networks. Communications and Network 1(2), 82–90 (2009)
Lee, S.-W., Choi, J.Y., Lim, K.W., Ko, Y.-B., Roh, B.-H.: A Reliable and Hybrid Multi-path Routing Protocol for Multi-Interface Tactical Ad Hoc Networks. In: The Military Communication Conference, pp. 1531–1536 (2010)
Radi, M., Dezfouli, B., Razak, S.A., Bakar, K.A.: LIEMRO: A Low-Interference Energy-Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks. In: Fourth International Conference on Sensor Technologies and Applications, SENSORCOMM, pp. 551–557 (2010)
Mueller, S., Tsang, R.P., Ghosal, D.: Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004)
Ganjali, Y., Keshavarzian, A.: Load Balancing in Ad Hoc Networks: Single-path Routing vs. Multi-path Routing. In: IEEE International Advance Computing Conference, IACC, pp. 32–34 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chakraborty, M., Chaki, N. (2012). ETSeM: A Energy-Aware, Trust-Based, Selective Multi-path Routing Protocol. In: Cortesi, A., Chaki, N., Saeed, K., Wierzchoń, S. (eds) Computer Information Systems and Industrial Management. CISIM 2012. Lecture Notes in Computer Science, vol 7564. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33260-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-33260-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33259-3
Online ISBN: 978-3-642-33260-9
eBook Packages: Computer ScienceComputer Science (R0)