Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Distributed Landmark Election and Routing Protocol for Grid-Based Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chiu-Kuo Liang ; Dept. of Comput. Sci. & Inf. Eng., Chung Hua Univ., Hsinchu, Taiwan ; Jian-Da Lin

In wireless sensor networks, a well landmark-based routing protocol considers both the cost of initial construction and data routing. If there are holes (regions without any sensor) in the environment, it is reliable by electing some landmarks to assist data transmission, like HVC (Hexagonal Virtual Coordinate), which is a non-GPS devices supporting protocol. But it wastes some cost on flooding restrictively for constructing a virtual coordinates system by finding which nodes should be landmarks of the network. Besides, each node must maintain HVC chart that the relative coordinates among the landmarks in the network. Once there are significant amount of landmarks in the network, the resource usage of sensors will increase due to huge and complex HVC chart. However, based on HVC chart, a source node can find an auxiliary routing path (ARP) to indicate the direction of the journey from the source to the destination. In order to achieve a suitably virtual coordinates system, HVC must restrict transmission radius and the hops of flooding. If there are less landmarks in the network, that may also lose the meaning for assisting. In this paper, we propose a distributed landmark election and routing (LER) protocol to reduce the overall cost of construction and routing. Simulation results show that LER achieves a better solution in total consumption of construction and routing.

Published in:

Parallel and Distributed Processing with Applications (ISPA), 2010 International Symposium on

Date of Conference:

6-9 Sept. 2010