Abstract
In this paper, we design and implement a k-multipath routing algorithm that allows a given source node send samples of data to a given sink node in a large scale sensor networks. Construction and dynamic selection of alternative routing structures, for the purpose of extending the networks lifetime, while providing a balance between QoS(Quality of Service) requirements and the minimization of the variance of the energy. The proposed multipath routing algorithm tries to keep multipath as node disjoint routes. Our view is that balancing load distribution while meeting acceptable delays for applications can lead to significant power savings. The simulation results demonstrate that our multipath routing algorithm can not only achieve load balancing, but also can be help to prolong the life-span of network, compared with the shortest path routing(single path routing SPR).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chen, X., Chamania, M., Jukan, A., Drummond, A.C., da Fonseca, N.L.S.: QoS-Constrained Multi-path Routing for High-End Network Applications. In: IEEE INFOCOM2009 High-Speed Networks Workshop, Rio de Janeiro, Brazil (April 2009)
Ganjali, Y., Keshavarzian, A.: Load balancing in ad hoc networks: single-path routing vs. multipath routing. In: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004) (March 2004)
Pham, P.P., Perrau, S.: Performance Analysis of Reactive Shortest Path and Multipath Routing Mechanism with Load Balance. In: Proc. IEEE INFOCOM Conf., pp. 251–259 (April 2003)
Kwon, S., Shroff, N.B.: Analysis of Shortest Path Routing for Large Multi-Hop Wireless Networks. IEEE/ACM Transactions on Networking 17(3), 857–869 (2009)
Wan, S., He, Y.: Performance analysis of single-tree and split-tree approach in wireless sensor networks. In: CyberC 2009: International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, pp. 132–135 (October 2009)
Fan, K.-W., Liu, S., Sinha, P.: Structure- free Data Aggregation in Sensor Networks. IEEE Transactions on Mobile Computing (TMC) 6(8), 929–942 (2007); an earlier version also appeared in INFOCOM 2006
Skraba, P., Fang, Q., Nguyen, A., Guibas, L.: Sweeps over wireless sensor networks. In: 5th Int’l Conference on Information Processing in Sensor Networks (IPSN), pp. 143–151 (2006)
Shrivastava, N., Buragohain, C., Agrawa, D., et al.: Medians and beyond: new aggregation techniques for sensor networks. In: Proc. of the Second International Conference on Embedded Networked Sensor Systems (SenSys 2004), pp. 239–249. ACM Press, New York (2004)
Chanak, P., Samanta, T., Banerjee, I.: Fault-tolerant multipath routing scheme for energy efficient wireless sensor networks. International Journal of Wireless & Mobile Networks (IJWMN)Â 5(2) (April 2013)
Vasudevan, S., Adler, M., Goeckel, D., Towsley, D.: Efficient Algorithms for Neighbor Discovery in Wireless Networks. IEEE/ACM Trans. Networking 21(1), 69–83 (2013)
Patel, P., Bansal, D., Yuan, L., Murthy, A., Greenberg, A.G., Maltz, D.A., Kern, R., Kumar, H., Zikos, M., Wu, H., Kim, C., Karri, N.: Ananta: cloud scale load balancing. In: SIGCOMM 2013, pp. 207–218 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Wan, S. (2014). Energy-Efficient and Adaptive Algorithms for Constructing Multipath Routing in Wireless Sensor Networks. In: Hsu, CH., Shi, X., Salapura, V. (eds) Network and Parallel Computing. NPC 2014. Lecture Notes in Computer Science, vol 8707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44917-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-662-44917-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44916-5
Online ISBN: 978-3-662-44917-2
eBook Packages: Computer ScienceComputer Science (R0)