Trap Array: A Unified Model for Scalability Evaluation of Geometric Routing | |
Tan guang; Yin zhimeng; Jiang hongbo | |
2013 | |
会议名称 | 2013 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2013 |
会议地点 | Carnegie Mellon University, Pittsburgh, PA |
英文摘要 | Scalable routing for large-scale wireless networks needs to find near shortest paths with low state on each node, preferably sub-linear with the network size. Two approaches are considered promising toward this goal: compact routing and geometric routing (geo-routing). To date the two lines of research have been largely independent, perhaps because of the distinct principles they follow. In particular, it remains unclear how they compare with each other in the worst case, despite extensive experimental results showing the superiority of one or another in particular cases. We develop a novel Trap Array topology model that provides a unifiedframework to uncover the limiting behavior of ten representative geo-routing algorithms [18, 21, 25, 24, 5, 12, 36, 27, 33, 32]. We present a series of new theoretical results, in comparison with the performance of compact routing as a baseline. In light of their pros and cons, we further design a Compact Geometric Routing (CGR) algorithm that attempts to leverage the benefits of both approaches. Theoretical analysis and simulations show the advantages of the topology model and the algorithm. Copyright © 2013 ACM.(36 refs) |
收录类别 | EI |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/5113] |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | 2013 |
推荐引用方式 GB/T 7714 | Tan guang,Yin zhimeng,Jiang hongbo. Trap Array: A Unified Model for Scalability Evaluation of Geometric Routing[C]. 见:2013 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2013. Carnegie Mellon University, Pittsburgh, PA. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论