Name
Abstract | ||
|---|---|---|
We consider wireless sensor networks with nodes switching ON (awake) and OFF (sleeping) to preserve energy, and transmitting data over channels with varying quality. The objective is to determine the best path from each node to a single gateway. The performance metrics we are interested in are: the expected energy consumption, and the probability that the latency exceeds a certain threshold. Under Markovian assumptions on the sleeping schedules and the channel conditions, we obtain the expected energy consumption of transmitting a packet on any path to the gateway. We also provide an upper (Chernoff) bound and a tight large deviations asymptotic for the latency probability on each path. To capture the trade-off between energy consumption and latency probability, we formulate the problem of choosing a path to minimize a weighted sum of the expected energy consumption and the exponent of the latency probability. We provide two algorithms to solve this problem: a centralized stochastic global optimization algorithm, and a distributed algorithm based on simulated annealing. The proposed methodology can also optimize over the fraction of time that sensor nodes remain ON (duty cycle). |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1387663.1387667 | TOSN |
Keywords | Field | DocType |
additional key words and phrases: sensor networks,best path,energy consumption,markovian assumption,sensor node,wireless sensor network,routing,sleeping schedule,i. c. 2008. optimally balancing energy consumption versus latency in,latency,energy and resource management,sleeping schedule acm reference format: lai,w. and paschalidis,expected energy consumption,single gateway,optimally balancing energy consumption,latency probability,sensor network routing,centralized stochastic global optimization,sensor networks,duty cycle,sensor network,distributed algorithm,resource manager,simulated annealing,global optimization | Simulated annealing,Markov process,Latency (engineering),Computer science,Network packet,Computer network,Communication channel,Real-time computing,Distributed algorithm,Energy consumption,Wireless sensor network | Journal |
Volume | Issue | ISSN |
4 | 4 | 1550-4859 |
Citations | PageRank | References |
7 | 0.50 | 15 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wei Lai | 1 | 33 | 2.72 |
| ioannis ch paschalidis | 2 | 241 | 25.29 |