Real-Time Deployment of Multihop Relays for Range Extension

Published

June 11, 2007

Author(s)

Michael R. Souryal, Johannes Geissbuehler, Leonard E. Miller, Nader Moayeri

Abstract

When the range of single-hop wireless communication is limited by distance or harsh radio propagation conditions, relays can be used to extend the communication range through multihop relaying. This paper targets the need in certain scenarios for rapid deployment of these relays when little or nothing is known in advance about a given environment and its propagation characteristics. Applications include first responders entering a large building during an emergency, search and rescue robots maneuvering a disaster sight, and coal miners working underground. The common element motivating this work is the need to maintain communications in an environment where single-hop communication is typically inadequate. This paper investigates the feasibility of the automated deployment of a multihop network. A deployment procedure is proposed that employs real-time link measurements and takes into account the physical layer characteristics of a mobile multipath fading environment and the radio in use. A prototype system is implemented based on 900 MHz TinyOS motes supporting low-speed data applications including text messaging, sensor data and RFID-assisted localization. Results of deployments in a hi-rise office building are presented.

Proceedings Title

Proceedings of ACM MobiSys 2007

Conference Title

ACM MobiSys 2007

Pub Type

Conferences

Download Paper

Local Download

Keywords

breadcrumbs, deployment, first responders, homeland security, multihop wireless networks, RFID, sensors

Citation

Souryal, M. , Geissbuehler, J. , Miller, L. and Moayeri, N. (2007), Real-Time Deployment of Multihop Relays for Range Extension, Proceedings of ACM MobiSys 2007, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=51163 (Accessed October 18, 2025)