Expert Lecture
On
Wireless Sensor Networks
Presented By
Dr. Vicky Kumar
Assistant Professor
E&CED, Jawahar Lal Nehru Government Engineering College Sundernagar ,
Himachal Pradesh , India
Jawahar Lal Nehru Government Engineering College
Sundernagar 1
Outline
Introduction
Architecture of wireless sensor networks (WSNs)
Applications of WSNs
Challenges in wireless sensor networks (WSNs)
References
Jawahar Lal Nehru Government Engineeri 2
ng College Sundernagar
Wireless Sensor Networks
Jawahar Lal Nehru Government Engineeri 3
ng College Sundernagar
Introduction
A sensor network is composed of a large number of
sensor nodes, which are densely deployed either
inside the phenomenon or very close to it.
Sensor nodes are limited in power, computational
capacities and memory.
Sensors fall under the umbrella type
microelectromechanical systems (MEMS).
MEMS sensors have the advantage that they can be
produced to consume ultralow power.
Jawahar Lal Nehru Government Engineeri 4
ng College Sundernagar
Components of a Sensor Node
Jawahar Lal Nehru Government Engineeri 5
ng College Sundernagar
Cont……..
Figure Working environment of WSN [1]
Jawahar Lal Nehru Government Engineeri 6
ng College Sundernagar
Cont……..
Sensor design provides tradeoff between
functionality and power consumption.
Sensor nodes use short-range communication to
transmit data to base station.
Base station having infinite source (wired connection
or rechargeable) of energy and uses long range
communication such as GPRS or satellite to transmit
collected data to server.
Topology of a sensor network changes frequently.
Jawahar Lal Nehru Government Engineeri 7
ng College Sundernagar
Cont……
A node devours energy mainly in sensing and transmission or
reception by radio.
The radio also devours energy when listening.
The ratio of energy consumption during listen: receive:
transmit is 1:1.05:1.4 given in [38] and more latest studies
exhibit that the ratio is 1:1.2:1.7 [39].
If the time required for acquiring the data is larger than the
transmission time, subsequently the power consumption is
more than the data transmission.
Jawahar Lal Nehru Government Engineeri 8
ng College Sundernagar
Types of Nodes
mica mica2 mica2dot micaz
telos telosb rene2 pc
Jawahar Lal Nehru Government Engi 9
neering College Sundernagar
Mica 2 Motes
These motes sold by Crossbow were originally
developed at the University of California
Berkeley.
The MICA2 motes are based on the
ATmega128L AVR microprocessor. The motes MICA 2 MOTE
run using Tiny OS as the operating system.
Mica2 mote is one of the most popular and
commercially available sensors which are
marketed by CrossBow technologies.
Jawahar Lal Nehru Government
Engineering College Sundernagar 8
Architecture of Wireless Sensor Networks
Jawahar Lal Nehru Government Engineeri 11
ng College Sundernagar
Why Use a WSN
Ease of deployment
Drop and play
Low-cost of deployment
Nodes are built using off-the-shelf cheap components
Human involvement is not required
Jawahar Lal Nehru Government Engineeri 12
ng College Sundernagar
Types of Deployment
Structured versus randomized deployment
Over-deployment versus incremental deployment
Homogeneous versus heterogeneous deployment
Jawahar Lal Nehru Government Engineeri 13
ng College Sundernagar
Network Topology
Single-hop star
Multi-hop mesh and hierarchical
Jawahar Lal Nehru Government Engineeri 14
ng College Sundernagar
Challenges in WSN
Fault tolerance
Scalability
Environment
Transmission media
Power consumption
Topology control
Security
Energy Hole
Coverage and Connectivity
Jawahar Lal Nehru Government Engineeri 15
ng College Sundernagar
WSN Applications
Environmental applications
Forest fire detection
Flood detection
Precision agriculture
Home and commercial applications
Home and office automation
Vehicle tracking and detection
Smart cities implementation
16
Jawahar Lal Nehru Government Engineeri
ng College Sundernagar
WSNs applications
Military applications
Battlefield surveillance
Battle damage assessment
Border security
Nuclear, biological and chemical attack detection
Jawahar Lal Nehru Government Engineeri 17
ng College Sundernagar
WSNs applications
Health applications
• Tele-monitoring of human physiological data.
• Drug administration in hospitals.
• Sensors can be attached to people for health monitoring which may
include heart rate, blood pressure etc.
Jawahar Lal Nehru Government Engineeri 18
ng College Sundernagar
Zoo or Animals Monitoring
The ZebraNet Project Collar-mounted sensors monitor zebra
movement in Kenya
Source: Margaret Martonosi, Princeton University
Jawahar Lal Nehru Government Engineeri 19
ng College Sundernagar
Traffic Management & Monitoring
Future cars could use
wireless sensors to:
Handle Accidents
Handle Thefts
Sensors embedded
in the roads to:
– Monitor traffic flows
– Provide real-time
route updates
Jawahar Lal Nehru Government Engineeri 20
ng College Sundernagar
Radio Model
Figure 4. Radio energy dissipation model [19]
ETx(k,d) = { kEelec + kεfd2} d≤λ λ=
{ kEelec + kεfd4} d≥λ
ERx(K) = { keelec }
21
Jawahar Lal Nehru Government Engineeri
ng College Sundernagar
Data Collection using Static Sink
Fig. Data Collection in WSN
Jawahar Lal Nehru Government Engineeri 22
ng College Sundernagar
Adhoc Networks
Jawahar Lal Nehru Government Engineeri 23
ng College Sundernagar
WSN VS Adhoc
Jawahar Lal Nehru Government Engineeri 24
ng College Sundernagar
Data collection using Mobile Sink
Mobile sink
Mobile data collector
Rendezvous based mobility
Fig. Data collection using mobility
Jawahar Lal Nehru Government Engineeri 25
ng College Sundernagar
Mobile sink in WSNs
Fig. Mobile sink example
Jawahar Lal Nehru Government Engineeri 26
ng College Sundernagar
Energy Saving Methods (Clustering)
To support high scalability and better data aggregation, sensor
nodes are often grouped into disjoint and mostly non-
overlapping subsets called clusters.
In the clustering, each cluster has a leader, which is called as
cluster head (CH) and it performs the tasks like fusion or
aggregation of data.
The sensor nodes in a particular cluster periodically transmit
their data to the CH.
CH nodes aggregate the data and transmit to the Base Station
(BS) either using single-hopping or multi-hopping
communication.
Jawahar Lal Nehru Government Engineeri 27
ng College Sundernagar
The communication between CH and nodes is called intra-
cluster communication and communication between CHs and
base station is called inter-cluster communication.
Figure Phases in single round of clustering techniques
Jawahar Lal Nehru Government Engineeri 28
ng College Sundernagar
Figure 22 Clustering in WSNs with inter and intra cluster communication
Jawahar Lal Nehru Government Engineeri 29
ng College Sundernagar
Why clustering in WSNs?
Clustering enables bandwidth reuse.
Minimum flooding, routes and routing loops.
It facilitates data aggression/data fusion.
It is robust to changes .
Clustering support sink mobility.
It reduces data collisions between the nodes.
Jawahar Lal Nehru Government Engineeri 30
ng College Sundernagar
Localization
To provide location stamps
To locate and track point objects in the environment.
To achieve load balancing determine the quality of
coverage
To form clusters
To facilitate routing
To perform efficient spatial querying
Jawahar Lal Nehru Government Engineeri 31
ng College Sundernagar
Software used for Simulations
Network Simulator (NS) 2/3 (Open source)
Netsim Version 11/12
Matlab
OMNet++
QualNet
Jawahar Lal Nehru Government Engineeri 32
ng College Sundernagar
References
[1] Victoria J. Hodge et al., “Wireless Sensor Networks for Condition Monitoring in the Railway
Industry: A Survey”, IEEE transactions on intelligent transportation systems, pp 1-19, 2014.
[2] J. Luo and J. P. Hubaux, “Joint mobility and routing for lifetime elongation in wireless sensor
networks,” in Proc. IEEE Inf. Commun. Conf., vol. 3. Mar. 2005, pp. 1735–1746.
[3] ]M. Marta and M. Cardei, “Improved sensor network lifetime with multiple mobile sinks,” J.
Pervas. Mobile Comput., vol. 5, no. 5, pp. 542–555, Oct. 2009.
[4] Y. Sun, W. Huangfu, L. Sun, J. Niu, and Y. Bi, “Moving schemes for mobile sinks in wireless
sensor networks,” in Proc. IEEE IPCCC, Apr. 2007, pp. 101–108.
[5] ] L. Sun, Y. Bi, and J. Ma, “A moving strategy for mobile sinks in wireless sensor networks,”
in Proc. 2nd IEEE Workshop Wireless Mesh Netw., Sep. 2006, pp. 151–153
[6] C.Wang, J.D.Shih, B.H. Pan, and T.Y. Wu, “A network lifetime enhancement method for sink
relocation and it’s analysis in wireless sensor networks.” in IEEE sensor journal Vol.14,No. 6,
June 2014
[7] S.R. Gandham, M. Dawande, R. Prakash, S. Venkatesan, “Energy efficient schemes for
wireless sensor networks with multiple mobile base stations”, in: IEEE Global
Telecommunications Conference, 2003
Jawahar Lal Nehru Government Engineeri 33
ng College Sundernagar
References
[8] Abdul Waheed Khan, Abdul Hanan Abdullah, Member, IEEE, “VGDRA: A Virtual Grid-
Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor
Networks,” IEEE sensors journal, vol. 15, no. 1, january 2015.
[9] E. Ben Hamida and G. Chelius, “A line-based data dissemination protocol for wireless sensor
networks with mobile sink,” in IEEE Int. Conf. on Communications, 2008. ICC ’08., 2008,
pp. 2201–2205.
[10] David Jea, Arun Somasundara, and Mani Srivastava,” Multiple Controlled Mobile Elements
(Data Mules) for Data Collection in Sensor Networks,” Springer-Verlag Berlin Heidelberg,
DCOSS 2005, LNCS 3560, pp. 244–257, 2005.
[11] Kemal Akkaya, Mohamed Younis and Waleed Youssef,” Positioning of Base Stations
inWireless Sensor Networks,” IEEE Communications Magazine , April 2007.
[12] Zoltan Vincze, Rolland Vida and Attila Vidacs,” Deploying multiple Sinks in Multi- hop
wireless Sensor Networks,” IEEE international conference, July 2007, pp-55-63.
Jawahar Lal Nehru Government Engineeri 34
ng College Sundernagar
References
[13] Arun A. Somasundara, Aman Kansal and Deborah Estrin,” Controllably Mobile
Infrastructure for Low Energy Embedded Networks,” IEEE transactions on mobile
computing, vol. 5, no. 8, august 2006.
[14] F. Yu, S. Park, E. Lee, and S.-H. Kim, “Elastic routing: a novel geographic routing for
mobile sinks in wireless sensor networks,” Communications, IET, vol. 4, no. 6, pp. 716 –727,
2010.
[15] Guoliang Xing, Tian Wang and Weijia Jia,” Rendezvous Planning in Wireless Sensor
Networks with Mobile Elements,” IEEE transactions on mobile computing, vol. 7, no. 12,
december 2008.
[16] Weiying Zhu, “ Energy-Saving Event-Driven Wakeup and Routing in Wireless Sensor
Networks,” IEEE Globecom 2010.
[17] Bin WANG, Dongliang Xie and Shiduan Cheng,” Employing Mobile Sink in Event-Driven
Wireless Sensor Networks,” IEEE international conference, pp-22-30, 2008.
[18] Xu Li, Jiulin Yang, Amiya Nayak and Ivan Stojmenovic, “Localized Geographic Routing to
a Mobile Sink with Guaranteed Delivery in Sensor Networks,” IEEE Journal on selected areas
in communications, vol. 30, no. 9, October, 2012.
Jawahar Lal Nehru Government Engineeri 35
ng College Sundernagar
References
[19] Heinzelman, W.B, Chandrakasan, A.P, Balakrishnan, “An application-specific protocol
architecture for wireless microsensor networks”, IEEE Trans. Wireless
Communication , 4(2002), 660- 670.
[20] C. Tunca, M. Y. Donmez, S. Isik, and C. Ersoy, (2012), “Ring routing: An energy-efficient routing
protocol for wireless sensor networks with a mobile sink”, in Signal Processing and
Communications Applications Conf. (SIU), pp. 1–4.
[21] J.-H. Shin and D. Park, “A virtual infrastructure for large-scale wireless sensor networks,”
Comput. Commun., vol. 30, nos. 14–15, pp. 2853–2866, Oct. 2007.
[22] Vinay Kumar and sanjay B. Dhok, “A Review Study on Analytical Estimation of Optimal Number of
Clusters in Wireless Sensor Networks”,Transactions on network and communication, vol. 2 issue 5,
2014,pp 76-103.
[23] Saeid Mottaghi and Mohammad Reza Zahabi,” Optimizing LEACH clustering algorithm with mobile
sink and rendezvous nodes”, International Journal of Electronics and Communications, 2014, pp-507-514.
[24] Mehdi Tarhani, Yousef S. Kavian, and Saman Siavoshi,” SEECH: Scalable Energy Efficient Clustering
Hierarchy Protocol in Wireless Sensor Networks”, IEEE sensors journal, vol. 14, no. 11, november 2014,
pp 3944-3954.
Jawahar Lal Nehru Government Engineeri 36
ng College Sundernagar
References
[25] Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H. “An application specific protocol
architecture for wireless microsensor networks”, IEEE Trans. Wirel. Commun. 2002, 1, (4), pp.
660–670
[26] Kim, H., Kim, S.W., Lee, S.B., and Son, B. “Estimation of the optimal number of cluster-
heads in sensor network”. Proc. of KES, Melbourne, Australia, 2005, Vol. 3, pp. 87–94
[27 ]Chan, T.J., Chan, M.U., Huang, Y.F., Lin, J.Y., and Chen, T.R. “Optimal cluster number
selection in ad-hoc wireless sensor networks”, WTOC, 2008, 7, (8), pp. 837–846.
[28]. Yun Z, Yuguang F, Yanchao Z (2008) Securing wireless sensor networks: A survey. IEEE
Commun 3(10):6–28
[29] Uday A, Mohamed Y (2010) ‘Increasing base-station anonymity in wireless sensor
networks’. Ad Hoc Netw (8): 791–809
[30]Jing D, Richard H, Shivakant M (2006) Decorrelating wireless sensor network traffic to
inhibit traffic analysis attacks. Elsevier Pervasive Mob Comput J 4(2):159–186
[31] Nezhad AA, Ali M, Dimitris M (2008) Location privacy and anonymity preserving routing
for wireless sensor networks. Comput Netw 52:3433–3452
Jawahar Lal Nehru Government Engineeri 37
ng College Sundernagar
References
[32]. Wang H, Sheng B, Li Q (2009) Privacy-aware routing in sensor networks. Comput
Netw 53:1512–1529
[34] Basagni S, Carosi A, Melachrinoudis E, Petrioli C, Wang ZM (2008) Controlled sink
mobility for prolonging wireless sensor networks lifetime. Wirel Netw 14:831–858
[35] Yang Y, Fonoage MI, Cardei M (2010) Improving network lifetime with mobile
wireless sensor networks. Comput Commun 33:409–419
[36] [8] Joy Iong-Zong Chen & Chu-Hsing Lin (2014) Algorithms for promoting anonymity
of BS and for prolonging network lifetime of WSN,” Peer-to-Peer Netw. Appl.
[37] Hahn, R. and Reichl, H., 1999, October. Batteries and power supplies for wearable and
ubiquitous computing. In Wearable Computers, 1999. Digest of Papers. The Third
International Symposium on (pp. 168-169). IEEE.
[38] Stemm, M. and Katz, R.H., 1997. Measuring and reducing energy consumption of
network interfaces in hand-held devices. IEICE transactions on Communications, 80(8),
pp.1125-1131.
Jawahar Lal Nehru Government Engineeri 38
ng College Sundernagar
References
[39] Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R., 2002. Span: An energy-efficient
coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless
networks, 8(5), pp.481-494.
[40] Raghunathan, V., Ganeriwal, S. and Srivastava, M., 2006. Emerging techniques for long lived
wireless sensor networks. IEEE Communications Magazine, 44(4), pp.108-114.
[41] Siciliano, B. and Khatib, O. eds., 2016. Springer handbook of robotics. Springer.
[42] Gregory, O.J. and You, T., 2005. Ceramic temperature sensors for harsh environments. IEEE
sensors journal, 5(5), pp.833-838.
[43] Melodia, T., Kulhandjian, H., Kuo, L. and Demirors, E., 2013. Mobile ad hoc networking:
cutting edge directions. Advances in Underwater Acoustic Networking.
[44] Perkins, C., Belding-Royer, E. and Das, S., 2003. Ad hoc on-demand distance vector (AODV)
routing (No. RFC 3561).
Jawahar Lal Nehru Government Engineeri 39
ng College Sundernagar
References
[45] Howard, A., Matarić, M.J. and Sukhatme, G.S., 2002. An incremental self-deployment
algorithm for mobile sensor networks. Autonomous Robots, 13(2), pp.113-126.
[46] Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H., 2002. An application-
specific protocol architecture for wireless microsensor networks. IEEE Transactions on
wireless communications, 1(4), pp.660-670.
[47] Sharma, K.P. and Sharma, T.P., 2017. Energy-hole avoidance and lifetime
enhancement of a WSN through load factor. Turkish Journal of Electrical Engineering &
Computer Sciences, 25(2), pp.1375-1387.
[48] Wang, Q., Hempstead, M. and Yang, W., 2006, September. A realistic power
consumption model for wireless sensor network devices. In Sensor and Ad Hoc
Communications and Networks, 2006. SECON'06. 2006 3rd Annual IEEE Communications
Society on (Vol. 1, pp. 286-295). IEEE.
Jawahar Lal Nehru Government Engineeri 40
ng College Sundernagar
Thank You
Jawahar Lal Nehru Government Engineeri 41
ng College Sundernagar