Adaptive Distance Constrained Deployment algorithm for mobile sensor networks
Adaptive Distance Constrained Deployment algorithm for mobile sensor networks
- Author(s): M. Saravi and M.H. Kahaei
- DOI: 10.1049/iet-spr.2009.0121
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): M. Saravi 1 and M.H. Kahaei 1
-
-
View affiliations
-
Affiliations:
1: Signal and System Modeling Laboratory, School of Electrical Engineering, Iran University of Science and Technology, Tehran, Iran
-
Affiliations:
1: Signal and System Modeling Laboratory, School of Electrical Engineering, Iran University of Science and Technology, Tehran, Iran
- Source:
Volume 5, Issue 1,
February 2011,
p.
27 – 32
DOI: 10.1049/iet-spr.2009.0121 , Print ISSN 1751-9675, Online ISSN 1751-9683
This study deals with maximising the sensing coverage in the wireless mobile sensor network. The authors present Distance Constrained Deployment (DCD) and Adaptive Distance Constrained Deployment (ADCD) algorithms to deploy sensors for the maximum coverage with the minimum average moving distance. The ADCD algorithm is applied for unplanned deployment of sensors in bounded areas with obstacles. The simulation results show that the ADCD algorithm achieves a smaller average moving distance compared to the existing algorithms and thus increases the sensor battery life.
Inspec keywords: wireless sensor networks; mobile radio
Other keywords:
Subjects: Mobile radio systems; Wireless sensor networks
References
-
-
1)
- Liu, B., Brass, P., Dousse, O., Nain, P., Towsley, D.: `Mobility improves coverage of sensor networks', Proc. ACM MobiHoc, 2005, p. 300–308.
-
2)
- Zou, Y., Chakrabarty, K.: `Sensor deployment and target localization based on virtual forces', Proc. IEEE INFOCOM'03, 2003, p. 1293–1303.
-
3)
- M. Kumar Mishra , A.K. Singh , M.M. Gore . Localisation scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes. Int. J. Next-Gener. Netw. (IJNGN) , 1 , 60 - 72
-
4)
- Zoghi, M.R., Kahaei, M.H.: `Sensing range modification of spatial split algorithm for high speed target tracking in WSN', IST2008, August 2008, p. 290–294.
-
5)
- J. Cortes , S. Martınez , T. Karatus , F. Bullo . Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. , 2 , 243 - 255
-
6)
- N. Heo , P.K. Varshney . Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans. Syst. Man Cybern. – Part A: Syst. Humans , 1 , 78 - 92
-
7)
- K. Langendoen , N. Reijers . Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. , 4 , 499 - 518
-
8)
- Niculescu, D., Nath, B.: `Ad hoc positioning system (APS) using AoA', Proc. IEEE INFOCOM 2003 – Conf. on Computer Communication, March 2003, 22, p. 1591–1602.
-
9)
- Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: `Integrated coverage and connectivity configuration in wireless sensor networks', ACM SenSys, 2003.
-
10)
- Sibley, G.T., Rahimi, M.H., Sukhatme, G.S.: `Robomote: a tiny mobile robot platform for large-scale sensor networks', Proc. IEEE Int. Conf. Robotics and Automation (ICRA), May 2002, Washington DC, p. 1143–1148.
-
11)
- Asada, G., Dong, T., Lin, F., Pottie, G., Kaiser, W., Marcy, H.: `Wireless integrated network sensors: low power systems on a chip', Proc. 24th European Solid State Circuits Conf. (ESSCIRC'98), October 1998.
-
12)
- M. de Berg , M. van Kreveld , M. Overmars , O. Schwarzkopf . (1997) Computational geometry algorithms and applications.
-
13)
- F. Akyildiz , W. Su , Y. Sankara subramaniam . A survey on sensor networks. IEEE Trans. Commun. Mag. , 8 , 102 - 114
-
14)
- Wang, G., Cao, G., Porta, T.L., Zhang, W.: `Sensor relocation in mobile sensor networks', IEEE INFOCOM, 2005.
-
15)
- M. Ma , Y. Yang . Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans. Comput. , 7 , 28 - 39
-
16)
- Bai, X., Kumary, S., Xuan, D., Yun, Z., Lai, T.H.: `Deploying wireless sensors to achieve both coverage and connectivity', Proc. MobiHoc, 2006.
-
17)
- G. Wang , G. Cao , T.F. La Porta . Movement-assisted sensor deployment. IEEE Trans. Mob. Comput. , 6 , 640 - 652
-
18)
- Wang, G., Cao, G., Porta, T.L.: `A bidding protocol for sensor deployment', IEEE ICNP, 2003.
-
19)
- Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: `Wireless sensor networks for habitat monitoring', Proc. First ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA'02), September 2002.
-
20)
- Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: `Habitat monitoring: application driver for wireless communications technology', Proc. ACM SIGCOMM Workshop Data Comm. Latin America and the Caribbean, April 2001.
-
1)