Beacon-Less Geographic Routing in Real Wireless Sensor Networks

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:yao080803
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Geographic Routing(GR)algorithms require nodes to periodically transmit HELLO messages to allow neigh- bors to know their positions(beaconing mechanism).Beacon-less routing algorithms have recently been proposed to reduce the control overheads due to these messages.However,existing beacon-less algorithms have not considered realistic physical layers.Therefore,those algorithms cannot work properly in realistic scenarios.In this paper we present a new beacon- less routing protocol called BOSS.Its design is based on the conclusions of our open-field experiments using Tmote-sky sensors.BOSS is adapted to error-prone networks and incorporates a new mechanism to reduce collisions and duplicate messages produced during the selection of the next forwarder node.We compare BOSS with Beacon-Less Routing(BLR) and Contention-Based Forwarding(CBF)algorithms through extensive simulations.The results show that our scheme is able to achieve almost perfect packet delivery ratio(like BLR)while having a low bandwidth consumption(even lower than CBF).Additionally,we carried out an empirical evaluation in a real testbed that shows the correctness of our simulation results. Geographic Routing (GR) algorithms require nodes to appropriately transmit HELLO messages to allow neigh- bors to know their positions (beaconing mechanism) .Beacon-less routing algorithms have recently been reduced to control the overheads due to these messages.However, existing beacon -less algorithms have not considered working in physical layers. Here, those algorithms can not work properly in real scenarios. In this paper we present a new beacon- less routing protocol called BOSS.Its design is based on the conclusions of our open-field experiments using Tmote-sky sensors. BOSS is adapted to error-prone networks and incorporates a new mechanism to reduce collisions and duplicate messages produced during the selection of the next forwarder node. We compare BOSS with Beacon-Less Routing (BLR) and Contention-Based Forwarding (CBF) algorithms through extensive simulations.The results show that our scheme is able to achieve almost perfect packet delivery ratio (like BLR) while having al ow bandwidth consumption (even lower than CBF) .Additionally, we carried out an empirical evaluation in a real testbed that shows the correctness of our simulation results.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
随着商品经济的发展与消费时代的到来,产品的开发与设计已成为开拓市场和发展经济的重要一环,并俨然成为人们生活方式与消费行为的一种象征。人类的消费行为需求影响着产品的
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
期刊
“以学生为中心”并不仅仅是一种模式上、方法上的改革,而是一种哲学观念、思维方式的根本变革,为了配合这种从未有过的思想大变革,我们需要教学设计、教学课堂和教学方法等方面一系列的全方位的改革。  一、哲学观念的转变  哲学上的客观主义对应的是语文教学的应试教育。客观主义关心的是事物的终极目标,从而要求统一的标准答案,应试教育于是应运而生。所以,以往的中考、高考考题以客观题居多,即便是作文也有着近似于八
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
桃树流胶病严重影响桃树的生长结果,导致枝势衰老、枝条干枯、植株死亡。发病成因包括非侵染性和侵染性两种。 Peach gum disease seriously affect the growth of peach tr
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊