Scribd
Upload
126 views10 pages

Proposal 1 PDF

The document is a master's thesis proposal from Jimma University in Ethiopia titled "Selecting Leader in wireless sensor network with energy efficient approach". It discusses selecting leaders for routing protocols in wireless sensor networks in an energy efficient manner. The proposal outlines analyzing parameters like distance, connectivity, and trust to determine a node's potential to be a leader while considering its energy. It aims to develop an algorithm using these parameters and compare it to existing energy-distance based approaches. The proposal provides background on wireless sensor networks and related work, and describes the objectives, methodology, scope, literature review, potential applications, timeline and cost for the research.

Uploaded by

Abinet Adema
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
126 views10 pages

Proposal 1 PDF

The document is a master's thesis proposal from Jimma University in Ethiopia titled "Selecting Leader in wireless sensor network with energy efficient approach". It discusses selecting leaders for routing protocols in wireless sensor networks in an energy efficient manner. The proposal outlines analyzing parameters like distance, connectivity, and trust to determine a node's potential to be a leader while considering its energy. It aims to develop an algorithm using these parameters and compare it to existing energy-distance based approaches. The proposal provides background on wireless sensor networks and related work, and describes the objectives, methodology, scope, literature review, potential applications, timeline and cost for the research.

Uploaded by

Abinet Adema
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 10

JIMMA UNIVERSITY

Jimma Institute of Technology


Faculty of Computing
Master’s Thesis Proposal

Title: - Selecting Leader in wireless sensor network with energy


efficient approach
By: Geletu Hussein Wako
Stream: Computer Networking

Jimma University

Ethiopia
Table of Contents
Introduction.................................................................................................................................................1
Statements of problem................................................................................................................................2
Objective.....................................................................................................................................................2
Methodology...............................................................................................................................................3
Scope (Limitation)........................................................................................................................................3
Literature review.........................................................................................................................................3
Application of result....................................................................................................................................4
Reference....................................................................................................................................................5

Computer networking Page ii


Introduction
Wireless sensor network (WSN) have found its application in numerous
domains [1]. It consists of sensor node deployed in a region following a topology
and defined connectivity. The main constraint that wireless sensor network
(WSN) is the limited battery capacity (energy) which cannot be replaced in
most applications. Several energy efficient clustering algorithm [2] and load
balancing routing protocols [3], [4], [5], [11] have been proposed to overcome
this issue. Choosing leader in routing protocol and cluster heads in clustering
algorithms for routing the data to the base station is crucial for increasing the
network lifetime. There can be significant decrease of energy efficiency if the
leader selection is not done appropriately. Efficient cluster head selection has
been extensively studied in various researches articles [6], [7], [8], [9], [10]. The
techniques used are mainly fuzzy based and can be applied to clustering
algorithms like LEACH [2]. However, its applicability to routing protocols like
PEGASIS [4], SHORT [3], LBEERA [5], and OREC [11] etc. has not been looked
upon. Trust level pf a sensor node to identify selfish behavior of the node should
also be taken into consideration in developing a leader selection algorithm. In
this paper I try to propose a leader selection algorithm for routing protocol.
Parameters to judge the potential of a node to be leader is analyzed to devise an
energy efficient leader selection algorithm. The main parameters taken in to
considerations are distance of the node and trust level of the node. These
parameters are coupled with remaining energy of the node for load balancing
among leaders. The efficiency of the algorithms is compared with traditional
energy distance based leader selection made in routing protocols. The metric
used for this comparison is the number of rounds of success full data transfer
(i.e. if a selfish node is chosen as a leader and sends ambiguous packets to base
stations then, it’s not considered as a round of data transfer but energy of the
network decreases ) to the base station. Though this algorithm is mainly
focused on centralized data transfer but it can also be extended to distributed
data transfer like LBEERA[5], OREC[11], with more than one leader in the
network.

Computer networking Page 1


Statements of problem
Using sensor in wireless network is the latest best technology in the world,
beside this using wireless sensor network is too much challengeable in energy
efficient. Sensor use battery as sources of energy, those energy must use in
effective and efficient way. therefore to minimize the energy used by sensor
selecting leader in wireless sensor network in the way of efficient energy
approach must be needed while designing huge wireless sensor network
topology. Thus, energy leader must be selected in energy efficient approach.

Objective
General objective is: - Selecting leader in wireless sensor network with energy
efficient approach.
Specific objective:- there is a number of works which is specified in this paper
as follows:-
 Analyzing potential of anode in the network to become a leader first for
each individual parameter in separate.
 Driving Mathematical expression which gives potential of anode to be a
leader with respect to distance of the node from base station.
 Driving degree of connectivity of the node and trust level of the node.
 Superposing linearly parameters of a node to get the overall potential to
become a leader. Framing the algorithm follows from this which
described the whole leader selection protocol.
 Comparing thus algorithm with energy distance based leader selection
algorithm for different routing algorithms. This provides the efficient of
the proposed routing algorithm.

Computer networking Page 2


Methodology
Collecting data all about wireless sensor network by; searching online, referring
different related work and books, for all this resources; material used is like
using internet, book in library, asking students who was one step before.

Scope (Limitation)
Designing an energy efficient leader selection algorithm for routing protocol
and it is compared with existing energy-distance based leader selection. Linear
combination of three parameters: - Distance of the node that forms the base
station, degree of connectivity of the node and trust level of the node coupled
with its instantaneous energy determines the potential of a node to be a leader
is the main consideration of this paper. Future work can be extended in getting
an optimal value for linear combination values at which the network lifetime
enhancement is maximum.

Literature review
Cluster head selection in clustering algorithm for increasing energy efficiency in
WSN has been researched quit deeply. In [6] the authors proposed a fuzzy logic
for cluster head selection to reduce dependence on energy and distance
overheads in large sensor networks. Fuzzy approach to select cluster heads
using node energy, location of a node and quality of service had been done in
[7] and with distance from base station and sum of distance between nodes in
[8]. Authors in [9] discussed about distributed cluster head election for
heterogeneous network. [10] Also extended the fuzzy based approach in cluster
head selection with residual energy of the node, number of neighbors and
distance from the base station.

Computer networking Page 3


Application of result
At the end of the day the algorithm used for selecting leader in wireless sensor
network is available free online for all wireless sensor networks. The user
includes the designer of this algorithm and all the other through the world,
especially the organizations that use a huge wireless sensor networks like:
 Environmental Monitoring

 Structural Health Monitoring

 Traffic Control

 Health Care

 Pipeline Monitoring

 Precision Agriculture

 Active Volcano

 Underground Mining
.

Computer networking Page 4


Timetable

Computer networking Page 5


Cost
S.N Activities Unit Quantity Unit Price in ETB Total Cost in ETB
o

Expendable supplies and Documentation


(A)
Photocopy Expenses number 400 1ETB/page 1.00X400 = 400.00 ETB

Field Works
(B)
Data Collecting Number For 45 days 206ETB/day 206.00X45 = 9270.00 ETP

Transportation
(C)
Filed Trip Number For 5 days 206ETP/day 206.00X5 = 1030.00 ETB

Expendable supplies and Documentation

(D)
Printing Thesis Number 700 1ETB/page 1.00X700 = 700.00 ETB

Binding Thesis Number 2 20ETB/thesis 20.00X2 = 40.00 ETB

Research per diem and Laboratory worker

(E) Lab Technicians Number For 6 days 200ETB/day 200.00X6 = 1200.00 ETB

Research per diem Number For 60 days 206ETB/day 206.00X60 = 12360.00 ETB

TOTAL COST FOR CONDUCTING THE RESEARCH


(F)
(F) = ((A)+(B)+(C)+(D)+(E))

F = (400+9270+1030+700+40+1200+12360) = 25000.00 ETB

Computer networking Page 6


Reference
1. Akyildiz Ian F and Su , weilian and Sankarasubramaniam, Yogesh and
Cayirci, Erdal A survey on sensor networks. Communication magazine,
IEEE, vol.40, no.8, 102-114, 2002, IEEE.
2. Heinzelman, Wendi Rabiner and Chandrakasan, Anantha and
Balakrishnan, Hari Energy-efficient communication protocol for wireless
micro sensor networks, proceedings of the 33 rd Annual Hawaii
International Conference on system science , 2000, IEEE.
3. Yang Yang and Wu, Hui-Hai and Chen, Hsiao-Hwa SHORT: shortest hop
routing tree for wireless sensor networks. International Journal of sensor
networks, vol. 2, no.5, 368-374, 2007, Inderscience.
4. Lindsey, Stephanie and Raghavendra, Cauligi S PEGASIS: power-efficient
gathering in sensor information systems. Aerospace conference
proceedings, vol. 3, 3-1125, 2002, IEEE.
5. Yu Yongchang and Wei gang Energy Aware Routing Algorithm based on
layered Chain in wireless sensor network. International conference on
wireless communications, networking and mobile computing(WiCom),
2701-2704, 2007, IEEE.
6. Kim Jong-Myoung and park, Seon-Ho and han, Young-Ju and Chung, Tai-
Myoung CHEF: cluster head election mechanism using fuzzy logic in
wireless sensor network. 10th international conference on advanced
communication technology, 654-659, 2008, IEEE.
7. Gao Teng and Jin, Ren Cheng and Song, Jin Yan and Xu, Tai Bing and
Wang, Li Ding Energy-efficient cluster head selection scheme based on
multiple criteria decision making for wireless sensor network. Wireless
personal communication, vol.63, no.5, 871-894, 2012, Springer.
8. Shen Yan and Ju, Hui Energy-Efficient Cluster Head Selection Based on a
Fuzzy Expert System in a wireless sensor network. International
Conference on Green Computing and Communications (GreenCom), 110-
113, 2011, IEEE.

Computer networking Page 7


9. Kumar Dilip and Aseri, Trilok C and Patel, RD Distributed Cluster Head
Election(DCHE) Scheme for Improving Lifetime of Heterogeneous Sensor
Networks. Tamkang Journal of Science and Engineering, vol.13, no.3, 337-
348, 2010.
10. Sharma Vidushi Cluster Head Selection in Wireless Sensor Network under
Fuzzy Environment. ISRAN Sensor Networks, 2013, Hindawi Publishing
Corporation.
11. Mitra Swarup Kumar and Banerjee, Joydeep and Chakraborty, Arpita and
Naskar, Mrinal K, Data gathering in wireless sensor network using
realistic power control. Proceeding of the 2011 International Conference
on Communication, Computing and Security, 124-127, 2011, ACM.

Computer networking Page 8

You might also like