Title
An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks
Abstract
Deployment of cameras in Wireless Multimedia Sensor Networks (WMSNs) is crucial in achieving good coverage, accuracy and fault tolerance. With the decreased costs of wireless cameras, WMSNs provide opportunities for redundant camera deployment in order to get multiple disparate views of events. Referred to as multi-perspective coverage (MPC), this paper proposes an optimal solution for camera deployment that can achieve full MPC for a given region. The solution is based on a Bi-Level mixed integer program (MIP) which works by solving two sub-problems named master and sub-problems. The master problem identifies a solution based on an initial set of points and then calls the sub-problem to cover the uncovered points iteratively. Experiments show that our solution can provide full MPC with less number of cameras compared to traditional solutions.
Year
DOI
Venue
2011
10.1109/IWCMC.2011.5982564
Wireless Communications and Mobile Computing Conference
Keywords
Field
DocType
cameras,integer programming,multimedia communication,wireless sensor networks,bilevel mixed integer program,fault tolerance,multiperspective event coverage,redundant camera deployment,wireless camera,wireless multimedia sensor network,WMSNs,camera sensors,deployment,multi-perspective coverage
Integer,Wireless,Software deployment,Image sensor,Exact algorithm,Computer science,Computer network,Real-time computing,Fault tolerance,Integer programming,Wireless sensor network,Distributed computing
Conference
ISSN
ISBN
Citations 
2376-6492
978-1-4244-9539-9
1
PageRank 
References 
Authors
0.36
10
4
Name
Order
Citations
PageRank
Enes Yildiz1231.02
Kemal Akkaya22825178.70
Esra Sisikoglu3282.49
Mustafa Sir4429.57