Phase Transitions in Self-Organising Sensor Networks.
Mark ForemanMikhail ProkopenkoPeter WangPublished in: ECAL (2003)
Keyphrases
- sensor networks
- phase transition
- constraint satisfaction
- random constraint satisfaction problems
- wireless sensor networks
- sensor data
- hard problems
- np complete
- resource constrained
- satisfiability problem
- randomly generated
- energy consumption
- sensor nodes
- environmental monitoring
- data streams
- data collection
- energy efficient
- underwater acoustic
- random instances
- data dissemination
- sat problem
- communication cost
- sensor readings
- np complete problems
- base station
- data aggregation
- mobile sensor networks
- mobile wireless
- communication bandwidth
- cellular automata
- heterogeneous sensor networks
- routing protocol
- energy efficiency
- sink node
- random graphs