Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network

Sensor deployment is a critical issue because it affects the cost and detection capability of a wireless sensor network. In this work, we consider two related deployment problems: sensor placement and sensor dispatch. The former asks how to place the least number of sensors in a field to achieve sensing coverage and network connectivity, while the latter asks how to determine from a set of mobile sensors a subset of sensors to be moved to an area of interest with certain objective functions such that the coverage and connectivity properties are satisfied. This work is targeted toward planned deployment. Our solution to the placement problem allows an arbitraryshaped sensing field possibly with arbitrary-shaped obstacles and an arbitrary relationship between the communication distance and sensing distance of sensors, and thus significant relaxes the limitations of existing results. Our solutions to the dispatch problem include a centralized one and a distributed one. The centralized one...

• Type: Journal
• Year: 2008
• Where: TMC
• Authors: You-Chiun Wang, Chun-Chi Hu, Yu-Chee Tseng
• Keywords: Related Deployment Problems, Sensors, TMC 2008, Wireless Sensor Network