ABSTRACT
Routing is a general term that finds applications in numerous areas, such as networking, transportation systems, electric circuits, postal systems, and neurobiology. This chapter aims to help the reader understanding the foundations of routing in wireless self-organizing networks and not only learning existing solutions. It discusses the general characteristics of wireless self-organizing networks. The chapter defines three types of forwarding strategy: flooding, explicit, and implicit. It proposes number of routing protocols for wireless self-organizing networks (WSONs). Routing has often been coupled with transmission power control in an attempt to maximize the spatial reuse inherent in multihop networks while maintaining network connectivity. The chapter also discusses key design issues, such as scalability, spontaneity, ease of management, adaptability, and dynamically changing topologies. It investigates the foundations of routing in WSONs with concern to their adaptability to mobility, large scale, heterogeneity, dynamics, and application requirements.
