An energy efficient Genetic Algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks

Wireless Networks

Volumn 20, Issue 2, 2014, Pages 177-196

  Safa, Haidar ^a   Moussa, Mathieu ^a   Artail, Hassan ^a  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

Genetic Algorithms; Load balancing; Sensor to sink binding; Sensors; Sinks

Indexed keywords

BATTERY REPLACEMENTS; COMMUNICATION DISTANCE; LIMITED ENERGIES; NETWORK SIMULATOR NS-2; REMAINING ENERGIES; SENSOR-TO-SINK BINDING; SINKS; WIRELESS SENSOR NETWORK (WSNS);

BINDING ENERGY; ENERGY EFFICIENCY; ENERGY UTILIZATION; GENETIC ALGORITHMS; RESOURCE ALLOCATION; SENSOR NODES;

SENSORS;

EID: 84892983333     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-013-0600-2     Document Type: Article

References (20)

1. Akyildiz, I., & Can Vuran, M. (2010). Wireless sensor networks. New York, NY: John Wiley & Sons, Inc.
2. Andel, T. R., & Yasinsac, A. (2006). On the credibility of manet simulations. IEEE Computer, 39, 48-54.
3. English, J., Wiacek, M.,&Younis, M. (2006). CORE: Coordinated relocation of sink nodes in wireless sensor networks. In 2006 23rd biennial symposium on communications (pp. 320-323).
4. Gupta, G., & Younis, M. (2003). Load-balanced clustering of wireless sensor networks. In Proceedings of the em IEEE international conference on communications, ICC03 (pp. 1848-1852).
5. Hasanebi, O., & Erbatur, F. (2000). Evaluation of crossover techniques in genetic algorithm based optimum structural design. Computers & Structures, 78(1-3), 435-448.
6. Kim, H., Seok, Y., Choi, N., Choi, Y.,&Kwon, T. (2005). Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. Information Networking, 3391, 264-274.
7. Kirkpatrick, S., Gelatt, C. D. Jr., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.
8. Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation- based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169-185.
9. Min, R., Bhardwaj, M., Cho, S.-H., Sinha, A., Shih, E., Wang, A., & Chandrakasan, A. (2000). An architecture for a power-aware distributed microsensor node. In IEEE workshop on signal processing systems, (SiPS 2000) (pp. 581-590).
10. Network simulator 2 (ns2). http://www.isi.edu/nsnam/ns/.
11. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the second IEEE workshop on mobile computing systems and applications, WMCSA 99 (pp. 90-100).
12. Poe, W. Y.,&Schmitt, J. B. (2008). Placing multiple sinks in timesensitive 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).
13. Safa, H., El-Hajj, W., & Zoubian, H. (2012). Particle swarm optimization based approach to solve the multiple sink placement problem in WSNs. Accepted in Proceedings of the IEEE international conference on communications (ICC), ICC'12, 10-15 June 2012, Ottawa Canada.
14. Safa, H., Moussa, M., Artail, H., & Abbani, N. (2011). A heuristic based approach for sensor-to-sink binding in WSNs. In 2011 IEEE symposium on wireless technology and applications (ISWTA'2011) (pp. 102-107), 25-28 September 2011. doi: 10.1109/ISWTA.2011.6089389
15. Sinha, A., & Chandrakasan, A. P. (2000). Energy aware software. In Proceedings thirteenth international conference on VLSI design, 2000 (pp. 50-55).
16. Srinivas, M., & Patnaik, L. M. (1994). Genetic algorithms: A survey. Computer, 27(6), 17-26.
17. Tas, N. C., Sastry, C., & Mesrob, V. (2008). Noise-aware energyefficient sensor binding. In Proceedings of 17th IEEE international conference on computer communications and networks, 2008. ICCCN 08 (pp. 1-6).
18. Wang, R. L. (2004). A Genetic algorithm for subset sum problem. Neurocomputing, 57, 463-468.
19. Weng, C.-E., & Lai, T.-W. (2012). An energy-efficient routing algorithm based on relative identification and direction for wireless sensor networks. Wireless Personal Communications. doi:10.1007/s11277-012-0571-0.
20. Zhu, Y.-h., Wu, W.-d., & Leung, V. C. M. (2011) Energy-efficient tree-based message ferrying routing schemes for wireless sensor networks. Mobile Networks and Applications, 16(1), 58-70.