We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Greedy algorithms for actor redeployment in wireless sensor-actor networks.
- Authors
Liu, Bing-Hong; Tang, Yao-Jen; Yu, Chen-Wei; Tsai, Ming-Jer
- Abstract
In a wireless sensor-actor network, an actor usually has to provide services as soon as the actor receives the event signals from the sensors. Therefore, the performance of a wireless sensor-actor network depends on the actor deployment. In many circumstances, actors may fail or go out to deal with events, and thus, the sensors covered by the missing actors could be not to be reachable in time. This introduces the necessity of actor redeployment. In this paper, we study the problems of redeploying actors to maximize the number of sensors able to be covered by actors and to maximize the decrease of the residual distances of sensors, respectively. Both problems are shown to be NP-complete. Additionally, we prove that the greedy algorithm for each problem has an approximation ratio of 2. Simulations show that the greedy algorithm for each problem performs well.
- Subjects
WIRELESS sensor networks; SENSOR networks; COMPUTER simulation; COMPUTER networks; WIRELESS communications
- Publication
Wireless Networks (10220038), 2015, Vol 21, Issue 2, p431
- ISSN
1022-0038
- Publication type
Article
- DOI
10.1007/s11276-014-0796-9