A comparative study on performances of sensor deployment algorithms in WSN

Proceedings of the 2015 39th National Systems Conference, NSC 2015

Volumn , Issue , 2016, Pages

  De, Chanchal ^a   Rane, A D ^a   Prabhakar, N ^a  

^a DRDO   (India)

Author keywords

connectivity; coverage; sensor deployment; simulation; uniformity; WSN

Indexed keywords

ALGORITHMS; DECISION MAKING; GENETIC ALGORITHMS; IMAGE SEGMENTATION; OPTIMIZATION; SUPERVISORY PERSONNEL;

CONNECTIVITY; COVERAGE; SENSOR DEPLOYMENT; SIMULATION; UNIFORMITY;

WIRELESS SENSOR NETWORKS;

EID: 84979697144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NATSYS.2015.7489081     Document Type: Conference Paper

References (28)

1. H. Mahboubi, K. Moezzi, A.G. Aghdam, K. Sayrafian-Pour, V. Marbukh, "Self-deployment algorithms for coverage problem in a network of mobile sensors with unidentical sensing ranges, " Global Telecommunications Conf. (GLOBECOM IEEE), pp. 1-6, 6-10 Dec. 2010.
2. N. Heo, P.K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks, " IEEE Trans. on Systems, Man, Cybernetics-Part A: Systems and Humans. vol. 35(1), pp. 78-92, Jan. 2005.
3. J. Chen, S. Li, Y. Sun, "Novel deployment schemes for mobile sensor networks, " Sensors, vol. 7(11), pp. 2907-2919, Nov. 2007.
4. C. Costanzo, V. Loscri, E. Natalizio, T. Razafindralambo, "Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network, " Computer Communications, vol. 35, pp. 1047-1055, 2012.
5. M.-I. Lam, Y.-h. Liu, "ISOGRID: an efficient algorithm for coverage enhancement in mobile sensor networks, " Intl. Conf. on Intelligent Robots and Systems, pp. 1458-1463, 9-15 Oct. 2006.
6. J. Li, L. Cui, B. Zhang, "Self-deployment by distance and orientation control for mobile sensor networks, " Intl. Conf. on Sensing and Control (ICNSC), pp. 549-553, 2010.
7. A. Howard, M.J. Mataric, G.S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks, " Autonomous Robotics, Special issue on Intelligent Embedded Systems, pp. 113-126, Sept. 2002.
8. G. Wang, G. Cao, T.L. Porta, "Movement-assisted sensor deployment, " IEEE Trans. on Mobile computing, vol. 6(6), pp. 1-13, June 2006.
9. R.-S. Chang, S.-H. Wang, "Self-deployment by density control in sensor networks, " IEEE Trans. on Vehicular Technology, vol. 57(3), pp. 1745-1755, May 2008.
10. Y. Zou, K. Chakraborty, "Sensor deployment and target localization based on virtual forces, " Proc. of IEEE INFOCOM 2003, vol. 2, pp. 1293-1303, 2003.
11. M.S. Abdel, R.A. Ramadan, "Efficient deployment algorithms for mobile sensor networks, " Intl. Conf. on Autonomous and Intelligent Systems (AIS), pp. 1-6, 2010.
12. W.-W. Huang, C.-W. Zou, M.-X. Deng, M. Yu, "An optimizing movement control strategy for mobile sensor networks, " 5th Intl. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom '09), pp. 1-4, 2009.
13. P. Park, S.-G. Min, Y.-H. Han, "A grid-based self-deployment schemes in mobile sensor networks, " Proc. of 5th Intl. Ubiquitous Information Technologies and Applications (CUTE), pp. 1-5, 2010.
14. Xu, K., Takahara, G., Hassanein, H. 2006. On the robustness of grid-based deployment in wireless sensor networks. WCMC 2006. (July 3-6, 2006), 1183-1188.
15. J. Li, R. Wang, H. Huang, L. Sun, "Voronoi-based coverage optimization for directional sensor networks, " Wireless Sensor Network, vol. 1, pp. 417-424, 2009.
16. M. Ma, Y. Yang, "Adaptive triangular deployment algorithm for unattended mobile sensor networks, " IEEE Trans. on Computers, vol. 58(7), pp. 946-958, July 2007.
17. J. Kennedy, R. Eberhart, "Particle swarm optimization, " Proc. of IEEE Intl. Conf. on Neural Networks. Piscataway, NJ: IEEE Service Center, pp. 1942-1948, 1995.
18. R.V. Kulkarni, G.K. Venayagamoorthy, "Particle swarm optimization in wireless sensor networks: A brief survey, " IEEE Trans. on Systems, Man, Cybernetics-Part C: Applications and Reviews, vol. 41(2), pp. 262-267, 2011.
19. S.M.A. Salehizadeh, A. Dirafzoon, M.B. Menhaj, A. Afshar, "Coverage in wireless sensor networks based on individual particle optimization, " ICNSC 2010, pp. 501-506, 2010.
20. Y. Shi, R.C. Eberhart, "A modified particle swarm optimizer, " Proc. Conf. on Evolutionary Computation. IEEE Press, Piscataway, pp. 69-73, 1998.
21. O. Banimelhem, M. Mowafi, W. Aljoby, "Genetic algorithm based node deployment in hybrid wireless sensor networks, " Communications and Network, vol. 5, pp. 273-279, Nov 2013.
22. F. Nematy, N. Rahmani, "Using Voronoi diagram and genetic algorithm to deploy nodes in wireless sensor network, " Intl. J. of Soft Computing and Software Engineering [JSCSE], vol. 3(3), pp. 706-713, March 2013.
23. W.Y. Poe, J.B. Schmitt, "Node deployment in large wireless sensor networks: Coverage, energy consumption, worst-case delay, " AINTEC 2009, pp. 77-84, Nov 18-20, 2009.
24. I. Khoufi, P. Minet, A. Laouiti, S. Mahfoudh, "Survey of deployment algorithms in wireless sensor networks: coverage and connectivity issues and challenges, " Intl. J. of Autonomous and adaptive communications Systems (IJAACS). https://hal.inria.fr/hal-01095749
25. V.V. Juli, J. Raja, "A comparative study on algorithms for mobility in wireless sensor network, " J. of Theoretical and Applied Information Technology, vol. 41(1), pp. 51-59, 15 July 2012.
26. R. Mulligan, H. M. Ammari, "Coverage in wireless sensor networks: A survey, " Network Protocols and Algorithms, vol. 2(2), pp. 27-53, 2010.
27. M. Younis, K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey, " Ad Hoc Networks, vol. 6, pp. 621-655, 2008.
28. C.E. Otero, I. Kostanic, L.D. Otero, "Development of a simulator for stochastic deployment of wireless sensor networks, " J. of Networks, vol. 4(8), pp. 754-762, October 2009.