You are on page 1of 16

A Study on Energy Efficient

Static Clustering Scheme using

Ring Zone Model for Wireless
Sensor Networks

Presented by:
Rab Nawaz

Department of Computer Supervisor:

Dr. Sajjad Ahmad Madani
COMSATS Institute of Co-Supervisor:
Information Technology Dr. Kalim Qureshi

Presentation Overview

 Introduction
 Problem Statement
 Proposed Strategy
 Current Status

Department of Computer Science 2


Sensor Node


Base Station
Wireless Sensor Network Architecture

Department of Computer Science 3

Related Work

Department of Computer Science 4

Problem Statement
 If the BS is setup outside the sensing region, then
routing can easily be managed in clustering.
 Most of the researcher assumed that the sensor nodes
are directly reachable to the Base Station, which is not
a valid assumption.

If the BS is assumed to be
at the center and consider
each ring as a cluster,
then following problems Base
occur. R Station
 More Energy (Sink)
Consumption n…2 1
 Increasing Latency
Cluster Head
Sensor Node

nR Base Station

Department of Computer Science 5

Problem Statement
 In [7], relay technique for sending data
from upper level rings to lower level
rings and then routed to the BS.

1. AECPN in this
case nearby the
BS is larger.
2. 2. It utilizes R Station
routing and MAC (Sink)
…2 1
in an integrated


Department of Computer Science 6

Problem Statement
 To overcome the problem
Dichotomy Transmission Power control
Strategy was adopted.

When k is an even number, the k, k-1,..k-k/2+1 ring

zone packets will be directly transmitted to the k/2,
k/2-1,..1 ring zone respectively, then direct
transmitted to the sink.
Department of Computer Science 7
Problem Statement
 When k is an odd number, the k, k-
1,..(k+3)/2 ring zone packets will be
directly transmitted to the (k+1)/2, (k-
1)/2,…2 ring zone respectively.

Department of Computer Science 8

Proposed Strategy
BS broadcast different
Transmission power Zone Zone
messages to sensing 2 1
field for making rings.
We assume that all the
nodes in the network R
know their relative
positioning. …2 1

Against each
broadcast message
the nodes that
hear/listen this nR Zone
message set their ring 4
ID to msg ID, and reply
back to BS with its
location and energy
Department of Computer Science 9
Proposed strategy
 As the network size increases, then again
the same problem to be identified i.e. of
intra cluster routing.
 So at that stage dividing each zone into
further sub zone.
 Through this way more cluster will be
formed, but at the end energy efficient
communication will be.

Department of Computer Science 10

Proposed Strategy

Zone Zone
Zone 22 12 Zone
2 1

Zone Zone
21 …2 1 11
Zone Zone
31 41


Zone Zone Zone Zone

3 32 42 4

Department of Computer Science 11

Current status

 Completed the literature review

 Investigating the work using Analytical
Method as well through Simulation.
 Simulation of Base Paper in OMNET++
INET Framework (continue)

Department of Computer Science 12


[1]. F. Zhao and L. Guibas, “Wireless Sensor Networks: An Information

Approach”, San Mateo, CA: Morgan Kaufmann, 2004.
[2] Holger Karl, Andreas Willig, "A short survey of wireless sensor
Technical University Berlin Telecommunication Networks Group,
October 2003.
[3]. A.S Zahmati, Bahman.A, A.A Beheshti Shirazi, A.S Bakhtiari, “ An Energy
Protocol With Static Clustering for Wireless Sensor Networks”,
journal of Electronics, circuit and Systems Volume 1 number 2, issn
4156, 2007.
[4]. Huang, B.; Hao, F.; Zhu, H.; Tanabe, Y.; Baba, T, "Low-Energy Static
Scheme for Wireless Sensor Network", Wireless Communications,
Networking and
Department of Computer Science 13
Mobile Computing, WiCOM 2006.International Conference on 22-24,
[5] K. Akkaya, M.Younis, "A Survey on Routing Protocols for Wireless
Networks", University of Maryland, Baltimore County Baltimore, MD
[6] Guangyan Huang; Xiaowei Li; Jing He, "Energy-efficiency analysis of
cluster-based routing protocols in wireless sensor networks",
Conference, 2006 IEEE 4-11, Page(s):8 pp. Digital Object Identifier
10.1109/AERO.2006.1655949, March 2006 .
[7] Yanming Chen; Zhen Yang; Shunyan Huang, "Strategy of energy
protocol in wireless sensor networks based on nonuniform-ring-zone
model", Intelligent Signal Processing and Communication Systems,
[8] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An
Specific Protocol Architecture for Wireless Microsensor Networks,”
Trans. Wireless Commun., vol. 1, no. 4, Oct 2002.
Department 14
[9] W.ofR.Computer Science A. P. Chandrakasan, and H. Balakrishnan, “Energy-
[10] V. Raghunathan et al., “Energy-Aware Wireless Microsensor
Networks,” IEEE
Sig. Proc. Mag., vol. 1, no. 2, pp. 40–50 , Mar 2002.
[11] S. Ghiasi et al., “Optimal Energy Aware Clustering in Sensor
MDPI Sensors, vol. 2, no. 7, pp. 258–69, July 2002.
[12] J.N. Al-Karaki, and A.E. Kamal, “Routing Techniques in Wireless Sensor

Networks: a Survey,” IEEE Wireless Communications, Vol.11, No.6,

Dec 2004.
[13] Muruganathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapojuwo, A.O, “A
energy-efficient routing protocol for wireless sensor networks”,
Megazine, IEEE, Volume 43,  Issue 3,  Page(s):S8 - 13, March 2005 .
[14] Jiann-Liang Chen; Huan-Wen Tzeng; Chia-Ping Lai, “Routing
Mechanism for
Department of Computer Science 15
Reliable Sensor Network Applications”, Systems and Networks
Department of Computer Science 16