Abstract
Multipath is a sought-after mechanism to achieve reliability along the error-prone channel in wireless sensor networks. However, its benefits are not easily explored because the critical energy constraints and the multipath interference. In this paper, we first prove that finding several disjoint paths with minimum energy consumption is an NP-complete problem, then give the near-optimal solution on how to choose path based on the accurate energy model. Furthermore, we make use of the multi-frequency characteristic of CC2420 radio and propose IEMM-FA to minimize interference and energy consumption of multiple paths. Simulation results verify its performance.
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.
Similar content being viewed by others
References
Willig, A., Karl, H.: Data Transport Reliability in Wireless Sensor Networks—A survey of Issues and Solutions (2005)
Chen, D., Varshney, P.K.: QoS Support in Wireless Sensor Networks:A survey. In: Internatioal Conference on Wireless Networks (2004)
Dong, Q., Banerjee, S., Adler, M., Misra, A.: Minimum Energy Reliable Path Using Unreliable Wireless Links. In: MobiHoc 2005 (2005)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient Multi path routing in wireless sensor networks. Mobile Computing and Communications Review(MC2R)Â 1(2) (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion:a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–57 (2000)
Deb, B., Bhatnagar, S., Nath, B.: ReInForm: Reliable Information Forwarding using Multiple Paths in Sensor Networks. In: Proc. of IEEE LCN (2003)
Shah, R.C., et al.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. IEEE Wireless Commun. Networking Conf. 1, 350–355 (2002)
Ponduru, V., Mukherjee, B., Ghosal, D.: A Distributed Coverage-Preserving Multipath Routing Protocol in Wireless Sensor Networks, Technical Report, Department of Computer Science, University of California, Davis (March 2004)
Pearlman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the impact of alternate path routing for load balancing in mobile ad hoc networks. In: MobiHOC 2003 (2003)
Voigt, T., Dunkels, A., Braun, T.: On-demand Construction of Non-interfering Multiple Paths in Wireless Sensor Networks. In: Informatik 2005 (2005)
Zhong, L.C.: The impact of the transmission power level, technical document (2003) http://bwrc.eecs.berkeley.edu/People/GradStudents/czhong/restricted/phase2.pdf
Zhong, L.C., Rabaey, J.M., Wolisz, A.: An integrated data-link energy model for wireless sensor networks. In: ICC 2004, Paris, France, June 20-24 (2004)
Krishnamachari, B., Mourtada, Y., Wicker, S.: The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks, Autonomous Network Research Group (ANRG) Technical Report TR02-001 (2002)
Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Network, 45–63 (2004)
Min, R., et al.: Top Five Myths about the Energy Consumption of Wireless Communication. Mobile Comput. and Commun. Review 1(2) (2003)
Haenggi, M., Puccinelli, D.: Routing in Ad Hoc Networks: A Case for Long Hops. IEEE Communication Magazine (October 2005)
Mehta, S., et al.: A CMOS Dual-Band Tri-Mode Chipset for IEEE 802.11a/b/g Wireless LAN. In: IEEE Radio Frequency Integrated Circuits (RFIC)Symposium, pp. 427–430 (June 2003)
Haenggi, M.: Twelve Reasons not to Route over Many Short Hops. In: IEEE VTC 2004, pp. 48–59 (2004)
Lauer, G.S.: Packet Radio Routing, vol. 11, pp. 351–396. Prentice-Hall, Englewood Cliffs (1995)
zhou, G., Huang, C., Tian, H., et al.: MMSN: Multi-Frequency Media AccessControl for Wireless Sensor Networks. In: INFOCOM 2006 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiangke, L., Shanshan, L., Peidong, Z., Shaoliang, P., Weifang, C., Dezhun, D. (2006). Path Selection of Reliable Data Delivery in Wireless Sensor Networks. In: Cheng, X., Li, W., Znati, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814856_17
Download citation
DOI: https://doi.org/10.1007/11814856_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37189-2
Online ISBN: 978-3-540-37190-8
eBook Packages: Computer ScienceComputer Science (R0)