Distributed algorithms for deploying mobile sensors

Guohong Cao, Guiling Wang, Thomas F. La Porta, Shashi Phoha, Wensheng Zhang

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

Recent advances in digital electronics, microprocessors, micro-electro-mechanics, and wireless communications have enabled the deployment of large-scale sensor networks where thousands of tiny sensors are distributed over a vast field to obtain fine-grained, high-precision sensing data. Due to many attractive characteristics of sensor nodes, such as small size and low cost, sensor networks have been adopted by many military and civil applications, from military surveillance to smart home from formidable remote environment monitoring to in-plant robotic control and guidance, from data collection on other planets to guarding the agricultural field. Due to the limited sensing range of the sensor nodes, deploying sensors appropriately to reach an adequate coverage level is critical for the successful completion of the issued sensing tasks. Sensor deployment has received considerable attention recently. Most previous works assumed that the environment is sufficiently known and under control. However, when the environment is unknown or hostile (such as remote harsh fields, disaster areas, and toxic urban regions), sensor deployment cannot be performed manually. To scatter sensors by aircraft is one possible solution. However, using this technique, the actual landing position cannot be controlled due to the existence of wind and obstacles such as trees and buildings. Consequently, the coverage may be inferior to the application requirements, no matter how many sensors are dropped. Moreover, in many cases, such as during in-building toxic-leak detection chemical sensors must be placed inside a building through the entrance. In such cases, it is necessary to make use of mobile sensors, which can move to the right place to provide the required coverage. Based on the work of Sibley et al. mobile sensors have already become a reality. Their mobile sensor prototype is smaller than 0.000047 m3 at a cost of less than $150 in parts.

Original languageEnglish (US)
Title of host publicationHandbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks
PublisherCRC Press
Pages427-440
Number of pages14
ISBN (Electronic)9780203323687
ISBN (Print)9780849328329
DOIs
StatePublished - Jan 1 2005

Fingerprint

Parallel algorithms
Sensors
Sensor nodes
Sensor networks
Leak detection
Planets
Landing
Chemical sensors
Disasters
Microprocessor chips
Costs
Mechanics
Robotics
Electronic equipment
Aircraft
Monitoring
Communication

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Cao, G., Wang, G., La Porta, T. F., Phoha, S., & Zhang, W. (2005). Distributed algorithms for deploying mobile sensors. In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks (pp. 427-440). CRC Press. https://doi.org/10.1201/9780203323687
Cao, Guohong ; Wang, Guiling ; La Porta, Thomas F. ; Phoha, Shashi ; Zhang, Wensheng. / Distributed algorithms for deploying mobile sensors. Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press, 2005. pp. 427-440
@inbook{ea42282ace1548a3974cefd7f6b41289,
title = "Distributed algorithms for deploying mobile sensors",
abstract = "Recent advances in digital electronics, microprocessors, micro-electro-mechanics, and wireless communications have enabled the deployment of large-scale sensor networks where thousands of tiny sensors are distributed over a vast field to obtain fine-grained, high-precision sensing data. Due to many attractive characteristics of sensor nodes, such as small size and low cost, sensor networks have been adopted by many military and civil applications, from military surveillance to smart home from formidable remote environment monitoring to in-plant robotic control and guidance, from data collection on other planets to guarding the agricultural field. Due to the limited sensing range of the sensor nodes, deploying sensors appropriately to reach an adequate coverage level is critical for the successful completion of the issued sensing tasks. Sensor deployment has received considerable attention recently. Most previous works assumed that the environment is sufficiently known and under control. However, when the environment is unknown or hostile (such as remote harsh fields, disaster areas, and toxic urban regions), sensor deployment cannot be performed manually. To scatter sensors by aircraft is one possible solution. However, using this technique, the actual landing position cannot be controlled due to the existence of wind and obstacles such as trees and buildings. Consequently, the coverage may be inferior to the application requirements, no matter how many sensors are dropped. Moreover, in many cases, such as during in-building toxic-leak detection chemical sensors must be placed inside a building through the entrance. In such cases, it is necessary to make use of mobile sensors, which can move to the right place to provide the required coverage. Based on the work of Sibley et al. mobile sensors have already become a reality. Their mobile sensor prototype is smaller than 0.000047 m3 at a cost of less than $150 in parts.",
author = "Guohong Cao and Guiling Wang and {La Porta}, {Thomas F.} and Shashi Phoha and Wensheng Zhang",
year = "2005",
month = "1",
day = "1",
doi = "10.1201/9780203323687",
language = "English (US)",
isbn = "9780849328329",
pages = "427--440",
booktitle = "Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks",
publisher = "CRC Press",

}

Cao, G, Wang, G, La Porta, TF, Phoha, S & Zhang, W 2005, Distributed algorithms for deploying mobile sensors. in Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press, pp. 427-440. https://doi.org/10.1201/9780203323687

Distributed algorithms for deploying mobile sensors. / Cao, Guohong; Wang, Guiling; La Porta, Thomas F.; Phoha, Shashi; Zhang, Wensheng.

Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press, 2005. p. 427-440.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Distributed algorithms for deploying mobile sensors

AU - Cao, Guohong

AU - Wang, Guiling

AU - La Porta, Thomas F.

AU - Phoha, Shashi

AU - Zhang, Wensheng

PY - 2005/1/1

Y1 - 2005/1/1

N2 - Recent advances in digital electronics, microprocessors, micro-electro-mechanics, and wireless communications have enabled the deployment of large-scale sensor networks where thousands of tiny sensors are distributed over a vast field to obtain fine-grained, high-precision sensing data. Due to many attractive characteristics of sensor nodes, such as small size and low cost, sensor networks have been adopted by many military and civil applications, from military surveillance to smart home from formidable remote environment monitoring to in-plant robotic control and guidance, from data collection on other planets to guarding the agricultural field. Due to the limited sensing range of the sensor nodes, deploying sensors appropriately to reach an adequate coverage level is critical for the successful completion of the issued sensing tasks. Sensor deployment has received considerable attention recently. Most previous works assumed that the environment is sufficiently known and under control. However, when the environment is unknown or hostile (such as remote harsh fields, disaster areas, and toxic urban regions), sensor deployment cannot be performed manually. To scatter sensors by aircraft is one possible solution. However, using this technique, the actual landing position cannot be controlled due to the existence of wind and obstacles such as trees and buildings. Consequently, the coverage may be inferior to the application requirements, no matter how many sensors are dropped. Moreover, in many cases, such as during in-building toxic-leak detection chemical sensors must be placed inside a building through the entrance. In such cases, it is necessary to make use of mobile sensors, which can move to the right place to provide the required coverage. Based on the work of Sibley et al. mobile sensors have already become a reality. Their mobile sensor prototype is smaller than 0.000047 m3 at a cost of less than $150 in parts.

AB - Recent advances in digital electronics, microprocessors, micro-electro-mechanics, and wireless communications have enabled the deployment of large-scale sensor networks where thousands of tiny sensors are distributed over a vast field to obtain fine-grained, high-precision sensing data. Due to many attractive characteristics of sensor nodes, such as small size and low cost, sensor networks have been adopted by many military and civil applications, from military surveillance to smart home from formidable remote environment monitoring to in-plant robotic control and guidance, from data collection on other planets to guarding the agricultural field. Due to the limited sensing range of the sensor nodes, deploying sensors appropriately to reach an adequate coverage level is critical for the successful completion of the issued sensing tasks. Sensor deployment has received considerable attention recently. Most previous works assumed that the environment is sufficiently known and under control. However, when the environment is unknown or hostile (such as remote harsh fields, disaster areas, and toxic urban regions), sensor deployment cannot be performed manually. To scatter sensors by aircraft is one possible solution. However, using this technique, the actual landing position cannot be controlled due to the existence of wind and obstacles such as trees and buildings. Consequently, the coverage may be inferior to the application requirements, no matter how many sensors are dropped. Moreover, in many cases, such as during in-building toxic-leak detection chemical sensors must be placed inside a building through the entrance. In such cases, it is necessary to make use of mobile sensors, which can move to the right place to provide the required coverage. Based on the work of Sibley et al. mobile sensors have already become a reality. Their mobile sensor prototype is smaller than 0.000047 m3 at a cost of less than $150 in parts.

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

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

U2 - 10.1201/9780203323687

DO - 10.1201/9780203323687

M3 - Chapter

SN - 9780849328329

SP - 427

EP - 440

BT - Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks

PB - CRC Press

ER -

Cao G, Wang G, La Porta TF, Phoha S, Zhang W. Distributed algorithms for deploying mobile sensors. In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press. 2005. p. 427-440 https://doi.org/10.1201/9780203323687