f1dec08_1GOAL :
1). Evaluate the energy efficiency of cluster-based routing protocols such as LEACH, PEGASIS and BCDCP with extended conditions of general complexity of data fusion algorithm, general data compressing ratio and long distance.


  1. The nodes of wireless sensor networks, with limited computing, communicating and sensing capabilities as well as limited energy, can make the best use themselves to gather data from sensor nodes to Base Station (BS) by using excellent network topologies, optimized routing schemes or data fusion algorithms in order gain the lifetime as long as possible
  2. In the simplest direct communication routing protocol, each sensor node directly communicates with base station. Since the distance is large, it consumes the energy quickly in most cases.
  3. In LEACH, it considers the energy dissipation of the receivers and concludes that multi-hop is energy efficient only in certain network topology and radio parameters of the system. The main idea of LEACH is to consider the local data fusion in each cluster to reduce the amount of redundant data that must be transmitted to BS. Each cluster head, instead of each sensor node, direclty sends fusion data to BS, thus it extends the lifetime of major nodes
  4. PEGASIS and BCDCP improve LEACH by having only one cluster head leader node forward the data to BS.
  5. PEGASIS build a chain using a greedy algorithm to route the data to the leader of all nodes. But increasing neighbor distances will have a significant effect on PEGASIS performance when the area sensor field is increased.
  6. BCDCP creates a minimum spanning tree by BS to build the routing path and gains mode energy


Source :

Energy-Efficiency Analysis of Cluster-Based routing Protocols in Wireless Sensor Nerworks.
By Guangyan Huang, Xiaowei Li, Jing He

Note : This resume is created for self-learning only. Author and Publisher hold copyrights

Cluster Gate Array

Dec 01, 2008
Taipei City – Taiwan Tech (NTUST)
High Speed Network Lab

Udin Harun

Comments are closed.

%d bloggers like this: