On the Phase Transition Width of K-Connectivity in Wireless Multihop Networks.
Xiaoyuan TaGuoqiang MaoBrian D. O. AndersonPublished in: IEEE Trans. Mob. Comput. (2009)
Keyphrases
- multi hop
- phase transition
- network connectivity
- cellular networks
- wireless networks
- average degree
- wireless sensor networks
- mobile ad hoc networks
- ad hoc networks
- data transmission
- constraint satisfaction
- base station
- end to end
- satisfiability problem
- randomly generated
- energy efficient
- wired networks
- energy consumption
- routing algorithm
- routing protocol
- biological inspired
- sensor networks
- np complete
- power control
- sat problem
- mobile nodes
- random graphs
- hard problems
- wifi
- np complete problems
- random instances
- medium access
- cellular automata
- random constraint satisfaction problems
- network topology
- wireless mesh networks
- lower bound
- random sat
- sensor nodes