Variable ferry routing algorithm for sparse wireless sensor networks. (2016)

• Record Type: Journal Article
• Authors: Ning, Tong; Xue, Zhang; ChunShuang, Wang; Jiexu, Hun
• Is Part Of: International journal of embedded systems. Volume 8:Number 2/3(2016)
• Page Start: 196
• Page End: 205
• Publication Date: 2016
• Subjects: wireless sensor networks -- sparse WSNs -- variable ferry routing -- triangulation algorithm -- energy consumption -- queuing theory -- triangular mesh colouring -- simulation -- message delivery delay -- overhead radio; Embedded computer systems -- Periodicals; 004.16
• Languages: English
• ISSNs: 1741-1068

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.