Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks

  • Authors:

  • Euisin Lee;Fucai Yu;Soochang Park;Sang-Ha Kim;Youngtae Noh;Eun-Kyu Lee

  • Affiliations:

  • Computer Science Department, University of California, Los Angeles (UCLA), Los Angeles, USA;Key Lab of Broadband Optical Fiber Transmission and Communication Networks, UESTC, Chengdu, China;Réseaux et Services Multimedia Mobiles (RS2M) Département, Telecom SudParis, Evry, France;Computer Engineering Department, Chungnam National University, Daejeon, Korea;Cisco Systems Inc., San Jose, USA;Computer Science Department, University of California, Los Angeles (UCLA), Los Angeles, USA

  • Venue:
  • Wireless Networks
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

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, quorum-based 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 quorum-based 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.