Authors: Euisin Lee Fucai Yu Soochang Park SangHa Kim Youngtae Noh EunKyu Lee
Publish Date: 2013/07/23
Volume: 20, Issue: 3, Pages: 493-509
Abstract
Geographic routing in wireless sensor networks requires sources nodes to be aware of the location information of sinks to send their data To provide the sink location service quorumbased schemes have been proposed which exploit crossing points between a quorum of a sink location announcement SLA message from a sink and a quorum of a sink location query SLQ message from a source node For guaranteeing at least one crossing point in irregular sensor networks with void areas or irregular boundaries the previous schemes however collect and flood the network boundary information or forward a SLA and SLQ message along the whole network boundary In this paper we design a novel quorumbased sink location service scheme that exploits circle and line quorums which does not require the network boundary information and send a SLA and SLQ message along the whole network boundary In the proposed scheme a source node sends a SLQ message to the network center and sends another SLQ message to an edge node in the network boundary thus generating a SLQ line quorum On the other hand a sink node sends a SLA message along a circle path whose center is the network center thus forming a SLQ circle quorum By this way it is guaranteed that the SLQ and SLA quorums have at least one crossing point in irregular sensor networks Both numerical analysis and extensive simulation results verify that the proposed scheme outperforms the existing schemes in terms of the delivery distance the delivery hop count and the energy consumption for providing sink location service
Keywords: