research-article

GRAPEVINE: hybrid cooperative opportunistic routing for challenged wireless networks using fountain coding

Authors:

Anders Nilsson Plymoth,

William G. GriswoldAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 17, Issue 1

Pages 61 - 70

https://doi.org/10.1145/2502935.2502947

Published: 12 July 2013 Publication History

Abstract

This paper present Grapevine, a wireless networking protocol designed to be used in challenged environments such an emergency response network. These environments typically experience a lot of noise, interference, disconnections and high mobility resulting in high packet loss rates. As often critical data needs to be disseminated to other nodes it is important to have a protocol that efficiently delivers data under these conditions, but which is also efficient under good conditions. Grapevine uses to fountain coding to opportunistically and cooperatively to efficiently delivers data in high throughput wireless multi hop networks, as well as lossy and delay tolerant networks. Results show that our flooding based protocol is more efficient than traditional protocols in lossy networks both in terms of lower delay and lower overhead.

References

[1]

E. Altman, F. De Pellegrini, and L. Sassatelli. Dynamic control of coding in delay tolerant networks. In Proceedings of the 29th conference on Information communications, INFOCOM' 10, pages 121--125, Piscataway, NJ, USA, 2010. IEEE Press.

Digital Library

[2]

R. Bellman. On a routing problem. In Quarterly of Applied Mathematics 16: 87-90, 1958.

[3]

D. Bradler, B. Schiller, and E. Aitenbichler. Towards a distributed crisis response communication system. In Proceedings of ISCRAM, 2009.

[4]

B. Braunstein, T. Trimble, R. Mishra, B. S. Manoj, R. Rao, and L. Lenert. Feasibility of using distributed wireless mesh networks for medical emergency response. In Proceedings of AMIA, 2006.

[5]

R. Bruno, M. Conti, and A. Passarella. Opportunistic networking overlays for ict services in crisis management. In Proceedings of International Conference on Information Systems for Crisis Response and Management ISCRAM 2008, May 2008.

[6]

J. Burgess, B. Gallagher, D. Jensen, and B. Levine. Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of INFOCOM, 2006.

[7]

S. D. C. Perkins, E. Belding-Royer. Ad hoc on demand distance vector routing. In RFC 3561: http://www.ietf.org/rfc/rfc3561.txt, 2003.

Digital Library

[8]

R. Carella and S. McGrath. ARTEMIS personal area networks for emergency remote triage and information management. Proceedings of ISCRAM, 2006.

[9]

S. Chachulski, M. Jennings, S. Katti, and D. Katabi. More: A network coding approach to opportunistic routing. Technical report, CSAIL, MIT, 2006.

[10]

B. Chen, G. Peterson, G. Mainland, and M. Welsh. Livenet: Using passive monitoring to reconstruct sensor network dynamics. Distributed Computing in Sensor Systems, pages 79--98, 2008.

Digital Library

[11]

O. Chipara, W. G. Griswold, A. N. Plymoth, R. Huang, F. Liu, P. Johansson, R. Rao, T. C. Chan, and C. Buono. Wiisard: A measurement study of network properties and protocol reliability during an emergency response. In Proceedings of MobiSys, 2012.

Digital Library

[12]

J. Chroboczek. The babel routing protocol. In RFC 6126: http://www.ietf.org/rfc/rfc6126.txt, 2011.

[13]

D. S. J. D. Couto. High-throughput routing for multi-hop wireless networks. Technical report, PH.D. THESIS, MIT, 2004.

Digital Library

[14]

R. Dilmaghani and R. Rao. An Ad Hoc Network Infrastructure: Communication and Information Sharing for Emergency Response. In Proceedings of WIMOB, 2008.

Digital Library

[15]

R. Dilmaghani and R. Rao. A wireless mesh infrastructure deployment with application for emergency scenarios. In Proceedings of ISCRAM, May 2008.

[16]

F. Dong, Y. Hu, M. Tong, and X. Ran. Supporting emergency service by retasking delaytolerant network architecture. In Proceedings of 5th International Conference Mobile Ad-hoc and Sensor Networks, December 2009.

Digital Library

[17]

T. Gao, T. Massey, L. Selavo, D. Crawford, B.-r. Chen, K. Lorincz, V. Shnayder, L. Hauenstein, F. Dabiri, J. Jeng, A. Chanmugam, D. White, M. Sarrafzadeh, and M. Welsh. The Advanced Health and Disaster Aid Network: A Light- Weight Wireless Medical System for Triage. IEEE Transactions on Biomedical Circuits and Systems, 1(3):203--216, 2007.

[18]

S. George, W. Zhou, H. Chenji, M. Won, Y. O. Lee, A. Pazarloglou, R. Stoleru, and P. Barooah. DistressNet: a wireless ad hoc and sensor network architecture for situation management in disaster response. IEEE Communications Magazine, 48(3):128--136, 2010.

Digital Library

[19]

U. Lee, J.-S. Park, J. Yeh, G. Pau, and M. Gerla. Code torrent: content distribution using network coding in vanet. In Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, MobiShare '06, pages 1--5, New York, NY, USA, 2006. ACM.

Digital Library

[20]

L. A. Lenert, D. Kirsh, W. G. Griswold, C. Buono, J. Lyon, R. Rao, and T. C. Chan. Design and evaluation of a wireless electronic health records system for field care in mass casualty settings. Journal of American Medical Informatics Association, 18(6):842--852, 2011.

[21]

P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of NSDI, 2004.

Digital Library

[22]

K. Lorincz, D. J. Malan, T. R. F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, and M. Welsh. Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing, Sep 2004.

Digital Library

[23]

K. Lorincz and M. Welsh. Motetrack: A robust, decentralized location tracking system for disaster response, 2004.

[24]

M. Luby. Lt-codes. In Proceedings of the ACM Symposium on Foundations of Computer Science (FOCS), 2002.

Digital Library

[25]

S. F. Midkiff and C.W. Bostian. Mikobos - a mobile information and communication system for emergency response. In Proceedings of ISCRAM 2006, Third International Conference on Information Systems for Crisis Response and Management, Newark/USA, May 2006.

[26]

S. Pavlopoulos, E. Kyriacou, A. Berler, S. Dembeyiotis, and D. Koutsouris. A novel emergency telemedicine system based on wireless communication technology-ambulance. Information Technology in Biomedicine, IEEE Transactions on, 2(4):261--267, 1998.

Digital Library

[27]

C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In Proceedings of the conference on Communications architectures, protocols and applications, SIGCOMM'94, pages 234--244, New York, NY, USA, 1994. ACM.

Digital Library

[28]

A. Plymoth. A cross layer protocol with hybridmulti channel mc-cdma/ofdma. In Telecommunications (ICT), 2010 IEEE 17th International Conference on, pages 771--778. IEEE, 2010.

[29]

A. Plymoth, A. Bhorkar, and P. Johansson. Common opportunistic routing and forwarding. In Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, pages 1--5. IEEE, 2010.

[30]

A. N. Plymoth, U. Krner, and P. Johansson. Urban mesh and ad hoc mesh networks. International Journal of Network Management, 18(2):107--127, 2008.

Digital Library

[31]

Raytheon. Emergency Patient Tracking System (EPTS). In www.raytheon.com/capabilities/products/epts.

[32]

P. J. T. Clausen. Optimized link state routing protocol (olsr). In RFC 3626: http://www.ietf.org/rfc/rfc3626.txt, 2003.

Digital Library

[33]

H. Welte. The netfilter framework in linux 2.4. In Proceedings of Linux Kongress, 2000.

[34]

X. Zhao, A. Rafiq, R. Hummel, D.-Y. Fei, and R. C. Merrell. Integration of information technology, wireless networks, and personal digital assistants for triage and casualty. Journal of Telemedicine and E-Health, 12(4):466--474, 2006.

Cited By

Lyke JPeters CBuckley DBergstedt ZKief CHannon MFronterhouse D(2019)Resilient Network Advanced Testbed (RESINATE) – A Radio Frequency/Optical Communications and Networking Testbed2019 IEEE Aerospace Conference10.1109/AERO.2019.8741758(1-17)Online publication date: Mar-2019
https://doi.org/10.1109/AERO.2019.8741758

GRAPEVINE: hybrid cooperative opportunistic routing for challenged wireless networks using fountain coding
1. Networks
  1. Network protocols
    1. Network layer protocols
  2. Network types

Recommendations

GRAPEVINE: hybrid cooperative opportunistic routing for challenged wireless networks using fountain coding
PINGEN '12: Proceedings of the first ACM international workshop on Practical issues and applications in next generation wireless networks

This paper present Grapevine, a wireless networking protocol designed to be used in challenged environments such an emergency response network. These environments typically experience a lot of noise, interference, disconnections and high mobility ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
A Study of Speed Aware Routing for Mobile Ad Hoc Networks

The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 17, Issue 1

January 2013

75 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/2502935

Issue’s Table of Contents

Copyright © 2013 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2013

Published in SIGMOBILE Volume 17, Issue 1

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
227
Total Downloads

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

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lyke JPeters CBuckley DBergstedt ZKief CHannon MFronterhouse D(2019)Resilient Network Advanced Testbed (RESINATE) – A Radio Frequency/Optical Communications and Networking Testbed2019 IEEE Aerospace Conference10.1109/AERO.2019.8741758(1-17)Online publication date: Mar-2019
https://doi.org/10.1109/AERO.2019.8741758

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 Issue’s Table of Contents