@inproceedings{01885c995a594285bdc94ccdee9fff33,
title = "Multi-path GEM for routing in wireless sensor networks",
abstract = "Wireless sensor networks are expected to be used in many different applications such as disaster relief and environmental control. Efficient routing protocols need to be thoroughly studied before wireless sensor networks are widely deployed. GEM is an ingenious routing algorithm that is based on the idea of graph embedding. Using a well designed virtual coordinate system, GEM provides a remarkably simple route selection mechanism. However, GEM does not survive edge failures well. In this paper, we propose R-GEM and S-GEM that use the idea of GEM and improve its reliability performance significantly. Both of them outperform GEM in all of the experimental scenarios. Specifically, in the case that 2% of all edges in the network fail to transfer packets, when only disjoint pairs are taken into consideration, GEM leads to a path error rate of 10% while R-GEM and S-GEM only result in a path error rate of 2%.",
keywords = "Graph embedding, Multi-path, Reliability, Sensor networks",
author = "Qiang Ye and Yuxing Huang and Andrew Reddin and Lei Wang and Wuman Luo",
year = "2008",
doi = "10.1007/978-3-540-88582-5_14",
language = "English",
isbn = "3540885811",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "121--133",
booktitle = "Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings",
address = "Germany",
note = "3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 ; Conference date: 26-10-2008 Through 28-10-2008",
}