Affiliations: [a] Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran. E-mail: [email protected] | [b] Department of Mathematics and Computer Science, Shahed University, Tehran, Iran. E-mail: [email protected] | [c] Department of Algorithms and Computation, Faculty of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran. E-mail: [email protected] | [d] Iran University of Medical Sciences, Tehran, Iran. E-mail: [email protected] | [e] Department of Computer Science, University of Human Development, Sulaimaniyah, Iraq
Abstract: 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.
