Abstract
In the mission-oriented mobile sensor networks, the mobile sensor nodes actively organize and deploy themselves when an event arises in the target location. The mobile sensor nodes are instructed by the base station to build a communication path to the location of the event quickly. In this paper, two greedy methods are proposed to organize the mobile sensor nodes as the shortest communication path from the monitor node to the target location. To reduce the deploying time and save the energy consumed on moving, the sensor node with minimal moving distance is instructed to move. The proposed method can automatically organize the sensor nodes to build the communication path even the initially deployed network is disconnected. Simulation results show that the proposed methods can reduce the moving distance and shorten the deploying time.
This work was supported in part by the National Science Council, Taiwan, ROC, under grant NSC98-2218-E-150-001.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tsai, Y.R., Tsai, Y.J.: Sub-optimal Step-by-Step Node Deployment Algorithm for User Localization in Wireless Sensor Networks. In: Proc. of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing 2008, January 2008, pp. 114–121 (2008)
Yuan, Z.H., Wang, G.F.: Sensor Deployment Strategy for Collaborative Target Detection with Guaranteed Accuracy. In: Proc. of the 4th International Conference on Mobile Ad-hoc and Sensor Networks 2008, December 2008, pp. 68–71 (2008)
Popa, D.O., Stephanou, H.E., Helm, C., Sanderson, A.C.: Robotic deployment of sensor networks using potential fields. In: Proc. of. IEEE International Conference on Robotics and Automation 2004 (ICRA 2004), vol. 1, pp. 642–647 (2004)
Howard, A., Matari´c, M.J., Sukhatme, G.S.: An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots 13(2), 113–126 (2002)
Tan, K.H., Lewis, M.A.: Virtual Structures for High-Precision Cooperative Mobile Robotic Control. Autonomous Robots 4, 387–403 (1997)
Zou, Y., Krishnendu, C.: Sensor deployment and target localization based on virtual forces. In: Proc. of IEEE Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, April 2003, vol. 2, pp. 1293–1303 (2003)
Wu, X., Shu, L., Meng, M., Cho, J., Lee, S.: Coverage-Driven Self-Deployment for Cluster Based Mobile Sensor Networks. In: Proc. of The Sixth IEEE International Conference on Computer and Information Technology 2006, September 2006, pp. 226–226 (2006)
Lee, J., Dharne, A.D., Jayasuriya, S.: Potential Field Based Hierarchical Structure for Mobile Sensor Network Deployment. In: Proc. of American Control Conference 2007, July 2007, pp. 5946–59519 (2007)
Chang, R.S., Wang, S.H.: Self-Deployment by Density Control in Sensor Networks. IEEE Transactions on Vehicular Technology 57(3), 1745–1755 (2008)
Heo, N., Varshney, P.K.: An intelligent deployment and clustering algorithm for a distributed mobile sensor network. In: Proc. of IEEE International Conference on Systems, Man and Cybernetics 2003, October 2003, vol. 5, pp. 4576–4581 (2003)
Pac, M.R., Erkmen, A.M., Erkmen, I.: Scalable Self-Deployment of Mobile Sensor Networks: A Fluid Dynamics Approach. In: Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems 2006, October 2006, pp. 1446–1451 (2006)
Takahashi, J., Sekiyama, K., Fukuda, T.: Self-deployment algorithm for mobile sensor network based on connection priority criteria with obstacle avoidance. In: Proc. of IEEE International Conference on Robotics and Biomimetics (ROBIO 2007), December 2007, pp. 1434–1439 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, SC. (2010). The Mission-Oriented Self-deploying Methods for Wireless Mobile Sensor Networks. In: Bellavista, P., Chang, RS., Chao, HC., Lin, SF., Sloot, P.M.A. (eds) Advances in Grid and Pervasive Computing. GPC 2010. Lecture Notes in Computer Science, vol 6104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13067-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-13067-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13066-3
Online ISBN: 978-3-642-13067-0
eBook Packages: Computer ScienceComputer Science (R0)