%0 Journal Article
%T Beacon-Less Geographic Routing in Real Wireless Sensor Networks
%A Pedro M Ruiz
%A
Juan A. Sánchez
%A Rafael Marín-Pérez
%A Pedro M. Ruiz
%J 计算机科学技术学报
%D 2008
%I
%X 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.
%K geographic routing
%K beacon-less forwarding
%K performance evaluation
%K real deployment
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=D2BB329C9CE18B3D742A1B4751120764&yid=67289AFF6305E306&vid=EA389574707BDED3&iid=38B194292C032A66&sid=BEE722AB5028E81F&eid=0A0BD3F594F876C0&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=22