Abstract
In this paper, we present a novel sensor deployment algorithm, called adaptive triangular deployment (ATRI) algorithm, for large scale unattended mobile sensor networks. ATRI algorithm aims at maximizing coverage area and minimizing coverage gaps and overlaps, by adjusting the deployment layout of nodes close to equilateral triangulations, which is proved to be the optimal layout to provide the maximum no-gap coverage. The algorithm only needs location information of nearby nodes, thereby avoiding communication cost for exchanging global information. By dividing the transmission range into six sectors, each node adjusts the relative distance to its one-hop neighbors in each sector separately. Distance threshold strategy and movement state diagram strategy are adopted to avoid the oscillation of nodes. The simulation results show that ATRI algorithm achieves much larger coverage area and less average moving distance of nodes than existing algorithms. We also show that ATRI algorithm is applicable to practical environments and tasks, such as working in both bounded and unbounded areas, and avoiding irregularly-shaped obstacles.
The research was supported in part by NSF grant numbers CCR-0207999 and ECS-0427345 and ARO grant number W911NF-04-1-0439.
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
(2004), http://robotics.eecs.berkeley.edu/~pister/SmartDust/
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine, 102–114 (August 2002)
Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat monitoring: Application driver for wireless communications technology. In: Proc. 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean (April 2001)
Chessa, S., Santi, P.: Crash faults identification in wireless sensor networks. Computer Communications 25(14), 1273–1282 (2002)
Schwiebert, L., Gupta, S.K.S., Weinmann, J.: Research challenges in wireless networks of biomedical sensors. In: Proc. ACM/IEEE MobiCom, pp. 151–165 (2001)
Asada, G., Dong, T., Lin, F., Pottie, G., Kaiser, W., Marcy, H.: Wireless integrated network sensors: low power systems on a chip. In: European Solid State Circuits Conference, The Hague, Netherlands (October 1998)
Min, R., Bhardwaj, M., Ickes, N., Wang, A., Chandrakasan, A.: The hardware and the network: total-system strategies for power aware wireless microsensors. In: IEEE CAS Workshop on Wireless Communications and Networking (September 2002)
The Ultra Low Power Wireless Sensor Project (2004), http://www-mtl.mit.edu/jimg/project_top.html
IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11 (June 1999)
Kaplan, E.D. (ed.): Understanding GPS – Principles and Applications. Artech House, Norwood (1996)
Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-free positioning in mobile ad-hoc networks. In: Proc. Hawaii Int. Conf. on System Sciences (January 2001)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry Algorithms and Applications. Springer, Heidelberg (1997)
Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem. In: Proc. DARS 2002, Fukuoka, Japan, pp. 299–308 (2002)
Poduri, S., Sukhatme, G.S.: Constrained Coverage for Mobile Sensor Networks. In: IEEE Int’l Conference on Robotics and Automation, pp. 165–172 (2004)
Wang, G., Cao, G., La Porta, T.: Movement-Assisted Sensor Deployment. In: Proc. IEEE Infocom (March 2004)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localizations based on virtual forces. In: Proc. IEEE Infocom (2003)
Bulusu, N., Heidemann, J., Estrin, D.: Adaptive beacon placement. In: Proc. ICDCS-21, Phoenix, Arizona (April 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, M., Yang, Y. (2005). Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_5
Download citation
DOI: https://doi.org/10.1007/11502593_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)