Geographic convergecast using mobile sink in wireless sensor networks

Authors:
Tzung-Shi Chen;Hua-Wen Tsai;Yu-Hsin Chang;Tzung-Cheng Chen
Affiliations:
Department of Computer Science and Information Engineering, National University of Tainan, Tainan 70005, Taiwan;Department of Computer Information and Network Engineering, Lunghwa University of Science and Technology, Taoyuan 33306, Taiwan;Department of Computer Science and Information Engineering, National University of Tainan, Tainan 70005, Taiwan;Department of Advanced Technology and Management, Chung Jung Christian University, Tainan 71101, Taiwan
Venue:
Computer Communications
Year:
2013

Citing 16
Cited 0

A two-tier data dissemination model for large-scale wireless sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
ENCAST: Energy-Critical Node Aware Spanning Tree for Sensor Networks

CNSR '05 Proceedings of the 3rd Annual Communication Networks and Services Research Conference
Message-Efficient In-Network Location Management in a Multi-sink Wireless Sensor Network

SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06) - Volume 01
Geographic routing with limited information in sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks

IEEE Transactions on Computers
Scalable data aggregation for dynamic events in sensor networks

Proceedings of the 4th international conference on Embedded networked sensor systems
A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments

IEEE Transactions on Parallel and Distributed Systems
Structure-Free Data Aggregation in Sensor Networks

IEEE Transactions on Mobile Computing
Dynamic proxy tree-based data dissemination schemes for wireless sensor networks

Wireless Networks
Energy-Efficient Multihop Polling in Clusters of Two-Layered Heterogeneous Sensor Networks

IEEE Transactions on Computers
Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink Access

IEEE Transactions on Mobile Computing
Energy-efficient geographic routing in environmentally powered wireless sensor networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Energy-efficient and high-accuracy secure data aggregation in wireless sensor networks

Computer Communications
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey

ACM Transactions on Sensor Networks (TOSN)
Cluster size optimization in sensor networks with decentralized cluster-based protocols

Computer Communications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper presents a novel convergecast algorithm called, Virtual Circle Combined Straight Routing (VCCSR), which collects data in a wireless sensor network (WSN) using a mobile sink. Tree-based routing offers the shortest routes to deliver data, and it is a common scheme used by mobile sinks to collect data from sensors. When a mobile sink moves, the routes between the sink and the sensors must be reconstructed dynamically, which wastes a great amount of energy. VCCSR selects a set of cluster heads located near the virtual backbone, and when the sink issues a query in the WSN, a spanning tree is constructed to collect and complete data periodically. With VCCSR, the spanning tree does not need to be reconstructed when the mobile sink's location changes because the algorithm is able to update the location of the mobile sink, which then delivers this information to the cluster heads and adjusts the routing. The goal of the proposed algorithm is to decrease the reconstruction cost and increase the data delivery ratio. In comparing the VCCSR protocol with BFS tree-based protocols in simulation, this paper demonstrates that the spanning tree adjustment process executed by VCCSR does in fact decrease the reconstruction cost and increase the data delivery ratio.