A survey on dependable routing in sensor networks, ad hoc networks, and cellular networks

The class of wireless and mobile networks features a dissimilar set of characteristics and constraints compared to traditional fixed networks. The various dimensions of these characteristics/constraints strongly influence the routing system, which is often regarded as the glue of a network. We introduce the concept of routing dependability describing the trustworthiness of a routing system such that reliance can justifiably be placed on the consistency of behavior and performance of the routing service delivered. We investigate this concept by analyzing the basic characteristics of various networks. Subsequently, we derive the most important attributes and impairments that contribute to routing dependability in sensor networks, ad hoc networks, and infrastructure-based cellular networks. Departing from state-of-the-art network designs, we extend our survey to cover future network architectures as well. We finish by briefly investigating possible directions and means that allow mitigating the deprivation of dependability.

[1]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

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

[4]  Brian E. Carpenter,et al.  Internet Transparency , 2000, RFC.

[5]  M. Lott,et al.  Hierarchical cellular multihop networks , 2003 .

[6]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[7]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[8]  Andreas Willig,et al.  A short survey of wireless sensor networks , 2003 .

[9]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[10]  Bengt Ahlgren,et al.  The split naming/forwarding network architecture , 2003 .

[11]  Ram Ramanathan,et al.  On the scalability of ad hoc routing protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  Ralf Steinmetz,et al.  Comparative analysis of quality of service routing in wireless metropolitan area networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[15]  Jens B. Schmitt,et al.  Heterogeneous Network Quality of Service Systems , 2001 .

[16]  J.-Y. Le Boudec,et al.  Toward self-organized mobile ad hoc networks: the terminodes project , 2001, IEEE Commun. Mag..

[17]  Jon Crowcroft,et al.  Plutarch: an argument for network pluralism , 2003, FDNA '03.

[18]  Tony Kenyon.  Data Networks: Routing, Security, and Performance Optimization , 2002 .

[19]  Bjarne E. Helvik,et al.  Dependability Issues in Smart Networks , 1999, SMARTNET.

[20]  Robert W. Shirey,et al.  Internet Security Glossary , 2000, RFC.

[21]  Chi-Hsiang Yeh,et al.  ACENET: architectures and protocols for high throughput, low power, and QoS provisioning in next-generation mobile communications , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Holger Karl,et al.  Using energy where it counts: protecting important messages in the link layer , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[23]  Xiaowei Yang,et al.  NIRA: a new Internet routing architecture , 2003, FDNA '03.

[24]  David D. Clark,et al.  FARA: reorganizing the addressing architecture , 2003, FDNA '03.

[25]  Ralf Steinmetz,et al.  The Ad Hoc On-Demand Distance Vector Protocol: An Analytical Model of the Route Acquisition Process , 2004, WWIC.

[26]  Jerome H. Saltzer,et al.  On the Naming and Binding of Network Destinations , 1993, RFC.

[27]  Brian Randell,et al.  Fundamental Concepts of Dependability , 2000 .

[28]  Ralf Steinmetz,et al.  On the effect of node misbehavior in ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[29]  David D. Clark,et al.  Tussle in cyberspace: defining tomorrow's internet , 2005, TNET.

[30]  Randy H. Katz,et al.  Emerging challenges: Mobile networking for “Smart Dust” , 2000, Journal of Communications and Networks.

[31]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..