Target location based sink positioning in wireless sensor networks

One of the main challenges in wireless sensor networks is to prolong the network lifetime by efficiently handling the limited battery life of the nodes. This problem becomes harder in applications where the nodes are randomly dropped in the field. In this paper we deal with the problem of the sink placement and of the network longevity, assuming a number of points in the field with known positions which must be covered by the sensors. Unlike other approaches, we consider the more realistic scenario where the coordinates of the sensors are not assumed to be known in advance and, thus, they cannot be used for the computation of the positions of the sinks. We present two solutions for the above problem; one based on the distance between the points and the second on the probability that a sensor may cover many points. We evaluate our approaches and compare them to algorithms that use the knowledge of the positions of the sensors in order to compute likely sink locations. It is shown that both proposed approaches present similar or better performance concerning network lifetime, while at the same time they significantly decrease the algorithm complexity.

[1]  Jongwon Yoon,et al.  Multiple-Objective Metric for Placing Multiple Base Stations in Wireless Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[2]  Mihaela Cardei,et al.  Energy-efficient connected-coverage in wireless sensor networks , 2008, Int. J. Sens. Networks.

[3]  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).

[4]  H. Hassanein,et al.  Placement of multiple mobile base stations in wireless sensor networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[5]  Z. Cihan Taysi,et al.  Multiple Base Station Positioning for Sensor Applications , 2009 .

[6]  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).

[7]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[8]  Christos Douligeris,et al.  Connected partial target coverage and network lifetime in wireless sensor networks , 2009, 2009 2nd IFIP Wireless Days (WD).

[9]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[10]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[12]  Baochun Li,et al.  On the fundamental capacity and lifetime limits of energy-constrained wireless sensor networks , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[13]  Rolland Vida,et al.  Energy Efficiency in Wireless Sensor Networks Using Mobile Base Station , 2005, EUNICE.

[14]  Ananthanarayanan Chockalingam,et al.  Mobile base stations placement and energy aware routing in wireless sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[15]  Andrej Bogdanov,et al.  Power-aware base station positioning for sensor networks , 2004, IEEE INFOCOM 2004.