Using Hierarchical Location Names for Scalable Routing and Rendevous in Wireless Sensor Networks
Title | Using Hierarchical Location Names for Scalable Routing and Rendevous in Wireless Sensor Networks |
Publication Type | Journal Article |
Year of Publication | 2006 |
Authors | Bian, F.., Li X.., Govindan R., & Shenker S. J. |
Published in | International Journal of Ad Hoc and Ubiquitous Computing |
Volume | 1 |
Issue | 4 |
Page(s) | 179-193 |
Other Numbers | 14 |
Abstract | Until practical ad-hoc localization systems are developed, early deployments of wireless sensor networks will manually configure location information in network nodes in order to assign spatial context to sensor readings. In this paper, we argue that such deployments will use hierarchical location names (for example, a node in a habitat monitoring network might be said to be node number N in cluster C of region R), rather than positions in a two- or three-dimensional coordinate system. We show that these hierarchical location names can be used to design a scalable routing system called HLR. HLR provides a variety of primitives including unicast, scoped anycast and broadcast, as well as various forms of scalable rendezvous. These primitives can be used to implement most data-centric routing and storage schemes proposed in the literature; these schemes currently need precise position information and geographic routing in order to scale well. We evaluate HLR using simulations as well as an implementation on the Mica-2 motes. |
Acknowledgment | This work was partially supported by funding provided to ICSI through National Science Foundation grant ECS: 0330178 ("SENSORS: Robust and Efficient Data Dissemination for Data-Centric Storage"). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors or originators and do not necessarily reflect the views of the National Science Foundation. |
URL | http://www.icsi.berkeley.edu/pubs/networking/usinghierarchical06.pdf |
Bibliographic Notes | International Journal of Ad Hoc and Ubiquitous Computing, Special Issue on Wireless Sensor Networks , Vol. 1, No. 4, pp. 179-193 |
Abbreviated Authors | F. Bian, X. Li, R. Govindan, and S. Shenker |
ICSI Research Group | Networking and Security |
ICSI Publication Type | Article in journal or magazine |