Differentiated surveillance for sensor networks

Published on Nov 5, 2003
路 DOI :10.1145/958491.958498
Ting Yan16
Estimated H-index: 16
(UVA: University of Virginia),
Tian He75
Estimated H-index: 75
(UVA: University of Virginia),
John A. Stankovic121
Estimated H-index: 121
(UVA: University of Virginia)
Sources
Abstract
For many sensor network applications such as military surveillance, it is necessary to provide full sensing coverage to a security-sensitive area while at the same time minimizing energy consumption and extending system lifetime by leveraging the redundant deployment of sensor nodes. It is also preferable for the sensor network to provide differentiated surveillance service for various target areas with different degrees of security requirements. In this paper, we propose a differentiated surveillance service for sensor networks based on an adaptable energy-efficient sensing coverage protocol. In the protocol, each node is able to dynamically decide a schedule for itself to guarantee a certain degree of coverage (DOC) with average energy consumption inversely proportional to the node density. Several optimizations and extensions are proposed to provide even better performance. Simulation shows that our protocol accomplishes differentiated surveillance with low energy consumption. It outperforms other state-of-the-art schemes by as much as 50% reduction in energy consumption and as much as 130% increase in the half-life of the network.
馃摉 Papers frequently viewed together
2001MOBICOM: ACM/IEEE International Conference on Mobile Computing and Networking
3 Authors (Ya Xu, ..., Deborah Estrin)
2001MOBICOM: ACM/IEEE International Conference on Mobile Computing and Networking
4 Authors (Benjie Chen, ..., Robert Morris)
References27
Newest
Sep 14, 2003 in MOBICOM (ACM/IEEE International Conference on Mobile Computing and Networking)
#1Tian He (UVA: University of Virginia)H-Index: 75
#2Chengdu Huang (UVA: University of Virginia)H-Index: 11
Last. Tarek Abdelzaher (UVA: University of Virginia)H-Index: 94
view all 5 authors...
Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-to-point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this pape...
Source
May 19, 2003 in ICDCS (International Conference on Distributed Computing Systems)
#1Tian He (UVA: University of Virginia)H-Index: 75
#2John A. Stankovic (UVA: University of Virginia)H-Index: 121
Last. Tarek Abdelzaher (UVA: University of Virginia)H-Index: 94
view all 4 authors...
In this paper, we present a real-time communication protocol for sensor networks, called SPEED. The protocol provides three types of real-time communication services, namely, real-time unicast, real-time area-multicast and real-time area-anycast. SPEED is specifically tailored to be a stateless, localized algorithm with minimal control overhead End-to-end soft real-time communication is achieved by maintaining a desired delivery speed across the sensor network through a novel combination of feed...
Source
#1Sagnik Bhattacharya (UVA: University of Virginia)H-Index: 1
#2Hyung-Suk Kim (UVA: University of Virginia)H-Index: 2
Last. Tarek Abdelzaher (UVA: University of Virginia)H-Index: 94
view all 4 authors...
In recent years, large distributed sensor networks have emerged as a new fast-growing application domain for wireless computing. In this paper, we present a distributed application-layer service for data placement and asynchronous multicast whose purpose is power conservation. Since the dominant traffic in a sensor network is that of data retrieval, (i) caching mutable data at locations that minimize the sum of request and update traffic, and (ii) asynchronously multicasting updates from sensors...
Source
#1Di Tian (U of O: University of Ottawa)H-Index: 5
#2Nicolas D. Georganas (U of O: University of Ottawa)H-Index: 27
In wireless sensor networks that consist of a large number of low-power, short-lived, unreliable sensors, one of the main design challenges is to obtain long system lifetime without sacrificing system original performances (sensing coverage and sensing reliability). In this paper, we propose a node-scheduling scheme, which can reduce system overall energy consumption, therefore increasing system lifetime, by identifying redundant nodes in respect of sensing coverage and then assigning them an of...
Source
#1Ya XuH-Index: 7
#2Solomon BienH-Index: 1
Last. Deborah EstrinH-Index: 131
view all 5 authors...
In wireless ad hoc networks and sensor networks, energy use is in many cases the most important constraint since it corresponds directly to operational lifetime. This paper presents two topology control protocols that extend the lifetime of dense ad hoc networks while preserving connectivity, the ability for nodes to reach each other. Our protocols conserve energy by identifying redundant nodes and turning their radios off. Geographic Adaptive Fidelity (GAF) identifies redundant nodes by their p...
Jan 1, 2003 in MOBICOM (ACM/IEEE International Conference on Mobile Computing and Networking)
#1Tian HeH-Index: 75
#2Chia-mao HuangH-Index: 1
Last. Tarek AbdelzaherH-Index: 94
view all 5 authors...
Dec 9, 2002 in OSDI (Operating Systems Design and Implementation)
#1Jeremy Elson (UCLA: University of California, Los Angeles)H-Index: 29
#2Lewis Girod (UCLA: University of California, Los Angeles)H-Index: 26
Last. Deborah Estrin (UCLA: University of California, Los Angeles)H-Index: 131
view all 3 authors...
Recent advances in miniaturization and low-cost, low-power design have led to active research in large-scale networks of small, wireless, low-power sensors and actuators. Time synchronization is critical in sensor networks for diverse purposes including sensor data fusion, coordinated actuation, and power-efficient duty cycling. Though the clock accuracy and precision requirements are often stricter than in traditional distributed systems, strict energy constraints limit the resources available ...
Source
Nov 7, 2002 in INFOCOM (International Conference on Computer Communications)
#1Wei Ye (SC: University of Southern California)H-Index: 14
#2John Heidemann (SC: University of Southern California)H-Index: 73
Last. Deborah Estrin (UCLA: University of California, Los Angeles)H-Index: 131
view all 3 authors...
This paper proposes S-MAC, a medium-access control (MAC) protocol designed for wireless sensor networks. Wireless sensor networks use battery-operated computing and sensing devices. A network of these devices will collaborate for a common application such as environmental monitoring. We expect sensor networks to be deployed in an ad hoc fashion, with individual nodes remaining largely inactive for long periods of time, but then becoming suddenly active when something is detected. These character...
Source
Nov 7, 2002 in INFOCOM (International Conference on Computer Communications)
#1Gahng-Seop Ahn (Columbia University)H-Index: 11
#2Andrew T. Campbell (Columbia University)H-Index: 83
Last. Li-Hsiang Sun (Columbia University)H-Index: 3
view all 4 authors...
We propose SWAN, a stateless network model which uses distributed control algorithms to deliver service differentiation in mobile wireless ad hoc networks in a simple, scalable and robust manner. We use rate control for UDP and TCP best-effort traffic, and sender-based admission control for UDP real-time traffic. SWAN uses explicit congestion notification (ECN) to dynamically regulate admitted real-time traffic in the face of network dynamics brought on by mobility or traffic overload conditions...
Source
#1Di Tian (U of O: University of Ottawa)H-Index: 5
#2Nicolas D. Georganas (U of O: University of Ottawa)H-Index: 27
In wireless sensor networks that consist of a large number of low-power, short-lived, unreliable sensors, one of the main design challenges is to obtain long system lifetime, as well as maintain sufficient sensing coverage and reliability. In this paper, we propose a node-scheduling scheme, which can reduce system overall energy consumption, therefore increasing system lifetime, by turning off some redundant nodes. Our coverage-based off-duty eligibility rule and backoff-based node-scheduling sc...
Source
Cited By499
Newest
#1Hossam M. A. Fahmy (Ain Shams University)H-Index: 8
Most of the proposed communication protocols exploiting the collaborative nature of WSNs and its correlation characteristics improve energy efficiency. However, they follow the traditional layered protocol architectures; specifically, the majority of these communication protocols are individually developed for different networking layers, i.e., transport, network, medium access control (MAC), and physical layers. While they may realize high performance in terms of the metrics related to each of ...
Source
#1Mumtaz Karatas (NDU: National Defense University)H-Index: 12
Abstract An heterogeneous sensor network (hSN) consists of different types of sensor nodes with varying coverage capability, range, and sensing quality. hSNs are used by military and other defense organizations for a number of purposes such as monitoring critical facilities, surveilling an area of interest, tracking enemies, or protecting borders. Therefore, the deployment problem of such networks to form an effective coverage and surveillance is of high importance. In this study, we consider th...
Source
#1Maryamsadat Rasoulidanesh (SFU: Simon Fraser University)H-Index: 2
#2Shahram Payandeh (SFU: Simon Fraser University)H-Index: 21
Abstract In many monitoring applications such as smart home and surveillance, deployment of multiple depth sensors increases monitoring area and offers better occlusion handling which is not sensitive to illumination condition in comparison with RGB sensors. However, multiple sensors also increase the volume of data associated with signal processing alongside the associated computational complexity and power consumption. In order to address these drawbacks, this paper proposes a novel change det...
Source
#1Pawel Sniatala (PUT: Pozna艅 University of Technology)H-Index: 7
#2M. Hadi Amini (CMU: Carnegie Mellon University)H-Index: 24
Last. Kianoosh G. Boroojeni (FIU: Florida International University)H-Index: 13
view all 3 authors...
This paper reviews some of the recent advances in the development of algorithms for wireless sensor networks. We focus on sensor deployment and coverage, routing, and sensor fusion.
Source
An algorithm is proposed for ad hoc wireless networks with environmental effects such as shadowing and fading, to extend the operation lifetime and energy of the network. The main aim is to maximize the lifetime of sensors covering a number of targeted zones, by sharing subsets to remove redundancies. Probabilistic coverage is assumed with shadowing and fading effects in the vicinity of network environment.. Path Loss Model (PLM) is used in the analyzed of shadowing, as well as considering proba...
Source
#1Jingyu Ru (NU: Northeastern University)H-Index: 2
#2Zixi Jia (NU: Northeastern University)H-Index: 5
Last. Ming Xu (NU: Northeastern University)H-Index: 2
view all 6 authors...
Following the development of wireless multimedia sensor networks (WMSN), the coverage of the sensors in the network constitutes one of the key technologies that have a significant influence on the monitoring ability, quality of service, and network lifetime. The application environment of WMSN is always a complex surface, such as a hilly surface, that would likely cause monitoring shadowing problems. In this study, a new coverage-enhancing algorithm is presented to achieve an optimal coverage ra...
Source
#1Abdullah Al Zishan (BUET: Bangladesh University of Engineering and Technology)H-Index: 3
#2Imtiaz Karim (BUET: Bangladesh University of Engineering and Technology)H-Index: 3
Last. Ashikur Rahman (BUET: Bangladesh University of Engineering and Technology)H-Index: 12
view all 4 authors...
Abstract We address 鈥渉eterogeneous coverage鈥 in visual sensor networks where coverage requirements of some randomly deployed targets vary from target to target. The main objective is to maximize the coverage of all the targets to achieve their respective coverage requirement by activating minimal sensors. The problem can be viewed as an interesting variation of the classical Max-Min problem (i.e., Maximum Coverage with Minimum Sensors (MCMS)). Therefore, we study the existing Integer Linear Prog...
Source
Wireless sensor network is a spatially distributed node that is monitored by sensors and it transmits the measured information to sink node or base station. The prevalence of wireless sensor network is that it can cope up with the node failure, and also it has the maximum potential to manage the mobility of nodes. It is also easy to handle and it can withstand in a harsh environment. Flooding is the basic attempt in the wireless sensor network in order to disseminate the message to the entire ne...
Source
#1Taj Ur Rahman (USTB: University of Science and Technology Beijing)H-Index: 9
#2Xuanxia Yao (USTB: University of Science and Technology Beijing)H-Index: 1
Last. Gang Tao (China University of Geosciences)H-Index: 2
view all 3 authors...
In Internet of Things ( IoT )-based applications, one of the foremost application is the localization and detection of continuous objects, such as mud flow, forest fire, toxic gases, biochemical materials, and so forth. The localization and detection of continuous objects require massive communication which may cause congestion, exhaust extensive amount of energy, and cause severe packet loss. In this paper, we proposed consistent data collection and assortment in the progression of continuous o...
Source
#1Kejiang Xiao (CSU: Central South University)H-Index: 2
#2Jian LiH-Index: 1
Last. Chunhua Yang (CSU: Central South University)H-Index: 41
view all 3 authors...
Wireless sensor networks for obstacle detection, environment monitoring, and military surveillance have stringent accuracy requirements for target monitoring and demand long system lifetime. We define meeting such user requirements as confident sensing. In order to achieve confident sensing and energy balance among sensors, it is necessary to cluster sensors properly. But in most traditional approaches, such as sensor-target distance based methods, users鈥 accuracy requirements on sensor correlat...
Source
This website uses cookies.
We use cookies to improve your online experience. By continuing to use our website we assume you agree to the placement of these cookies.
To learn more, you can find in our Privacy Policy.