Multi-path GEM for routing in wireless sensor networks

Qiang Ye, Yuxing Huang, Andrew Reddin, Lei Wang, Wuman Luo

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

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%.

原文English
主出版物標題Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
發行者Springer Verlag
頁面121-133
頁數13
ISBN(列印)3540885811, 9783540885818
DOIs
出版狀態Published - 2008
對外發佈
事件3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 - Dallas, TX, United States
持續時間: 26 10月 200828 10月 2008

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5258 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
國家/地區United States
城市Dallas, TX
期間26/10/0828/10/08

指紋

深入研究「Multi-path GEM for routing in wireless sensor networks」主題。共同形成了獨特的指紋。

引用此