TAXONOMY BASED MULTIPLE ANT COLONY OPTIMIZATION APPROACH FOR ROUTING IN MOBILE AD HOC NETWORKS

摘要

In one embodiment, an apparatus comprises route management logic. The logic is operable to send a plurality of forward-route packets over a route to a destination node in a mobile ad hoc network. Each one of the plurality of forward-route packets is assigned to a different class of a plurality of classes. While traversing the route to the destination node, a forward-route packet accumulates a network metric that is associated with that class of the plurality of classes to which the forward-route packet is assigned. The logic is operable to receive from the destination node a plurality of backward-route packets. Each of the plurality of backward-route packets corresponds to one of the plurality of forward-route packets, and includes a network metric that is accumulated by the corresponding forward-route packet. The logic is operable to retrieve the network metrics from each of the plurality of backward-route packets and, based on the retrieved network metrics, to compute and store a probability value that is associated with the route to the destination node.