volume | PIER Journals

Abstract

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.

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.
doi:10.1109/MCOM.2002.1024422 Google Scholar

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

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.
doi:10.1109/JPROC.2003.814918 Google Scholar

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.
doi:10.2528/PIERB08122303 Google Scholar

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.
doi:10.2528/PIER09070802 Google Scholar

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.
doi:10.2528/PIER10040806 Google Scholar

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

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.
doi:10.1016/S1389-1286(01)00302-4 Google Scholar

11. Pottie, G. and W. Kaiser, "Wireless sensor networks," Communications of the ACM, Vol. 43, No. 5, 51-58, May 2000.
doi:10.1145/332833.332838 Google Scholar

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. Google Scholar

13. Yick, J., B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, Vol. 52, No. 12, 2292-2330, Aug. 2008.
doi:10.1016/j.comnet.2008.04.002 Google Scholar

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. Google Scholar

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

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.
doi:10.1117/1.1631315 Google Scholar

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.
doi:10.1109/MSP.2005.1458287 Google Scholar

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.
doi:10.1109/TMC.2006.174 Google Scholar

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.
doi:10.2528/PIER10062801 Google Scholar

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.
doi:10.1109/MWC.2007.4407221 Google Scholar

21. Hightower, J. and G. Borriello, "Location systems for ubiquitous computing," Computer, Vol. 34, No. 8, 57-66, Aug. 2001.
doi:10.1109/2.940014 Google Scholar

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.
doi:10.1016/j.comnet.2006.11.018 Google Scholar

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. Google Scholar

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.
doi:10.1023/A:1008202821328 Google Scholar

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.
doi:10.1109/TEVC.2008.927706 Google Scholar

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.
doi:10.1109/TEVC.2009.2014613 Google Scholar

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.
doi:10.1109/TEVC.2005.857610 Google Scholar

29. Otsu, N., "A threshold selection method from gray-level histograms," IEEE Trans. Syst., Man Cybern., Vol. 9, No. 1, 62-66, Jan. 1979.
doi:10.1109/TSMC.1979.4310076 Google Scholar

Dr. Subhrajit Roy

Dr. Sk. Minhazul Islam

Dr. Saurav Ghosh

Dr. Swagatam Das

Dr. Ajith Abraham