Sökning: onr:"swepub:oai:DiVA.org:liu-17741" >
A fast local search...
Abstract
Ämnesord
Stäng
- Local search methods are often used to reduce the power consumption of broadcast routing in wireless networks. For a classic method, sweep, the best available time complexity result is O(vertical bar V vertical bar(4)). We present an O(vertical bar V vertical bar(2))-time method, which exhaustively removes unnecessary transmissions yielding a solution comparable to that of sweep.
Nyckelord
- Wireless ad hoc network
- Minimum energy broadcast
- Local search
- Sweep
- TECHNOLOGY
- TEKNIKVETENSKAP
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas