Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 7918581, 12 pages
http://dx.doi.org/10.1155/2016/7918581
Research Article

Optimization of the Distribution and Localization of Wireless Sensor Networks Based on Differential Evolution Approach

1Department of Electrical and Computer Engineering, Tecnológico de Monterrey, Eugenio Garza Sada No. 2501 Sur, Monterrey, NL, Mexico
2School of Engineering and Sciences, Tecnológico de Monterrey, Eugenio Garza Sada No. 2501 Sur, Monterrey, NL, Mexico

Received 9 November 2015; Accepted 7 February 2016

Academic Editor: Hou-Sheng Su

Copyright © 2016 Armando Céspedes-Mota et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–105, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Santi, “Topology control in wireless ad hoc and sensor networks,” ACM Computing Surveys, vol. 37, no. 2, pp. 164–194, 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. K. P. Eswaran and R. E. Tarjan, “Augmentation problems,” SIAM Journal on Computing, vol. 5, no. 4, pp. 653–665, 1976. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. W.-T. Chen and N.-F. Huang, “The strongly connecting problem on multihop packet radio networks,” IEEE Transactions on Communications, vol. 37, no. 3, pp. 293–295, 1989. View at Publisher · View at Google Scholar · View at Scopus
  5. L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc, “Power consumption in packet radio networks,” Theoretical Computer Science, vol. 243, no. 1-2, pp. 289–305, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  6. M. X. Cheng, M. Cardei, J. Sun et al., “Topology control of ad hoc wireless networks for energy efficiency,” IEEE Transactions on Computers, vol. 53, no. 12, pp. 1629–1635, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. B. Xiao, L. Chen, Q. Xiao, and M. Li, “Reliable anchor-based sensor localization in irregular areas,” IEEE Transactions on Mobile Computing, vol. 9, no. 1, pp. 60–72, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. W. Shi and V. W. S. Wong, “A two-phase algorithm for locating sensors in irregular areas,” in Proceedings of the 53rd IEEE Global Communications Conference (GLOBECOM ’10), pp. 1–6, Miami, Fla, USA, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. V. Rodoplu and T. H. Meng, “Minimum energy mobile wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1333–1344, 1999. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, “A cone-based distributed topology-control algorithm for wireless multi-hop networks,” IEEE/ACM Transactions on Networking, vol. 13, no. 1, pp. 147–159, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. A. S. Majid and E. Joelianto, “Optimal sensor deployment in non-convex region using discrete particle swarm optimization algorithm,” in Proceedings of the 1st IEEE Conference on Control, Systems and Industrial Informatics (ICCSII ’12), pp. 109–113, IEEE, Bandung, Indonesia, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. N. A. B. Ab Aziz, A. W. Mohemmed, and M. Y. Alias, “A wireless sensor network coverage optimization algorithm based on particle swarm optimization and voronoi diagram,” in Proceedings of the IEEE International Conference on Networking, Sensing and Control (ICNSC ’09), pp. 602–607, Okayama, Japan, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Safa, W. El-Hajj, and H. Zoubian, “Particle swarm optimization based approach to solve the multiple sink placement problem in WSNs,” in Proceedings of the IEEE International Conference on Communications (ICC ’12), pp. 5445–5450, Ottawa, Canada, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. D. S. Deif and Y. Gadallah, “Classification of wireless sensor networks deployment techniques,” IEEE Communications Surveys and Tutorials, vol. 16, no. 2, pp. 834–855, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. R. V. Kulkarni and G. K. Venayagamoorthy, “Particle swarm optimization in wireless-sensor networks: a brief survey,” IEEE Transactions on Systems, Man and Cybernetics—Part C: Applications and Reviews, vol. 41, no. 2, pp. 262–267, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Tamizharasi, R. Arthi, and K. Murugan, “Bio-inspired algorithm for optimizing the localization of wireless sensor networks,” in Proceedings of the 4th International Conference on Computing, Communications and Networking Technologies (ICCCNT ’13), pp. 1–5, Tiruchengode, India, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. X. Zhang, T. Wang, and J. Fang, “A node localization approach using particle swarm optimization in wireless sensor networks,” in Proceedings of the International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI ’14), pp. 84–87, IEEE, Beijing, China, October 2014. View at Publisher · View at Google Scholar
  18. H. Su, X. Wang, and Z. Lin, “Flocking of multi-agents with a virtual leader,” IEEE Transactions on Automatic Control, vol. 54, no. 2, pp. 293–307, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. H. Su and M. Z. Chen, “Multi-agent containment control with input saturation on switching topologies,” IET Control Theory & Applications, vol. 9, no. 3, pp. 399–409, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  20. H. Su, G. Jia, and M. Z. Q. Chen, “Semi-global containment control of multi-agent systems with intermittent input saturation,” Journal of the Franklin Institute, vol. 352, no. 9, pp. 3504–3525, 2015. View at Publisher · View at Google Scholar
  21. A. Nordio and C.-F. Chiasserini, “Field reconstruction in sensor networks with coverage holes and packet losses,” IEEE Transactions on Signal Processing, vol. 59, no. 8, pp. 3943–3953, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. Z. Mi, Y. Yang, and H. Ding, “Self-organized connectivity control and optimization subjected to dispersion of mobile ad hoc sensor networks,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 672436, 15 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. L. Liu and H. Ma, “On coverage of wireless sensor networks for rolling terrains,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 118–125, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. R. Storn and K. Price, “Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  25. V. Feoktistov, Differential Evolution: In Search of Solutions, Springer Optimization and Its Applications, Springer, New York, NY, USA, 2006. View at Publisher · View at Google Scholar
  26. S. Das and P. N. Suganthan, “Differential evolution: a survey of the state-of-the-art,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4–31, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. L. Jin, J. Jia, and D. Sun, “Node distribution optimization in mobile sensor network based on multi-objective differential evolution algorithm,” in Proceedings of the 4th International Conference on Genetic and Evolutionary Computing (ICGEC ’10), pp. 51–54, IEEE, Shenzhen, China, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. J.-H. Seok, J.-Y. Lee, C. Oh, J.-J. Lee, and H. J. Lee, “RFID sensor deployment using differential evolution for indoor mobile robot localization,” in Proceedings of the 23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems (IROS ’10), pp. 3719–3724, Taipei, Taiwan, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Hojjatoleslami, V. Aghazarian, and A. Aliabadi, “DE based node placement optimization for wireless sensor networks,” in Proceedings of the 3rd International Workshop on Intelligent Systems and Applications (ISA ’11), pp. 1–4, Wuhan, China, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. D. Qiao and G. Pang, “A modified differential evolution with heuristics algorithm for non-convex optimization on sensor network localization,” IEEE Transactions on Vehicular Technology, 2015. View at Publisher · View at Google Scholar
  31. R. Harikrishnan, V. J. S. Kumar, and P. S. Ponmalar, “Differential evolution approach for localization in wireless sensor networks,” in Proceedings of the IEEE International Conference on Computational Intelligence and Computing Research (ICCIC ’14), pp. 1–4, Coimbatore, India, December 2014. View at Publisher · View at Google Scholar
  32. J. Kuriakose, V. Amruth, and N. S. Nandhini, “A survey on localization of wireless sensor nodes,” in Proceedings of the International Conference on Information Communication and Embedded Systems (ICICES ’14), pp. 1–6, Chennai, India, Feburary 2014. View at Publisher · View at Google Scholar
  33. L. Cheng, C. Wu, Y. Zhang, H. Wu, M. Li, and C. Maple, “A survey of localization in wireless sensor network,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 962523, 12 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. J. Munkres, “Algorithms for the assignment and transportation problems,” Journal of the Society for Industrial and Applied Mathematics, vol. 5, no. 1, pp. 32–38, 1957. View at Publisher · View at Google Scholar
  35. U. K. Chakraborty, S. K. Das, and T. E. Abbott, “Energy-efficient routing in hierarchical wireless sensor networks using differential-evolution-based memetic algorithm,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC ’12), pp. 1–8, Brisbane, Australia, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  36. H. Ali, W. Shahzad, and F. A. Khan, “Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization,” Applied Soft Computing Journal, vol. 12, no. 7, pp. 1913–1928, 2012. View at Publisher · View at Google Scholar · View at Scopus
  37. T. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, Upper Saddle River, NJ, USA, 2nd edition, 2001.
  38. C. E. Shannon, “A mathematical theory of communication,” The Bell System Technical Journal, vol. 27, no. 3, pp. 379–423, 1948. View at Publisher · View at Google Scholar · View at MathSciNet
  39. F. Lezama, G. Castañón, and A. M. Sarmiento, “Differential evolution optimization applied to the wavelength converters placement problem in all optical networks,” Computer Networks, vol. 56, no. 9, pp. 2262–2275, 2012. View at Publisher · View at Google Scholar · View at Scopus
  40. R. C. Prim, “Shortest connection networks and some generalizations,” Bell System Technical Journal, vol. 36, no. 6, pp. 1389–1401, 1957. View at Publisher · View at Google Scholar
  41. E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. R. S. Cahn, Wide Area Network Design: Concepts and Tools for Optimization, The Morgan Kaufmann Series in Networking, Morgan Kaufmann, Boston, Mass, USA, 1998.