Authors: Bian, Fang¹; Li, Xin¹; Govindan, Ramesh¹; Shenker, Scott²

Source: International Journal of Ad Hoc and Ubiquitous Computing, Volume 1, Number 4, 26 July 2006 , pp. 179-193(15)

Publisher: Inderscience Publishers

Abstract:

Until practical ad-hoc localisation 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 of the 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.

Keywords: COMPUTING JOURNALS; Computing Science, Applications and Software

Document Type: Research article

DOI: http://dx.doi.org/10.1504/IJAHUC.2006.010499

Affiliations: 1: Department of Computer Science, University of Southern California, 3710 S. McClintock Avenue, Ronald Tutor Hall (RTH) 418 Los Angeles, CA 90089, USA. 2: Department of Computer Science, UC Berkeley, 387 Soda Hall, Berkeley, CA 94720, USA

Publication date: 2006-07-26

More about this publication?

• The International Journal of Ad Hoc and Ubiquitous Computing publishes papers that address networking or computing problems in the context of mobile and wireless ad hoc networks, wireless sensor networks, ad hoc computing systems, and ubiquitous computing systems
• Information for Authors
• Submit a Paper
• Subscribe to this Title
• Terms & Conditions
• Newsletter
• Blog
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Computer Science
• By this author: Bian, Fang ;  Li, Xin ;  Govindan, Ramesh ;  Shenker, Scott

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers