Residual design of sink localization algorithms for wireless sensor networks

摘要

Geographic routing protocols in wireless sensor networks require providing location information of sinks to source nodes. Most studies have only focused on two-dimensional (2D) sensing field, but the real-world applications of sensor networks are in a three-dimensional (3D) environment. This paper presents a new scheme based on residual design principles for 3D networks. In this scheme, sink location announcement (SLA) and sink location query (SLQ) packets are forwarded along two blocks. The node located at the intersection of the two blocks sends the sink position to the source. In the proposed method, SLA and SLQ messages constructed using residual design blocks. For this purpose, the mapping from residual design to sink location service have been proposed. In order to analyze proposed algorithm’s performance, a series of simulations have been conducted using the NS-2 network simulator. Simulation results indicate that proposed algorithm can significantly reduce the communication overhead and energy consumption.