The MSc defense ceremony was held on 6-7-2017 in Mansoura University, Faculty of Engineering. This presentation is shared to help MSc students in Faculty of Engineering prepare their thesis presentation and ease their tension before their presentation time
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Β
MSc Thesis Presentation
1. An Energy-Efficient Technique to
Cover Routing Holes Using
Directional Smart Antennas
Supervisors
Prof. Ahmed S. Samra
Electronics and
communications
engineering
Mansoura University, Egypt
Prof. Maher Abdelrazzak
Mohamed
Electronics and
communications engineering
Mansoura University,
Mansoura Egypt
Assoc. prof. Ahmed I. Saleh
Computers and systems
engineering
Mansoura University, Egypt
Submitted by
Reem Essam Mohamed kamal
Faculty of Engineering, Electronics and Communication Department
Mansoura University, Egypt
Mansoura University- Egypt
2017
1
2. Scientific Papers
β’ Published
R. E. Mohemed, A. I. Saleh, M. Abdelrazzak, and A.
S. Samra, βEnergy-Efficient Routing Protocols for
Solving Energy Hole Problem In Wireless Sensor
Networks,β Comput. Networks, Elsevier 2016.
β’ Under review
R. E. Mohemed, A. I. Saleh, M. Abdelrazzak, and A.
S. Samra, βSurvey on Wireless Sensor Network
Applications and Energy Efficient Routing
Protocols,β Comput. Networks, Elsevier, Jan 2017.
2
3. Presentation Outline
β’ Thesis Aim and Objectives
β’ WSN Definition, Applications And Challenges
β’ Related Work
β’ Problem Definition
β’ Thesis Contribution
β’ Conclusion And Future Work
3
5. Thesis Objectives
β’ Cover the most recent
applications of WSN
β’ Study the most effective
design issues in WSN routing
protocols
β’ Analyze energy-hole problem
and its consequences
5
6. Thesis Objectives
β’ Introduce two adaptive
energy-efficient routing
protocols for WSNs, which
6
solves routing hole problem
maximizes network lifetime,
and preserves network
stability period
16. Year Protocol description weakness
2014
IBLEACH
[1]
It elongates the round to contain a set of
frames, so that the setup operation is
performed every set of frames.
No process to calculate the number of
rounds/frame value which may result in
data loss if CHs deplete their energy
within the round.
2014 SETA [2]
designed to fulfill confidentiality,
integrity, adaptive aggregation, and
privacy issues while minimizing
communication overhead.
It concerns with data security more than
lifetime maximization
2015
REAC-IN
[3]
CHs are selected based on weight. that is
determined according to the residual
energy of each sensor and the regional
average energy of all sensors in each
cluster. It solves the problem of node
isolation.
Incomplete data transmission may occur
on isolated nodes. Periodic topology
reformation leading to high energy
overhead.
2016 NEECP [4]
Cluster is formed, then intra cluster and
inter cluster chains are formed
Energy overhead in cluster head
selection, intra cluster and inter cluster
chain formation
2016
UCCGRA
[5]
combine the unequal clustering using
vote -based measure and the connected
graph theories. CHs are elected and non-
CH uses a fitness function to select the
most suitable CH to join.
The optimal parameters for energy
minimization are not covered.
The periodic voting and connected graph
formation introduce very high
complexity and energy overhead during
the setup phase. 16
17. Problem of Recent Energy
Efficient Routing Protocols
The need for continuous topology
reformation to achieve high network
lifetime made the researchers ignore the
impact of
High energy overhead due to continuous
network setup
on limiting network lifetime
Maximization
17
details
19. General Characteristics of The
Proposed Protocols
β’ Designed for Static networks with determined
node placement
β’ Trigger based
β’ fully distributed
β’ Designed for solving the premature end of
network lifetime.
β’ Reconnects any multi-hop single path network
topology with single setup phase.
β’ Operate in tree fashion
19
20. On Hole Children
Reconnection (OHCR)
Protocol Overview
β’ Has local nature
β’ Independent on initial network
topology
20
21. π π . π· π: :The distance between the parent node
and its furthest child
π (π). πΈ π: The ππΆπ»π Breakdown
energy of parent nodes π«s
OHCR protocol flowchart
21
22. Operational Conditions for
OHCR
The breakdown packet BD pkt and join request
jReq packet sizes are limited to 10% of the
control packet size to limit
β The delay till the reconnection is maintained
β The energy consumed in this process
β Collision occurrence
22
1
2
3
23. OHCR Algorithm
Inputs: π, , π π . πͺ, π(π). π¬, π_πππ, π π . πππ, t_lev
Outputs: reconnect the disconnected children
// for any parent node
1. While π (π). πΆ β β do
2. find π (π). π· π and calculate π π . πΈ π
// when the parent is dead
3. If π π . πΈ = π π . πΈ π
4. Multicast BD pkt to π (π). πΆ nodes within π (π). π· π
π π . π‘π¦ππ is βdeadβ
5. CR(π π . πΆ, π‘_πππ£)
23
24. Children Reconnection
Algorithm
CR(s(i).C,π_πππ)
1. For each s(ππ) β π π . πͺ do
// acknowledgment flag is reset for every orphan child
2. π (ππ). πππ = 0
3. While π(ππ). πππ = π do
4. multicast a jReq to πβ π π . πππ£ = π ππ . πππ£ β 1 within π π
5. Wait π‘_πππ£
6. If ack received
7. π (ππ). πππ = 1
8. Join the parent that replies first
9. Else
10. Decrement π (ππ). πππ£
11. If π(ππ). πππ = π
12. π ππ . πππ = 1
13. Join BS
24
25. Characteristics of OHCR
β’ It suits all multi-hop single path networks
where network management is performed in a
distributed fashion.
β’ It doesnβt need BS or GPS to manage network
operations or locate the lost nodes during the
network lifetime.
25
1
2
26. On Hole Alert (OHA)
Protocol
β’ Has global nature.
β’ Primarily dependent on the initial network topology
β’ Redistributes routing load among the remaining relay nodes
β’ It doesnβt add delay
26
31. Breakdown Energy
s i . EbβOHCR= α
lc Eelec + Ξ΅fs s i . Db
2
lc Eelec + Ξ΅mp s i . Db
4
s i . Dm < do
otherwise
(4)
While the breakdown energy of OHA is dependent on the
dimensions of the ROI; thus, it is constant for all nodes, as given in
equation (6)
πΈ πβππ»π΄= α
π π πΈππππ + πππ π2
π π πΈππππ + π ππ π4
π < π π
otherwise
(5)
In multi-hop networks, the distance between the parent and its child
hardly reach the diameter of the ROI; thus, max π π . π· π < π
31
38. Radio Transmission Model
β’ Using the energy model in [6]
β’ Energy consumed in data transmission
β’ Energy consumed in data reception
πΈ ππ₯ π, π = ΰ΅
ππΈππππ + ππππ π2
ππΈππππ + ππ ππ π4
π < π π
πππ π (11)
πΈ π π₯ π, π = πΈ π π₯βππππ π = π πΈππππ (12)
38
39. Type Parameter symbol Value
Homogeneous
network
The number of nodes in the ROI π 100
Initial energy of sensor node πΈ π 0.5
Node distribution - random
BS location - (50, 200)
Application
Minimum distance from ROI to BS π π‘π π΅π 100
Length of maximum dimension of ROI M 100
Data packet size in bits π π 800 π΅π¦π‘ππ
Control packet size in bits π π 50 π΅π¦π‘ππ
Transmitter/Receiver Electronics πΈππππ 50nJ/bit
Energy consumed in data aggregation πΈ π·π΄
5nJ
bit
/signal
Radio model
Multi-path propagation loss π ππ 0.0013
ππ
πππ‘
/π4
Free space propagation loss πππ 10
ππ
πππ‘
/π2
Threshold distance of wireless
propagation energy model π π
πππ
π ππ
Antenna Model - Omni-directional
Protocol setup
Tree formation TF 0
Waiting time for reconnection in OHCR π‘_πππ£ 0.8 ππ
Number of children in DCT c 3 39
40. Network Setup
Protocol Description Parameter
NEECP The data aggregation version was
used
NEECPWA
UCCGRA π πππ₯ the maximum competition
radius.
c is a constant coefficient between 0
and 1
π πππ₯ = π π
π = 0.3
LEACH The optimal probability of cluster
head selection was used
π=π πππ‘
OHCR and OHA are examined on both Degree
Constrained Tree (DCT) and Shortest Path Tree
(SPT) 40
47. Directional Transmission
Parameters
ValueParameter
Omni-directionalAntenna model for control packets
directionalAntenna model for data transmission
Switched beamDirectional antenna model
450Beam width for data transmission
D802.15.4 MACMAC layer for directional transmission
15 dBiMain lobe gain
omnidirectionalAntenna model for data reception
47
53. β’ OHCR Adds significant delay due to the time
taken in each reconnection trial. However, this
time can be adjusted by network
administrator.
β’ OHCR and OHA are characterized by high
adaptability to application requirements.
β’ Applying OHCR or OHA to any network
topology doesnβt affect its stability period.
53
54. β’ The simulation results proved that the
proposed protocols outperform the recent
ones in terms of network lifetime, node loss
rate, and network overhead.
β’ OHCR and OHA are better applied on trees
with as limited constraints as possible to
provide the best results
β’ Using OHCR or OHA, the network lifetime of
any single setup phase tree can be extended
about 5 to 3 times, respectively. 54
55. Future Work
At the end of this work, we are looking forward
to do the following
β Studying the scheduling problem of the
implemented routing protocols to find the
tradeoff between network lifetime and schedule
length.
β Studying other disconnection reasons; e.g.
physical damage
β Studying the behavior of the proposed algorithms
on heterogeneous networks.
55
56. List of References
[1] A. Salim, W. Osamy, and A. M. Khedr, βIBLEACH : intra-balanced
LEACH protocol for wireless sensor networks,β Wirel. Networks, no.
20, pp. 1515β1525, 2014.
[2] S. Sicari, L. A. Grieco, A. Rizzardi, G. Boggia, and A. Coen-
porisini, βSETA : A SEcure sharing of Tasks in clustered wireless
sensor networks,β in 9th IEEE International Conference on Wireless
and Mobile Computing, Networking and Communications 2013,
WiMob 2013: 239-246, 2014, no. i.
[3] J. S. Leu, T. H. Chiang, M. C. Yu, and K. W. Su, βEnergy efficient
clustering scheme for prolonging the lifetime of wireless sensor
network with isolated nodes,β IEEE Commun. Lett., vol. 19, no. 2, pp.
259β262, 2015.
56
57. List of References (cont)
[4] S. Singh, S. Chand, R. Kumar, A. Malik, and B. Kumar, βNEECP :
Novel energy-efficient clustering protocol for prolonging lifetime of
WSNs,β IET Wirel. Sens. Syst., pp. 1β7, 2016.
[5] H. Xia, R. Z. Jia, and Y. Z. Pan, βEnergy-Efficient Routing
Algorithm Based on Unequal Clustering and Connected Graph in
Wireless Sensor Networks,β Int. J. Wirel. Inf. Networks, vol. 23, no. 2,
pp. 141β150, 2016.
[6] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan,
βEnergy-efficient communication protocol for wireless microsensor
networks,β Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., vol. 0, no. c,
pp. 3005β3014, 2000.
57