A coverage-preserving node scheduling scheme for large wireless sensor networks

Published on Sep 28, 2002
路 DOI :10.1145/570738.570744
Di Tian5
Estimated H-index: 5
(U of O: University of Ottawa),
Nicolas D. Georganas27
Estimated H-index: 27
(U of O: University of Ottawa)
Sources
Abstract
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 scheme guarantees that the original sensing coverage is maintained after turning off redundant nodes. We implement our proposed scheme in NS-2 as an extension of the LEACH protocol. We compare the energy consumption of LEACH with and without the extension and analyze the effectiveness of our scheme in terms of energy saving. Simulation results show that our scheme can preserve the system coverage to the maximum extent. In addition, after the node-scheduling scheme turns off some nodes, certain redundancy is still guaranteed, which we believe can provide enough sensing reliability in many applications.
馃摉 Papers frequently viewed together
2003
2001INFOCOM: International Conference on Computer Communications
References19
Newest
#1Ian F. Akyildiz (Georgia Institute of Technology)H-Index: 131
#2Weilian Su (Georgia Institute of Technology)H-Index: 11
Last. Erdal Cayirci (Georgia Institute of Technology)H-Index: 18
view all 4 authors...
This paper describes the concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics. First, the sensing tasks and the potential sensor networks applications are explored, and a review of factors influencing the design of sensor networks is provided. Then, the communication architecture for sensor networks is outlined, and the algorithms and protocols developed for each layer in the liter...
Source
Jul 16, 2001 in MOBICOM (ACM/IEEE International Conference on Mobile Computing and Networking)
#1Eugene Shih (MIT: Massachusetts Institute of Technology)H-Index: 7
#2SeongHwan Cho (MIT: Massachusetts Institute of Technology)H-Index: 30
Last. Anantha P. Chandrakasan (MIT: Massachusetts Institute of Technology)H-Index: 129
view all 7 authors...
The potential for collaborative, robust networks of microsensors has attracted a great deal of research attention. For the most part, this is due to the compelling applications that will be enabled once wireless microsensor networks are in place; location-sensing, environmental sensing, medical monitoring and similar applications are all gaining interest. However, wireless microsensor networks pose numerous design challenges. For applications requiring long-term, robust sensing, such as military...
Source
Jul 16, 2001 in MOBICOM (ACM/IEEE International Conference on Mobile Computing and Networking)
#1Ya XuH-Index: 7
#2John HeidemannH-Index: 73
Last. Deborah Estrin (UCLA: University of California, Los Angeles)H-Index: 131
view all 3 authors...
We introduce a geographical adaptive fidelity (GAF) algorithm that reduces energy consumption in ad hoc wireless networks. GAF conserves energy by identifying nodes that are equivalent from a routing perspective and then turning off unnecessary nodes, keeping a constant level of routing fidelity. GAF moderates this policy using application- and system-level information; nodes that source or sink data remain on and intermediate nodes monitor and balance energy use. GAF is independent of the under...
Source
#1L. Li (Cornell University)H-Index: 1
#2Joseph Y. Halpern (Cornell University)H-Index: 93
We propose a protocol that, given a communication network, computes a subnetwork such that, for every pair (u, /spl upsi/) of nodes connected in the original network, there is a a minimum-energy path between u and /spl upsi/ in the subnetwork (where a minimum-energy path is one that allows messages to be transmitted with a minimum use of energy). The network computed by our protocol is in general a subnetwork of the one computed by the protocol given by Rodoplu and Meng (see IEEE J. Selected Are...
Source
Apr 22, 2001 in INFOCOM (International Conference on Computer Communications)
#1Roger Wattenhofer (Microsoft)H-Index: 87
#2Li Li (Cornell University)H-Index: 30
Last. Yi-Min Wang (Microsoft)H-Index: 49
view all 4 authors...
The topology of wireless multihop ad hoc networks can be controlled by varying the transmission power of each node. We propose a simple distributed algorithm where each node makes local decisions about its transmission power and these local decisions collectively guarantee global connectivity. Specifically, based on the directional information, a node grows it transmission power until it finds a neighbor node in every direction. The resulting network topology increases the network lifetime by re...
Source
Apr 1, 2001 in SIGCOMM (ACM Special Interest Group on Data Communication)
#1Alberto E. CerpaH-Index: 26
#2Jeremy ElsonH-Index: 29
Last. Jerry Zhao (ISI: Information Sciences Institute)H-Index: 10
view all 6 authors...
As new fabrication and integration technologies reduce the cost and size of micro-sensors and wireless interfaces, it becomes feasible to deploy densely distributed wireless networks of sensors and actuators. These systems promise to revolutionize biological, earth, and environmental monitoring applications, providing data at granularities unrealizable by other means. In addition to the challenges of miniaturization, new system architectures and new network algorithms must be developed to transf...
Source
Aug 1, 2000 in MOBICOM (ACM/IEEE International Conference on Mobile Computing and Networking)
#2Ramesh GovindanH-Index: 99
Last. Deborah Estrin (UCLA: University of California, Los Angeles)H-Index: 131
view all 3 authors...
Advances in processor, memory and radio technology will enable small and cheap nodes capable of sensing, communication and computation. Networks of such nodes can coordinate to perform distributed sensing of environmental phenomena. In this paper, we explore the directed diffusion paradigm for such coordination. Directed diffusion is datacentric in that all communication is for named data. All nodes in a directed diffusion-based network are application-aware. This enables diffusion to achieve en...
Source
#1Jan M. Rabaey (University of California, Berkeley)H-Index: 93
#2M.J. Ammer (University of California, Berkeley)H-Index: 4
Last. Shad Roundy (University of California, Berkeley)H-Index: 27
view all 5 authors...
Technology advances have made it conceivable to build and deploy dense wireless networks of heterogeneous nodes collecting and disseminating wide ranges of environmental data. Applications of such sensor and monitoring networks include smart homes equipped with security, identification, and personalization systems; intelligent assembly systems; warehouse inventory control; interactive learning toys; and disaster mitigation. The opportunities emerging from this technology give rise to new definit...
Source
#1A.-S. PorretH-Index: 12
#2T. MellyH-Index: 10
Last. Eric A. VittozH-Index: 44
view all 4 authors...
A broad range of new high-volume consumer applications require the availability of low-power, battery operated, wireless microsystems. These systems should conciliate a sufficient battery lifetime with reduced overall dimensions (including antenna), low cost and versatility. The design of such systems highlights many tradeoffs between performances, cost and power consumption. These considerations led our group to choose a direct-conversion scheme for a distributed sensors application. The key bl...
Source
#1Gregory J. Pottie (UCLA: University of California, Los Angeles)H-Index: 39
#2William J. Kaiser (UCLA: University of California, Los Angeles)H-Index: 69
Source
Cited By1073
Newest
#1Pooja Chaturvedi (NU: Nirma University of Science and Technology)
#2A. K. Daniel (Madan Mohan Malaviya University of Technology)H-Index: 7
Wireless sensor network (WSN) is an emerging research field in recent years. The advancement in sensory device and communication technologies has enabled the deployment of diverse sensor networks such as random network consisting of thousand sensors or carefully deployed deterministic network. Despite the plethora of applicability of sensor networks, there are some limitations too such as energy efficiency, lifetime, coverage, localization etc. As the sensor nodes are battery driven so conservat...
Source
Source
#1Lu Fangwei (HIT: Harbin Institute of Technology)H-Index: 2
#2Gongliang Liu (HIT: Harbin Institute of Technology)H-Index: 5
Last. Hong Peng (Zhejiang University of Technology)H-Index: 7
view all 5 authors...
Source
Abstract In this paper, we consider a multi-purpose two-level location problem introduced by Karatas (2020) to improve the coverage performance of heterogeneous sensor networks. The problem basically seeks to determine the best location scheme of sensors of different types and characteristics in a belt-shaped boundary area with the purpose of providing a sufficient level of field, point and barrier coverage against different types of intruders. To solve the problem, first, the Mixed Integer Line...
Source
#1Yousef Jaradat (Al-Zaytoonah University of Jordan)H-Index: 5
#2Mohammad Z. Masoud (Al-Zaytoonah University of Jordan)H-Index: 6
Last. Mohammad A. Alia (Al-Zaytoonah University of Jordan)H-Index: 9
view all 4 authors...
In this paper, the optimal network dimensions of clustered-routing three-dimensional (3D) wireless sensor networks is provided. The derivation for such dimensions is based upon the minimum energy consumption cost function in the network. Two 3D network geometries are considered, namely, cuboid and cylinder networks. Analysis and simulations have shown that the minimum energy consumption of the two 3D geometries occurs in special dimensions setup. First, for the cuboid network the optimal network...
Source
#1Pooja ChaturvediH-Index: 5
#2A. K. Daniel (Madan Mohan Malaviya University of Technology)H-Index: 7
Source
Source
#1Ramprakash S (University College of Engineering)
#2Vijayakumari B (Mepco Schlenk Engineering College)
Last. Subathra P (Kamaraj College of Engineering and Technology)
view all 3 authors...
Source
#1Zainab AlansariH-Index: 4
#2Nor Badrul AnuarH-Index: 40
Last. Safeeullah SoomroH-Index: 10
view all 5 authors...
Wireless Sensor Networks (WSNs) have different Quality of Service (QoS) parameters from those of traditional networks. Several considerations utilized for evaluating QoS include appropriate number of active nodes, network lifetime, network coverage, and resource utilization. One of the features of Cellular Learning Automata (CLA), besides its simple learning structure, is learning in distributed and multi-hop environments with limited communications and incomplete information. CLA benefit show h...
Source
#1Chengpeng Jiang (USTB: University of Science and Technology Beijing)H-Index: 3
#2Fen Liu (USTB: University of Science and Technology Beijing)H-Index: 3
Last. Wendong Xiao (USTB: University of Science and Technology Beijing)H-Index: 27
view all 5 authors...
Wireless rechargeable sensor network is a new type of sensor network which has been widely concerned recently. It has the function of charging nodes in network. We use the mobile energy replenishment device to actively move to nodes in the sensor network for charging. Research shows that different charging circuit order will get different charging performance. Therefore, we explore the design of scheduling scheme to achieve better charging performance. In this paper, three new concepts are propo...
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.