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

Abstract

AbstractIn 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. Copyright © 2014 John Wiley & Sons, Ltd.