Professional Documents
Culture Documents
Sensor Networks
D.C. Hoang, Student Member, IEEE, R. Kumar, Member, IEEE, and S.K. Panda*, Senior Member, IEEE
*Department of Electrical and Computer Engineering
National University of Singapore
Singapore 117576
Telephone: (65) 6516-6484
Email: eleskp@nus.edu.sg
Abstract—Hierarchical or cluster based routing methods sensing task and only send the information to the CH when
are well-known techniques with special advantages related to neccessary, while CHs collect data from other nodes and send
scalability and efficient communication. Clustering technique is to the end users.
also utilized as an energy-efficient routing in Wireless Sensor
Networks where the nodes with the highest residual energy can - In location-based protocol, routing data needs the infor-
be used to gather data and send the information. In this paper, mation of sensor nodes locations in the deployed field.
we proposed and analyzed a cluster based protocol using Fuzzy Among these, hierarchical or cluster-based protocols are
C-Means (FCM) method. A comparison among FCM, K-Means well-known techniques with special advantages related to
clustering, LEACH and MTE has been done. Simulation result scalability and efficient communication. The concept of hi-
shows that FCM protocol can reduce energy consumption and
improve the network lifetime. erarchical routing is also utilized to perform energy-efficient
Index Terms—Hierarchical routing, clustering, Fuzzy C- routing in WSNs. By grouping the nodes into clusters as
Means, Wireless Sensor Networks. shown in Fig.1 with the assistance of data aggregation and
fusion techniques, efficient usage of energy resource is ob-
I. I NTRODUCTION tained because the overall amount of data transmitted to the
Wireless Sensor Networks (WSNs) consist of hundreds to BS is significantly decreased, intra-cluster communication
thousands of tiny sensor nodes equipped with sensing, data enables to reduce the transmission distance of non-CH nodes
processing, and communication units [1]. These sensor nodes and then reduce energy consumption. Furthermore, duty
are used to collect information about ambient environment, cycling of the non-CH nodes can be carried out by the CH
eg. temperature, humidity, light, vibration, acoustic, etc. The within the cluster, therefore, member nodes are allowed to
measurement is pre-processed and useful data is transferred enter sleep mode for a longer time. However, gathering and
to other sensor nodes or to a Base Station (BS). Due to processing information as well as transferring data to the BS
these capabilities, WSNs can be applied in various poten- cause higher energy dissipation at the CH, and thus lead to
tial applications such as target tracking, habitat monitoring, shorter lifetime of the CH and the network connection cannot
healthcare monitoring, surveillance, etc. However, to make be maintained anymore. In order to balance the energy usage
WSNs feasible to be employed, a number of requirements in of sensor nodes and CH, the solution of rotating CH roles
the design and operation of the network need to be satisfied. among sensor nodes within the cluster is popularly used.
Since sensor nodes are powered by limited energy source, The selection of CH is based on residual energy of the sensor
energy conservation is commonly considered the most key nodes, any nodes with residual energy higher thha a threshold
challenge in order to guarantee the connectivity of the net- can be chosen to become CH.
work and extend the lifetime of the sensor nodes, especially Low Energy Adaptive Clustering Hierarchy (LEACH) [3]
when the deployment field is inaccessible and battery cannot is a typical cluster-based protocol using a distributed cluster-
be replaced. Even if unlimited energy source like solar, wind, ing formation algorithm. The cluster heads are selected with
etc., is utilized, efficient operation of sensor networks is a predetermined probability, other nodes choose the nearest
necessary because of the fluctuation and intermittent nature cluster to join, based on the strength of the advertisement
of these sources. It is also recognized that usually commu- message they received from the cluster heads. After forming
nication task consumes the most energy during the network the clusters, cluster heads compress data arriving from the
operation. Many routing protocols have been proposed to sensor nodes and send an aggregated packet to the BS in
obtain efficient-energy communication for the WSNs for order to reduce the amount of information sent to the BS.
recent years. In [2], routing techniques are classified into To avoid intracluster and intercluster collision, Time Division
three categories based on network structure which are flat, Multiple Access (TDMA) or Code-Division Multiple Access
hierarchical and location-based routing protocols: (CDMA) can be utilized, thus a better efficient communi-
- In flat routing protocol, all sensor nodes are typically cation is achieved. LEACH has an outperformed operation
assigned equal roles and has the same functionality; sensor compared with Direct Communication where the sensor
nodes collaborate to perform the sensing task as well as nodes send data directly to the base station and Minimum
communication task. Transmission Energy (MTE) routing protocol [4]. In the case
978-1-4244-6392-3/10/$26.00 ©2010 IEEE 3477
- In hierarchical protocol or cluster based routing method, of Direct Communication, the sensor nodes send data to the
there are usually two types of sensor node: Cluster Head BS directly, it is shown that the further nodes from the BS
(CH) and non-CH nodes. Non-CH nodes mainly carry out consume more energy to transmit data and thus have a shorter
life than that of nodes closer to the BS. Meanwhile, MTE degree of belonging to each cluster rather than hard partition-
protocol routes messages from a node through its nearest ing them into only one cluster. Fuzzy C-Means algorithms
neighbor toward the BS, in this case, nodes nearer to the BS assists to optimize the clusters based on minimizing the
have to relay a huge amount of data, thus they are run out of distance between the sensor node and the cluster center. This
energy before the further nodes [3]. The simulation result method guarantees a uniform creation of clusters in randomly
shows that LEACH can considerably extend the network deployed sensor networks, clusters are the groups with
lifetime in terms of duration of time until first node dies, high density of sensor nodes, thus the total spatial distance
and guarantee the coverage of the network for a longer time between the cluster head and sensor nodes is significantly
until the last node dies. reduced. Traffic load is balanced among the cluster heads
in the global network and energy consumption is balanced
among sensor nodes in the local cluster.
The structure of the paper is organized as follow. The
network operation assumptions and radio energy model are
described in section II. Section III presents fuzzy c-means
clustering protocol. The simulation result and analysis of the
protocol are shown in Section IV and discussed in Section
V respectively, and the conclusion is given in Section VI.
II. P RELIMINARIES
We first present the assumptions and model of the network
under consideration.
Fig. 8. Distribution of dead nodes (dots) with Fig. 9. Distribution of dead nodes (dots) with FCM
LEACH after 700 rounds after 1600 rounds
TABLE I
D URATION OF TIME UP TO THE FIRST NODE DIES IN THE NETWORK
3482
Fig. 14. Average energy dissipated within the net-
work by using K-Means and FCM over the network
diameter and electronics energy after 200 rounds