An ant colony-based multi objective quality of service routing for mobile ad hoc networks
© Deepalakshmi and Radhakrishnan; licensee Springer. 2011
Received: 13 January 2011
Accepted: 2 November 2011
Published: 2 November 2011
Routing, the act of moving information from a source node to a destination node across any kind of network is one of the major issues in computer network literature. Ad hoc wireless networks are increasing in popularity, because of the spread of laptops, sensor devices, personal digital assistants, and other mobile electronic devices. These devices will eventually need to communicate with each other, without an adequate infrastructure to rely on. For mobile ad hoc networks, the complexity of routing increases because of its characteristics such as dynamic topology, absence of centralized authority, time varying quality of service (QoS) requirements, etc. The biggest challenge in this kind of networks is to find a path between communication end points satisfying user's QoS requirement in spite of frequent path failures because of node mobility. Recent advances in wireless technology and availability of mobile computing devices with networking capabilities have generated a lot of interest in wireless ad hoc networks for QoS-based real-time multimedia applications. In this article, we are proposing AMQR, an ant-based multiobjective on demand QoS routing algorithm for mobile ad hoc network which will be highly adaptive, efficient, scalable, and mainly reduces end-to-end delay in high mobility cases.
KeywordsMANET quality of service (QoS) routing ant colony optimization
Mobile Ad hoc NETwork (MANET)  is a collection of wireless mobile nodes, which dynamically form a temporary network, without using any existing network infrastructure or centralized administration making these mobile nodes to dynamically establish routing paths between themselves. In recent years, a large number of MANET routing algorithms have been proposed which deal with dynamic aspects of MANETs using reactive or proactive approach or a combination of both. However, features such as multi-hop relaying, dynamic topology because of the random movement of mobile nodes, absence of centralized authority which is unique to MANET lead to massive overheads for route discovery and maintenance. This fact is further provoked by resource constraints in energy, computational capacities, and restricted bandwidth with variable capacity links.
To address these routing challenges in MANETs, myriad number of approaches is provided in literatures which can be classified as proactive and reactive. The proactive category [2, 3] continuously maintains routing information about every node in the network. The main idea behind this behavior is to have always a path available on which to send an eventual flow of data packets. The reactive category otherwise referred as on-demand [4–6] will find routes whenever required, that is, they establish a multihop path between a pair of nodes only if there are packets to be transmitted. Thus, saving bandwidth and reducing overhead is achieved. Also, reactive algorithms are efficient if routes are used at irregular intervals. All these previous works provide a basic "best effort" routing functionality which is sufficient only for applications where data to be transmitted is just a text file or an email message.
Since the demand for real time and quality of services (QoSs) has been increased as the Internet expands, provision of QoS is necessary in addition to basic routing functionality. The goal of QoS provisioning is to achieve a more deterministic network behavior, so that information carried by network can be better delivered and network resources can be better utilized. Lack of central coordination and imprecise state information about network links and flows makes the job tough. Link-specific state information includes bandwidth, delay, delay jitter, loss rate, error rate, stability cost, and distance value of each link whereas flow-specific information includes maximum and minimum bandwidth requirements, maximum delay and maximum delay jitters.
With the growth in potential use of MANETs, a lot of research is being focused on providing QoS [7–15]. For the current Internet, there are two different models to obtain a QoS guarantee, namely, Integrated Services (IntServ)  and Differentiated Services (DiffServ) . Using resource reservation protocol, RSVP [17, 18] IntServ carries QoS parameters from senders to receivers to make resource reservations along a path and hence provides a rich end-to-end QoS solution, by the way of end-to-end signaling, state-maintenance for each RSVP-flow as well as reservation and admission control at each network element. As an alternate, DiffServ works on a service level agreement between providers and users. All packets from a user carry service levels and are treated accordingly. Multiple flows in DiffServ model are mapped to a single service level and state information about every flow need not be maintained along the paths. The IntServ-based model on per-flow resource reservation is not particularly suitable for MANETs because of its frequently changing topology and limited resources. This results more signaling overhead and unaffordable storage and computing power for mobile nodes. However, DiffServ-based approach is a lightweight model using a relative-priority scheme to soften the requirements of hard QoS models like IntServ. Since service differentiation is based on per-hop behaviors no flow states need to be maintained and making DiffServ as a potential QoS model in MANETs.
The role of a QoS routing strategy is to compute paths that are suitable for different types of traffics generated by various applications while maximizing the utilizations of network resources. Since QoS routing is a multiobjective problem with high computational complexity, heuristics algorithms can be used for QoS routing to reduce this complexity but at the expense of not attaining optimal solution finding just a feasible solution.
Recently swarm intelligence has been offered as a novel computational approach that replaces traditional emphasis on control, preprogramming and centralization, with designs featuring autonomy, emergence, and distributed functioning. Swarm Intelligence systems  are typically made up of a population of simple agents interacting locally with one another and also with their environment. Usually, there is no centralized control structure dictating how individual agents should behave, but local interactions between such agents often lead to emergence of a global behavior. Examples of systems like this can be found in nature, including ant colonies, bird flocking, bee swarming, animal herding, bacteria molding, and fish schooling.
The ant colony optimization (ACO) metaheuristic  is based on generic problem representation and definition of ant's food foraging behavior. The ACO metaheuristic has successfully been applied to a number of different combinatorial optimization problems such as Vehicle Routing Problem , traveling salesman , and routing in communication networks such as AntNet , Mobile Ants Based Routing (MABR) algorithm , ARA , ARAMA , and AntHocNet .
In this article, we have attempted to design a QoS-based routing algorithm for mobile ad hoc networks using ACO metaheuristic. The rest of the article is organized as follows. In Section 2, we discuss about basics of ACO and its suitability to network routing. In Section 3, similar works related to proposed work are discussed. The proposed work, AMQR, is discussed in Section 4 and subsequently simulation and results are discussed in Section 5.
2. Ant colony optimization
A metaheuristic is a set of algorithmic concepts that can be used to define heuristic methods applicable to a wide set of different problems. ACO has been formalized into a metaheuristic for combinatorial optimization problems by Dorigo et al. [28, 29]. ACO takes inspiration from the foraging behavior of ant species which deposit pheromone on ground in order to mark some favorable paths that should be followed by other members of the colony. ACO exploits a similar mechanism for solving optimization problems. An individual ant is a simple insect with limited memory and capable of performing simple actions. Though a single ant has no global knowledge about the task it is performing and its actions are based on local decisions and are usually unpredictable, an ant colony expresses a complex collective behavior providing intelligent solutions to problems such as carrying large items, forming bridges and finding shortest routes from nest to a food source. This intelligent behavior naturally emerges as a consequence of self-organization and indirect communication among ants which can be termed as emergent behavior or swarm intelligence.
In basic ACO, after initialization, the metaheuristic iterates over three phases, namely, ConstructAntSolutions, ApplyLocalSearch, and UpdatePheromones. A number of solutions are constructed by ants which are optionally improved through a local search and finally the pheromone is updated. Given this formulation, ants in ACO build solutions to the problem being solved by moving concurrently and asynchronously on an appropriately defined construction graph which represents any given problem domain. It defines the way of solution construction, pheromone updating, and possible interactions in the solution process. ACO's constructive population based metaheuristic [28, 29] which exploits an indirect form of memory of prior performance makes it a unique approach to solve optimization problems.
Mobile ad hoc network routing is a difficult problem because network characteristics such as traffic load and network topology may vary stochastically and in a time-varying nature. The distributed nature of network routing is well matched by the multiagent nature of ACO algorithms. The set of core properties  that characterizes ACO instances for routing problems provides traffic-adaptive and multipath routing, relying on both passive and active information monitoring and gathering, making use of stochastic components, not allowing local estimates to have global impact, setting up paths in a less selfish way than in pure shortest path schemes favoring load balancing and showing limited sensitivity to parameter settings.
3. Related works
A network or service provider can offer different kinds of services  to users which can be categorized a set of measurable prespecified service requirements such as minimum bandwidth, maximum delay, maximum delay variance (jitter), and maximum packet loss rate. After accepting a service request from user, network has to ensure that service requirements of user's flow are met, as per the agreement, throughout the duration of flow.
As discussed in , several researchers [32–37] addressed general problem of QoS in MANETs, providing overviews and insights on the work being done in this area. To achieve QoS provisioning, QoS routing algorithms normally integrate QoS provisioning into routing protocols. The QoS version of AODV (QoS-AODV) , Core-Extraction Distributed Ad Hoc Routing (CEDAR) protocol , and Multimedia Support for Mobile Wireless Networks (MMWN) protocol  are some of the examples of QoS routing algorithms proposed for MANETs. However, QoS signaling techniques are independent of underlying routing protocols. The In-band signaling for QoS in Ad-Hoc Mobile Networks (INSIGNIA) algorithm  is a typical signaling protocol designed exclusively for MANETs. The idea of CEDAR and MMWN is to broadcast link-state information across the network in order to enable other nodes to find routes that meet QoS criteria, like minimum bandwidth. On the other hand, INSIGNIA piggybacks resource reservations onto data packets, which can be modified by intermediate nodes to inform the communication endpoint nodes in case of lack of resources. These approaches are based on the idea that wireless links between mobile nodes have certain QoS-related properties, in particular a known amount of available bandwidth, and that nodes are able to give guarantees for traffic traversing these links.
4. Proposed algorithm
The proposed algorithm ant-based multi-objective QoS routing, AMQR inspired by ant food foraging intelligence, is an on-demand QoS routing algorithm for MANETs to face requirements of various applications that may vary time to time. The proposed approach has two phases, namely, route exploration and route maintenance phases. When a source node has data for passing to a destination node with QoS requirements, it starts with route discovery phase. Data transfer will take place once the route is found. While data transmission is going on, it is also required to maintain paths during route maintenance phase which is desirable and required in mobile ad hoc networks.
The proposed algorithm incorporates positive feedback, negative feedback, and randomness into routing computation. Ant-like packets, analogous to ant foragers, are used to locally find new paths. Artificial pheromone is laid on communication links between adjacent nodes and route reply and data packets are inclined toward strong pheromone, whereas next hop is chosen probabilistically. Positive feedback is initiated from destination nodes to reinforce existing pheromone on recently learned good paths. To prevent old routing solutions from remaining in the current network status, exponential pheromone decay is adopted as negative feedback.
Each node running this algorithm contains three tables, namely, neighbor, path preference, and routing. In neighbor table, each neighbor is listed along with pheromone substance indicating goodness of outgoing link to various destinations and available bandwidth of outgoing link from that neighbor. In routing table, desired destinations for which source node has data will be listed with best next hop. While in path preference table, each entry for a destination is associated with a list of neighbor nodes. A probability value in the list expresses goodness of a neighbor node as next hop on the path to destination. The neighbor node which has a higher path preference value will be copied to routing table for the related destination on desire.
4.1. Message formats
To implement proposed algorithm AMQR, following four control messages are used.
4.1.1. Hello message
4.1.2. Route request message
4.1.3. Route reply message
4.1.4. Route error message
4.2. Mathematical model
where N i is a set of neighbor nodes of i, τ ij relative weight of pheromone trail on link (i, j), D ijd is relative metric for delay on the path from i to d through j, η ijd Relative metric for number of nodes on the path from i to d through j, B ijd available bandwidth of the path from i to d through j, α, β, γ, and δ tunable parameters which represent the importance of pheromone decay, delay, number of hops and available bandwidth on the path from i to d through j.
4.2.2. Calculation of relative metrics
For calculating relative metrics, the additive metrics delay, hop count, and non-additive concave metric bandwidth are considered. Since additive metrics have to be minimized for shortest paths, reciprocal values are used while calculating relative metrics. Owing to the desire of maximizing bandwidth, it is considered as in (1).
where delay(path j (i d)) is experienced end-to-end delay from source i to destination d through neighbor j by route request message at the time of route exploration.
(ii) Hop count
where Hopcount(path j (i, d)) is the number of hops seen by route request message along the path i to d through j and found using (3).
where HPS is hello packet size, HPST is hello packet starting time, and HPRT is hello packet receiving time. Because hello messages are frequently transmitted to keep neighborhood alive connectivity, they can better reflect current available bandwidth of outgoing links rather than route exploration messages.
where Δτ ij = 0.05.
where V is set of nodes in mobile network and N i is set of neighbors of i.
4.3 Route exploration
When source node i has data to forward to a destination d, it searches its routing table for next best hop to reach destination. Since network follows on-demand routing approach, off the rack route will not be available in all cases. So node i initiates a route request message RREQ_ANT through all its neighbors about which it has learned from periodic hello messages. While traveling to destination, RREQ_ANT checks available capacity of each link, identity of hops it has visited. If available capacity of link visited is lower than that of in RREQ_ANT message, the available bandwidth field in RREQ_ANT message is updated by recently visited link's capacity. This will make request message to carry minimum available bandwidth of a link along the path it has traveled. Finally, when RRREQ_ANT reaches the destination, it will be converted as route reply message called RREP_ANT. The RREP_ANT will take same path of corresponding RREQ_ANT, but in reverse direction. For this, RREP_ANT replicates and converts stack of nodes visited by RREQ_ANT as stack of nodes to be visited. At every node from RREP_ANT's starting point, stack is popped to see next hop to forward RREP_ANT. At intermediate nodes and at source i, information coming along with RREP_ANT such as delay, bandwidth, and hop count are used to calculate path preference probability to reach destination. Source node i updates path preference probability to destination d through its entire neighbors provided, it has received RREP_ANT through these neighbors. The neighbor node which contributes a higher path preference probability over all neighbors of node i is selected as best next hop to reach destination d. Once routing table is updated with best next hop for desired destination d, data transmission starts through that best next hop.
4.4. Route maintenance
When data transmission is going on, paths are reinforced positively making it more desirable for further selection. Also when session is going on, load on selected paths may increase causing more delay and less available bandwidth which can be detected using periodic hello and route request messages. Also, nodes might have moved causing link failures. In such cases, path preference probability will automatically decrease and hence alternate routes can be used which are found during route discovery phase. In our proposed scheme, each node maintains an updated view of its immediate neighbors by periodically sensing neighbors. Hence, link failures can be detected as early as possible before they can lead to heavy transmission errors and subsequent packet loss. The presence of neighbor is envisioned by periodic hello message exchanges or sending and receiving unicast data messages. The desertion of neighbor node is detected when neighbor's presence is not sensed by hello messages for a predefined amount of period. When a neighbor desertion is detected, the node removes lost neighbor from its neighbor table, path preference probability table and also from routing table according to necessity. If data transmission was taking place through that failed link, alternate route with next best updated path preference probability will be selected for further transmission. In worst case, all available routes to destination might be lost and reinitialization of route exploration phase might be required.
5. Simulation and result analysis
5.1. Experimental setup
AMQR Parameter settings
Pheromone decay factor, ρ
Pheromone positive reinforcement, Δτ ij
Pheromone decay weight, α
Delay weight, β
Shortest hop weight, γ
Bandwidth weight, δ
Hello Retry times
Upper pheromone bound
Lower pheromone bound
The value for relative weight parameters α, β, γ, and δ is kept as 1.0 for the sake of initial study. Later values for these parameters are refined to check their influence on path preference probability.
5.2 Result analysis
Also, in case of high number of CBR connections, many numbers of links are used by multiple traffic flows and hence probability of occurrence of congestion is high. In AODV, local repair of link breaks in routes some times results in increased path lengths to destinations. This introduces heavy end-to-end delay for data packets. Since AMQR as well as AntHocNet maintains multiple paths to destinations based on current status of network, alternate paths with less traffic can be selected with better path preference. When such paths are selected for data transmission, delay faced will be less than AODV using shortest paths.
6. Conclusion and future work
Mobile ad hoc networks grant a wide range of challenges in routing and network management because of their dynamic and distributed natures. Several protocols have been proposed to address the challenges. In this article, we have proposed AMQR, an ant-based routing protocol to meet the QoS requirement of mobile ad hoc networks to support real-time traffic. In addition to considering only presence of links or connectivity between nodes, network-related status of links like delay experienced through that links, available bandwidth in links, and a link's suitability for data transmission are also collected and measured. These measures provide an indication of how much a link is suitable while deciding about paths for providing QoS routing. From a given source to destination, multiple paths have been found and their path preference probability is calculated based on the above said measures. Apparently, the path with higher path preference probability offers an optimized consideration of multiple QoS metrics delay, bandwidth, and shortest hop count. Initially, data are sent over the path with higher path preference probability which can provide lesser delay, higher bandwidth, and shorter path in terms of number of hops. In case of any link failure leading to path breaks, alternate possible paths with next higher path preference probability are immediately considered and data transmission will be continued. The proposed algorithm, AMQR, has been compared with AODV and AntHocNet in terms of delay, throughput, jitter with various flow counts, node mobility, and various pause times. It is also observed that proposed algorithm provides good packet delivery ratio and shorter delay and jitter compared to AODV and AntHocNet in all cases but at cost of increased routing overhead.
Future work may include testing the performance of our algorithm, AMQR for various MANET applications with variety of topologies and varying load situations. Also, values for tunable parameters α, β, γ, and δ can be experimented for various applications of ad hoc network and also can be optimized.
Algorithm: recv_Data_Packet (pkt)
Input: A data packet 'pkt' is received
for each mobile node 'S' in the network
route = find_Route(Route_Table, pkt- > dest);
if (route is available)
forward(pkt, route- > nexthop);
else//if route not available
if (pkt- > src = = S)//S is sending data
insert data packet in queue;
prepare_Route_Request (&RREQ_ANT, pkt- > dest);
prepare_Route_Error_Msg (RERR, pkt- > dest);
Input:A RREQ_ANT is received
for each mobile node 'S' in the network
if(RREQ_ANT- > dest = = S)//S is the destination
prev_node = stack_Top(RREQ_ANT- > nodes_visited);
if (stack_Find(RREQ_ANT- > nodes_visited, S))
drop(RREQ_ANT);//already seen by S
else//request received first time
store_Reverse_Route(RREQ_ANT- > src);
stack_Push(RREQ_ANT- > nodes_visited, S);
update_Bandwidth(RREQ_ANT- > bandwidth);//
Input: A RREP_ANT is received
for each mobile node 'S' in the network
neighbor_hop = immediate node from which reply is received
if(RREP_ANT- > dest = = S)//reply comes to source
update_pppTable(RREP_ANT- > src, neighbor_hop);
update_Rtable(RREP_ANT- > src);
while ((pkt = queue_Find(RREP_ANT- > src)) ! = NULL)
//data packets are waiting in queue to reply source
forward(pkt, RREP_ANT- > src);
next_hop = pop_Stack(RREP_ANT- > nodes_to_be_visited)
update_pppTable(RREP- > src, neighbor_hop);
update_Rtable(RREP_ANT- > src);
Algorithm: recv_Hello_notification ()
Input: A Hello notification is received form a neighbor
for each mobile node 'S' in the network
neighbor_hop = node from which notification is received
hello_pkt_duration = Hello_recv_time-hello_starting_time);
available_bandwidth = sizeof(hello_Pkt)/hello_pkt_duration;
Algorithm: Hello_Waiting_Timer is expired for Hello_Retry Times
Input: A neighbor, n's move is detected
for each mobile node 'S' in the network
- Macker J, Corson S: Mobile Ad Hoc Networks (MANET). IETF WG Charter 1997. [http://www.ietf.org/dyn/wg/charter/manet-charter.html]Google Scholar
- Jacquet P, Muhlethaler P, Clausen T, Laouiti A, Qayyum A, Viennot L: Optimized link state routing protocol for ad hoc networks. In Proceedings of the 5th IEEE International Multi Topic Conference (INMTC 2001). Le Chesnay, France; 2001.Google Scholar
- Perkins CE, Bhagwat P: Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers. Comput Commun Rev 1994, 10(4):234-244.View ArticleGoogle Scholar
- Perkins CE, Royer EM, Das SR: Ad hoc on demand distance vector (AODV) routing. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications(WMCSA'99). New Orleans, LA, USA; 1999.Google Scholar
- Johnson DB, Maltz DA: Dynamic source routing in Adhoc wireless networks. In Mobile Computing. Edited by: Imelinsky T, Korth H. Kluwer Academic Publishers; 1996:153-181.View ArticleGoogle Scholar
- Park VD, Corson MS: A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM). Kobe, Japan; 1997.Google Scholar
- Chakrabarti S, Mishra A: QoS issues in ad hoc wireless networks. IEEE Commun Mag 2001, 39(2):142-148. 10.1109/35.900643View ArticleGoogle Scholar
- Mohapatra P, Li J, Gui C: QoS in mobile ad hoc networks. IEEE Wirel Commun Mag 2003, 10(3):44-52. 10.1109/MWC.2003.1209595View ArticleGoogle Scholar
- Braden R, Clark D, Shenker S: Integrated services in the internet architecture--an overview. In Request For Comments 1663. Internet Engineering Task Force; 1994.Google Scholar
- Perkins DD, Hughes HD: A survey on quality-of-service routing in ad hoc networks. Wirel Commun Mobile Comput 1999, 17(8):503-513.Google Scholar
- Chalmers D, Sloman M: A survey of QoS in mobile computing environments. IEEE Commun Surv 1999, 2(2):2-10.View ArticleGoogle Scholar
- Corson MS, Campbell AT: Toward supporting quality of service in mobile ad hoc networks. In Proceedings of the 1st Conference on Open Architecture and Network Programming. San Francisco, USA; 1998.Google Scholar
- Nikaein N, Bonnet C: A glance at quality of services in mobile ad hoc networks. In Proceedings of 16th conference of New Architectures for Communications (DNAC'02). Paris, France; 2002.Google Scholar
- Ge Y, Kunz T, Lamont L: Quality of service routing in ad hoc networks using OLSR. In Proceedings of 36th Annual Hawaii International Conference on System Sciences (HICSS'03). Hawaii, USA; 2003.Google Scholar
- Chen S, Nahrstedt K: Distributed quality-of-service routing in ad hoc networks. IEEE J Sel Areas Commun 1999, 17(8):1488-1505. 10.1109/49.780354View ArticleGoogle Scholar
- Blake S: An architecture for differentiated services. In Request for Comments 2475. Internet Engineering Task Force; 1998.Google Scholar
- Braden R, Zhang L, Berson S, Herzog S, Jamin S: Resource reservation protocol (RSVP)--version 1 functional specification. In Request For Comments 2205. Internet Engineering Task Force; 1997.Google Scholar
- Wroclawski J: The use of RSVP with IETF integrated services. In Request for Comments (Standard Track) 2210. Internet Engineering Task Force; 1997.Google Scholar
- Bonabeau E, Dorigo M, Theraulaz G: Swarm Intelligence: from Natural to Artificial Systems. Oxford University Press, Oxford, USA; 1999.MATHGoogle Scholar
- Dorigo M, Birattari M, Stutzle T: Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Comput Intell 2006, 1(4):28-39.View ArticleGoogle Scholar
- Bell JE, Mcmullen PR: Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inf 2004, 18(1):41-48. 10.1016/j.aei.2004.07.001View ArticleGoogle Scholar
- Dorigo M, Gambardella LM: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1997, 1(1):53-66. 10.1109/4235.585892View ArticleGoogle Scholar
- Di Caro G, Dorigo M: AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res 1998, 9: 317-365.MATHGoogle Scholar
- Heissenbu M, Braun T: Ants-based routing in large scale mobile ad hoc networks. In Proceedings of Kommunikation in Verteilten Systemen(KiVS03). Leipzig; 2003.Google Scholar
- Gunes M, Sorges U, Bouazzi I: ARA--the ant-colony based routing algorithm for MANETs. In Proceedings of the International Conference on Parallel Processing Workshops (ICPPW'02). Vancouver, BC; 2002.Google Scholar
- Hussein O, Saadawi T: Ant routing algorithm for mobile ad hoc networks (ARAMA). In Proceedings of the International Performance Computing and Communications Conference(IPCCC 2004). Phoenix, Arizona; 2004.Google Scholar
- Di Caro G, Ducatelle F, Gambardella LM: AntHocNet: an adaptive nature inspired algorithm for routing in mobile ad hoc networks. Eur Trans Telecommun 2005, 16(2):443-455.View ArticleGoogle Scholar
- Dorigo M, Di Caro G: The ant colony meta-heuristic. In New Ideas in Optimization. Edited by: Corne D, Dorigo M, Golver F. McGraw-Hill; 1999:11-32.Google Scholar
- Dorigo M, Di Caro G, Gambardella LM: Ant algorithms for discrete optimization. Artif Life 1999, 5(2):137-172. 10.1162/106454699568728View ArticleGoogle Scholar
- Siva Ram Murthy C, Manoj BS: Ad Hoc Wireless Networks: Architectures and Protocols. Prentice Hall: Upper Saddle River: NJ; 2004.Google Scholar
- Liu Z, Kwiatkowska MZ, Constantinou C: A biologically inspired QoS routing algorithm for mobile ad hoc networks. Int J Wirel Mobile Comput 2010, 4(2):64-75. 10.1504/IJWMC.2010.033054View ArticleGoogle Scholar
- Mohapatra P, Li J, Gui C: QoS in mobile ad hoc networks. IEEE Wirel Commun 2003, 10(3):44-52. 10.1109/MWC.2003.1209595View ArticleGoogle Scholar
- Zhu H, Li M, Chlamtac I, Prabhakaran B: A survey of quality of service in IEEE 802.11 networks. IEEE Wirel Commun 2004, 11(4):6-14. 10.1109/MWC.2004.1325887View ArticleGoogle Scholar
- Bheemarjuna Reddy T, Karthigeyan I, Manoj BS, Siva Ram Murthy C: Quality of service provisioning in ad hoc wireless networks: a survey of issue and solutions. Ad Hoc Netw 2006, 4(1):83-124.View ArticleGoogle Scholar
- Chen L, Heinzelman WB: A survey of routing protocols that support QoS in mobile ad hoc networks. IEEE Netw 2007, 21(6):30-38.View ArticleGoogle Scholar
- Hanzo L II, Tafazolli R: A survey of QoS routing solutions for mobile ad hoc networks. IEEE Commun Surv Tutor 2007, 9(2):50-70.View ArticleGoogle Scholar
- Royer EM, Perkins CE: Quality of service for ad hoc on demand distance vector (AODV) routing. IETF Internet Draft, draft-ietf-manet-aodvqos-00.txt 2000.Google Scholar
- Sivakumar R, Sinha P, Bharghavan V: CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE J Sel Areas Commun 1999, 17(8):1454-1465. 10.1109/49.779926View ArticleGoogle Scholar
- Ramanathan R, Steenstrup M: Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. ACM/Baltzer Mobile Netw Appl 1998, 3(1):101-119. 10.1023/A:1019148009641View ArticleGoogle Scholar
- Lee SJ, Ahn GS, Campbell AT: Improving UDP and TCP performance in mobile ad hoc networks with insignia. IEEE Commun Mag 2001, 36(6):156-165.View ArticleGoogle Scholar
- Deepalakshmi P, Radhakrishnan S: Ant colony based QoS routing algorithm for mobile ad hoc networks. Int J Recent Trends Eng 2009, 1(1):459-462.Google Scholar
- Ros FJ, Ruiz PM: Implementing a new MANET unicast routing protocol in ns2. Technical Report, University of Murcia; 2004.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.