Professional Documents
Culture Documents
Result Paper Sleep
Result Paper Sleep
1
achieved by duty-cycling the nodes, which makes nodes, node is awake that all its neighbouring sensor nodes are
sleep most of the time and wake-up just when it is awake as well. It is very convenient for data aggregation and
necessary. Sleep scheduling method is always used to allows sending broadcast messages to all neighbours.
reduce the energy consumption so that nodes will work for a 3. The Asynchronous Protocol
long time without recharging their batteries. There are two In this, each node is allowed to wake up
major schemes for sleep scheduling of sensor nodes, (i) independently of the others by providing assurance that
random (ii) synchronized. Any sleep scheduling scheme has neighbouring sensor nodes always have overlapped active
to ensure that data can always be routed from source to sink periods of time within a specified number of cycles.
The paper is ordered as follows. In Section II, It According to this figure only sensor node 1 and sensor node
defines sleep scheduling in WSN. In section III, it describes 3 can receive the transmitted packet. Since the active period
the proposed work related to sleep awake cycling in WSN. of the sensor nodes moderately overlap with the active
In section IV, it provides the proposed results of system. period of the source node. The main advantages of this
Finally, conclusion is explained in Section IV. protocol are that a sensing node can wake up at anytime
when it wants to speak with its adjacent sensing nodes.
II. SLEEP & WAKEUP IN WSN III. PROPOSED WORK
3
usage of energy of nodes. After prediction of path, it uses receive and then transmit data could result in the total
the energy of only those nodes who are available for this energy consumption to be higher.
path, rest nodes are in sleep state. This helps to improve In this work, take the scenario for 50 nodes and
network lifetime by improving energy usage ratio of following result will show the information about the
network. placement of sensor nodes in an area. The simulation
environment is to randomly distribute 50 sensor nodes
Proposed Algorithm to an 25m*25m square. The initial energy of each node is
Input N: No. of Nodes provided. In each round, the sensor node will deliver a
Begin packet. All sensor nodes are stationary and homogenous.
Step 1: Provide N All sensor nodes can adjust their power levels based on
Step 2: Activate all N. distance.
Step 3: Communication with all N Nodes are in active state
25
Step 4: Set wake up time (t) 27
D
41
D
Step 5: 20
33
Y a x is
11 50
1
S
46 42
Provide routing in On state. 10 29 25
35
38
D S
4
2
S
D
36
D 31
Case 3: Initially all N in sleep 6
S 4016 22
34
D
32
17
Provide On demand Routing in them for 5 15 19 48
D 24
14S
energy efficiency.
13
8
D
47 45
20
3
S
End 0
0
9 39
S
5 10 15 20 25
X axis
11 50
35
38
46
4
1
42 base stations consumes more energy than in the case when
10 29 25
36
34
2
31 the distance is small. Hence the distance between sensor
6 4016 22
17
32 nodes among another and the distance from sensor nodes to
5 15 19 48 24 the base station impacts the lifetime of the WSNs.
1413
8
47
20
45 In a direct data transmission, each sensor node
0
0
9 39
5
3
10 15 20 25
collects and transmits the data to the base station directly,
X axis there do not exist any intermediate nodes for transmission,
the path which from sensor node to the BS can also be
Figure 2: Placement of 50 Nodes in Network called single-hop path. The advantage of direct
transmissions is that the data rate is higher and the
Sleep wake scheduling has been used to save the implementation is easier. Indirect transmission means that
energy and extend the network lifetime. Energy efficiency sensor nodes send their collected data to intermediate nodes
has inherent trade-off with delay, thus, generally in such also called relay nodes that are in the proximity of
sleep wake scheduling strategies, maximization in network themselves. This relay node will then forward the
lifetime is achieved at the expense of increase in delay. To aggregated data to the BS, the path from the sensor node to
achieve this, delay minimization at three levels is analyzed the BS is also called multi-hop path.
and addressed: the delay occurred because of traffic load at
the nodes near the BS, the delay occurred due to traffic load 25
Routing in network
27
at the connectivity critical node, and delay occurred while 41
9 39
has been discussed whether this routing protocol perhaps 0
0 5 10 15 20 25
X axis
consumes more energy than direct routing algorithm. That
is, the energy consumed by each neighbour in order to
Figure 4: Shortest Path Routing in Synchronous Mode
4
much more awake nodes closest to sink. All results are
25
energy efficient routing in this mode shown in figure 7 & 8:
0.5
S
10
0.4
5
0.3
0 0.2
0 5 10 15 20 25
X axis
0.1
In the proposed on demand case, all nodes are initially in #Simulation Runs
15 30
2
24
32 0.05 160 610
10 40 9 0.1 180 570
19 43
S 29 36
50
42 6 0.15 200 500
20
D 26
41 0.2 220 450
5 34 0.25 240 400
27 28 3 7 0.3 250 360
38
46 23 33 0.35 255 340
0
0 5 10 15 20 25
0.4 260 300
X axis 0.45 260 300
Figure 6: Proposed On Demand Routing Table 2: Performance Comparison of Average Energy Consumption
Performance Comparison of Average network lifetime with mobile sink Normalized Actual Results Proposed Results
700
proposed Algo Transmission Range (minutes) (Minutes)
Base paper [44] 1 0.05 0.02
600
2 0.15 0.05
#avg network lifetime (minute)
3 0.2 0.1
500 4 0.25 0.15
5 0.33 0.2
400
6 0.4 0.25
7 0.45 0.3
8 0.52 0.35
300 9 0.6 0.4
10 0.67 0.45
200
100
V. CONCLUSIONS
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45
#Normalized Transmission Range In this work, In WSN, all nodes consume energy while data
transmission. So, due to this mostly nodes gets dead after
Figure 7: Performance Comparison of Proposed Network Lifetime with some time and it causes less throughput and increase energy
Actual Results
wastage. So, there is a scope of energy efficiency under
The average length of the first transmission path & average sleep awake cycle in WSN. So, there is a need to develop
lifetime is explored by proposed work based WSNs with a improved on demand sleep scheduling routing algorithm for
mobile sink is also almost always shorter than that in actual energy conservation in WSN using MATLAB. Energy
work with a mobile sink. That is also due to that there are conservation makes sure that the lifetime of the network is
5
maximized. In this work, it presents the sleep scheduling of in WSN,” 2012 IEEE Students’ Conference on Electrical, Electronics
and Computer Science, pp.1-4.
nodes in WSN. In this, optimal path selection is based on [19] Chunsheng Zhu, Laurence T. Yang, Lei Shu, Trung Q. Duong,
shortest distance between nodes which is to be calculated. In Shojiro Nishio, 2012, “Secured Energy-aware Sleep Scheduling
this, it provides different scenarios under sleep awake. It Algorithm in Duty-cycled Sensor Networks, IEEE ICC 2012 -
presents synchronous and asynchronous way of Communication Software Services and Multimedia Applications
Symposium, pp.1953-1957.
communication between nodes. The main objective is to [20] K.P. Naveen, and Anurag Kumar, 2013, “Relay Selection for
provide energy efficiency in network & also reduce delay. Geographical Forwarding in Sleep-Wake Cycling Wireless Sensor
So, to overcome this, it shows the on demand scheduled Networks,” IEEE Transactions on mobile computing, Vol 12, Issue.
routing. In this, only useful nodes are wake up by providing 3, pp-475-488.
[21] Rama Sundari Battula, and O. S. Khanna, 2013, “Geographic Routing
wakeup signal to those nodes and only those awake nodes Protocols for Wireless Sensor Networks: A Review,” International
participate in communication in network. The result shows Journal of Engineering and Innovative Technology, Vol. 2, Issue 12,
the improvement in network lifetime as compared to actual pp.39-42.
results. [22] H. Shih, J. Ho, B. Liao, 2013, “Fault Node Recovery Algorithm for a
Wireless Sensor Network” IEEE Sensors Journal, Vol. 13, No. 7.
[23] Prasenjit Chanak, Indrajit Banerjee, Hafizur Rahaman, 2013,
REFERENCES “Distributed Multipath Fault Tolerance Routing Scheme for Wireless
Sensor Networks”, IEEE Third International Conference on
[1] D. Linden and T. B. Reddy, 2002, Handbook of Batteries. McGraw- Advanced Computing & Communication Technologies.
Hill Professional: New York, 2002. [24] A. Abbasi, M. F. Younis, 2013, “Recovering From a Node Failure in
[2] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 2002, Wireless Sensor-Actor Networks With Minimal Topology Changes”,
“Wireless sensor networks: a survey,” Journal of Computer IEEE Conference on Advanced Computing.
Networks, Vol 38, pp. 393–422. [25] K.Akkaya, I. F. Senturk, S.Vemulapalli, 2013, “Handling large-scale
[3] S. Davis, 2004, Basics of Design: Battery Power Management. node failures in mobile sensor/robot networks”, Elsevier pp. 1544-
Supplement to Electronic Design. 1550.
[4] T. Arampatzis, J. Lygeros, and S. Manesis, 2005, “A Survey of [26] N. Jabeur, N. Sahli, Ijaz M. Khan, 2013, “Survey on Sensor Holes: A
Applications of Wireless Sensors and Wireless Sensor Networks,” Cause-Effect-Solution Perspective”, Elsevier pp. 144-158.
Proceedings of IEEE International Symposium on, Mediterrean [27] Madhu. B.M, Abhilash C B, 2014, “Implementation of Improved
Conference on Control and Automation Intelligent Control., pp. 719– Robust Energy Efficient Routing Protocol”, IEEE Conference on
724. Advanced Computing.
[5] Kun Sun, 2006, “Secure and Resilient Clock Synchronization in [28] N. Gaur, A.Chakraborty, and B. S. Manoj, 2014, “Load-aware
Wireless Sensor Networks”, IEEE Journal on Selected Areas In Routing for Non-Persistent Small-World Wireless Mesh Networks”,
Communications, Vol. 24, No. 2, pp. 395-408. IEEE Conference on Systems and Informatics.
[6] G. Lukachan, 2006, “Scalable and Energy-efficient Routing for [29] Yunan Gu, Miao Pan and Wei Li, 2014, “Maximizing the Lifetime of
Large-scale Wireless Sensor Networks”, IEEE 6th International Delay-Sensitive Sensor Networks via Joint Routing and Sleep
Caribbean Conference on Devices, Circuits and Systems, pp. 267- scheduling,” International Conference on Computing, Networking
272. and Communications, pp.540-544.
[7] Konrad Lorincz, 2006, “Sensor Networks for Emergency Response: [30] WenHui Zhao, ZhiXin Qin, 2014, “Routing Algorithm for Wireless
Challenges and Opportunities”, IEEE Pervasive Computing, Vol. 3, Sensor Networks Based on Resistance Distance,” 2nd International
Issue 4, pp.16-23. Conference on Systems and Informatics (ICSAI 2014), pp.74-78.
[8] A. Swami, Qing Zhao, Yao-Win Hong and Lang Tong, 2007,
Wireless Sensor Networks: Signal Processing and Communications,
Wiley-Blackwell Publications.
[9] K. Sohraby Daniel Minoli Znati, 2007, Wireless Sensor Networks,
John Wiley & Sons.
[10] J. Yick, B. Mukherjee, and D. Ghosal, 2008, “Wireless sensor
network survey,” Computer Networks, Vol 52, pp. 2292–2330.
[11] Amulya Ratna Swain, R. C. Hansdah and Vinod Kumar Chouhan,
2010, “An Energy Aware Routing Protocol with Sleep Scheduling for
Wireless Sensor Networks, 24th IEEE International Conference on
Advanced Information Networking and Applications, pp.933-940.
[12] K.P. Naveen, and Anurag Kumar, 2010, “Tunable Locally-Optimal
Geographical Forwarding in Wireless Sensor Networks with Sleep-
Wake Cycling Nodes,” INFOCOM,2010 proceedings IEEE, pp.1-9.
[13] Kun Wang, Lei Wang, Can Ma, Lei Shuy, Joel Rodriguesz, 2010,
“Geographic Routing in Random Duty-cycled Wireless Multimedia
Sensor Networks,” IEEE Globecom Workshop on Advanced Sensor
Integration Technology, pp.230-234.
[14] Haibo Zhang and Hong Shen, 2010, “Energy-Efficient Beaconless
Geographic Routing in Wireless Sensor Networks, IEEE Transactions
On Parallel And Distributed Systems, Vol 21, Issue 6, pp.881-897.
[15] Chunsheng Zhu, Laurence T. Yang, Lei Shu, Lei Wan, Takahiro
Hara, 2011, “Sleep Scheduling Towards Geographic Routing in
Duty-Cycled Sensor Networks With A Mobile Sink, 2011 8th Annual
IEEE Communications Society Conference on Sensor, Mesh and Ad
Hoc Communications and Networks, pp.158-160.
[16] Chunsheng Zhu, Laurence T. Yang_, Lei Shu, Joel J. P. C. Rodrigues,
Takahiro Hara, 2011, “Sleep Scheduling Towards Geographic
Routing in Duty-Cycled Sensor Networks,” IEEE Transactions on
Industrial Electronics, pp.1-3.
[17] Kanika Sharma, 2012, “Comparative analysis of routing protocols in
Wireless sensor Network,” IRACST - International Journal of
Computer Science and Information Technology & Security, Vol 3,
Issue 1, pp.115-119.
[18] Poonam Lohan, and Rajni chauhan,2012, "Geography-Informed
Sleep Scheduled and Chaining Based Energy Efficient Data Routing
6