Ant Routing, Searching and Topology Estimation Algorithms for Ad Hoc Networks
The complexity of networks is increasingly coping with the network model of providing connectivity anywhere and anytime. The idea of universal connectivity has led to the concept of ‘ad hoc networks’. Ad hoc networks are self-configuring, self-organizing networks that are formed on the fly. That is one of the reasons that the dynamic and self-configuring behaviour of ad hoc networks provides new challenges; ad hoc networks have to deal with the inherent difficulties in the wireless medium as well as node mobility. Integration of multiple networks, architecture and technologies introduces further complexity for the paradigm of universal connectivity. Developing novel algorithms and protocols and analyzing their performance is essential for the development of next generation networks. In Ant Routing, Searching and Topology Estimation Algorithms for Ad Hoc Networks the aim is to analyze the performance of dynamic routing and searching algorithms. The main aims of this volume are: studying the performance of a dynamic, self-adaptive routing paradigm known as ‘ant routing’; analyzing the behaviour of searching and how it performs on graph topologies; understanding the topology of wireless ad hoc and its effects on performance of different algorithms in ad hoc networks; and estimation of topology to build topology dependant algorithms.