International Journal of Wireless and Mobile Computing (ijwmc) a Biologically Inspired Qos Routing Algorithm for Mobile Ad Hoc Networks

This paper presents EARA-QoS, a improved version of swarm-intelligence inspired ad hoc routing algorithm EARA introduced in (Z. Liu et al., 2004). In this algorithm, we use the principle of swarm intelligence to evolutionally maintain routing information. The biological concept of stigmergy is used to reduce the amount of control traffic. A light-weight QoS scheme is proposed to provide service-classified traffic control. The simulation results show that this novel routing algorithm performs well in a variety of network conditions.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[4]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[5]  Srinivas Raju Vegesna.  IP Quality of Service , 2001 .

[6]  Lixia Zhang,et al.  A Framework for End-to-End QoS Combining RSVP/Intserv and Differentiated Services , 1998 .

[7]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[8]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[9]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[10]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[11]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[12]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Paul James,et al.  A Practical View on Quality-of-Service Support in Wireless Ad Hoc Networks , 2003 .

[14]  Paula Fikkert,et al.  Specification of the Bluetooth System , 2003 .

[15]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[16]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[17]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[18]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[19]  Zhenyu Liu,et al.  A swarm intelligence routing algorithm for MANETs , 2004, Communications, Internet, and Information Technology.

[20]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[21]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[22]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[23]  Andrew T. Campbell,et al.  Improving UDP and TCP performance in mobile ad hoc networks with INSIGNIA , 2001, IEEE Commun. Mag..

[24]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[25]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[26]  Andrew T. Campbell,et al.  Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN) , 2002, IEEE Trans. Mob. Comput..

[27]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[28]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[29]  Stamatios V. Kartalopoulos.  Asynchronous Transfer Mode , 1999 .

[30]  J. J. Garcia-Luna-Aceves,et al.  A routing protocol for packet radio networks , 1995, MobiCom '95.

[31]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[32]  Charles E. Perkins,et al.  The effects of MAC protocols on ad hoc network communication , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[33]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[34]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[35]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[36]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.