Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks.
Sergio D. ServettoGuillermo BarrenecheaPublished in: WSNA (2002)
Keyphrases
- routing algorithm
- wireless sensor networks
- random graphs
- routing protocol
- energy efficient
- ad hoc networks
- multipath
- sensor networks
- shortest path
- energy consumption
- sensor nodes
- multi hop
- graph theoretic
- phase transition
- path selection
- routing scheme
- energy efficiency
- network coding
- qos routing
- network lifetime
- transmission range
- small world
- data transmission
- base station
- undirected graph
- wireless communication
- topology control
- real time
- power law
- network traffic
- constraint satisfaction
- markov chain