On the critical phase transition time of wireless multi-hop networks with random failures.
Fei XingWenye WangPublished in: MobiCom (2008)
Keyphrases
- multi hop
- phase transition
- random instances
- cellular networks
- average degree
- wireless ad hoc networks
- network connectivity
- random constraint satisfaction problems
- wireless networks
- randomly generated
- mobile ad hoc networks
- wireless sensor networks
- ad hoc networks
- constraint satisfaction
- end to end
- energy efficient
- data transmission
- routing protocol
- base station
- power control
- network infrastructure
- easy hard easy pattern
- np complete
- energy consumption
- satisfiability problem
- mobile nodes
- end to end delay
- wifi
- random sat
- routing algorithm
- sat problem
- transmission power
- relay nodes
- network topology
- cellular automata
- wireless mesh networks
- network size
- mobile devices
- sensor networks
- np complete problems
- social networks
- multimedia services
- constraint satisfaction problems
- access points
- wireless communication