PROJECT PHASE-I REVIEW-1
PROJECT PHASE-IREVIEW-I
Energy Efficient Clustering Mechanism In Heterogeneous WSN
Presented By..,Sunantha NReg.No : 1332017II-ME Communication
SystemsSupervised By..,Mr.Vijay kumar B Assistant ProfessorM.E
(P.hD.)05/12/20141CONTENTSObjectiveIntroduction
05/12/20142OBJECTIVETo maximize the network lifetime of wireless
sensor networks in heterogeneous nodes by efficient clustering
algorithm.05/12/20143HETEROGENEOUS NETWORKSNormal Nodes Super
NodesAdvanced Nodes05/12/20144CLUSTERING
TECHNIQUESEECPSEPHEEDEEHCA05/12/20145ENERGY EFFICIENT CLUSTERING
PROTOCOLSetup phase:Cluster head selection & cluster
formationSteady state phase:Twin cluster head or group of cluster
head selected in small region.
05/12/20146ASSUMPTIONSBase station should not be limited to the
energy resources and the position of the BS should be knownSensor
nodes are not mobileLocation of sensor nodes are not knownThe
sensor nodes are deployed randomly over sensing
field05/12/20147S-EECP & M-EECP
05/12/20148STABLE ELECTION PROTOCOL Stable Election Protocol
(SEP) is developed for the two level heterogeneous WSN as advance
node and normal nodes. Probability of selecting CH is done based on
node remaining energy. SEP does not work with multi-level
heterogeneity. 05/12/20149ASSUMPTIONSPercentage of the population
of sensor nodes is equipped with additional energy resourcesSensors
are randomly (uniformly) distributed and are not mobile, the
coordinates of the sink and the dimensions of the sensor field are
known.
05/12/201410HYBRID ENERGY EFFICIENT DISTRIBUTED
CLUSTERINGProlonging network life-time by distributing energy
consumption.Terminating the clustering process within a constant
number of iterations/steps. Minimizing control overhead Producing
well-distributed cluster heads and compact
clusters.05/12/201411ADVANTAGESCreates well distributed clusters
Terminates in constant time Requires only local
communicationReduces energy load Extends network lifetime
05/12/201412DISADVANTAGESThe random selection of the cluster
heads, may cause higher communication overhead for: The ordinary
member nodes in communicating with their corresponding cluster head
Cluster heads in establishing the communication among them Between
a cluster head and a base station. The periodic cluster head
rotation or election needs extra energy to rebuild
clusters.05/12/201413ENERGY EFFICIENT HIERARCHICAL CLUSTERING
ALGORITHMSingle-Level clustering Algorithm:Each sensor in the
network becomes a cluster-head (CH) with probability p.We call
these CH the Volunteer cluster-heads.Advertises to the sensors
within its radio range and forward advertisement no more than k
hops away from the cluster-head.Any sensor that receives such
advertisements and is not itself a cluster-head joins the cluster
of the closest cluster-head.05/12/20141414Similar to Single-Level
clustering AlgorithmEach sensor decides to become a level-1 CH with
certain probability p1Advertise to k1-hop of neighborsNeighbor
joins the cluster of the closest level-1 CH.Level-1 CHs then elect
themselves as level-2 CHs with a certain probability p2.Advertise
to k2-hop of neighbors.Level-1 CHs join the cluster of the closest
level-2 CH.
05/12/201415Hierarchical clustering Algorithm
REFERENCES[1] Duc Chinh Hoang, Parikshit Yadav, Rajesh Kumar,
Sanjib Kumar Panda Real-Time Implementation of a Harmony Search
Algorithm-Based Clustering Protocol for Energy-Efficient Wireless
Sensor Networks IEEE Transactions On Industrial Informatics, Vol.
10, No. 1,pp.774-783, Feb 2014.[2] Zhanyang Xu, Yue Yin, Jin Wang
and Jeong-Uk Kim A Density-based Energy-efficient Clustering
Heterogeneous Algorithm for Wireless Sensor Networks International
Journal of Control and Automation Vol.7, No.2, pp.175-188, Feb
2014.[3]Elahmadi Cheikh, Chakkor Saad, Baghouri Mostafa,Hajraoui
Abderrahmane New Approach To Improving Lifetime In Heterogeneous
Wireless Sensor Networks Based On Clustering Energy Efficiency
Algorithm Journal of Theoretical and Applied Information Technology
Vol.61, No.2,pp. 1817-3195, Mar 2014.[4]Padmavati, T.C. Aseri
Performance Analysis of Cluster based Routing Protocols in
Heterogeneous Wireless Sensor Network International Journal of
Computer Applications Vol.83, No.16, pp.0975 8887, Dec 2013.[5] S
Taruna , Sakshi Shringi A Cluster Based Routing Protocol for
Prolonging Network Lifetime in Heterogeneous Wireless Sensor
Networks International Journal of Advanced Research in Computer
Science and Software Engineering Vol.3, No.3, pp.658-665, Apr 2013.
05/12/20141605/12/2014
THANK YOU17
