Abstract
Multi-path strategy is one of the favorable choices to transmit data efficiently and flexibly in sensor networks. Due to various applications, it is hard to devise a generic WSN routing strategy to meet all requirements of various applications and environments at the same time. Therefore, a novel routing strategy should provide flexible schemes which adjusts forwarding schemes dynamically according to the different requirements. In this paper, we proposed an adaptive multi-path routing algorithm (AMPRA), which could provide convenient client-interface for flexible switching between various routing strategies. Through studying the local minimum phenomenon, a new method Clockwise-Rule is proposed to overcome the local minimum phenomenon. Based on the Clockwise-Rule, AMPRA provides flexible transmission schemes. Simulations show that AMPRA can significantly improve the performance of networks.
This paper is supported by National Natural Science Foundation of China (No. 60473052).
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
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks. UCLA CS Technical Report UCLA/CSD-TR 02-0013 (2002)
Zhao, J., Govindan, R.: Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In: Proceedings of the 1st international conference on Embedded networked sensor systems (SenSys’03), pp. 1–13 (2003)
Woo, A., Tong, T., Culler, D.: Taming the Underlying Issues for Reliable Multhop Routing in Sensor Networks. In: Proceedings of ACM Sensys 2003, Los Angeles, California (2003)
Cao, Q., He, T., Lei, F., Abdelzaher, T., Stankovic, J.: Efficiency Centric Communication Model for Wireless Sensor Networks. In: IEEE INFOCOM’06 (2006)
Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks. In: Proceedings of the 2nd international conference on Embedded networked sensor systems (SenSys’04), pp. 108–121 (2004)
de Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: Proc. ACM Ninth International Conference on Mobile Computing and Networking, Mobicom’03 (2003)
De, S., Qiao, C., Wu, H.: Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks. Computer Networks 43(4), 481–497 (2003)
Ye, F., Zhong, G., Lu, S., Zhang, L.: GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks. ACM Wireless Networks (WINET) 11(2), 285–298 (2005)
Savarese, C., Langendoen, K., Rabaey, J.: Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks. In: Proc. Usenix Annual Technical Conference, Monterey, CA (June 2002)
Chintalapudi, K., Govindan, R., Sukhatme, G., Dhariwal, A.: Ad-Hoc Localization Using Ranging and Sectoring. In: Proc. IEEE INFOCOM’04, vol. 4, pp. 2662–2672 (2004)
Karp, B., Kung, H.: Greedy Perimeter Stateless Routing. In: Proceedings of the 6th annual international conference on Mobile computing and networking (Mobicom 2000), pp. 243–254 (2000)
Yu, Y., Govindan, R., Estrin, D.: Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023 (2001)
Nasipuri, A., Castaneda, R., Das, S.: Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks. Mobile Networks and Applications (MONET) Journal 6(4), 339–349 (2001)
Papadimitratos, P., Hass, Z.J., Sirer, E.G.: Path set selection in mobile Ad hoc networks. In: Proc. of the 3rd ACM Int’l Symp. on Mobile Ad Hoc Networking & Computing, pp. 1–11. ACM Press, New York (2002)
Fang, Q., Gao, J., Guibas, L.: Locating and Bypassing Routing Holes in Sensor Networks. In: Proc. The 23th Conference on Computer Communications (IEEE INFOCOM’04)., vol. 4, pp. 2458–2468 (2004)
Gabriel, K., Sokal, R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259–278 (1969)
Toussaint, G.: The relative neighborhood graph of a finite planar set. Pattern Recognition 12(4), 261–268 (1980)
Zuniga, M., Krishnamachari, B.: Analyzing the Transitional Region in Low Power Wireless Links. In: Proceedings of IEEE SECON 2004, pp. 517–526 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wu, Z., Li, S. (2007). An Adaptive Multi-paths Algorithm for Wireless Sensor Networks. In: Lee, YH., Kim, HN., Kim, J., Park, Y., Yang, L.T., Kim, S.W. (eds) Embedded Software and Systems. ICESS 2007. Lecture Notes in Computer Science, vol 4523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72685-2_63
Download citation
DOI: https://doi.org/10.1007/978-3-540-72685-2_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72684-5
Online ISBN: 978-3-540-72685-2
eBook Packages: Computer ScienceComputer Science (R0)