James P. G. Sterbenz
Rajesh Krishnan
ABSTRACT
In this paper we survey issues and challenges in enhancing the survivability of mobile wireless networks, with particular emphasis on military requirements*. Research focus on three key aspects can significantly enhance network survivability: (i) establishing and maintaining survivable topologies that strive to keep the network connected even under attack, (ii) design for end-to-end communication in challenging environments in which the path from source to destination is not wholly available at any given instant of time, (iii) the use of technology to enhance survivability such as adaptive networks and satellites.
- Afek Y., and E. Gafni, "End-to-End Communication in Unreliable Networks," Proc. Seventh Annual ACM Symp. on the Principles of Distributed Computing, Toronto, Ontario, Canada, 1988, pp. 131--148.]] Google Scholar
Digital Library
- Afek, Y., B. Awerbuch, E. Gafni, E. Rosen, and N. Shavit, "Slide - the Key to Polynomial End-to-End Communication," J. Algorithms, vol. 22, 1997, pp. 158--186.]] Google ScholarDigital Library
- Akyildiz, I.F., G. Morabito, and S. Palazzo, "Research Issues for Transport Protocols in Satellite IP Networks," IEEE Personal Communications, vol. 8, no. 3, Jun 2001, pp. 44--48.]]Google ScholarCross Ref
- Allman, M., D. Glover, and L. Sanchez, "Enhancing TCP over Satellite Channels Using Standard Mechanisms," RFC 2488, Jan 1999.]] Google ScholarDigital Library
- Allman, M., ed., "Ongoing TCP Research Related to Satellites," RFC 2766, Feb 2000.]] Google ScholarDigital Library
- Arquilla, J., and D. Ronfeldt, (eds.), "In Athena's Camp: Preparing for Conflict in the Information Age," Rand Technical Report MR-880-OSD/RC, ISBN: 0-8330-2514-7, 1997.]]Google Scholar
- Awerbuch, B., O. Goldreich, and A. Herzberg, "A quantitative approach to dynamic networks," Proc. Ninth Annual ACM Symp. on Principles of Distributed Computing, Quebec city, Quebec, Canada, 1990, pp. 189--204.]] Google ScholarDigital Library
- Balakrishnan, H., V. Padmanabhan, S. Seshan, and R.H. Katz., "A Comparison of Mechanisms for Improving TCP Performance over Wireless Links," IEEE/ACM Trans. Networking, vol. 5, no. 6, Dec 1997, pp.756--769.]] Google ScholarDigital Library
- Bose, V.G., "The Impact of Software Radio on Wireless Networking," Mobile Computing and Communications Review, vol. 3, no. 1, Jan 1999, pp. 30--37.]]Google ScholarDigital Library
- Bowen, T.F., G. Gopal, G.E. Herman, T.M. Hickey, K.C. Lee, W.H. Mansfield, J. Raitz, and A. Weinrib, "The Datacycle Architecture," Communications of the ACM, vol. 35 no. 12, Dec. 1992, pp. 71--79.]] Google ScholarDigital Library
- Calvert, K, S. Bhatacharjee, E.W. Zegura, and J.P.G. Sterbenz, "Directions in Active Networks," IEEE Communications, vol. 36 no. 10, Oct. 1998, pp. 72--78.]]Google ScholarDigital Library
- Chotikapong, Y., H. Cruickshank, and Z. Sun, "Evaluation of TCP and Internet Traffic via low Earth Orbit Satellites," IEEE Personal Communications, vol. 8, no. 3, Jun 2001, pp. 28--34.]]Google ScholarCross Ref
- Cidon, I., and R. Rom, "Failsafe end-to-end protocols in computer networks with changing topology," IEEE Trans. Communications, vol. 35, 1987, pp. 410--413.]]Google ScholarCross Ref
- Dahlberg, T., S. Ramaswamy, and D. Tipper, "Issues in the Survivability of Wireless Networks," Proc. IEEE Mobile and Wireless Communication Networks Workshop, May 1997.]]Google Scholar
- Ellison, R.J., D.A. Fisher, R.C. Linger, H.F. Lipson, T. Longstaff, and N.R. Mead, "Survivable Network Systems: An Emerging Discipline," Technical Report CMU/SEI-97-TR-013 and ESC-TR-97-013, Carnegie Mellon University, Software Engineering Institute, Nov 1997, Rev. May 1999.]]Google ScholarCross Ref
- Finn, S.G., "Resynch procedures and failsafe network protocol," IEEE Trans. Communications, vol. 27, 1979, pp. 840--846.]]Google ScholarCross Ref
- Finn, G.G., "Routing and addressing problems in large metropolitan-scale internetworks," ISI/RR-87-180, ISI, Mar 1987.]]Google ScholarCross Ref
- Hughes, L., O. Banyasad, and E. Hughes, "Cartesian routing," Computer Networks, vol. 34, no. 3, Sep 2000, pp. 455--466.]] Google ScholarDigital Library
- Herzberg, A., and S. Kutten, "Early Detection of Message Forwarding Faults," SIAM J. Computing, vol. 30, no. 4, 2000, pp. 1169--1196.]] Google ScholarDigital Library
- Intanagonwiwat, C., R. Govindan and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," Proc. Sixth Annual Intl. Conf. Mobile Computing and Networking, Aug 2000, Boston, MA, pp. 56--67.]] Google ScholarDigital Library
- Karp, B., and H.T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," Proc. Sixth Annual Intl. Conf. Mobile Computing and Networking, Boston, MA, Aug, 2000, pp. 243--254.]] Google ScholarDigital Library
- Lee, S.-J., and M. Gerla, "Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks," Proc. ICC 2001, Helsinki, Finland, Jun 2001, pp.3201--3205.]]Google ScholarCross Ref
- Linger, R.C., N.R. Mead, and H.F. Lipson, "Requirements Definition for Survivable Network Systems," Proc. 1998 Intl. Conf. Requirements Engineering (ICRE'98), Colorado Springs, CO, 6-10 Apr 1998.]] Google ScholarDigital Library
- Mauve, M., J. Widmer, and H. Hartenstein, "A Survey of Position-based Routing in Mobile Ad-Hoc Networks," IEEE Network, vol. 15, no. 6, Nov/Dec 2001, pp. 30--39.]]Google ScholarDigital Library
- Mitola, J. "The Software Radio Architecture," IEEE Communications Magazine, May 1995, pp. 26--38.]]Google ScholarDigital Library
- Nagpal, R., and D. Coore, "An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer," AI Memo 1626, MIT, 1997.]] Google ScholarDigital Library
- Partridge, C., and T.J. Shepard, "TCP/IP Performance over Satellite Links," IEEE Network, vol. 11, no. 5, Sep/Oct 1997, pp. 44--49.]]Google ScholarDigital Library
- Perlman, R., "Network Layer Protocols with Byzantine Robustness," PhD Thesis, MIT Laboratory for Computer Science, Cambridge, MA, 1988.]]Google Scholar
- Plattner, B. and J.P.G. Sterbenz, "Mobile Wireless Active Networking: Issues and Research Agenda," IEICE Workshop on Active Network Technology and Applications (ANTA) 2002, Tokyo, Mar. 2002, pp. 71--74.]]Google Scholar
- Raju, J., and J.J. Garcia-Luna-Aceves, "A New Approach to On-demand Loop-Free Multipath Routing," Proc. 8th Annual IEEE Intl. Conf. Computer Communications and Networks (ICCCN), Boston, MA, Oct 1999, pp. 522--527.]]Google Scholar
- Ramanathan, R., and M. Steenstrup, "Hierarchically-Organized, Multihop Mobile Wireless Networks for Quality-of-Service Support," Mobile Networks and Applications, vol. 3, no. 2, Aug 1998, pp. 101--119.]] Google ScholarDigital Library
- Ramanathan, S., and R. Rosales-Hain, "Topology Control of Multihop Radio Networks using Transmit Power Adjustment," Proc. IEEE INFOCOM, Tel-Aviv, Israel, 2000, pp. 404--413.]]Google Scholar
- R. Ramanathan, "On the Performance of Ad Hoc Networks Using Beamforming Antennas," Proc. ACM Mobihoc 2001, Long Beach, CA, USA, Oct 2001, pp. 95--105.]] Google ScholarDigital Library
- Royer, E.M., and C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, Apr 1999, pp. 46--55.]]Google ScholarCross Ref
- Software Engineering Institute, Carnegie Mellon University, "Survivable Network Analysis," http://www.sei.cmu.edu/programs/nss/analysis-method.html]]Google Scholar
- Shen, C.-C., D.-P. Hsing, T.-H. Wu, and Y. Tsai, "A Network Management Architecture for Battlefield Networks," Proc. MILCOM'97, Monterey, California, Nov 2-5, 1997, pp. 1226--1231.]]Google Scholar
- Snoeren, A., and H. Balakrishnan, "An End-to-End Approach to Host Mobility," Proc. Sixth ACM/IEEE Intl. Conf. Mobile Computing and Networking, Boston, MA, USA, Aug 2000, pp.155--164.]] Google ScholarDigital Library
- Snow, A.P., U. Varshney, and A.D. Malloy, "Reliability and survivability of wireless and mobile networks," Computer, vol. 33, Issue 7, Jul 2000, pp. 49--55.]] Google ScholarDigital Library
- Snow, A.P., "Network reliability: the concurrent challenges of innovation, competition, and complexity," IEEE Trans. Reliability, vol. 50, Issue 1, Mar 2001, pp. 38--40.]]Google ScholarCross Ref
- Sterbenz, J.P.G., and R. Krishnan, "Multimodal Routing and Switch Architecture," DARPA/ DOE/ NASA/ NIST/ NLM/ NSF Workshop on New Visions for Large-Scale Networks: Research and Applications, Mar 2001.]]Google Scholar
- Committee T1, "T1A1.2 Working Group," http://www.t1.org/t1a1/_a12-hom.htm]]Google Scholar
- Tchakountio, F., and R. Ramanathan, "Tracking Highly Mobile Endpoints," Proc. ACM Workshop on Wireless Mobile Multimedia (WoWMoM), Jul 2001, Rome, Italy.]] Google ScholarDigital Library
- Tennenhouse, D., and D.J. Wetherall, "Toward and Active Network Architecture," ACM Computer Communication Review, vol. 26 no. 2, April 1996, pp. 5--18.]] Google ScholarDigital Library
- Thuraya Satellite Communication Company of United Arab Emirates, http://www.thuraya.com/]]Google Scholar
- Toh, C.-K., "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks," IEEE Communications, vol. 39, no. 6, Jun 2001, pp. 138--147.]]Google ScholarDigital Library
- Troxel, G.D., Personal Communication.]]Google Scholar
- UDAAN Transceiver API, BBN Technologies, http://www.ir.bbn.com/projects/udaan/udaan-index.html]]Google Scholar
- Vishkin, U., "An Efficient Distributed Orientation Algorithm," IEEE Trans. Information Theory, vol. 29, no. 4, Jul 1983, pp. 624--629.]]Google ScholarCross Ref
- Wood, L., G. Pavlou, and B. Evans, "Effects on TCP of Routing Strategies in Satellite Constellations," IEEE Communications, vol. 39, no. 3, Mar 2001, pp.172--181.]]Google ScholarDigital Library
- Zaumen, W.T., and J.J. Garcia-Luna-Aceves, "Loop-Free Multipath Routing Using Generalized Diffusing Computations," Proc. IEEE INFOCOM '98, Mar 1998, pp.1408--1417.]]Google Scholar
- IETF ZEROCONF Working Group, http://www.ietf.org/html.charters/zeroconf-charter.html]]Google Scholar
Index Terms
- Survivable mobile wireless networks: issues, challenges, and research directions
Recommendations
Cluster-based OLSR extensions to reduce control overhead in mobile ad hoc networks
IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computingProactive routing protocols for Mobile Ad Hoc Networks (MANETs) traditionally fail to scale up to large networks, since they generate a big amount of routing overhead. Based on OLSR, a proactive solution specifically designed for dense ad hoc networks, ...
A Survey of Secure Wireless Ad Hoc Routing
Ad hoc networks use mobile nodes to enable communication outside wireless transmission range. Attacks on ad hoc network routing protocols disrupt network performance and reliability. The authors survey the state of research and its challenges in this ...
Bit-per-joule performance of power saving ad hoc networks with a mobile backbone
Energy efficient MAC protocols have been developed for wireless sensor and mobile ad hoc networks so that inactive nodes can transition into sleep state to conserve energy. It has been recognized that maintaining a continuously awake connected ...
Comments