Abstract
Reliable data delivery in wireless sensor networks is a challenging issue due to the error prone nature of wireless communication and the frangibility of little sensors. However, readings of geographically proximate sensors are strongly correlated, so it’s not only unnecessary but also wastes energy to deliver data in all sensors reliably. Sensor nodes could be clustered and only the aggregated data need to be reliably delivered. In this paper, we propose a new reliable, energy-efficient clustering protocol CREED. CREED takes advantage of the multi-rate capabilities of 802.11 a, b, g technologies by reducing energy consumption per bit for shorter transmission range.A dynamic backup scheme EDDS based on nodes’ residual energy is presented to enhance the fault tolerance of CREED. EDDS supports quick cluster head selection and failure recovery while only need exchange a few messages. CREED also includes an energy aware multipath inter-cluster routing to guarantee reliable data delivery. Simulation results verify the performance of CREED.
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
Akyildiz, F., et al.: Wireless Sensor Networks: a survey. Computer Networks 38, 393–422 (2002)
Karl, H., Willig, A.: A short survey of wireless sensor networks. Technical Report TKN-03-018, Telecommunication Networks Group, technical University Berlin (October 2003)
Lewis, F.L.: Wireless Sensor Networks. Smart Environments:Technologies, Protocol and Applications (2004)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient,energy-efficient multipath routing in wireless sensor networks. In: Mobile Computing and Communications Review(MC2R), vol. 1(2) (2002)
Bhatnagar, S., Deb, B., Nath, B.: Service differentiation in sensor networks. In: Wireless Personal Multimedia Communication (2001)
Deb, B., Bhatnagar, S., Nath, B.: ReInForm: Reliable Information Forwarding using Multiple Paths in Sensor Networks. In: Proc. of IEEE LCN (2003)
Marina, M., Das, S.: On-Demand Multipath DistanceVector Routing in Ad Hoc Networks. In: Proc. of IEEE ICNP (2001)
Pearlman, M., Haas, Z., Sholander, P., Tabrizi, S.: The Impact of Alternate Path Routing for Load Balancing in Mobile Ad-Hoc Networks. In: Proc. of the ACM MobiHoc (2000)
Deb, B., Bhatnagar, S., Nath, B.: Information Assurance in Sensor Networks. In: WSNA (2003)
Stann, F., Heidemann, J.: RMST:Reliable Data Transport in Sensor Networks. In: 1st IEEE International Workshop on Sensor Net Protocols and Applications (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion:a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–57 (2000)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (October 2002)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. In: Proceedings of IEEE INFOCOM, Hong Kong (March 2004)
Bandyopadhyay, S., Coyle, E.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceeding of INFOCOM 2003, vol. 3, pp. 1713–1723 (2003)
Veyseh, M., Wei, B., Mir, N.F.: An Information Management Protocol to Control Routing and Clustering in Sensor Networks. Journal of Computing and Information Technology - CIT 13, 53–68 (2005)
Hempel, M., Sharif, H., Raviraj, P.: HEAR-SN: A New Hierarchical Energy-Aware Routing Protocol for Sensor Networks. In: Proceedings of the 38th Hawaii International Conference on System Sciences (2005)
Younis, O., Fahmy, S., Santi, P.: An Architecture for Robust Sensor Network Communications. International Journal of Distributed Sensor Networks 1, 1–23 (2005)
Xu, Y., heidemann, J., Estrin, D.: Geography-informed Energy Conservatino for Ad-hoc Routing. In: Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 70–84 (2001)
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)
Mhatre, V., Rosenberg, C.: Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Network 2, 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)
Broadcom white paper, The New Mainstream Wireless LAN Standard, softcopy at: http://whitepapers.zdnet.co.uk/0,39025945,60072368p-39000522q,00.htm
Mehta. S., et al.: A CMOS Dual-Band Tri-Mode Chipset for IEEE 802.11a/b/g Wireless LAN. In: 2003 IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, pp. 427–430 (June 2003)
Shah, R.C., et al.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In: IEEE Wireless Commun. Networking Conf. vol. 1, pp. 350–355 (March 2002)
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
Li, SS., Zhu, PD., Liao, XK., Fu, Q. (2006). Reliable Data Delivery in Wireless Sensor Networks: An Energy-Efficient, Cluster-Based Approach. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_35
Download citation
DOI: https://doi.org/10.1007/11759355_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)