Progress In Electromagnetics Research B
ISSN: 1937-6472
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 29 > pp. 289-309


By S. Roy, S. M. Islam, S. Ghosh, S. Das, and A. Abraham

Full Article PDF (452 KB)

In recent years, Wireless Sensor Networks (WSNs) have transitioned from being objects of academic research interest to a technology that is frequently being employed in real-life applications and rapidly being commercialized. The performance of a WSN is largely affected by high quality deployment and precise localization of sensor nodes. This article deliberates autonomous deployment of sensor nodes from an Unmanned Aerial Vehicle (UAV). This kind of deployment has importance in emergency applications, such as disaster monitoring and battlefield surveillance. The goal is to deploy the nodes only in the terrains of interest, which are distinguished by segmentation of the images captured by a camera on board the UAV. In this article we propose an improved variant of a very powerful real parameter optimizer, called Differential Evolution (DE) for image segmentation and for distributed localization of the deployed nodes. Image segmentation for autonomous deployment and distributed localization are designed as multidimensional optimization problems and are solved by the proposed algorithm. Performance of the proposed algorithm is compared with other prominent adaptive DE-variants like SaDE and JADE as well as a powerful variant of the Particle Swarm optimization (PSO) algorithm, called CLPSO. Simulation results indicate that the proposed algorithm performs image segmentation faster than both types of algorithm for optimal thresholds. Moreover in case of localization it gives more accurate results than the compared algorithms. So by using the proposed variant of Differential Evolution improvement has been achieved both in the case of speed and accuracy.

S. Roy, S. M. Islam, S. Ghosh, S. Das, and A. Abraham, "An Improved Differential Evolution for Autonomous Deployment and Localization of Sensor Nodes," Progress In Electromagnetics Research B, Vol. 29, 289-309, 2011.

1. Akyildiz, I. F., W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., Vol. 40, No. 8, 102-114, Aug. 2002.

2. Callaway, Jr., E. H., Wireless Sensor Networks: Architectures and Protocols, CRC Press, Aug. 2003.

3. Zhao, F. and L. Guibas, Wireless Sensor Networks: An Information Processing Approach, Morgan Kaufmann, 2004.

4. Bulusu, N. and S. Jha, Wireless Sensor Network: A Systems Perspective, Artech House, Jul. 2005.

5. Chong, C. and S. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, Vol. 91, No. 8, 1247-1256, Aug. 2003.

6. Halgamuge, M. N., M. Zukerman, K. Ramamohanarao, and H. L. Vu, "An estimation of sensor energy consumption," Progress In Electromagnetics Research B, Vol. 12, 259-295, 2009.

7. Liu, H. Q., H. C. So, K. W. K. Lui, and F. K. W. Chan, "Sensor selection for target tracking in sensor networks," Progress In Electromagnetics Research, Vol. 95, 267-282, 2009.

8. Gay-Fernandez, J. A., M. G. Sanchez, I. Cuinas, A. V. Alejos, J. G. Sanchez, and J. L. Miranda-Sierra, "Propagation analysis and deployment of a wireless sensor network in a forest," Progress In Electromagnetics Research, Vol. 106, 121-145, 2010.

9. Al-Karaki, J. N. and A. E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Communications, 6-28, Dec. 2004.

10. Akyildiz, I. F., W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, Vol. 38, No. 4, 393-422, 2002.

11. Pottie, G. and W. Kaiser, "Wireless sensor networks," Communications of the ACM, Vol. 43, No. 5, 51-58, May 2000.

12. Bojkovic, Z. and B. Bakmaz, "A survey on wireless sensor networks deployment," WSEAS Trans. on Communications, Vol. 7, No. 12, 1172-1181, Dec. 2008.

13. Yick, J., B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, Vol. 52, No. 12, 2292-2330, Aug. 2008.

14. Corke, P., S. Hrabar, R. Peterson, D. Rus, S. Sampalli, and G. Sukhatme, "Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle," Proc. IEEE Int. Conf. Robot. Autom., Vol. 4, 3602-3608, May 2004.

15. Ollero, A. and L. Merino, "Control and perception techniques for aerial robotics," Annu. Rev. Control, Vol. 28, 167-178, May 2004.

16. Sezgin, M. and B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation," J. Electron. Imag., Vol. 13, No. 1, 146-168, Jan. 2004.

17. Patwari, N., J. N. Ash, S. Kyperountas, A. O. Hero, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., Vol. 22, No. 4, 54-69, Jul. 2005.

18. Aspnes, J., T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and P. N. Belhumeur, "A theory of network localization," IEEE Trans. Mobile Comput., Vol. 5, No. 12, 1663-1678, Dec. 2006.

19. Mitilineos, S. A., D. M. Kyriazanos, O. E. Segou, J. N. Goufas, and S. C. A. Thomopoulos, "Indoor localization with wireless sensor networks," Progress In Electromagnetics Research, Vol. 109, 441-474, 2010.

20. Boukerche, A., H. A. B. Oliveira, E. F. Nakamura, and A. A. F. Loureiro, "Localization systems for wireless sensor networks," IEEE Wireless Commun. Mag., Vol. 14, No. 6, 6-12, Dec. 2007.

21. Hightower, J. and G. Borriello, "Location systems for ubiquitous computing," Computer, Vol. 34, No. 8, 57-66, Aug. 2001.

22. Mao, G., B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," Computer Networks, Vol. 51, No. 10, 2529-2553, Jul. 2007.

23. Amundson, I. and I. Amundson, A survey on localization for mobile wireless sensor networks, MELT'09 Proceedings of the 2nd International Conference on Mobile Entity Localization and Tracking in GPS-less Environments, Vol. 5801, 235-254, Springer Berlin/Heidelberg, 2009.

24. Storn, R. and K. V. Price, "Differential evolution --- A simple and efficient adaptive scheme for global optimization over continuous spaces," Technical Report TR-95-012, ICSI, http://http.icsi.berkeley.edu/~storn/litera.html, 1995.

25. Storn, R. and K. Price, "Differential evolution --- A simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, Vol. 11, No. 4, 341-359, 1997.

26. Qin, A. K., V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans. on Evolutionary Computation, Vol. 13, No. 2, 398-417, Apr. 2009.

27. Zhang, J. and A. C. Sanderson, "JADE: Adaptive differential evolution with optional external archive," IEEE Trans. on Evolutionary Computation, Vol. 13, No. 5, 945-958, Oct. 2009.

28. Liang, J. J., A. K. Qin, P. N. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. on Evolutionary Computation, Vol. 10, No. 3, 281-295, 2006.

29. Otsu, N., "A threshold selection method from gray-level histograms," IEEE Trans. Syst., Man Cybern., Vol. 9, No. 1, 62-66, Jan. 1979.

© Copyright 2010 EMW Publishing. All Rights Reserved