Abstract
When some sensors in Wireless Sensor Networks (WSNs) fail or become energy-exhausted, redundant mobile sensors might be moved to cover the sensing holes created by the failed sensors. Within rugged terrains where wheeled sensors are unsuitable, other types of mobile sensors, such as hopping sensors, are needed. In this paper, we address the problem of relocating hopping sensors to the detected sensing holes. The recently studied tendency for this problem considered the shortest path to relocate the sensors; however, even when multiple suppliers are considered, the previous works merely use the shortest path algorithm repeatedly. As a result, the migration distribution is imbalanced, since specific clusters on the obtained paths could be used repeatedly. In this paper, we first analyze the impact of using multiple suppliers to relocate the hopping sensors, and propose a Relocation Algorithm using the Most Disjointed Paths (RAMDiP). Simulation results show that the proposed RAMDiP guarantees a balanced movement of hopping sensors and higher movement success ratio of requested sensors than those of the representative relocation scheme, MinHopExt.
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
Choi, W., Das, S.K.: A Novel Framework for Energy - Conserving Data Gathering in Wireless Sensor Networks. In: Proceeding of INFOCOM, vol. 3, pp. 1985–1996. IEEE Computer Society Press, Los Alamitos (2005)
Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor Relocation in Mobile Sensor Networks. In: Proceeding of INFOCOM, vol. 4, pp. 2302–2312. IEEE, Los Alamitos (2005)
Ma, K., Zhang, Y., Trappe, W.: Managing the Mobility of a Mobile Sensor Network Using Network Dynamics. Transactions on Parallel and Distributed Systems 19(1), 106–120 (2008)
Wang, G., Cao, G., Porta, T.L.: A Bidding Protocol for Sensor Deployment. In: Proceeding of ICNP, pp. 315–324. IEEE Computer Society Press, Los Alamitos (2003)
Goldenberg, D.K., Lin, J., Morse, A.S., Rosen, B.E., Yang, Y.R.: Towards mobility as a network control primitive. In: Proceeding of MobiHoc, pp. 163–174. ACM Press, New York (2004)
Wang, G., Cao, G., Porta, T.: Movement-Assisted Sensor Deployment. Transaction on Mobile Computing 5(6), 640–652 (2006)
Teng, J., Bolbrock, T., Cao, G., Porta, T.L.: Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation. In: Proceeding of MASS, pp. 1–9. IEEE Computer Society Press, Los Alamitos (2007)
Chellappan, S., Bai, X., Ma, B., Xuan, D., Xu, C.: Mobility Limited Flip-Based Sensor Networks Deployment. Transactions on Parallel and Distributed Systems 18(2), 199–211 (2007)
http://www.darpa.mil/STO/smallunitops/SHM/briefings/Hopcomb.WMV
http://www.darpa.mil/STO/smallunitops/SHM/briefings/IMLBreach.WMV
Hale, E., Schara, N., Burdick, J., Fiorini, P.: A minimally actuated hopping rover for exploration of celestial bodies. In: Proceeding of ICRA, vol. 1, pp. 420–427. IEEE Computer Society Press, Los Alamitos (2000)
Confente, M., Cosma, C., Fiorini, P., Burdick, J.: Planetary Exploration Using Hopping Robots. In: Proceeding of ESA Workshop on Advanced Space Technologies for Robotics and Automation 2002 (2002)
Bergbreiter, S., Pister, K.: Design of an Autonomous Jumping Microrobot. In: Proceeding of ICRA, pp. 447–453. IEEE Computer Society Press, Los Alamitos (2007)
Luo, R.C., Huang, J.-T., Chen, O.: A Triangular Selection Path Planning Method with Dead Reckoning System for Wireless Mobile Sensor Mote. In: Proceeding of ICSMC, vol. 1, pp. 162–168. IEEE Computer Society Press, Los Alamitos (2006)
Cen, Z., Mutka, M.W.: Relocation of Hopping Sensors. In: Proceeding of ICRA, pp. 569–574. IEEE Computer Society Press, Los Alamitos (2008)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization in Distributed Sensor Networks. Transaction on Embedded Computing Systems 3(1), 61–91 (2004)
Ghrist, R., Muhammad, A.: Coverage and hole-detection in sensor networks via homology. In: Proceeding of IPSN, pp. 254–260. IEEE, Los Alamitos (2005)
Fang, Q., Gao, J., Guibas, L.J.: Locating and Bypassing Routing Holes in Sensor Networks. In: Proceeding of INFOCOM, vol. 4, pp. 2458–2468. IEEE, Los Alamitos (2004)
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
Kim, M., Mutka, M.W. (2009). On Relocation of Hopping Sensors for Balanced Migration Distribution of Sensors. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-02457-3_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02456-6
Online ISBN: 978-3-642-02457-3
eBook Packages: Computer ScienceComputer Science (R0)