✦ LIBER ✦

A distributed energy-efficient clustering protocol for wireless sensor networks

✍ Scribed by Ali Chamam; Samuel Pierre

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 663 KB
Volume: 36
Category: Article
ISSN: 0045-7906
DOI: 10.1016/j.compeleceng.2009.03.008

No coin nor oath required. For personal study only.

✦ Synopsis

Minimizing energy dissipation and maximizing network lifetime are among the central concerns when designing applications and protocols for sensor networks. Clustering has been proven to be energy-efficient in sensor networks since data routing and relaying are only operated by cluster heads. Besides, cluster heads can process, filter and aggregate data sent by cluster members, thus reducing network load and alleviating the bandwidth. In this paper, we propose a novel distributed clustering algorithm where cluster heads are elected following a three-way message exchange between each sensor and its neighbors. Sensor's eligibility to be elected cluster head is based on its residual energy and its degree. Our protocol has a message exchange complexity of Oð1Þ and a worst-case convergence time complexity of OðNÞ. Simulations show that our algorithm outperforms EESH, one of the most recently published distributed clustering algorithms, in terms of network lifetime and ratio of elected cluster heads.

📜 SIMILAR VOLUMES

Energy-efficient network protocols and a

Energy-efficient network protocols and algorithms for wireless sensor networks

✍ Jun Zheng; Petre Dini; Abbas Jamalipour; Pascal Lorenz; Do Van Thanh 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 94 KB 👁 1 views

An energy-efficient multipath routing pr

An energy-efficient multipath routing protocol for wireless sensor networks

✍ Ye Ming Lu; Vincent W. S. Wong 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 751 KB

Energy-efficient neighbor discovery prot

Energy-efficient neighbor discovery protocol for mobile wireless sensor networks

✍ Mikko Kohvakka; Jukka Suhonen; Mauri Kuorilehto; Ville Kaseva; Marko Hännikäinen 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 408 KB

Low energy consumption is a critical design requirement for most wireless sensor network (WSN) applications. Due to minimal transmission power levels, time-varying environmental factors and mobility of nodes, network neighborhood changes frequently. In these conditions, the most critical issue for e

Energy distribution-aware clustering alg

Energy distribution-aware clustering algorithm for dense wireless sensor networks

✍ Shudong Fang; Stevan Mirko Berber; Akshya Kumar Swain 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 385 KB 👁 1 views

## Abstract We consider the challenge of organizing densely deployed sensor nodes into the form of clusters, using the distribution of network residual energy (NRE), which is defined as the sum of node residual energy. Irrespective of network topology, the distribution of NRE is proven to approach

Radio range adjustment for energy effici

Radio range adjustment for energy efficient wireless sensor networks

✍ Q. Gao; K.J. Blow; D.J. Holding; I.W. Marshall; X.H. Peng 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 294 KB

In wireless ad hoc sensor networks, energy use is in many cases the most important constraint since it corresponds directly to operational lifetime. Topology management schemes such as GAF put the redundant nodes for routing to sleep in order to save the energy. The radio range will affect the numbe

Localized and load-balanced clustering f

Localized and load-balanced clustering for energy saving in wireless sensor networks

✍ Yueh-Min Huang; Bey-Ling Su; Ming-Shi Wang 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 363 KB 👁 1 views

## Abstract In this paper, the ‘localized and load‐balanced clustering (LLBC)’ protocol is proposed for the energy savings and lifetime increases of wireless sensor networks. LLBC contains two approaches. One is improved cluster head rotation (ICHR) and the other is modified static clustering (MSC)