BARC: A Battery Aware Reliable Clustering algorithm for sensor networks

Authors:
Mohamed K. Watfa;Omar Mirza;Jad Kawtharani
Affiliations:
Computer Science and Engineering Department, University of Wollongong, Dubai, UAE;Computer Science Department at the American University of Beirut (AUB), Beirut, Lebanon;Computer Science Department at the American University of Beirut (AUB), Beirut, Lebanon
Venue:
Journal of Network and Computer Applications
Year:
2009

Citing 13
Cited 2

Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
An analytical high-level battery model for use in energy management of portable electronic systems

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Battery Life Estimation of Mobile Embedded Systems

VLSID '01 Proceedings of the The 14th International Conference on VLSI Design (VLSID '01)
Energy management for battery-powered embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
Battery Modeling for Energy-Aware System Design

Computer
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Collaborative Trust-based Secure Routing Against Colluding Malicious Nodes in Multi-hop Ad Hoc Networks

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Z-MAC: a hybrid MAC for wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Automatic decentralized clustering for wireless sensor networks

EURASIP Journal on Wireless Communications and Networking
PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks

Computer Communications
A survey of geocast routing protocols

IEEE Communications Surveys & Tutorials
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications

A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks

Computers and Electrical Engineering
Review: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Clustering in wireless sensor networks (WSNs) provides scalability and robustness for the network; it allows spatial reuse of the bandwidth, simpler routing decisions, and results in decreased energy dissipation of the whole system by minimizing the number of nodes that take part in long distance communication. Clustering allows for data aggregation which reduces congestion and energy consumption. Recent study in battery technology reveals that batteries tend to discharge more power than needed and reimburse the over-discharged power if they are recovered. In this paper, we first provide an online mathematical battery model suitable for implementation in sensor networks. Using our battery model, we propose a new Battery Aware Reliable Clustering (BARC) algorithm for WSNs. BARC incorporates many features which are missing in many other clustering algorithms. It rotates cluster heads (CHs) according to a battery recovery scheme and it also incorporates a trust factor for selecting cluster heads thus increasing reliability. Most importantly, our proposed algorithm relaxes many of the rigid assumptions that the other algorithms impose such as the ability of the cluster head to communicate directly with the base station and having a fixed communication radius for intra-cluster communication. BARC uses Z-MAC which has several advantages over other MAC protocols. Simulation results show that using BARC prolongs the network lifetime greatly in comparison to other clustering techniques.