Change search
ReferencesLink to record
Permanent link

Direct link
Timing is everything: the impact of wakeup schedule distribution on asynchronous power save protocols
Number of Authors: 3
2005 (English)Report (Other academic)
Abstract [en]

Asynchronous power save protocols have been proposed for use in ad hoc networks. In many protocols, nodes independently follow a common periodic wakeup schedule, each with some unknown offset relative to its neighbors. The schedule is defined to ensure deterministic intervals of overlap between nodes, regardless of the distribution of the nodes' wakeup schedules. This paper studies the sensitivity of a simple asynchronous power save protocol to the actual distribution of the nodes' wakeup schedules. In practical terms: For given topology and traffic load, are there particularly "good" or "bad" distributions? We define a simplified model of network operation that allows us to study this question in simulation. The results show that the performance variation has a narrow probability distribution, but with long tails. The variation is shown to derive largely from timing dependencies rather than overall capacity of the system. The result suggests the feasibility of manipulating the wakeup schedule distribution to improve performance. Although the best wakeup distributions often mitigate the performance penalty imposed by the power save protocol, their relative rarity implies that randomized strategies will not be sufficient to obtain maximum advantage.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2005, 1. , 78 p.
SICS Technical Report, ISSN 1100-3154 ; 2005:15
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14416OAI: diva2:1035705
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(1607 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 1607 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link