Determining Sink Node Locations in Wireless Sensor Networks

This paper explores the idea of determining the sink node location in wireless sensor networks by applying genetic algorithms. Sink nodes play an important role in and are cluster centers of wireless sensor networks. Optimal location of sink nodes can save transmission energy and improve the transmission speed. Many obstacles in the application scene may prevent the sink nodes to be located in certain places. By applying a genetic algorithm the location optimization problem of the sink nodes is formed with the obstacles in the scene as a constraint. The simulation results show that employing multiple sink nodes in a sensor network would significantly increase the lifetime of the sensor network and the environment of the application scene can be properly considered in the determination of the sink node locations.

[1]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[2]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[3]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Ranveer Chandra,et al.  Optimizing the Placement of Integration Points in Multi-hop Wireless Networks , 2004 .

[6]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Shuang-Hua Yang,et al.  Genetic algorithm based software integration with minimum software risk , 2006, Inf. Softw. Technol..

[9]  Kemal Akkaya,et al.  Base-station repositioning for optimized performance of sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

[11]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).