Fast sink placement for gossip-based wireless sensor networks
conference paper
In this paper we address the problem of sink placement for Gossip-based Wireless Sensor Networks (GWSN). Sink placement plays an important role in planning and deployment of sensor networks. It is an efficient means to improve performance and achieve design objectives. Sink deployment requires an optimization strategy to search a space of possible placement options, and a performance evaluation method to assess the quality of different sink placements. The stochastic nature of the gossip protocol makes this task challenging for GWSN. Simulation is the most common way to accurately evaluate gossiping performance; however, the time required to obtain statistically significant results is considerable and limits the scalability of the sink deployment process. We use a fast and accurate performance evaluation technique, which exploits specifics of the sink placement problem and significantly reduces evaluation time. In order to further improve the speed of the sink placement procedure we propose a greedy simulated annealing search heuristic that converges fast to a near-optimal placement. We have performed an extensive set of experiments to evaluate the performance of the proposed sink placement framework.
Topics
TNO Identifier
954307
ISBN
9781467348812
Publisher
IEEE
Article nr.
6407744
Source title
2012 IEEE 31st International Performance Computing and Communications Conference, IPCCC 2012, 2012 IEEE 31st International Performance Computing and Communications Conference, IPCCC 2012, 1 December 2012 through 3 December 2012
Pages
110-119
Files
To receive the publication files, please send an e-mail request to TNO Repository.