期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Beaconless Position-based Routing with Guaranteed Delivery for Wireless Ad hoc and Sensor Networks 被引量:2
1
作者 CHAWLA Mohit GOEL Nishith +2 位作者 KALAICHELVAN Kalai NAYAK Amiya STOJMENOVIC Ivan 《自动化学报》 EI CSCD 北大核心 2006年第6期846-855,共10页
Existing position-based routing algorithms, where packets are forwarded in the geographic direction of the destination, normally require that the forwarding node should know the positions of all neighbors in its trans... Existing position-based routing algorithms, where packets are forwarded in the geographic direction of the destination, normally require that the forwarding node should know the positions of all neighbors in its transmission range. This information on direct neighbors is gained by observing beacon messages that each node sends out periodically. Several beaconless greedy routing schemes have been proposed recently. However, none of the existing beaconless schemes guarantee the delivery of packets. Moreover, they incur communication overhead by sending excessive control messages or by broadcasting data packets. In this paper, we describe how existing localized position based routing schemes that guarantee delivery can be made beaconless, while preserving the same routes. In our guaranteed delivery beaconless routing scheme, the next hop is selected through the use of control RTS/CTS messages and biased timeouts. In greedy mode, the neighbor closest to destination responds first. In recovery mode, nodes closer to the source will select shorter timeouts, so that other neighbors, overhearing CTS packets, can eliminate their own CTS packets if they realize that their link to the source is not part of Gabriel graph. Nodes also cancel their packets after receiving data message sent by source to the selected neighbor. We analyze the behavior of our scheme on our simulation environment assuming ideal MAC, following GOAFR+ and GFG routing schemes. Our results demonstrate low communication overhead in addition to guaranteed delivery. 展开更多
关键词 Beaconless routing geometric routing guaranteed delivery sensor networks
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部