Title: Construction of low weighted and fault-tolerant topology for wireless ad hoc and sensor network

Authors: Hong Zeng; Jianhui Zhang; Guojun Dai

Addresses: School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, China ' School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, China ' School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, China

Abstract: To preserve network connectivity is an important issue especially in wireless ad hoc and sensor networks (WASN), where wireless links are easy to be disturbed and tiny sensors are very easy to fail accidently. Therefore, it is necessary to design a fault-tolerant network. A feasible method is to construct a k-connected (k-vertex connected) topology. In this paper, we consider k-connectivity of wireless network and propose a simple global algorithm (GAFTk) which preserves the network k-connectivity and reduces the maximal transmission power (TP). The average degree expectation of the topology generated by GAFTk is O ((k + 3)²) and the expected weight is

O((k+3)²)
12(√πnnε)
Based on GAFTk, we further propose an efficient localised algorithm (LAFTk) which preserves k-vertex connectivity while maintaining bi-directionality of the network. In addition, both algorithms achieve significant reductions in energy consumption. Our simulation results show that GAFT/LAFT have better performance than some other current fault-tolerant protocols.

Keywords: wireless ad hoc networks; wireless sensor networks; WSNs; WASNs; network connectivity; k-connected topology; fault tolerant topology; energy consumption.

DOI: 10.1504/IJSNET.2013.059079

International Journal of Sensor Networks, 2013 Vol.14 No.4, pp.197 - 210

Received: 03 Sep 2013
Accepted: 04 Sep 2013

Published online: 03 Feb 2014 *

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