Fast sink placement for Gossip-based wireless sensor networks.

M. Blagojevic, M.C.W. Geilen, T. Basten, T. Hendriks

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)


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.
Originele taal-2Engels
TitelProceedings of the 31st IEEE International Performance Computing and Communications Conference (IPCCC 2012), 29 November- 1 December 2012, Austin, Texas
Plaats van productieLos Alamitos
UitgeverijIEEE Computer Society
ISBN van geprinte versie978-1-4673-4881-2
StatusGepubliceerd - 2012
Evenementconference; IPCCC 2012; 2012-11-29; 2012-12-01 -
Duur: 29 nov 20121 dec 2012


Congresconference; IPCCC 2012; 2012-11-29; 2012-12-01
AnderIPCCC 2012

Vingerafdruk Duik in de onderzoeksthema's van 'Fast sink placement for Gossip-based wireless sensor networks.'. Samen vormen ze een unieke vingerafdruk.

Citeer dit