A self-organised emergent routing mechanism for mobile ad hoc networks

European Transactions on Telecommunications

Volumn 16, Issue 5, 2005, Pages 457-470

  Liu, Zhenyu ^a   Kwiatkowska, Marta ^a   Constantinou, Costas C ^a,b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b Department of Radio wave Propagation and Networks Research Activities   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; DATA TRAFFIC; OPTIOMAL ROUTES; ROUTING ALGORITHMS;

DATA ACQUISITION; MOBILE TELECOMMUNICATION SYSTEMS; ROUTERS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

ALGORITHMS;

EID: 26844491738     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.1065     Document Type: Article

References (30)

1. Perkins CE, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM: Computer Communications Review 1994; 24(4):234-244.
2. Boppana RV, Konduru SP. An adaptive distance vector routing algorithm for mobile ad hoc networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Vol. 3. 2001; pp. 1753-1762.
3. Jacquet P, Muhlethaler P, Qayyum A. Optimised link state routing protocol. IETF MANET, Internet Draft, 1998.
4. Murthy S, Garcia-Luna-Aceves JJ. A routing protocol for packet radio networks. In Proceedings of the 1st International Conference on Mobile Computing and Networking, Berkeley, USA. 1995; pp. 86-95.
5. Johnson D, Maltz D. Dynamic source routing in ad hoc wireless networks. Mobile Computing 1996; 353:153-181.
6. Perkins CE, Royer E. Ad-hoc on-demand distance vector routing. In Proceedings of the Second IEEE Workshop on Mobile Computing systems and Applications, New Orleans, USA. 1999; pp. 90-100.
7. Park VD, Corson MS. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of the IEEE Conference on Computer Communications, Kobe, Japan, 1997; pp. 1405-1413.
8. Kim D, Toh CK, Choi Y. A new dynamic routing protocol using dual paths to support asymmetric links in mobile ad hoc networks. In Proceedings of the Ninth International Conference on Computer Communications and Networks, Las Vegas, USA, 2000; pp. 4-8.
9. Ko YB, Vaidya NH. Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of the IEEE/ACM Conference on Mobile Computing and Networking, Dallas, USA, 1998; pp. 66-75.
10. Basagni S, Chlamtac I, Syrotiuk VR, Woodward BA. A distance routing effect algorithm for mobility (DREAM). In Proceedings of the IEEE/ACM Conference on Mobile Computing and Networking, Dallas, USA, 1998; pp. 76-84.
11. Güneş M, Sorges U, Bouazisi I. ARA - the ant-colony based routing algorithm for MANETs. In Proceedings of the ICPP Workshop on Ad Hoc Networks, Vancouver, Canada, 2002; pp. 79-85.
12. Baras JS, Mehta H. A probabilistic emergent routing algorithm for mobile ad hoc networks. In Proceedings of the Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France, 2003.
13. Câmara D, Loureiro A. A novel routing algorithm for ad hoc networks. In Proceedings of the 33rd Hawaii Conference on System Sciences, Hawaii, USA, 2002; p. 8022
14. Heissenbüttel M, Braun T. Ants-based routing in large scale mobile ad-hoc networks. Technique Report CH-3012. Institue of Computer Science and Applied Mathematics, University of Berne, 2003.
15. Beckers R, Deneubourg JL, Goss S. Trails and U-turns in the selection of the shortest path by the ant lasius niger. Journal of Theoretical Biology 1992; 159:397-415.
16. Colorni A, Dorigo M, Maniesso V. Distributed optimization by ant colonies. In Proceedings of European Conference on Artificial Life, Paris, France, 1991; pp. 134-142.
17. Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 1996; 26(1):29-41.
18. Stützle T, Dorigo M. ACO algorithms for the traveling salesman problem. Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications. John Wiley & Sons: Chichester, 1999.
19. Schoonderwoerd R, Holland O, Bruten J, Rothkrantz L. Ant-based load balancing in telecommunications networks. Adaptive Behaviour 1996; 5:169-207.
20. Appleby S, Steward S. Mobile software agents for control in telecommunications network. British Telecom Technology Journal 1994; 12:104-113.
21. Di Caro G, Dorigo M. Antnet: distriuted stigmergetic control for communications networks. Journal of Artificial Intelligence Research 1998; 9:317-365.
22. Ni SY, Tseng YC, Chen YS, Sheu JP. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Seattle, USA, 1999; pp. 151-162.
23. Hass ZJ, Halpern JY, Li L. Gossip-based ad hoc routing. In Proceedings of the IEEE Conference on Computer Communication, Vol. 3, New York, USA, 2002; pp. 1707-1716.
24. IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Institute of Electrical and Electronics Engineers, 1997.
25. A Collaboration between UC Berkeley, LBL, USC/ISI and Xerox PARC. The ns Manual. The VINT Project, 2002.
26. Bonabeau E, Henaux F, Guérin S, Snyers D, Kuntz P, Theraulaz G. Routing in telecommunications networks with "smart" ant-like agents. In Proceedings of the Second International Workshop on Intelligent Agents for Telecommunication Applications (IATA-98), Vol. 1437, Paris, France, 1998; pp. 60-71.
27. Di Caro G, Ducatelle F, Gambardella LM. AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks. In Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, UK, 2004; pp. 461-470.
28. Matsuo H, Mon K. Accelerated ants routing in dynamic networks. In Proceedings of the International Conference on Software Engineering, Artificial Intelligence, Networking and parallel Distributed Computing, Nagoya, Japan, 2001; pp. 333-339.
29. Subramanian D, Druschel P, Chen J. Ants and reinforcement learning: a case study in routing in dynamic networks. In Proceedings of International Joint Conference on Artificial Intelligence, Nagoya, Japan, 1997; pp. 832-839.
30. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networks (MOBICOM), Boston, USA, 2000; pp. 56-67.