Circle path based sink location service for geographic routing scheme

Authors:
Fucai Yu;Euisin Lee;Taehee Kim;Jeongcheol Lee;Sang-Ha Kim
Affiliations:
Dept. of Computer Engineering, Chungnam National University, Daejeon, Republic of Korea;Dept. of Computer Engineering, Chungnam National University, Daejeon, Republic of Korea;Dept. of Computer Engineering, Chungnam National University, Daejeon, Republic of Korea;Dept. of Computer Engineering, Chungnam National University, Daejeon, Republic of Korea;Dept. of Computer Engineering, Chungnam National University, Daejeon, Republic of Korea
Venue:
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Year:
2009

Citing 7
Cited 0

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A two-tier data dissemination model for large-scale wireless sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
Location Systems for Ubiquitous Computing

Computer
Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
A Spatiotemporal Communication Protocol for Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Graph Theory With Applications

Graph Theory With Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Geographic routing has been considered as an efficient, simple, and scalable routing protocol for wireless sensor networks since it exploits pure local location information instead of global topology information to route data packets. Geographic routing requires the sources nodes to be aware of the location of sinks. Most existing geographic routing protocols merely assume that source nodes are aware of the locations of sinks or can get the locations of sinks by some service. How can source nodes get the locations of sinks was not addressed in detail. In this paper, we propose a Circle Path Based Sink Location Service for Geographic Routing in wireless sensor networks. In this scheme, a source node sends a Sink Location Query (SLQ) message to the predefined Base Node and sends another SLQ message to a node on the edge of the sensor network, thus generating a SLQ path; a sink node sends a Sink Location Announcement (SLA) message along a circle path, the centre of the circle path is the predefined Base Node. By this way we can guarantee the SLQ path and SLA path have at least one crossing point. The node located on the crossing point of the two paths informs the source node the sink location. How to achieve this procedure in any irregular profile sensor network is another challenge of this paper. Simulation results show that our protocol is significantly superior to other protocols in terms of energy consumption and control overhead.