
276 A. OLUWARANTI ET AL.
related works on load balancing algorithm. Research
method is discussed in Section 3. The simulation results
and discussion are detailed in Section 4. Section 5 draws
the conclusion and proposes future work.
2. Related Works
Clustering-based routing is an energy efficient routing
model for achieving load balancing as compared with
direct routing and multihop routing protocol in WSNs
but there are some issues in clustering-based routing as
well. Authors in [6] discussed the problem of load balanc-
ing in cluster-based routing and introduced a novel idea
of rotation of cluster head role inside the cluster named
Low-Energy Adaptive Clustering Hierarchy (LEACH).
The protocol assumes that all cluster heads can direct-
ly communicate with the central base station of the
network; therefore it is not applicable in large regions.
The major drawback is that the resultant set of cluster
heads may be unevenly distributed, which causes varia-
ble cluster sizes and higher intra-cluster communication
cost. Cluster heads far away from the base station have to
transmit data over a long distance and suffer a high energy
consumption rate. In a large network, such a disparity
will cause nodes in the far corners of the sensing area to
die quickly.
Authors in [7] proposed Power-Efficient Gathering in
Sensor Information Systems (PEGASIS) which is an
improvement on the LEACH approach. Instead of form-
ing multiple clusters, PEGASIS forms chains of sensor
nodes so each node communicates only with its closest
neighbours and takes turns in transmitting data to the
base station. The protocol assumes that all nodes are to
communicate directly with the base station, so the role of
the leader is rotated among all the nodes forming the
chain in order to balance the energy consumption.
In PEGASIS, a rotation scheme is used to share the
cost of communication with the base station, however un-
even energy dissipation still exists due to the difference
in cluster head positions. In addition, this approach
assumes global data aggregation, that is, sensor data
from all nodes can be aggregated into a single packet.
This is an assumption that is not always true. When it is
not true, the cost of passing each packet along the entire
chain will cause a very short network lifetime.
These major drawbacks were addressed in a centralized
optimization approach proposed by [8]. In this paper, the
authors presented an AntChain method where Ant
Colony Optimization algorithm (ACO) was applied as a
centralized optimization tool to form the near lowest cost
chain for a particular area. Unlike the PEGASIS, sensors
nodes do not have the pr ior global know ledge. The ACO
approach was designed to deal with the dynamics of the
sensor nodes which can ensure the algorithm response to
any network changes in a time.
The ACO algorithm allows all the complicate compu-
tation, optimization and set-up overhead to be performed
by base station which was assumed to have unlimited
energy recourse, much stronger communication and
computation ability. The drawback of this protocol is that
the base station requires information about all the nodes
in a network before the selection of cluster heads. In a
larger network, this approach would not work well since
it uses a centralized approach for the management of the
clusters.
Authors in [9] proposed a Hybrid Energy-Efficient
Distributed Clustering (HEED) that periodically selects
cluster heads according to a hybrid of their residual energy
and a secondary parameter, such as node proximity to its
neighbours or node degree. In this approach, a probabi-
listic algorithm was employed to form a dominating set
in a fixed number of rounds, with a penalty of slightly
large dominating set size. This scheme builds a higher
quality clusters than LEACH and PEGASIS that uses
random selections and single chain, which results in a
longer network lifetime.
In HEED, all cluster heads send aggregated data to the
base station via the shortest path. This scheme min imizes
the total energy consumption. However, the energy
consumption is still unbalanced since neighbours of the
base station are responsible to relay all packets to the
base station and have higher load. A hot spot is formed
in the area surrounding the base station, which is
congested with data traffic and consumes energy much
faster than other areas of the network.
A multilayer multi hop routing algorithm for inter
cluster communication was presented by [10]. The alg ori -
thm worked on the principle of divide and conquers and
performed better in terms of load balancing and energy
efficiency than LEACH. The algorithm was aimed at
exploiting the redundancy property of the WSNs. It
selected a small percent of nodes from the network and
marked them as temporary cluster heads and used these
nodes to make the inter cluster communication multi hop.
The problem with the algorithm was that it was selecting
the temporary cluster heads randomly thus compromi-
sing occasionally on the area coverage of the network
which it is monitoring.
A data aggregation algorithm for WSNs was proposed
in [11]. The algorithm selected a cluster leader that can
perform data aggregation in a partially connected sensor
networks. The proposed scheme is only limited to a par-
tially connected network within an intra-cluster network.
Authors in [12] proposed adaptive energy aware intra
cluster routing (EAICR) in order to address the problem
of load balancing associated with the existing single hop
Copyright © 2011 SciRes. WSN