Title :
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
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;
Conference_Titel :
Performance, Computing and Communications Conference, 2008. IPCCC 2008. IEEE International
Conference_Location :
Austin, Texas
Print_ISBN :
978-1-4244-3368-1
Electronic_ISBN :
1097-2641
DOI :
10.1109/PCCC.2008.4745105
