无线Ad hoc网络和传感网络中基于位置的、可靠的无信标传输路由方法

来源 :自动化学报 | 被引量 : 0次 | 上传用户:jzhiei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
近年来有关细胞免疫与体液免疫调节机理的研究进展非常迅速,根据人类T细胞表面有无IgG或IgMFc受体,将T细胞分为T_γ和T_μ亚群,前者具抑制功能,后者具辅助功能。为了更深入
作为有着13亿人口的发展中国家,就业问题一直是关系到我国国民经济发展的重要问题,特别是近年来出现的农民工“用工荒”和大学生失业并存的矛盾现象,已经在一定程度上影响了我国
人机界面(Human-Computer Interface)是计算机与人(用户)进行通信和对话的接口,是计算机系统的重要组成部分.rn
文化贸易是一个极为特殊的贸易部门,文化贸易不仅可以带动旅游、教育等服务贸易的发展,同时也可以带动日用消费品等货物贸易的发展,对于双边贸易而言有着极为关键的作用。本文以
宛如一位初次亮相春季训练营的棒球新秀,WiMax无线宽带标准有很大潜力:在5英里范围内数据速率至少可达到40Mbps.但优秀选手在训练营里跑来跑去,却没打过一个曲线球.WiMax在很
世界各地间的连接正变得日益紧密,数以十亿计的智能设备和机器产生大量的数据,在虚拟世界和现实世界之间搭起了桥梁。工厂、交通设施、楼宇、发电机组、医疗设备等产生大量的
“左房”心律为一少见的心律失常。1 1 aVR现报道本院所见三例。 aVL aVFV 1 VsV。 附图 例一熊某,女性,36岁。心尖部可闻双期杂音,多次心电图检查为窦性心律,左房肥大,超声
准确测算劳动收入份额是揭示中国生产要素收入份额真实演化趋势的必要前提。20世纪90年代以来,基于三类官方统计数据的测算结果几乎一致地反映这样一个现象:中国劳动收入份额
现代油画绘画基本油画意味形式之一是油画的写意性。它经历了从最初的不被受重视到先都别各画家广泛运用于不同风格、流派中,并显示出强大生命的过程。本文将从油画写意性的
全球的企业都在通过缩减成本、吸引新客户和留住老客户的方法,来提高自身的竞争优势.在这样一个充满竞争的时代,企业需要不断努力,保持自己的市场地位.这些企业通过授权员工