A Study on Energy Efficient

Static Clustering Scheme using

Ring Zone Model for Wireless
Sensor Networks

Presented by:
Rab Nawaz

Department of Computer Supervisor:

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

1
 Presentation Overview

 Introduction
 Problem Statement
 Proposed Strategy
 Current Status

Department of Computer Science 2

 Introduction

Sensor Node

Gateway

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
Node
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.
Base
2. 2. It utilizes R Station
routing and MAC (Sink)
…2 1
in an integrated
Fashion.

nR

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
BS
nodes in the network R
know their relative
positioning. …2 1

Against each
broadcast message
the nodes that
hear/listen this nR Zone
Zone
message set their ring 4
3
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

BS
R
Zone Zone
21 …2 1 11
Zone Zone
31 41

nR

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

 References

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

Processing
Approach”, San Mateo, CA: Morgan Kaufmann, 2004.
[2] Holger Karl, Andreas Willig, "A short survey of wireless sensor
networks",
Technical University Berlin Telecommunication Networks Group,
October 2003.
[3]. A.S Zahmati, Bahman.A, A.A Beheshti Shirazi, A.S Bakhtiari, “ An Energy
Efficient
Protocol With Static Clustering for Wireless Sensor Networks”,
International
journal of Electronics, circuit and Systems Volume 1 number 2, issn
1307-
4156, 2007.
[4]. Huang, B.; Hao, F.; Zhu, H.; Tanabe, Y.; Baba, T, "Low-Energy Static
Clustering
Scheme for Wireless Sensor Network", Wireless Communications,
Networking and
Department of Computer Science 13
Mobile Computing, WiCOM 2006.International Conference on 22-24,
 References
[5] K. Akkaya, M.Younis, "A Survey on Routing Protocols for Wireless
Sensor
Networks", University of Maryland, Baltimore County Baltimore, MD
21250.
[6] Guangyan Huang; Xiaowei Li; Jing He, "Energy-efficiency analysis of
cluster-based routing protocols in wireless sensor networks",
Aerospace
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
efficient
protocol in wireless sensor networks based on nonuniform-ring-zone
model", Intelligent Signal Processing and Communication Systems,
2007.
[8] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An
Application-
Specific Protocol Architecture for Wireless Microsensor Networks,”
IEEE
Trans. Wireless Commun., vol. 1, no. 4, Oct 2002.
Department 14
[9] W.ofR.Computer Science A. P. Chandrakasan, and H. Balakrishnan, “Energy-
Heinzelman,
 References
[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
Networks,”
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,

pp.6-28,
Dec 2004.
[13] Muruganathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapojuwo, A.O, “A
centralized
energy-efficient routing protocol for wireless sensor networks”,
communication
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