Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks

Authors:
Ming-Jer Tsai;Hong-Yen Yang;Bing-Hong Liu;Wen-Qian Huang
Affiliations:
Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 21
Cited 3

A scalable location service for geographic ad hoc routing

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
Routing with guaranteed delivery in ad hoc wireless networks

Wireless Networks
The broadcast storm problem in a mobile ad hoc network

Wireless Networks - Selected Papers from Mobicom'99
GHT: a geographic hash table for data-centric storage

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks

Cluster Computing
Location Systems for Ubiquitous Computing

Computer
Localization from mere connectivity

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Geometric ad-hoc routing: of theory and practice

Proceedings of the twenty-second annual symposium on Principles of distributed computing
Geographic routing without location information

Proceedings of the 9th annual international conference on Mobile computing and networking
On the effect of localization errors on geographic face routing in sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks

IEEE Transactions on Computers
Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks

IEEE Transactions on Mobile Computing
Soft Tamper-Proofing via Program Integrity Verification in Wireless Sensor Networks

IEEE Transactions on Mobile Computing
Efficient geographic routing in multihop wireless networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Time-diffusion synchronization protocol for wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks

IEEE Transactions on Computers
MAP: medial axis based geometric routing in sensor networks

Proceedings of the 11th annual international conference on Mobile computing and networking
Hop ID: A Virtual Coordinate-Based Routing for Sparse Mobile Ad Hoc Networks

IEEE Transactions on Mobile Computing
Geometric spanners for routing in mobile networks

IEEE Journal on Selected Areas in Communications
A scalable synchronization protocol for large scale sensor networks and its applications

IEEE Journal on Selected Areas in Communications

The critical-square-grid coverage problem in wireless sensor networks is NP-Complete

Computer Networks: The International Journal of Computer and Telecommunications Networking
A geographic routing hybrid approach for void resolution in wireless sensor networks

Journal of Systems and Software
Hierarchical role-based data dissemination in wireless sensor networks

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we first propose a method, ABVCap, to construct a virtual coordinate system in a wireless sensor network. ABVCap assigns each node multiple 5-tuple virtual coordinates. Subsequently, we introduce a protocol, ABVCap routing, to route packets based on the ABVCap virtual coordinate system. ABVCap routing guarantees packet delivery without the computation and storage of the global topological features. Finally, we demonstrate an approach, ABVCap maintenance, to reconstruct an ABVCap virtual coordinate system in a network with node failures. Simulations show ABVCap routing ensures moderate routing path length, as compared to virtual-coordinate-based routing, GLIDER, Hop ID, GLDR, and VCap.