Title: Variable ferry routing algorithm for sparse wireless sensor networks

Authors: Tong Ning; Zhang Xue; Wang ChunShuang; Hun Jiexu

Addresses: Software Technology of Institute, Dalian Jiaotong University, No. 216 of Xingfa Road, Lvshun Zone, Dalian, Liaoning, 116051, China ' Software Technology of Institute, Dalian Jiaotong University, No. 216 of Xingfa Road, Lvshun Zone, Dalian, Liaoning, 116051, China ' Software Technology of Institute, Dalian Jiaotong University, No. 216 of Xingfa Road, Lvshun Zone, Dalian, Liaoning, 116051, China ' School of Foreign Languages, Dalian Jiaotong University, No. 794 Huanghe Road, Shahekou District, Dalian, Liaoning, 116028, China

Abstract: In this paper, a ferry-based sparse wireless sensor network is considered, in which information is transferred between ferries and sensors. And a triangulation algorithm and triangular mesh colouring strategy for constructing a ferry route are presented. A moving ferry, while moving along the predetermined route, can cover the entire network, and the related theorems are presented. We propose a variable ferry routing scheme (VFR) in order to reduce the energy consumption of ferries. Through theoretical analysis, the relationship is discussed between key parameters of the system, including message generation interval, message delivery probability and the number of ferries. During the routing process, the number of active ferries is adjusted. Compared to other existing routing algorithms, the simulation results of our scheme demonstrate that VFR minimises the message delivery delay and the overhead radio. Moreover, VFR reduces the energy consumption of ferries.

Keywords: wireless sensor networks; sparse WSNs; variable ferry routing; triangulation algorithm; energy consumption; queuing theory; triangular mesh colouring; simulation; message delivery delay; overhead radio.

DOI: 10.1504/IJES.2016.076113

International Journal of Embedded Systems, 2016 Vol.8 No.2/3, pp.196 - 205

Received: 18 Sep 2014
Accepted: 01 Nov 2014

Published online: 26 Apr 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article