Abstract
We study scenarios where mobile hubs are charged with building a communication bridge between two given points s and t. We introduce a new bi-criteria optimization problem where the objectives are minimizing the number of hubs on the bridge and either the maximum or the total distance traveled by the hubs. For a geometric version of the problem where the hubs must move onto the line segment [s,t], we present algorithms which achieve the minimum number of hubs while remaining within a constant factor of a given motion constraint.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. ICRA 2004 (2004)
Atay, N., Bayazit, B.: Mobile wireless sensor network connectivity repair with k-redundancy. In: WAFR (2008)
Tekdas, O., Lim, J., Terzis, A., Isler, V.: Using mobile robots to harvest data from sensor fields. IEEE Wireless Communications (2009)
Kansal, A., Somasundara, A.A., Jea, D.D., Srivastava, M.B., Estrin, D.: Intelligent fluid infrastructure for embedded networks. In: MobiSys 2004, pp. 111–124. ACM, New York (2004)
Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Comput. Commun. 31(5), 896–914 (2008)
Wang, W., Srinivasan, V., Chua, K.C.: Using mobile relays to prolong the lifetime of wireless sensor networks. In: MobiCom 2005, pp. 270–283. ACM, New York (2005)
Tariq, M.M.B., Ammar, M., Zegura, E.: Message ferry route design for sparse ad hoc networks with mobile nodes. In: MobiHoc 2006, pp. 37–48 (2006)
Ma, J., Chen, C., Salomaa, J.P.: mWSN for large scale mobile sensing. J. Signal Process. Syst. 51(2), 195–206 (2008)
Demaine, E.D., Hajiaghayi, M., Mahini, H., Sayedi-Roshkhar, A.S., Oveisgharan, S., Zadimoghaddam, M.: Minimizing movement. In: SODA 2007, pp. 258–267 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tekdas, O., Kumar, Y., Isler, V., Janardan, R. (2009). Building a Communication Bridge with Mobile Hubs. In: Dolev, S. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2009. Lecture Notes in Computer Science, vol 5804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05434-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-05434-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05433-4
Online ISBN: 978-3-642-05434-1
eBook Packages: Computer ScienceComputer Science (R0)