Distributed Algorithms for Improving Wireless Sensor Network Lifetime with Adjustable Sensing Range

Distributed Algorithms for Improving Wireless Sensor Network Lifetime with Adjustable Sensing Range
Author: Aung Aung
Publisher:
Total Pages:
Release: 2007
Genre: Algorithms
ISBN:

Wireless sensor networks are made up of a large number of sensors deployed randomly in an ad-hoc manner in the area/target to be monitored. Due to their weight and size limitations, the energy conservation is the most critical issue. Energy saving in a wireless sensor network can be achieved by scheduling a subset of sensor nodes to activate and allowing others to go into low power sleep mode, or adjusting the transmission or sensing range of wireless sensor nodes. In this thesis, we focus on improving the lifetime of wireless sensor networks using both smart scheduling and adjusting sensing ranges. Firstly, we conduct a survey on existing works in literature and then we define the sensor network lifetime problem with range assignment. We then propose two completely localized and distributed scheduling algorithms with adjustable sensing range. These algorithms are the enhancement of distributed algorithms for fixed sensing range proposed in the literature. The simulation results show that there is almost 20 percent improvement of network lifetime when compare with the previous approaches.

Distributed Algorithms for Extending the Functional Lifetime of Wireless Sensor Networks

Distributed Algorithms for Extending the Functional Lifetime of Wireless Sensor Networks
Author: Xiaoyu Chu
Publisher:
Total Pages: 406
Release: 2014
Genre: Computer engineering
ISBN:

The functional lifetime of a wireless sensor network (WSN) is among its most important features and serves as an essential metric in the evaluation of its energy-conserving policies. Approaches for extending the lifetime of a wireless sensor node include using an on/off strategy on the sensor nodes and using a topology control algorithm on each node to regulate its transmission power. However, the need to keep the network functional imposes certain additional constraints on strategies for energy conservation. A sensing constraint imposes that the sensing tasks essential to the functionality of the WSN are not compromised. A communication constraint similarly imposes that communications essential to an application on the network remain possible even as battery resources deplete on the nodes. This dissertation presents new distributed algorithms for energy conservation under these two classes of constraints: sensing constraints and communication constraints. One sensing constraint, called the representation constraint in this dissertation, is the requirement that active (on) sensor nodes are evenly distributed in the region of interest covered by the sensor network. This dissertation develops two essential metrics which together allow a rigorous quantitative assessment of the quality of representation achieved by a WSN and presents analytical results which bound these metrics in the common scenario of a planar region of arbitrary shape covered by a sensor network deployment. The dissertation further proposes a new distributed algorithm for energy conservation under the representation constraint. Simulation results show that the proposed algorithm is able to significantly improve the quality of representation compared to other related distributed algorithms. It also shows that improved spatial uniformity has the welcome side-effect of a significant increase in the functional lifetime of a WSN. One communication constraint, called the connectivity constraint, imposes that the network remains connected during its functional life. The connectivity required may be weak (allowing unidirectional communication between nodes) or strong (requiring bidirectional link layer communication between each pair of communicating nodes). This dissertation develops new distributed topology control algorithms for energy conservation under both the strong and the weak connectivity constraint. The proposed algorithm for the more ideal scenario of the weak connectivity constraint uses a game-theoretic approach. The dissertation proves the existence of a Nash equilibrium for the game and computes the associated price of anarchy. Simulation results show that the algorithms extend the network lifetime beyond those achieved by previously known algorithms.

Algorithms and Protocols for Wireless Sensor Networks

Algorithms and Protocols for Wireless Sensor Networks
Author: Azzedine Boukerche
Publisher: John Wiley & Sons
Total Pages: 566
Release: 2008-11-03
Genre: Technology & Engineering
ISBN: 0470396350

A one-stop resource for the use of algorithms and protocols in wireless sensor networks From an established international researcher in the field, this edited volume provides readers with comprehensive coverage of the fundamental algorithms and protocols for wireless sensor networks. It identifies the research that needs to be conducted on a number of levels to design and assess the deployment of wireless sensor networks, and provides an in-depth analysis of the development of the next generation of heterogeneous wireless sensor networks. Divided into nineteen succinct chapters, the book covers: mobility management and resource allocation algorithms; communication models; energy and power consumption algorithms; performance modeling and simulation; authentication and reputation mechanisms; algorithms for wireless sensor and mesh networks; and algorithm methods for pervasive and ubiquitous computing; among other topics. Complete with a set of challenging exercises, this book is a valuable resource for electrical engineers, computer engineers, network engineers, and computer science specialists. Useful for instructors and students alike, Algorithms and Protocols for Wireless Sensor Networks is an ideal textbook for advanced undergraduate and graduate courses in computer science, electrical engineering,and network engineering.

Mobile Ad-hoc and Sensor Networks

Mobile Ad-hoc and Sensor Networks
Author: Jiannong Cao
Publisher: Springer Science & Business Media
Total Pages: 905
Release: 2006-11-27
Genre: Business & Economics
ISBN: 3540499326

This book constitutes the refereed proceedings of the Second International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2006, held in Hong Kong, China in December 2006. The 73 revised full papers address all current issues in mobile ad hoc and sensor networks and are organized in topical sections on routing, network protocols, security, energy efficiency, data processing, and deployment.

Distributed Algorithms for Maximizing the Lifetime of Wireless Sensor Networks

Distributed Algorithms for Maximizing the Lifetime of Wireless Sensor Networks
Author: Akshaye Dhawan
Publisher:
Total Pages: 114
Release: 2009
Genre: Sensor networks
ISBN:

Wireless sensor networks (WSNs) are emerging as a key enabling technology for applications domains such as military, homeland security, and environment. However, a major constraint of these sensors is their limited battery. In this dissertation we examine the problem of maximizing the duration of time for which the network meets its coverage objective. Since these networks are very dense, only a subset of sensors need to be in "sense: or "on" mode at any given time to meet the coverage objective, while others can go into a power conserving "sleep" mode. This active set of sensors is known as a cover. The lifetime of the network can be extended by shuffling the cover set over time. In this dissertation, we introduce the concept of a local lifetime dependency graph consisting of the cover sets as nodes with any two nodes connected if the corresponding covers intersect, to capture the interdependencies among the covers. We present heuristics based on some simple properties of this graph and show how they improve over existing algorithms. We also present heuristics based on other properties of this graph, new models for dealing with the solution space and a generalization of our approach to other graph problems.

Sensor Network Operations

Sensor Network Operations
Author: Shashi Phoha
Publisher: John Wiley & Sons
Total Pages: 747
Release: 2007-01-29
Genre: Technology & Engineering
ISBN: 0471784168

This excellent title introduces the concept of mission-oriented sensor networks as distributed dynamic systems of interacting sensing devices that are networked to jointly execute complex real-time missions under uncertainity. It provides the latest, yet unpublished results on the main technical and application challenges of mission-oriented sensor networks. The authors of each chapter are research leaders from multiple disciplines who are presenting their latest innovations on the issues. Together, the editors have compiled a comprehensive treatment of the subject that flows smoothly from chapter to chapter. This interdisciplinary approach significantly enhances the science and technology knowledge base and influences the military and civilian applications of this field. Author Information: Dr. Shashi Phoha is the Guest Editor of IEEE Transactions in Mobile Computing, Special Issue on Mission-Oriented Sensor Networks. She is the Head of the Information Sciences and Technology Division of ARL and Professor of Electrical and Computer Engineering at Pennsylvania State University. She has led major research programs of multimillion dollars for military sensor networks in industry as well as in academia. In addition to more than a hundred journal articles, she authored or co-authored several books in related areas. Dr. Thomas La Porta is the Editor of the IEEE Transactions on Mobile Computing. He received his B.S.E.E. and M.S.E.E. degrees from The Cooper Union, New York, NY and his Ph.D. degree in Electrical Engineering from Columbia University, New York, NY. He joined the Computer Science and Engineering Department at Penn State in 2002 as a Full Professor. He is Director of the Networking Research Center at Penn State. Prior to joining Penn State, Dr. LaPorta was with Bell Laboratories since 1986. He was the Director of the Mobile Networking Research Department Bell Laboratories, Lucent Technologies, where he led various projects in wireless and mobile networking. He is an IEEE Fellow, Bell Labs Fellow, received the Bell Labs Distinguished Technical Staff Award, and an Eta Kappa Nu Outstanding Young Electrical Engineer Award. He has published over 50 technical papers and holds over 20 patents. Christopher Griffin holds a Masters degree in Mathematics from Penn State and is currently pursuing his Ph.D. there. Mr. Griffin has worked as a research engineer at the Penn State Applied Research Laboratory for the last six years on several DARPA and or Army Research Laboratory sponsored programs, including: the Emergent Surveillance Plexus (ESP) program as a lead engineer; the DARPA sponsored Semantic Information Fusion program under the SensIT initiative, where he co-developed a distributed target tracking system and managed the development of a target classification algorithm using Level 1 sensor fusion techniques; as a co-principal software architect for the DARPA Joint Force Component Controller (JFACC) initiative, an adaptive C2 program aimed at improving Air Force response times; and he was the principal software architect for the Boeing/ARFL Insertion of Embedding Infosphere Technology (IEIST) program. His areas of research expertise are distributed tracking systems, mission oriented control, and system modeling.

Algorithms for Sensor Systems

Algorithms for Sensor Systems
Author: Thomas Erlebach
Publisher: Springer
Total Pages: 248
Release: 2012-02-09
Genre: Computers
ISBN: 3642282091

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2011, held in Saarbrücken, Germany, in September 2011. The 16 revised full papers presented together with two invited keynote talks were carefully reviewed and selected from 31 submissions. The papers are organized in two tracks: sensor networks, covering topics such as localization, lifetime maximization, interference control, neighbor discovery, self-organization, detection, and aggregation; and ad hoc wireless and mobile systems including the topics: routing, scheduling and capacity optimization in the SINR model, continuous monitoring, and broadcasting.

Handbook of Sensor Networks

Handbook of Sensor Networks
Author: Ivan Stojmenovic
Publisher: John Wiley & Sons
Total Pages: 552
Release: 2005-09-19
Genre: Technology & Engineering
ISBN: 0471744131

The State Of The Art Of Sensor Networks Written by an international team of recognized experts in sensor networks from prestigious organizations such as Motorola, Fujitsu, the Massachusetts Institute of Technology, Cornell University, and the University of Illinois, Handbook of Sensor Networks: Algorithms and Architectures tackles important challenges and presents the latest trends and innovations in this growing field. Striking a balance between theoretical and practical coverage, this comprehensive reference explores a myriad of possible architectures for future commercial, social, and educational applications, and offers insightful information and analyses of critical issues, including: * Sensor training and security * Embedded operating systems * Signal processing and medium access * Target location, tracking, and sensor localization * Broadcasting, routing, and sensor area coverage * Topology construction and maintenance * Data-centric protocols and data gathering * Time synchronization and calibration * Energy scavenging and power sources With exercises throughout, students, researchers, and professionals in computer science, electrical engineering, and telecommunications will find this an essential read to bring themselves up to date on the key challenges affecting the sensors industry.

Wireless Sensor Multimedia Networks

Wireless Sensor Multimedia Networks
Author: Mohamed Mostafa A. Azim
Publisher: CRC Press
Total Pages: 292
Release: 2015-10-28
Genre: Computers
ISBN: 1482253135

Wireless sensor networks (WSNs) are a special class of ad hoc network in which network nodes composed of tiny sensors pass data such as temperature, pressure, and humidity through the network to a central location. Wireless sensor multimedia networks (WSMNs) are a special category of WSNs in which the sensor nodes are small cameras and microphones