A Time-based Cluster-Head Selection Algorithm for LEACH

Author

Junping, Hu ; Yuhui, Jin ; Liang, Dou

Author_Institution

Sch. of Inf. Eng., Wuhan Univ. of Technol., Wuhan

fYear

2008

fDate

6-9 July 2008

Firstpage

1172

Lastpage

1176

Abstract

A wireless sensor network consists of hundreds or thousands of small energy-limited sensors that are densely deployed in a large geographical region. It has been demonstrated that low-energy adaptive clustering hierarchy (LEACH) is an energy-efficient routing algorithm for wireless sensor networks (WSN). In this paper, we present a Time-based cluster-head selection algorithm for LEACH. We call this new protocol TB-LEACH. We state the principle of TB-LEACH and give the main flowchart and pseudo codes realizing TB-LEACH. We provide a comparison between our protocol and LEACH protocol. The implementation of this protocol is figured out by NS2. Simulation results show that our algorithm outperforms original LEACH by about 20% to 30% in terms of system lifetime.

Keywords

pattern clustering; protocols; telecommunication network routing; wireless sensor networks; LEACH; energy-efficient routing algorithm; low-energy adaptive clustering hierarchy; pseudo codes; time-based cluster-head selection algorithm; wireless sensor network; Aggregates; Algorithm design and analysis; Clustering algorithms; Distributed algorithms; Energy efficiency; Routing protocols; Sensor systems; Time division multiple access; Wireless application protocol; Wireless sensor networks; LEACH; TB-LEACH; WSN; routing protocol;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 2008. ISCC 2008. IEEE Symposium on

Conference_Location

Marrakech

ISSN

1530-1346

Print_ISBN

978-1-4244-2702-4

Electronic_ISBN

1530-1346

Type

conf

DOI

10.1109/ISCC.2008.4625714

Filename

4625714