Planar t-spanner for wireless ad hoc network
The aim of topology control was determining an appropriate topology for wireless ad hoc networks. In wireless ad hoc networks geometric routing protocol was a kind of important routing protocols, which requires the underlying topology be planar, sparse, connected and t-spanner in order to guarantee...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2005-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74668899/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The aim of topology control was determining an appropriate topology for wireless ad hoc networks. In wireless ad hoc networks geometric routing protocol was a kind of important routing protocols, which requires the underlying topology be planar, sparse, connected and t-spanner in order to guarantee the delivery of message and bound the routing length. A new geometry structure named AUDel was proposed and two efficient algorithms to construct the new structure were proposed. Theoretic analysis showed that AUDel satisfies those properties, and our algorithms are much more communication efficient than previous algorithms which construct planar t-spanner of the original topology. These conclusions are confirmed by simulation results. |
|---|---|
| ISSN: | 1000-436X |