Reliable Data Delivery in Wireless Sensor Networks: An Energy-Efficient, Cluster-Based Approach

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.

[1]  Paolo Santi,et al.  An Architecture for Robust Sensor Network Communications , 2005, Int. J. Distributed Sens. Networks.

[2]  Budhaditya Deb,et al.  Service Differentiation in Sensor Networks , 2004 .

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[4]  Anantha Chandrakasan,et al.  MobiCom poster: top five myths about the energy consumption of wireless communication , 2003, MOCO.

[5]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[6]  M. Zargari,et al.  A CMOS dual-band tri-mode chipset for IEEE 802.11a/b/g wireless LAN , 2003, IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, 2003.

[7]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Jan M. Rabaey,et al.  A unified data-link energy model for wireless sensor networks , 2004 .

[9]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[11]  Andreas Willig,et al.  A short survey of wireless sensor networks , 2003 .

[12]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[13]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[14]  Samir R Das,et al.  Ad hoc on-demand multipath distance vector routing , 2002, MOCO.

[15]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[16]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[17]  Hamid Sharif,et al.  HEAR-SN: A New Hierarchical Energy-Aware Routing Protocol for Sensor Networks , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[18]  B. R. Badrinath,et al.  Information assurance in sensor networks , 2003, WSNA '03.

[19]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[20]  I. Akyildiz.  WIRELESS MULTIMEDIA SENSOR NETWORKS : A SURVEY The uthors discusse , 2022 .

[21]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[22]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[23]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[24]  Jan M. Rabaey,et al.  An integrated data-link energy model for wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[25]  Nader F. Mir,et al.  An Information Management Protocol to Control Routing and Clustering in Sensor Networks , 2005, J. Comput. Inf. Technol..

[26]  Zygmunt J. Haas,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[27]  Daniele Puccinelli,et al.  Routing in ad hoc networks: a case for long hops , 2005, IEEE Communications Magazine.