A hierarchical clustering-based routing protocol for wireless sensor networks supporting multiple data aggregation qualities

Wireless Sensor Networks (WSNs) consist of a large number of energy-limited sensor nodes that are densely deployed in a large geographical region. For WSNs, energy efficiency is always a key design issue to improve the life span of the network. In this paper, we propose a routing protocol, called the Clustering-Based Expanding Ring Routing Protocol (CBERRP), which mainly focuses on the network layer while integrating factors from other layers to gain the preferred performance. CBERRP is a centralised scheme which is controlled by the Base Station (BS) and utilises the two-level hierarchical structure of clusters and chains to route the sensed data to the BS. In addition, CBERRP can be fine-tuned to support multiple Data Aggregation Qualities. The performance of CBERRP is compared to Low-Energy Adaptive Clustering Hierarchy (LEACH) and LEACH-Centralised (LEACH-C). Simulation results show that CBERRP presents significant improvement on power consumption, throughput and the network lifetime.

[1]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[2]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[3]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[4]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[5]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[6]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[7]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[8]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

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

[10]  Anantha P. Chandrakasan,et al.  Energy-efficient link layer for wireless microsensor networks , 2001, Proceedings IEEE Computer Society Workshop on VLSI 2001. Emerging Technologies for VLSI Systems.

[11]  Tughrul Arslan,et al.  A novel application specific network protocol for wireless sensor networks , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[12]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[15]  Melody Moh,et al.  On data aggregation quality and energy efficiency of wireless sensor network protocols - extended summary , 2004, First International Conference on Broadband Networks.

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

[17]  D. Manivannan,et al.  Routing protocols for sensor networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..