Coverage Issues in Wireless Sensor Networks
|
|
- Roberta Hill
- 5 years ago
- Views:
Transcription
1 ModernComputerApplicationsTechnologies Course Coverage Issues in Wireless Sensor Networks Presenter:XiaofeiXing GuangzhouUniversity
2 Outline q Wirelsss Sensor Networks q Coverage Issues q Our Works ILP-Based Polytype Target Coverage Scheme in Heterogeneous Wireless Sensor Network 2
3 Faster, Smaller, Numerous q Moore s Law Stuff (transistors, etc) doubling every 1-2 years. q Bell s Law New computing class every 10 years. Streaming Data to/from the Physical World log(peoplepercomputer) year 3
4 What is Wireless Sensor Networks (WSN) q Wikipedia Definition: A WSN is a wireless network consisting of spatially distributed devices using sensors to cooperatively monitor physical or environmental conditions at different locations. q Types Temperature Sound Vibration Pressure Motion 4
5 Hardware of Sensor q Sensor: 5
6 Hardware of Sensor q The Berkeley TinyOS group 6
7 Hardware of Sensor q Sensor node: components 7
8 Characteristics A special wireless ad hoc network q Large number of nodes are deployed randomly and densely Scalability & Self-configure q Battery powered Energy efficiency q Topology and density charge Data centric q In-network data processing (Data aggregation) Message-level latency 8
9 Key Technology q Key technologies of WSN: Topology control Network protocol Network security Positioning technology Data aggregation q Energy is scarce For this reason, algorithms and protocols need to address the following issues: Lifetime maximization Robustness and fault tolerance Self-configuration 9
10 Applications q Area monitoring Air pollution monitoring Forest fires detection Greenhouse monitoring Landslide detection q Industrial monitoring Machine health monitoring q Water/wastewater monitoring Agriculture q Structural monitoring q Others: nearly anything you can imagine 10
11 Applications q SensorMap Project-Microsoft 11
12 Applications q VigilNet: An Integrated Sensor Network System for Energy- Efficient Surveillance - Univ. of Virginia 12
13 Applications q Perimeter Security System -Shanghai Pudong International Airport, Expo
14 Applications q Structural Health Monitoring of High-Rise Slender Structures 14
15 Outline q Wirelsss Sensor Networks q Coverage Issues q Our Works ILP-Based Polytype Target Coverage Scheme in Heterogeneous Wireless Sensor Network 15
16 Coverage Issues q Two fundamental tasks of Wireless Sensor Network: Sensing - sense changes in the temperature, pressure, acoustic signal, or electronic signal. Communications - transmit the sensed signal (or its digest) to the sink node. Coverage Connectivity q Definitions of Coverage and Connectivity Problems(CCP): Given a monitoring area A, a set of demand points D, a set of sensor nodes S and a sink node m, the CCP of WSN consists of assuring that at least n sensor nodes from S are covering each demand point j D in the monitoring area A, and there is a path between these nodes and the sink node m. 16
17 Sensor deployment q In terms of the deployment way of nodes, the subjects about coverage in WSN mainly include 3 classes, namely, area coverage, target coverage and barrier coverage. Area Coverage Target Coverage Barrier Coverage It addresses the problem how the whole sensor field is covered. It mainly deals with how to cover a set of discrete targets (some space points) with known locations. It focuses on finding a penetration path across the sensor field with some desired property. 17
18 WSN Formulation q Deployed densely and randomly Dense means exits redundant nodes Density control Random means topology is indefinite Topology control q Self-Configuration & Self-Organization Scalability Energy 18
19 Sensor s Operation q On-Duty (working) nodes Forming a sensor network Am I redundant? Off-duty? Energy Consideration Role-change? Off-duty? q Off-Duty (sleeping) nodes When to wakeup? On-duty? q Duty cycle policy Scheduling vs. Adaptive Duty period 19
20 Coverage, Connectivity q Is every point covered by 1 or K sensors 1-covered, K-covered q Is the sensor network connected q Others K-connected R
21 Coverage & Connectivity q Not independent, not identical (1) If region is continuous & Rt > 2Rs (2) Region is covered sensors are connected X. Wang (Sensys 03) H. Zhang & J. Hou (2004) Rs Rt 21
22 Real Products Product HMC1002 Magnetometer sensor Reflective type photoelectric sensor Thrubeam type photoelectric sensor Pyroelectric infrared sensor (RE814S) Acoustic sensor on Berkeley Motes Sensing Range 5m 1m 10m 30m TypicalApplication Detecting disturbance from automobiles Detecting targets of virtually any material Detecting targets of virtually any material Detecting moving objects ~1m Detecting acoustic sound sources Product MPR300 MPR400CB MPR410CB MPR420CB MPR500CA MPR510CA MPR520CA Transmission Range 30m 150m 300m 300m 150m 300m 300m 22
23 Simple Coverage Problem q Given an area and sensor deployment q Question: Is the entire area covered? R
24 Geometric Problems Art Gallery Problem: how to use a minimum set of guards in a polygon such that every point of the polygon is watched by at least one guard. Circle Covering Problem: Given a unit disk, find the smallest radius required for equal disks to completely cover the unit disk. Example: 24
25 K-Coverage Problem q Given: region, sensor deployment, integer k q Question: Is the entire region k-covered? C.-F. Huang & Y.-C Tseng R
26 Is the perimeter k-covered? 26
27 Is a belt region k-barrier covered? q Construct a graph G(V, E) V: sensor nodes, plus two dummy nodes L, R E: edge (u,v) if their sensing disks overlap q Region is k-barrier covered iff L and R are k- connected in G. L R 27
28 Density Control q Given: an area of interest and sensors deployed q Problem: turn on/off sensors to maximize the sensor network s life time. 28
29 Density Control (cont d) q Nodes are on-duty or off-duty by Scheduling or Probing Resulting monitoring area still covered q Sensing range Determined (disc) Irregular in shape, or even follow a probabilistic model 29
30 Approaches for Density Control q Adaptive PEAS (ICNP, ICDCS) CCP (SenSys) q Scheduling SET K-COVER (ICC) Co-Grid (IPSN) OGDC (International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to- Peer Networks) 30
31 Surveillance (a)thevoronoidiagram andthemaximalbreachpath (b)thedelaunaytriangulationandthemaximalsupportpath S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava. Worst and Best-Case Coverage in Sensor Networks. IEEE TRANSACTIONS ON MOBILE COMPUTING, 4(1):84-92,
32 Exposure The exposure for an object in the sensor field during the interval [ t, t ] along a path p ( t) t 1 ( ) t2 dp t E ( p ( t), t, t ) = I ( F, p ( t) ) dt 1 2 dt minimal exposure path the worst coverage of a sensor network S. Meguerdichian, F. Koushanfar, G. Qu, M. Potkonjak, Exposure In Wireless Ad Hoc Sensor Networks. Procs. of MobiCom '01, July
33 Problem Tree for Coverage and Connectivity Problems Barrier Density control Coverage Target Area # of sensors are needed? Adaptive Surveillance & exposure Scheduling PEAS OGDC Deployment Network # of sensors? K-coverage Per-node Xue&Kumar Network K-connectivity Topology control Probabilistic Homo Penrose Connectivity Topology information Deterministic Algorithmic Homo Scheduling Various connected subgraphs Adaptive Per-node (Max Rt) K-connected ASCENT LEACH 33
34 Outline q Wirelsss Sensor Networks q Coverage Issues q Our Works ILP-Based Polytype Target Coverage Scheme in Heterogeneous Wireless Sensor Network 34
35 Motivations q Heterogeneous WSN consists of sensor nodes with different characteristics. q Previous work There have been lots of efforts for target coverage problem in WSNs. Most of the previous studies concentrated on homogeneous wireless sensor networks. The sensor only has a single sensing unit. q In practice, a sensor may have multiple sensing units. MICA2 mote is equipped with several sensing units, which can sense the attributes of temperature, humidity, light, sound, vibration, etc. 35
36 Problem Definition q What is Polytype Target Coverage (PTC) problem? Given M targets and N sensors with multiple sensing units randomly deployed in the target s vicinity, turning on the sensor s sensing units to cover the targets in its sensing range, the PTC problem is to find a family of cover sets SC 1, SC 2, SC k, such that: (1) each target can be covered by each cover set, (2) k is maximized, and (3) each sensor in all sets consumes at most energy E. 36
37 Network model q HWSN consists of some sensors with multiple sensing units. It consists of: Base station; Clusterhead sensor nodes; Member sensor nodes. q Cluster-based structure [1] Managing and saving power by the mode scheduling of sensor; Efficient data aggregation; Many researchers have been addressing their achievements in cluster-based WSNs. q Uniform distribution. [1]Ameer Ahmed Abbasi, Mohamed Younis, A survey on clustering algorithms for wireless sensor networks. Computer communications archive, 30(14-15): , October
38 PTC problem with ILP constraint q Linear programming (LP) It is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear equations. Standard form: Maximize: c T x Subject to: Ax b. where x represents the vector of variables (to be determined), c and b are vectors of (known) coefficients and A is a (known) matrix of coefficients. q Integer Linear Programming (ILP) If the unknown variables are all required to be integers, then the problem is called an ILP problem. 38
39 PTC problem with ILP constraint q PTC problem with ILP constraint can be formulated as below: N i= 1 ( ϕ δ θ ) SC γ, j, t, k. j t t t i i i, k k j Maximize: K k = 1 SC k K T k = 1 t = 1 t ( θ e ) E, i. t i, k SCk {0,1}, k. 39
40 PTC problem with ILP constraint q Notation description: N : the number of sensors; M : the number of targets; u t : the sensing units of sensor; t δ : denote whether the sensor S is equipped with i j i t the sensing unit u ; ϕ : denote whether the sensor S can cover t j k the target T ; t by the sensing unit u ; j γ : denote the target T needs to be covered SC : bool variable; SC =1 if is a cover sets; θ : bool variable; θ = 1 if the sensor S turns on t t i, k i, k i j k t t the sensing unit u in cover set SC ; u SC. i i k k 40
41 Energy-efficient Target Coverage Scheme q In order to solve polytype target coverage problem, an Energy-efficient Target Coverage (ETC) scheme is proposed, which is an optimal scheduling way in a cluster. q The executive procedure of ETC scheme: Step 1: In each cluster, member sensors send mcover message to its clusterhead, which contains the node s information, such as node's ID, residual energy and sensing capability, etc. Step 2: The clusterhead sorts the received message into a list according to the node's (1) residual energy, (2) sensing capability after a waiting time. Step 3: Then, the clusterhead traverses the list and sends a mnotice message to the member node when this node satisfies the requirement. Step 4: The node turns on its corresponding sensing units to cover the targets according to the received mnotice message. 41
42 Energy-efficient Target Coverage Scheme q Figure (a) is the network topology and (b) is the corresponding bipartite graph. Sensing unit type A. B. C. Cover mapping Target type Sensor Target 42
43 Energy-efficient Target Coverage Scheme Step 1: {1,(A,T1)} {1,(C,T5)} T 4 {2,(A,T1)} {2,(B,T4)} {2,(C,T6)} mcover message: {ID,(sensing unit, target),e i } A- B- C- T 5 T1 T 6 {4,(A,T1)} {4,(A,T2)} {4,(B,T3)} {4,(C,T5)} {4,(C,T7)} T 7 T 3 T2 {3,(A,T2)} {3,(B,T3)} {3,(C,T6)} 43
44 Energy-efficient Target Coverage Scheme Step 2: {1,(A,T1)} {1,(C,T5)} T 4 {2,(A,T1)} {2,(B,T4)} {2,(C,T6)} Sensing capability: {ID,(sensing unit, target),e i } A- B- C- T 5 T1 T 6 {4,(A,T1)} {4,(A,T2)} {4,(B,T3)} {4,(C,T5)} {4,(C,T7)} T 7 T 3 T2 {3,(A,T2)} {3,(B,T3)} {3,(C,T6)} Sort the message list. 44
45 Energy-efficient Target Coverage Scheme Step 3: T 4 A- B- C- T 5 T1 T 6 T 7 T 3 T2 {2,(B,T4)} {3,(A,T2)} {3,(B,T3)} {1,(A,T1)} {3,(C,T6)} {1,(C,T5)} {4,(C,T7)} 45
46 Energy-efficient Target Coverage Scheme q Five cover sets are formed: 46
47 Energy-efficient Target Coverage Scheme q We propose an algorithm, ETCA, to show this coverage scheme. Some notations and message types used in ETCA algorithm Notation t w Description the duration that clusterhead receives messages from its member nodes. It is less than the initial time in a round. E i the residual energy of node S i ; E thr β i CL the energy threshold of node. A node cannot be scheduled to detect targets when its residual energy is less than this energy threshold; the sensing capability of S i. it is the union of sensing capability of all sensing units equipped on S i can cover the targets in its sensing ranges; a cover list formed by clusterhead received mcover message from its member nodes; mcover a message that contains E i and of S i, etc; mnotice a message that can schedule the sensing units of a node to cover the corresponding targets. 47
48 Energy-efficient Target Coverage Scheme q Algorithm pesudo-code: 48
49 Performance Evaluation q We use the optimization toolbox MATLAB to evaluate the efficiency of ETCA through conducting some simulations and measuring network lifetime with different number of sensors, targets and sensing attributes. q The performance of ETCA is compared with ILP solution and Energy First (EF) [2] scheme, which is a greedy approach to make decisions for a sensor to enable its sensing units only considering its remaining energy. q Simulation parameters: [2]Vu, C.T., Gao, S.: Distributed Energy-Efficient Approach for K-Coverage in Wireless Sensor Network. In: Military Communications Conference, pp.1-7,
50 Performance Evaluation q Network lifetime VS number of sensors q Network lifetime VS number of targets 50
51 Performance Evaluation q Network lifetime VS number of sensing attributes q Execution Time VS number of Sensors 51
52 Conclusions q Proposed a provably optimal polynomial time algorithm for coverage in sensor networks. q Contributions: combine existing optimizing techniques and constructs such as the linear programming, with theoretical algorithmic techniques. Linear programming: get an optimal coverage in each cluster. q Heuristics for sensor deployment and asymptotic coverage behavior of random wireless sensor networks. 52
53 Useful Links q Paper Retrieve Library: IEL(IEEE/IET Electronic Library): ieeexplore.ieee.org ACM: portal.acm.org SpringerLink: Wiley: Elsevier Science: www. sciencedirect.com Google Scholar: scholar.google.com q WSN Projects: Research groups and projects: TinyOS: China Academic of Science: q Simulation Tools: NS2: isi.edu/nsnam/ns OMNeT++: 53
54 Questions? Contact Info. Xiaofei Xing 54
Extending lifetime of sensor surveillance systems in data fusion model
IEEE WCNC 2011 - Network Exting lifetime of sensor surveillance systems in data fusion model Xiang Cao Xiaohua Jia Guihai Chen State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing,
More informationCoverage in Sensor Networks
Coverage in Sensor Networks Xiang Luo ECSE 6962 Coverage problems Definition: the measurement of quality of service (surveillance) that can be provided by a particular sensor network Coverage problems
More informationENERGY-EFFICIENT NODE SCHEDULING MODELS IN SENSOR NETWORKS WITH ADJUSTABLE RANGES
International Journal of Foundations of Computer Science c World Scientific Publishing Company ENERGY-EFFICIENT NODE SCHEDULING MODELS IN SENSOR NETWORKS WITH ADJUSTABLE RANGES JIE WU and SHUHUI YANG Department
More informationA Grid Based Approach to Detect Mobile Target in Wireless Sensor Network
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 78-661, p- ISSN: 78-877Volume 14, Issue 4 (Sep. - Oct. 13), PP 55-6 A Grid Based Approach to Detect Mobile Target in Wireless Sensor Network B. Anil
More informationQ-Coverage Maximum Connected Set Cover (QC-MCSC) Heuristic for Connected Target Problem in Wireless Sensor Network
Global Journal of Computer Science and Technology: E Network, Web & Security Volume 15 Issue 6 Version 1.0 Year 2015 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationNode Deployment Strategies and Coverage Prediction in 3D Wireless Sensor Network with Scheduling
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2243-2255 Research India Publications http://www.ripublication.com Node Deployment Strategies and Coverage
More informationFault-tolerant Coverage in Dense Wireless Sensor Networks
Fault-tolerant Coverage in Dense Wireless Sensor Networks Akshaye Dhawan and Magdalena Parks Department of Mathematics and Computer Science, Ursinus College, 610 E Main Street, Collegeville, PA, USA {adhawan,
More informationCoverage Issue in Sensor Networks with Adjustable Ranges
overage Issue in Sensor Networks with Adjustable Ranges Jie Wu and Shuhui Yang Department of omputer Science and Engineering Florida Atlantic University oca Raton, FL jie@cse.fau.edu, syang@fau.edu Abstract
More informationCalculation on Coverage & connectivity of random deployed wireless sensor network factors using heterogeneous node
Calculation on Coverage & connectivity of random deployed wireless sensor network factors using heterogeneous node Shikha Nema*, Branch CTA Ganga Ganga College of Technology, Jabalpur (M.P) ABSTRACT A
More informationTTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks
TTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks Nurcan Tezcan Wenye Wang Department of Electrical and Computer Engineering North Carolina State University
More informationON THE OPTIMAL COVERAGE AREA FOR SOLVING ENERGY-EFFICIENT PROBLEM IN WIRELESS SENSOR NETWORK
Jurnal Karya Asli Lorekan Ahli Matematik Vol. 8 No.1 (2015) Page 119-125 Jurnal Karya Asli Lorekan Ahli Matematik ON THE OPTIMAL COVERAGE AREA FOR SOLVING ENERGY-EFFICIENT PROBLEM IN WIRELESS SENSOR NETWORK
More informationDistributed Energy-Efficient Scheduling Approach For k-coverage In Wireless Sensor Networks
Distributed Energy-Efficient Scheduling Approach For k-coverage In Wireless Sensor Networks Chinh T. Vu Shan Gao Wiwek P. Deshmukh Yingshu Li Department of Computer Science Georgia State University, Atlanta,
More informationEnergy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks
Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks Mingming Lu, Jie Wu, Mihaela Cardei, and Minglu Li Department of Computer Science and Engineering Florida Atlantic University,
More informationProbabilistic Coverage in Wireless Sensor Networks
Probabilistic Coverage in Wireless Sensor Networks Mohamed Hefeeda and Hossein Ahmadi School of Computing Science Simon Fraser University Surrey, Canada {mhefeeda, hahmadi}@cs.sfu.ca Technical Report:
More informationPart I: Introduction to Wireless Sensor Networks. Alessio Di
Part I: Introduction to Wireless Sensor Networks Alessio Di Mauro Sensors 2 DTU Informatics, Technical University of Denmark Work in Progress: Test-bed at DTU 3 DTU Informatics, Technical
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 181 A NOVEL RANGE FREE LOCALIZATION METHOD FOR MOBILE SENSOR NETWORKS Anju Thomas 1, Remya Ramachandran 2 1
More informationA Greedy Algorithm for Target Coverage Scheduling in Directional Sensor Networks
A Greedy Algorithm for Target Coverage Scheduling in Directional Sensor Networks Youn-Hee Han, Chan-Myung Kim Laboratory of Intelligent Networks Advanced Technology Research Center Korea University of
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationAvailable online at ScienceDirect. Procedia Computer Science 65 (2015 ) 48 57
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 65 (2015 ) 48 57 International Conference on Communication, Management and Information Technology (ICCMIT 2015) Location-free
More informationJie Wu and Mihaela Cardei
Int. J. Ad Hoc and Ubiquitous Computing, Vol. 4, Nos. 3/4, 2009 137 Energy-efficient connected coverage of discrete targets in wireless sensor networks Mingming Lu* Department of Computer Science, Central
More informationFault Tolerant Barrier Coverage for Wireless Sensor Networks
IEEE INFOCOM - IEEE Conference on Computer Communications Fault Tolerant Barrier Coverage for Wireless Sensor Networks Zhibo Wang, Honglong Chen, Qing Cao, Hairong Qi and Zhi Wang Department of Electrical
More informationEXTENDED BLOCK NEIGHBOR DISCOVERY PROTOCOL FOR HETEROGENEOUS WIRELESS SENSOR NETWORK APPLICATIONS
31 st January 218. Vol.96. No 2 25 ongoing JATIT & LLS EXTENDED BLOCK NEIGHBOR DISCOVERY PROTOCOL FOR HETEROGENEOUS WIRELESS SENSOR NETWORK APPLICATIONS 1 WOOSIK LEE, 2* NAMGI KIM, 3 TEUK SEOB SONG, 4
More informationA Wireless Array Based Cooperative Sensing Model in Sensor Networks
A Wireless Array Based Cooperative Sensing Model in Sensor Networks W. Li, Y. I. Kamil and A. Manikas Department of Electrical and Electronic Engineering Imperial College London, UK E-mail: {victor.li,
More informationOn Complete Targets Coverage and Connectivity in Energy Harvesting Wireless Sensor Networks
On Complete Targets Coverage and Connectivity in Energy Harvesting Wireless Sensor Networks Changlin Yang School of Electrical, Computer and Telecommunications Engineering University of Wollongong Email:
More informationSome problems of directional sensor networks
Some problems of directional sensor networks Huadong Ma Beijing Key Lab of Intelligent Telecommunications Software and Multimedia, School of Computer Science and Technology, Beijing University of Posts
More informationTrade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. Wei Wang, Vikram Srinivasan, Kee-Chaing Chua
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua Coverage in sensor networks Sensors are often randomly scattered in the field
More informationLightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network
International Journal Of Computational Engineering Research (ijceronline.com) Vol. 3 Issue. 3 Lightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network 1, Vinothkumar.G,
More informationModulated Backscattering Coverage in Wireless Passive Sensor Networks
Modulated Backscattering Coverage in Wireless Passive Sensor Networks Anusha Chitneni 1, Karunakar Pothuganti 1 Department of Electronics and Communication Engineering, Sree Indhu College of Engineering
More informationAn Energy Efficient Multi-Target Tracking in Wireless Sensor Networks Based on Polygon Tracking Method
International Journal of Emerging Trends in Science and Technology DOI: http://dx.doi.org/10.18535/ijetst/v2i8.03 An Energy Efficient Multi-Target Tracking in Wireless Sensor Networks Based on Polygon
More informationENERGY EFFICIENT SENSOR NODE DESIGN IN WIRELESS SENSOR NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 4, April 2014,
More informationIntroduction To Wireless Sensor Networks
Introduction To Wireless Sensor Networks Wireless Sensor Networks A wireless sensor network (WSN) is a wireless network consisting of spatially distributed autonomous devices using sensors to cooperatively
More informationSelf-Protection for Wireless Sensor Networks
Self-Protection for Wireless Sensor Networks Dan Wang 1, Qian Zhang, Jiangchuan Liu 1 1 School of Computing Science, Simon Fraser University, Burnaby, BC, Canada, V5A 1S6, Email: {danw, jcliu}@cs.sfu.ca
More informationRedundancy and Coverage Detection in Sensor Networks
Redundancy and Coverage Detection in Sensor Networks BOGDAN CĂRBUNAR, ANANTH GRAMA, and JAN VITEK Purdue University and OCTAVIAN CĂRBUNAR IFIN-NIPNE We study the problem of detecting and eliminating redundancy
More informationSENSOR PLACEMENT FOR MAXIMIZING LIFETIME PER UNIT COST IN WIRELESS SENSOR NETWORKS
SENSOR PACEMENT FOR MAXIMIZING IFETIME PER UNIT COST IN WIREESS SENSOR NETWORKS Yunxia Chen, Chen-Nee Chuah, and Qing Zhao Department of Electrical and Computer Engineering University of California, Davis,
More informationPerformance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks
Performance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks Manijeh Keshtgary Dept. of Computer Eng. & IT ShirazUniversity of technology Shiraz,Iran, Keshtgari@sutech.ac.ir
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationA GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS
A GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS C. COMMANDER, C.A.S. OLIVEIRA, P.M. PARDALOS, AND M.G.C. RESENDE ABSTRACT. Ad hoc networks are composed of a set of wireless
More informationPerformance Analysis of Energy-aware Routing Protocols for Wireless Sensor Networks using Different Radio Models
Performance Analysis of Energy-aware Routing Protocols for Wireless Sensor Networks using Different Radio Models Adamu Murtala Zungeru, Joseph Chuma and Mmoloki Mangwala Department of Electrical, Computer
More informationLocation-Unaware Coverage in Wireless Sensor Networks
Location-Unaware Coverage in Wireless Sensor Networks Ossama Younis Applied Research, Telcordia Technologies One Telcordia Drive, Piscataway, NJ 08854 Marwan Krunz Srinivasan Ramasubramanian Department
More informationQALAAI ZANIST JOURNAL A
Adaptive Data Collection protocol for Extending Lifetime of Periodic Sensor Networks Ali K. M. Al-Qurabat Department of Software, College of Information Technology, University of Babylon - Iraq alik.m.alqurabat@uobabylon.edu.iq
More informationAdaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009
Adaptive Sensor Selection Algorithms for Wireless Sensor Networks Silvia Santini PhD defense October 12, 2009 Wireless Sensor Networks (WSNs) WSN: compound of sensor nodes Sensor nodes Computation Wireless
More informationOn Event Signal Reconstruction in Wireless Sensor Networks
On Event Signal Reconstruction in Wireless Sensor Networks Barış Atakan and Özgür B. Akan Next Generation Wireless Communications Laboratory Department of Electrical and Electronics Engineering Middle
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More informationLifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect
Lifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect Jiucai Zhang, Song Ci, Hamid Sharif, and Mahmoud Alahmad Department of Computer and Electronics Engineering
More informationScheduling Data Collection with Dynamic Traffic Patterns in Wireless Sensor Networks
Scheduling Data Collection with Dynamic Traffic Patterns in Wireless Sensor Networks Wenbo Zhao and Xueyan Tang School of Computer Engineering, Nanyang Technological University, Singapore 639798 Email:
More informationComposite Event Detection in Wireless Sensor Networks
Composite Event Detection in Wireless Sensor Networks Chinh T. Vu, Raheem A. Beyah and Yingshu Li Department of Computer Science, Georgia State University Atlanta, Georgia 30303 {chinhvtr, rbeyah, yli}@cs.gsu.edu
More informationDeployment-Based Lifetime Optimization Model for Homogeneous Wireless Sensor Network under Retransmission
Sensors 2014, 14, 23697-23723; doi:10.3390/s141223697 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Article Deployment-Based Lifetime Optimization Model for Homogeneous Wireless Sensor
More informationAn approach for solving target coverage problem in wireless sensor network
An approach for solving target coverage problem in wireless sensor network CHINMOY BHARADWAJ KIIT University, Bhubaneswar, India E mail: chinmoybharadwajcool@gmail.com DR. SANTOSH KUMAR SWAIN KIIT University,
More informationSPATIAL CORRELATION BASED SENSOR SELECTION SCHEMES FOR PROBABILISTIC AREA COVERAGE
SPATIAL CORRELATION BASED SENSOR SELECTION SCHEMES FOR PROBABILISTIC AREA COVERAGE Ramesh Rajagopalan School of Engineering, University of St. Thomas, MN, USA ramesh@stthomas.edu ABSTRACT This paper develops
More informationUsing Sink Mobility to Increase Wireless Sensor Networks Lifetime
Using Sink Mobility to Increase Wireless Sensor Networks Lifetime Mirela Marta and Mihaela Cardei Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL 33431, USA E-mail:
More informationThe Coverage Problem in a Wireless Sensor Network
Mobile Networks and Applications 0, 59 58, 005 C 005 Springer Science + Business Media, Inc. Manufactured in The Netherlands. The Coverage Problem in a Wireless Sensor Network CHI-FU HUANG and YU-CHEE
More informationTarget Coverage in Wireless Sensor Networks with Probabilistic Sensors
Article Target Coverage in Wireless Sensor Networks with Probabilistic Sensors Anxing Shan 1, Xianghua Xu 1, * and Zongmao Cheng 2 1 School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018,
More informationImproved Directional Perturbation Algorithm for Collaborative Beamforming
American Journal of Networks and Communications 2017; 6(4): 62-66 http://www.sciencepublishinggroup.com/j/ajnc doi: 10.11648/j.ajnc.20170604.11 ISSN: 2326-893X (Print); ISSN: 2326-8964 (Online) Improved
More informationMobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks
Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks A. P. Azad and A. Chockalingam Department of ECE, Indian Institute of Science, Bangalore 5612, India Abstract Increasing
More informationOptimal Clock Synchronization in Networks. Christoph Lenzen Philipp Sommer Roger Wattenhofer
Optimal Clock Synchronization in Networks Christoph Lenzen Philipp Sommer Roger Wattenhofer Time in Sensor Networks Synchronized clocks are essential for many applications: Sensing TDMA Localization Duty-
More informationSIGNIFICANT advances in hardware technology have led
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 5, SEPTEMBER 2007 2733 Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks Vijayanth Vivekanandan and Vincent W. S. Wong,
More informationOptimal Sleep-Wakeup Algorithms for Barriers of Wireless Sensors
Optimal Sleep-Wakeup Algorithms for Barriers of Wireless Sensors Santosh Kumar Ten H. Lai Marc E Posner Prasun Sinha University of Memphis The Ohio State University santosh.kumar@memphis.edu {lai.,posner.,sinha.43}@osu.edu
More informationMDFD and DFD Methods to detect Failed Sensor Nodes in Wireless Sensor Network
MDFD and DFD Methods to detect Failed Sensor Nodes in Wireless Sensor Network Mustafa Khalid Mezaal Researcher Electrical Engineering Department University of Baghdad, Baghdad, Iraq Dheyaa Jasim Kadhim
More informationEnergy Efficient Data Gathering with Mobile Element Path Planning and SDMA-MIMO in WSN
Energy Efficient Data Gathering with Mobile Element Path Planning and SDMA-MIMO in WSN G.R.Divya M.E., Communication System ECE DMI College of engineering Chennai, India S.Rajkumar Assistant Professor,
More informationA VORONOI DIAGRAM-BASED APPROACH FOR ANALYZING AREA COVERAGE OF VARIOUS NODE DEPLOYMENT SCHEMES IN WSNS
A VORONOI DIAGRAM-BASED APPROACH FOR ANALYZING AREA COVERAGE OF VARIOUS NODE DEPLOYMENT SCHEMES IN WSNS G Sanjiv Rao 1 and V Vallikumari 2 1 Associate Professor, Dept of CSE, Sri Sai Aditya Institute of
More informationData Gathering. Chapter 4. Ad Hoc and Sensor Networks Roger Wattenhofer 4/1
Data Gathering Chapter 4 Ad Hoc and Sensor Networks Roger Wattenhofer 4/1 Environmental Monitoring (PermaSense) Understand global warming in alpine environment Harsh environmental conditions Swiss made
More informationPerformance study of node placement in sensor networks
Performance study of node placement in sensor networks Mika ISHIZUKA and Masaki AIDA NTT Information Sharing Platform Labs, NTT Corporation 3-9-, Midori-Cho Musashino-Shi Tokyo 8-8585 Japan {ishizuka.mika,
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationFeasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks
Feasibility and Benefits of Passive RFID Wake-up Radios for Wireless Sensor Networks He Ba, Ilker Demirkol, and Wendi Heinzelman Department of Electrical and Computer Engineering University of Rochester
More informationThe Mote Revolution: Low Power Wireless Sensor Network Devices
The Mote Revolution: Low Power Wireless Sensor Network Devices University of California, Berkeley Joseph Polastre Robert Szewczyk Cory Sharp David Culler The Mote Revolution: Low Power Wireless Sensor
More informationEnergy-Efficient Area Coverage in Bistatic Radar Sensor Networks
Energy-Efficient Area Coverage in Bistatic Radar Sensor Networks Qianqian Yang Shibo He Jiming Chen State Key Lab. of Industrial Control Technology, Zhejiang University, China School of Electrical, Computer,
More informationThe Mote Revolution: Low Power Wireless Sensor Network Devices
The Mote Revolution: Low Power Wireless Sensor Network Devices University of California, Berkeley Joseph Polastre Robert Szewczyk Cory Sharp David Culler The Mote Revolution: Low Power Wireless Sensor
More informationWireless in the Real World. Principles
Wireless in the Real World Principles Make every transmission count E.g., reduce the # of collisions E.g., drop packets early, not late Control errors Fundamental problem in wless Maximize spatial reuse
More informationJoint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,
Slotted ALOHA in Small Cell Networks: How to Design Codes on Random Geometric Graphs? Dejan Vukobratović Associate Professor, DEET-UNS University of Novi Sad, Serbia Joint work with Dragana Bajović and
More informationINTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET)
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) International Journal of Electronics and Communication Engineering & Technology (IJECET), ISSN ISSN 0976 6464(Print)
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More informationAn Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks
Article An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks Prasan Kumar Sahoo 1, Ming-Jer Chiang 2 and Shih-Lin Wu 1,3, * 1 Department of Computer Science and Information
More informationIncreasing the Network life Time by Simulated Annealing Algorithm in WSN with Point
Increasing the Network life Time by Simulated Annealing Algorithm in WSN with Point Mostafa Azami 1, Manij Ranjbar 2, Ali Shokouhi rostami 3, Amir Jahani Amiri 4 1, 2 Computer Department, University Of
More informationCogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks
CogLEACH: A Spectrum Aware Clustering Protocol for Cognitive Radio Sensor Networks Rashad M. Eletreby, Hany M. Elsayed and Mohamed M. Khairy Department of Electronics and Electrical Communications Engineering,
More informationAS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationEngineering Project Proposals
Engineering Project Proposals (Wireless sensor networks) Group members Hamdi Roumani Douglas Stamp Patrick Tayao Tyson J Hamilton (cs233017) (cs233199) (cs232039) (cs231144) Contact Information Email:
More informationEnergy Consumption Reduction of Clustering Communication Based on Number of Neighbors for Wireless Sensor Networks
Energy Consumption Reduction of Clustering Communication Based on Number of Neighbors for Wireless Sensor Networks Noritaka Shigei, Hiromi Miyajima, and Hiroki Morishita Abstract The wireless sensor network
More informationA New Model of the Lifetime of Wireless Sensor Networks in Sea Water Communications
A New Model of the Lifetime of Wireless Sensor Networks in Sea Water Communications Abdelrahman Elleithy 1, Gonhsin Liu, Ali Elrashidi Department of Computer Science and Engineering University of Bridgeport,
More informationOptimized Asynchronous Multi-channel Neighbor Discovery
Optimized Asynchronous Multi-channel Neighbor Discovery Niels Karowski TKN/TU-Berlin niels.karowski@tu-berlin.de Aline Carneiro Viana INRIA and TKN/TU-Berlin aline.viana@inria.fr Adam Wolisz TKN/TU-Berlin
More informationA GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks
MIC2005: The Sixth Metaheuristics International Conference??-1 A GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks Clayton Commander Carlos A.S. Oliveira Panos M. Pardalos Mauricio
More informationLocation Estimation in Ad-Hoc Networks with Directional Antennas
Location Estimation in Ad-Hoc Networks with Directional Antennas Nipoon Malhotra, Mark Krasniewski, Chin-Lung Yang, Saurabh Bagchi, William Chappell School of Electrical and Computer Engineering Purdue
More informationMinimum Cost Deployment of Bistatic Radar Sensor for Perimeter Barrier Coverage
sensors Article Minimum Cost Deployment of Bistatic Radar Sensor for Perimeter Barrier Coverage Xianghua Xu 1, *, Chengwei Zhao 1, Tingcong Ye 1 and Tao Gu 1 School of Computer Science and Technology,
More informationLORD: A Localized, Reactive and Distributed Protocol for Node Scheduling in Wireless Sensor Networks
LORD: A Localized, Reactive and Distributed Protocol for Node Scheduling in Wireless Sensor Networks Arijit Ghosh and Tony Givargis Center for Embedded Computer Systems Department of Computer Science University
More informationMulticast Energy Aware Routing in Wireless Networks
Ahmad Karimi Department of Mathematics, Behbahan Khatam Alanbia University of Technology, Behbahan, Iran karimi@bkatu.ac.ir ABSTRACT Multicasting is a service for disseminating data to a group of hosts
More informationEasyChair Preprint. A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network
EasyChair Preprint 78 A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network Yuzhou Liu and Wuwen Lai EasyChair preprints are intended for rapid dissemination of research results and
More informationLocation Problems in Wireless Sensor Network for Improving Its Reliability and Performance
Location Problems in Wireless Sensor Network for Improving Its Reliability and Performance DENIS MIGOV Institute of Computational Mathematics and Mathematical Geophysics of SB RAS Laboratory of Dynamical
More informationImproved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks
Improved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks Biljana Risteska Stojkoska, Vesna Kirandziska Faculty of Computer Science and Engineering University "Ss. Cyril and Methodius"
More informationPanda: Neighbor Discovery on a Power Harvesting Budget. Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman
Panda: Neighbor Discovery on a Power Harvesting Budget Robert Margolies, Guy Grebla, Tingjun Chen, Dan Rubenstein, Gil Zussman The Internet of Tags Small energetically self-reliant tags Enabling technologies
More informationScienceDirect. An Integrated Xbee arduino And Differential Evolution Approach for Localization in Wireless Sensor Networks
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 48 (2015 ) 447 453 International Conference on Intelligent Computing, Communication & Convergence (ICCC-2015) (ICCC-2014)
More informationMaximizing the Lifetime of an Always-On Wireless Sensor Network Application: A Case Study
Wireless Sensor Networks and Applications SECTION V Applications Y. Li, M. Thai and W. Wu (Eds.) pp. 659-700 c 2005 Springer Chapter 18 Maximizing the Lifetime of an Always-On Wireless Sensor Network Application:
More informationRouting in Massively Dense Static Sensor Networks
Routing in Massively Dense Static Sensor Networks Eitan ALTMAN, Pierre BERNHARD, Alonso SILVA* July 15, 2008 Altman, Bernhard, Silva* Routing in Massively Dense Static Sensor Networks 1/27 Table of Contents
More informationNear-Optimal Radio Use For Wireless Network Synch. Synchronization
Near-Optimal Radio Use For Wireless Network Synchronization LANL, UCLA 10th of July, 2009 Motivation Consider sensor network: tiny, inexpensive embedded computers run complex software sense environmental
More informationScaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users
Scaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users Y.Li, X.Wang, X.Tian and X.Liu Shanghai Jiaotong University Scaling Laws for Cognitive Radio Network with Heterogeneous
More informationSelf-Organizing Sleep-Wake Sensor Systems
Self-Organizing Sleep-Wake Sensor Systems K J Kwak Electrical Engineering Dept Columbia University New York, NY 10027 kjkwak@eecolumbiaedu Y M Baryshnikov Bell Labs 600 Mountain Ave Murray Hill, NJ 07974
More informationAdaptive Duty Cycling in Sensor Networks via Continuous Time Markov Chain Modelling
Adaptive Duty Cycling in Sensor Networks via Continuous Time Markov Chain Modelling Ronald Chan, Pengfei Zhang, Wenyu Zhang, Ido Nevat, Alvin Valera, Hwee-Xian Tan and Natarajan Gautam Institute for Infocomm
More informationAn Improved MAC Model for Critical Applications in Wireless Sensor Networks
An Improved MAC Model for Critical Applications in Wireless Sensor Networks Gayatri Sakya Vidushi Sharma Trisha Sawhney JSSATE, Noida GBU, Greater Noida JSSATE, Noida, ABSTRACT The wireless sensor networks
More informationAdaptive Fault Tolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks
Adaptive Fault Tolerant QoS Control Algorithms for Maximizing System Lifetime of Query-Based Wireless Sensor Networks Ing-Ray Chen*, Anh Phan Speer* and Mohamed Eltoweissy+ *Department of Computer Science
More informationComputer Networks II Advanced Features (T )
Computer Networks II Advanced Features (T-110.5111) Wireless Sensor Networks, PhD Postdoctoral Researcher DCS Research Group For classroom use only, no unauthorized distribution Wireless sensor networks:
More informationVolume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More information