Paper Info
Title
Optimization trade-offs in the design of wireless sensor and actor networks
Abstract
Wireless sensor and actor networks (WSANs) are composed of static sensor nodes and mobile actor nodes. We assume actors have a random initial location in the two-dimensional sensing area. The objective is to move each actor to a location such that every sensor node is within a bounded number of hops from some actor. Because sensor nodes have limited energy, the new actor locations are chosen as to minimize the transmission range required from the sensor nodes. However, actors also have a limited (although larger) power supply, and their movement depletes their resources. It follows that by carefully choosing the new actor locations, the total actor movement can be minimized. In this paper, we study the trade-off between minimizing sensor transmission radius and minimizing actor movement. Due to the complexity of the problem, we introduce an optimal ILP formulation, and compare its results against a proposed heuristic. For the ILP solution to be feasible, we introduce a finite set of potential actor positions such that an optimal solution is guaranteed to be found within this set.
Year
DOI
Venue
2012
10.1109/LCN.2012.6423675
LCN
Keywords
Field
DocType
wireless sensor,mobile actor nodes,potential actor position,wsan,total actor movement,integer programming,actor movement,static sensor node,linear programming,wireless sensor-actor network design,computational complexity,static sensor nodes,mobile actor node,two-dimensional sensing area,actor network,actor locations,optimization trade-offs,wireless sensor networks,sensor node,new actor location,sensor transmission radius,optimal ilp formulation,optimization,indexes,spread spectrum communication,mobile communication
Sensor node,Key distribution in wireless sensor networks,Heuristic,Wireless,Computer science,Computer network,Integer programming,Mobile wireless sensor network,Wireless sensor network,Mobile telephony,Distributed computing
Conference
ISSN
ISBN
Citations 
0742-1303
978-1-4673-1565-4
2
PageRank 
References 
Authors
0.36
9
2
Name
Order
Citations
PageRank
Hyunbum Kim16111.57
Jorge A. Cobb216216.40