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]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

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

[3]  Radia Perlman,et al.  Interconnections: Bridges, Routers, Switches, and Internetworking Protocols , 1999 .

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

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

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

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

[8]  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).

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

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

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

[12]  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.

[13]  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.

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

[15]  George A. Miller,et al.  WordNet: A Lexical Database for the English Language , 2002 .

[16]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

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

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

[19]  David Clark,et al.  Tussle in cyberspace: defining tomorrow's internet , 2002, SIGCOMM 2002.

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

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

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

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

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

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

[26]  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..

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

[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]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.