A Study of Energy Efficient Static Clustering Scheme using Ring Zone Model for Wireless Sensor Networks
Presented by: Rab Nawaz
Department of Computer Science
DCS
COMSATS Institute of Information Technology
Supervisor: Dr. Sajjad Ahmad Madani Co-Supervisor: Dr. Kalim Qureshi
Presentation Overview
Introduction Related Work Problem Statement Objectives Research Methodology
Department of Computer Science
2
Introduction
WSN are used to collect data from the environment. They consists of large number of sensor nodes and one or more Base Stations. The nodes in the network are connected via Wireless communication channels. Each node has capability to sense data, process the data and send it to rest of the nodes or to Base Station. These networks are limited by the node battery lifetime.
Department of Computer Science
3
Introduction
Sensor Node Gateway Base Station
Wireless Sensor Network Architecture
Department of Computer Science 4
Introduction
Wireless sensor network routing protocols can be classified into following categories.
Direct communication Flat protocols (Multihop) Hierarchical Routing Protocols Location Based Routing QoS Based Routing
Our Proposed work is based on Hierarchical (Cluster Based) routing protocols.
Department of Computer Science
5
Introduction
Multihop Routing
Direct Communication
Hierarchical Routing
Cluster Head
6
Department of Computer Science
Related Work
BS is stationery and located outside the sensing region. Different cluster formation and cluster head selection Algorithm. Static Vs Dynamic Clustering Technique. My work is basically based on Static Clustering scheme, which reduces the overhead of dynamic clustering.
Department of Computer Science
7
Related Work
Department of Computer Science
8
Problem Statement
If the BS is setup outside the sensing region, then routing can easily be managed in clustering. Some of the work has been done using ring zone model, in which the BS lies at the center of the network.
R
Base Station (Sink)
n …2 1
nR
Department of Computer Science
9
Problem Statement
1 2
… n
Department of Computer Science
10
Problem Statement
Some uses relay technique for sending data from upper level rings to lower level rings and then routed to the BS. I will investigate the Ring Zone Architecture with hierarchical routing and check the performance. Security issues.
Department of Computer Science
11
Objectives
To reduce the overall energy consumption in the system and prolong the network lifetime.
To reduce the overall communication latency in the system.
To minimize the average hop count in each routing path. To increase the throughput.
Department of Computer Science
12
Research Methodology
Comparative Study Modeling and Simulation Compare the proposed protocol with state of the art protocols and evaluate the performance
Department of Computer Science
13
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 13074156, 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 Mobile Computing, WiCOM 2006.International Conference on 22-24, Page(s):1 – 4, Sept 2006.
Department of Computer Science
14
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 ApplicationSpecific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. Wireless Commun., vol. 1, no. 4, Oct 2002. [9] W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “EnergyEfficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Hawaii Int’l. Conf. Sys. Sci., Jan 2000.
Department of Computer Science
15
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 Reliable Sensor Network Applications”, Systems and Networks Communications, 2007. ICSNC 2007. 25-31, Page(s):34 – 34, Aug 2007.
Department of Computer Science
16
Department of Computer Science
17