© 2009

Challenges and Opportunities of Connected k-Covered Wireless Sensor Networks

From Sensor Deployment to Data Gathering


Part of the Studies in Computational Intelligence book series (SCI, volume 215)

Table of contents

  1. Front Matter
  2. Part 1: Introduction and Background Concepts

    1. Habib M. Ammari
      Pages 1-14
    2. Habib M. Ammari
      Pages 15-27
  3. Part 2: Almost Sure Coverage and Connectivity

  4. Part 3: Connected k-Coverage

  5. Part 4: Data Forwarding and Gathering

  6. Part 5: Summary and Further Extensions

    1. Habib M. Ammari
      Pages 293-298
  7. Back Matter

About this book


Wireless sensor networks have received significant attention because of their important role and many conveniences in our lives. Indeed, the recent and fast advances in inexpensive sensor technology and wireless communications has 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 surveillance, respectively. A wireless sensor network consists of a large number of tiny, 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 energy), 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.

This book aims to develop a reader’s thorough understanding of the opportunities and challenges of k-covered wireless sensor networks, where each point in a deployment field is covered (or sensed) by at least k sensors. Following René Descartes’ most elegant methodology of dividing each difficulty into as many parts as might be possible and necessary to best solve it (Discours de la Method, 1637), this book presents a variety of theoretical studies based on percolation theory and computational geometry, as well as protocols that lead to the design of a unified framework, where connected k-coverage, sensor scheduling, and data routing and dissemination are jointly considered.


Energy-Efficiency Extension Routing Sensor Networks computational intelligence geometry intelligence wireless sensor network wireless sensor networks

Authors and affiliations

  1. 1.Wireless Sensor and Mobile Ad-hoc Networks (WiSeMAN) Research Laboratory, Department of Computer Science, Hofstra College of Liberal Arts and SciencesHofstra UniversityHempsteadUSA

Bibliographic information

  • Book Title Challenges and Opportunities of Connected k-Covered Wireless Sensor Networks
  • Book Subtitle From Sensor Deployment to Data Gathering
  • Authors Habib M. Ammari
  • Series Title Studies in Computational Intelligence
  • DOI
  • Copyright Information Springer Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Hardcover ISBN 978-3-642-01876-3
  • Softcover ISBN 978-3-642-26929-5
  • eBook ISBN 978-3-642-01878-7
  • Series ISSN 1860-949X
  • Series E-ISSN 1860-9503
  • Edition Number 1
  • Number of Pages XXIX, 342
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Mathematical and Computational Engineering
    Communications Engineering, Networks
    Artificial Intelligence
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Oil, Gas & Geosciences


From the reviews:

“The book presents the up-to-date state of the art in the field of wireless sensor networks (WSNs), especially the connectivity and coverage issues. … The book is well written, the terms are introduced in the proper order. The discussion is carried on starting with simple environments and then extended to more complex ones. All the material is presented in a clear manner.” (Jozef Woźniak, Zentralblatt MATH, Vol. 1187, 2010)