Paper Info
Title
On the Phase Transition Analysis of k/Q-coverage Problem in Wireless Sensor Networks
Abstract
Phase transition is an important area of research in studying empirical hardness of NP-complete problems. We explore the possibility of phase transition phenomena in k/Q-coverage problem of wireless sensor networks wherein there exists some parameter for which the problem exhibits a sharp transition as the value of the parameters increase. We identify sensing range as one such parameter that triggers phase transition. The phase-transition region is identified. The problem can be solved easily (believed to be in polynomial time) if the parameters are outside this critical region. This work would be an addition to the existing models whose phase transition has already been studied. It would give an idea on the choice of parameters to be adopted for making k/Q-coverage problem solvable in real applications.
Year
DOI
Venue
2015
10.1109/ICIT.2015.30
2015 International Conference on Information Technology (ICIT)
Keywords
Field
DocType
wireless sensor networks,coverage,phase transition
Key distribution in wireless sensor networks,Phase transition,Existential quantification,Scheduling (computing),Information technology,Computer science,Computer network,Real-time computing,Linear programming,Time complexity,Wireless sensor network
Conference
Citations 
PageRank 
References 
0
0.34
12
Authors
2
Name
Order
Citations
PageRank
S. Mini1355.47
Arun K. Pujari242048.20