An adaptive approach to group communications in multi hop ad hoc networks

The diverse nature of MANETs makes it almost impossible for a single routing protocol to perform well under a wide range of operating conditions. Therefore the solution may be to adopt an adaptive strategy to routing and the co-existence and interoperability of different routing protocols. Considering that MANETs are generally deployed in mission critical applications the adaptive protocol should be capable of providing high reliability and timeliness guarantees in the presence of mobility. To this end we develop an adaptive flooding protocol in which nodes can dynamically switch routing mechanisms based on their perspective of network conditions. We use relative velocity as the switching criterion. Each node periodically computes its velocity relative to that of its neighbor set and based on its computation switches to one of the three modes, i.e. scoped flooding, plain flooding or hyper flooding modes. Simulations using our adaptive protocol under various realistic scenarios have shown that such protocols provide impressive benefits and can be used as the basis for developing adaptive, integrated routing techniques for MANETs of the future.

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

[2]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[3]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

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

[5]  Gene Tsudik,et al.  Pushing the limits of multicast in ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[6]  David Meyer,et al.  Some Issues for an Inter-domain Multicast Routing Protocol , 1997 .

[7]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[8]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  David Thaler,et al.  Interoperability Rules for Multicast Routing Protocols , 1999, RFC.

[10]  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.