| Wireless Sensor and Actor Networks (WSANs) have emerged recently with the idea of combining Wireless Sensor Networks (WSNs) and Mobile Ad Hoc Networks (MANETs). In addition to resource constrained sensors, resource rich and mobile actor nodes are employed in WSANs. These actors can collect data from the sensors and perform appropriate actions as a result of processing such data. To perform the actions at all parts of the region in a timely manner, the actors should be deployed in such a way that they might be able to communicate with each other and cover the whole monitored area. In this thesis, we propose a distributed actor deployment algorithm that strives to maximize the coverage of actors without violating the connectivity requirement. We present two techniques for creation of such an actor tree which are based on local pruning of the actor links and spanning tree of the inter-actor network. |
