1st International ICST Conference on Communications and Networking in China

Research Article

Hybrid Solution: A FEC Algorithm for Fault Tolerant Routing in Sensor Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2006.344864,
        author={Wenqing  Cheng and Zhiqiang Xiong and Wei  Liu and Geng Cheng and Lier Bao},
        title={Hybrid Solution: A FEC Algorithm for Fault Tolerant Routing in Sensor Networks},
        proceedings={1st International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2007},
        month={4},
        keywords={},
        doi={10.1109/CHINACOM.2006.344864}
    }
    
  • Wenqing Cheng
    Zhiqiang Xiong
    Wei Liu
    Geng Cheng
    Lier Bao
    Year: 2007
    Hybrid Solution: A FEC Algorithm for Fault Tolerant Routing in Sensor Networks
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2006.344864
Wenqing Cheng1,*, Zhiqiang Xiong1, Wei Liu1, Geng Cheng1, Lier Bao1
  • 1: Dept. of Electronics and Information Engineering, Huazhong University of Sci. & Tech., China
*Contact email: skiya@tom.com

Abstract

We study the characteristics of wireless sensor networks (WSN) and present a lightweight FEC coding algorithm combined with a smart fault tolerant routing scheme in this paper. The proposed coding-decoding algorithm is based on XOR operation and requires very little computation and storage space, which are critical for WSN. There are few existing channel coding algorithms (FEC) put forward for use in sensor networks, and they are not very suitable, due to their high computing, storage and delay cost. Further more, normal FEC coding algorithms are not flexible enough to suit the variable states in WSN. We adopt a cross-layer design wherein higher network layers use information about packet loss to adjust the coding level according to the dynamics of the network. And our routing scheme has the ability to discover and select robust paths to reliably relay data packets. Simulation result shows that our coding algorithm and self-adaptive routing scheme perform better than existing schemes.