Centroid-Based Single Sink Placement in Wireless Sensor Networks

In wireless sensor networks, all collected data is sent to the sink through multi-hop communication and thus many performance metrics can be affected by the position of that sink especially when the deployment area contains empty zones where nodes cannot be deployed. In this paper, we present a new centroid-based single sink placement technique which exploits information about the shape of the deployment area and the shapes of the empty zones. The position of the single sink is computed using the positions of the centroids of the different geometric shapes in the deployment area. This computed position places the single sink as close as possible, in terms of geographic distance, to every node of the network in order to minimize the latency of communications. Simulation results show improvement of the average latency of communication and the average energy consumption using the centroid-based single sink placement technique compared to existing works.

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

[2]  Punyasha Chatterjee,et al.  Optimal Sink Placement in Wireless Sensor Networks to Increase Network Performance , 2018 .

[3]  Yiwei Thomas Hou,et al.  Algorithm design for base station placement problems in sensor networks , 2006, QShine '06.

[4]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

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

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

[7]  Mohamed F. Younis,et al.  An Intelligent Safety-Aware Gateway Relocation Scheme for Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[8]  Padhraic Smyth,et al.  Analysis and Visualization of Network Data using JUNG , 2005 .

[9]  E. Cantoni.  Analysis of Robust Quasi-deviances for Generalized Linear Models , 2004 .

[10]  Jitender Grover,et al.  Improved multiple sink placement strategy in wireless sensor networks , 2015, 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE).

[11]  Paal E. Engelstad,et al.  Constrained-based Multiple Sink Placement for Wireless Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[12]  Md. Abdul Matin,et al.  Optimal placement of base stations in a two tiered wireless sensor network , 2010 .

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

[14]  Stefan Schmid,et al.  Algorithmic models for sensor networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

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

[16]  Sarbani Roy,et al.  Multiple-sink placement strategies in wireless sensor networks , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[17]  H. Vincent Poor,et al.  Base Station Location Optimization for Minimal Energy Consumption in Wireless Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).