Particle Swarm Optimization based approach to solve the multiple sink placement problem in WSNs

IEEE International Conference on Communications

Volumn , Issue , 2012, Pages 5445-5450

  Safa, Haidar ^a   El Hajj, Wassim ^a   Zoubian, Hanan ^a  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

Genetic Algorithms; Particle Swarm Optimization; Sink Placement Problem; Wireless Sensor Networks

Indexed keywords

DATA COLLECTORS; ENERGY CONSTRAINT; LOCAL SEARCH; NETWORK LIFETIME; NUMBER OF HOPS; OPTIMAL LOCATIONS; PLACEMENT PROBLEMS; ROBUST APPROACHES; RUNTIMES; SINK NODES; TIME SENSITIVE APPLICATIONS; TOPOLOGICAL LEVELS;

GENETIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); SENSORS; TOPOLOGY; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84871988560     PISSN: 15503607     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2012.6363906     Document Type: Conference Paper

References (28)

1. Wint Yi Poe and Jens B. Schmitt, "Minimizing the Maximum Delay in Wireless Sensor Networks by Intelligent Sink Placement", Tech. Report No. 362/07, University of Kaiserslautern, Germany, July 2007, pp. 1-20
2. Wint Yi Poe and Jens B. Schmitt, "Placing Multiple Sinks in Time- Sensitive Wireless Sensor Networks using a Genetic Algorithm", In Proceedings of the 14th GI/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB 2008), Dortmund, Germany, March 2008, pp. 253-268
3. W. Ye, J. Heidemann and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks", Proc. of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, June 2002, pp. 1567-1576
4. Ya Xu, John Heidemann and Deborah Estrin, "Geography-informed energy conservation for ad hoc routing", In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2001), Rome, Italy, July 2001, pp. 70-84
5. Ya Xu, Solomon Bien, Yutaka Mori, John Heidemann and Deborah Estrin, "Topology control protocols to conserve energy in wireless ad hoc networks", Technical Report 6, University of California, Los Angeles, Center for Embedded Networked Computing, January 2003.
6. Benjie Chen, Kyle Jamieson, Hari Balakrishnan and Robert Morris, "SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks", In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 2001), July 2001, pp. 85-96
7. Yong Yao, J. E. Gehrke, "The Cougar Approach to In-Network Query Processing in Sensor Networks", ACM Sigmod Record, vol. 31, no. 3, September 2002, pp.9-18
8. Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks", In International Conference on Mobile Computing and Networking (MOBICOM 2000), August 2000, pp. 56-67
9. D. Braginsky and Deborah Estrin, "Rumor Routing Algorithm for Sensor Networks", In WSNA, Georgia, USA, Sep. 2002, pp. 20-31
10. Brad Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", In MOBICOM 2000, pp. 243-254
11. Ramesh Govindan, Joseph Hellerstein, Wei Hong, Samuel Madden, Michael Franklin and Scott Shenker, "The sensor network as a Database", Number TR02-02-771, September 2002
12. S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, S. Shenker, L. Yin and F. Yu, "Data-centric storage in sensornets", Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, Sept. 2002
13. J. B. Schmitt and U. Roedig, "Sensor Network Calculus - A Framework for Worst Case Analysis", Proceedings of IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS'05), Marina del Rey, USA, June 2005, Springer, LNCS 3560, pp. 141-154.
14. Jens B. Schmitt, Frank A. Zdarsky, and Utz Roedig, "Sensor Network Calculus with Multiple Sinks", In the Proceedings of the Performance Control in Wireless Sensor Networks Workshop at the 2006 IFIP Networking Conference, Coimbra, Portugal, May 2006, pp. 6-13.
15. The DISCO Network Calculator, http://disco.informatik.unikl.de/content/ Downloads, February 2009
16. JUNG - the Java Universal Network/Graph Framework, http://jung. sourceforge.net/, January 2008
17. Boston University Representative Internet Topology Generator (BRITE), http://www.cs.bu.edu/brite/, January 2008
18. Nicos Gollan, Frank A. Zdarsky, Ivan Martinovic, and Jens B. Schmitt, "The DISCO Network Calculator", In Proceedings of the 14th GI/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB 2008), Dortmund, Germany, March 2008, pp. 291-294
19. nd Performance Control in Wireless Sensor Networks Workshop at the 2007 WICON Conference, Austin, Texas, USA, ACM Press, October 2007.
20. N. Gollan and J. B. Schmitt, "Energy Efficient TDMA Design Under Real-Time Constraints in Wireless Sensor Networks", In Proceedings of the 15th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'07), IEEE, October 2007, pp. 80-87
21. MICA2, http://www.cs.purdue.edu/homes/fahmy/software/iheed/tinyos-1.x/ tos/platform/mica2/CC1000Const.h
22. Jens B. Schmitt and Frank A. Zdarsky, "The DISCO Network Calculator - A Toolbox for Worst Case Analysis", In Proceedings of the 1st International Conference on Performance Evaluation Methodologies and tools (valuetools'06), Pisa, Italy, ACM, November 2006
23. E. Ilker Oyman and Cem Ersoy, "Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks", Proceedings of the IEEE Intern. Conference on Communications, June 2004, pp. 3663-3667
24. Haeyong Kim, Yongho Seok, Nakjung Choi, Yanghee Choi and Taekyoung Kwon, "Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks", Proceedings of the International Conference On Information Networking (ICOIN), 2005, pp. 264-274
25. Edward O. Wilson, "Sociobiology: The new synthesis", Belknap Press, Cambridge, MA 1975
26. Feature Issue on Particle Swarm Optimization, International Journal of Computational Intelligence Research 4 (2), 2008
27. Ali R. Guner and Mehmet Sevkli, "A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem", Journal of Artificial Evolution and Applications 8 (10), January 2008
28. James Kennedy and Russell C. Eberhart, Swarm intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001