Article

Real-time deployment of multihop relays for range extension

Authors:

Michael R. Souryal,

Johannes Geissbuehler,

Leonard E. Miller,

Nader MoayeriAuthors Info & Claims

MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services

Pages 85 - 98

https://doi.org/10.1145/1247660.1247673

Published: 13 June 2007 Publication History

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 motivatingthis 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.

References

[1]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proc. ACM Special Interest Group on Data Communication (SIGCOMM), pages 121--132, 2004.

Digital Library

[2]

A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In Proc. 6th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 414--425, May 2005.

Digital Library

[3]

L. Drahos. Chicago fire dept., Berkeley testing rescue communication system. Responder Safety, November 14, 2006.

[4]

D. Ganesan, D. Estrin, A. Woo, D. Culler, B. Krishnamachari, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. UCLA Computer Science Technical Report, UCLA/CSD-TR 02-0013, 2002.

[5]

C. L. Holloway, G. Koepke, D. Camell, K. A. Remley, and D. Williams. Radio propagation measurements during a building collapse: Applications for first responders. In Proc. Intl. Symp. Advanced Radio Technology (ISART), pages 61--63, Mar. 2005.

[6]

S. Lee, B. Bhattacharjee, and S. Banerjee. Efficient geographic routing in multihop wireless networks. In Proc. 6th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 230--241, May 2005.

Digital Library

[7]

H. Lundgren, E. Nordström, and C. Tschudin. Coping with communication gray zones in IEEE 802.11b based ad hoc networks. In Proc. 5th ACM Int. Workshop on Wireless Mobile Multimedia, pages 49--55, 2002.

Digital Library

[8]

S. F. Midkiff and C. W. Bostian. Rapidly--deployable broadband wireless networks for disaster and emergency response. In Proc. First IEEE Workshop on Disaster Recover Networks (DIREN '02), June 2002.

[9]

C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proc. ACM Special Interest Group on Data Communication (SIGCOMM), pages 234--244, 1994.

Digital Library

[10]

BreadCrumb(R) wireless network user guide for the BreadCrumb(R) wireless network release 9.0. Rajant Corporation, Aug. 18, 2006.

[11]

T. S. Rappaport. Wireless Communications: Principles & Practice. Upper Saddle River, New Jersey: Prentice Hall PTR, 1996.

Digital Library

[12]

M. R. Souryal, L. Klein-Berndt, L. E. Miller, and N. Moayeri. Link assessment in an indoor 802.11 network. In Proc. IEEE Wireless Communications and Networking Conference (WCNC), Apr. 2006.

[13]

UC Berkeley Mechanical Engineering Department. FIRE project. Available online at http://fire.me.berkeley.edu/.

[14]

A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proc. SenSys'03, Nov. 2003.

Digital Library

[15]

J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proc. SenSys'03, Nov. 2003.

Digital Library

[16]

M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In Proc. First Annual IEEE Commun. Society Conf. on Sensor and Ad Hoc Commun. and Networks (SECON), Oct. 2004.

Cited By

Kim J(2024)Underwater Object Search and Power Recharging Using Information Network and Multiple Underwater RobotsIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2024.337651960:4(4441-4451)Online publication date: Aug-2024
https://doi.org/10.1109/TAES.2024.3376519
Zoula MFaigl J(2024)Wireless Communication Infrastructure Building for Mobile Robot Search and Inspection Missions2024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10611561(5970-5976)Online publication date: 13-May-2024
https://doi.org/10.1109/ICRA57147.2024.10611561
Hirunkitrangsri PSasiwat YBooranawong A(2023)Development of a Multi-hop Network Using XBee3 Micro-modules for Different Indoor Scenarios: Autonomous Parameter Setting and Signal MonitoringSN Computer Science10.1007/s42979-023-02381-05:1Online publication date: 27-Nov-2023
https://doi.org/10.1007/s42979-023-02381-0
Show More Cited By

Index Terms

Real-time deployment of multihop relays for range extension
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Efficient Dual Channel Multiple Access for Multihop Wireless Networks
CSE '14: Proceedings of the 2014 IEEE 17th International Conference on Computational Science and Engineering

A novel dual channel multiple access (DCMA) protocol is proposed for multihop wireless networks to efficiently resolve hidden and exposed terminal problems and improve the probability of concurrent packet transmissions. By optimizing the slots on ...
End-to-end maxmin fairness in multihop wireless networks: Theory and protocol

To promote commercial deployment of multihop wireless networks, the research/industry communities must develop new theories and protocols for flexible traffic engineering in these networks in order to support diverse user applications. This paper ...
Power-aware MAC for multihop wireless networks: a cross layer approach

This paper addresses the problem of designing a power-aware multiple access control (MAC) protocol for multihop wireless networks (MHWN) using slotted aloha code division multiple access (CDMA) at the physical layer. The problem is formulated as one of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services

June 2007

310 pages

ISBN:9781595936141

DOI:10.1145/1247660

General Chair:
Edward W. Knightly
Rice University
,
Program Chairs:
Gaetano Borriello
University of Washington
,
Ramón Cáceres
IBM T.J. Watson Research Center

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Mobisys07

Sponsor:

Mobisys07: The Fifth International Conference on Mobile Systems, Applications, and Services

June 11 - 13, 2007

San Juan, Puerto Rico

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
776
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim J(2024)Underwater Object Search and Power Recharging Using Information Network and Multiple Underwater RobotsIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2024.337651960:4(4441-4451)Online publication date: Aug-2024
https://doi.org/10.1109/TAES.2024.3376519
Zoula MFaigl J(2024)Wireless Communication Infrastructure Building for Mobile Robot Search and Inspection Missions2024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10611561(5970-5976)Online publication date: 13-May-2024
https://doi.org/10.1109/ICRA57147.2024.10611561
Hirunkitrangsri PSasiwat YBooranawong A(2023)Development of a Multi-hop Network Using XBee3 Micro-modules for Different Indoor Scenarios: Autonomous Parameter Setting and Signal MonitoringSN Computer Science10.1007/s42979-023-02381-05:1Online publication date: 27-Nov-2023
https://doi.org/10.1007/s42979-023-02381-0
Cho CKim J(2022)Robust Distributed Rendezvous Using Multiple Robots with Variable Range RadarsApplied Sciences10.3390/app1217853512:17(8535)Online publication date: 26-Aug-2022
https://doi.org/10.3390/app12178535
Zhang SYin BZhang WCheng Y(2022)Topology Aware Deep Learning for Wireless Network OptimizationIEEE Transactions on Wireless Communications10.1109/TWC.2022.317935221:11(9791-9805)Online publication date: Nov-2022
https://doi.org/10.1109/TWC.2022.3179352
Huang XWu XUsmani A(2022)Perspectives of Using Artificial Intelligence in Building Fire SafetyHandbook of Cognitive and Autonomous Systems for Fire Resilient Infrastructures10.1007/978-3-030-98685-8_6(139-159)Online publication date: 28-Jun-2022
https://doi.org/10.1007/978-3-030-98685-8_6
Grabowsky DConrad JBrowne A(2021)A Breadcrumb System for Assisting Outdoor Autonomous Robots with Path Identification and LocalizationSoutheastCon 202110.1109/SoutheastCon45413.2021.9401846(1-6)Online publication date: 10-Mar-2021
https://doi.org/10.1109/SoutheastCon45413.2021.9401846
Kim J(2021)Topological Map Building with Multiple Agents Having Abilities of Dropping Indexed MarkersJournal of Intelligent & Robotic Systems10.1007/s10846-021-01473-4103:1Online publication date: 27-Aug-2021
https://doi.org/10.1007/s10846-021-01473-4
Khan AMunir AKaleem ZUllah FBilal MNkenyereye LShah SNguyen LIslam SKwak K(2020)RDSP: Rapidly Deployable Wireless Ad Hoc System for Post-Disaster ManagementSensors10.3390/s2002054820:2(548)Online publication date: 19-Jan-2020
https://doi.org/10.3390/s20020548
Van Brandt SVan Thielen RVerhaevert JVan Hecke TRogier H(2019)Characterization of Path Loss and Large-Scale Fading for Rapid Intervention Team Communication in Underground Parking GaragesSensors10.3390/s1911243119:11(2431)Online publication date: 28-May-2019
https://doi.org/10.3390/s19112431
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents