LifeNet: a flexible ad hoc networking solution for transient environments

We demonstrate a new ad hoc routing method that can handle transience such as node-mobility, obstructions and node failures. It has controlled management overhead, and is platform-independent (our demo includes phones, routers, and laptops running different operating systems). It achieves reliability and flexibility at the expense of throughput. It is ideal for scenarios where the reliability of connectivity is critical and bandwidth requirements are low. For e.g., disaster relief operations and sensor networks. Along with applications, we exhibit measurements to illustrate the advantages of our approach in dealing with transience.

[1]  Mike Petullo,et al.  Building custom firmware with OpenWrt , 2010 .

[2]  Eric A. Brewer,et al.  A certain freedom: thoughts on the CAP theorem , 2010, PODC.

[3]  Erik Dahlman,et al.  3G Evolution, Second Edition: HSPA and LTE for Mobile Broadband , 2008 .

[4]  Shahin Farahani,et al.  ZigBee Wireless Networks and Transceivers , 2008 .

[5]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

[6]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[7]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[8]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[9]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[10]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[11]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[14]  John C. Bicket,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[15]  Samir R Das,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2003, RFC.

[16]  Kwan-Wu Chin,et al.  Implementation experience with MANET routing protocols , 2002, CCRV.

[17]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[18]  Mark D. Yarvis,et al.  Real-world experiences with an interactive ad hoc sensor network , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[19]  Nancy A. Lynch,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002, SIGA.

[20]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[21]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[22]  Roger W. Johnson,et al.  An Introduction to the Bootstrap , 2001 .

[23]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[25]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[26]  Samir R Das,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[27]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[28]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[29]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[30]  Eric A. Brewer,et al.  Cluster-based scalable network services , 1997, SOSP.

[31]  David R. Karger,et al.  A randomized fully polynomial time approximation scheme for the all terminal network reliability problem , 1995, STOC '95.

[32]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[33]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[34]  Santosh Vempala,et al.  MyMANET : A Customizable Mobile Ad hoc Network , 2009 .

[35]  Kevin C. Almeroth,et al.  Controlled flooding in disconnected sparse mobile networks , 2009, Wirel. Commun. Mob. Comput..

[36]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[37]  Santosh S. Vempala,et al.  Life (and routing) on the Wireless Manifold , 2007, HotNets.

[38]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[39]  Peter Seidenberg,et al.  UMTS: The Fundamentals , 2003 .

[40]  Stanislaus Maier-Paape,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[41]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[42]  Thomas Haug,et al.  The GSM System for Mobile Communications , 1992 .

[43]  Charles L. Hedrick Rutgers.  An introduction to igrp , 1991 .

[44]  John C. Bicket,et al.  A High-throughput Path Metric for Multi-hop Wireless Routing , 2022 .