An integrated protocol for maintaining connectivity and coverage under probabilistic models forwireless sensor networks

Mohamed Hefeeda, Hossein Ahmadi

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

We propose a distributed connectivity maintenance protocol that explicitly accounts for the probabilistic nature of wireless communication links. The proposed protocol is simple to implement and it achieves a given target communication quality between nodes, which is quantified by the minimum packet delivery rate between any pair of nodes in the network. We demonstrate the robustness of the proposed protocol against random node failures, inaccuracy of node locations, and imperfect time synchronization of nodes using extensive simulations. We extend our connectivity protocol to provide probabilistic coverage as well, where the sensing ranges of sensors follow probabilistic models. Because it employs both probabilistic communication and sensing models, the proposed protocol is more suitable for real sensor network environments than other protocols in the literature that assume a simple disk model for communication and sensing. We compare our protocol against others in the literature and show that it activates fewer number of nodes, consumes much less energy, and significantly prolongs the network lifetime.

Original languageEnglish
Pages (from-to)295-323
Number of pages29
JournalAd-Hoc and Sensor Wireless Networks
Volume7
Issue number3-4
Publication statusPublished - 1 Dec 2009
Externally publishedYes

Fingerprint

Sensor networks
Network protocols
sensors
communication
Communication
time synchronization
wireless communication
maintenance
Statistical Models
delivery
Telecommunication links
Synchronization
life (durability)
Sensors
simulation
energy

Keywords

  • Connectivity maintenance protocols
  • Coverage protocols
  • Probabilistic communication models
  • Probabilistic sensing models

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science(all)
  • Instrumentation

Cite this

An integrated protocol for maintaining connectivity and coverage under probabilistic models forwireless sensor networks. / Hefeeda, Mohamed; Ahmadi, Hossein.

In: Ad-Hoc and Sensor Wireless Networks, Vol. 7, No. 3-4, 01.12.2009, p. 295-323.

Research output: Contribution to journalArticle

@article{d5d8bb760ffd4179be31a7681e0dcb4c,
title = "An integrated protocol for maintaining connectivity and coverage under probabilistic models forwireless sensor networks",
abstract = "We propose a distributed connectivity maintenance protocol that explicitly accounts for the probabilistic nature of wireless communication links. The proposed protocol is simple to implement and it achieves a given target communication quality between nodes, which is quantified by the minimum packet delivery rate between any pair of nodes in the network. We demonstrate the robustness of the proposed protocol against random node failures, inaccuracy of node locations, and imperfect time synchronization of nodes using extensive simulations. We extend our connectivity protocol to provide probabilistic coverage as well, where the sensing ranges of sensors follow probabilistic models. Because it employs both probabilistic communication and sensing models, the proposed protocol is more suitable for real sensor network environments than other protocols in the literature that assume a simple disk model for communication and sensing. We compare our protocol against others in the literature and show that it activates fewer number of nodes, consumes much less energy, and significantly prolongs the network lifetime.",
keywords = "Connectivity maintenance protocols, Coverage protocols, Probabilistic communication models, Probabilistic sensing models",
author = "Mohamed Hefeeda and Hossein Ahmadi",
year = "2009",
month = "12",
day = "1",
language = "English",
volume = "7",
pages = "295--323",
journal = "Ad-Hoc and Sensor Wireless Networks",
issn = "1551-9899",
publisher = "Old City Publishing",
number = "3-4",

}

TY - JOUR

T1 - An integrated protocol for maintaining connectivity and coverage under probabilistic models forwireless sensor networks

AU - Hefeeda, Mohamed

AU - Ahmadi, Hossein

PY - 2009/12/1

Y1 - 2009/12/1

N2 - We propose a distributed connectivity maintenance protocol that explicitly accounts for the probabilistic nature of wireless communication links. The proposed protocol is simple to implement and it achieves a given target communication quality between nodes, which is quantified by the minimum packet delivery rate between any pair of nodes in the network. We demonstrate the robustness of the proposed protocol against random node failures, inaccuracy of node locations, and imperfect time synchronization of nodes using extensive simulations. We extend our connectivity protocol to provide probabilistic coverage as well, where the sensing ranges of sensors follow probabilistic models. Because it employs both probabilistic communication and sensing models, the proposed protocol is more suitable for real sensor network environments than other protocols in the literature that assume a simple disk model for communication and sensing. We compare our protocol against others in the literature and show that it activates fewer number of nodes, consumes much less energy, and significantly prolongs the network lifetime.

AB - We propose a distributed connectivity maintenance protocol that explicitly accounts for the probabilistic nature of wireless communication links. The proposed protocol is simple to implement and it achieves a given target communication quality between nodes, which is quantified by the minimum packet delivery rate between any pair of nodes in the network. We demonstrate the robustness of the proposed protocol against random node failures, inaccuracy of node locations, and imperfect time synchronization of nodes using extensive simulations. We extend our connectivity protocol to provide probabilistic coverage as well, where the sensing ranges of sensors follow probabilistic models. Because it employs both probabilistic communication and sensing models, the proposed protocol is more suitable for real sensor network environments than other protocols in the literature that assume a simple disk model for communication and sensing. We compare our protocol against others in the literature and show that it activates fewer number of nodes, consumes much less energy, and significantly prolongs the network lifetime.

KW - Connectivity maintenance protocols

KW - Coverage protocols

KW - Probabilistic communication models

KW - Probabilistic sensing models

UR - http://www.scopus.com/inward/record.url?scp=78651425785&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651425785&partnerID=8YFLogxK

M3 - Article

VL - 7

SP - 295

EP - 323

JO - Ad-Hoc and Sensor Wireless Networks

JF - Ad-Hoc and Sensor Wireless Networks

SN - 1551-9899

IS - 3-4

ER -