2nd International ICST Conference on Scalable Information Systems

Research Article

A Fault Tolerant and Energy Efficient Routing Protocol for Urban Sensor Networks

Download193 downloads
  • @INPROCEEDINGS{10.4108/infoscale.2007.886,
        author={Cao Liang and Xinming Huang and Jing Deng},
        title={A Fault Tolerant and Energy Efficient Routing Protocol for Urban Sensor Networks},
        proceedings={2nd International ICST Conference on Scalable Information Systems},
        proceedings_a={INFOSCALE},
        year={2010},
        month={5},
        keywords={Urban wireless senor networks fault tolerance energy efficiency routing protocol},
        doi={10.4108/infoscale.2007.886}
    }
    
  • Cao Liang
    Xinming Huang
    Jing Deng
    Year: 2010
    A Fault Tolerant and Energy Efficient Routing Protocol for Urban Sensor Networks
    INFOSCALE
    ICST
    DOI: 10.4108/infoscale.2007.886
Cao Liang1,*, Xinming Huang1,*, Jing Deng2,*
  • 1: Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA 01609, USA.
  • 2: Department of Computer Science, University of New Orleans, New Orleans, LA, 70148, USA.
*Contact email: cliang@ece.wpi.edu, xhuang@ece.wpi.edu, jing@cs.uno.edu

Abstract

Wireless sensor network technology provides an opportunity for innovation. Their applications in urban environment have attracted many attentions recently. Due to the dynamic operational environment, the reliability and energy efficiency are two important criteria for the routing protocol designs of wireless sensor networks. This paper presents a heuristic study on fault tolerant and energy efficient routing algorithm for wireless sensor networks in street-based urban environment. The leveling algorithm, combined with the energy extension scheme, is presented as an effective routing protocol in the presence of malfunctioned nodes. A local optimization scheme is further proposed for energy efficiency, which is implemented only based on the neighboring nodes information. The simulation results show that the proposed technique achieves optimal fault tolerant performance provided a limited transmission range. The average energy consumption and the packet latency is also simulated and compared with the theoretical optimum solution generated based on the global routing information.