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

Cao Liang; Xinming Huang; Jing Deng

2nd International ICST Conference on Scalable Information Systems

Research Article

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

Download687 downloads

Cite: BibTeX Plain Text

@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 Liang¹^,*, Xinming Huang¹^,*, Jing Deng²^,*

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.

Keywords: Urban wireless senor networks fault tolerance energy efficiency routing protocol

Published: 2010-05-16
Modified: 2011-09-11

: http://dx.doi.org/10.4108/infoscale.2007.886