Minimizing service delay in directional sensor networks

Yi Wang, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Citations (Scopus)

Abstract

In directional sensor networks, sensors can steer around to serve multiple target points. Most previous works assume there are always enough deployed sensors so that all target points can be served simultaneously. However, this assumption may not hold when the mission requirement changes or when more target points need to be served. Since it is not always practical to deploy new sensors, we propose to reconfigure the network by letting existing sensors steer and serve the targets periodically. As a result, targets may not be served continuously, and the service delay affects the quality of service. One important problem is how to choose the optimal set of targets to serve by each sensor such that the maximum service delay is minimized. We first show that this problem is NP-complete, and then we propose a centralized protocol whose performance is bounded by a logarithm factor of the optimal solution. We also propose a distributed protocol which achieves the same performance as the centralized protocol. Finally, we extend the optimization model and the protocols by considering the rotation delay, which is critical for some applications but ignored by previous work.

Original languageEnglish (US)
Title of host publication2011 Proceedings IEEE INFOCOM
Pages1790-1798
Number of pages9
DOIs
StatePublished - Aug 2 2011
EventIEEE INFOCOM 2011 - Shanghai, China
Duration: Apr 10 2011Apr 15 2011

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2011
CountryChina
CityShanghai
Period4/10/114/15/11

Fingerprint

Sensor networks
Sensors
Network protocols
Computational complexity
Quality of service

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Wang, Y., & Cao, G. (2011). Minimizing service delay in directional sensor networks. In 2011 Proceedings IEEE INFOCOM (pp. 1790-1798). [5934978] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2011.5934978
Wang, Yi ; Cao, Guohong. / Minimizing service delay in directional sensor networks. 2011 Proceedings IEEE INFOCOM. 2011. pp. 1790-1798 (Proceedings - IEEE INFOCOM).
@inproceedings{051645ae2e634485afc4d5740072882d,
title = "Minimizing service delay in directional sensor networks",
abstract = "In directional sensor networks, sensors can steer around to serve multiple target points. Most previous works assume there are always enough deployed sensors so that all target points can be served simultaneously. However, this assumption may not hold when the mission requirement changes or when more target points need to be served. Since it is not always practical to deploy new sensors, we propose to reconfigure the network by letting existing sensors steer and serve the targets periodically. As a result, targets may not be served continuously, and the service delay affects the quality of service. One important problem is how to choose the optimal set of targets to serve by each sensor such that the maximum service delay is minimized. We first show that this problem is NP-complete, and then we propose a centralized protocol whose performance is bounded by a logarithm factor of the optimal solution. We also propose a distributed protocol which achieves the same performance as the centralized protocol. Finally, we extend the optimization model and the protocols by considering the rotation delay, which is critical for some applications but ignored by previous work.",
author = "Yi Wang and Guohong Cao",
year = "2011",
month = "8",
day = "2",
doi = "10.1109/INFCOM.2011.5934978",
language = "English (US)",
isbn = "9781424499212",
series = "Proceedings - IEEE INFOCOM",
pages = "1790--1798",
booktitle = "2011 Proceedings IEEE INFOCOM",

}

Wang, Y & Cao, G 2011, Minimizing service delay in directional sensor networks. in 2011 Proceedings IEEE INFOCOM., 5934978, Proceedings - IEEE INFOCOM, pp. 1790-1798, IEEE INFOCOM 2011, Shanghai, China, 4/10/11. https://doi.org/10.1109/INFCOM.2011.5934978

Minimizing service delay in directional sensor networks. / Wang, Yi; Cao, Guohong.

2011 Proceedings IEEE INFOCOM. 2011. p. 1790-1798 5934978 (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Minimizing service delay in directional sensor networks

AU - Wang, Yi

AU - Cao, Guohong

PY - 2011/8/2

Y1 - 2011/8/2

N2 - In directional sensor networks, sensors can steer around to serve multiple target points. Most previous works assume there are always enough deployed sensors so that all target points can be served simultaneously. However, this assumption may not hold when the mission requirement changes or when more target points need to be served. Since it is not always practical to deploy new sensors, we propose to reconfigure the network by letting existing sensors steer and serve the targets periodically. As a result, targets may not be served continuously, and the service delay affects the quality of service. One important problem is how to choose the optimal set of targets to serve by each sensor such that the maximum service delay is minimized. We first show that this problem is NP-complete, and then we propose a centralized protocol whose performance is bounded by a logarithm factor of the optimal solution. We also propose a distributed protocol which achieves the same performance as the centralized protocol. Finally, we extend the optimization model and the protocols by considering the rotation delay, which is critical for some applications but ignored by previous work.

AB - In directional sensor networks, sensors can steer around to serve multiple target points. Most previous works assume there are always enough deployed sensors so that all target points can be served simultaneously. However, this assumption may not hold when the mission requirement changes or when more target points need to be served. Since it is not always practical to deploy new sensors, we propose to reconfigure the network by letting existing sensors steer and serve the targets periodically. As a result, targets may not be served continuously, and the service delay affects the quality of service. One important problem is how to choose the optimal set of targets to serve by each sensor such that the maximum service delay is minimized. We first show that this problem is NP-complete, and then we propose a centralized protocol whose performance is bounded by a logarithm factor of the optimal solution. We also propose a distributed protocol which achieves the same performance as the centralized protocol. Finally, we extend the optimization model and the protocols by considering the rotation delay, which is critical for some applications but ignored by previous work.

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

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

U2 - 10.1109/INFCOM.2011.5934978

DO - 10.1109/INFCOM.2011.5934978

M3 - Conference contribution

SN - 9781424499212

T3 - Proceedings - IEEE INFOCOM

SP - 1790

EP - 1798

BT - 2011 Proceedings IEEE INFOCOM

ER -

Wang Y, Cao G. Minimizing service delay in directional sensor networks. In 2011 Proceedings IEEE INFOCOM. 2011. p. 1790-1798. 5934978. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2011.5934978