On the overhead of ad hoc routing protocols with finite buffers

An analytical approach to quantifying the routing overhead in wireless ad hoc networks is presented in this paper. We find that in addition to the traditional control overhead and sub-optimal routing overhead, the retransmissions of discarded packets due to buffer overflow in receiver nodes on a route will consume extra bandwidth, which increasing the routing overhead. In this paper, we focus on the impact of packet loss process, analytical expressions for routing overhead and minimal packet loss rate are also derived. A simulation comparing retransmission-aware routing and a hypothetical optimal reactive routing protocol is used as a supplement of our theory, which shows that there still has a great potential to reduce the overhead to improve the network capacity.

[1]  Prasant Mohapatra,et al.  Retransmission-aware queuing and routing for video streaming in wireless mesh networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[2]  Alhussein A. Abouzeid,et al.  Information Theoretic Analysis of Proactive Routing Overhead in Mobile Ad Hoc Networks , 2009, IEEE Transactions on Information Theory.

[3]  Ram Ramanathan,et al.  On the scalability of ad hoc routing protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Cong Wang,et al.  An overhead-adaptive stability routing algorithm in MANETs , 2012, 2012 IEEE International Conference on Information Science and Technology.

[5]  Akira Takahashi,et al.  Diffusion Approximations for the GI/G/c/K queue , 2007, 2007 16th International Conference on Computer Communications and Networks.

[6]  Eytan Modiano,et al.  Optimal Control of Wireless Networks with Finite Buffers , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[8]  Alhussein A. Abouzeid,et al.  The impact of traffic patterns on the overhead of reactive routing protocols , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Weihua Zhuang,et al.  Impact of Node Clustering on Routing Overhead in Wireless Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.