Title | ||
---|---|---|
Estimation-based variable neighborhood search approach for a probabilistic routing problem with deadlines in wireless sensor and actor networks |
Abstract | ||
---|---|---|
Mobile actors in a wireless sensor and actor network can patrol along different routes and execute actions according to the random events detected by sensors. It is important to guide the mobile actors to move in an energy-efficient way and to timely respond to the events captured by sensors. This gives rise to a probabilistic multiple salesmen problem with deadlines. In this paper, we present a variable neighborhood search to solve the problem, where the cost change in local search is estimated empirically based on sample average approximation. Numerical experiment results demonstrate that the approach can solve large instances of this problem quickly. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICNSC.2013.6548778 | ICNSC |
Keywords | Field | DocType |
estimation-based variable neighborhood search approach,numerical experiment,probabilistic routing problem,wireless sensor and actor networks,probabilistic multiple travelling salesman problem,mobile actors,empirical estimation,search problems,variable neighborhood search,local search,wireless sensor networks,telecommunication network routing,sample average approximation,energy efficiency,wireless actor networks,probabilistic multiple salesmen problem,probability,routing,mobile communication,probabilistic logic,estimation | Sample average approximation,Key distribution in wireless sensor networks,Wireless,Variable neighborhood search,Computer science,Local search (optimization),Mobile wireless sensor network,Probabilistic logic,Wireless sensor network,Distributed computing | Conference |
ISSN | ISBN | Citations |
1810-7869 | 978-1-4673-5199-7 | 0 |
PageRank | References | Authors |
0.34 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wenhua Zhao | 1 | 0 | 0.34 |
Haoxun Chen | 2 | 773 | 60.23 |