Sink Location Service Based on Circle and Line Paths in Wireless Sensor Networks

In wireless sensor networks, geographic routing requires source nodes to be aware of the location information of sinks to send their data. Since sensor nodes have limited resources, providing the sink location service through low overhead is an important challenging issue. To address this issue, in this letter, we propose a simple sink location service scheme based on circle and line paths. In the proposed scheme, a sink constructs a circle path of a Sink Location Announcement (SLA) message while a source node constructs a line path of a Sink Location Query (SLQ) message. Then, the proposed scheme guarantee that the SLQ line path and SLA circle path can have at least one crossing point. Simulation results show that the proposed scheme is superior to other schemes in terms of control overhead.