| Beacon-Less Geographic Routing in Real Wireless Sensor Networks |
| |
| 作者姓名： | Juan A. Sánchez Rafael Marín-Pérez Pedro M. Ruiz |
| |
| 作者单位： | Department of Information and Communications Engineering，University of Murcia，Spain，Department of Information and Communications Engineering，University of Murcia，Spain |
| |
| 摘 要： | 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.
|
| 关 键 词： | |
| 收稿时间： | 26 December 2007 |
Beacon-Less Geographic Routing in Real Wireless Sensor Networks |
| |
| Pedro M. Ruiz.Beacon-Less Geographic Routing in Real Wireless Sensor Networks[J].Journal of Computer Science and Technology,2008,23(3):438-450. |
| |
| Authors: | Pedro M Ruiz |
| |
| Affiliation: | (1) Department of Information and Communications Engineering, University of Murcia, Murcia, Spain |
| |
| Abstract: | 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. |
| |
| Keywords: | geographic routing beacon-less forwarding performance evaluation real deployment |
| 本文献已被 CNKI 万方数据 SpringerLink 等数据库收录！ |
|
|
下载PDF全文