Search-Based Deployment Strategies for Wireless Sensor Networks
Date Issued
2006
Date
2006
Author(s)
Chang, Jiun-Jian
DOI
en-US
Abstract
Wireless sensor networks has been widely considered as an effective way in civil and military domains. One of the main design issues is the sensor placement problem. In this paper, we target issues in the deployment of wireless sensors with an objective in the minimization of the number of adopted sensor nodes. Distinct from many previous results, we consider a three-dimensional space model with obstacles and irregular radiation patterns for both message communicating and sensing. Our goal is to develop a more effective way in executing search-oriented strategies to deploy sensor nodes, namely simulated annealing. We propose a data structure to represent a three-dimensional space to facilitate searching and develop several techniques to improve the performance of search algorithms. The capability of the proposed approach is demonstrated by real case studies in the deployment of sensor networks in several office flats.
Subjects
無線感測網路
無線網路
網路佈建
佈建策略
環境幾何表示法
搜尋演算法
退火演算法
Wireless Sensor Networks
Wireless Networks
Network Deployment
Deployment Strategy
Space Model
Search Algorithm
Simulated Annealing
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93922055-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):7d62e3973156c22ef7a20dd4270a052a