UD-GEM: A Multi-Path Routing Algorithm for Wireless Sensor Networks

Author

Huang, Yuxing ; Ye, Qiang ; Jia, Yanxia

Author_Institution

Dept. of Comput. Sci. & Inf. Technol., UPEI, Charlottetown, PE

fYear

2008

fDate

7-9 Dec. 2008

Firstpage

256

Lastpage

263

Abstract

GEM is an ingenious routing algorithm for wireless sensor networks that is based on the idea of graph embedding. However, it cannot survive edge failures well because reliability was not taken into consideration seriously when it was designed. In this paper, we propose UD-GEM, a GEM-based multi-path routing algorithm that improves the reliability performance of GEM significantly. Specifically, in the case that 2% of all edges in the network fail to transfer packets and there are 900 sensor nodes in the experimental network, GEM leads to a path error rate of 12% while UD-GEM only results in a path error rate of 1%.

Keywords

graph theory; telecommunication network reliability; telecommunication network routing; wireless sensor networks; UD-GEM multipath routing algorithm; edge failure; graph embedding; packet transfer; telecommunication network reliability; wireless sensor network; Acoustic sensors; Computer science; Error analysis; Information technology; Intelligent sensors; Mathematics; Routing; Temperature sensors; Tree graphs; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Performance, Computing and Communications Conference, 2008. IPCCC 2008. IEEE International

Conference_Location

Austin, Texas

ISSN

1097-2641

Print_ISBN

978-1-4244-3368-1

Electronic_ISBN

1097-2641

Type

conf

DOI

10.1109/PCCC.2008.4745105

Filename

4745105