A survey of wireless sensor networks deployment techniques
|
|
- Leo Walters
- 5 years ago
- Views:
Transcription
1 A survey of wireless sensor networks deployment techniques Michał Marks Institute of Control and Computation Engineering Warsaw University of Technology Research and Academic Computer Network (NASK) DSTIS - Decision Support for Telecommunications and Information Society September 4 7, 2009
2 Outline A survey of wireless sensor networks deployment techniques 2 Introduction to positioning in Wireless Sensor Networks Key properties in WSN designing Positioning taxonomy classification criteria Examples coverage tracking Summary and conclusions
3 Previously on DSTIS A survey of wireless sensor networks deployment techniques 3 DSTIS 2008: WSN Localization Problem Source: LOCALIZATION Goal: Estimation of the network nodes location Ad hoc network consisting of a set of sensors with initially unknown positions
4 Positioning nodes in WSN A survey of wireless sensor networks deployment techniques 4 Different meaning of the positioning Source: D Agents DEPLOYMENT Goal: Positioning the nodes so as to meet the aim of successfully transferring data from the sources to the base station and, ultimately, to optimize some network performance metric. A set of sensors to be placed in considered area
5 WSN Positioning Classification - preliminary A survey of wireless sensor networks deployment techniques 5 WSN POSITIONING LOCALIZATION DEPLOYMENT (PLACEMENT)
6 Definition of Wireless Sensor Network A survey of wireless sensor networks deployment techniques 6 In the past, a number of early, mostly US-based research projects established a de facto definition of a wireless sensor network as a large-scale ad hoc, multi-hop, unpartitioned network of largely homogenous, tiny, resource-constrained, mostly immobile sensor nodes that would be randomly deployed in the area of interest. Romer, K.; Mattern, F., The design space of wireless sensor networks, IEEE Wireless Communications, Volume 11, Issue 6, 2004, 54-61
7 WSN world is changing A survey of wireless sensor networks deployment techniques 7 Wireless Sensor Network 1 Mobile Sensor 2 Wireless Sensor 3 Networks and Actor Networks Wireless Multimedia Sensor Networks MOSES Laboratory; University of Notre Dame Carnegie Mellon University CROSSBOW Solutions 1.Wang, Y., Dang, H., Wu, H. A survey on analytic studies of Delay-Tolerant Mobile Sensor Networks: Research Articles. Wirel. Commun. Mob. Comput. 7, 10 (Dec. 2007), Akyildiz, I. F., Kasimoglu, I. H., Wireless Sensor and Actor Networks: Research Challenges, Ad Hoc Networks Journal, 2, 4 (Oct. 2004) pp Akyildiz, I. F., Melodia, T., Chowdhury, K. R., A survey on wireless multimedia sensor networks. Comput. Netw. 51, 4 (Mar. 2007),
8 Initial assumptions and WSN development A survey of wireless sensor networks deployment techniques 8 WSN DEFINITION PROPERTIES large-scale ad hoc, multi-hop, unpartitioned network of largely homogenous, tiny, resource-constrained, mostly immobile sensor nodes that would be randomly deployed in the area of interest. 1. NETWORK SIZE 2. NETWORK TOPOLOGY 3. HETEROGENITY 4. SIZE, RESOURCES 5. MOBILITY 6. DEPLOYMENT
9 WSN development: 1. Network size A survey of wireless sensor networks deployment techniques 9 The network size may vary from a few nodes to thousands of sensor nodes. The number of nodes participating in a sensor network is mainly determined by requirements relating to network connectivity and coverage, and by the size of the area of interest. Possible values: all from a few nodes to thousands of nodes Examples: Application Size (number of nodes) Torre Aquila (monitoring Heritage Buildings) 16 Glacsweb (glacier monitoring) 32 Argo (ocean monitoring) 3338
10 Example 1: Argo Project #1 A survey of wireless sensor networks deployment techniques 10 Argo is a global array of 3,000 free-drifting profiling floats that measures the temperature and salinity of the upper 2000 m of the ocean. This allows, for the first time, continuous monitoring of the temperature, salinity, and velocity of the upper ocean, with all data being relayed and made publicly available within hours after collection. ARGO project -
11 Example 1: Argo Project #2 A survey of wireless sensor networks deployment techniques 11
12 WSN development: 2. Network topology #1 A survey of wireless sensor networks deployment techniques 12 One important property of a sensor network is the maximum number of hops between any two nodes in the network. In its simplest form, a sensor network forms a single-hop network, with every sensor node being able to directly communicate with every other node. In multi-hop networks nodes may forward messages over multiple hops. The sensor network architecture can be flat where all sensors play the same role in communication all nodes acts as routers. We can also consider a tired architecture. The most common is two-tier where sensors are split into clusters; each is led by an cluster head node. Possible values: I dim single-hop, multi-hop, II dim flat, layered (tiered)
13 WSN development: 2. Network topology #2 A survey of wireless sensor networks deployment techniques 13 Examples: Application Torre Aquila (monitoring Heritage Buildings) Grape (Agricultural Wireless Sensor Network) Glacsweb (glacier monitoring) Network topology flat, ad-hoc, multi-hop two-tier, multi-hop two-tier, multi-hop
14 Example 2: Glacsweb Project #1 A survey of wireless sensor networks deployment techniques 14 Elsevier: Quaternary Science Reviews
15 Example 2: Glacsweb Project #2 A survey of wireless sensor networks deployment techniques 15 The base station is located on the surface of the glacier. Due to the significant radio losses in the upper ice layer, the nodes are unable to communicate directly with base station. In order to establish (or enhance) these communication links, the base station is connected to some of the nodes (called anchor nodes) via a serial cable. These anchor nodes are responsible for communicating with the remaining network on behalf of the base station. Spatial view Two-tier network configuration Elsevier: Quaternary Science Reviews
16 WSN development: 3. Heterogenity A survey of wireless sensor networks deployment techniques 16 Early sensor network visions anticipated that sensor networks would typically consist of homogeneous devices that were mostly identical from a hardware and software point of view. However, in many prototypical systems available today, sensor networks consist of a variety of different devices. Nodes may differ in the type and number of attached sensors; some nodes may act as gateways to long-range data communication networks (e.g., GSM networks or satellite networks). Possible values: homogeneous, heterogeneous Examples: Application Torre Aquila (monitoring Heritage Buildings) Argo (ocean monitoring) Glacsweb (glacier monitoring) Heterogenity heterogeneous homogeneous homogeneous
17 Example 3: Torre Aquila The system contains many kinds of sensors, whose operation is quite different. Deformation and environmental parameters can be sampled at a low rate, but vibration must be monitored at a high rate, which consequently demands efficient reporting of the resulting high volume of data. A survey of wireless sensor networks deployment techniques 17
18 WSN development: 4. Size, resources #1 A survey of wireless sensor networks deployment techniques 18 Depending on the actual needs of the application, the form factor of a single sensor node may vary from the size of a shoe box (e.g., a weather station) to a microscopically small particle (e.g., for military applications). Similarly, the cost of a single device may vary from a few Euros to a hundreds of Euros. Varying size and cost constraints directly result in corresponding varying limits on the energy available, as well as on computing, storage, and communication resources. Possible values: brick, matchbox, grain, dust Examples: Application Node length Node cost Torre Aquila (monitoring Heritage Buildings) 13 cm >=120$ Argo (ocean monitoring) 110 cm ~ 15000$ Glacsweb (glacier monitoring) 16 cm ~ 320$
19 WSN development: 5. Mobility A survey of wireless sensor networks deployment techniques 19 Sensor nodes may change their location after initial deployment. Mobility can result from environmental influences such as wind or water, sensor nodes may be attached to or carried by mobile entities passive mobility. Sensor nodes may possess automotive capabilities active mobility. David Pescovitz photo Berkeley lab Wildsensing project Oxford University
20 WSN development: 5. Mobility A survey of wireless sensor networks deployment techniques 20 Mobility may apply to all nodes within a network or only to subsets of nodes. The degree of mobility may also vary from occasional movement with long periods of immobility in between, to constant travel. Possible values: I dim active, passive II dim mobile, stationary, mixed. Examples: Application Mobility Wildsensing University of Oxford passive, mixed, 30 mobile, 28 stationary Torre Aquila - University of Trento Mobile Sensor Swarms Univ. of Notre Dame stationary mobile
21 WSN development: 6. Deployment A survey of wireless sensor networks deployment techniques 21 The deployment of sensor nodes in the physical environment may take several forms. Nodes may be deployed at random (e.g., by dropping them from an aircraft) or installed at deliberately chosen spots. The actual type of deployment affects important properties such as the expected node density, node locations, regular patterns in node locations, and the expected degree of network dynamics. Possible values: random, deterministic. Examples: Application Argo (ocean monitoring) Torre Aquila (monitoring Heritage Buildings) Glacsweb (glacier monitoring) Deployment random deterministic deterministic
22 From properties to classification A survey of wireless sensor networks deployment techniques 22 WSN DEFINITION PROPERTIES large-scale ad hoc, multi-hop, unpartitioned network of largely homogenous, tiny, resource-constrained, mostly immobile sensor nodes that would be randomly deployed in the area of interest. 1. NETWORK SIZE 2. NETWORK TOPOLOGY 3. HETEROGENITY 4. SIZE, RESOURCES 5. MOBILITY 6. DEPLOYMENT
23 Classification criteria for WSN positioning techniques A survey of wireless sensor networks deployment techniques HETEROGENITY Homogeneous, heterogeneous 2. MOBILITY Stationary, mobile, mixed networks 3. DEPLOYMENT Deterministic, random 4. OBJECTIVES Area coverage Network connectivity Network longevity Data fidelity Ability to tracking the objects Fault tolerance Effective transmission
24 A survey of wireless sensor networks deployment techniques 24 Classification tree Coverage Mobile networks Deterministic Deployment Tracking Fault tolerant Coverage Deterministic Deployment Tracking Stationary networks Fault tolerant Heterogeneous nodes Random Deployment Coverage topology control Localization Coverage Deterministic Deployment Tracking Positioning in Wireless Sensor Networks Mixed networks (some nodes are mobile) Fault tolerant Random Deployment Coverage topology control Localization Coverage Deterministic Deployment Tracking Stationary networks Fault tolerant Homogeneous nodes Random Deployment Coverage topology control Localization Coverage Mobile networks Deterministic Deployment Tracking Fault tolerant
25 A survey of wireless sensor networks deployment techniques 25 Coverage #1 Coverage Mobile networks Deterministic Deployment Tracking Fault tolerant Coverage Deterministic Deployment Tracking Stationary networks Fault tolerant Heterogeneous nodes Random Deployment Coverage topology control Localization Coverage Deterministic Deployment Tracking Positioning in Wireless Sensor Networks Mixed networks (some nodes are mobile) Fault tolerant Random Deployment Coverage topology control Localization Coverage Deterministic Deployment Tracking Stationary networks Fault tolerant Homogeneous nodes Random Deployment Coverage topology control Localization Coverage Mobile networks Deterministic Deployment Tracking Fault tolerant
26 Coverage #2 A survey of wireless sensor networks deployment techniques 26 Maximal coverage of the monitored area is the objective that has received the most attention in the literature. Some of the papers, especially early ones, use the ratio of the covered area to the size of the overall deployment region as a metric for the quality of coverage.
27 Coverage -> Tracking A survey of wireless sensor networks deployment techniques 27 Since 2001, however, most work has focused on the worst case coverage, usually referred to as least exposure, measuring the probability that a target would travel across an area or an event would happen without being detected.
28 Example sensor repositioning to improve coverage #1 A survey of wireless sensor networks deployment techniques 28 Lets assume that we have a mobile sensor network and the goal is to maximize the area covered with minimal overhead in terms of travel distances and inter-sensor message traffic. The main idea is that each sensor assesses the coverage in its neighborhood and decides whether it should move to boost the coverage. To assess the coverage, a sensor node creates a Voronoi polygon with respect to neighboring sensors.
29 Example sensor repositioning to improve coverage #2 A survey of wireless sensor networks deployment techniques 29 The intersection of the disk that defines the sensing range and the Voronoi polygon represents the area the sensor can cover. If there are uncovered areas within the polygon, the sensor should move to cover them.
30 Example sensor repositioning to improve coverage #3 A survey of wireless sensor networks deployment techniques 30 So, the sensor node is pulled towards the farthest Voronoi vertex (point A) to fix the coverage hole in the polygon. However, the sensor will be allowed to travel only a part of a distance between the node S and point A. The authors proposed 3 different methods how to calculate this distance.
31 Example sensor repositioning to improve coverage #5 A survey of wireless sensor networks deployment techniques 31 Initial deployment Final deployment Wang, G., Cao, G., La Porta, T., Proxy-Based Sensor Deployment for Mobile Sensor Networks, IEEE MASS, October 2004
32 A survey of wireless sensor networks deployment techniques 32 Tracking - example Coverage Mobile networks Deterministic Deployment Tracking Fault tolerant Coverage Deterministic Deployment Tracking Stationary networks Fault tolerant Heterogeneous nodes Random Deployment Coverage topology control Localization Coverage Deterministic Deployment Tracking Positioning in Wireless Sensor Networks Mixed networks (some nodes are mobile) Fault tolerant Random Deployment Coverage topology control Localization Coverage Deterministic Deployment Tracking Stationary networks Fault tolerant Homogeneous nodes Random Deployment Coverage topology control Localization Coverage Mobile networks Deterministic Deployment Tracking Fault tolerant
33 Example monitoring movements #1 A survey of wireless sensor networks deployment techniques 33 Monitoring movements in and out of a facility served by two roads The facility is modeled as a circle of radius 1 centered at the origin. It is assumed that any sensor placed inside the facility will not be able to operate. Two roads serve the facility, one horizontal going East, one vertical going North. Jourdan, D., de Weck, O., Multi-objective genetic algorithm for the automated planning of a wireless sensor network to monitor a critical facility
34 Example monitoring movements #2 A survey of wireless sensor networks deployment techniques 34 Objective 1: Coverage The first objective is the coverage, by which is meant the ability of the network to monitor movements in and out of the facility. A series of radial lines stemming from the facility are generated, and represent the possible directions from which agents can enter or exit the facility. A sensor covers a line if its distance with the line is less than sensing range. The coverage is equal to the number of lines covered by the sensors, divided by the total number of lines.
35 Example monitoring movements #3 A survey of wireless sensor networks deployment techniques 35 Objective 2: Survivability The second objective is the survivability of the network, by which is meant the likelihood that sensors will not be found. Each point in the area is assigned a probability of detection. This probability depends on the proximity of the facility or the roads. It is assumed that if a sensor is placed close to a road (where most of the activity takes place) or to the facility, it is more likely to be found and disabled.
36 Example monitoring movements #4 A survey of wireless sensor networks deployment techniques 36 Objective 3: Number of sensors Solution:
37 Example monitoring movements #5 A survey of wireless sensor networks deployment techniques 37 Solution Coverage Survivability Number of sensors b 0,99 0,74 9 c 0,96 0,66 7 d 1,00 0,44 5
38 Conclusions A survey of wireless sensor networks deployment techniques 38 The deployment problem is one of the most fundamental issue in WSN designing. How many wireless sensor nodes should be used and where should they be placed in order to optimize network performance? This is a difficult question to answer for a decision maker due to conflicting objectives of deployment costs, overall network lifetime and wireless transmission reliability. I have tried to present a categorization of various strategies for positioning nodes in WSNs. We have considered stationary, mobile and mixed networks with homogenous or heterogeneous nodes. We have made an attempt to identify the various objectives and enumerate the different models and formulations.
39 A survey of wireless sensor networks deployment techniques 39 Thank You for attention
40 Questions about deployment A survey of wireless sensor networks deployment techniques 40 How many sensor nodes are needed to meet the overall system objectives? For a given network with a certain number of sensor nodes, how do we precisely deploy these nodes in order to optimize network performance? When data sources change or some part of the network malfunctions, how do we adjust the network topology and sensor deployment? Cassandras, C.G. Wei Li, Sensor Networks and Cooperative Control, 44th IEEE Conference on Decision and Control, 2005,
41 WSN development: 4. Size, resources #2 A survey of wireless sensor networks deployment techniques 41 ARGO TORRE AQUILA GLACSWEB
42 A survey of wireless sensor networks deployment techniques 42
Wireless Sensor Networks (WSN)
Wireless Sensor Networks (WSN) Introduction M. Schölzel Difference to existing wireless networks Infrastructure-based networks e.g., GSM, UMTS, Base stations connected to a wired backbone network Mobile
More informationA Mobile-Sink Based Distributed Energy-Efficient Clustering Algorithm for WSNs
A Mobile-Sink Based Distributed Energy-Efficient Clustering Algorithm for WSNs Sarita Naruka 1, Dr. Amit Sharma 2 1 M.Tech. Scholar, 2 Professor, Computer Science & Engineering, Vedant College of Engineering
More informationWireless Embedded Systems ( x) Ad hoc and Sensor Networks
Wireless Embedded Systems (0120442x) Ad hoc and Sensor Networks Chaiporn Jaikaeo chaiporn.j@ku.ac.th Department of Computer Engineering Kasetsart University Materials taken from lecture slides by Karl
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationWireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization
Wireless Sensor Networks: Clustering, Routing, Localization, Time Synchronization Maurizio Bocca, M.Sc. Control Engineering Research Group Automation and Systems Technology Department maurizio.bocca@tkk.fi
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationTime Synchronization in Wireless Sensor Networks: CCTS
Time Synchronization in Wireless Sensor Networks: CCTS 1 Nerin Thomas, 2 Smita C Thomas 1, 2 M.G University, Mount Zion College of Engineering, Pathanamthitta, India Abstract: A time synchronization algorithm
More informationGIS based topology for wireless sensor network modeling: Arc-Node topology approach
GIS based topology for wireless sensor network modeling: Arc-Node topology approach S.Amin Hosseini (Author) Zanjan Branch, Islamic Azad University, Zanjan,. Iran Email: s.a.hosseini86@gmail.com Behrooz
More informationA review on Coverage factors in Wireless Sensor Networks
A review on Coverage factors in Wireless Sensor Networks Shikha Nema*, Branch CTA Ganga Ganga College of Technology, Jabalpur (M.P) Abstract Wireless sensor networks are an increasing area of research.
More informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
More informationReferences. The vision of ambient intelligence. The missing component...
References Introduction 1 K. Sohraby, D. Minoli, and T. Znadi. Wireless Sensor Networks: Technology, Protocols, and Applications. John Wiley & Sons, 2007. H. Karl and A. Willig. Protocols and Architectures
More informationEnergy Aware Node Placement Algorithm for Wireless Sensor Network
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 6 (2014), pp. 541-548 Research India Publications http://www.ripublication.com/aeee.htm Energy Aware Node Placement Algorithm
More informationChapter 2 Mobility Model Characteristics
Chapter 2 Mobility Model Characteristics Abstract The salient characteristics of mobility models of mobile nodes in mobile ad hoc networks are described. We have described how the different mobility models
More informationAd hoc and Sensor Networks Chapter 1: Motivation & Applications. Holger Karl
Ad hoc and Sensor Networks Chapter 1: Motivation & Applications Holger Karl Goals of this chapter ad hoc & sensor networks are good What their intended application areas are Commonalities and differences
More informationMinimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks
Minimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks Qiaoqin Li 12, Mei Yang 1, Hongyan Wang 1, Yingtao Jiang 1, Jiazhi Zeng 2 1 Department
More informationIJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 2, April-May, 2013 ISSN:
Fast Data Collection with Reduced Interference and Increased Life Time in Wireless Sensor Networks Jayachandran.J 1 and Ramalakshmi.R 2 1 M.Tech Network Engineering, Kalasalingam University, Krishnan koil.
More informationWireless Sensor Networks --- Concepts and Challenges
Wireless Sensor Networks --- Concepts and Challenges Outline Basic Concepts Applications Characteristics and Challenges 2 1 Basic Concepts Traditional Sensing Method Wired/Wireless Object Signal analysis
More informationComparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey
Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey S. Rajesh, Dr. A.N. Jayanthi, J.Mala, K.Senthamarai Sri Ramakrishna Institute of Technology, Coimbatore ABSTRACT One of
More informationMultiHop Routing for Delay Minimization in WSN
MultiHop Routing for Delay Minimization in WSN Sandeep Chaurasia, Saima Khan, Sudesh Gupta Abstract Wireless sensor network, consists of sensor nodes in capacity of hundred or thousand, which deployed
More informationUsing Consensus Estimate Technique Aimed To Reducing Energy Consumption and Coverage Improvement in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.8, August 2016 1 Using Consensus Estimate Technique Aimed To Reducing Energy Consumption and Coverage Improvement in Wireless
More informationMobile Agent Driven Time Synchronized Energy Efficient WSN
Mobile Agent Driven Time Synchronized Energy Efficient WSN Sharanu 1, Padmapriya Patil 2 1 M.Tech, Department of Electronics and Communication Engineering, Poojya Doddappa Appa College of Engineering,
More informationAn Ant-Based Routing Algorithm to Achieve the Lifetime Bound for Target Tracking Sensor Networks
An Ant-Based Routing Algorithm to Achieve the Lifetime Bound for Target Tracking Sensor Networks Peng Zeng Cuanzhi Zang Haibin Yu Shenyang Institute of Automation Chinese Academy of Sciences Target Tracking
More informationHigh Speed Data Collection in Wireless Sensor Network
High Speed Data Collection in Wireless Sensor Network Kamal Kr. Gola a, *, Bhumika Gupta b, Zubair Iqbal c a Department of Computer Science & Engineering, Uttarakhand Technical University, Uttarakhand,
More informationAN ENERGY EFFICIENT AND RELIABLE TWO TIER ROUTING PROTOCOL FOR TOPOLOGY CONTROL IN WIRELESS SENSOR NETWORKS
AN ENERGY EFFICIENT AND RELIABLE TWO TIER ROUTING PROTOCOL FOR TOPOLOGY CONTROL IN WIRELESS SENSOR NETWORKS Shivakumar A B 1, Rashmi K R 2, Ananda Babu J. 3 1,2 M.Tech (CSE) Scholar, 3 CSE, Assistant Professor,
More informationA Review: Optimization of Energy in Wireless Sensor Networks
A Review: Optimization of Energy in Wireless Sensor Networks Anjali 1, Navpreet Kaur 2 1 Department of Electronics & Communication, M.Tech Scholar, Lovely Professional University, Punjab, India 2Department
More informationRegression Based Cluster Formation for Enhancement of Lifetime of WSN
Regression Based Cluster Formation for Enhancement of Lifetime of WSN K. Lakshmi Joshitha Assistant Professor Sri Sai Ram Engineering College Chennai, India lakshmijoshitha@yahoo.com A. Gangasri PG Scholar
More informationData Gathering for Wireless Sensor Network using PEGASIS Protocol
Data Gathering for Wireless Sensor Network using PEGASIS Protocol Kumari Kalpna a, Kanu Gopal b, Navtej katoch c a Deptt. of ECE, College of Engg.& Mgmt.,Kapurthala, b Deptt. of CSE, College of Engg.&
More informationWireless Sensor Networks
Wireless Sensor Networks c.buratti@unibo.it +39 051 20 93147 Office Hours: Tuesday 3 5 pm @ Main Building, second floor Credits: 6 Ouline 1. WS(A)Ns Introduction 2. Applications 3. Energy Efficiency Section
More informationOn the Minimum k-connectivity Repair in Wireless Sensor Networks
On the Minimum k-connectivity epair in Wireless Sensor Networks Hisham M. Almasaeid and Ahmed E. Kamal Dept. of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011 Email:{hisham,kamal}@iastate.edu
More informationAn efficient implementation of the greedy forwarding strategy
An efficient implementation of the greedy forwarding strategy Hannes Stratil Embedded Computing Systems Group E182/2 Technische Universität Wien Treitlstraße 3 A-1040 Vienna Email: hannes@ecs.tuwien.ac.at
More informationWireless Sensor Architecture GENERAL PRINCIPLES AND ARCHITECTURES FOR PUTTING SENSOR NODES TOGETHER TO
Wireless Sensor Architecture 1 GENERAL PRINCIPLES AND ARCHITECTURES FOR PUTTING SENSOR NODES TOGETHER TO FORM A MEANINGFUL NETWORK Mobile ad hoc networks Nodes talking to each other Nodes talking to some
More informationABSTRACT I. INTRODUCTION
ABSTRACT 1st International Conference on Applied Soft Computing Techniques 22 & 23.04.2017 In association with International Journal of Scientific Research in Science and Technology Optimal Polling Point
More informationWireless Sensor Networks --- Concepts and Challenges
Outline Wireless Sensor Networks --- Concepts and Challenges Basic Concepts Applications Characteristics and Challenges 2 Traditional Sensing Method Basic Concepts Signal analysis Wired/Wireless Object
More informationICT in Natural Disasters
The All TeRrain Advanced NeTwork of Ubiquitous MobiLe Asynchronous Systems Winston Seah SV Rao Institute for Infocomm Research {winston,raosv}@i2r.a-star.edu.sg Marcelo Ang, Jr Dept of Mech Engr, NUS mpeangh@nus.edu.sg
More informationWSN Routing Protocols
WSN Routing Protocols 1 Routing Challenges and Design Issues in WSNs 2 Overview The design of routing protocols in WSNs is influenced by many challenging factors. These factors must be overcome before
More informationAmeliorate Threshold Distributed Energy Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks
Vol. 5, No. 5, 214 Ameliorate Threshold Distributed Energy Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks MOSTAFA BAGHOURI SAAD CHAKKOR ABDERRAHMANE HAJRAOUI Abstract Ameliorating
More informationFault-tolerant in wireless sensor networks using fuzzy logic
International Research Journal of Applied and Basic Sciences 2014 Available online at www.irjabs.com ISSN 2251-838X / Vol, 8 (9): 1276-1282 Science Explorer Publications Fault-tolerant in wireless sensor
More informationA Survey on Wireless Multimedia Sensor Network
A Survey on Wireless Multimedia Sensor Network R.Ramakrishnan, R.Ram Kumar Associate Professor, Department of MCA, SMVEC, Madagadipet, Pondicherry, India P.G. Student, Department of Information Technology,
More informationgenetic algorithm is proposed for optimizing coverage and network lifetime. Another powerful heuristics is Particle Swarm Optimization (PSO). Both GA
PSO Based Node Placement Optimization for Wireless Sensor Networks Samaneh Hojjatoleslami Science and Research Branch, Islamic Azad University s.hojjatoleslami@srbiau.ac.ir Vahe Aghazarian Islamic Azad
More informationFinding Optimal Tour Length of Mobile Agent in Wireless Sensor Network
Conference on Advances in Communication and Control Systems 2013 (CAC2S 2013) Finding Optimal Tour Length of Mobile Agent in Wireless Sensor Network Anil Kumar Mahto anil.fiem16@gmail.com Ajay Prasad Department
More informationWireless Sensor Networks applications and Protocols- A Review
Wireless Sensor Networks applications and Protocols- A Review Er. Pooja Student(M.Tech), Deptt. Of C.S.E, Geeta Institute of Management and Technology, Kurukshetra University, India ABSTRACT The design
More informationA Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks
A Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks Georg Wittenburg and Jochen Schiller Freie Universität Berlin Middleware Support for Pervasive Computing Workshop (PerWare
More informationA Fault Tolerant Approach for WSN Chain Based Routing Protocols
International Journal of Computer Networks and Communications Security VOL. 3, NO. 2, FEBRUARY 2015, 27 32 Available online at: www.ijcncs.org E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print) A Fault
More informationSMITE: A Stochastic Compressive Data Collection. Sensor Networks
SMITE: A Stochastic Compressive Data Collection Protocol for Mobile Wireless Sensor Networks Longjiang Guo, Raheem Beyah, and Yingshu Li Department of Computer Science, Georgia State University, USA Data
More informationOn the Scalability of Hierarchical Ad Hoc Wireless Networks
On the Scalability of Hierarchical Ad Hoc Wireless Networks Suli Zhao and Dipankar Raychaudhuri Fall 2006 IAB 11/15/2006 Outline Motivation Ad hoc wireless network architecture Three-tier hierarchical
More informationAnalysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN
Analysis of Cluster-Based Energy-Dynamic Routing Protocols in WSN Mr. V. Narsing Rao 1, Dr.K.Bhargavi 2 1,2 Asst. Professor in CSE Dept., Sphoorthy Engineering College, Hyderabad Abstract- Wireless Sensor
More informationIntelligent Energy E cient and MAC aware Multipath QoS Routing Protocol for Wireless Multimedia Sensor Networks
Intelligent Energy E cient and MAC aware Multipath QoS Routing Protocol for Wireless Multimedia Sensor Networks Hasina Attaullah and Muhammad Faisal Khan National University of Sciences and Technology
More informationEfficient Message Caching Scheme for MANET
Efficient Message Caching Scheme for MANET S. Manju 1, Mrs. K. Vanitha, M.E., (Ph.D) 2 II ME (CSE), Dept. of CSE, Al-Ameen Engineering College, Erode, Tamil Nadu, India 1 Assistant Professor, Dept. of
More informationEnergy aware geographic routing in wireless sensor networks with anchor nodes. Mircea Cretu Stancu Utrecht University Computing Science May 2013
Energy aware geographic routing in wireless sensor networks with anchor nodes Mircea Cretu Stancu Utrecht University Computing Science May 2013 Overview Introduction Current paradigm EAGR preliminaries
More informationResearch on Relative Coordinate Localization of Nodes Based on Topology Control
Journal of Information Hiding and Multimedia Signal Processing c 2018 ISSN 2073-4212 Ubiquitous International Volume 9, Number 2, March 2018 Research on Relative Coordinate Localization of Nodes Based
More informationSensor Network Architectures. Objectives
Sensor Network Architectures muse Objectives Be familiar with how application needs impact deployment strategies t Understand key benefits/costs associated with different topologies. Understand key benefits/costs
More informationIoT in Smart Cities Technology overview and future trends
IoT in Smart Cities Technology overview and future trends Rolland Vida, PhD Budapest University of Technology and Economics Smart City Group, Dept. of Telecommunications and Media Informatics IEEE Sensors
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationIMPROVING THE DATA COLLECTION RATE IN WIRELESS SENSOR NETWORKS BY USING THE MOBILE RELAYS
IMPROVING THE DATA COLLECTION RATE IN WIRELESS SENSOR NETWORKS BY USING THE MOBILE RELAYS 1 K MADHURI, 2 J.KRISHNA, 3 C.SIVABALAJI II M.Tech CSE, AITS, Asst Professor CSE, AITS, Asst Professor CSE, NIST
More informationBackbone Discovery In Thick Wireless Linear Sensor Netorks
Backbone Discovery In Thick Wireless Linear Sensor Netorks October 28, 2014 Imad Jawhar1, Xin Li2, Jie Wu3, and Nader Mohamed1 1 College of Information Technology, United Arab Emirates University, Al Ain,
More informationCLUSTER BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS
CLUSTER BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS M.SASIKUMAR 1 Assistant Professor, Dept. of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamilnadu,
More informationMobile Sensor Swapping for Network Lifetime Improvement
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Mobile
More informationEstimation of Network Partition Problem in Mobile Ad hoc Network
Estimation of Network Partition Problem in Mobile Ad hoc Network Varaprasad Golla B.M.S.College of Engineering Bangalore, India varaprasad555555@yahoo.co.in ABSTRACT: A node cannot communicate with others
More informationA Survey on Underwater Sensor Network Architecture and Protocols
A Survey on Underwater Sensor Network Architecture and Protocols Rakesh V S 4 th SEM M.Tech, Department of Computer Science MVJ College of Engineering Bangalore, India raki.rakesh102@gmail.com Srimathi
More informationDeepti Jaglan. Keywords - WSN, Criticalities, Issues, Architecture, Communication.
Volume 5, Issue 8, August 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Study on Cooperative
More informationPerformance Evaluation of Quality of Service Parameters for Scheduling Algorithms in Wireless Mesh Networks Mayuri Panchal, Rajesh Bansode 2
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 6 Issue 7 July 2017, Page No. 22027-22031 Index Copernicus value (2015): 58.10 DOI: 10.18535/ijecs/v6i7.21 Performance
More informationImplementation of Enhanced New Stable Election Protocol- ENHSEP in NS2 Platform
Implementation of Enhanced New Stable Election Protocol- ENHSEP in NS2 Platform Ananda M P 1, Dr. Devaraju R 2 1 PG student, Department of telecommunication, DSCE, Karnataka, India 2 Associate professor,
More informationEffect Of Grouping Cluster Based on Overlapping FOV In Wireless Multimedia Sensor Network
Effect Of Grouping Cluster Based on Overlapping FOV In Wireless Multimedia Sensor Network Shikha Swaroop Department of Information Technology Dehradun Institute of Technology Dehradun, Uttarakhand. er.shikhaswaroop@gmail.com
More informationPEGASIS : Power-Efficient Gathering in Sensor Information Systems
2015 IJSRST Volume 1 Issue 5 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Engineering and Technology PEGASIS : Power-Efficient Gathering in Sensor Information Systems Alpesh R. Sankaliya
More informationAd hoc and Sensor Networks Chapter 3: Network architecture
Ad hoc and Sensor Networks Chapter 3: Network architecture Goals of this chapter Having looked at the individual nodes in the previous chapter, we look at general principles and architectures how to put
More informationMaximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication
Vol., Issue.3, May-June 0 pp--7 ISSN: - Maximizing the Lifetime of Clustered Wireless Sensor Network VIA Cooperative Communication J. Divakaran, S. ilango sambasivan Pg student, Sri Shakthi Institute of
More informationPart I: Introduction to Wireless Sensor Networks. Xenofon Fafoutis
Part I: Introduction to Wireless Sensor Networks Xenofon Fafoutis Sensors 2 DTU Informatics, Technical University of Denmark Wireless Sensor Networks Sink Sensor Sensed Area 3 DTU Informatics,
More informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More informationA Kind of Wireless Sensor Network Coverage Optimization Algorithm Based on Genetic PSO
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com A Kind of Wireless Sensor Network Coverage Optimization Algorithm Based on Genetic PSO Yinghui HUANG School of Electronics and Information,
More informationMobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks: A Survey
Journal of Computer Science 7 (1): 114-119, 2011 ISSN 1549-3636 2011 Science Publications Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks: A Survey K. Indra Gandhi and
More informationOptimized Node Deployment using Enhanced Particle Swarm Optimization for WSN
Optimized Node Deployment using Enhanced Particle Swarm Optimization for WSN Arvind M Jagtap 1, Prof. M.A.Shukla 2 1,2 Smt. Kashibai Navale COE, University of Pune, India Abstract Sensor nodes deployment
More informationOn the Analysis of Expected Distance between Sensor Nodes and the Base Station in Randomly Deployed WSNs
On the Analysis of Expected Distance between Sensor Nodes and the Base Station in Randomly Deployed WSNs Cüneyt Sevgi 1 & Syed Amjad Ali 2 1 Işık University, Istanbul & 2 Bilkent University, Ankara, Turkey
More informationA Survey on Secure Routing for Cooperative Heterogeneous Network
A Survey on Secure Routing for Cooperative Heterogeneous Network Patil Madhuri Shivaji, Pro.S.P.Patil ME Student, Department of E&Tc, D.N.Patel COE Shahada Dis.Nandurbar, North Maharashtra University,
More informationEnergy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks
Energy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks S. Gokilarani 1, P. B. Pankajavalli 2 1 Research Scholar, Kongu Arts and Science College,
More informationSearching Algorithm of Dormant Node in Wireless Sensor Networks
Searching Algorithm of Dormant Node in Wireless Sensor Networks https://doi.org/10.991/ijoe.v1i05.7054 Bo Feng Shaanxi University of Science &Technologyhaanxi Xi an, China ckmtvxo44@16.com Wei Tang Shaanxi
More informationKey establishment in sensor networks
Key establishment in sensor networks -- introduction to wireless sensor networks -- needed key types -- LEAP -- random key pre-distribution (c) Levente Buttyán (buttyan@crysys.hu) Wireless sensor networks
More informationAd hoc and Sensor Networks Chapter 3: Network architecture
Ad hoc and Sensor Networks Chapter 3: Network architecture Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Having looked at the individual nodes in the previous chapter,
More informationAd hoc and Sensor Networks Chapter 3: Network architecture
Ad hoc and Sensor Networks Chapter 3: Network architecture Holger Karl, Andreas Willig, "Protocols and Architectures for Wireless Sensor Networks," Wiley 2005 Goals of this chapter Having looked at the
More informationCSC8223 Wireless Sensor Networks. Chapter 3 Network Architecture
CSC8223 Wireless Sensor Networks Chapter 3 Network Architecture Goals of this chapter General principles and architectures: how to put the nodes together to form a meaningful network Design approaches:
More informationScheduling of Multiple Applications in Wireless Sensor Networks Using Knowledge of Applications and Network
International Journal of Information and Computer Science (IJICS) Volume 5, 2016 doi: 10.14355/ijics.2016.05.002 www.iji-cs.org Scheduling of Multiple Applications in Wireless Sensor Networks Using Knowledge
More informationDelay Performance of Multi-hop Wireless Sensor Networks With Mobile Sinks
Delay Performance of Multi-hop Wireless Sensor Networks With Mobile Sinks Aswathy M.V & Sreekantha Kumar V.P CSE Dept, Anna University, KCG College of Technology, Karappakkam,Chennai E-mail : aswathy.mv1@gmail.com,
More informationVIRTUAL FORCE ALGORITHM AND CUCKOO SEARCH ALGORITHM FOR NODE PLACEMENT TECHNIQUE IN WIRELESS SENSOR NETWORK
VIRTUAL FORCE ALGORITHM AND CUCKOO SEARCH ALGORITHM FOR NODE PLACEMENT TECHNIQUE IN WIRELESS SENSOR NETWORK Puteri Azwa Ahmad 1, M. Mahmuddin 2, and Mohd Hasbullah Omar 3 1 Politeknik Tuanku Syed Sirajuddin,
More informationImpact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN
Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN Padmalaya Nayak V. Bhavani B. Lavanya ABSTRACT With the drastic growth of Internet and VLSI design, applications of WSNs are increasing
More informationDalimir Orfanus (IFI UiO + ABB CRC), , Cyber Physical Systems Clustering in Wireless Sensor Networks 2 nd part : Examples
Dalimir Orfanus (IFI UiO + ABB CRC), 27.10.2011, Cyber Physical Systems Clustering in Wireless Sensor Networks 2 nd part : Examples Clustering in Wireless Sensor Networks Agenda LEACH Energy efficient
More informationEnergy-Efficient Data Collection in Heterogeneous Wireless Sensor and Actor Networks
Energy-Efficient Data Collection in Heterogeneous Wireless Sensor and Actor Networks Waseem Abbas, Hassan Jaleel, and Magnus Egerstedt Abstract In this paper, we address the issue of activity scheduling
More informationSummary of Coverage Problems in Wireless Ad-hoc Sensor Networks
Summary of Coverage Problems in Wireless Ad-hoc Sensor Networks Laura Kneckt 21th of March, 2005 Abstract This paper presents a brief summary of the article about Coverage Problems in Wireless Ad-hoc Sensor
More informationNovel Cluster Based Routing Protocol in Wireless Sensor Networks
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 32 Novel Cluster Based Routing Protocol in Wireless Sensor Networks Bager Zarei 1, Mohammad Zeynali 2 and Vahid Majid Nezhad 3 1 Department of Computer
More informationLink Lifetime Prediction in Mobile Ad-Hoc Network Using Curve Fitting Method
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.5, May 2017 265 Link Lifetime Prediction in Mobile Ad-Hoc Network Using Curve Fitting Method Mohammad Pashaei, Hossein Ghiasy
More informationKeywords: wireless sensor-actor network (WSAN), Connectivity restoration, sensor networks, topology repair, node relocation, fault recovery.
HETEROGENEOUS NODE RECOVERY FROM CRASH IN WIRELESS SENSOR-ACTOR NETWORKS M.Srinivasaperumal 1, G. Naveen Balaji 2, M. Jagadesh 3 1 ( Department of ECE, Assistant Professor, SNS College of Technology, Coimbatore
More informationISSN: X International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE) Volume 6, Issue 1, January 2017
Energy Efficient Hierarchical Clustering Algorithm for Heterogeneous Wireless Sensor Networks Ritu Department of Electronics and Communication Engineering Guru Nanak Institute of Technology Mullana (Ambala),
More informationMobility Control for Complete Coverage in Wireless Sensor Networks
Mobility Control for Complete Coverage in Wireless Sensor Networks Zhen Jiang Computer Sci. Dept. West Chester University West Chester, PA 9383, USA zjiang@wcupa.edu Jie Wu Computer Sci. & Eng. Dept. Florida
More informationDeployment, Test and Validation of Sensor Networks
Deployment, Test and Validation of Sensor Networks Jan Beutel Computer Engineering and Networks Lab, ETH Zurich 04-Dec-06 Wireless Sensor Networks Visions 1991 1996 1999 2000 2001 2003 2004 Ubiquitous
More informationWireless Sensor Networks CS742
Wireless Sensor Networks CS742 Outline Overview Environment Monitoring Medical application Data-dissemination schemes Media access control schemes Distributed algorithms for collaborative processing Architecture
More informationStrategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey
Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey Mohamed Younis Dept. of Computer Sc. & Elec. Eng. Univ. of Maryland Baltimore County Baltimore, MD 21250 younis@cs.umbc.edu
More informationAn Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s
2009 International Conference on Machine Learning and Computing IPCSI vol.3 (2011) (2011) IACSI Press, Singapore An Optimized Lifetime Model using Energy Holes Reduction near Sink's Locality of WSN s Atiq
More informationIMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS
IMPROVING WIRELESS SENSOR NETWORK LIFESPAN THROUGH ENERGY EFFICIENT ALGORITHMS 1 M.KARPAGAM, 2 DR.N.NAGARAJAN, 3 K.VIJAIPRIYA 1 Department of ECE, Assistant Professor, SKCET, Coimbatore, TamilNadu, India
More informationHex-Grid Based Relay Node Deployment for Assuring Coverage and Connectivity in a Wireless Sensor Network
ISBN 978-93-84422-8-6 17th IIE International Conference on Computer, Electrical, Electronics and Communication Engineering (CEECE-217) Pattaya (Thailand) Dec. 28-29, 217 Relay Node Deployment for Assuring
More informationSUMMERY, CONCLUSIONS AND FUTURE WORK
Chapter - 6 SUMMERY, CONCLUSIONS AND FUTURE WORK The entire Research Work on On-Demand Routing in Multi-Hop Wireless Mobile Ad hoc Networks has been presented in simplified and easy-to-read form in six
More informationBUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications
BUSNet: Model and Usage of Regular Traffic Patterns in Mobile Ad Hoc Networks for Inter-Vehicular Communications Kai-Juan Wong, Bu-Sung Lee, Boon-Chong Seet, Genping Liu, Lijuan Zhu School of Computer
More informationEuropean Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105
European Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105 A Holistic Approach in the Development and Deployment of WSN-based
More information