Optimization of Sink Node Positioning

Optimal sink node positioning has the potential to prolong the lifetime of WSNs. There are many challenges facing optimal sink node positioning. These include an infinite solution space, the involvement of a huge number of sensor nodes, the different network architectures and routing protocols in use, different sensor node capabilities, and different application needs. This chapter categorizes the optimal sink node positioning problem in terms of the features of the sink node, i.e. static sink node, dynamic sink node, and mobile sink node. Multiple sink node positioning is also considered. Even though any optimization algorithms can be applied to the positioning of sink nodes, only evolutionary computation algorithms are illustrated in the chapter as a case study.

[1]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[2]  Mohamed F. Younis,et al.  Sink repositioning for enhanced performance in wireless sensor networks , 2005, Comput. Networks.

[3]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[4]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

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

[6]  Lili Yang.  Determining Sink Node Locations in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[8]  Mohamed F. Younis,et al.  Positioning of Base Stations in Wireless Sensor Networks , 2007, IEEE Communications Magazine.

[9]  Rolland Vida,et al.  Adaptive sink mobility in event-driven multi-hop wireless sensor networks , 2006, InterSense '06.

[10]  R. Usha,et al.  Design and implementation of dynamic sink node placement using Particle Swarm Optimization for life time maximization of WSN applications , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

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