Skip to main content

Randomly Deployed Wireless Sensor Networks

In Order to Read Online or Download Randomly Deployed Wireless Sensor Networks Full eBooks in PDF, EPUB, Tuebl and Mobi you need to create a Free account. Get any books you like and read everywhere you want. Fast Download Speed ~ Commercial & Ad Free. We cannot guarantee that every book is in the library!

Randomly Deployed Wireless Sensor Networks

Randomly Deployed Wireless Sensor Networks Book
Author : Xi Chen
Publisher : Elsevier
Release : 2020-06-18
ISBN : 0128227710
Language : En, Es, Fr & De

GET BOOK

Book Description :

Wireless sensor networks have a range of applications, including military uses and in environmental monitoring. When an area of interest is inaccessible by conventional means, such a network can be deployed in ways resulting in a random distribution of the sensors. Randomly Deployed Wireless Sensor Networks offers a probabilistic method to model and analyze these networks. The book considers the network design, coverage, target detection, localization and tracking of sensors in randomly deployed wireless networks, and proposes a stochastic model. It quantifies the relationship between parameters of the network and its performance, and puts forward a communication protocol. The title provides analyses and formulas, giving engineering insight into randomly deployed wireless sensor networks. Five chapters consider the analysis of coverage performance; working modes and scheduling mechanisms; the relationship between sensor behavior and network performance properties; probabilistic forwarding routing protocols; localization methods for multiple targets and target number estimation; and experiments on target localization and tracking with a Mica sensor system. Details a probabilistic method to model and analyze randomly deployed wireless sensor networks Gives working modes and scheduling mechanisms for sensor nodes, allowing high-probability of target detection Considers the relationship between sensor behaviour and network performance and lifetime Offers probabilistic forwarding routing protocols for randomly deployed wireless sensor networks Describes a method for localizing multiple targets and estimating their number

Lifetime Analysis of Randomly Deployed Wireless Sensor Networks

Lifetime Analysis of Randomly Deployed Wireless Sensor Networks Book
Author : Moslem Noori
Publisher : Unknown
Release : 2008
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

Download Lifetime Analysis of Randomly Deployed Wireless Sensor Networks book written by Moslem Noori, available in PDF, EPUB, and Kindle, or read full book online anywhere and anytime. Compatible with any devices.

Parameter Assignment for Improved Connectivity and Security in Randomly Deployed Wireless Sensor Networks Via Hybrid Omni uni directional Antennas

Parameter Assignment for Improved Connectivity and Security in Randomly Deployed Wireless Sensor Networks Via Hybrid Omni uni directional Antennas Book
Author : Sonu Shankar
Publisher : Unknown
Release : 2010
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

Configuring a network system to operate at optimal levels of performance requires a comprehensive understanding of the effects of a variety of system parameters on crucial metrics like connectivity and resilience to network attacks. Traditionally, omni-directional antennas have been used for communication in wireless sensor networks. In this thesis, a hybrid communication model is presented where-in, nodes in a network are capable of both omni-directional and uni-directional communication. The effect of such a model on performance in randomly deployed wireless sensor net-works is studied, specifically looking at the effect of a variety of network parameters on network performance. The work in this thesis demonstrates that, when the hybrid communication model is employed, the probability of 100% connectivity improves by almost 90% and that of k-connectivity improves by almost 80% even at low node densities when compared to the traditional omni-directional model. In terms of network security, it was found that the hybrid approach improves network resilience to the collision attack by almost 85% and the cost of launching a successful network partition attack was increased by as high as 600%. The gains in connectivity and resilience were found to improve with increasing node densities and decreasing antenna beamwidths.

Deploying Wireless Sensor Networks

Deploying Wireless Sensor Networks Book
Author : Mustapha Reda Senouci,Abdelhamid Mellouk
Publisher : Elsevier
Release : 2016-04-07
ISBN : 0081011881
Language : En, Es, Fr & De

GET BOOK

Book Description :

Wireless Sensor Networks: Theory and Practice for Deployment addresses WSNs deployment, a mandatory and critical step in the process of developing WSNs solutions for real-life applications. The authors address simple approaches to deploy static WSNs, then exploring more sophisticated approaches to deploy mobile WSNs. Featuring detailed investigations of deployment-related issues such as deployment cost, coverage, connectivity, sensors reliability, and harsh deployment environments, this book will equip you with the basics and an advanced view of both the theoretical and practical aspects, along with knowledge of the guidelines for WSNs deployment. Provides both the theoretical basis and practical applications Features an in-depth discussion of deployment-related issues Covers basic concepts and terminologies as well as highlighting open problems in the research areas to help you solve your deployment-related issues

Challenges and Opportunities of Connected k Covered Wireless Sensor Networks

Challenges and Opportunities of Connected k Covered Wireless Sensor Networks Book
Author : Habib M. Ammari
Publisher : Springer
Release : 2009-08-05
ISBN : 3642018785
Language : En, Es, Fr & De

GET BOOK

Book Description :

“The decomposition of the difficulties to be resolved, or the objects to be known, should be pushed up to the simplest elements ... Such elements are seized directly and completely by the intuition. ” René Descartes, Discours de la méthode (1637) Wireless sensor networks have received significant attention because of their - portant role and many conveniences in our lives. Indeed, the recent and fast - vances in inexpensive sensor technology and wireless communications have made the design and development of large-scale wireless sensor networks cost-effective and appealing to a wide range of mission-critical situations, including civilian, natural, industrial, and military applications, such as health and environmental monitoring, seism monitoring, industrial process automation, and battlefields s- veillance, respectively. A wireless sensor network consists of a large number of - ny, low-powered devices, called sensors, which are randomly or deterministically deployed in a field of interest while collaborating and coordinating for the successful accomplishment of their mission. These sensors suffer from very scarce resources and capabilities, such as bandwidth, storage, CPU, battery power (or - ergy), sensing, and communication, to name a few, with energy being the most critical one. The major challenge in the design process of this type of network is mainly due to the limited capabilities of the sensors, and particularly, their energy, which makes them unreliable.

Coverage Control in Sensor Networks

Coverage Control in Sensor Networks Book
Author : Bang Wang
Publisher : Springer Science & Business Media
Release : 2010-01-11
ISBN : 9781849960595
Language : En, Es, Fr & De

GET BOOK

Book Description :

The advances in sensor design have decreased the size, weight, and cost of sensors by orders of magnitude, yet with the increase of higher spatial and temporal re- lution and accuracy. With the fast progress of sensors design and communications technique, sensor networks have also been quickly evolving in both research and practical domains in the last decade. More and more sensor networks have been - ployed in real-world to gather information for our daily life. Applications of sensor networks can be found in battle?eld surveillance, environmental monitoring, b- logical detection, smart spaces, industrial diagnostics, etc. Although the technique of sensor networks has a very promising future, many challenges are still deserving lots of research efforts for its successful applications. Thisbookisdevotedtocoveragecontrol,oneofthemostfundamentalandimportant research issues in sensor networks. The aim of the book is to provide tutorial-like and up-to-date reference resources on various coverage control problems in sensor networks, a hot topic that has been intensively researched in recent years. Due to some unique characteristics of sensor networks such as energy constraint and - hoc topology, the coverage problems in sensor networks have many new scenarios and features that entitle them an important research issue in recent years. I have done my best to include in the book the most recent advances, techniques, protocols, results, and ?ndings in this ?eld.

Deploying Wireless Sensor Networks

Deploying Wireless Sensor Networks Book
Author : Mustapha Reda Senouci,Abdelhamid Mellouk
Publisher : Iste Press - Elsevier
Release : 2016-03-21
ISBN : 9781785480997
Language : En, Es, Fr & De

GET BOOK

Book Description :

Wireless Sensor Networks: Theory and Practice for Deployment addresses WSNs deployment, a mandatory and critical step in the process of developing WSNs solutions for real-life applications. The authors address simple approaches to deploy static WSNs, then exploring more sophisticated approaches to deploy mobile WSNs. Featuring detailed investigations of deployment-related issues such as deployment cost, coverage, connectivity, sensors reliability, and harsh deployment environments, this book will equip you with the basics and an advanced view of both the theoretical and practical aspects, along with knowledge of the guidelines for WSNs deployment. Provides both the theoretical basis and practical applications Features an in-depth discussion of deployment-related issues Covers basic concepts and terminologies as well as highlighting open problems in the research areas to help you solve your deployment-related issues

Location Based Services in Wireless Ad Hoc Networks

Location Based Services in Wireless Ad Hoc Networks Book
Author : Neelanjana Dutta
Publisher : Unknown
Release : 2013
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

"In this dissertation, we investigate location based services in wireless ad hoc networks from four different aspects - i) location privacy in wireless sensor networks (privacy), ii) end-to-end secure communication in randomly deployed wireless sensor networks (security), iii) quality versus latency trade-off in content retrieval under ad hoc node mobility (performance) and iv) location clustering based Sybil attack detection in vehicular ad hoc networks (trust). The first contribution of this dissertation is in addressing location privacy in wireless sensor networks. We propose a non-cooperative sensor localization algorithm showing how an external entity can stealthily invade into the location privacy of sensors in a network. We then design a location privacy preserving tracking algorithm for defending against such adversarial localization attacks. Next we investigate secure end-to-end communication in randomly deployed wireless sensor networks. Here, due to lack of control on sensors' locations post deployment, pre-fixing pairwise keys between sensors is not feasible especially under larger scale random deployments. Towards this premise, we propose differentiated key pre-distribution for secure end-to-end secure communication, and show how it improves existing routing algorithms. Our next contribution is in addressing quality versus latency trade-off in content retrieval under ad hoc node mobility. We propose a two-tiered architecture for efficient content retrieval in such environment. Finally we investigate Sybil attack detection in vehicular ad hoc networks. A Sybil attacker can create and use multiple counterfeit identities risking trust of a vehicular ad hoc network, and then easily escape the location of the attack avoiding detection. We propose a location based clustering of nodes leveraging vehicle platoon dispersion for detection of Sybil attacks in vehicular ad hoc networks"--Abstract, page iii.

Self Organized Inference of Spatial Structure in Randomly Deployed Sensor Networks

Self Organized Inference of Spatial Structure in Randomly Deployed Sensor Networks Book
Author : Neena A. George
Publisher : Unknown
Release : 2006
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

Randomly deployed wireless sensor networks are becoming increasingly viable for applications such as environmental monitoring, battlefield awareness, tracking and smart environments. Such networks can comprise anywhere from a few hundred to thousands of sensor nodes, and these sizes are likely to grow with advancing technology, making scalability a primary concern. Each node in these sensor networks is a small unit with limited resources and localized sensing and communication. Thus, all global tasks must be accomplished through self-organized distributed algorithms, which also lead to improved scalability, robustness and flexibility. In this thesis, we examine the use of distributed algorithms to infer the spatial structure of an extended environment monitored by a self organizing sensor network. Based on its sensing, the network segments the environment into regions with distinct characteristics, thereby inferring a cognitive map of the environment. This, in turn, can be used to answer global queries about the environment efficiently and accurately. We consider distributed machine learning techniques for segmentation. We also present a heuristic for segmenting within boundaries to obtain distinct segments and study the variation of segmentation quality with reconstruction at different node densities and in environments of varying complexity.

Impact of Random Deployment on Operation and Data Quality of Sensor Networks

Impact of Random Deployment on Operation and Data Quality of Sensor Networks Book
Author : Anonim
Publisher : Unknown
Release : 2007
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

Several applications have been proposed for wireless sensor networks, including habitat monitoring, structural health monitoring, pipeline monitoring, and precision agriculture. Among the desirable features of wireless sensor networks, one is the ease of deployment. Since the nodes are capable of self-organization, they can be placed easily in areas that are otherwise inaccessible to or impractical for other types of sensing systems. In fact, some have proposed the deployment of wireless sensor networks by dropping nodes from a plane, delivering them in an artillery shell, or launching them via a catapult from onboard a ship. There are also reports of actual aerial deployments, for example the one carried out using an unmanned aerial vehicle (UAV) at a Marine Corps combat centre in California -- the nodes were able to establish a time-synchronized, multi-hop communication network for tracking vehicles that passed along a dirt road. While this has a practical relevance for some civil applications (such as rescue operations), a more realistic deployment involves the careful planning and placement of sensors. Even then, nodes may not be placed optimally to ensure that the network is fully connected and high-quality data pertaining to the phenomena being monitored can be extracted from the network. This work aims to address the problem of random deployment through two complementary approaches: The first approach aims to address the problem of random deployment from a communication perspective. It begins by establishing a comprehensive mathematical model to quantify the energy cost of various concerns of a fully operational wireless sensor network. Based on the analytic model, an energy-efficient topology control protocol is developed. The protocol sets eligibility metric to establish and maintain a multi-hop communication path and to ensure that all nodes exhaust their energy in a uniform manner. The second approach focuses on addressing the problem of imperfect sensing.

Algorithms and Strategies for Node Placement and Coordination in Wireless Sensor Networks

Algorithms and Strategies for Node Placement and Coordination in Wireless Sensor Networks Book
Author : Xiaofeng Han
Publisher : ProQuest
Release : 2008
ISBN : 9780549945437
Language : En, Es, Fr & De

GET BOOK

Book Description :

Wireless sensor networks are composed of a large number of spatially distrubted sensors. In addition to the sensing component, each sensor in a sensor network is typically equipped with a wireless communication device and other microcontrollers. Possessing sensing, computation and wireless communication capabilities, these sensors can collaboratively form large scale distributed networks and facilitate many civil and military sensing applications, including habitat monitoring, structure monitoring, ocean geographic data collection and battle field surveillance. This dissertation addresses three independent problems closely related to network connectivity, sensing coverage and distributed coordination in wireless sensor networks. Specifically, we study the problems of fault-tolerant relay node placement in heterogeneous sensor networks; directional sensor networks deployment with guaranteed connectivity and coverage as well as autonomous navigation for wireless robot swarms with covert leaders. Our first work focuses on placing additional relay nodes in wireless sensor networks to improve network connectivity. In contrast to existing work which typically assumes homogeneous wireless sensor nodes with an identical transmission radius, we study ths problem in the context of heterogeneous wireless sensor networks, where sensor nodes possess different transmission radii. We develop O (sigma k 2)-approximation algorithms for both one-way and two-way partial fault-tolerance relay node placement problem, as well as O (sigma k 3)-approximation algorithms for both one-way and two-way full fault-tolerance relay node placement problem (here sigma is the best performance ratio of existing approximation algorithms for finding a minimum k -vertex connected spanning graph). To facilitate the applications in higher dimensions, we also extend these algorithms and derive their performance ratios in d -dimensional heterogeneous wireless sensor networks (d>= 3). Finally, we provide heuristic implementations for each of these algorithms and evaluate their performance via extensive simulations. Our second work investigates a suite of novel problems related to connected coverage in directional sensor networks where sensors only sense directionally and have a sector-like sensing range. We first consider the problems of deploying a minimum number of directional sensors to form a connected network to cover either a set of point-locations (Connected Point-Coverage Deployment (CPD)) or the entire target sensing area (Connected Region-Coverage Deployment (CRD)). Since CPD is NP-hard as its subproblem of Geometric Sector Cover (GSC) is NP-hard, we present two approximation algorithms for GSC as subroutines, and develop a general solution framework for CPD with approximation ratio sigma+ O (1), where sigma is the approximation ratio of the selected GSC subroutine. We also describe two efficient deployment patterns with guaranteed covering density for CRD, and analyze their performance bounds with respect to arbitrary non-crossing deployment patterns. We then consider randomly deployed directional sensor networks, and characterize the probability that a point-location is effectively sensed, as well as the expected fraction of the target sensing area that is effectively sensed. Extensive simulation results validate the correctness and merits of the presented algorithms and analysis. Our final work adapts a swarm model developed for animal groups to study the unique problem associated with covert leadership in the context of wireless robot swarms. We term this problem autonomous navigation with covert leaders . In this covert leadership problem, only a small subset of robots in a robot swarm possess extra information that guides their movement, and both this information and the identities of those individuals possessing this information remain covert (to minimize the chance of being compromised). We propose a distributed navigation algorithm, where each robot locally makes its movement decision solely based on one-hop information collected via wireless communications. The effectiveness and merits of the described navigation algorithm are demonstrated through extensive simulations.

Power aware Control Strategies in Wireless Sensor Networks

Power aware Control Strategies in Wireless Sensor Networks Book
Author : Hassan Jaleel
Publisher : Unknown
Release : 2013
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

As the trends towards decentralization, miniaturization, and longevity of deployment continue in many domains, power management has become increasingly important. In this work, we develop power-aware control strategies for wireless sensor networks to improve the lifetime of the network and to ensure that the desired performance is guaranteed. For the case of static networks (networks of agents with no mobility), we identify the problem of the effects of power variations on the performance of an individual sensing device and on the entire network. To address this problem in a randomly deployed sensor network comprising of sensing devices whose sensing range is a function of transmitted power, we propose power-aware controllers to compensate for the variations in available power and maintain desired performance. We also propose a novel energy-efficient sleep-scheduling scheme that is random in nature and allows limited coordination among neighboring sensors for making switching decisions. This scheme is based on the concept of a hard-core point process from stochastic geometry, in which neighboring points are allowed to interact with each other through some predefined interaction laws. For the case of mobile networks (networks of agents with mobility), we propose a solid framework for distributed power-aware mobility strategies that can achieve any desired global objective while minimizing total energy consumption. This goal is achieved by first exploring fundamental trade-offs among various modes of operations of mobile devices and then exploiting these trade-offs for minimizing energy consumption. Through this framework, a whole class of decentralized power-aware controllers emerge for solving canonical problems in multi-agent systems like connectivity maintenance, rendezvous, and coverage control.

Wireless Sensor Networks

Wireless Sensor Networks Book
Author : Fadi Al-Turjman
Publisher : CRC Press
Release : 2018-01-03
ISBN : 1351207016
Language : En, Es, Fr & De

GET BOOK

Book Description :

Wireless Sensor Networks overcome the difficulties of other monitoring systems. However, they require further efficiencies for Outdoor Environment Monitoring (OEM) applications due to their harsh operational conditions, huge targeted areas, limited energy budget, and required 3D setups. A fundamental issue in defeating these practical challenges is deployment planning. The deployment plan is a key factor of many intrinsic properties of OEM networks, summarized in connectivity, lifetime, fault-tolerance, and cost-effectiveness. This book investigates the problem of WSNs deployments that address these properties in order to overcome the unique challenges and circumstances in OEM applications.

Wireless Sensor Networks

Wireless Sensor Networks Book
Author : C.S. Raghavendra,Krishna M. Sivalingam,Taieb Znati
Publisher : Springer Science & Business Media
Release : 2006-09-01
ISBN : 0387352694
Language : En, Es, Fr & De

GET BOOK

Book Description :

Wireless Sensor Networks presents a comprehensive and tightly organized compilation of chapters that surveys many of the exciting research developments taking place in this field. Chapters are written by several of the leading researchers exclusively for this book. Authors address many of the key challenges faced in the design, analysis and deployment of wireless sensor networks.

Maximizing Energy Efficient Techniques in Wireless Sensor Networks

Maximizing Energy Efficient Techniques in Wireless Sensor Networks Book
Author : S. H. Manjula,Venugopal K. R.
Publisher : LAP Lambert Academic Publishing
Release : 2012-08
ISBN : 9783659150722
Language : En, Es, Fr & De

GET BOOK

Book Description :

Recent advances in Wireless Communication and Embedded Microprocessors have led to the development of small, low cost sensor devices. A wireless Sensor Network consists of a large number of sensors distributed over a geographical area with their locations either previously fixed or randomly deployed. Energy consumption is the most important factor to determine the life of a sensor network. Sensor nodes are driven by a battery and have very low energy resources. We have achieved optimization of energy and maximizing the network life through Network Coverage, Optimal deployment of multiple base stations to overcome bottleneck in single base station and clustering scheme that is completely controlled by the base station, Optimal Scheduling, Solving Dead End problem results in high packet delivery ratio to the base station and Impact of mobility models on performance of routing protocol with respect to Packet Delivery Ratio, Latency and Throughput in wireless sensor networks. Energy Efficient Algorithms and Performance Analysis are useful for students and research community pursuing in the field of Wireless Sensor Networks, Ubiquitous and Pervasive Computing.

Localization and Routing Algorithms for Sensor Networks

Localization and Routing Algorithms for Sensor Networks Book
Author : Hui Qu
Publisher : LAP Lambert Academic Publishing
Release : 2011-02
ISBN : 9783844304008
Language : En, Es, Fr & De

GET BOOK

Book Description :

Ad hoc, rapidly deployed wireless sensor networks require lightweight algorithms due to the simplicity of the sensor nodes. In this work, we consider a wireless sensor network consisting of a single sink node at the center of a field of randomly distributed low-cost sensors. Following the guideline of co-design, we propose a distributed partition-based localization algorithm and a distributed energy-efficient geographic routing algorithm, and evaluate their individual performances as well as joint performance under practical application scenarios. Simulations confirm that our co-design approach achieves desirable performance economically. The proposed approach should be especially useful to professionals in Wireless Sensor Network fields, or anyone else who may be considering utilizing ad hoc, rapidly deployed wireless sensor networks consisting of low-cost sensors.

Lifetime Analysis for Wireless Sensor Networks

Lifetime Analysis for Wireless Sensor Networks Book
Author : Helen Legakis
Publisher : Unknown
Release : 2008
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

Download Lifetime Analysis for Wireless Sensor Networks book written by Helen Legakis, available in PDF, EPUB, and Kindle, or read full book online anywhere and anytime. Compatible with any devices.

Embedded Sensor Systems

Embedded Sensor Systems Book
Author : Dharma Prakash Agrawal
Publisher : Springer
Release : 2017-02-04
ISBN : 9811030383
Language : En, Es, Fr & De

GET BOOK

Book Description :

This inspiring textbook provides an essential introduction to wireless technologies for sensors, explores the potential use of sensors for numerous applications, and utilizes probability theory and mathematical methods as a means of embedding sensors in system design. The book discusses the need for synchronization and underlying limitations, the interrelation between given coverage and connectivity to the number of sensors needed, and the use of geometrical distance to determine the location of the base station for data collection, while also exploring the use of anchor nodes to determine the relative positions of sensors. The book addresses energy conservation, communication using TCP, the need for clustering and data aggregation, and residual energy determination and energy harvesting, together with key topics in sensor communication like mobile base stations and relay nodes, delay-tolerant sensor networks, and remote sensing and potential applications. The book defines routing methods and performance evaluation for random and regular sensor topology and covers sensor-based intrusion detection. The book focuses on applications such as interaction with actuators, final design with respect to a given application, personal and body-area networks for health-care applications and sensor networks as an integral component of the IoT. The importance of both coverage and connectivity is examined thoroughly in both randomly deployed sensor networks for defense applications and regularly placed sensors for an industrial setup. The content includes exercises as well as design-based project concepts. The book’s comprehensive coverage makes it well suited for use as a textbook for graduate and upper undergraduate courses, or as course material for professional courses.

Barrier Coverage with Wireless Sensor Networks

Barrier Coverage with Wireless Sensor Networks Book
Author : Mohsen Eftekhari Hesari
Publisher : Unknown
Release : 2014
ISBN : 0987650XXX
Language : En, Es, Fr & De

GET BOOK

Book Description :

We study the problem of barrier coverage with a wireless sensor network. Each sensor is modelled by a point in the plane and a sensing disk or coverage area centered at the sensor's position. The barriers are usually modelled as a set of line segments on the plane. The barrier coverage problem is to add new sensors or move existing sensors on the barriers such that every point on every barrier is within the coverage area of some sensors. Barrier coverage using sensors has important applications, including intruder detection or monitoring the perimeter of a region. Given a set of barriers and a set of sensors initially located at general positions in the plane, we study three problems for relocatable sensors in the centralized setting: the feasibility problem, and the problems of minimizing the maximum or the average relocation distances of sensors (MinMax and MinSum respectively) for barrier coverage. We show that the MinMax problem is strongly NP-complete when sensors have arbitrary ranges and can move to arbitrary positions on the barrier. We also study the case when sensors are restricted to use perpendicular movement to one of the barriers. We show that when the barriers are parallel, both the MinMax and MinSum problems can be solved in polynomial time. In contrast, we show that even the feasibility problem is strongly NP-complete if two perpendicular barriers are to be covered. For the barrier coverage problem in distributed settings, we give the first distributed local algorithms for fully synchronous unoriented sensors. Our algorithms achieve barrier coverage for a line segment barrier when there are enough sensors to cover the entire barrier. Our first algorithm is oblivious and terminates in n2̂ time, whereas our second one uses two bits of memory at each sensor, and takes n steps, which is asymptotically optimal. However, if the sensors are semi-synchronous, and do not share the same orientation, we show that no algorithm exists that always terminates within finite time. Finally, for sensors that share the same orientation we give an algorithm that terminates within finite time, even if all sensors are fully asynchronous. Finally, we study barrier coverage with multi-round random deployment using stationary sensors. We analyze the probability of barrier coverage with uniformly dispersed sensors as a function of parameters such as length of the barrier, the width of the intruder, the sensing range of sensors, as well as the density of deployed sensors. We propose two specific deployment strategies and analyze the expected number of deployment rounds and deployed sensors for each strategy. We present a cost model for multi-round sensor deployments, and for each deployment strategy we find the optimal density of sensors to be deployed in each round that minimizes the total expected cost. Our results are validated by extensive simulations.