Abstract
A deployed wireless sensor network must be managed by an efficient and reliable routing protocol to overcome node degradation and failure, RF communication disruptions and limited energy reserves. RF transmissions are inherently broadcast. Existing research proposals for routing protocol designs typically use either flooding (routing same packet over all available paths) or selective broadcasting (routing packet over a specified path). Research has shown that routing protocols that use selective broadcasting exhibits better performance with lower communication overheads. Flooding-based protocols typically require lower control overheads and exhibit better fault tolerance. This paper presents two variations of a novel routing protocol, called SOS, which uses constrained broadcasting (packet routed over small subset of available paths) to adapt to network failures and disruptions. Simulations show that SOS compares favourably with existing selective broadcasting and flooding-based protocols in terms of performance, reliability and energy efficiency.
Chapter PDF
Similar content being viewed by others
References
Ahuja, R., Bagrodia, R., Bajaj, L., Gerla, M., Takai, M.: GloMoSim: A Scalable Network Simulation Environment. Technical report 990027, UCLA, Computer Science Dept (1999)
Akyildiz, I.F., Cayirci, E., Sankarasubramaniam, Y., Su, W.: A Survey on Sensor Networks. IEEE Communications, 102–114 (2002)
Bourkerche, A.: Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks. Mobile Networks and Applications 9(4), 333–342 (2004)
Boukerche, A., Werner, R., Pazzi, N., de Araujo, R.B.: A fast and reliable protocol for wireless sensor n/ws in critical conditions monitoring apps. In: MSWiM, pp. 157–164 (2004)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proceedings of ACM/IEEE International, Conference on Mobile Computing and Networking, pp. 85–97 (October 1998)
Bulusu, N., Estrin, D., Girod, L., Heidemann, J.: Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems. In: ISCTA (July 2001)
CrossBow MICA 2 motes specification, http://www.xbow.com
Estrin, D., Girod, L., Pottie, G., Srivastava, M.: Instrumenting The World With Wireless Sensor Networks. In: Proceedings of International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Salt Lake City, Utah, USA (May 2001)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: MobiCOM (August 1999)
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next Century Challenges: Mobile Networking for Smart Dust. In: Proc 5th ACM/IEEE Intl Conf Mobile Comp & N/wking, pp. 271–278 (1999)
Lewis, F.L.: Wireless Sensor Networks, Smart Environments: Technologies, Protocols, and Applications. John Wiley, New York (2004)
Loh, P.K.K.: A Scalable, Efficient and Reliable Routing Protocol for Wireless Sensor Networks. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 409–418. Springer, Heidelberg (2006)
Lu, S., Ye, F., Zhang, L., Zhong, G.: GRAdient Broadcast: A Reliable Data Delivery Protocol for Large Scale Sensor Networks. ACM Wireless Networks 11(2) (2005)
Schurgers, C., Srivastava, M.B.: Energy Efficient Routing In Wireless Sensor Networks. In: MILCOM (2001)
Ye, F., Zhong, G., Lu, S., Zhang, L.: GRAdient Broadcast: A robust data delivery protocol for large scale sensor networks. ACM Wireless Networks 11 (2005)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: INFOCOM (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Loh, P.K.K., Tan, Y.K. (2007). A Constrained Multipath Routing Protocol for Wireless Sensor Networks. In: Kuo, TW., Sha, E., Guo, M., Yang, L.T., Shao, Z. (eds) Embedded and Ubiquitous Computing. EUC 2007. Lecture Notes in Computer Science, vol 4808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77092-3_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-77092-3_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77091-6
Online ISBN: 978-3-540-77092-3
eBook Packages: Computer ScienceComputer Science (R0)