Joint sink deployment and association for multi-sink wireless camera networks

Michael Chien Chun Hung, Ching-Ju Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


In this paper, we investigate the problem of joint sink deployment and association (JSDA) in multi-sink wireless camera networks (WCNs). Each camera in a WCN requires a different streaming rate of delivering its stream back to an access point (sink) because of various surveillance requirements, for example, event detection or target tracking. In a WCN where multiple channels are supported, the sinks must be placed in suitable locations (sink deployment) to collect streams from cameras over nonoverlapping channels, and in addition, each camera must associate with the appropriate sink (sink association) so that its demand rate can be optimally satisfied. To achieve this goal, we first formulate the JSDA problem as an optimization model using mixed-integer linear programming and prove its NP-completeness. Two approaches, branch-and-bound and our heuristics, iterative sink deployment and association (ISDA), are then developed to solve JSDA. We evaluate the performance via simulations with the traces collected by real measurements and show that ISDA can effectively satisfy cameras' demands with a reasonable computational cost.

Original languageEnglish
Pages (from-to)209-222
Number of pages14
JournalWireless Communications and Mobile Computing
Issue number2
StatePublished - 10 Feb 2016


  • joint optimization
  • sink deployment
  • wireless camera networks

Fingerprint Dive into the research topics of 'Joint sink deployment and association for multi-sink wireless camera networks'. Together they form a unique fingerprint.

Cite this